主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
吕绍和,王晓东,周兴铭.相继干扰消除的无线网络中的调度算法.软件学报,2012,23(4):941-951
相继干扰消除的无线网络中的调度算法
Scheduling Schemes in Wireless Networks with Successive Interference Cancellation
投稿时间:2010-04-14  修订日期:2011-01-31
DOI:10.3724/SP.J.1001.2012.04035
中文关键词:  多包接收  相继干扰消除  链路调度  干扰数  近似算法
英文关键词:multipacket reception  successive interference cancellation  link scheduling  interference number  approximation algorithm
基金项目:国家自然科学基金(61070203)
作者单位E-mail
吕绍和 国防科学技术大学 并行与分布处理重点实验室, 湖南 长沙 410073 shaohelv@nudt.edu.cn 
王晓东 国防科学技术大学 并行与分布处理重点实验室, 湖南 长沙 410073  
周兴铭 国防科学技术大学 并行与分布处理重点实验室, 湖南 长沙 410073  
摘要点击次数: 3334
全文下载次数: 2765
中文摘要:
      相继干扰消除(successive interference cancellation,简称SIC)是一种多包接收技术,它从冲突信号中解码报文.SIC 可有效减轻无线网络中的干扰. SIC 的顺序解码特性给链路调度带来了新的挑战.提出并发图以刻画SIC 导致的链路相关性.基于并发图,定义链路的干扰数并据此设计有效的调度机制.证明了基于并发图的链路调度是NP-hard 的,而最大干扰数提供了极大贪婪算法的性能下界.在讨论了一类基于独立集的贪婪算法之后,结合干扰数对链路排序,给出了一种理论上性能更好的算法.仿真结果表明,仅需略高于现有模型的开销,与IEEE 802.11 相比,新调度算法的性能提高可达110%.
英文摘要:
      Successive interference cancellation (SIC) is an effective way of multipacket reception (MPR) to combat interference at the physical layer. The fact that the links decoded sequentially by SIC are correlated at the receiver poses key technical challenges. The study characterizes the link dependence and proposes simultaneity graph (SG) to capture the effect of SIC. Then, the interference number is defined to measure the interference of a link and facilitate the design of scheduling scheme. The study shows that link scheduling over SG is NP-hard, and the maximum interference number bounds the performance of maximal greedy schemes. An independent set based greedy scheme is explored to efficiently construct maximal feasible schedule. Moreover, with careful selection of link ordering, the study presents a scheduling scheme that achieves a better bound. Simulations evaluate the performance. The throughput gain is up to 110% over IEEE 802.11, while the complexity of SG is comparable with that of the conflict graph.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利