Bidding protocols for deploying mobile sensors

Gulling Wang, Guohong Cao, Piotr Berman, Thomas F. La Porta

Research output: Contribution to journalArticlepeer-review

181 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)563-576
Number of pages14
JournalIEEE Transactions on Mobile Computing
Issue number5
StatePublished - May 2007

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Bidding protocols for deploying mobile sensors'. Together they form a unique fingerprint.

Cite this