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 Mobile Sensor Networks



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


In this paper, various sensor deployment strategies are studied for effective coverage in wireless sensor networks. In the proposed algorithms, each sensor discovers the coverage holes within its Voronoi polygons, and then moves in a proper direction to minimize them. Novel edge-based and vertex-based strategies are proposed for efficient sensor deployment, and their features are compared with existing techniques. The algorithms proposed in this paper consider the distances of each 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 over the techniques reported in the literature.
Proceedings Title
2011 IEEE Multi-conference on Systems and Control
Conference Dates
September 28-30, 2011
Conference Location
Denver, CO


mobile sensor network, deployment, coverage


Marbukh, V. , Sayrafian, K. , Mahboubi, H. , Moezzi, K. and Aghdam, A. (2011), Distributed Deployment Algorithms for Improved Coverage in Mobile Sensor Networks, 2011 IEEE Multi-conference on Systems and Control, Denver, CO (Accessed July 23, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created September 28, 2011, Updated February 19, 2017