skip to main content
10.1145/1410107.1410117acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Motion-aware self-localization for underwater networks

Published: 15 September 2008 Publication History

Abstract

A myriad of ocean processes affect life on the planet and are a source of intrigue to oceanographers and scientists. Understanding these processes and their interactions with currents requires collection of relevant data. A network of mobile platforms can be used to learn the correlation of processes in space and over time. To do this, data samples collected by nodes have to be annotated with location information. Given limited access to Global Positioning Systems underwater, collaborative self-localization schemes applied periodically are well-suited for this purpose. However, the specific nature of the underwater acoustic environment introduces significant error during network self-localization due to the combined effect of large latencies in communication and node mobility. We propose a method to account for these effects thus significantly improving the accuracy of position estimates.

References

[1]
J. Jaffe, C. Schurgers, "Sensor networks of freely drifting autonomous underwater explorers," WUWNET'06, Los Angeles, CA, pp. 93--96, Sept 2006.
[2]
Woods Hole Oceanographic Institution, Acoustics Communications group, "WHOI Micro-modem," http://acomms.whoi.edu/micromodem/.
[3]
D. Fox, W. Burgard, H. Kruppa, S. Thrun, "A Probabilistic Approach to Collaborative Multi-Robot Localization", Autonomous Robots, 8(3):325--344, 2000.
[4]
F.R. Kschischang, B.J. Frey, H.A. Loeliger,"Factor graphs and the sum-product algorithm," Information Theory, IEEE Transactions on, Vol.47, No. 2. (2001), pp. 498--519.
[5]
H.A. Loeliger,"An introduction to factor graphs", Signal Processing Magazine, IEEE, Vol. 21, No. 1. (2004), pp. 28--41.
[6]
Y. Shang, W. Ruml, Y. Zhang, M. Fromherz, "Localization from Mere Connectivity," ACM MobiHoc, June 2003.
[7]
P. Biswas, Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," IPSN'04, Berkeley, CA, Apr. 2004.
[8]
L. Doherty, K. S. J. Pister, L. E. Ghaoui, "Convex position estimation in wireless sensor networks,"INFOCOM 2001, Anchorage, AK, Apr. 2001.
[9]
D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. Morse, Y. Yang, "Localization in Sparse Networks using Sweeps," ACM MOBICOM, Los Angeles, CA, Sept 2006.
[10]
V. Chandrasekhar, W.K.G Seah, Y.S. Choo, H.V. Ee, "Localization in Underwater Sensor Networks - Survey and Challenges,"WUWNET'06, Los Angeles, CA, pp. 33--40, Sept 2006.
[11]
J. Wills, W. Ye, and J. Heidemann, "Low-power acoustic modem for dense underwater sensor networks," WUWNET'06, Los Angeles, CA, Sept 2006.
[12]
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), 2006
[13]
Diba Mirza, Curt Schurgers, "Energy-Efficient Ranging for Post-Facto Self-Localization in Mobile Underwater Networks", submitted to IEEE JSAC Special Issue on Underwater Wireless Communications and Networks, March 2008.
[14]
J.J. Leonard, H.F. Durrant-Whyte,"Mobile robot localization by tracking geometric beacons", IEEE Transactions on Robotics and Automation, Vol(7) pp 376--382, Jun 1991
[15]
P. Corke, C. Detweiler, M. Dunbabin, M. Hamilton, D. Rus, I. Vasilescu, "Experiments with Underwater Robot Localization and Tracking", In Proc. of 2007 IEEE International Conference on Robotics and Automation,pp 4556--4561, April 2007.
[16]
D. Fox. Markov Localization: A Probabilistic Framework for Mobile Robot Localization and Naviagation. PhD thesis, Dept. of Computer Science, University of Bonn, Germany, December 1998.
[17]
A. Ihler, J. Fisher, R. Moses, A. Willsky.," Nonparametric belief propagation for self-calibration in sensor networks" Information Processing in Sensor Networks (IPSN) 2004, pp. 225--233, April 2004.
[18]
T. Chance, A. Kleiner, J. Northcutt, "The Autonomous Underwater Vehicle (AUV): A Cost-Effective Alternative to Deep-Towed Technology," Integrated Coastal Zone Management, 6th Edition, pp. 65--69.
[19]
Speed of Ocean Currents, The Physics Factbook, http://hypertextbook.com/facts/2002/EugeneStatnikov.shtml
[20]
PARSEC, parallel simulation environment for complex systems, http://pcl.cs.ucla.edu/projects/parsec/
[21]
D. Pompili, T. Melodia, I. F. Akyildiz, "Deployment Analysis in Underwater Acoustic Wireless Sensor Networks," in Proc. of ACM International Workshop on UnderWater Networks (WUWNet 06), Los Angeles, CA, pp 48--55, September 2006.
[22]
W. Burgard, D. Fox, D. Hennig, T. Schmidt, "Position tracking with position probability grids", Proceedings of the First Euromicro Workshop on Advanced Mobile Robot, Oct. 1996.

Cited By

View all
  • (2024)A Hybrid Localization Algorithm for Underwater Nodes Based on Neural Network and Mobility PredictionIEEE Sensors Journal10.1109/JSEN.2024.342332424:16(26731-26742)Online publication date: 15-Aug-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
  • (2024)Analysis and performance evaluation of computation models for node localization in deep sea using UWSNInternational Journal of Communication Systems10.1002/dac.579837:11Online publication date: 2-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WUWNet '08: Proceedings of the 3rd International Workshop on Underwater Networks
September 2008
110 pages
ISBN:9781605581859
DOI:10.1145/1410107
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: 15 September 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. acoustic networks
  2. latency
  3. localization
  4. mobility
  5. underwater networks

Qualifiers

  • Research-article

Conference

MobiCom08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Hybrid Localization Algorithm for Underwater Nodes Based on Neural Network and Mobility PredictionIEEE Sensors Journal10.1109/JSEN.2024.342332424:16(26731-26742)Online publication date: 15-Aug-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
  • (2024)Analysis and performance evaluation of computation models for node localization in deep sea using UWSNInternational Journal of Communication Systems10.1002/dac.579837:11Online publication date: 2-May-2024
  • (2023)A Survey of Localization Techniques for Underwater Wireless Sensor NetworksJournal of Computing and Electronic Information Management10.54097/jceim.v11i1.918411:1(10-15)Online publication date: 10-Jul-2023
  • (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)Underwater 3D positioning on smart devicesProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604851(33-48)Online publication date: 10-Sep-2023
  • (2022)An efficient self‐deployment methodology for maximized coverage of mobile underwater sensor networksInternational Journal of Communication Systems10.1002/dac.523235:13Online publication date: 20-May-2022
  • (2021)Sequence Design Technique for Accurate Timing and Cell ID Estimation in Underwater Acoustic Cellular Systems with a High DopplerElectronics10.3390/electronics1019241310:19(2413)Online publication date: 2-Oct-2021
  • (2021)Localization Algorithm for Underwater Sensor Network: A ReviewIEEE Internet of Things Journal10.1109/JIOT.2021.30819188:17(13126-13144)Online publication date: 1-Sep-2021
  • (2021)Node Localization Techniques Analysis in Challenging Underwater Wireless Sensor Network2021 9th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO)10.1109/ICRITO51393.2021.9596251(1-5)Online publication date: 3-Sep-2021
  • 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

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media