Computer Science ›› 2016, Vol. 43 ›› Issue (7): 125-130.doi: 10.11896/j.issn.1002-137X.2016.07.022

Previous Articles     Next Articles

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

ZHAO Xiang-ning   

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

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!
Full text



No Suggested Reading articles found!