Analysis of stochastic k-coverage in wireless sensor networks with boundary deployment

Coverage is an important metric used to measure the quality of service of wireless sensor networks monitoring a field of interest (FoI). Existing literature on the coverage problem assumes that the sensors are deployed directly in the FoI. These results cannot be applied in some applications like canal water surface monitoring, because the sensors cannot be deployed on the water surface. In this paper, we analyze the coverage problem in applications where, the sensors are deployed uniformly at random outside the FoI near the boundary. We derive the expected value of the effective sensing area useful for k-coverage of the FoI using exact geometry. We demonstrate the utility of the analysis in estimation of the minimum number of sensors required for a desired level of coverage. With numerical results we show the impact of various parameters on the number of sensors.

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

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

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

[4]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

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

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

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

[8]  Michael Durand,et al.  Surface Water , 2014, Encyclopedia of Remote Sensing.

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

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

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

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

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

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

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