Analysis of Stochastic $k$-Coverage and Connectivity in Sensor Networks With Boundary Deployment

Coverage and connectivity are important metrics used to evaluate the quality of service of wireless sensor networks (WSNs) monitoring a field of interest (FoI). Most of the literature assumes that the sensors are deployed directly in the FoI. In this paper we assume that the sensors are stochastically deployed outside the FoI. For such WSNs, we derive probabilistic expressions for k-coverage and connectivity using exact geometry. We validate our analysis and demonstrate its utility to estimate the minimum number of sensors required for a desired level of coverage and connectivity. We also demonstrate an on-campus traffic monitoring system to count the number of vehicles, detect the direction of vehicle, and to identify the vehicle (two-wheeler or four-wheeler) using sensors along both sides of the road.

[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]  Honghai Zhang,et al.  Asymptotic Critical Total Power for $k$ -Connectivity of Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[3]  Sing Yiu Cheung,et al.  Traffic Surveillance by Wireless Sensor Networks: Final Report , 2007 .

[4]  King-Shan Lui,et al.  On Perimeter Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

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

[6]  Brian D. O. Anderson,et al.  On the Phase Transition Width of K-Connectivity in Wireless Multihop Networks , 2009, IEEE Transactions on Mobile Computing.

[7]  Umberto Spagnolini,et al.  Wireless sensor networks for traffic management and road safety , 2012 .

[8]  Gang Zhou,et al.  SeeMote: In-Situ Visualization and Logging Device for Wireless Sensor Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[9]  Jaehoon Jeong,et al.  APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[11]  Rajesh Rajamani,et al.  Portable Roadside Sensors for Vehicle Counting, Classification, and Speed Measurement , 2014, IEEE Transactions on Intelligent Transportation Systems.

[12]  Li Cui,et al.  EasiSee: Real-Time Vehicle Classification and Counting via Low-Cost Collaborative Sensing , 2014, IEEE Transactions on Intelligent Transportation Systems.

[13]  Brian D. O. Anderson,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Critical Density for Connectivity in 2d and 3d Wireless Multi-hop Networks , 2022 .

[14]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[15]  Per Lindgren,et al.  Road Surface Networks technology enablers for enhanced ITS , 2010, 2010 IEEE Vehicular Networking Conference.

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

[17]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[18]  Weijia Jia,et al.  Constructing low-connectivity and full-coverage three dimensional sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[19]  Wenzhong Li,et al.  Communication Cost Minimization in Wireless Sensor and Actor Networks for Road Surveillance , 2011, IEEE Transactions on Vehicular Technology.

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

[21]  Vlady Ravelomanana,et al.  Limit Theorems for Degree of Coverage and Lifetime in Large Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[23]  Radha Poovendran,et al.  Stochastic coverage in heterogeneous sensor networks , 2006, TOSN.

[24]  Francesco Chiti,et al.  Using wireless sensor networks to support intelligent transportation systems , 2010, Ad Hoc Networks.

[25]  C. L. Philip Chen,et al.  A User-Customizable Urban Traffic Information Collection Method Based on Wireless Sensor Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[26]  Qing Ling,et al.  Minimum Node Degree and k-Connectivity of a Wireless Multihop Network in Bounded Area , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[27]  Xiaohua Jia,et al.  Power Assignment for k-Connectivity in Wireless Ad Hoc Networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[29]  Kuo-Feng Ssu,et al.  Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[30]  MengChu Zhou,et al.  Adaptive Sensor Placement and Boundary Estimation for Monitoring Mass Objects , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[32]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.