Movement-assisted sensor deployment


Abstract-Adequate coverage is very important for sensor networks to fulfill the issued sensing tasks. In many working environments, it is necessary to make use of mobile sensors, which can move to the correct places to provide the required coverage. In this paper, we study the problem of placing mobile sensors to get high coverage. Based on Voronoi diagrams, we design two sets of distributed protocols for controlling the movement of sensors, one favoring communication and one favoring movement. In each set of protocols, we use Voronoi diagrams to detect coverage holes and use one of three algorithms to calculate the target locations of sensors it holes exist. Simulation results show the effectiveness of our protocols and give insight on choosing protocols and calculation algorithms under different application requirements and working conditions.

DOI: 10.1109/INFCOM.2004.1354668
View Slides

Extracted Key Phrases

11 Figures and Tables

Citations per Year

1,076 Citations

Semantic Scholar estimates that this publication has 1,076 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Wang2004MovementassistedSD, title={Movement-assisted sensor deployment}, author={Guiling Wang and Guohong Cao and Thomas F. La Porta}, journal={IEEE Transactions on Mobile Computing}, year={2004}, volume={5}, pages={640-652} }