|Table of Contents|

Dynamic full repairing of coverage holes in wireless sensor networks


Research Field:
Publishing date:


Dynamic full repairing of coverage holes in wireless sensor networks
Zhang ShengfengXu ZhiliangWu XiaobeiHuang Cheng
School of Automation,NUST,Nanjing 210094,China
wireless sensor networks coverage holes dynamic full repairing mobile nodes
To improve the operation quality of wireless sensor networks,a dynamic repairing method is proposed aiming at their coverage hole problem.Using the mobility of the mobile nodes,the Voronoi diagram principle is taken to determine the networks' boundary nodes,and the coverage holes are repaired fully and dynamically according to the boundary arcs.Based on the model of the coverage holes,the concept of boundary arc is defined,and the best locations are found to deploy the mobile nodes by using the geometric method.The algorithm takes fully account of the situation that the redundancy of the new repaired node is too high.The simulation results show that the algorithm has relatively better stability and dynamic adaptability,and that it can ensure the full repairing of coverage holes,improve the utilization of the adding nodes and decrease the redundancy of the restored networks.


[1] Watfa M K,Commuri S.Energy-efficient approaches to coverage holes detection in wireless sensor networks[A].IEEE International Symposium on Intelligent Control[C].Munich,Germany:IEEE,2006:131-136.
[2]Nadeem A,Kanhere S S,Jha S.The hole problem in wireless sensor networks:A survey[J].ACM SIGMOBILE Mobile Computing and Communications,2005,9(2):4-18.
[3]Huang Chifu,Tseng Y C.The coverage problem in a wireless sensor network[J].Mobile Networks and Applications,2005,10(4):519-528.
[4]Li Xiaoyun,Hunter D K,Yang Kun.Distributed coordinate-free hole detection and recovery[A].Global Telecommunications Conference,2006,GLOBECOM'06[C].San Francisco,CA,USA:IEEE,2007:1-5.
[5]Yao Jixing,Zhang Guyu,Kanno J,et al.Decentralized detection and patching of coverage holes in wireless sensor networks[A].SPIE 7352,Intelligent Sensing,Situation Management,Impact Assessment,and Cyber-Sensing[C].Orlando,FL,USA:SPIE,2009.
[6]Yan Feng,Martins P,Decreusefond L.Connectivity-based distributed coverage hole detection in wireless sensor networks[A].Global Telecommunications Conference,GLOBECOM 2011[C].Houston,TX,USA:IEEE,2011:1-6.
[7]Kanno J,Buchart J G,Rastko R S,et al.Detecting coverage hole in wireless sensor networks[A].MED'09,17th Mediterranean Conference on Control and Automation,2009[C].Thessaloniki,Greece:IEEE,2009:452-457.
[8]Ghrist R,Muhammad A.Coverage and hole-detection in sensor networks via homology[A].IPSN'05 Proceedings of the 4th International Symposium on Information Processing in Sensor Networks[C].Los Angeles,CA,USA:IEEE Press,2005:254-260.
[9]Deng Xiaoheng,Xu Chugui,Zhao Fuyao,et al.Repair policies of coverage hole based danamic node activation in wireless sensor networks[A].2010 IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing(EUC)[C].Hong Kong,China:IEEE,2010:368-371.
[10]Zhao Erdun,Yao Juan,Wang Hao,et al.A coverage hole detection method and improvement scheme in WSNs[A].2011 International Conference on Electric Information and Control Engineering,ICEICE 2011[C].Wuhan,China:2011:985-988.
[11]Nguyen D T,Nguyen N P,Thai M T,et al.An optimal algorithm for coverage hole healing in hybird sensor networks[A].Proceeding of 2011 7th International Wireless Communications and Mobile Computing Con-ference[C].Istanbul,Turkey:IEEE,2011:494-499.
[12]Gandhi KI,Narayanasamy P,Ushapreethi P.Coverage holes reduction in movable sensor networks using Minimum Movement Technique[A].2011 International Conference on Recent Trends in Information Technology(ICRTIT)[C].Chennai,India:IEEE,2011:275-280.
[13]Liu Xiangai,Feng Yanli,Lv Qingcong,et al.Cascaded movement strategy for repairing coverage holes in wireless sensor networks[A].2011 International Conference on Information Technology,Computer Engineering and Management Sciences(ICM)[C].Nanjing,China:IEEE,2011:108-111.
[14]Sahoo P K,Tsai J Z,Ke Honglin.Vector method based coverage hole recovery in wireless sensor networks[A].2010 Second International Conference on Communication Systems and Networks(COMSNETS)[C].Bangalore,India:IEEE,2010:1-9.
Wang Liangmin,Li Fei,Qin Ying.Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes[J].Journal on Communica-tions,2011,32(4):1-8.
[16]Wang G,Cao Guohong,La Porta T F.Movement-assisted sensor deployment[J].IEEE Transactions on Mobile Computing,2006,5(6):640-652.
[17]Ghosh A.Estimating coverage holes and enhancing coverage in mixed sensor networks[A].29th Annual IEEE International Conference on Local Computer Networks(LCN)[C].Tampa,FL,USA:IEEE,2004:68-76.
[18]Benmansour T,Moussaoui S.GMAC:group mobility adaptive clustering scheme for mobile wireless sensor networks[A].2011 10th International Symposium on Programming and Systems(ISPS)[C].Algiers,Algeria:IEEE,2011:67-73.


Last Update: 2013-12-31