Ad Hoc网络干扰优化拓扑控制算法研究.docVIP

Ad Hoc网络干扰优化拓扑控制算法研究 　　摘要: 干扰是严重影响Ad Hoc网络吞吐率的主要原因之一.总结和分析了Ad Hoc网络领域已有的拓扑控制算法方面的研究成果,通过仿真实验比较几种典型干扰优化拓扑控制算法特性,指出现有干扰优化拓扑控制算法的不足,阐述如何从拓扑控制角度来控制网络瓶颈节点数目,同时权衡稀疏化与瓶颈节点数的必要性.研究表明,通过稀疏化优化节点对之间的干扰和通过瓶颈节点控制并降低网络中瓶颈节点数目,不仅可以优化网络干扰,而且从一定程度上提升现有的路由算法效率. 　　? 　　关键词: 自组网；拓扑控制；干扰；网络吞吐率? 　　中图分类号:TP 393.03 文献标志码:A 文章编号:1672-8513(2011)05-0372-09 　　?? 　　Research on the Interference-Optimized Topology Control ?Algorithms in Ad Hoc Networks 　　 　　WANG Dong，CAI Xiao?li, LI Xiao?hong 　　? 　　(College of Information Science and Engineering, Hunan University, Changsha 410082, China) 　　 　　Abstract: Ad Hoc interference is one of the main causes influencing the network throughput rate. This paper summarizes and analyzes the existing topology control research achievements in the Ad Hoc network domain. By the computer simulation experiment, the paper compares several typical interference topological optimization control algorithms, and also points out the current characteristics of the interference topological optimization control algorithm. From the viewpoint of the topological control, the necessity to control the network bottleneck node number, the sparse balance and the bottleneck nodes are discussed. The research shows that through the optimization of sparse nodes between interference and through the bottleneck nodes in the network control reduced the number of the nodes in the bottleneck, not only optimizing the network interference, but also, to a certain extent, improving the existing routing algorithm. 　　? 　　Key words: Ad Hoc network；topology control；interference；throughput 　　?? 　　Ad Hoc网络是由一组自治无线节点组成的支持多跳的自组织网络系统，由于自组织所具有的特性，无须基础设施，易于部署，因而在无线通信领域发挥着重大作用.? 　　 Ad Hoc网络中所有能量有限节点需要竞争共享的有限无线信道进行数据传输，有限能量与有限信道给Ad Hoc网络性能的提升???来一系列问题.在Ad Hoc网络中，若所有节点采用最大传输功率进行通信，那么随之形成的网络存在着两大问题：首先，能量有效性.邻居节点之间的通信往往不需要借助最大传输功率即可完成通信，由于传输功率以两点间距离的path loss指数方式增长［1］，因此近距离的传输采用低传输功率能在很大程度上节约网络节点的能耗开销；其次，干扰增加.最大传输功率一方面会增加网络节点的覆盖范围，从而增加位于覆盖范围内受干扰节点的数目，另一方面对于被干扰节点来说，随着干扰节点功率的增加，其所受到的干扰信号也越强.由此增加的干扰在