Skip to main content
Log in

A Localization Scheme for Underwater Sensor Networks Without Time Synchronization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The underwater sensor networks (UWSNs) exhibit different characteristics from terrestrial WSNs. To make the sensed data meaningful, one of basic task is the localization of sensor nodes. In UWSNs, this is not feasible to use global positioning system due to its issue of propagation. This senses localization as a fundamental as well as sound issue in the UWSNs. In spite of continuous and sincere research effort, the time synchronization between the sensor nodes for their localization is also a tough job. To address these issues, a localization scheme free from the concept of time synchronization for large scale 3D-UWSNs based on dive and rise mobile beacons floating over the sea surface has been proposed in the given paper. The analytical analysis of the proposed scheme is also presented in the paper. In the simulation section, the performance of the proposed scheme is evaluated in terms of coverage and the number of localized nodes. A discussion based on various obtained results is also given in the paper.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Ong, K. G., Yang, X., Mukherjee, N., Wang, H., Surender, S., & Grimes, C. A. (2004). A wireless sensor network for long-term monitoring of aquatic environments: Design and implementation. Sensor Letters, 2(1), 48–57.

    Article  Google Scholar 

  2. Cui, J.-H., Kong, J., Gerla, M., & Zhou, S. (2006). The challenges of building mobile underwater wireless networks for aquatic applications. IEEE Network, 20(3), 12–18.

    Article  Google Scholar 

  3. Xie, P., & Cui, J.-H. (2006). Exploring random access and handshaking techniques in large-scale underwater wireless acoustic sensor networks. In Proceedings of OCEANS, IEEE (pp. 1–6).

  4. Yu, H., Yao, N., Cai, S., & Han, Q. (2013). Analyzing the performance of Aloha in string multi-hop underwater acoustic sensor networks. EURASIP Journal on Wireless Communications and Networking, 1, 1–10.

    Google Scholar 

  5. Erol-Kantarci, M., Mouftah, H. T., & Oktug, S. (2011). A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Communication Surveys & Tutorials, 13(3), 487–502.

    Article  Google Scholar 

  6. 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 Proceedings of IEEE fourth Asia international conference on mathematical/analytical modelling and computer simulation (AMS) (pp. 550–555).

  7. Chandrasekhar, V., & Seah, W. (2007). An area localization scheme for underwater sensor networks. In Proceedings of OCEAN-Asia Pacific, IEEE (pp. 1–8).

  8. Chandrasekhar, V., Seah, W. K. G., Choo, Y. S., & Voon Ee, H. (2006). Localization in underwater sensor networks: survey and challenges. In Proceedings of the 1st ACM international workshop on underwater networks (pp. 33–40).

  9. Tan, H.-P., Diamant, R., Seah, W. K. G., & Waldmeyer, M. (2011). A survey of techniques and challenges in underwater localization. Ocean Engineering, 38(14), 1663–1676.

    Article  Google Scholar 

  10. Guo, Y., & Liu, Y. (2013). Localization for anchor-free underwater sensor networks. Computers & Electrical Engineering, 39(6), 1812–1821.

    Article  Google Scholar 

  11. Luo, H., Zhao, Y., Guo, Z., Liu, S., Chen, P., & Ni, L. M. (2005). UDB: Using directional beacons for localization in underwater sensor networks. In Proceedings of 14th IEEE international conference on parallel and distributed systems, ICPADS (pp. 551–558).

  12. Luo, H., Guo, Z., Dong, W., Hong, F., & Zhao, Y. (2010). LDB: Localization with directional beacons for sparse 3D underwater acoustic sensor networks. Journal of Networks, 5(1), 28–38.

    Article  Google Scholar 

  13. Teymorian, A. Y., Cheng, W., Ma, L., Cheng, X., Lu, X., & Lu, Z. (2009). 3D underwater sensor network localization. IEEE Transactions on Mobile Computing, 8(12), 1610–1621.

    Article  Google Scholar 

  14. Ren, Y., Yu, N., Wang, X., & Wan, J. (2013). Set-membership adaptive localization algorithm with time-varying error bounds for underwater wireless sensor networks. International Journal of Distributed Sensor Networks, 2013, 1–8.

    Google Scholar 

  15. Liu, J., Wang, Z., Zuba, M., Peng, Z., Cui, J.-H., & Zhou, S. (2012). JSL: Joint time synchronization and localization design with stratification compensation in mobile underwater sensor networks. In Proceedings of 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 317–325).

  16. Cheng, W., Thaeler, A., Cheng, X., Liu, F., Lu, X., & Lu, Z. (2009). Time-synchronization free localization in large scale underwater acoustic sensor networks. In Proceedings of 29th IEEE international conference on distributed computing systems workshops, ICDCS Workshops (pp. 80–87).

  17. Zhou, Z., Cui, J.-H., & Zhou, S. (2010). Efficient localization for large-scale underwater sensor networks. Ad Hoc Networks, 8(3), 267–279.

    Article  Google Scholar 

  18. Erol, M., Vieira, L. F. M., & Gerla, M. (2007) Localization with Dive’N’ Rise (DNR) beacons for underwater acoustic sensor networks. In Proceedings of the second ACM workshop on underwater networks (pp. 97–100).

  19. Erol, M., Vieira, F. L. M., Caruso, A., Paparella, F., Gerla M., & Oktug, S. (2008). Multi stage underwater sensor localization using mobile beacons. In Proceedings of second international conference on sensor technologies and applications, SENSORCOMM, IEEE (pp. 710–714).

  20. Caruso, A., Paparella, Vieira, F., L. F. M., Erol, M., & Gerla, M. (2008). The meandering current mobility model and its impact on underwater mobile sensor networks. In Proceedings of IEEE INFOCOM the 27th conference on computer communications (pp. 221–225).

  21. Erol-Kantarci, M., Oktug, S., Vieira, L., & Gerla, M. (2011). Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks. Ad Hoc Networks, 9(1), 61–72.

    Article  Google Scholar 

  22. Diamant, R., & Lampe, L. (2013). Underwater localization with time-synchronization and propagation speed uncertainties. IEEE Transactions on Mobile Computing, 12(7), 1257–1269.

    Article  Google Scholar 

  23. Ojha, T., & Misra, S. (2013). MobiL: A 3-dimensional localization scheme for mobile underwater sensor networks. In National conference on communications (NCC) (pp. 1–5).

  24. Ramezani, H., Jamali-Rad, H., & Leus, G. (2013). Target localization and tracking for an isogradient sound speed profile. IEEE Transactions on Signal Processing, 61(6), 1434–1446.

    Article  MathSciNet  Google Scholar 

  25. Watfa, M. K., Nsouli, T., El Ayach, M., & El Ayach, O. (2013). Reactive localization in underwater wireless sensor networks with self-healing. International Journal of Intelligent Systems Technologies and Applications, 12(1), 1–7.

    Article  Google Scholar 

  26. Ojha, T., & Misra, S. (2013). HASL: High-speed AUV-based silent localization for underwater sensor networks (pp. 128–140). In Quality: Reliability, Security and Robustness in Heterogeneous Networks, Springer.

    Google Scholar 

  27. Ameer, P. M., & Jacob, L. (2013). Accurate localization under correlated errors for underwater acoustic sensor networks. International Journal of Wireless Information Networks, 20(4), 375–384.

    Article  Google Scholar 

  28. Ren, Y., Zhong, J., Huang, J., Song, Y., Xin, X., Yu, N., & Feng, R. (2014). Orthogonal regression based multihop localization algorithm for large-scale underwater wireless sensor networks. International Journal of Distributed Sensor Networks, 2014.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anju Sangwan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beniwal, M., Singh, R.P. & Sangwan, A. A Localization Scheme for Underwater Sensor Networks Without Time Synchronization. Wireless Pers Commun 88, 537–552 (2016). https://doi.org/10.1007/s11277-016-3175-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3175-2

Keywords

Navigation