计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
2期
1-8
,共8页
链路调度%相继干扰消除%基于SINR的累积干扰模型
鏈路調度%相繼榦擾消除%基于SINR的纍積榦擾模型
련로조도%상계간우소제%기우SINR적루적간우모형
干扰是限制现代无线网络性能的关键因素.相继干扰消除(SIC)是一种简单而强大的多包接收技术,它可在物理层有效地处理干扰.本文研究了支持SIC的Ad Hoc网络中基于累积干扰模型的链路调度.干扰的累积效应与SIC的顺序解码特性相互作用,给干扰刻画与链路调度带来了重要的技术挑战.为刻画多条链路的干扰的累积,对任意链路,定义冲突集以表示一组能干扰它的解码.然后提出冲突集图(CSG)以刻画网络的干扰并定义干扰度以衡量链路的干扰.由于基于CSG的调度为NP-hard问题,设计了基于独立集的贪婪算法以有效地构造近似最优的可行调度.仿真实验表明,与简单的贪婪算法相比[1],本算法吞吐量平均提高30％且最高达60％.
榦擾是限製現代無線網絡性能的關鍵因素.相繼榦擾消除(SIC)是一種簡單而彊大的多包接收技術,它可在物理層有效地處理榦擾.本文研究瞭支持SIC的Ad Hoc網絡中基于纍積榦擾模型的鏈路調度.榦擾的纍積效應與SIC的順序解碼特性相互作用,給榦擾刻畫與鏈路調度帶來瞭重要的技術挑戰.為刻畫多條鏈路的榦擾的纍積,對任意鏈路,定義遲突集以錶示一組能榦擾它的解碼.然後提齣遲突集圖(CSG)以刻畫網絡的榦擾併定義榦擾度以衡量鏈路的榦擾.由于基于CSG的調度為NP-hard問題,設計瞭基于獨立集的貪婪算法以有效地構造近似最優的可行調度.倣真實驗錶明,與簡單的貪婪算法相比[1],本算法吞吐量平均提高30％且最高達60％.
간우시한제현대무선망락성능적관건인소.상계간우소제(SIC)시일충간단이강대적다포접수기술,타가재물리층유효지처리간우.본문연구료지지SIC적Ad Hoc망락중기우루적간우모형적련로조도.간우적루적효응여SIC적순서해마특성상호작용,급간우각화여련로조도대래료중요적기술도전.위각화다조련로적간우적루적,대임의련로,정의충돌집이표시일조능간우타적해마.연후제출충돌집도(CSG)이각화망락적간우병정의간우도이형량련로적간우.유우기우CSG적조도위NP-hard문제,설계료기우독립집적탐람산법이유효지구조근사최우적가행조도.방진실험표명,여간단적탐람산법상비[1],본산법탄토량평균제고30％차최고체60％.
