Localization in underwater sensor networks: survey and challenges

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: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 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: Andreas Savvides , Heemin Park , Mani B. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570755]
• 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 , W. Chappell, Location Estimation in Ad Hoc Networks with Directional Antennas, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.633-642, June 06-10, 2005 [doi>10.1109/ICDCS.2005.47]
• 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: Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938995]
• 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: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 21: YoungMin Kwon , Kirill Mechitov , Sameer Sundresh , Wooyoung Kim , Gul Agha, Resilient Localization for Sensor Networks in Outdoor Environments, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.643-652, June 06-10, 2005 [doi>10.1109/ICDCS.2005.68]
• 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: Chris Savarese , Jan M. Rabaey , Koen Langendoen, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.317-327, June 10-15, 2002
• 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: Jeffrey HS Tay , Vijay R. Chandrasekhar , Winston KG Seah, Selective Iterative Multilateration for Hop Count-Based Localization in Wireless Sensor Networks, Proceedings of the 7th International Conference on Mobile Data Management (MDM'06), p.152, May 10-12, 2006 [doi>10.1109/MDM.2006.139]
• 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 , J. Hubaux, GPS-Free Positioning in Mobile ad-hoc Networks, Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9, p.9008, January 03-06, 2001
• 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)

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

General Terms:
Algorithms, Performance

Keywords:
localization, positioning, underwater sensor networks (UWSN)