Expected Probabilistic Detection and Sink Connectivity in Wireless Sensor Networks

Given that a finite number of object-detecting sensors are independently and uniformly distributed at random in a finite rectangular plane of which a sink is located at the center, we derive two mathematical formulae. One is for the expected detection probability at any arbitrary point, and the other is for the expected degree of sink connectivity for any sensor node that cannot directly transmit to the sink. In this paper, we assume that the sensing model is Gaussian-like and a function of distance away from the sensor node, while the connectivity model is a binary disk. With consideration of border effects, the striking accuracy of our formulae was demonstrated by the result comparisons with simulations in various scenarios. Our work here can be used to predict the levels of coverage and connectivity. It can determine the values of related parameters for specific degrees of coverage and connectivity. When examining both coverage and connectivity together, our work shows that the relationship between coverage and connectivity is not straightforward. Finally, the formulae can be utilized in planning uncoordinated node scheduling schemes, analyzing the fault tolerance of networks in which the sensor nodes independently and randomly die, and optimizing the deployment cost from different sets of homogeneous SNs.

[1]  Sajal K. Das,et al.  Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation , 2009, IEEE Transactions on Parallel and Distributed Systems.

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

[3]  Hossam S. Hassanein,et al.  Quantifying connectivity in wireless sensor networks with grid-based deployments , 2013, J. Netw. Comput. Appl..

[4]  Stephen B. Wicker,et al.  Connectivity of Finite Wireless Networks with Random Communication Range Nodes , 2009, 2009 IEEE International Conference on Communications.

[5]  Masoud Sabaei,et al.  Critical density for coverage and connectivity in two-dimensional fi xed-orientation directional sensor networks using continuum percolation , 2016 .

[6]  K. M. Mridula,et al.  Connectivity at wireless network borders under superimposed fading-shadowing effects , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[7]  Khaled Harfoush,et al.  The node degree for wireless ad hoc networks in shadow fading environments , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[8]  S. Sitharama Iyengar,et al.  On efficient deployment of sensors on planar grid , 2007, Comput. Commun..

[9]  Saeed Bagheri Shouraki,et al.  A new approach for integrated coverage and connectivity in wireless sensor networks , 2012, Comput. Commun..

[10]  Paolo Medagliani,et al.  Author's Personal Copy Pervasive and Mobile Computing Energy-efficient Mobile Target Detection in Wireless Sensor Networks with Random Node Deployment and Partial Coverage , 2022 .

[11]  Brian D. O. Anderson,et al.  On the connectivity of wireless multi-hop networks with arbitrary wireless channel models , 2009, IEEE Communications Letters.

[12]  Genaína Nunes Rodrigues,et al.  Border Effect Analysis for Reliability Assurance and Continuous Connectivity of Wireless Sensor Networks in the Presence of Sensor Failures , 2014, IEEE Transactions on Wireless Communications.

[13]  Bamidele Adebisi,et al.  A Wireless Sensor Network Border Monitoring System: Deployment Issues and Routing Protocols , 2017, IEEE Sensors Journal.

[14]  Li-Hsing Yen,et al.  Expected k-coverage in wireless sensor networks , 2006, Ad Hoc Networks.

[15]  Constantine Mukasa,et al.  Impact of interference on the coverage and connectivity of Ad hoc networks in a fading environment , 2015 .

[16]  K. M. Mridula,et al.  Three-dimensional sensor network connectivity considering border effects and channel randomness with application to underwater networks , 2018, IET Commun..

[17]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[18]  Sajal K. Das,et al.  A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[19]  Xiaohua Jia,et al.  Coverage problems in wireless sensor networks: designs and analysis , 2008, Int. J. Sens. Networks.

[20]  David K. Hunter,et al.  Coverage Properties of the Target Area in Wireless Sensor Networks , 2012, IEEE Transactions on Information Theory.

[21]  Jiming Chen,et al.  Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

[23]  Antonio Alfredo Ferreira Loureiro,et al.  Link probability, node degree and coverage in three-dimensional networks , 2016, Ad Hoc Networks.

[24]  Wensheng Wang,et al.  A Max-Flow Based Algorithm for Connected Target Coverage with Probabilistic Sensors , 2017, Sensors.

[25]  Xiuhua Li,et al.  On Critical Density for Coverage and Connectivity in Directional Sensor Network Using Continuum Percolation , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

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

[27]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[28]  Tanima Dutta,et al.  Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges , 2018, IEEE Access.

[29]  Sajal K. Das,et al.  Integrated Coverage and Connectivity in Wireless Sensor Networks: A Two-Dimensional Percolation Problem , 2008, IEEE Transactions on Computers.

[30]  Xi Chen,et al.  Design of a randomly distributed sensor network for target detection , 2007, Autom..

[31]  Radha Poovendran,et al.  Analytic evaluation of target detection in heterogeneous wireless sensor networks , 2009, TOSN.

[32]  WanPeng-Jun,et al.  Coverage by randomly deployed wireless sensor networks , 2006 .

[33]  Cem Ersoy,et al.  An analytical approach to the deployment quality of surveillance wireless sensor networks considering the effect of jammers and coverage holes , 2010, Comput. Networks.

[34]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks with random node deployment , 2015, Ad Hoc Networks.

[35]  Tao Liu,et al.  Shadowing Effects and Edge Effect on Sensing Coverage for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[37]  Cem Ersoy,et al.  Detection quality of border surveillance wireless sensor networks in the existence of trespassers' favorite paths , 2012, Comput. Commun..

[38]  Béla Bollobás,et al.  Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.

[39]  Valerie King,et al.  Connectivity of Wireless Sensor Networks with Constant Density , 2004, ADHOC-NOW.

[40]  Hari Prabhat Gupta,et al.  Analysis of Stochastic $k$-Coverage and Connectivity in Sensor Networks With Boundary Deployment , 2015, IEEE Transactions on Intelligent Transportation Systems.

[41]  Yu-Chee Tseng,et al.  Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network , 2007, TOSN.

[42]  Hairong Qi,et al.  Coverage Estimation in the Presence of Occlusions for Visual Sensor Networks , 2008, DCOSS.

[43]  Arunita Jaekel,et al.  Optimal Placement of Relay Nodes in Two-Tiered, Fault Tolerant Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[44]  Guiling Wang,et al.  Coverage properties of clustered wireless sensor networks , 2010, TOSN.

[45]  Liang Liu,et al.  Localization-Oriented Coverage in Wireless Camera Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

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

[47]  Jie Wu,et al.  Square region-based coverage and connectivity probability model in wireless sensor networks , 2009, 2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[48]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[49]  Prashant Krishnamurthy,et al.  Connectivity and critical point behavior in mobile ad hoc and sensor networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[50]  Ian F. Akyildiz,et al.  Dynamic Connectivity in Wireless Underground Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[51]  Qi Zhu,et al.  Analysis of connectivity in Ad-hoc network based on interference and fading channel , 2012 .

[52]  Hari Prabhat Gupta,et al.  Critical Sensor Density for Partial Coverage under Border Effects in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[53]  Jameela Al-Jaroodi,et al.  Modeling the Performance of Faulty Linear Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.