Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks

Author

Savkin, Andrey V. ; Javed, Faizan ; Matveev, Alexey S.

Author_Institution

Sch. of Electr. Eng. & Telecommun., Univ. of New South Wales, Sydney, NSW, Australia

Volume

16

Issue

6

fYear

2012

fDate

6/1/2012 12:00:00 AM

Firstpage

949

Lastpage

951

Abstract

We propose a novel distributed random algorithm for self-deployment of a network of mobile wireless sensors in the problem of blanket coverage. The aim is to deploy sensors in a bounded region so that any point of the region is sensed by at least one sensor. The algorithm is based only on information about the closest neighbours of each sensor. The monitoring region is of an arbitrary shape and not known to the sensors a priori. We give mathematically rigorous proofs of asymptotic optimality and convergence with probability 1 of the proposed algorithm.

Keywords

convergence; mobile radio; probability; wireless sensor networks; arbitrary shape; asymptotic optimality; convergence; distributed random algorithm; mobile wireless sensor networks; optimal distributed blanket coverage self-deployment; probability 1; Convergence; Mobile communication; Mobile computing; Sensors; Shape; Vectors; Wireless sensor networks; Wireless sensor networks; blanket coverage; distributed algorithms; mobile sensor networks; randomized algorithms; sensor deployment;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.040912.110932

Filename

6185518