Abstract
A graph coloring-based clock synchronization algorithm is proposed for clustering underwater sensor networks. It divides the nodes in deployment area into clusters, adjacent clusters that adapt different frequencies based on graph coloring principle to avoid interference. This method improves the efficiency of pairwise-based underwater clock synchronization algorithm. The simulation results show its feasibility.
This work was supported by the National Natural Science Foundation of China under Grant No. 61103196. Research Award Fund for Excellent Young Scientist of Shandong Province under Grant No. BS2012DX011. Qingdao Science and Technology Development Program under Grant No. 12-1-4-3-(16)-jch.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yifan W, Zaichen Z, Guangguo B (2010) An overview on underwater acoustic sensor networks. In: 17th international conference on telecommunications, pp 779–783
Zhou Z, Cui J-H, Bagtzoglou A (2008) Scalable localization with mobility prediction for underwater sensor networks. In: IEEE INFOCOM’08, Mini-Conference, Phoenix, Arizona, USA
Wu YC, Chaudhari Q, Serpedin E (2011) Clock synchronization of wireless sensor networks. IEEE Signal Process Mag 8(1):124–138
Zhou Z, Peng Z, Cui J-H, Shi Z (2010) Efficient multipath communication for time-critical applications in underwater acoustic sensor networks. IEEE/ACM Trans Netw 19:28–41
Liu J, Zhou Z, Peng Z, Cui J-H (2010) Mobi-Sync: efficient time synchronization for mobile underwater sensor networks. IEEE GLOBECOM 2010(March):1–5
Lu F, Diba M, Curt S (2010) D-Sync: doppler-based time synchronization for mobile underwater sensor networks. In: Proceedings of the 5th ACM international workshop on underwater networks (WUWNET), Woods Hole
Syed AA, Heidemann J (2006) Time synchronization for high latency acoustic networks. In: 25th IEEE international conference on computer communications (INFOCOM), pp 1–12
Chirdchoo N, Soh WS, Chua KC (2008) MU-Sync: a time synchronization protocol for underwater mobile, networks, WUWNet’08, pp 35–42
Guo Y, Liu Y (2012) Collision based time synchronization for underwater sensor networks. Appl Mech Mater J 246–247:806–810
Gandham S, Dawande M, Prakash R (2005) Link scheduling in sensor networks: distributed edge colouring revisited. In: INFOCOM 2005, Miami, FL, USA
Hansen J, Kubale M, Kuszner L, Nadolski A (2004) Distributed largest-first algorithm for graph coloring. In: EURO-PAR 2004, Pisa, Italy
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, Y. (2014). Graph Coloring-Based Clock Synchronization for Clustering Underwater Sensor Networks. In: Wang, X., Cui, L., Guo, Z. (eds) Advanced Technologies in Ad Hoc and Sensor Networks. Lecture Notes in Electrical Engineering, vol 295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54174-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-54174-2_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54173-5
Online ISBN: 978-3-642-54174-2
eBook Packages: EngineeringEngineering (R0)