Abstract
Core operations (e.g. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.
This work was supported by University ITRC project of MIC.
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
Preview
Unable to display preview. Download preview PDF.
References
Elson, J., Estrin, D.: Time synchronization for wireless sensor networks. In: Proc. of the 2001 International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA. Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (2001)
Li, Q., Rus, D.: Global Clock Synchronization in Sensor Networks. In: IEEE INFOCOM, Hong Kong, China, vol. 1, pp. 564–574 (2004)
Kwon, T.J., Gerla, M.: Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review 32, 44–56 (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: MobiCOM, Boston, Massachusetts, pp. 56–67 (2000)
Arvind, K.: Probabilistic Clock Synchronization in Distributed Systems. IEEE Transactions on Parallel and Distributed Systems 5(5), 474–487 (1994)
Lemmon, M., Ganguly, J., Xia, L.: Model-based clock synchronization in networks with drifting clocks. In: Proc. Of the 2000 Pacific Rim International Symposium on Dependable Computing, Los Angeles, CA, pp. 177–185 (2000)
Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Heidelberg (1997)
Romer, K.: Time synchronization in ad hoc networks. In: Proc. of ACM Mobihoc, Long Beach, CA, pp. 173–182 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mamun-Or-Rashid, M., Hong, C.S., Cho, J. (2005). Energy Efficient Dynamic Cluster Based Clock Synchronization for Wireless Sensor Network. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_153
Download citation
DOI: https://doi.org/10.1007/11540007_153
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)