Bidding protocols for deploying mobile sensors

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

Research output: Contribution to journalArticle

147 Citations (Scopus)

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)515-528
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume6
Issue number5
DOIs
StatePublished - May 1 2007

Fingerprint

Network protocols
Sensors
Sensor networks
Costs

All Science Journal Classification (ASJC) codes

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

Cite this

@article{45530c5d709c4d2b964e7d2c3e8d6e89,
title = "Bidding protocols for deploying mobile sensors",
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.",
author = "Gulling Wang and Guohong Cao and Piotr Berman and {La Porta}, {Thomas F.}",
year = "2007",
month = "5",
day = "1",
doi = "10.1109/TMC.2007.1022",
language = "English (US)",
volume = "6",
pages = "515--528",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

Bidding protocols for deploying mobile sensors. / Wang, Gulling; Cao, Guohong; Berman, Piotr; La Porta, Thomas F.

In: IEEE Transactions on Mobile Computing, Vol. 6, No. 5, 01.05.2007, p. 515-528.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Bidding protocols for deploying mobile sensors

AU - Wang, Gulling

AU - Cao, Guohong

AU - Berman, Piotr

AU - La Porta, Thomas F.

PY - 2007/5/1

Y1 - 2007/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33947622591&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33947622591&partnerID=8YFLogxK

U2 - 10.1109/TMC.2007.1022

DO - 10.1109/TMC.2007.1022

M3 - Article

AN - SCOPUS:33947622591

VL - 6

SP - 515

EP - 528

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 5

ER -