Skip to main content
SpringerLink
Log in

An Enhanced AUV- Aided TDoA Localization Algorithm for Underwater Acoustic Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Since localization now has been an essential step in underwater work. The traditional localization algorithm, like time different of arrival (TDoA) has been proposed for its efficiency in terrestrial while it cannot perform perfect because of the unstable propagation in the harsh underwater environment. And autonomous underwater vehicle (AUV) has been used in many circumstances to meet the needs of underwater works. Hence, an enhanced AUV-aided TDoA localization algorithm (EATLA) for underwater acoustic sensor networks (UASNs) is proposed. The AUV dives into the predefined depth from the water surface after acquiring its position coordinates through the GPS, and periodically transmits data packets around the unknown node. After the unknown node receives the data packets and calculates its position, the conditions for the unique result and evaluate the reliability are quantified. Then, to save the energy consumption, a time-delay system is proposed. Compared with traditional localization algorithms, this paper evaluates the performance of EATLA with localization accuracy, coverage and time used in simulations. The obtained results indicate this algorithm achieves relatively higher accuracy with relatively smaller calculations and overcomes some traditional localization drawbacks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Erol-Kantarci M, Mouftah HT, Oktug S (2011) A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks. IEEE Commun. Surv. Tutorials 13(3):487–502

    Article  Google Scholar 

  2. Han S, Xu S, Meng W, Li C (2018) Dense-device-enabled cooperative networks for efficient and secure transmission. IEEE Network 32(2):100–106

    Article  Google Scholar 

  3. Han S, Zhang Y, Meng W, Li C, Zheng Z (2019) Full-duplex relay-assisted macrocell with millimeter wave backhauls: framework and prospects. IEEE Netw 33(5):190–197

    Article  Google Scholar 

  4. Bahcebasi A, Gungor VC, Tuna G (2018) Performance Analysis of Different Modulation Schemes for Underwater Acoustic Communications. In: 2018 3rd International Conference on Computer Science and Engineering (UBMK). IEEE

  5. Hao K, Shen H, Liu Y, Wang B, du X (2018) Integrating localization and energy-awareness: a novel geographic routing protocol for underwater wireless sensor networks. Mobile Networks and Applications 23(5):1427–1435

    Article  Google Scholar 

  6. Wu S, Zhang S, Huang D (2019) A TOA-based localization algorithm with simultaneous NLOS mitigation and synchronization error elimination. IEEE Sensors Letters 3(3):1–4

    Article  Google Scholar 

  7. Liang, Qilian (2012), et al. “TDoA for passive localization: underwater versus terrestrial environment,” IEEE Trans. Parallel Distrib. Syst. 24.10 2100–2108

  8. Ming J, Hu N, Niu X, Zhang Y (2017) Study on the personnel localization algorithm of the underground mine based on RSSI technology. 2017 IEEE 9th International Conference on Communication Software and Networks (ICCSN), Guangzhou, pp 408–411

    Google Scholar 

  9. Ma Y, Jin L (2014) Sensitivity analysis of DOA error on least square-based source localization in UWSAN. 2014 7th International Congress on Image and Signal Processing, Dalian, pp 979–983

    Google Scholar 

  10. Cheng X, Shu H, Liang Q, Du DH (2008) Silent positioning in underwater acoustic sensor networks. IEEE Trans. Veh. Technol. 57(3):1756–1766

    Article  Google Scholar 

  11. Cheng X, Shu HSH, Liang Q (2007) A Range-Difference Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks. International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, pp 38–43

    Google Scholar 

  12. Tan H, Gabor AF, Eu ZA, Seah WKG (2010) A Wide Coverage Positioning System (WPS) for Underwater Localization. 2010 IEEE international conference on communications, Cape Town, pp 1–5

    Google Scholar 

  13. Tan H, Eu ZA, Seah WKG (2009) an enhanced underwater positioning system to support Deepwater installations. OCEANS 2009, Biloxi, pp 1–8

    Google Scholar 

  14. Cheng W, Thaeler A, Cheng X, Liu F, Lu X, Lu Z (2009) Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks. 2009 29th IEEE international conference on distributed computing systems workshops, Montreal, pp 80–87

    Google Scholar 

  15. Park D, Kwak K, Chung WK, Kim J (2016) Development of underwater short-range sensor using electromagnetic wave attenuation. IEEE J. Ocean. Eng. 41(2):318–325

    Article  Google Scholar 

  16. Paull L, Saeedi S, Seto M, Li H (2014) AUV navigation and localization: a review. IEEE J. Ocean. Eng. 39(1):131–149

    Article  Google Scholar 

  17. Erol M, Vieira LFM, Gerla M (2007) AUV-Aided Localization for Underwater Sensor Networks. In: International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, pp 44–54

  18. Maqsood H, Javaid N, Yahya A, Ali B, Khan ZA, Qasim U (2016) MobiL-AUV: AUV-aided localization scheme for underwater wireless sensor networks. In: Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2016 10th International Conference on, pp 170–175

    Google Scholar 

  19. Maqsood H, Javaid N, Yahya A, Ali B, Khan ZA, Qasim U (2016) MobiL-AUV: AUV-Aided Localization Scheme for Underwater Wireless Sensor Networks. In: 2016 10th international conference on innovative Mobile and internet Services in Ubiquitous Computing (IMIS), Fukuoka, pp 170–175

  20. Gong Z, Li C, Jiang F (2018) AUV-aided joint localization and time synchronization for underwater acoustic sensor networks. IEEE Signal Process Lett. 25(4):477–481

    Article  Google Scholar 

  21. Gong Z, Li C, Jiang F, Su R, Venkatesan R, Meng C, Han S, Zhang Y, Liu S, Hao K (2017) Design, analysis, and field testing of an innovative drone-assisted zero-configuration localization framework for wireless sensor networks. IEEE Trans. Veh. Technol. 66(11):10322–10335

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by National Natural Science Foundation of China 61902273, Qinghai Key Laboratory of Internet of Things Project (2017-ZJ-Y21), Tianjin Natural Science Fund Project 18JCYBJC85600, and Tianjin Enterprise Science and Technology Commissioner Project 18JCTPJC60500, Provincial and ministerial key laboratory open fund project TJUT-CVS20170001.

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Tianjin Chengjian University, Tianjin, 300384, China

    Kun Hao, Kaicheng Yu, Yonglei Liu & Lu Zhao

  2. Faculty of Engineering and Applied Science, Memorial University, acronyms acceptable, St. John’s, Canada

    Zijun Gong

  3. School of Computer Science and Technology, Qinghai Normal University, Qinghai, 810008, China

    Xiujuan Du

Authors
  1. Kun Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaicheng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zijun Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiujuan Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yonglei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lu Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kun Hao.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hao, K., Yu, K., Gong, Z. et al. An Enhanced AUV- Aided TDoA Localization Algorithm for Underwater Acoustic Sensor Networks. Mobile Netw Appl 25, 1673–1682 (2020). https://doi.org/10.1007/s11036-020-01577-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-020-01577-5

Keywords

Search

Navigation