| 摘要: |
| 移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平 |
| 关键词: 移动自组网 拓扑控制 能量效率 功率优化 t-支撑图 |
| DOI： |
| 分类号: |
| 基金项目: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.NCET-05-0683(新世纪优秀人才支持计划);the National Research Foundation for th |
|
| An Energy-Efficient Distributed Topology-Control Algorithm for Ad Hoc Networks |
|
LUO Yu-Hong,WANG Jian-Xin,HUANG Jia-Wei,CHEN Song-Qiao
|
| Abstract: |
| 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. |
| Key words: ad hoc network topology control energy-efficient optimal power t-spanner |
