软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
4期
941-951
,共11页
多包接收%相继干扰消除%链路调度%干扰数%近似算法
多包接收%相繼榦擾消除%鏈路調度%榦擾數%近似算法
다포접수%상계간우소제%련로조도%간우수%근사산법
相继干扰消除(successive interference cancellation,简称SIC)是一种多包接收技术,它从冲突信号中解码报文.SIC可有效减轻无线网络中的干扰.SIC的顺序解码特性给链路调度带来了新的挑战.提出并发图以刻画SIC导致的链路相关性.基于并发图,定义链路的干扰数并据此设计有效的调度机制.证明了基于并发图的链路调度是NP-hard的、而最大干扰数提供了极大贪婪算法的性能下界.在讨论了一类基于独立集的贪婪算法之后,结合干扰数对链路排序,给出了一种理论上性能更好的算法.仿真结果表明,仅需略高于现有模型的开销,与IEEE 802.11相比,新调度算法的性能提高可达110％.
相繼榦擾消除(successive interference cancellation,簡稱SIC)是一種多包接收技術,它從遲突信號中解碼報文.SIC可有效減輕無線網絡中的榦擾.SIC的順序解碼特性給鏈路調度帶來瞭新的挑戰.提齣併髮圖以刻畫SIC導緻的鏈路相關性.基于併髮圖,定義鏈路的榦擾數併據此設計有效的調度機製.證明瞭基于併髮圖的鏈路調度是NP-hard的、而最大榦擾數提供瞭極大貪婪算法的性能下界.在討論瞭一類基于獨立集的貪婪算法之後,結閤榦擾數對鏈路排序,給齣瞭一種理論上性能更好的算法.倣真結果錶明,僅需略高于現有模型的開銷,與IEEE 802.11相比,新調度算法的性能提高可達110％.
상계간우소제(successive interference cancellation,간칭SIC)시일충다포접수기술,타종충돌신호중해마보문.SIC가유효감경무선망락중적간우.SIC적순서해마특성급련로조도대래료신적도전.제출병발도이각화SIC도치적련로상관성.기우병발도,정의련로적간우수병거차설계유효적조도궤제.증명료기우병발도적련로조도시NP-hard적、이최대간우수제공료겁대탐람산법적성능하계.재토론료일류기우독립집적탐람산법지후,결합간우수대련로배서,급출료일충이론상성능경호적산법.방진결과표명,부수략고우현유모형적개소,여IEEE 802.11상비,신조도산법적성능제고가체110％.
