Sensor relocation in mobile sensor networks

Guiling Wang, Guohong Cao, Thomas F. La Porta, Wensheng Zhang

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

411 Citations (Scopus)

Abstract

Recently there has been a great deal of research on using mobility in sensor networks to assist in the initial deployment of nodes. Mobile sensors are useful in this environment because they can move to locations that meet sensing coverage requirements. This paper explores the motion capability to relocate sensors to deal with sensor failure or respond to new events. We define the problem of sensor relocation and propose a two-phase sensor relocation solution: redundant sensors are first identified and then relocated to the target location. We propose a Grid-Quorum solution to quickly locate the closest redundant sensor with low message complexity, and propose to use cascaded movement to relocate the redundant sensor in a timely, efficient and balanced way. Simulation results verify that the proposed solution outperforms others in terms of relocation time, total energy consumption, and minimum remaining energy.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies
EditorsK. Makki, E. Knightly
Pages2302-2312
Number of pages11
DOIs
StatePublished - Oct 7 2005
EventIEEE INFOCOM 2005 - Miami, FL, United States
Duration: Mar 13 2005Mar 17 2005

Publication series

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

Other

OtherIEEE INFOCOM 2005
CountryUnited States
CityMiami, FL
Period3/13/053/17/05

Fingerprint

Relocation
Sensor networks
Wireless networks
Sensors
Energy utilization

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Wang, G., Cao, G., La Porta, T. F., & Zhang, W. (2005). Sensor relocation in mobile sensor networks. In K. Makki, & E. Knightly (Eds.), Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies (pp. 2302-2312). (Proceedings - IEEE INFOCOM; Vol. 4). https://doi.org/10.1109/INFCOM.2005.1498517
Wang, Guiling ; Cao, Guohong ; La Porta, Thomas F. ; Zhang, Wensheng. / Sensor relocation in mobile sensor networks. Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. editor / K. Makki ; E. Knightly. 2005. pp. 2302-2312 (Proceedings - IEEE INFOCOM).
@inproceedings{1a4a2b3b61ec4022926b10e2e7708ac8,
title = "Sensor relocation in mobile sensor networks",
abstract = "Recently there has been a great deal of research on using mobility in sensor networks to assist in the initial deployment of nodes. Mobile sensors are useful in this environment because they can move to locations that meet sensing coverage requirements. This paper explores the motion capability to relocate sensors to deal with sensor failure or respond to new events. We define the problem of sensor relocation and propose a two-phase sensor relocation solution: redundant sensors are first identified and then relocated to the target location. We propose a Grid-Quorum solution to quickly locate the closest redundant sensor with low message complexity, and propose to use cascaded movement to relocate the redundant sensor in a timely, efficient and balanced way. Simulation results verify that the proposed solution outperforms others in terms of relocation time, total energy consumption, and minimum remaining energy.",
author = "Guiling Wang and Guohong Cao and {La Porta}, {Thomas F.} and Wensheng Zhang",
year = "2005",
month = "10",
day = "7",
doi = "10.1109/INFCOM.2005.1498517",
language = "English (US)",
isbn = "0780389689",
series = "Proceedings - IEEE INFOCOM",
pages = "2302--2312",
editor = "K. Makki and E. Knightly",
booktitle = "Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies",

}

Wang, G, Cao, G, La Porta, TF & Zhang, W 2005, Sensor relocation in mobile sensor networks. in K Makki & E Knightly (eds), Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings - IEEE INFOCOM, vol. 4, pp. 2302-2312, IEEE INFOCOM 2005, Miami, FL, United States, 3/13/05. https://doi.org/10.1109/INFCOM.2005.1498517

Sensor relocation in mobile sensor networks. / Wang, Guiling; Cao, Guohong; La Porta, Thomas F.; Zhang, Wensheng.

Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. ed. / K. Makki; E. Knightly. 2005. p. 2302-2312 (Proceedings - IEEE INFOCOM; Vol. 4).

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

TY - GEN

T1 - Sensor relocation in mobile sensor networks

AU - Wang, Guiling

AU - Cao, Guohong

AU - La Porta, Thomas F.

AU - Zhang, Wensheng

PY - 2005/10/7

Y1 - 2005/10/7

N2 - Recently there has been a great deal of research on using mobility in sensor networks to assist in the initial deployment of nodes. Mobile sensors are useful in this environment because they can move to locations that meet sensing coverage requirements. This paper explores the motion capability to relocate sensors to deal with sensor failure or respond to new events. We define the problem of sensor relocation and propose a two-phase sensor relocation solution: redundant sensors are first identified and then relocated to the target location. We propose a Grid-Quorum solution to quickly locate the closest redundant sensor with low message complexity, and propose to use cascaded movement to relocate the redundant sensor in a timely, efficient and balanced way. Simulation results verify that the proposed solution outperforms others in terms of relocation time, total energy consumption, and minimum remaining energy.

AB - Recently there has been a great deal of research on using mobility in sensor networks to assist in the initial deployment of nodes. Mobile sensors are useful in this environment because they can move to locations that meet sensing coverage requirements. This paper explores the motion capability to relocate sensors to deal with sensor failure or respond to new events. We define the problem of sensor relocation and propose a two-phase sensor relocation solution: redundant sensors are first identified and then relocated to the target location. We propose a Grid-Quorum solution to quickly locate the closest redundant sensor with low message complexity, and propose to use cascaded movement to relocate the redundant sensor in a timely, efficient and balanced way. Simulation results verify that the proposed solution outperforms others in terms of relocation time, total energy consumption, and minimum remaining energy.

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

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

U2 - 10.1109/INFCOM.2005.1498517

DO - 10.1109/INFCOM.2005.1498517

M3 - Conference contribution

AN - SCOPUS:25644433619

SN - 0780389689

T3 - Proceedings - IEEE INFOCOM

SP - 2302

EP - 2312

BT - Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies

A2 - Makki, K.

A2 - Knightly, E.

ER -

Wang G, Cao G, La Porta TF, Zhang W. Sensor relocation in mobile sensor networks. In Makki K, Knightly E, editors, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005. p. 2302-2312. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2005.1498517