Ram, Sundhar S and Manjunath, D and Iyer, Srikanth K and Yogeshwaran, D (2007) On the Path Coverage Properties of Random Sensor Networks. In: IEEE Transactions On Mobile Computing, 6 (5). pp. 446458.

PDF
On_the_Path.pdf Download (1MB) 
Abstract
In a sensor network, the points in the operational area that are suitably sensed are a twodimensional spatial coverage process. For randomly deployed sensor networks, typically, the network coverage of twodimensional areas is analyzed. However, in many sensor network applications, e.g., tracking of moving objects, the sensing process on paths, rather than in areas, is of interest. With such an application in mind, we analyze the coverage process induced on a onedimensional path by a sensor network that is modeled as a twodimensional Boolean model. In the analysis, the sensor locations form a spatial Poisson process of density \lambda and the sensing regions are circles of i.i.d. random radii. We first obtain a strong law for the fraction of a path that is ksensed, i.e., sensed by ( \geq k ) sensors. Asymptotic pathsensing results are obtained under the same limiting regimes as those required for asymptotic coverage by a twodimensional Boolean model. Interestingly, the asymptotic fraction of the area that is 1sensed is the same as the fraction of a path that is 1sensed. For k = 1, we also obtain a central limit theorem that shows that the asymptotics converge at the rate of $ \theta ( \lambda ^{1/2})$ for k=1. For finite networks, the expectation and variance of the fraction of the path that is ksensed is obtained. The asymptotics and the finite network results are then used to obtain the critical sensor density to ksense a fraction k of an arbitrary path with very high probability is also obtained. Through simulations, we then analyze the robustness of the model when the sensor deployment is nonhomogeneous and when the paths are not rectilinear. Other path coverage measures like breach, support,length to first sense, and sensing continuity measures like holes and clumps are also characterized. Finally, we discuss some generalizations of the results like characterization of the coverage process of mdimensionalstraight line paths by ndimensional, n > m, sensor networks.
Item Type:  Journal Article 

Publication:  IEEE Transactions On Mobile Computing 
Publisher:  IEEE 
Additional Information:  Copyright 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. 
Keywords:  Sensor networks coverage;Path tracking;Boolean models;Exposure 
Department/Centre:  Division of Physical & Mathematical Sciences > Mathematics 
Date Deposited:  25 Aug 2008 
Last Modified:  19 Sep 2010 04:37 
URI:  http://eprints.iisc.ac.in/id/eprint/10608 
Actions (login required)
View Item 