Issue No. 06 - June (2006 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2006.80
Guiling Wang , IEEE
Guohong Cao , IEEE
Thomas F. La Porta , IEEE
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 if 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.
Mobile sensor networks, sensor coverage, distributed algorithm.
G. Wang, G. Cao and T. F. La Porta, "Movement-Assisted Sensor Deployment," in IEEE Transactions on Mobile Computing, vol. 5, no. , pp. 640-652, 2006.