DocumentCode :
48156
Title :
Distributed 3D Dynamic Search Coverage for Mobile Wireless Sensor Networks
Author :
Nazarzehi, Vali ; Savkin, Andrey V. ; Baranzadeh, Ahmad
Author_Institution :
Sch. of Electr. Eng. & Telecommun., Univ. of New South Wales, Sydney, NSW, Australia
Volume :
19
Issue :
4
fYear :
2015
fDate :
Apr-15
Firstpage :
633
Lastpage :
636
Abstract :
We propose a distributed random algorithm to search a three dimensional environment by a network of mobile sensors. The presented algorithm utilizes an optimal three dimensional grid pattern for the search. To minimize the time of search, each mobile sensor shares the search information with the other sensors passing within its communication range. At first, mobile sensors build a covering grid, then they randomly move to the vertices of the covering grid to do the search task. A mathematically rigorous proof of convergence with probability 1 of the proposed algorithm is given and the effectiveness of the proposed search algorithm is demonstrated by simulations.
Keywords :
search problems; wireless sensor networks; distributed 3D dynamic search coverage algorithm; mobile wireless sensor networks; optimal three dimensional grid pattern; probability; Heuristic algorithms; Mobile communication; Mobile computing; Sensor systems; Three-dimensional displays; Wireless sensor networks; Wireless sensor networks; distributed systems; dynamic coverage; mobile sensor networks; search coverage; sensor deployment;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2015.2398867
Filename :
7029649
Link To Document :
بازگشت