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.

Self-Deployment Algorithms for Field Coverage in a Network of Nonidentical Mobile Sensors



Kamran Sayrafian


In this paper, efficient deployment algorithms are proposed for a mobile sensor network to improve coverage. The proposed algorithms calculate the position of the sensors iteratively based on the existing coverage holes in the target field. The multiplicatively weighted Voronoi diagram (MW-Voronoi diagram) is used to discover the coverage holes corresponding to different sensors with different sensing ranges. The algorithms proposed in this paper consider the distances of each sensor and the points inside its corresponding MW-Voronoi region from the boundary curves of the region. Under the proposed algorithms, the sensors move in such a way that the coverage holes in the target field are reduced. Simulations confirm the effectiveness of the deployment algorithms proposed in this paper.
Proceedings Title
IEEE International Conference on Communications
Conference Dates
June 5-9, 2011
Conference Location


Channel model, Implant Communication System, Immersive visualization system, Body Area Networks


Sayrafian, K. (2011), Self-Deployment Algorithms for Field Coverage in a Network of Nonidentical Mobile Sensors, IEEE International Conference on Communications, Kyoto, -1, [online], (Accessed May 26, 2024)


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

Created June 1, 2011, Updated February 19, 2017