Skip to main content
SpringerLink
Log in

A hybrid localization algorithm for multi-hop mobile underwater acoustic networks

  • Original article
  • Published:
Journal of Marine Science and Technology Aims and scope Submit manuscript

Abstract

Self-localization is an essential issue for mobile underwater acoustic networks. Recently most localization schemes focus on the static networks, while only a few methods are for MUANs which also have some drawbacks such as low accuracy, small scale, large communication overhead, etc. In this paper, we propose a hybrid localization algorithm which separates the network into some stages. Nodes in different stages will use different methods to localize themselves and both range-based and range-free methods are adopted during the procedure. The proposed algorithm can be used in a multi-hop network and can improve the localization accuracy as well as reducing the communication cost. Besides the advantages above, the algorithm does not need most of the prior knowledge about movement speed which can be more easier to use in underwater environment. Simulation results show that the proposed algorithm can balance the trade-off between the localization accuracy and the communication cost; meanwhile, the performance of the proposed algorithm is better than the previews and can perform well in the underwater environment.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Erol Kantarci M (2011) A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Commun Surveys Tutor 13:487–502

    Article  Google Scholar 

  2. Andrea G (2010) Federica. An interlaced extended information filter for self-localization in sensor networks, ieee transaction on mobile computing 9:1491–1504

    Google Scholar 

  3. Baggio A, Langendoen K (2008) Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Netw 6:718–733

    Article  Google Scholar 

  4. Sheu JP, WeiKai H, Lin JC (2010) Distributed localization scheme for mobile sensor networks. IEEE Trans Mob Comput 9:516–526

    Article  Google Scholar 

  5. Huang JF, Chang GY, Chen GH (2015) A historical-beacon-aided localization algorithm for mobile sensor networks. IEEE Trans Mob Comput 14:1109–1122

    Article  Google Scholar 

  6. Stutters L, Liu H, Tiltman C (2008) Navigation technologies for autonomous underwater vehicles. IEEE Trans Syst 38:581–589

    Google Scholar 

  7. Miller P, Farrell J, Zhao Y (2010) Navigation technologies for autonomous underwater vehicles. IEEE J Ocean Eng 35:663–678

    Article  Google Scholar 

  8. Rodriguez P, Bonnifait V (2012) Cherfaoui. An embedded multi-modal system for object localization and tracking, intelligent transportation systems magazine 4:42–53

    Google Scholar 

  9. Tan X, Li J (2010) Cooperative positioning in underwater sensor networks. IEEE Trans Signal Process 58:42–53

    MathSciNet  Google Scholar 

  10. Callmer J, Skoglund M, Gustafsson F (2010) Silent localization of underwater sensors using magnetometers. J Adv Signal Process 1:1–8

    Google Scholar 

  11. Luo H, Guo Z, Dong W (2010) LDB: localization with directional beacons for sparse 3D underwater acoustic sensor networks. J Netw 5:28–38

    Google Scholar 

  12. Erol M, Vieira (2008) LDB: Localization with directional beacons for sparse 3D underwater acoustic sensor networks. Sensor Technologies and Applications, 2008. SENSORCOMM’08, pp 710–714

  13. Tan HP, Gabor AF (2010) A wide coverage positioning system (wps) for underwater localization. IEEE international conference on communications (ICC) 2010, pp 710–714

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

    Article  Google Scholar 

  15. Erol M, Vieira (2010) Auv-aided localization for underwater sensor networks, wireless algorithms. International conference on systems and applications 2010, pp 44–54

  16. Zhou Z, Peng Z, Cui J-H (2011) Scalable localization with mobility prediction for underwater sensor networks. IEEE Trans Mob Comput 10:335–348

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61571365, 61571367).

Author information

Authors and Affiliations

  1. Key Laboratory of Ocean Acoustics and Sensing (Northwestern Polytechnical University), Ministry of Industry and Information Technology, Xi’an, 710072, Shaanxi, China

    Jingjie Gao, Xiaohong Shen & Haiyan Wang

  2. School of Marine Science and Technology, Northwestern Polytechnical University, 127 West Youyi Road, Xi’an, 710072, Shaanxi, China

    Jingjie Gao, Xiaohong Shen & Haiyan Wang

Authors
  1. Jingjie Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaohong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haiyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingjie Gao.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, J., Shen, X. & Wang, H. A hybrid localization algorithm for multi-hop mobile underwater acoustic networks. J Mar Sci Technol 22, 494–500 (2017). https://doi.org/10.1007/s00773-016-0429-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00773-016-0429-3

Keywords

Search

Navigation