J4 ›› 2011, Vol. 38 ›› Issue (3): 48-54.doi: 10.3969/j.issn.1001-2400.2011.03.009

• 研究论文 • 上一篇    下一篇

一种均衡网络传输功率的移动控制算法

闫中江;沈中;常义林;杨家玮   

  1. (西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071)
  • 收稿日期:2010-05-16 出版日期:2011-06-20 发布日期:2011-07-14
  • 通讯作者: 闫中江
  • 作者简介:闫中江(1983-),男,西安电子科技大学博士研究生,E-mail: zhjyan@xidian.edu.cn.
  • 基金资助:

    高等学校学科创新引智计划基金资助项目(B08038);国家自然科学基金资助项目(60972047)

Movement control algorithm for balancing transmission power

YAN Zhongjiang;SHEN Zhong;CHANG Yilin;YANG Jiawei   

  1. (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an   710071, China)
  • Received:2010-05-16 Online:2011-06-20 Published:2011-07-14
  • Contact: YAN Zhongjiang

摘要:

针对均衡网络传输功率时节点移动开销大,算法迭代次数多的问题,提出了一种基于最小连通支配集和Steiner树的移动控制算法.首先计算网络拓扑的骨干节点集,然后根据骨干节点集和临界传输半径建立Steiner树,树中的Steiner点作为节点移动的目的点,最后匹配并移动非骨干节点到Steiner点,实现节点传输功率的均衡.仿真结果表明,与基于最小生成树的PMST-UV算法相比,在相同的网络场景下,本算法节点移动开销小,算法迭代次数少,节点总移动距离降低13%~34%,算法迭代次数减少17%~68%.

关键词: 无线Ad Hoc网络, 移动控制, 传输功率均衡, 最小连通支配集

Abstract:

To decrease the movement cost and the algorithm's iteration number in balancing the transmission power of nodes, a novel movement control algorithm is proposed, which is based on the minimum connected dominating set and Steiner tree. Firstly, a node set, which acts as the backbone of the network, is computed. Then a Steiner tree is constructed with the input of the backbone node set and the critical transmission radius, where the Steiner points are set as the moving candidates' destination points. Finally, the nodes which are not in the backbone node set are matched with and moved to the Steiner points to balance the transmission power. Simulation results show that, compared to the MST-based PMST-UV, the proposed algorithm reduces the movement cost and the iteration number, with the total movement distance decreased 13%~34%, and the iteration number reduced 17%~68%.

Key words: wireless ad hoc network, movement control, balanced transmission power, minimum connected dominating set

中图分类号: 

  • TP393