Motion-aware self-localization for underwater networks

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: Jules Jaffe , Curt Schurgers, Sensor networks of freely drifting autonomous underwater explorers, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161058]
• 2: Woods Hole Oceanographic Institution, Acoustics Communications group, "WHOI Micro-modem," http://acomms.whoi.edu/micromodem/.
• 3: Dieter Fox , Wolfram Burgard , Hannes Kruppa , Sebastian Thrun, A Probabilistic Approach to Collaborative Multi-Robot Localization, Autonomous Robots, v.8 n.3, p.325-344, June 2000 [doi>10.1023/A:1008937911390]
• 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: Yi Shang , Wheeler Ruml , Ying Zhang , Markus P. J. Fromherz, Localization from mere connectivity, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778439]
• 7: Pratik Biswas , Yinyu Ye, Semidefinite programming for ad hoc wireless sensor network localization, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984630]
• 8: L. Doherty, K. S. J. Pister, L. E. Ghaoui, "Convex position estimation in wireless sensor networks,"INFOCOM 2001, Anchorage, AK, Apr. 2001.
• 9: David K. Goldenberg , Pascal Bihler , Ming Cao , Jia Fang , Brian D. O. Anderson , A. Stephen Morse , Y. Richard Yang, Localization in sparse networks using sweeps, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161103]
• 10: Vijay Chandrasekhar , Winston KG Seah , Yoo Sang Choo , How Voon Ee, Localization in underwater sensor networks: survey and challenges, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161047]
• 11: Jack Wills , Wei Ye , John Heidemann, Low-power acoustic modem for dense underwater sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161055]
• 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: Alexander T. Ihler , John W. Fisher, III , Randolph L. Moses , Alan S. Willsky, Nonparametric belief propagation for self-calibration in sensor networks, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984656]
• 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: Dario Pompili , Tommaso Melodia , Ian F. Akyildiz, Deployment analysis in underwater acoustic wireless sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161050]
• 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.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Performance

Keywords:
acoustic networks, latency, localization, mobility, underwater networks