A bidding protocol for deploying mobile sensors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

155 Citations (Scopus)

Abstract

In some harsh environments, manually deploying sensors is impossible. Alternative methods may lead to imprecise placement resulting in coverage holes. To provide the required high coverage in these situations, we propose to deploy sensor networks composed of a mixture of mobile and static sensors in which mobile sensors can move from dense areas to sparse areas to improve the overall coverage. This paper presents a bidding protocol to assist the movement of mobile sensors. In the protocol, static sensors detect coverage holes locally by using Voronoi diagrams, and bid for mobile sensors based on the size of the detected hole. Mobile sensors choose coverage holes to heal based on the bid. Simulation results show that our algorithm provides suitable tradeoff between coverage and sensor cost.

Original languageEnglish (US)
Title of host publicationProceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003
PublisherIEEE Computer Society
Pages315-324
Number of pages10
ISBN (Electronic)0769520243
DOIs
StatePublished - Jan 1 2003
Event11th IEEE International Conference on Network Protocols, ICNP 2003 - Atlanta, United States
Duration: Nov 4 2003Nov 7 2003

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
Volume2003-January
ISSN (Print)1092-1648

Other

Other11th IEEE International Conference on Network Protocols, ICNP 2003
CountryUnited States
CityAtlanta
Period11/4/0311/7/03

Fingerprint

Network protocols
Sensors
Sensor networks
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Wang, G., Cao, G., & La Porta, T. F. (2003). A bidding protocol for deploying mobile sensors. In Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003 (pp. 315-324). [1249781] (Proceedings - International Conference on Network Protocols, ICNP; Vol. 2003-January). IEEE Computer Society. https://doi.org/10.1109/ICNP.2003.1249781
Wang, Guiling ; Cao, Guohong ; La Porta, Thomas F. / A bidding protocol for deploying mobile sensors. Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003. IEEE Computer Society, 2003. pp. 315-324 (Proceedings - International Conference on Network Protocols, ICNP).
@inproceedings{f7c651465d38488c80c1eebd746ed8c9,
title = "A bidding protocol for deploying mobile sensors",
abstract = "In some harsh environments, manually deploying sensors is impossible. Alternative methods may lead to imprecise placement resulting in coverage holes. To provide the required high coverage in these situations, we propose to deploy sensor networks composed of a mixture of mobile and static sensors in which mobile sensors can move from dense areas to sparse areas to improve the overall coverage. This paper presents a bidding protocol to assist the movement of mobile sensors. In the protocol, static sensors detect coverage holes locally by using Voronoi diagrams, and bid for mobile sensors based on the size of the detected hole. Mobile sensors choose coverage holes to heal based on the bid. Simulation results show that our algorithm provides suitable tradeoff between coverage and sensor cost.",
author = "Guiling Wang and Guohong Cao and {La Porta}, {Thomas F.}",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/ICNP.2003.1249781",
language = "English (US)",
series = "Proceedings - International Conference on Network Protocols, ICNP",
publisher = "IEEE Computer Society",
pages = "315--324",
booktitle = "Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003",
address = "United States",

}

Wang, G, Cao, G & La Porta, TF 2003, A bidding protocol for deploying mobile sensors. in Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003., 1249781, Proceedings - International Conference on Network Protocols, ICNP, vol. 2003-January, IEEE Computer Society, pp. 315-324, 11th IEEE International Conference on Network Protocols, ICNP 2003, Atlanta, United States, 11/4/03. https://doi.org/10.1109/ICNP.2003.1249781

A bidding protocol for deploying mobile sensors. / Wang, Guiling; Cao, Guohong; La Porta, Thomas F.

Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003. IEEE Computer Society, 2003. p. 315-324 1249781 (Proceedings - International Conference on Network Protocols, ICNP; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A bidding protocol for deploying mobile sensors

AU - Wang, Guiling

AU - Cao, Guohong

AU - La Porta, Thomas F.

PY - 2003/1/1

Y1 - 2003/1/1

N2 - In some harsh environments, manually deploying sensors is impossible. Alternative methods may lead to imprecise placement resulting in coverage holes. To provide the required high coverage in these situations, we propose to deploy sensor networks composed of a mixture of mobile and static sensors in which mobile sensors can move from dense areas to sparse areas to improve the overall coverage. This paper presents a bidding protocol to assist the movement of mobile sensors. In the protocol, static sensors detect coverage holes locally by using Voronoi diagrams, and bid for mobile sensors based on the size of the detected hole. Mobile sensors choose coverage holes to heal based on the bid. Simulation results show that our algorithm provides suitable tradeoff between coverage and sensor cost.

AB - In some harsh environments, manually deploying sensors is impossible. Alternative methods may lead to imprecise placement resulting in coverage holes. To provide the required high coverage in these situations, we propose to deploy sensor networks composed of a mixture of mobile and static sensors in which mobile sensors can move from dense areas to sparse areas to improve the overall coverage. This paper presents a bidding protocol to assist the movement of mobile sensors. In the protocol, static sensors detect coverage holes locally by using Voronoi diagrams, and bid for mobile sensors based on the size of the detected hole. Mobile sensors choose coverage holes to heal based on the bid. Simulation results show that our algorithm provides suitable tradeoff between coverage and sensor cost.

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

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

U2 - 10.1109/ICNP.2003.1249781

DO - 10.1109/ICNP.2003.1249781

M3 - Conference contribution

T3 - Proceedings - International Conference on Network Protocols, ICNP

SP - 315

EP - 324

BT - Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003

PB - IEEE Computer Society

ER -

Wang G, Cao G, La Porta TF. A bidding protocol for deploying mobile sensors. In Proceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003. IEEE Computer Society. 2003. p. 315-324. 1249781. (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2003.1249781