Movement-assisted sensor deployment

Guiling Wang, Guohong Cao, Tom La Porta

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

381 Citations (Scopus)

Abstract

Sensor deployment is an important issue in designing sensor networks. In this paper, we design and evaluate distributed self-deployment protocols for mobile sensors. After discovering a coverage hole, the proposed protocols calculate the target positions of the sensors where they should move. We use Voronoi diagrams to discover the coverage holes and design three movement-assisted sensor deployment protocols, VEC (VECtor-based), VOR (VORonoi-based), and Minimax based on the principle of moving sensors from densely deployed areas to sparsely deployed areas. Simulation results show that our protocols can provide high coverage within a short deploying time and limited movement.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages2469-2479
Number of pages11
DOIs
StatePublished - Nov 22 2004
EventIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China
Duration: Mar 7 2004Mar 11 2004

Publication series

NameProceedings - IEEE INFOCOM
Volume4
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
CountryChina
CityHongkong
Period3/7/043/11/04

Fingerprint

Sensors
Network protocols
Sensor networks

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Wang, G., Cao, G., & Porta, T. L. (2004). Movement-assisted sensor deployment. In IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (pp. 2469-2479). (Proceedings - IEEE INFOCOM; Vol. 4). https://doi.org/10.1109/INFCOM.2004.1354668
Wang, Guiling ; Cao, Guohong ; Porta, Tom La. / Movement-assisted sensor deployment. IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. 2004. pp. 2469-2479 (Proceedings - IEEE INFOCOM).
@inproceedings{5e911e4f3a57471e8364d49b0d1efa4f,
title = "Movement-assisted sensor deployment",
abstract = "Sensor deployment is an important issue in designing sensor networks. In this paper, we design and evaluate distributed self-deployment protocols for mobile sensors. After discovering a coverage hole, the proposed protocols calculate the target positions of the sensors where they should move. We use Voronoi diagrams to discover the coverage holes and design three movement-assisted sensor deployment protocols, VEC (VECtor-based), VOR (VORonoi-based), and Minimax based on the principle of moving sensors from densely deployed areas to sparsely deployed areas. Simulation results show that our protocols can provide high coverage within a short deploying time and limited movement.",
author = "Guiling Wang and Guohong Cao and Porta, {Tom La}",
year = "2004",
month = "11",
day = "22",
doi = "10.1109/INFCOM.2004.1354668",
language = "English (US)",
isbn = "0780383559",
series = "Proceedings - IEEE INFOCOM",
pages = "2469--2479",
booktitle = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies",

}

Wang, G, Cao, G & Porta, TL 2004, Movement-assisted sensor deployment. in IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings - IEEE INFOCOM, vol. 4, pp. 2469-2479, IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, China, 3/7/04. https://doi.org/10.1109/INFCOM.2004.1354668

Movement-assisted sensor deployment. / Wang, Guiling; Cao, Guohong; Porta, Tom La.

IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. 2004. p. 2469-2479 (Proceedings - IEEE INFOCOM; Vol. 4).

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

TY - GEN

T1 - Movement-assisted sensor deployment

AU - Wang, Guiling

AU - Cao, Guohong

AU - Porta, Tom La

PY - 2004/11/22

Y1 - 2004/11/22

N2 - Sensor deployment is an important issue in designing sensor networks. In this paper, we design and evaluate distributed self-deployment protocols for mobile sensors. After discovering a coverage hole, the proposed protocols calculate the target positions of the sensors where they should move. We use Voronoi diagrams to discover the coverage holes and design three movement-assisted sensor deployment protocols, VEC (VECtor-based), VOR (VORonoi-based), and Minimax based on the principle of moving sensors from densely deployed areas to sparsely deployed areas. Simulation results show that our protocols can provide high coverage within a short deploying time and limited movement.

AB - Sensor deployment is an important issue in designing sensor networks. In this paper, we design and evaluate distributed self-deployment protocols for mobile sensors. After discovering a coverage hole, the proposed protocols calculate the target positions of the sensors where they should move. We use Voronoi diagrams to discover the coverage holes and design three movement-assisted sensor deployment protocols, VEC (VECtor-based), VOR (VORonoi-based), and Minimax based on the principle of moving sensors from densely deployed areas to sparsely deployed areas. Simulation results show that our protocols can provide high coverage within a short deploying time and limited movement.

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

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

U2 - 10.1109/INFCOM.2004.1354668

DO - 10.1109/INFCOM.2004.1354668

M3 - Conference contribution

AN - SCOPUS:4544268803

SN - 0780383559

T3 - Proceedings - IEEE INFOCOM

SP - 2469

EP - 2479

BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

ER -

Wang G, Cao G, Porta TL. Movement-assisted sensor deployment. In IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. 2004. p. 2469-2479. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2004.1354668