Coverage, Connectivity, and Deployment in Wireless Sensor Networks

Recent years have witnessed successful real-world deployments of wireless sensor networks (WSNs) in a wide range of civil and military applications. Sensing coverage and network connectivity are two of the most fundamental issues to ensure effective environmental sensing and robust data communication in a WSN application. This chapter presents fundamental studies on the sensing coverage and the network connectivity from mathematical modeling, theoretical analysis, and performance evaluation perspectives. Both lattice WSNs that follow a pattern-based deployment strategy and random WSNs that follow a random deployment strategy are considered. The aim of this chapter is to deliver a systematic study on the fundamental problems in WSNs and provide guidelines in selecting critical network parameters for WSN design and implementation in practice.

[1]  Jun Yin,et al.  A novel sine-curve mobility model for intrusion detection in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[2]  Edoardo S. Biagioni,et al.  The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered Species , 2002, Int. J. High Perform. Comput. Appl..

[3]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[4]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[5]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[6]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Weijia Jia,et al.  Optimal Deployment Patterns for Full Coverage and $k$-Connectivity $(k \leq 6)$ Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[8]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[9]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[10]  N. Xu.  A Survey of Sensor Network Applications , 2002 .

[11]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[12]  S. Sitharama Iyengar,et al.  Fusion of threshold rules for target detection in wireless sensor networks , 2010, TOSN.

[13]  Feng Zhao.  Wireless sensor networks: a new computing platform for tomorrow's Internet , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[14]  Weijia Jia,et al.  Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[16]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[17]  Tarek F. Abdelzaher,et al.  Analysis of Target Detection Performance for Wireless Sensor Networks , 2005, DCOSS.

[18]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[19]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[20]  Dharma P. Agrawal,et al.  Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[21]  Yun Wang,et al.  Partial sensing coverage with connectivity in lattice wireless sensor networks , 2013, Int. J. Sens. Networks.

[22]  Ashraf Hossain,et al.  Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[23]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[24]  Mathew D. Penrose,et al.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[25]  Vincent S. Tseng,et al.  A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns , 2010, Expert Syst. Appl..

[26]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[27]  Jerome P. Lynch,et al.  A summary review of wireless sensors and sensor networks for structural health monitoring , 2006 .

[28]  Hossam S. Hassanein,et al.  On the robustness of grid-based deployment in wireless sensor networks , 2006, IWCMC '06.

[29]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[30]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[31]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[32]  Dharma P. Agrawal,et al.  Optimizing sensor networks for autonomous unmanned ground vehicles , 2008, Security + Defence.

[33]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[34]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[35]  Martin Vetterli,et al.  Proceedings of the 4th international symposium on Information processing in sensor networks , 2005 .

[36]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[37]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

[38]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[39]  Yun Wang,et al.  Joint and Simultaneous K-sensing Detection in Deterministic and Random Sensor Networks , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[40]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[41]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[42]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[43]  Weijia Jia,et al.  Pattern Mutation in Wireless Sensor Deployment , 2010, 2010 Proceedings IEEE INFOCOM.

[44]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[45]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[46]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[47]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[48]  Mani B. Srivastava,et al.  Critical density thresholds for coverage in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[49]  Christian Bettstetter,et al.  On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[50]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[51]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[52]  Dharma P. Agrawal,et al.  Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[53]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[54]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[55]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.