Localization algorithms of underwater wireless sensor networks: A survey

Sensors

Volumn 12, Issue 2, 2012, Pages 2026-2061

  Han, Guangjie ^a,b   Jiang, Jinfang ^a,b   Shu, Lei ^c   Xu, Yongjun ^d   Wang, Feng ^e  

^a HOHAI UNIVERSITY   (China)

^b Changzhou Key Laboratory of Sensor Networks and Environmental Sensing   (China)

^c OSAKA UNIVERSITY   (Japan)

^d INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^e NAVAL ACADEMY OF ARMAMENT   (China)

Author keywords

Centralized; Distributed; Hybrid; Localization algorithms; Underwater wireless sensor networks

Indexed keywords

WATER;

ALGORITHM; COMPUTER NETWORK; EQUIPMENT; EQUIPMENT DESIGN; GEOGRAPHIC INFORMATION SYSTEM; INSTRUMENTATION; REMOTE SENSING; REVIEW; TRANSDUCER;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; EQUIPMENT DESIGN; EQUIPMENT FAILURE ANALYSIS; GEOGRAPHIC INFORMATION SYSTEMS; REMOTE SENSING TECHNOLOGY; TRANSDUCERS; WATER;

EID: 84863229994     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s120202026     Document Type: Review

References (72)

1. Akyildiz, I.F.; Pompili, D.; Melodia, T. Underwater acoustic sensor networks: Research challenges. Ad Hoc Netw. 2005, 3, 257-279.
2. Erol-Kantarciz, M.; Mouftah, H.T.; Oktug, S. Localization techniques for underwater acoustic sensor networks. IEEE Commun. Mag. 2010, 48, 152-158.
3. Erol-Kantarciz, M.; Mouftah, H. T.; Oktug, S. A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Commun. Surv. & Tutor. 2011, 13, 487-502.
4. Li, X.; Xu, Y.; Ren, F. Wireless Sensor Network Technology; Beijing Institute of Technology Press: Beijing, China, 2007; pp. 191-218.
5. Wang, S.; Hu, F.; Qu, X. Wireless Sensor Networks Theory and Applications; Beijing University of Aeronautics and Astronautics Press: Beijing, China, 2007; pp. 142-164.
6. Akyildiz, I.F.; Pompili, D.; Melodia, T. Challenges for efficient communication in underwater acoustic sensor networks. ACM SIGBED Rev. 2004, 1, 3-8.
7. Chandrasekhar, V.; Seah, W.K.; Choo, Y.S.; Ee, H.V. Localization in Underwater Sensor Networks: Survey and Challenges. In Proceedings of the 1st ACM International Workshop on Underwater Networks, Los Angeles, CA, USA, 25 September 2006; pp. 33-40.
8. Othman, A.K.; Adams, A.E.; Tsimenidis, C.C. Node Discovery Protocol and Localization for Distributed Underwater Acoustic Networks. In Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, Guadeloupe, French Caribbean,19-25 February 2006; p. 93.
9. Othman, A.K. GPS-Less Localization Protocol for Underwater Acoustic Networks. In Proceedings of 5th IFIP International Conference on Wireless and Optical Communications Networks, Hyatt Regency, Surabaya, 5-7 May 2008; pp. 1-6.
10. Heidemann, J.; Li, Y.; Syed, A.; Wills, J.; Ye, W. Underwater Sensor Networking: Research Challenges and Potential Applications; USCISI Technical Report; IEEE: Piscataway, NJ, USA, 2005.
11. Nazrul Alam, S.M.; Haas, Z.J. Coverage and Connectivity in Three-Dimensional Networks. In Proceeding of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, CA, USA, 24-29 September 2006; pp. 346-357.
12. Chandrasekhar, V.; Seah, W.K. An Area Localization Scheme for Underwater Sensor Networks. In Proceeding of OCEANS 2006 - Asia Pacific, Singapore, 16-19 May 2007; pp. 1-8.
13. Yao, Q.; Tan, S.; Yeo, B.; Yin, Q. An Area Localization Scheme for Large Wireless Sensor Networks. In Proceeding of IEEE 61st Vehicular Technology Conference, Stockholm, Sweden, 30 May-1 June 2005; pp. 2835-2839.
14. Bian, T.; Venkatesan, B.; Li, C. Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks. In Proceedings of 28th IEEE Conference on Global Telecommunications, Honolulu, HI, USA, 30 November-4 December 2009; pp. 142-149.
15. Ma, Y.; Hu, Y. ML Source Localization Theory in an Underwater Wireless Sensor Array Network. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China, 24-26 September 2009; pp. 1-4.
16. Chen, X.; Tureli, U. Underwater source localization based on energy measurement with randomly distributed sensor array. Proc. SPIE 2007, doi:10.1117/12.719748.
17. Bian, T.; Venkatesan, R.; Li, C. An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks. In Proceedings of 2010 IEEE International Conference on Communications (ICC), Cape Town, South Africa, 23-27 May 2010; pp. 1-6.
18. Liu, B.; Chen, H.; Zhong, Z.; Vincent Poor, H. Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Trans. Wirel. Commun. 2010, 9, 3532-3542.
19. Hahn, M.J. Undersea Navigation via A Distributed Acoustic Communication Network. MS Thesis, Naval Postgraduate School, United States Naval Academy, Annapolis, MD, USA, 2005.
20. Mirza, D.; Schurgers, C. Energy-Efficient Localization in Networks of Underwater Drifters. In Proceedings of the Second Workshop on Underwater Networks, Montreal, QC, Canada, 14 September 2007; pp. 73-80.
21. Zhou, Z.; Cui, J.; Zhou, S. Localization for Large-Scale Underwater Sensor Networks. In Proceedings of the 6th International IFIP-TC6 Conference on Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Atlanta, GA, USA, 14-18 May 2007; pp. 108-119.
22. Zhou, Z.; Cui, J.; Zhou, S. Efficient localization for large-scale underwater sensor networks. Ad Hoc Netw. 2010, 8, 267-279.
23. Watfa, M.K.; Nsouli, T.; Al-Ayache, M.; Ayyash, O. Reactive Localization in UnderwaterWireless Sensor Networks. In Proceedings of 2010 Second International Conference on Computer and Network Technology (ICCNT), Bangkok, Thailand, 23-25 April 2010; pp. 244-248.
24. Cheng, X.; Thaeler, A.; Xue, G.; Chen, D. TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 7-11 March 2004; pp. 2685-2696.
25. Cheng, X.; Shu, H.; Liang, Q. A Range-Difference Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks. In Proceedings of International Conference on Wireless Algorithms, Systems and Applications (WASA), Chicago, IL, USA, 1-3 August 2007; pp. 38-43.
26. Cheng, X.; Shu, H.; Liang, Q.; Du, D.H. Silent positioning in underwater acoustic sensor networks. IEEE Trans. Vehicul. Technol. 2008, 57, 1756-1766.
27. Tan, H.P.; Eu, Z.A.; Seah, W.K.G. An Enhanced Underwater Positioning System to Support Deepwater Installations. In Proceedings of OCEANS 2009, MTS/IEEE Biloxi - Marine Technology for Our Future: Global and Local Challenges, Biloxi, MS, USA, 26-29 October 2009; pp. 1-8.
28. Tan, H.P.; Gabor, A.F.; Eu, Z.A.; Seah, W.K.G. A Wide Coverage Positioning System (WPS) for Underwater Localization. In Proceedings of IEEE International Conference on Communications (ICC), Cape Town, South Africa, 23-27 May 2010; pp. 1-5.
29. Teymorian, A.Y.; Cheng, W.; Ma, L.; Cheng, X. Poster Abstract: An Underwater Positioning Scheme for 3D Acoustic Sensor Networks. Available online: http://wuwnet07.engr.uconn.edu/wipposters/WUWNet07-Teymorian-1.pdf (accessed on 10 February 2012).
30. Cheng, W.; Teymorian, A.Y.; Ma, L.; Cheng, X.; Lu, X.; Lu, Z. Underwater Localization in Sparse 3D Acoustic Sensor Networks. In Proceedings of 27th IEEE Conference on Computer Communications, Phoenix, AZ, USA, 13-18 April 2008; pp. 236-240.
31. Teymorian, A.Y.; Cheng, W.; Ma, L.; Cheng, X.; Lu, X.; Lu, Z. 3D underwater sensor network localization. IEEE Trans. Mobile Comput. 2009, 8, 1610-1621.
32. Cheng, W.; Thaeler, A.; Cheng, X.; Liu, F.; Lu, X.; Lu, Z. Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks. In Proceedings of 29th IEEE International Conference on Distributed Computing Systems Workshops, Montreal, QC, Canada, 22-26 June 2009; pp. 80-87.
33. Yu, C.H.; Lee, K.H.; Moon, H.P.; Choi, J.W.; Seo, Y.B. Sensor Localization Algorithms in Underwater Wireless Sensor Networks. In Proceedings of ICROS-SICE International Joint Conference, Fukuoka, Japan, 18-21 August 2009; pp. 1760-1764.
34. Ameer, P.M.; Jacob, L. Localization using ray tracing for underwater acoustic sensor networks. IEEE Commun. Lett. 2010, 14, 930-932.
35. Porter, M.B.; Bucker, H.B. Gaussian beam tracing for computing ocean acoustic fields. JASA 1987, 82, 1349-1359.
36. Kussat, N.H.; Chadwell, C.D.; Zimmerman, R. Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements. IEEE J. Ocean. Engineer. 2005, 30, 153-164.
37. Prasser, D.; Dunbabin, M. Sensor network based AUV localisation. Tracts Adv. Robot. 2010, 62, 285-294.
38. Thrun, S.; Burgard, W.; Fox, D. Probabilistic robotics. Commun. ACM 2005, 45, 1999-2000.
39. Mirza, D.; Schurgers, C. Energy-efficient ranging for post-facto self-localization in mobile underwater networks. J. Select. Areas Commun. 2008, 26, 1697-1707.
40. Mirza, D.; Schurgers, C. Motion-Aware Self-Localization for Underwater Networks. In Proceedings of the 3rd ACM International Workshop on Underwater Networks, San Francisco, CA, USA, 15 September 2008; pp. 51-58.
41. Shang, Y.; Ruml, W.; Zhang, Y.; Fromherz, M. Localization from Mere Connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, Annapolis, MD, USA, 1-3 June 2003; pp. 201-212.
42. Mirza, D.; Schurgers, C. Collaborative localization for fleets of underwater drifters. In Proceedings of OCEANS, Vancouver, BC, Canada, 29 September-4 October 2007; pp. 1-6.
43. Isbitiren, G.; Akan, O.B. 3D Underwater target tracking with acoustic sensor networks. IEEE Trans. Vehicul. Technol. 2011, 60, 3897-3906.
44. Yang, K.W.; Guo, Y.B.; Wei, D.W.; Jin, Y.G. MFALM: An active localization method for dynamic underwater wireless sensor networks. Comput. Sci. 2010, 37, 114-117.
45. Erol, M.; Vieira, L.F.M.; Gerla, M. Localization with Dive'N'Rise (DNR) Beacons for Underwater Acoustic Sensor Networks. In Proceedings of the 2nd Workshop on Underwater Networks, Montreal, QC, Canada, 9-14 September 2007; pp. 97-100.
46. Erol-Kantarci, M.; Oktug, S.; Vieira, L.; Gerla, M. Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks. Ad Hoc Netw. 2011, 9, 61-72.
47. Erol, M.; Vieira, L.F.M.; Caruso, A.; Paparella, F.; Gerla, M.; Oktug, S. Multi Stage Underwater Sensor Localization using Mobile Beacons. In Proceedings of 2nd International Conference on Sensor Technologies and Applications, Cap Esterel, France, 25-31 August 2008; pp. 25-31.
48. Caruso, A.; Paparella, F.; Vieira, L. F. M.; Erol, M.; Gerla, M. The Meandering Current Mobility Model and Its Impact on Underwater Mobile Sensor Networks. In Proceedings of the 27th IEEE Conference on Computer Communications, Phoenix, AZ, USA, 13-18 April 2008; pp. 221-225.
49. Bower, A.S. A simple kinematic mechanism for mixing fluid parcels across a meandering jet. J. Phys. Oceanogr. 1991, 21, 173-180.
50. Samelson, R.M. Fluid exchange across a meandering jet. J. Phys. Oceanogr. 1992, 22, 431-440.
51. Cencini, C.; Lacorata, G.; Vulpiani, A.; Zambianchi, E. Mixing in a meandering jet: A markovian approximation. J. Phys. Oceanogr. 1999, 29, 2578-2594.
52. Waldmeyer, M.; Tan, H.P.; Seah, W.K.G. Multi-Stage AUV-Aided Localization for Underwater Wireless Sensor Networks. In Proceedings of 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications (WAINA), Singapore, 22-25 March 2011; pp. 908-913.
53. Erol, M.; Vieira, L.F.M.; Gerla, M. AUV-Aided Localization for Underwater Sensor Networks. In Proceedings of International Conference on Wireless Algorithms, Systems and Applications (WASA), Chicago, IL, USA, 1-3 August 2007; pp. 44-54.
54. Savvides, A.; Park, H.; Srivastava, M.B. The Bits and Flops of the n-Hop Multilateration Primitive for Node Localization Problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, 28 September 2002; pp. 112-121.
55. Zhou, Z.; Cui, J.; Bagtzoglou, A. Scalable Localization with Mobility Prediction for Underwater Sensor Networks. In Proceedings of the 27th IEEE Conference on Computer Communications, Phoenix, AZ, USA, 13-18 April 2008; pp. 2198-2206.
56. Haiming, Y.; Sikdar, B. A Mobility Based Architecture for Underwater Acoustic Sensor Networks. In Proceedings of 2008 IEEE Global Telecommunications Conference, New Orleans, LA, USA, 30 November-4 December 2008; pp. 1-5.
57. Magistretti, E.; Jiejun, K.; Lee, U.; Gerla, M.; Bellavista, P.; Corradi, A. A mobile delay-tolerant approach to long-term energy-efficient underwater sensor networking. In Proceedings of IEEE Wireless Communication and Networking Conference, Hong Kong, China, 11-15 March 2007, pp. 2866-2871.
58. Zhou, Y.; Gu, B.; Chen, K.; Chen, J.; Guan, H. An range-free localization scheme for large scale underwater wireless sensor networks. J. Shanghai Jiaotong Univer. Sci. 2009, 14, 562-568.
59. Zhou, Y.; He, J.; Chen, K.; Chen, J.; Liang A. An Area Localization Scheme for Large Scale Underwater Wireless Sensor Networks. In Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing, Kunming, China, 6-8 January 2009; pp. 543-547.
60. Zhou, Y.; Chen, K.; He, J.; Chen, J.; Liang A. A Hierarchical Localization Scheme for Large Scale Underwater Wireless Sensor Networks. In Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications, Seoul, Korea, 25-27 June 2009; pp. 470-475.
61. Chen, K.; Zhou, Y.; He, J. A localization scheme for underwater wireless sensor networks. Int. J. Adv. Sci. Technol. 2005, 4, 9-16.
62. Birsan, M. Electromagnetic source localization in shallow waters using Bayesian matched-field inversion. Inverse Problems 2006, 22, 43-53.
63. Birsan, M. Non-Linear Kalman Filters for Tracking a Magnetic Dipole. In Proceedings of the International Conference on Marine Electromagnetics, London, UK, March 2004. Available online: http://pubs.drdc.gc.ca/PDFS/unc26/p521600.pdf (accessed on 10 February 2012).
64. Birsan, M. Unscented Particle Filter for Tracking a Magnetic Dipole Target. In Proceedings of the MTS/IEEE OCEANS, Washington, DC, USA, 18-23 September 2005; pp. 1656-1659.
65. Dalberg, E.; Lauberts, A.; Lennartsson, R.K.; Levonen, M.J.; Persson, L. Underwater Target linebreak Tracking by Means of Acoustic and Electromagnetic Data Fusion. In Proceedings of the 9th International Conference on Information Fusion, Florence, Italy, 10-13 July 2006; pp. 1-7.
66. Callmer, J.; Skoglund, M.; Gustafsson, F. Silent localization of underwater sensors using magnetometers. EURASIP J. Adv. Signal Process. 2010, 10, 1-8.
67. Durrant-Whyte, H.; Bailey, T. Simultaneous localization and mapping: Part I. IEEE Robot. Autom. Mag. 2006, 13, 99-110.
68. Lee, S.; Kim, K. Localization with a Mobile Beacon in Underwater Sensor Networks. In Proceedings of IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC), Hong Kong, China, 11-13 December 2010; pp. 316-319.
69. Ssu, K.F.; Ou, C.H.; Jiau, H.C. LocalizationWith mobile anchor points in wireless sensor networks. IEEE Trans. Vehicul. Technol. 2005, 54, 1187-1197.
70. Isik, M.T.; Akanu, O.B. A three dimensional localization algorithm for underwater acoustic sensor networks. IEEE Trans. Wirel. Commun. 2009, 8, 4457-4463.
71. Luo, H.; Zhao, Y.; Guo, Z.; Liu, S.; Chen, P.; Li, L.M. UDB: Using Directional Beacons for Localization in Underwater Sensor Networks. In Proceedings of 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Melbourne, Australia, 8-10 December 2008; pp. 551-558.
72. Luo, H.; Guo, Z.; Dong, W.; Hong, F.; Zhao, Y. LDB: Localization with directional beacons for sparse 3D underwater acoustic sensor networks. J. Netw. 2010, 5, 28-38.