Minimal Patching Barrier Healing Strategy for barrier coverage in hybrid WSNs

Barrier coverage is a critical issue in Wireless Sensor Networks (WSNs) for various battlefield and homeland security applications. In this paper, we address the problem of how to efficiently heal coverage holes in hybrid Wireless Sensor Networks (WSNs) by relocating mobile nodes, and propose a hole recovery strategy called Minimal Patching Barrier Healing Strategy (MPBHS). In our strategy, a definition of Minimal Patching Barrier (MPB) is proposed, which can be healed by least number of nodes. Under this definition, our strategy can be divided into two steps: first is finding out the MPB among all possible barriers; second is dispatching the selected mobile nodes, which means moving mobile nodes to appropriate points in MPB to heal coverage holes, according to our Coverage Holes-Mobile Nodes Matching (CHNM). The experimental evaluation shows the efficiency of our proposed strategy with the respect of both sensor nodes' efficiency and low energy efficiency.

[1]  Guoliang Xing,et al.  Barrier coverage with sensors of limited mobility , 2010, MobiHoc '10.

[2]  Lata Narayanan,et al.  Distributed algorithms for barrier coverage using relocatable sensors , 2016, Distributed Computing.

[3]  Jie Wang,et al.  Barrier coverage with line-based deployed mobile sensors , 2013, Ad Hoc Networks.

[4]  Jian Li,et al.  Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain , 2012, SWAT.

[5]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Panagiota Fatourou,et al.  Proceedings of the 2013 ACM symposium on Principles of distributed computing , 2013, PODC 2013.

[7]  Jie Wang,et al.  Barrier coverage with airdropped wireless sensors , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[8]  Dong Xuan,et al.  Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks , 2008, MobiHoc '08.

[9]  Bin Ma,et al.  Deploying Wireless Sensor Networks under Limited Mobility Constraints , 2007, IEEE Transactions on Mobile Computing.

[10]  Qin Ying.  Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes , 2011 .

[11]  Abdelsalam Helal,et al.  An optimal algorithm for coverage hole healing in hybrid sensor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[12]  Pamela J. Shoemaker,et al.  What shapes Americans' opinion of China? Country characteristics, public relations and mass media , 2011 .

[13]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[14]  Jorge Urrutia,et al.  Complexity of barrier coverage with relocatable sensors in the plane , 2015, Theor. Comput. Sci..

[15]  My T. Thai,et al.  Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Wang Xia,et al.  Modeling and forecasting for network traffic based on wavelet decomposition , 2012 .

[17]  Dror Rawitz,et al.  Maximizing Barrier Coverage Lifetime with Mobile Sensors , 2013, ESA.

[18]  Daji Qiao,et al.  Barrier Information Coverage with Wireless Sensors , 2009, IEEE INFOCOM 2009.

[19]  Jian Li,et al.  Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain , 2013, Discret. Comput. Geom..

[20]  Zhi-Guo Ding,et al.  A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.