Title :
Distributed Deployment Strategies for Improved Coverage in a Network of Mobile Sensors With Prioritized Sensing Field
Author :
Mahboubi, Hamid ; Habibi, Jalal ; Aghdam, Amir G. ; Sayrafian-Pour, Kamran
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montréal, QC, Canada
Abstract :
Efficient deployment strategies are proposed for a mobile sensor network, where the coverage priority of different points in the field is specified by a given function. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is utilized to find the coverage holes of the network for the case where the sensing ranges of different sensors are not the same. Under the proposed strategies, each sensor detects coverage holes within its MW-Voronoi region, and then moves in a proper direction to reduce their size. Since the coverage priority of the field is not uniform, the target location of each sensor is determined based on the weights of the vertices or the points inside the corresponding MW-Voronoi region. Simulations validate the theoretical results.
Keywords :
computational geometry; wireless sensor networks; coverage holes; coverage priority; distributed deployment; mobile sensor network; multiplicatively weighted Voronoi diagram; prioritized sensing field; target location; Mobile communication; Mobile computing; NIST; Partitioning algorithms; Sensor phenomena and characterization; Silicon; Coverage; distributed deployment algorithm; mobile sensors; prioritized sensing field; wireless sensor networks;
Journal_Title :
Industrial Informatics, IEEE Transactions on
DOI :
10.1109/TII.2012.2225436