Regular Deployment of Wireless Sensors to Achieve Connectivity and Information Coverage

Coverage and connectivity are two of the most critical research subjects in WSNs, while regular deterministic deployment is an important deployment strategy and results in some pattern-based lattice WSNs. Some studies of optimal regular deployment for generic values of rc/rs were shown recently. However, most of these deployments are subject to a disk sensing model, and cannot take advantage of data fusion. Meanwhile some other studies adapt detection techniques and data fusion to sensing coverage to enhance the deployment scheme. In this paper, we provide some results on optimal regular deployment patterns to achieve information coverage and connectivity as a variety of rc/rs, which are all based on data fusion by sensor collaboration, and propose a novel data fusion strategy for deployment patterns. At first the relation between variety of rc/rs and density of sensors needed to achieve information coverage and connectivity is derived in closed form for regular pattern-based lattice WSNs. Then a dual triangular pattern deployment based on our novel data fusion strategy is proposed, which can utilize collaborative data fusion more efficiently. The strip-based deployment is also extended to a new pattern to achieve information coverage and connectivity, and its characteristics are deduced in closed form. Some discussions and simulations are given to show the efficiency of all deployment patterns, including previous patterns and the proposed patterns, to help developers make more impactful WSN deployment decisions.

[1]  Ya-Jie Ma,et al.  On the Deployment of Wireless Sensor Networks with Regular Topology Patterns , 2012, WISM.

[2]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

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

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

[5]  Bang Wang.  Critical Sensor Density , 2010 .

[6]  Mukesh Singhal,et al.  An efficient routing algorithm to preserve k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}-coverage , 2013, The Journal of Supercomputing.

[7]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[8]  Youn-Hee Han,et al.  Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks , 2012, The International Conference on Information Network 2012.

[9]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

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

[11]  Jiangbo Liu,et al.  Coverage, Connectivity, and Deployment in Wireless Sensor Networks , 2015 .

[12]  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).

[13]  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.

[14]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[15]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[16]  Xenofon D. Koutsoukos,et al.  Efficient Complete Coverage Through Heterogeneous Sensing Nodes , 2015, IEEE Wireless Communications Letters.

[17]  Wang Ying,et al.  A Distributed Protocol for Ensuring Both Probabilistic Coverage and Connectivity of High Density Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[19]  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.

[20]  Xiaohua Jia,et al.  Data fusion improves the coverage of wireless sensor networks , 2009, MobiCom '09.

[21]  Wint Yi Poe,et al.  Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay , 2009, AINTEC.

[22]  Daji Qiao,et al.  Analytical Study of Collaborative Information Coverage for Object Detection in Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[23]  Fanzhi Meng,et al.  Coverage in Wireless Sensor Network Based on Probabilistic Sensing Model , 2016 .

[24]  Ming Sun,et al.  3D space detection and coverage of wireless sensor network based on spatial correlation , 2016, J. Netw. Comput. Appl..

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

[26]  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.

[27]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[28]  Wei Wang,et al.  Information coverage for wireless sensor networks , 2005, IEEE Communications Letters.

[29]  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.

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

[31]  Yuh-Ren Tsai,et al.  Sensing coverage for randomly distributed wireless sensor networks in shadowed environments , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[32]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  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.

[34]  Wei Wang,et al.  Information Coverage in Randomly Deployed Wireless Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

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