Mobile Sensors Deployment Subject to Location Estimation Error

• Published in: IEEE transactions on vehicular technology Vol. 66; no. 1; pp. 668 - 678
• Main Authors: Mahboubi, Hamid, Vaezi, Mojtaba, Labeau, Fabrice
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Computer simulation; Coverage hole; Error detection; Estimation error; Global positioning systems; GPS; guaranteed Voronoi diagram (VD); Mobile communication; Mobile computing; mobile sensors deployment; Network topology; Satellite navigation systems; Sensor phenomena and characterization; Sensors; Upper bounds; Voronoi graphs; Wireless sensor networks
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2016.2537403

Voronoi-based mobile sensor deployment algorithms require the knowledge of sensors' locations to guarantee a simple reliable coverage detection, and they miss the mark if the location is inaccurate. However, in practice, it is often too expensive to include a Global Positioning System (GPS) receiver in each node, and location information is inaccurate as sensors estimate locations from the messages they receive. We study sensor deployment algorithms in the presence of location estimation error for sensors with nonidentical sensing ranges. We propose a set of Voronoi-based diagrams, which are called guaranteed Voronoi diagrams (VDs), that guarantee single-cell-based coverage hole detection algorithms, provided that upper bounds on localization errors are assumed. Although inaccuracy of location information would appear to deteriorate the total coverage, our simulation results demonstrate that the proposed algorithms can exploit this inaccuracy to improve network coverage. Hence, even if the location information is exactly known at each node, assuming some error margins improves the network coverage if guaranteed Voronoi diagrams are used.