计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (24): 62-66.

• 网络、通信、安全 • 上一篇    下一篇

基于准瓶颈节点的干扰优化拓扑控制算法

王 东,蔡小莉,李晓鸿,李 发   

  1. 湖南大学 计算机与通信学院,长沙 410082
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-21 发布日期:2011-08-21

Quasi-bottleneck-based interference-aware topology control algorithm

WANG Dong,CAI Xiaoli,LI Xiaohong,LI Fa   

  1. School of Computer and Communication,Hunan University,Changsha 410082,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-21 Published:2011-08-21

摘要: 干扰是严重影响Ad hoc网络的网络吞吐率主要原因之一。已有的基于网络链路和路径的局部干扰优化算法并未考虑网络中准瓶颈节点对网络干扰的影响,准瓶颈节点不仅影响网络的吞吐率,还可能破坏网络的连通性。利用分布式算法找出准瓶颈节点,构建链路干扰度的本地最小生成树,提出一种新的干扰优化拓扑控制算法(Quasi-bottleneck node-based Interference-
optimization Algorithm,QIA),有效地降低准瓶颈节点对网络的干扰。仿真实验结果表明,QIA算法在保证网络连通性的前提下,降低了网络干扰。该算法同经典干扰优化拓扑控制算法相比,网络吞吐率提高了约10%~30%。

关键词: 自组网, 拓扑控制, 干扰

Abstract: The interference greatly influences the performances of network on its throughput in ad hoc networks.Quasi-bottleneck node doesn’t take care of in existed link-based and path-based interference-aware topology control algorithm while quasi-
bottleneck node can influence either throughput or connectivity.A novel connectivity-preserving algorithm comes up to lower the inference of quasi-bottleneck node.Simulation results show that QIA effectively decreases network interference and improves network capacity.

Key words: ad hoc network, topology control, interference