东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (12): 1706-1709.DOI: -

• 论著 • 上一篇    下一篇

基于可调发射功率的无线传感器能量空洞避免算法

宋晓莹;温涛;郭权;盛国军;   

  1. 东北大学软件中心;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(61170169,61170168);;

An energy-hole avoidance algorithm for wireless sensor networks based on adjusting transmission power

Song, Xiao-Ying (1); Wen, Tao (1); Guo, Quan (1); Sheng, Guo-Jun (1)   

  1. (1) Software Center, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Song, X.-Y.
  • About author:-
  • Supported by:
    -

摘要: 基于无线传感器数据收集网络的多对一收集特征,部分节点因为过早耗尽自身能量而导致网络原有覆盖区域缺失或者数据无法送达Sink节点,从而形成能量空洞现象.针对这一问题,提出一种避免能量空洞的算法ATPAEH(adjusting transmission power to avoid energy-hole).首先,根据网络中所有节点的剩余能量信息将节点分为门限节点和充裕节点两个集合.然后,对于门限节点集合中的节点形成最短路径树以多跳的方式将数据传送到Sink节点.而充裕节点集合中的节点根据该节点与Sink的距离调节其自身的发射功率,直接将数据传送到Sink节点.最后,通过与MILD算法的对比实验表...

关键词: 无线传感器网络, 能量空洞, 可调发射功率, 最短路径树, 网络生命时间

Abstract: Due to the many-to-one characteristic of the data collection in wireless sensor network(WSN), lack of original network coverage or failure to reach the sink node would often occur because of the early energy depletion, which would lead to the effect of energy holes. An ATPAEH algorithm was proposed which could solve the problem of energy holes. In the algorithm, the nodes were firstly classified into the threshold nodes and the sufficient nodes according to residual energy of each node. In succession, the threshold nodes were sent to the sink node using multi-hops through the shortest path tree, and the sufficient nodes were sent to the sink node directly after adjusting transmission power according to the distance of each corresponding node and the sink node. Finally, the experimental results demonstrated the performances advantage of the proposed algorithm through being compared with the MILD algorithm. With the proposed algorithm, the energy consumption of the network was effectively balanced and the energy-hole was avoided so that the lifetime of the entire network was prolonged.

中图分类号: