Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors

Published

Author(s)

Kamran Sayrafian, Vladimir V. Marbukh, Hamid Mahboubi, Kaveh Moezzi, Amir Aghdam

Abstract

In this paper, sensor deployment strategies are developed for effective coverage in wireless sensor networks. In the proposed algorithms, the sensors find coverage holes within the corresponding Voronoi polygons, and then move in a proper direction to minimize (or eliminate) coverage holes. Novel edge-based and vertex-based strategies are proposed for efficient sensor deployment, and are compared with existing techniques. The movement strategy is based on monitoring the distances of the sensor and the points inside its corresponding Voronoi polygon from the edges or vertices of the polygon. It is shown that the methods introduced in this work outperform existing strategies. Simulations confirm the effectiveness of the proposed deployment algorithms, and their superiority to the techniques reported in the literature.
Citation
IEEE Transactions on Industrial Informatics

Citation

Sayrafian, K. , Marbukh, V. , Mahboubi, H. , Moezzi, K. and Aghdam, A. (2014), Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors, IEEE Transactions on Industrial Informatics, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=912114 (Accessed April 12, 2024)
Created February 1, 2014, Updated February 19, 2017