Article

Localization in underwater sensor networks: survey and challenges

Authors:

Vijay Chandrasekhar,

Winston KG Seah,

How Voon EeAuthors Info & Claims

WUWNet '06: Proceedings of the 1st International Workshop on Underwater Networks

Pages 33 - 40

https://doi.org/10.1145/1161039.1161047

Published: 25 September 2006 Publication History

Abstract

In underwater sensor networks (UWSNs), determining the location of every sensor is important and the process of estimating the location of each node in a sensor network is known as localization. While various localization algorithms have been proposed for terrestrial sensor networks, there are relatively few localization schemes for UWSNs. The characteristics of underwater sensor networks are fundamentally different from that of terrestrial networks. Underwater acoustic channels are characterized by harsh physical layer environments with stringent bandwidth limitations. The variable speed of sound and the long propagation delays under water pose a unique set of challenges for localization in UWSN. This paper explores the different localization algorithms that are relevant to underwater sensor networks, and the challenges in meeting the requirements posed by emerging applications for such networks, e.g. offshore engineering.

References

[1]

J. Heidemann, Y. Li, A. Syed, J Wills and W. Ye, "Research Challenges and Applications for Underwater Sensor Networking", Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC2006), April 3-6, 2006, Las Vegas, Nevada, USA.

[2]

S. Gezici, Z. Tian, G. Giannakis, H. Kobayashi, A. Molisch, V. Poor and Z. Sahinoglu, "Localization via Ultra Wide Band Radios", IEEE Signal Processing Magazine, Vol. 22, No. 4, July 2005, pp. 70--84.

[3]

Global Positioning System standard - Positioning Service Specification, 2nd Edition, June 2, 1995.

[4]

N. B. Priyantha, A. Chakraborty and H. Balakrishnan, "The Cricket Location-Support system", Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, August 6-11, 2000, Boston, MA, USA.

Digital Library

[5]

M. Hahn and J. Rice, "Undersea Navigation via a Distributed Acoustic Communication Network", Proceedings of the Turkish International Conference on Acoustics, July 4-8, 2005, Istanbul, Turkey.

[6]

A. Savvides, H. Park and M Srivastava, "The bits and flops of the N-hop multilateration primitive for node localization problems", Proceedings of First ACM International Workshop on Wireless Sensor Networks and Applications, Sep 28, 2002, Atlanta, Georgia, USA.

Digital Library

[7]

J. Garcia, "Positioning of sensors in Underwater Acoustic Networks", Proceedings of the MTS/IEEE OCEANS Conference, Sep 19-23, Washington DC, USA.

[8]

M. L. Sichitiu and V. Ramadurai, "Location of wireless sensor networks with a mobile beacon", Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS2004), Oct 25-27, 2004, Fort Lauderdale, FL, USA.

[9]

Sonardyne, Fusion USBL, Fusion LBL, Prospector, Scout USBL. http://www.sonardyne.com/Products/A-Z/index.html.

[10]

A. Syed and J. Heidemann, "Time Synchronization for high latency acoustic networks", Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM2006), April 23-29, 2006, Barcelona, Catalunya, Spain.

[11]

K. V. MacKenzie, "Nice-term equation of sound speed in the oceans", Journal of the Acoustic Society of America, Vol. 70, pp. 807--812, 1981.

[12]

N. Malhotra, M. Krasniewski, C. Yang, S. Bagchi and W. Chappell, "Location Estimation in Ad Hoc Networks with Directional Antennas", Proceedings of 25th IEEE International Conference on Distributed Computing Systems (ICDCS2005), June 6-10, 2005, Columbus, Ohio, USA.

Digital Library

[13]

N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices", IEEE Personal Communications Magazine, Vol. 7, No. 5, October 2000, pp. 28--34.

[14]

D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks", Telecommunication Systems, Vol. 22, No. 1-4, pp. 267--280, 2003.

Digital Library

[15]

S. Y. Wong, J. G. Lim, S. V. Rao and Winston K. G. Seah, "Multihop Localization with Density and Path Length Awareness in Non-Uniform Wireless Sensor Networks", Proceedings of the 61st IEEE Vehicular Technology Conference (VTC2005-Spring), May 30 - Jun 1, 2005, Stockholm, Sweden.

[16]

V. Chandrasekhar and Winston K. G. Seah, "Area Localization Scheme for Underwater Sensor Networks", Proceedings of the IEEE OCEANS Asia Pacific Conference, May 16-19, 2006, Singapore.

[17]

T. He, et al, "Range-free Localization Schemes for Large Scale Sensor Networks", Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (Mobicom2003), Sep 14-19 2003, San Diego, CA, USA.

Digital Library

[18]

T. Melodia, D. Pompolli and I. F. Akyildiz, "Optimal local topology knowledge for energy efficient geographical routing in sensor networks", Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM2004), March 7-11, 2004, Hong Kong.

[19]

US Wireless Corporation (http://www.uswcorp.com)

[20]

A. Savvides, C. C. Han and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors", Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (Mobicom2001), July 16-21, 2001, Rome, Italy.

Digital Library

[21]

Y. Kwon, K. Mechitov, S. Sundresh, W. Kim and G. Agha, "Resilient Localization for Sensor Networks in Outdoor Environments", Proceedings of 25th IEEE International Conference on Distributed Computing Systems (ICDCS2005), June 6-10, 2005, Columbus, Ohio, USA.

Digital Library

[22]

J. N. Ash and R. L. Moses, "Acoustic time delay estimation and sensor network self localization: Experimental Results", The Journal of the Acoustical Society of America, Vol. 118, No. 2, August 2006, pp. 841--850.

[23]

P. C. Etter, Underwater Acoustic Modeling and Simulation, 3rd edition, Spon Press, New York, 2003.

[24]

M. Chitre, J. Potter and S. H. Ong, "Underwater Acoustic Channel Characterisation for Medium-Range Shallow Water Communications", Proceedings of the IEEE OCEANS Conference, Nov 9-12, 2004, Kobe, Japan.

[25]

C. Savarese, J. Rabay and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks", Proceedings of the USENIX Technical Annual Conference, June 10-15, 2002, Monterey, CA, USA.

Digital Library

[26]

D. Nicolescu and B. Nath, "Ad-Hoc Positioning System", Proceedings of IEEE Global Communications Conference (Globecom2001), November 25-29, 2001, San Antonio, Texas, USA.

[27]

J. Tay, V. Chandrasekhar and Winston K. G. Seah, "Selective Iterative Multilateration for Hop Count Based Localization in Wireless Sensor Networks". Proceedings of the 7th International Conference on Mobile Data Management (MDM2006), May 13-16, 2006, Nara, Japan.

Digital Library

[28]

L. Doherty, K. Pister, and L. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks", Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), April 22-26, 2001, Anchorage, AK, USA.

[29]

S. Capkun, M. Hamdi and J. Hubaux, "GPS-free positioning in mobile ad-hoc networks", Proceedings of the 34th Annual Hawaii International conference on System Sciences, Jan 3-6, 2001, Hawaii, USA.

Digital Library

[30]

E. B. S. Tan, J. G. Lim, Winston K. G. Seah and S. V. Rao, 'On the Practical Issues in Hop Count Localization of Sensors in a Multihop Network', Proceedings of the 63rd IEEE Vehicular Technology Conference (VTC2006-Spring), 8-10 May, 2006, Melbourne, Victoria, Australia.

[31]

Crossbow Technology, Inc., (http://www.xbow.com)

Cited By

Shamshad NWang LSaleem KSarwr DBharany SAlmogren AChoi JRehman AAltameem A(2025)Advanced KNN-based cost-efficient algorithm for precision localization and energy optimization in dynamic underwater sensor networksScientific Reports10.1038/s41598-025-86266-715:1Online publication date: 16-Jan-2025
https://doi.org/10.1038/s41598-025-86266-7
Wang YZhou GWu KLiu Y(2024)Localization Method for Underwater Magnetic Sensors Based on the Optimization of Magnetic Field GradientsIEEE Sensors Journal10.1109/JSEN.2023.334472424:10(15967-15974)Online publication date: 15-May-2024
https://doi.org/10.1109/JSEN.2023.3344724
Wang YSong SLiu JGuo XCui J(2024)Efficient AUV-Aided Localization for Large-Scale Underwater Acoustic Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.342044811:19(31776-31790)Online publication date: 1-Oct-2024
https://doi.org/10.1109/JIOT.2024.3420448
Show More Cited By

Index Terms

Localization in underwater sensor networks: survey and challenges

Recommendations

Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks
WUWNet '07: Proceedings of the 2nd Workshop on Underwater Networks

In this paper, we address the localization issue in Underwater Sensor Networks (UWSNs). We propose Dive'N'Rise(DNR) Positioning, the novel idea of using DNR beacons for localization. These beacons get their coordinates from GPS while floating above the ...
Scalable Localization with Mobility Prediction for Underwater Sensor Networks

Due to harsh aqueous environments, non-negligible node mobility and large network scale, localization for large-scale mobile underwater sensor networks is very challenging. In this paper, by utilizing the predictable mobility patterns of underwater ...
Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks
ICDCSW '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshops

We introduce and study the localization problem in large scale underwater acoustic sensor networks. Considering that depth information is typically available for underwater sensors, we transform the 3D underwater positioning problem into its two-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WUWNet '06: Proceedings of the 1st International Workshop on Underwater Networks

September 2006

126 pages

ISBN:1595934847

DOI:10.1145/1161039

General Chairs:
Jun-Hong Cui
University of Connecticut
,
Urbashi Mitra
University of Southern California
,
Program Chairs:
Kevin Fall
Intel Research, Berkeley
,
Milica Stojanovic
Massachusetts Institute of Technology

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 September 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DIWANS06

Sponsor:

DIWANS06: Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks 2006

September 25, 2006

CA, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

274
Total Citations
View Citations
3,218
Total Downloads

Downloads (Last 12 months)71
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shamshad NWang LSaleem KSarwr DBharany SAlmogren AChoi JRehman AAltameem A(2025)Advanced KNN-based cost-efficient algorithm for precision localization and energy optimization in dynamic underwater sensor networksScientific Reports10.1038/s41598-025-86266-715:1Online publication date: 16-Jan-2025
https://doi.org/10.1038/s41598-025-86266-7
Wang YZhou GWu KLiu Y(2024)Localization Method for Underwater Magnetic Sensors Based on the Optimization of Magnetic Field GradientsIEEE Sensors Journal10.1109/JSEN.2023.334472424:10(15967-15974)Online publication date: 15-May-2024
https://doi.org/10.1109/JSEN.2023.3344724
Wang YSong SLiu JGuo XCui J(2024)Efficient AUV-Aided Localization for Large-Scale Underwater Acoustic Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.342044811:19(31776-31790)Online publication date: 1-Oct-2024
https://doi.org/10.1109/JIOT.2024.3420448
Rahman SShaf AAli TAbosaq HZafar MIrfan MAlthobiani FAttar H(2024)An Optimal Delay Tolerant and Improved Data Collection Schema Using AUVs for Underwater Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2024.336665112(30146-30163)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3366651
Busacca FGalluccio LPalazzo SPanebianco AQi ZPompili D(2024)Adaptive versus predictive techniques in underwater acoustic communication networksComputer Networks10.1016/j.comnet.2024.110679(110679)Online publication date: Jul-2024
https://doi.org/10.1016/j.comnet.2024.110679
Murali JShankar T(2024)A survey on localization and energy efficiency in UWSN: bio-inspired approachDiscover Applied Sciences10.1007/s42452-024-06318-x6:12Online publication date: 22-Nov-2024
https://doi.org/10.1007/s42452-024-06318-x
Nain MGoyal NDhurandher SDave MVerma AMalik A(2024)A survey on node localization technologies in UWSNs: Potential solutions, recent advancements, and future directionsInternational Journal of Communication Systems10.1002/dac.591537:16Online publication date: 22-Jul-2024
https://doi.org/10.1002/dac.5915
Sathish KVenkata RAnbazhagan RPau G(2023)Review of Localization and Clustering in USV and AUV for Underwater Wireless Sensor NetworksTelecom10.3390/telecom40100044:1(43-64)Online publication date: 11-Jan-2023
https://doi.org/10.3390/telecom4010004
Campagnaro FSteinmetz FRenner B(2023)Survey on Low-Cost Underwater Sensor Networks: From Niche Applications to Everyday UseJournal of Marine Science and Engineering10.3390/jmse1101012511:1(125)Online publication date: 6-Jan-2023
https://doi.org/10.3390/jmse11010125
wang cDu PZhang H(2023)A low-power networked navigation method for underwater moving target supporting beacon autonomous switchingAOPC 2022: Optical Information and Networks10.1117/12.2643593(4)Online publication date: 20-Jan-2023
https://doi.org/10.1117/12.2643593
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten