Skip to main content
SpringerLink
Log in

Pair-Wise Collision-Based Underwater Time Synchronization

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Time synchronization is a critical issue for Underwater Wireless Sensor Networks (UWSN). Although numerous time synchronization algorithms have been proposed for terrestrial wireless sensor networks, none of them could be applied to UWSN directly. This is because underwater time synchronization offers two fundamental challenges compared with terrestrial wireless sensor networks, i.e., (1) long propagation delay and (2) sensor node mobility. We propose a novel time synchronization approach called Coll-Sync to address the above challenging problems, which is a pair-wise collision-based time synchronization scheme for mobile underwater acoustic sensor networks. Coll-Sync adopts collision and packet meetings in a long propagation process to eliminate the effect of node mobility. In this paper, we indicate that collision and packet meetings contain highly useful information that can be leveraged to improve time synchronization. Through comprehensive experiments, we show that our proposed Coll-Sync greatly outperforms existing time synchronization schemes in both precision and energy saving.

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. Yifan, W., Zaichen, Z., Guangguo, B.: An overview on underwater acoustic sensor networks. In: 17th International Conference on Telecommunications, pp. 779–783 (2010)

  2. Heidemann, J., Ye, W., Wills, J., Syed, A., Li, Y.: Research challenges and applications for underwater sensor networking. In: IEEE Wireless Communication and Networking Conference, Washington, pp. 228–235 (2006)

  3. Mirza, D., Schurgers, C., Kastner, R.: Real-time collaborative tracking for underwater networked systems. In: Proceedings of the Seventh ACM International Conference on Underwater Networks and Systems (2012)

  4. Zhou, Z., Cui, J.H., Bagtzoglou, A.: Scalable localization with mobility prediction for underwater sensor networks. In: Proceedings of IEEE INFOCOM08. Mini-Conference, Phoenix, AZ, USA (2008)

  5. Yi, J., Mirza, D.: Curt Schurgers and Ryan Kastner, joint time synchronization and tracking for mobile underwater systems. In: Proceedings of the Eighth ACM International Conference on Underwater Networks and Systems (2013)

  6. Lasassmeh, S.M., Conrad, J.M.: Time synchronization in wireless sensor networks: a survey. In: IEEE SoutheastCon, pp. 242–245 (2010)

  7. Wu, Y.C., Chaudhari, Q., Serpedin, E.: Clock synchronization of wireless sensor networks. IEEE Signal Process. Mag. 8(1), 124–138 (2011)

    Article  Google Scholar 

  8. Liu, J., Zhou, Z., Peng, Z., Cui, J.-H.: Mobi-Sync: efficient time synchronization for mobile underwater sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(2), 406–416 (2013)

    Article  Google Scholar 

  9. Lu, F., Mirza, D., Schurger, C.: D-Sync: Doppler-based time synchronization for mobile underwater sensor networks. In: The Fifth ACM International Workshop on Underwater Networks, Woods Hole, MA (2010)

  10. Syed, A.A., Heidemann, J.: Time synchronization for high latency acoustic networks. In: 25th IEEE International Conference on Computer Communications, pp. 1–12 (2006)

  11. Chirdchoo, N., Soh, W.S., Chua, K.C.: MU-Sync: a time synchronization protocol for underwater mobile networks. In: Proceedings of WUWNet08, pp. 35–42 (2008)

  12. Guo, Y., Liu, Y.: Time synchronization for mobile underwater sensor networks. J. Netw. 8(1), 116–123 (2013)

    Google Scholar 

  13. Guo, Y., Liu, Y.: Collision based time synchronization for underwater sensor networks. In: International Conference on Manufacturing Systems and Material Engineering, vol. 246–247, pp. 806–810 (2013)

  14. Peng, J., Cheng, L., Sikdar, B.: A wireless MAC protocol with collision detection. IEEE Trans. Mob. Comput. 6(12), 1357–1369 (2007)

    Article  Google Scholar 

  15. Zhou, C., Zhang, X., Lu, L., Guo, Z.: Collision-detection based rate-adaptation for video multicasting over IEEE 802.11 wireless networks. In: 17th IEEE International Conference on Image Processing (2010)

  16. Zhou, G., He, T., Stankovic, J.A., Abdelzaher, T.: RID: radio interference detection in wireless sensor networks. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM05), pp. 891–903 (2005)

  17. Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: Proceedings of OSDI 2002. Boston, MA, USA, pp. 147–163 (2002)

  18. Saurabh, C., Ram, K., Mani, B.S.: Timing-Sync protocol for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, ACM, Los Angeles, CA, USA, pp. 138–149 (2003)

  19. van Greunen, J., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proceedings of 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp. 11–19 (2003)

  20. Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. In: Proceeding of the IEEE Wireless Communications and Networking Conference, pp. 16–20 (2003)

  21. Ping, S.: Delay Measurement Time Synchronization for Wireless Sensor Networks. Intel Research Center: IR-TR-2003-64 (2003)

  22. Maroti, M., Kusy, B., Simon, G.: The flooding time synchronization protocol, WCNC2004. Atlanta, GA, pp. 39–49 (2004)

  23. Li, Q., Rus, D.: Global clock synchronization in sensor networks. In: IEEE INFOCOM, pp. 19–28 (2004)

  24. Guo, Y., Zhang, Z.: Clock synchronization study for large scale underwater sensor networks. J. Electron. Inf. Technol. 36(3), 1498–1503 (2014)

    Google Scholar 

  25. Huang, S.H., Yang T.C., Tsao, J.: Tracking time-varying correlated underwater acoustic channels in the signal subspace. In: Proceedings of the Eighth ACM International Conference on Underwater Networks and Systems (2013)

  26. Caruso, A., Paparella, F., Vieira, L.F.M., Erol, M., Gerla, M.: The meandering current mobility model and its impact on underwater mobile sensor networks. In: The 27th Conference on Computer Communications (2008)

  27. Parrish, N., Roy, S., Arabshahi, P.: Symbol by symbol Doppler rate estimation for highly mobile underwater OFDM. In: Proceedings of the Fourth ACM International Workshop on Underwater Networks, New York, NY, USA, pp. 1–8 (2009)

  28. Qarabaqi, P., Stojanovic, M.: Small scale characterization of underwater acoustic channels. In: Proceedings of the Seventh ACM International Conference on Underwater Networks and Systems (2012)

  29. Zhong, Z., Zheng, P., Jun-Hong, C., Zhijie, S.: Efficient multipath communication for time-critical applications in underwater acoustic sensor networks. In: IEEE/ACM Transactions on Networking, August 5, pp. 28–41 (2010)

  30. Stojanovic, M.: On the relationship between capacity and distance in an underwater acoustic communication channel. ACM SIGMOBILE Mob. Comput. Commun. Rev. (MC2R) 11(4), 34–43 (2007)

    Article  MathSciNet  Google Scholar 

  31. Liu, J., Wang, Z., Peng, J.Z., Zuba, M., Cui, J.-H., Zhou, S.: TSMU: a time synchronization scheme for mobile underwater sensor networks. In: IEEE Global Telecommunications Conference, pp. 1–6 (2011)

  32. Khandoker, T.U.I., Huang, D., Sreeram, V.: A low complexity linear regression approach to time synchronization in underwater networks. In: 8th International Conference on Information. Communications and Signal Processing, pp. 1–5 (2011)

  33. Stojanovic, M.: On the relationship between capacity and distance in an underwater acoustic communication channel. ACM Mob. Comput. Commun. Rev. (MC2R) 11(4), 34–43 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No. 61103196. Distinguished Middle-Aged and Young Scientist Encourage and Reward Foundation of Shandong Province under Grant No. BS2012DX011.

Author information

Authors and Affiliations

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

    Ying Guo & Xin Wang

  2. Shandong Yawei Software Co., Ltd, Qingdao, China

    Yutao Liu

  3. School of Computer Science and Technology, Soochow University, Suzhou, China

    Guanfeng Liu

Authors
  1. Ying Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yutao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guanfeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, Y., Liu, Y., Liu, G. et al. Pair-Wise Collision-Based Underwater Time Synchronization. J Netw Syst Manage 24, 813–833 (2016). https://doi.org/10.1007/s10922-016-9364-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9364-1

Keywords

Search

Navigation