Skip to main content

Advertisement

SpringerLink
Log in

Underwater sensor networks localization based on mobility-constrained beacon

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Node localization is one of the key technologies of Underwater Sensor Networks (UWSN). Because of the unique ocean environment conditions, beacon nodes are difficult to deploy precisely and move under the action of ocean currents and tides. Usually the beacon nodes are fixed to the sea floor through anchors and cables, and they can move within a certain range. Most existing localization algorithms do not take such mobility of beacon nodes into account, resulting in large localization errors. In order to overcome this disadvantage, this paper analyzes the characteristics of mobile-constrained beacon nodes and proposes a new localization algorithm in UWSN, namely, Mobile-constrained beacon based localization algorithm. It solves the problem that the position of beacon node is dynamic and imprecise. The unknown node can be located by the geometric relationship between the position of the anchor and the moving radius of the beacon node. In the calculation process, the polygonal area is transformed into a rectangular area, and the three-dimensional (3D) space is mapped into a two-dimensional (2D) space, the calculation process is simplified, and the feasibility of the algorithm is improved. The algorithm can be used both for 2D and 3D localization. Experiment results show that the algorithm proposed in this paper improves the localization accuracy, reduces the error rate of network node location, and has good practicality.

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

Similar content being viewed by others

References

  1. Li, Y., Lu, H., Li, K. C., Kim, H., & Serikawa, S. (2018). Non-uniform de-scattering and de-blurring of Underwater Images. Mobile Networks and Applications,23(2), 352–362.

    Article  Google Scholar 

  2. Guo, Z. W., Luo, H. J., Hong, F., et al. (2010). Research progress of underwater wireless sensor networks. Computer Research and Development,47(3), 377–389.

    Google Scholar 

  3. Ruan, H. (2013). Design and implementation of node localization algorithm for underwater wireless sensor networks. Nanjing: Nanjing University of Posts and Telecommunications.

    Google Scholar 

  4. Wang, S. L. (2014). Research on rigid location discrimination of underwater sensor networks based on skeleton extraction. Hefei University of Technology,38(3), 589–601.

    Google Scholar 

  5. Ismail, N. S. N., Hussein, L. A., & Ariffin, S. H. S. (2010). Analyzing the performance of acoustic channel in underwater wireless sensor network (UWSN). In IEEE.

  6. Hossain, M. F., Wali, M. B., Munasinghe, K. S., et al. (2016). Three dimensional (3D) underwater sensor network architectures for intruder localization using EM wave. In Wireless communications and networking conference (pp. 1–5). IEEE.

  7. Karpeles, M., & Torres, D. (2010). Underwater acoustic communication. In: Mechanisms for autonomous management of networks and services, and, international conference on autonomous infrastructure, management and security (pp. 98–101). Springer.

  8. Li, Z., Guo, Z., Hong, F., et al. (2013). E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks. Ad Hoc Networks,11(4), 1372–1380.

    Article  Google Scholar 

  9. Yu, X., Chu, Y., Jiang, F., et al. (2018). SVMs classification based two-side cross domain collaborative filtering by inferring intrinsic user and item features. Knowledge-Based Systems,141, 80–91.

    Article  Google Scholar 

  10. Das, A. P., & Thampi, S. M. (2016). Fault-resilient localization for underwater sensor networks. Ad Hoc Networks,55, 132–142.

    Article  Google Scholar 

  11. Faugstadmo, J. E., Pettersen, M., Hovem, J. M., et al. (2013). Underwater wireless sensor network. In Oceans (pp. 422–427). IEEE.

  12. Aparicio, J., Jiménez, A., Álvarez, F. J., et al. (2016). Characterization of an underwater positioning system based on gps surface nodes and encoded acoustic signals. IEEE Transactions on Instrumentation and Measurement,65(8), 1773–1784.

    Article  Google Scholar 

  13. Ahmed, M., Salleh, M., & Channa, M. I. (2016). Routing protocols based on node mobility for underwater wireless sensor network (UWSN): A survey. Journal of Network and Computer Applications,78, 242–252.

    Article  Google Scholar 

  14. Luo, H., Wu, K., Ruby, R., et al. (2017). Simulation and experimentation platforms for underwater acoustic sensor networks: Advancements and challenges. ACM Computing Surveys,50(2), 28.

    Article  Google Scholar 

  15. Du, X. J., Huang, K. J., Liu, F., et al. (2013). Micro-ANP: A novel network protocol architecture for underwater sensor network. Applied Mechanics and Materials,303–306, 223–230.

    Article  Google Scholar 

  16. Zhou, Z., Cui, J. H., & Bagtzoglou, A. (2008). Scalable localization with mobility prediction for underwater sensor networks. In The conference on computer communications INFOCOM 2008 (pp. 2198–2206). IEEE.

  17. Walter, N., & Rakesh, N. (2018). See through approach for the solution to node mobility issue in underwater sensor network (UWSN). In Networking communication and data knowledge engineering.

  18. Stojanovic, M., & Preisig, J. (2009). Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Communications Magazine,47(1), 84–89.

    Article  Google Scholar 

  19. Sun, D. J., Zheng, C. E., Qian, H. B., et al. (2012). Application of underwater acoustic positioning system in marine engineering. Acoustic Technology,31(2), 125–132.

    Google Scholar 

  20. Liang, N. N., Cheng, Y. W., Wang, N., et al. (2018). Development and application of underwater acoustic positioning system. Technology and Market,25(11), 147–149.

    Google Scholar 

  21. Zhang, C., Liu, Y., Guo, Z., et al. (2014) Minimum cost localization problem in three-dimensional ocean sensor networks. In IEEE international conference on communications (pp. 496–501). IEEE.

  22. Lu, H., Li, Y., Uemura, T., Kim, H., & Serikawa, S. (2018). Low illumination underwater light field images reconstruction using deep convolutional neural networks. Future Generation Computer Systems,82, 142–148.

    Article  Google Scholar 

  23. Lu, H., Li, Y., Chen, M., Kim, H., & Serikawa, S. (2018). Brain intelligence: Go beyond artificial intelligence. Mobile Networks and Applications,23(2), 368–375.

    Article  Google Scholar 

  24. Wang, L. W., Yao, Y., Du, H. S., et al. (2018). The network location technology of large scale underwater acoustic sensor. Ship Science and Technology, 2018(13), 106–110, 120.

    Google Scholar 

  25. Heidemann, J., Stojanovic, M., & Zorzi, M. (1958). Underwater sensor networks: Applications, advances and challenges. Philosophical Transactions,2012(370), 158.

    Google Scholar 

  26. Shu, M. L., Cui, H. Q., Wang, Y. L., et al. (2015). Planning the obstacle-avoidance trajectory of mobile anchor in 3D sensor networks. Science China Information Sciences,58(10), 102304.

    Article  Google Scholar 

  27. Erol, M., Vieira, L. F. M., & Gerla, M. (2007). AUV-aided localization for underwater sensor networks. In International conference on wireless algorithms. IEEE.

  28. Isik, M. T., & Akan, O. B. (2009). A three dimensional localization algorithm for underwater acoustic sensor networks. IEEE Transactions on Wireless Communications,8(9), 4457–4463.

    Article  Google Scholar 

  29. Liu, L., & Wu, J. (2015). Zhu Z (2015) Multihops fitting approach for node localization in underwater wireless sensor networks. International Journal of Distributed Sensor Networks,11(2), 682182.

    Article  Google Scholar 

  30. Guo, Z., Guo, Y., Hong, F., et al. (2010). Perpendicular intersection: Locating wireless sensors with mobile beacon. IEEE Transactions on Vehicular Technology,59(7), 3501–3509.

    Article  Google Scholar 

  31. Ying, G. (2010). Research on key technologies of event-triggered wireless sensor networks. Qingdao: Ocean University of China.

    Google Scholar 

  32. Luo, H., Guo, Z., Dong, W., et al. (2010). LDB: Localization with directional beacons for sparse 3D underwater acoustic sensor networks. Journal of Networks,5(1), 28–38.

    Article  Google Scholar 

  33. Lee, S., & Kim, K. (2012). Localization with a mobile beacon in underwater acoustic sensor networks. Sensors,12(5), 5486–5501.

    Article  Google Scholar 

  34. Yang, Z., Li, M., & Liu, Y. (2007). Sea depth measurement with restricted floating sensors. In IEEE RTSS 2007, Tucson, Arizona, USA.

  35. Luo, H., Wu, K., Gong, Y., et al. (2016). Localization for drifting restricted floating ocean sensor networks. IEEE Transactions on Vehicular Technology,65, 9968–9981.

    Article  Google Scholar 

  36. Luo, J., & Fan, L. (2017). A two-phase time synchronization-free localization algorithm for underwater sensor networks. Sensors,17(4), 726.

    Article  Google Scholar 

  37. Chang, H. Y., Kang, H. L., Moon, H. P., et al. (2009). Sensor localization algorithms in underwater wireless sensor networks. In Iccas-Sice (pp. 1760–1764). IEEE.

Download references

Acknowledgements

The work was supported by Natural Science Foundation of Shandong Province (No. ZR2016FQ10), National Natural Science Foundation of China (No. 6167126, No. 61802217), Key Research and Development Program of Shandong Province (No. 2016GGX101007).

Author information

Authors and Affiliations

  1. Qingdao University of Science and Technology, Qingdao, 266061, Shandong, China

    Ying Guo, Qinghe Han & Xiaoyue Kang

Authors
  1. Ying Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghe Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyue Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Guo.

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

Guo, Y., Han, Q. & Kang, X. Underwater sensor networks localization based on mobility-constrained beacon. Wireless Netw 26, 2585–2594 (2020). https://doi.org/10.1007/s11276-019-02023-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02023-5

Keywords

Search

Navigation