计算机科学 ›› 2016, Vol. 43 ›› Issue (7): 125-130.doi: 10.11896/j.issn.1002-137X.2016.07.022

• 网络与通信 • 上一篇    下一篇

一种基于长链竞争机制的传感器网络能量空洞研究算法

赵湘宁   

  1. 福建农林大学计算机与信息学院 福州350002
  • 出版日期:2018-12-01 发布日期:2018-12-01

Energy-hole Avoidance Algorithm for WSN Based on Long-link Competition Mechanism

ZHAO Xiang-ning   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在无线传感器网络中,越靠近Sink的节点由于承担更多子孙节点的数据转发,能量消耗越快,极易形成“能量空洞”,大大缩短了网络生命周期。针对能量空洞的问题,提出一种基于长链竞争机制的k-leader算法以延长网络生命周期。k-leader竞争算法将Sink一跳范围内节点的一部分数据量交给距离Sink一跳距离以外两跳范围以内的节点,通过长链直接发送给Sink节点,从而减轻Sink周围节点的负载。同时,k-leader的置换算法又保证了节点能够根据能量损耗的情况轮换担任leader节点和通过长链发送数据的节点,达到能量消耗均衡的目的。分析了leader节点的数量k的优化取值,并通过仿真验证了k-leader算法在网络生命周期、网络能耗均衡等指标上的性能。

关键词: 无线传感器网络,能量空洞,网络生命周期,负载均衡

Abstract: In wireless sensor networks,the nodes near the Sink have heavier workload than other nodes,and their energy consumes much faster.This phenomenon leads to “energy hole”,which shortens the lifetime of the entire sensor networks.In order to solve the energy hole problem,this paper presented a k-leader competition algorithm based on long-link competition mechanism to prolong the sensor networks’ lifetime.K-leader competition algorithm moves a portion of workload of the nodes which are 1-hop from Sink to the nodes that are further from Sink. At the same time,the k-leader switch algorithm makes the leader nodes swap in or out based on their energy consumption,in order to achieve load balancing.This paper analyzed the optimal value of leader nodes’ number k.The simulation result verifies k-leader algorithm’s performance in aspect of networks’ lifetime and load balancing.

Key words: Wireless sensor networks,Energy hole,Network’s lifetime,Load balancing

[1] Perillo M,Cheng Z,Heinzelman W.On the problem of unba-lanced load distribution in wireless sensor networks[C]∥Global Telecommunications Conference Workshops,2004.GlobeCom Workshops 2004.IEEE,2004:74-79
[2] Olariu S,Stojmenovic I.Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting[C]∥Infocom IEEE International Conference on Computer Communications.IEEE,2006:1-22
[3] Wu Xiao-Bing,Chen Gui-hai.The Energy Hole Problem ofNonuniform Node Distribution in Wireless Sensor Networks[J].Chinese Journal of Computers,2008,31(2):253-261(in Chinese) 吴小兵,陈贵海.无线传感器网络中节点非均匀分布的能量空洞问题[J].计算机学报,2008,31(2):253-261
[4] Song Chao,Liu Ming,Gong Hai-Gang,et al.ACO-Based Algorithm for Solving Energy Hole Problems in Wireless Sensor Networks[J].Journal of Software,2009,20(10):2729-2743(in Chinese) 宋超,刘明,龚海刚,等.基于蚁群优化解决传感器网络中的能量洞问题[J].软件学报,2009,20(10):2729-2743
[5] Liu An-feng,Liu Zheng-hua,Nurudeen M,et al.An elaborate chronological and spatial analysis of energy hole for wireless sensor networks[J].Computer Standards & Interfaces,2013,35(1):132-149
[6] Liu An-feng,Jin Xin,Cui Guo-hua,et al.Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network[J].Information Sciences,2013,230(4):197-226
[7] Liu An-feng,Yang Guo-jun,Chen Zhi-gang.Energy hole avoidby alternately working with different cluster-radius for wireless sensor networks[J].Journal on Communications,2010,31(1):1-8(in Chinese) 刘安丰,阳国军,陈志刚.基于不等簇半径轮换工作的传感器网络能量空洞避免研究[J].通信学报,2010,31(1):1-8
[8] Liu An-Feng,Ren Ju,Xu Juan,et al.Analysis and Avoidance of Energy Hole Problem in Heterogeneous Wireless Sensor Networks[J].Journal of Software,2012,23(9):2438-2448(in Chinese) 刘安丰,任炬,徐娟,等.异构传感器网络能量空洞分析与避免研究[J].软件学报,2012,23(9):2438-2448
[9] Ahmad A,Latif K,Javaid N,et al.Density controlled divide-and-rule scheme for energy efficient routing in Wireless Sensor Networks[C]∥2013 26th Annual IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).IEEE,2013:1-4
[10] Saleem F,Moeen Y,Behzad M,et al.IDDR:Improved Density Controlled Divide-and-Rule Scheme for Energy Efficient Routing in Wireless Sensor Networks [J].Procedia Computer Science,2014,34(7):212-219
[11] Xue Yu,Chang Xiang-mao,Zhong Shui-ming,et al.An efficient energy hole alleviating algorithm for wireless sensor networks[J].IEEE Transactions on Consumer Electronics,2014,60(3):347-355
[12] Liu Tao.Avoiding Energy Holes to Maximize Network Lifetime in Gradient Sinking Sensor Networks[J].Wireless Personal Communications,2013,70(2):581-600
[13] Zhao Xiang-ning.A Signal Mechanism Based Energy-AwareGeographic Routing Algorithm[J].Chinese Journal of Electro-nics,2015,43(5):965-973(in Chinese) 赵湘宁.一种基于信号机制的能量感知地理路由算法[J].电子学报,2015,43(5):965-973

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!