Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1161039.1161047acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Localization in underwater sensor networks: survey and challenges

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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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

View all
  • (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
  • (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
  • (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
  • Show More Cited By

Recommendations

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
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.

Check for updates

Author Tags

  1. localization
  2. positioning
  3. underwater sensor networks (UWSN)

Qualifiers

  • Article

Conference

DIWANS06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)74
  • Downloads (Last 6 weeks)10
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (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
  • (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
  • (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
  • (2024)Adaptive versus predictive techniques in underwater acoustic communication networksComputer Networks10.1016/j.comnet.2024.110679(110679)Online publication date: Jul-2024
  • (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
  • (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
  • (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
  • (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
  • (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
  • (2023)Inertial Navigation on Extremely Resource-Constrained Platforms: Methods, Opportunities and Challenges2023 IEEE/ION Position, Location and Navigation Symposium (PLANS)10.1109/PLANS53410.2023.10139997(708-723)Online publication date: 24-Apr-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media