A Survey of Localization Techniques for Underwater Wireless Sensor Networks

Authors

  • Wangyutong Pu

DOI:

https://doi.org/10.54097/jceim.v11i1.9184

Keywords:

Underwater wireless sensor networks, Localization algorithm, AR model, Network connectivity

Abstract

With the continuous development of marine resources, the position of Underwater Wireless Sensor Network (UWSN) is becoming more and more important, and UWSN needs to know the location of sensor nodes when completing tasks such as marine data collection, environmental monitoring, and aiding navigation, etc. Accurate sensor node location information is the key to effective acquisition of underwater data. The key to effective underwater data acquisition is accurate sensor node location information. Due to the influence of the environment, global positioning system (GPS) signals cannot be propagated underwater, so hydroacoustic communication becomes the best choice for node positioning. However, the unstable underwater environment brings a series of challenges to hydroacoustic communication, such as high channel bit error rate, low bandwidth, large propagation delay, and obvious multipath effect. According to the characteristics and challenges of hydroacoustic communication, this paper classifies the localization algorithms of underwater wireless sensor networks into (i) distance-based and distance-free localization algorithms, (ii) single-hop and multi-hop localization algorithms, and (iii) distributed and centralized localization algorithms.

References

Qu F, Wang S, Wu Z, et al. A survey of ranging algorithms and localization schemes in underwater acoustic sensor network [J]. Wireless Communication Over Zigbee for Automotive Inclination Measurement China Communications, 2016, 13(3): 66-81.

Naik S S, Nene M J. Self organizing localization algorithm for large scale Underwater Sensor Network[C].Chennai: 2012: 207-213.

Jiang S. On reliable data transfer in underwater acoustic networks: A survey from networking perspective[J]. IEEE Communications Surveys and Tutorials, 2018, 20(02): 1036-1055.

Han G, Jiang J, Shu L. Localization algorithms of underwater wireless sensor networks: a survey[J]. IEEE Communication Magazine, 2009, 47(1): 97-102.

Pompili D, Akyildiz L F. Overview of networking protocols for underwater wireless communications [J]. IEEE Communications Magazine, 2009, 47(1):97-102.

Han G, Jiang J, Shu L. Localization algorithms of underwater wireless sensor networks: a survey [J]. IEEE Communication Magazine, 2009, 47(1): 97-102.

Ullah I, Sheng G M, Kamal M M, et al. A Survey on underwater localization, localization techniques and its algorithms[C]//3rd Annual International Conference on Electronics, Electrical Engineering and Information Science (EEEIS 2017). Atlantis, 2017;252-259.

Akyildiz I F, Pompili D, Melodia T. Underwater Acoustic Sensor Networks: Research Challenges[J]. Ad Hoc Networks, 2005, 3(3): 257-279.

Patel Z D, Rana K. A Review on time synchronization free localization schemes in underwater wireless sensor networks[C]//2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI). Tirunelvelt, 2018; 330-335.

Yang G, Dai L, Wei Z. Challenges, threats, security issues and new trends of underwater wireless sensor networks, Sensors, vol. 18, no. 11, p. 3907, 2018.

Wenli L, Deshi L, Ying T, Jian C, Tao S, Architecture of Underwater Acoustic Sensor Networks: A Survey. First International Conference on Intelligent Networks and Intelligent Systems, IEEE DOI 2008-10-11,09/ICINIS.145

Li Y J, Lu H M, Li K C, et al. Non-uniform de-scattering and de-bluring of underwater images[J], Mobile Networks and Applications, 2018, 23(2): 352-362.

Qu F Z, Wang S Y, Wu Z H, et al. A survey of ranging algorithms and localization schemes in underwater acoustic sensor network[J]. China Communications,2016, 13(3): 66-81.

Su X, Ullah I, Liu X F, et al. A review of underwater localization techniques, algorithms, and challenges[J]. Journal of Sensors. 2020, 2020.6403161.

Xu S, Ou Y, Wu X. Optimal Sensor Placement for 3-D Time-of-Arrival Target Localization[J]. IEEE Transactions on Signal Processing, 2019, 67(19): 5018-5031.

Bishop A N, Fidan B, Anderson B D O, et al. Optimality analysis of sensor-target localization geometries[J]. Automatica, 2010, 46(3): 479-492.

Fang J, He Z. Robust Modified Newton Algorithms Using Tikhonov Regularization for TDOA Source Localization[J]. Ciruits Systems and Signal Processing, 2019, 38(11): 5342-5359.

Girod L, Bychovskiy V, Elson J, et al. Locating tiny sensors in time and space: a case study [C]. Proceedings 2002 EEE International Conference on Computer Design: VLSI in Computers and Processors, Los Alamitos, CA, USA:IEEE Comput.Soc.,2002: 217-219.

Dogancay K, Hmam H. Optimal angular sensor separation for AOA localization[J]. Signal Processing, 2008,88(5): 1248-1260.

Yin J, Wan Q, Yang S, et al. A Simple and Accurate TDOA-AOA Localization Method Using Two Stations[J]. IEEE Signal Processing Letters, 2016, 23(1): 144-148.

Akhoundi F, Minoofar A, Salehi J A, Underwater positioning system based on cellular underwater wireless optical CDMA networks[C]//2017 26th Wireless and Optical Communication Conference (WOCC)Newark, NJ: IEEE Press, 2017: 1-3.

Lu Z, Ba B, Wang J, et al. A direct position determination method with combined TDOA and FDOA based on particle filter[J]. Chinese Journal of Aeronautics, 2018, 31(01): 161-168.

Xinhui Ding, Shi Dong.Improving positioning algorithm based on RSSI[J]. Wireless Personal Communications, 2020, 110(04): 1947-1961.

MARZ10LIP, FREZZA L, CURIANO F, et al, Experimental validation of VOR (VHF Omni Range) navigation system for stratospheric flight [J]. Acta Astronautica, 2021, 178: 423-431.

Nemer I, Sheltami T, Shakshuki E, et al. Performance evaluation of range-free localization algorithms for wireless sensor networks[J]. Personal and Ubiquitous Computing, 2021, 25(1): 177-203.

Han G J, Qian A H, Zhang C Y, et al. Localization algorithms in large-scale underwater acoustic sensor networks: A quantitative comparison[J]. International Journal of Distributed Sensor Networks, 2014, 10(3): 379382.

Kanwar V, Kumar A. DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO[J]. Wireless Networks, 2020, 27(01): 91-102.

Shi Y, Liu H, Zhang W Y. et al. Research on three-dimensional localization algorithm for WSN based on RSSI C1//The International Conference on Cyber Security Intelligence and Analytics, Shenyang, 2019: 1048-1055.

Zhang A, Ye X, Hu H. Point in Triangle Testing Based Trilateration Localization Algorithm in Wireless Sensor Networks[J]. Ksii Transactions on Internet & Information Systems, 2012, 6(10): 2567-2586.

He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks[C]// International Conference on Mobile Computing and Networking, MOBICOM 20032003,San Diego,Ca, Usa, September.DBLP,2003: 81-95.

Chandrasekhar W, Seah W. An area localization scheme for underwater sensor networks [C]. OCEANS 2006 - Asia Pacific, Singapore: EEE, 2006: 911-918.

Mirza D, Schurgers C. Collaborative localization for fleets of underwater drifters [C]. Oceans, Piscataway, NJ, USA: EEE, 2007:1837-1742.

Mirza D, Schurgers C. Motion- aware self-localization for underwater networks [C]. Proceedings of the 3rd International Workshop on Underwater Networks, San Francisco, CA, United States: Association for Computing Machinery, 2008: 51-58.

Callmer J, Skoglund M, GUSTAFSSON F. Silent localization of underwater sensors using magnetometers[J]. Eurasip Journal on. Advances in signal processing, 2010, 2010: 1-8.

Cheng X Z, Shu H N, Liang Q L, et al. Silent positioning in underwater acoustic sensor networks [J]. EEE Transactions on Vehicular Technology, 2008, 57(3): 1756- 1766.

Cheng W, Thaeler A, Cheng X Z, et al. Time-synchronization free localization in large scale underwater acoustic sensor networks [C]. 29th EEE International Conference on Distributed Computing Systems Workshops (ICDCS Workshops), Montreal, QC, Canada: IEEE, 2009: 80-87.

Chen W, Teymorian A Y, Ma L, et al. Underwater localization in sparse 3D acoustic sensor networks [C1. Proceedings - EEE INFOCOM, USA: Institute of Electrical and Electronics Engineers Inc., 2008.

Zhou Z, Peng Z, Cui J H, et al. Scalable localization with mobility prediction for underwater sensor networks [J]. EEE Transactions on Mobile Computing, 2011, 10(3): 335-348.

Zhang Y, Liang J X, Jiang S M, et al. A localization methods for underwater wireless sensor networks based on mobility prediction and particle swarm optimization algorithms [J]. Sensors, 2016, 16(2): l:17.

Downloads

Published

10-07-2023

Issue

Section

Articles

How to Cite

Pu, W. (2023). A Survey of Localization Techniques for Underwater Wireless Sensor Networks. Journal of Computing and Electronic Information Management, 11(1), 10-15. https://doi.org/10.54097/jceim.v11i1.9184

Similar Articles

1-10 of 164

You may also start an advanced similarity search for this article.