Leoncini M., Resta G., Santi P. Analysis of a Wireless Sensors Dropping Problem in Environmental Monitoring. Technical report, 2004. |

Abstract (English) |
In this paper we study the following problem: we are given a certain region R to monitor and a requirement on the degree of coverage (DoC) of R to meet by a network of deployed sensors. The latter will be dropped by a moving vehicle, which can release sensors at arbitrary points within R. The node spatial distribution when sensors are dropped at a certain points is modeled by a certain probability density function F. The network designer is allowed to choose an arbitrary set of drop points, and to release an arbitrary number of sensors at each point. Given this setting, we consider the problem of determining the optimal deployment strategy, i.e., the drop strategy such that the DoC requirement is fulfilled and the total number of deployed nodes n is minimum. We study this problem both analytically and through simulation, under the assumption that F is the two-dimensional Normal distribution of parameter s (sigma) centered at the drop point. We show that, for given value of s (sigma) and DoC requirement, optimal deployment strategies can be easly identified. The sensor dropping problem studied in this paper is relvant whenever manual node deployment is impossible or overly expensive, and partially controlled deployment (the network designer can choose the drop points, but the final node deployment is random) is the only feasible choice. | |

Subject | Wireless Sensor Networks Network planning Environmental Monitoring C.2.1 [Computer.Communication Networks]: Network Architecture and Design. Wireless communication, network topology |

1) Download Document PDF |

Open access Restricted Private