Issue No.05 - May (2007 vol.6)
Thomas F. La Porta , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2007.1022
Constructing a sensor network with a mix of mobile and static sensors can achieve a balance between sensor coverage and sensor cost. In this paper, we design two bidding protocols to guide the movement of mobile sensors in such sensor networks to increase the coverage to a desirable level. In the protocols, static sensors detect coverage holes locally by using Voronoi diagrams and bid mobile sensors to move. Mobile sensors accept the highest bids and heal the largest holes. Simulation results show that our protocols achieve suitable trade-off between coverage and sensor cost.
Mobile sensor networks, sensor deployment, distributed algorithm, bidding protocol.
Guohong Cao, Piotr Berman, Thomas F. La Porta, "Bidding Protocols for Deploying Mobile Sensors", IEEE Transactions on Mobile Computing, vol.6, no. 5, pp. 563-576, May 2007, doi:10.1109/TMC.2007.1022