北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (01): 55-58.

• 论文 • 上一篇    下一篇

自组织网络中的分布式能量感知拓扑控制算法

王子健,张军,罗喜伶   

  1. 北京航空航天大学 电子信息工程学院, 北京 100083
  • 收稿日期:2007-01-23 出版日期:2008-01-31 发布日期:2010-09-17
  • 作者简介:王子健(1980-),男,河北秦皇岛人,博士生,wang_zijian@126.com.
  • 基金资助:

    国家自然科学基金资助项目(60532030); 国家自然科学基金杰出青年资助项目(60625102); 国防基础科研重大项目(D2120060013)

Distributed power aware topology control algorithm for self-organizing networks

Wang Zijian, Zhang Jun, Luo Xiling   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2007-01-23 Online:2008-01-31 Published:2010-09-17

摘要: 为了有效利用无线自组织网络的能量,将最小连通支配集和计算几何学相结合,提出了一种自组织网络中的分布式能量感知拓扑控制算法.首先选举能量寿命较长的节点构建能量感知最小连通支配集,保证支配节点有充足的能量完成路由转发任务.之后在能量感知最小连通支配集上面构建Delaunay三角剖分,降低节点数据发送能耗,保证链路的能量有效性和网络拓扑的平面性.在原有连通支配集失效的情况下,选举能量寿命较长的替代节点进行拓扑重构,实现动态网络能量均衡.仿真结果表明,本算法在获得小的支配集的同时延长了网络寿命.

Abstract: To efficiently use the power in self-organizing networks, a distributed power aware topology control algorithm for self-organizing networks was proposed, which integrates the minimum connected dominating set and the computational geometry. First, a power aware minimum connected dominating set (PAMCDS) was constructed with nodes whose energy lives are above threshold energy life, which ensures that the dominator nodes have enough energy to relay messages for the network. Then, the localized Delaunay triangulation on top of the PAMCDS was applied to reduce transmission energy cost and ensure that the paths are energy-efficiency and the topology is planar. Alternative PAMCDS was reconstructed once the initial dominating set is invalidated, which dynamically balances the energy of the whole network. Simulation results show that the size of the dominating set is smaller and the lifetime of the network is prolonged.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发