%0 Journal Article
%T 相继干扰消除的无线网络中的调度算法
%A 吕绍和？
%A 王晓东？
%A 周兴铭？
%J 软件学报
%P 941-951
%D 2012
%R 10.3724/SP.J.1001.2012.04035
%X 相继干扰消除(successiveinterferencecancellation,简称sic)是一种多包接收技术,它从冲突信号中解码报文.sic可有效减轻无线网络中的干扰.sic的顺序解码特性给链路调度带来了新的挑战.提出并发图以刻画sic导致的链路相关性.基于并发图,定义链路的干扰数并据此设计有效的调度机制.证明了基于并发图的链路调度是np-hard的,而最大干扰数提供了极大贪婪算法的性能下界.在讨论了一类基于独立集的贪婪算法之后,结合干扰数对链路排序,给出了一种理论上性能更好的算法.仿真结果表明,仅需略高于现有模型的开销,与ieee802.11相比,新调度算法的性能提高可达110%.
%K 多包接收
%K 相继干扰消除
%K 链路调度
%K 干扰数
%K 近似算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4035&flag=1