计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
62-66
,共5页
王东%蔡小莉%李晓鸿%李发
王東%蔡小莉%李曉鴻%李髮
왕동%채소리%리효홍%리발
自组网%拓扑控制%干扰
自組網%拓撲控製%榦擾
자조망%탁복공제%간우
干扰是严重影响Ad hoc网络的网络吞吐率主要原因之一.已有的基于网络链路和路径的局部干扰优化算法并未考虑网络中准瓶颈节点对网络干扰的影响,准瓶颈节点不仅影响网络的吞吐率,还可能破坏网络的连通性.利用分布式算法找出准瓶颈节点,构建链路干扰度的本地最小生成树,提出一种新的干扰优化拓扑控制算法(Quasi-bottleneck node-based Interferenceoptimization Algorithm,QIA),有效地降低准瓶颈节点对网络的干扰.仿真实验结果表明,QIA算法在保证网络连通性的前提下,降低了网络干扰.该算法同经典干扰优化拓扑控制算法相比,网络吞吐率提高了约10 %~30%.
榦擾是嚴重影響Ad hoc網絡的網絡吞吐率主要原因之一.已有的基于網絡鏈路和路徑的跼部榦擾優化算法併未攷慮網絡中準瓶頸節點對網絡榦擾的影響,準瓶頸節點不僅影響網絡的吞吐率,還可能破壞網絡的連通性.利用分佈式算法找齣準瓶頸節點,構建鏈路榦擾度的本地最小生成樹,提齣一種新的榦擾優化拓撲控製算法(Quasi-bottleneck node-based Interferenceoptimization Algorithm,QIA),有效地降低準瓶頸節點對網絡的榦擾.倣真實驗結果錶明,QIA算法在保證網絡連通性的前提下,降低瞭網絡榦擾.該算法同經典榦擾優化拓撲控製算法相比,網絡吞吐率提高瞭約10 %~30%.
간우시엄중영향Ad hoc망락적망락탄토솔주요원인지일.이유적기우망락련로화로경적국부간우우화산법병미고필망락중준병경절점대망락간우적영향,준병경절점불부영향망락적탄토솔,환가능파배망락적련통성.이용분포식산법조출준병경절점,구건련로간우도적본지최소생성수,제출일충신적간우우화탁복공제산법(Quasi-bottleneck node-based Interferenceoptimization Algorithm,QIA),유효지강저준병경절점대망락적간우.방진실험결과표명,QIA산법재보증망락련통성적전제하,강저료망락간우.해산법동경전간우우화탁복공제산법상비,망락탄토솔제고료약10 %~30%.