Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint

The existing coverage hole boundary detection methods cannot detect large-scale coverage hole boundary in wireless sensor network quickly and efficiently. Aiming at this problem, a boundary detection method for large-scale coverage holes in wireless sensor network based on minimum critical threshold constraint is proposed. Firstly, the optimization problem of minimum critical threshold is highlighted, and its formulaic description is constructed according to probabilistic sensing model. On the basis of this, the distributed gradient information is used to approximately solve the optimization problem. After that, local-scale rough boundary detection algorithm incorporating the minimum critical threshold and its iterative thinning algorithm are proposed according to blocking flow theory. The experimental results show that the proposed method has low computational complexity and network overhead when detecting large-scale coverage hole boundary in wireless sensor network.

[1]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Sándor P. Fekete,et al.  Deterministic boundary recognition and topology extraction for large sensor networks , 2005, SODA '06.

[3]  Prasan Kumar Sahoo,et al.  Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks , 2011, J. Netw. Comput. Appl..

[4]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[5]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[6]  Xinbing Wang,et al.  Coverage and Energy Consumption Control in Mobile Heterogeneous Wireless Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[7]  Philippe Martins,et al.  Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  Hsiao-Hwa Chen,et al.  Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks , 2010, IEEE Communications Letters.

[9]  Hamid Krim,et al.  Distributed Localization of Coverage Holes Using Topological Persistence , 2014, IEEE Transactions on Signal Processing.

[10]  Yuguang Fang,et al.  Localized algorithms for coverage boundary detection in wireless sensor networks , 2007, Wirel. Networks.

[11]  Tuhina Samanta,et al.  Sensor Localization and Obstacle Boundary Detection Algorithm in WSN , 2013, 2013 Third International Conference on Advances in Computing and Communications.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Deborah Estrin,et al.  Sensor networks: a bridge to the physical world , 2004 .

[14]  Yigal Bejerano,et al.  Coverage Verification without Location Information , 2012, IEEE Transactions on Mobile Computing.

[15]  Hao Wang,et al.  A coverage hole detection method and improvement scheme in WSNs , 2011, 2011 International Conference on Electric Information and Control Engineering.

[16]  Azzedine Boukerche,et al.  A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Yeh-Ching Chung,et al.  A Delaunay Triangulation based method for wireless sensor network deployment , 2007, Comput. Commun..

[18]  Sherali Zeadally,et al.  Hop-based approach for holes and boundary detection in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[19]  Hyunseung Choo,et al.  Energy-efficient Area Coverage by Sensors with Adjustable Ranges , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.