Bidding protocols for deploying mobile sensors

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

Research output: Contribution to journalArticlepeer-review

162 Scopus citations

Abstract

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
Volume6
Issue number5
DOIs
StatePublished - May 2007

All Science Journal Classification (ASJC) codes

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

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

Cite this