软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
5期
1233-1247
,共15页
多包接收%相继干扰消除%链路调度%近似算法
多包接收%相繼榦擾消除%鏈路調度%近似算法
다포접수%상계간우소제%련로조도%근사산법
研究了支持相继干扰消除(successive interference cancellation,简称SIC)的无线网络中链路调度算法的设计与分析,首先,为刻画SIC的顺序检测特性,提出M-level非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard问题,研究了近似调度的性能:(1)给出了一种工作于有序累积干扰模型的调度机制,其近似比为O(g),其中,g为网络的链路多样性指数;(2)给出了一种工作于M-level非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC对调度性能的影响.
研究瞭支持相繼榦擾消除(successive interference cancellation,簡稱SIC)的無線網絡中鏈路調度算法的設計與分析,首先,為刻畫SIC的順序檢測特性,提齣M-level非纍積榦擾模型與有序纍積榦擾模型.然後,由于兩種模型下的調度均為NP-hard問題,研究瞭近似調度的性能:(1)給齣瞭一種工作于有序纍積榦擾模型的調度機製,其近似比為O(g),其中,g為網絡的鏈路多樣性指數;(2)給齣瞭一種工作于M-level非纍積榦擾模型的調度機製,其近似比為常數.最後,通過倣真實驗攷察瞭SIC對調度性能的影響.
연구료지지상계간우소제(successive interference cancellation,간칭SIC)적무선망락중련로조도산법적설계여분석,수선,위각화SIC적순서검측특성,제출M-level비루적간우모형여유서루적간우모형.연후,유우량충모형하적조도균위NP-hard문제,연구료근사조도적성능:(1)급출료일충공작우유서루적간우모형적조도궤제,기근사비위O(g),기중,g위망락적련로다양성지수;(2)급출료일충공작우M-level비루적간우모형적조도궤제,기근사비위상수.최후,통과방진실험고찰료SIC대조도성능적영향.