Computer Science ›› 2013, Vol. 40 ›› Issue (8): 66-71.

Previous Articles     Next Articles

Strategies of Energy Hole Avoiding for Wireless Sensor Networks Based on Ant Colony Algorithm

LI Bin,WANG Zhen and LIU Xue-jun   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Wireless sensor network(WSN)has a special energy hole phenomenon,and random self-adaptive ant colony algorithm makes the algorithm very suitable to wireless sensor network environment.So based on the analysis of the effectiveness of some existing approaches towards mitigating the energy hole problem,this paper presented a strategy of avoiding the energy hole of local area based on ant colony algorithm,to avoid energy hole by using the self-adaptive ant colony algorithm,and finally search a optimal path.Simulation result shows that the algorithm can maximize the network lifetime.

Key words: Ant colony algorithm,Energy hole,Strategies of avoiding energy hole,Wireless sensor network

[1] Olariu S,Stojmenovic I.Design guidelines for maximizing life-time and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C]∥Domingo-Pascual J,ed.Proc.of the IEEE INFOCOM.New York:IEEE Communications Society,2006:1-12
[2] Ee C T,Bajcsy R.Congestion control and fairness for many-to-one routing in sensor networks[C]∥Proc of the 2nd ACM Conf on Embedded Networked Sensor Systems(SenSys).Baltimore,MD,USA,November 2004
[3] Matrouk K,Landfeldt B.RETT-gen:a globally efficient routing protocol for wireless sensor networks by equalizing sensor energy and avoiding energy holes[J].Ad-hoc Networks,2009(7):514-536
[4] Wu X B,Chen G,Das S K.Avoiding energy holes in wireless sensor networks with non-uniform node distribution[J].IEEE Transactions on Parallel and Distributed Systems,2007,19(5):710-720
[5] Lian J,Naik K,Agnew G.Data capacity improvement of wireless sensor networks using non-uniform sensor distribution[J].Int’l Journal of Distributed Sensor Networks,2006,2(2):121-145
[6] Kumar S,Lai T H,Balogh J.On k-coverage in a mostly sleeping sensor network[C]∥Proceedings of the 10th Annual International Conference on Mobile Computing and Nerworking.Philadelphia,PA,USA,2004:144-158
[7] Meguerdichian S,Koushanfar F,Potkonjak M,et al.Coverage problems in wireless Ad-hoc sensor networks[C]∥Proceedings of the IEEE Conference on Computer Communications.Anchorage,Alaska,2001:1380-1387
[8] Fang Q,Gao J,Guibas L.Locating and bypassing routing holes in sensor networks[C]∥Proceedings of the IEEE Conference on Computer Communications.Hong Kong,China,2004:2458-2468
[9] Wang G,Cao G,La Porta T.Movement-assisted sensor deployment[C]∥Proceedings of the IEEE Conference on Computer Communications.Hong Kong,China,2004:2469-2479
[10] So Man Cho A,Ye Y.On solving coverage problems in a wireless sensor network using voronoi diagrams[C]∥Proceedings of the International Workshop on Internet and Network Economics(WINE).LNCS 3828.Hong Kong,China,2005:584-593
[11] Rao A,Ratnasamy S,Papadimitriou C,et al.Geographic routing without location information[C]∥Proceedings of the 9th Annual International Conference on Mobile Computing and Networking.San Diego,CA,USA,2003:96-108
[12] Lederer S,Wang Y,Gao J.Connectivity-based localization oflarge scale sensor networks with complex shape[C]∥Procee-dings of the IEEE Conference on Computer Communications.Phoenix AZ,USA,2008:789-797
[13] Li X,Hunter D K,Yang K.Distributed coordinate-free hole detection & recovery[C]∥Proceeding of the IEEE GlobeCom.San Francisco,USA,2006:1-5
[14] Ashraf H,Radhika T,Chakrabarti S,et al.Approach to increase the lifetime of a linear array of wireless sensor nodes[J].Wireless Information Networks,2008(15):72-81
[15] Zeng Z W,Chen Z G,Liu A F.Energy-hole avoidance for WSN based on adjust transmission power[J].Chinese journal of computers,2010(33):12-22
[16] Chen Z G,Liu A F,Yang G J.Energy hole avoid by alternately working with different cluster-radius for wireless sensor networks[J].Journal on Communications,2010(31):1-8
[17] Jarry A,Leone P,Powell O,et al.An optimal data propagation algorithm for maximizing the lifespan of sensor networks[C]∥Gibbons P,ed.Proc.of the Distributed Computing in Sensor Systems(DCOSS).Berlin,Heidelberg:Spring-Verlag,2006:405-421
[18] 宋超,刘明,龚海刚,等.基于蚁群优化解决传感器网络中的能量洞问题[J].软件学报,2008,5(5):8-11
[19] Lian J,Naik K,Agnew G.Data capacity improvement of wireless sensor networks using non-uniform sensor distribution[J].International Journal of Distributed Sensor Networks,2006,2(2):121-145
[20] BejeranoY.Simple and efficient k-coverage verification without location information[C]∥Proceeding of the IEEE Conference on Computer Communications.Phoenix A Z,USA,2008:291-295

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!