Path coverage properties of randomly deployed sensors with finite data-transmission ranges

  • Authors:
  • Junko Harada;Shigeo Shioda;Hiroshi Saito

  • Affiliations:
  • Graduate School of Engineering, Chiba University, 1-33 Yayoi, Inage, Chiba 263-8522, Japan;Graduate School of Engineering, Chiba University, 1-33 Yayoi, Inage, Chiba 263-8522, Japan;NTT Network Innovation Laboratories, 3-9-11, Midori-cho, Musashino, Tokyo 180-8585, Japan

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze the path coverage properties of a sensor network, where numerous sensors are randomly deployed. We characterize the path coverage in terms of three metrics: fraction of coverage, probability of complete coverage, and probability of partial coverage. We derive the expressions for the three coverage metrics as functions of the sensor density, the sensing range of a sensor, and the data-transmission range of a sensor. Based on the derived expressions, we study the impact of the data-transmission range on the path coverage and show, for example, that a sensor should have a long data-transmission range in order to achieve high detectability of intruding objects (partial coverage probability of the trajectories of objects) with a modest sensor density.