无线传感器网络中基于蚁群算法的能量空洞规避策略

计算机科学 ›› 2013, Vol. 40 ›› Issue (8): 66-71.

无线传感器网络中基于蚁群算法的能量空洞规避策略

李斌,王镇,刘学军

南京工业大学电子与信息工程学院南京210009;南京工业大学电子与信息工程学院南京210009;南京工业大学电子与信息工程学院南京210009

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61073197),江苏省科技支撑计划(SBE201077457),国家质检公益性科研专项(201110025)资助

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

摘要： 无线传感器网络(WSN)具有特殊的能量空洞(Energy Hole)现象,蚁群算法的随机自适应性使其很适合应用于无线传感器网络环境,所以在缓解能量空洞有效性分析的基础上,提出了一种基于蚁群算法的局部区域能量空洞规避策略,通过蚁群算法的自适应性实现了无线传感器网络运行过程中能量空洞规避,搜索出一条最优路径。仿真实验表明,该算法能够有效地延长网络的生命周期。

关键词: 蚁群算法,能量空洞,能量空洞规避策略,无线传感器网络

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

李斌,王镇,刘学军. 无线传感器网络中基于蚁群算法的能量空洞规避策略[J]. 计算机科学, 2013, 40(8): 66-71. https://doi.org/

LI Bin,WANG Zhen and LIU Xue-jun. Strategies of Energy Hole Avoiding for Wireless Sensor Networks Based on Ant Colony Algorithm[J]. Computer Science, 2013, 40(8): 66-71. https://doi.org/

参考文献

[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 2^nd 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 10^th 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 9^th 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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed