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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2015.2398867