相继干扰消除的无线网络中的调度算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:chf012183
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相继干扰消除(successive interference cancellation,简称sic)是一种多包接收技术,它从冲突信号中解码报文.SIC可有效减轻无线网络中的干扰.SIC的顺序解码特性给链路调度带来了新的挑战.提出并发图以刻画SIC导致的链路相关性.基于并发图,定义链路的干扰数并据此设计有效的调度机制.证明了基于并发图的链路调度是NP.hard的,而最大干扰数提供了极大贪婪算法的性能下界.在讨论了一类基于独立集的贪婪算法之后,结合干扰数对链路排序,给出了一种理论上性能更好的算法.仿真结果表明
其他文献
提出了一个开放环境特性描述框架.该框架支持便捷地、形式化地描述异步环境的各种特性,包括那些既有技术不能处理的时序特性.该框架还引入了谓词检测技术,支持高效的环境特性感知
城市不仅是地图上的坐标,而且是一个国家历史文化与时空的坐标。指称城市名称跟随着城市命运的变迁,承载了丰富的民族文化语义。对俄罗斯城市名称的起源的研究,可以使我们更