Multi stage underwater sensor localization using mobile beacons

Melike Erol, Luiz F.M. Vieira, Antonio Caruso, Francesco Paparella, Mario Gerla, Sema Oktug

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

Abstract

Underwater Sensor Networks (USN) are used for harsh oceanographic missions where human operation is dangerous or impossible. Localization is essential for USNs. It is required for data tagging, node tracking and position-based routing algorithms. Localization is challenging because Global Positioning System (GPS) is not available in underwater; at the same time, existing GPS-less schemes based on fixed landmarks have high communication cost. Such cost is critical in Mobile Underwater Sensor Networks (MUSN), since sensor nodes drift with the ocean currents, thus requiring continuous refresh. In this paper, we propose a multi-stage localization scheme using mobile beacons. The beacons periodically ascent and descent in the water column. When they resurface, they receive new GPS coordinates. Then, they dive to the level of the underwater sensors to advertise these coordinates. In turn, localized sensors become proxy beacons and propagate their own coordinates, etc. This iterative, multi-stage localization is the major innovation of this paper. The goal is to localize the nodes with the smallest number of beacons using proxies instead, yet achieving an adequate accuracy. The major benefit is the reduction in operating costs. Mobility is a critical factor in determining performance. In this paper, performance (i.e., the percentage of localized nodes during a cycle, accuracy, delay and communication cost) is tested in a simulation scenario based on a realistic mobility model. The "Meandering Current Mobility with Surface Effect" (MCM-SE) model - a composite model combining surface and subsurface currents.

Original languageEnglish (US)
Title of host publicationProceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes
Subtitle of host publicationMESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.
Pages710-714
Number of pages5
DOIs
StatePublished - Nov 17 2008
Event2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008 - Cap Esterel, France
Duration: Aug 25 2008Aug 31 2008

Publication series

NameProceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems

Conference

Conference2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008
CountryFrance
CityCap Esterel
Period8/25/088/31/08

Fingerprint

Global positioning system
Sensor networks
Sensors
Ocean currents
Costs
Communication
Routing algorithms
Sensor nodes
Operating costs
Innovation
Composite materials
Water

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Cite this

Erol, M., Vieira, L. F. M., Caruso, A., Paparella, F., Gerla, M., & Oktug, S. (2008). Multi stage underwater sensor localization using mobile beacons. In Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys. (pp. 710-714). [4622744] (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems). https://doi.org/10.1109/SENSORCOMM.2008.32

Multi stage underwater sensor localization using mobile beacons. / Erol, Melike; Vieira, Luiz F.M.; Caruso, Antonio; Paparella, Francesco; Gerla, Mario; Oktug, Sema.

Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. 2008. p. 710-714 4622744 (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems).

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

Erol, M, Vieira, LFM, Caruso, A, Paparella, F, Gerla, M & Oktug, S 2008, Multi stage underwater sensor localization using mobile beacons. in Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.., 4622744, Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems, pp. 710-714, 2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008, Cap Esterel, France, 8/25/08. https://doi.org/10.1109/SENSORCOMM.2008.32
Erol M, Vieira LFM, Caruso A, Paparella F, Gerla M, Oktug S. Multi stage underwater sensor localization using mobile beacons. In Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. 2008. p. 710-714. 4622744. (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems). https://doi.org/10.1109/SENSORCOMM.2008.32
Erol, Melike ; Vieira, Luiz F.M. ; Caruso, Antonio ; Paparella, Francesco ; Gerla, Mario ; Oktug, Sema. / Multi stage underwater sensor localization using mobile beacons. Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. 2008. pp. 710-714 (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems).
@inproceedings{61e27fcc3aa446f0bb692994f4d3c83c,
title = "Multi stage underwater sensor localization using mobile beacons",
abstract = "Underwater Sensor Networks (USN) are used for harsh oceanographic missions where human operation is dangerous or impossible. Localization is essential for USNs. It is required for data tagging, node tracking and position-based routing algorithms. Localization is challenging because Global Positioning System (GPS) is not available in underwater; at the same time, existing GPS-less schemes based on fixed landmarks have high communication cost. Such cost is critical in Mobile Underwater Sensor Networks (MUSN), since sensor nodes drift with the ocean currents, thus requiring continuous refresh. In this paper, we propose a multi-stage localization scheme using mobile beacons. The beacons periodically ascent and descent in the water column. When they resurface, they receive new GPS coordinates. Then, they dive to the level of the underwater sensors to advertise these coordinates. In turn, localized sensors become proxy beacons and propagate their own coordinates, etc. This iterative, multi-stage localization is the major innovation of this paper. The goal is to localize the nodes with the smallest number of beacons using proxies instead, yet achieving an adequate accuracy. The major benefit is the reduction in operating costs. Mobility is a critical factor in determining performance. In this paper, performance (i.e., the percentage of localized nodes during a cycle, accuracy, delay and communication cost) is tested in a simulation scenario based on a realistic mobility model. The {"}Meandering Current Mobility with Surface Effect{"} (MCM-SE) model - a composite model combining surface and subsurface currents.",
author = "Melike Erol and Vieira, {Luiz F.M.} and Antonio Caruso and Francesco Paparella and Mario Gerla and Sema Oktug",
year = "2008",
month = "11",
day = "17",
doi = "10.1109/SENSORCOMM.2008.32",
language = "English (US)",
isbn = "9780769533308",
series = "Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems",
pages = "710--714",
booktitle = "Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes",

}

TY - GEN

T1 - Multi stage underwater sensor localization using mobile beacons

AU - Erol, Melike

AU - Vieira, Luiz F.M.

AU - Caruso, Antonio

AU - Paparella, Francesco

AU - Gerla, Mario

AU - Oktug, Sema

PY - 2008/11/17

Y1 - 2008/11/17

N2 - Underwater Sensor Networks (USN) are used for harsh oceanographic missions where human operation is dangerous or impossible. Localization is essential for USNs. It is required for data tagging, node tracking and position-based routing algorithms. Localization is challenging because Global Positioning System (GPS) is not available in underwater; at the same time, existing GPS-less schemes based on fixed landmarks have high communication cost. Such cost is critical in Mobile Underwater Sensor Networks (MUSN), since sensor nodes drift with the ocean currents, thus requiring continuous refresh. In this paper, we propose a multi-stage localization scheme using mobile beacons. The beacons periodically ascent and descent in the water column. When they resurface, they receive new GPS coordinates. Then, they dive to the level of the underwater sensors to advertise these coordinates. In turn, localized sensors become proxy beacons and propagate their own coordinates, etc. This iterative, multi-stage localization is the major innovation of this paper. The goal is to localize the nodes with the smallest number of beacons using proxies instead, yet achieving an adequate accuracy. The major benefit is the reduction in operating costs. Mobility is a critical factor in determining performance. In this paper, performance (i.e., the percentage of localized nodes during a cycle, accuracy, delay and communication cost) is tested in a simulation scenario based on a realistic mobility model. The "Meandering Current Mobility with Surface Effect" (MCM-SE) model - a composite model combining surface and subsurface currents.

AB - Underwater Sensor Networks (USN) are used for harsh oceanographic missions where human operation is dangerous or impossible. Localization is essential for USNs. It is required for data tagging, node tracking and position-based routing algorithms. Localization is challenging because Global Positioning System (GPS) is not available in underwater; at the same time, existing GPS-less schemes based on fixed landmarks have high communication cost. Such cost is critical in Mobile Underwater Sensor Networks (MUSN), since sensor nodes drift with the ocean currents, thus requiring continuous refresh. In this paper, we propose a multi-stage localization scheme using mobile beacons. The beacons periodically ascent and descent in the water column. When they resurface, they receive new GPS coordinates. Then, they dive to the level of the underwater sensors to advertise these coordinates. In turn, localized sensors become proxy beacons and propagate their own coordinates, etc. This iterative, multi-stage localization is the major innovation of this paper. The goal is to localize the nodes with the smallest number of beacons using proxies instead, yet achieving an adequate accuracy. The major benefit is the reduction in operating costs. Mobility is a critical factor in determining performance. In this paper, performance (i.e., the percentage of localized nodes during a cycle, accuracy, delay and communication cost) is tested in a simulation scenario based on a realistic mobility model. The "Meandering Current Mobility with Surface Effect" (MCM-SE) model - a composite model combining surface and subsurface currents.

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

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

U2 - 10.1109/SENSORCOMM.2008.32

DO - 10.1109/SENSORCOMM.2008.32

M3 - Conference contribution

SN - 9780769533308

T3 - Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems

SP - 710

EP - 714

BT - Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes

ER -