A Survey on Wireless Sensor Networks Coverage Problems

All types of applications in Wireless Sensor Network (WSN) generally faces problem of coverage as per the study. Full coverage method, being simple and easy is widely adopted theoretically. To reduce the overuse of sensor, full coverage network is composed of partial ones. Full coverage network is not best for real-world problems because of a large number of restrictions. In this survey, the characteristics of partial or probabilistic coverage problems are analyzed, and compared with full coverage problems. This survey will help to overview unsettled coverage problems. Relevant models, such as detection model, network model, and deployment model based on partial and probabilistic coverage problem are also summarized. This paper discusses three main objectives; how to maximize coverage quality, how to maximize network lifetime, and how to minimize the number of sensors for coverage problems with uncertain properties by deploying, scheduling or selecting, and regulation of sensors. Future challenges are also discussed.

[1]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[2]  Hossam S. Hassanein,et al.  Efficient Coverage Planning for Grid-Based Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[3]  An Liu,et al.  Nearly Optimal Probabilistic Coverage for Roadside Data Dissemination in Urban VANETs , 2016, DASFAA Workshops.

[4]  Yukiko Yamauchi,et al.  Probabilistic Coverage Methods in People-Centric Sensing , 2011, J. Inf. Process..

[5]  Chi Chung Ko,et al.  Quality of Service and Coverage Optimization in Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[6]  Junshan Zhang,et al.  Optimal Placement for Barrier Coverage in Bistatic Radar Sensor Networks , 2016, IEEE/ACM Transactions on Networking.

[7]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[8]  Chu-Sing Yang,et al.  Voronoi-based coverage improvement approach for wireless directional sensor networks , 2014, J. Netw. Comput. Appl..

[9]  Naoki Hayashi,et al.  Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem , 2011, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[10]  Hari Prabhat Gupta,et al.  Analysis of stochastic coverage and connectivity in three-dimensional heterogeneous directional wireless sensor networks , 2016, Pervasive Mob. Comput..

[11]  Wei Li,et al.  Tree-based coverage hole detection and healing method in wireless sensor networks , 2016, Comput. Networks.

[12]  Sushil Kumar,et al.  Impact of Interference on Coverage in Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[13]  Yu Gu,et al.  An optimal algorithm for solving partial target coverage problem in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[14]  Hongsheng Chen,et al.  Probabilistic coverage based sensor scheduling for target tracking sensor networks , 2015, Inf. Sci..

[15]  Fatih Senel.  Coverage-aware connectivity-constrained unattended sensor deployment in underwater acoustic sensor networks , 2016, Wirel. Commun. Mob. Comput..

[16]  Thakshila Wimalajeewa,et al.  A Novel Distributed Mobility Protocol for Dynamic Coverage in Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Jia-Shung Wang,et al.  Energy-efficient probabilistic target coverage in wireless sensor networks , 2011, 2011 17th IEEE International Conference on Networks.

[18]  Donghyun Kim,et al.  Strengthening barrier-coverage of static sensor network with mobile sensor nodes , 2016, Wirel. Networks.

[19]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[20]  Mohamed Hefeeda,et al.  Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  Qian Zhang,et al.  Probabilistic Field Coverage using a Hybrid Network of Static and Mobile Sensors , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[22]  Jiaoyan Chen,et al.  Constructing perimeter barrier coverage with bistatic radar sensors , 2015, J. Netw. Comput. Appl..

[23]  Laurence T. Yang,et al.  Minimum Cost Placement of Bistatic Radar Sensors for Belt Barrier Coverage , 2016, IEEE Transactions on Computers.

[24]  Hairong Qi,et al.  Fault tolerant barrier coverage for wireless sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[26]  Sajal K. Das,et al.  A novel framework for energy-efficient data gathering with random coverage in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[27]  Bang Wang,et al.  A novel node sinking algorithm for 3D coverage and connectivity in underwater sensor networks , 2017, Ad Hoc Networks.

[28]  Jiajun Zhu,et al.  Sensor placement algorithms for confident information coverage in wireless sensor networks , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[29]  Lars Kulik,et al.  K-coverage in regular deterministic sensor deployments , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[30]  Wei-Ho Chung,et al.  The generalized k-coverage under probabilistic sensing model in sensor networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[31]  Xianghua Xu,et al.  Target Coverage in Wireless Sensor Networks with Probabilistic Sensors , 2016, Sensors.

[32]  Jalal Habibi,et al.  Distributed Coverage Control of Mobile Sensor Networks Subject to Measurement Error , 2016, IEEE Transactions on Automatic Control.

[33]  Youn-Hee Han,et al.  A scheduling algorithm for connected target coverage under probabilistic coverage model , 2012, The International Conference on Information Network 2012.

[34]  Marc Parizeau,et al.  Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage , 2013, IEEE Transactions on Instrumentation and Measurement.

[35]  Fajar Santoso.  Sub-optimal decentralised control algorithms for blanket and k-barrier coverage in autonomous robotic wireless sensor networks , 2010, IET Commun..

[36]  Ruchuan Wang,et al.  A Coverage Control Algorithm Based on Probability Model for Three-Dimensional Wireless Sensor Networks , 2012, 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science.

[37]  Mac Schwager,et al.  Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment , 2011, Int. J. Robotics Res..

[38]  Hari Prabhat Gupta,et al.  Sleep scheduling for partial coverage in heterogeneous wireless sensor networks , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[39]  Xiaohua Jia,et al.  Exploiting Data Fusion to Improve the Coverage of Wireless Sensor Networks , 2012, IEEE/ACM Transactions on Networking.

[40]  Le Zhang,et al.  OPEN: An optimisation scheme of N-node coverage in wireless sensor networks , 2012, IET Wirel. Sens. Syst..