移动自组网基于能量效率的分布式拓扑控制算法  

An Energy-Efficient Distributed Topology-Control Algorithm for Ad Hoc Networks

作　　者：罗玉宏[1] 王建新[1] 黄家玮[1] 陈松乔[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《软件学报》2007年第3期702-713,共12页Journal of Software

基　　金：Supported by the National Natural Science Foundation of China under Grant Nos.90304010; 60673164(国家自然科学基金);the Program for New Century Excellent Talents in University of China under Grant No.NCET050683(新世纪优秀人才支持计划);the National Research Foundation for the Doctoral Program of Ministry of Education of China under Grant No.20060533057(国家教育部博士点基金);the Provincial Natural Science Foundation of Hu’nan of China under Grant No.06JJ10009(湖南省杰出青年基金);the Scientific Research Fund of Hu’nan Provincial Education Department of China under Grant No.05D054(湖南省教育厅资助科研项目)

摘　　要：移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平面、干扰小的t-支撑图.模拟结果显示:VCGG算法与SΘGG,SYaoGG等算法相比,减少了节点的传输功率,降低了通信邻居节点的数目,减轻了邻居节点的干扰,提高了能量的使用效率.The topology of a wireless multi-hop network can be controlled by varying the transmission power at each node. The primary goal of topology control is to design power-efficient algorithms that maintain network connectivity and optimize performance metrics such as nodes lifetime and throughput. An energy-efficient distributed topology-control algorithm is proposed, briefly called VCGG （A varying-cone distributed topology-control algorithm on Gabriel graph）. Using a new mechanism of selecting the logic neighbor nodes by firstly deleting the farthest node （FDFN）, the VCGG algorithm builds a degree-bounded, power spanner and planar subgraph by making use of merit of the varying cone. The simulation results show that the VCGG algorithm performs better, in terms of power efficiency, number of communication neighbors and interference, than the existing SΘGG and SYaoGG algorithms.

关 键 词：移动自组网 拓扑控制 能量效率 功率优化 t-支撑图 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]