Critical Analysis of Localization and Time Synchronization Algorithms in Underwater Wireless Sensor Networks: Issues and Challenges

Abstract

In underwater wireless sensor networks (UWSNs), localization and time synchronization plays a critical role among many underwater applications. However without time synchronization, localization does not provides guarantee to be accurate, because these procedures are depending upon each other and in most of the application in UWSNs needs time accuracy in nodes. Protocols that have been design for wireless sensor networks cannot apply on UWSNs since these algorithms are not design for the calculation of propagation delay, high error rate and mobility of nodes. This study is going to present a comprehensive survey about the algorithm that have been designed for the localization and time synchronization in underwater sensors networks by classifying them in categories and analyze them on the basis of challenges faced by localization and time synchronization in UWSNs such as type of sensors, ranging methodology, communication mode, time interval, coverage area, energy consumption and computational complexity. This study will critically provides the analyses based on these factors and the comparison of the previously developed techniques which will help in concluding better technique for localization and time synchronization. The propose of this detail discussion is to provide a plat form for the upcoming researcher, they can proceed their research by using the information for the localization and time synchronization as this study will also discusses the open research challenges for future direction.

This is a preview of subscription content, access via your institution.

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

References

  1. 1.

    Lloret, J., Sendra, S., Ardid, M., & Rodrigues, J. J. (2012). Underwater wireless sensor communications in the 2.4 GHz ism frequency band. Sensors, 12(4), 4237–4264.

    Article  Google Scholar 

  2. 2.

    Baiden, G., & Bissiri, Y. (2007). High bandwidth optical networking for underwater untethered telerobotic operation. In OCEANS 2007 (pp. 1–9). IEEE.

  3. 3.

    Gulbahar, B., & Akan, O. B. (2012). A communication theoretical modeling and analysis of underwater magneto-inductive wireless channels. IEEE Transactions on Wireless Communications, 11(9), 3326–3334.

    Article  Google Scholar 

  4. 4.

    Anil, C. B., Sreekumar, V., & Joshi, M. (2014). A survey on various time synchronization techniques in underater sensor networks. International Journal of Computer Engineering and Technology, 5(12), 116–122.

    Google Scholar 

  5. 5.

    Fletcher, C., Rice, J., Creber, R., & Codiga, D. (2001). Undersea acoustic network operations through a database-oriented server/client interface. In OCEANS, 2001. MTS/IEEE conference and exhibition (Vol. 4, pp. 2071–2075). IEEE.

  6. 6.

    Kalwa, J. (2011). The RACUN-project: Robust acoustic communications in underwater networksan overview. In OCEANS, 2011 IEEE-Spain (pp. 1–6). IEEE.

  7. 7.

    Tomasi, B. (2010). JANUS: The genesis, propagation and use of an underwater standard. In European conference on underwater acoustics.

  8. 8.

    Blouin, S., Heard, G. J., & Pecknold, S. (2015). Autonomy and networking challenges of future underwater systems. In IEEE 28th Canadian conference on electrical and computer engineering (CCECE) (pp. 1514–1519). IEEE.

  9. 9.

    Kilfoyle, D. B., & Baggeroer, A. B. (2009). The state of the art in underwater acoustic telemetry. IEEE Journal of Oceanic Engineering, 25(1), 4–27.

    Article  Google Scholar 

  10. 10.

    Carroll, P., Mahmood, K., Zhou, S., Zhou, H., Xu, X., & Cui, J. H. (2014). On-demand asynchronous localization for underwater sensor networks. IEEE Transactions on Signal Processing, 62(13), 3337–3348.

    MathSciNet  Article  Google Scholar 

  11. 11.

    Berger, C. R., Zhou, S., Willett, P., & Liu, L. (2008). Stratification effect compensation for improved underwater acoustic ranging. IEEE Transactions on Signal Processing, 56(8), 3779–3783.

    MathSciNet  Article  Google Scholar 

  12. 12.

    Frampton, K. D. (2006). Acoustic self-localization in a distributed sensor network. IEEE Sensors Journal, 6(1), 166–172.

    Article  Google Scholar 

  13. 13.

    Misra, S., Ojha, T., & Mondal, A. (2015). Game-theoretic topology control for opportunistic localization in sparse underwater sensor networks. IEEE Transactions on Mobile Computing, 14(5), 990–1003.

    Article  Google Scholar 

  14. 14.

    Ramezani, H., & Leus, G. (2012). Ranging in an underwater medium with multiple isogradient sound speed profile layers. Sensors, 12(3), 2996–3017.

    Article  Google Scholar 

  15. 15.

    Cheng, X., Shu, H., Liang, Q., & Du, D. H. C. (2008). Silent positioning in underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology, 57(3), 1756–1766.

    Article  Google Scholar 

  16. 16.

    Zhou, Z., Peng, Z., Cui, J. H., Shi, Z., & Bagtzoglou, A. C. (2011). Scalable localization with mobility prediction for underwater sensor networks. IEEE Transactions on Mobile Computing, 10(3), 335–348.

    Article  Google Scholar 

  17. 17.

    Liu, J., Zhou, Z., Peng, Z., Cui, J. H., Zuba, M., & Fiondella, L. (2013). Mobi-sync: Efficient time synchronization for mobile underwater sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(2), 406–416.

    Article  Google Scholar 

  18. 18.

    Liu, J., Wang, Z., Zuba, M., Peng, Z., Cui, J. H., & Zhou, S. (2014). DA-Sync: A dopplerassisted time-synchronization scheme for mobile underwater sensor networks. IEEE Transactions on Mobile Computing, 13(3), 582–595.

    Article  Google Scholar 

  19. 19.

    Cui, J. H., Kong, J., Gerla, M., & Zhou, S. (2006). Challenges: building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Networks, 20(3), 12–18.

    Article  Google Scholar 

  20. 20.

    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 

  21. 21.

    Zhou, Z., Cui, J.-H., & Zhou, S. (2007). Localization for large-scale underwater sensor networks. In Proceedings of IFIP NETWORKING, Atlanta, Georgia, USA, May 2007.

  22. 22.

    Zhou, Z., Cui, J.-H., & Bagtzoglou, A. (2008). Scalable localization with mobility prediction for underwater sensor networks. In Proceedings of IEEE INFOCOM’08, mini-conference, Phoenix, Arizona, USA

  23. 23.

    Frampton, K. D. (2006). Acoustic self-localization in a distributed sensor network. IEEE Sensors Journals, 6, 166–172.

    Article  Google Scholar 

  24. 24.

    Bodhi, N., Balakrishnan, H., Demaine, E., & Teller, S. (2005). Mobile-assisted localization in wireless sensor networks. In: Proceedings of Infocom (pp. 172–183).

  25. 25.

    Chirdchoo, N., Soh, W.-S., & Chua, K. C. (2008). MU-Sync: A time synchronization protocol for underwater mobile networks. In: WuWNet, September, 15.

  26. 26.

    Liu, J., Zhou, Z., Peng, Z., & Cui, J.-H. (2010). Mobi-sync: Efficient time synchronization for mobile underwater sensor networks. In Proceedingsof IEEE Globecom, December.

  27. 27.

    Liu, J., Wang, Z., Peng, Z., Zuba, M., Cui, J.-H., & Zhou, S. (2011). TSMU: A time synchronization scheme for mobile underwater sensor networks. In: Will be presented in IEEE Globecom conference, December.

  28. 28.

    Han, G., Jiang, J., Shu, L., Xu, Y., & Wang, F. (2012). Localization algorithms of underwater wireless sensor networks: A survey. Sensors, 12, 2026–2061.

    Article  Google Scholar 

  29. 29.

    Othman, A. K., Adams, A.E., Tsimenidis, C. C. (2006). Node discovery protocol and localization for distributed underwater acoustic networks. In Proceedings of the advanced international conference on telecommunications and international conference on internet and web applications and services, Guadeloupe, French Caribbean,19–25 February (pp. 93–106).

  30. 30.

    Othman, A. K. (2008). GPS-less localization protocol for underwater acoustic networks. In Proceedings of 5th IFIP international conference on wireless and optical communications networks, HyattRegency, Surabaya, 5–7 May (pp. 1–6).

  31. 31.

    Heidemann, J., Li, Y., Syed, A., Wills, J., & Ye, W. (2005)Underwater sensor networking: Research challenges and potential applications. USCISI technical report. Piscataway, NJ: IEEE

  32. 32.

    Nazrul Alam, S. M., & Haas, Z. J. (2006). Coverage and connectivity in three-dimensional networks. In Proceeding of the 12th annual international conference on mobile computing and networking, Los Angeles, CA, USA, 24–29 September (pp. 346–357).

  33. 33.

    Chandrasekhar, V., & Seah, W. K. (2006). An area localization scheme for underwater sensor networks. In Proceeding of OCEANS 2006—Asia Pacific, Singapore, 16–19 May (pp. 1–8).

  34. 34.

    Yao, Q., Tan, S., Yeo, B., & Yin, Q. (2005). An area localization scheme for large wireless sensor networks. In Proceeding of IEEE 61st vehicular technology conference, Stockholm, Sweden, 30 May–1 June (pp. 2835–2839).

  35. 35.

    Bian, T., Venkatesan, B., & Li, C. (2009). Design and evaluation of a new localization scheme for underwater acoustic sensor networks. In Proceedings of 28th IEEE conference on globaltelecommunications, Honolulu, HI, USA, 30 November–4 December (pp. 142–149).

  36. 36.

    Ma, Y., & Hu, Y. (2009). ML source localization theory in an underwater wireless sensor array network. In Proceedings of the 5th international conference on wireless communications, networking and mobile computing, Beijing, China, 24–26 September 2009 (pp. 1–4).

  37. 37.

    Liu, B., Chen, H., Zhong, Z., & Vincent Poor, H. (2010). Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Transactions on Vehicular Technology, 9, 3532–3542.

    Google Scholar 

  38. 38.

    Cheng, X., Shu, H., & Liang, Q. (2007). A range-difference based self-positioning scheme for underwater sensor networks. In: Proceedings of international conference on wireless algorithms, systems and applications (WASA), Chicago, IL, USA, 1–3 August (pp. 38–43).

  39. 39.

    Cheng, X., Shu, H., Liang, Q., & Du, D. H. (2008). Silent positioning in underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology, 57, 1756–1766.

    Article  Google Scholar 

  40. 40.

    Tan, H. P., Eu, Z. A., & Seah, W. K. G. (2009). An enhanced underwater positioning system to support deepwater installations. In Proceedings of OCEANS 2009, MTS/IEEE Biloxi—Marine technology for our future: Global and local challenges, Biloxi, MS, USA, 26–29 October 2009 (pp. 1–8).

  41. 41.

    Tan, H. P., Gabor, A. F., Eu, Z. A., & Seah, W. K. G. (2010). A wide coverage positioning system (WPS) for underwater localization. In Proceedings of IEEE international conference on communications (ICC), Cape Town, South Africa, 23–27 May (pp. 1–5).

  42. 42.

    Kussat, N. H., Chadwell, C. D., & Zimmerman, R. (2005). Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements. IEEE Journal of Oceanic Engineering, 30, 153–164.

    Article  Google Scholar 

  43. 43.

    Prasser, D., & Dunbabin, M. (2010). Sensor network based AUV localization. Tracts in Advanced Robotics, 62, 285–294.

    Article  Google Scholar 

  44. 44.

    Erol, M., Vieira, L. F. M., Caruso, A., Paparella, F., Gerla, M., & Oktug, S. (2008). Multi stage underwater sensor localization using mobile beacons. In Proceedings of 2nd international conference on sensor technologies and applications, Cap Esterel, France, 25–31 August (pp. 25–31).

  45. 45.

    Waldmeyer, M., Tan, H. P., & Seah, W. K. G. (2001). Multi-stage, AUV-aided localization for underwater wireless sensor networks. In Proceedings of 2011 IEEE workshops of international conference on advanced information networking and applications (WAINA), Singapore, 22–25 March (pp. 908–913).

  46. 46.

    Erol, M., Vieira, L. F. M., & Gerla, M. (2007). AUV-aided localization for underwater sensor networks. In Proceedings of international conference on wireless algorithms, systems and applications (WASA), Chicago, IL, USA, 1–3 August (pp. 44–54).

  47. 47.

    Savvides, A., Park, H., & Srivastava, M. B. (2002). The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, Atlanta, GA, USA, 28 September (pp. 112–121).

  48. 48.

    Uluagac, A. S., Beyah, R. A., & Copeland, J. A. (2013). Secure sourcebased loose synchronization (SOBAS) for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(4), 803–813.

    Article  Google Scholar 

  49. 49.

    Kopetz, H., & Schwabl, W. (1989). Global time in distributed real-time system. Technical report 15/89, Technische Universit at Wien.

  50. 50.

    Kopetz, H., & Schwabl, W. (1987). Clock synchronization in distributed real-time systems. In IEEE transactions on computers, C-36(8), August (pp. 933–939).

  51. 51.

    Chirdchoo, N., Soh, W. S., & Chua, K. C. (2007). Aloha-based MAC protocols with collision avoidance for underwater acoustic networks. In: Proceedings IEEE INFOCOM 2007, May 2007.

  52. 52.

    Liu, J., Wang, Z., Peng, Z., Zuba, M., Cui, J.-H., & Zhou, S. (2011). TSMU: A time synchronization scheme for mobile underwater sensor networks. In IEEE GLOBECOM—ad-hoc and sensor networking symposium.

  53. 53.

    Guo, Y., & Liu, Y. (2013). Time synchronization for mobile underwater sensor networks. Journal of Networks, 8(1), 116.

    Article  Google Scholar 

  54. 54.

    Liu, Y., Li, J., & Guizani, M. (2012). Lightweight secure global time synchronization for wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference: mobile and wireless networks (pp. 2312–2317).

  55. 55.

    Dong, Y., Wang, R., Li, Z., Li, Z., Zhang, K., & Zhai, Y. (2018). A novel time synchronization algorithm for underwater wireless sensor networks with mobility prediction. In 3rd IEEE international conference on computer and communications (pp. 373–377)

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Rehan Shams.

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

Verify currency and authenticity via CrossMark

Cite this article

Shams, R., Khan, F.H., Amir, M. et al. Critical Analysis of Localization and Time Synchronization Algorithms in Underwater Wireless Sensor Networks: Issues and Challenges. Wireless Pers Commun 116, 1231–1258 (2021). https://doi.org/10.1007/s11277-020-07233-1

Download citation

Keywords

  • Underwater sensors networks (UWSNs)
  • Localization
  • Time synchronization