Movement-assisted sensor deployment

Guiling Wang; Guohong Cao; Tom La Porta

doi:10.1109/INFCOM.2004.1354668

Movement-assisted sensor deployment

Guiling Wang, Guohong Cao, Tom La Porta

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

421 Scopus citations

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 language	English (US)
Title of host publication	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages	2469-2479
Number of pages	11
DOIs	https://doi.org/10.1109/INFCOM.2004.1354668
State	Published - 2004
Event	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China Duration: Mar 7 2004 → Mar 11 2004

Publication series

Name	Proceedings - IEEE INFOCOM
Volume	4
ISSN (Print)	0743-166X

Other

Other	IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Country/Territory	China
City	Hongkong
Period	3/7/04 → 3/11/04

All Science Journal Classification (ASJC) codes

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/INFCOM.2004.1354668

Cite this

@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",

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",

note = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies ; Conference date: 07-03-2004 Through 11-03-2004",

}

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 proceeding › Conference contribution

TY - GEN

T1 - Movement-assisted sensor deployment

AU - Wang, Guiling

AU - Cao, Guohong

AU - Porta, Tom La

PY - 2004

Y1 - 2004

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

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

Y2 - 7 March 2004 through 11 March 2004

ER -

Movement-assisted sensor deployment

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this