Quantitative and Qualitative Comparison Study of Reference Based Time Synchronization Approach in Wireless Sensor Network

  • Surendra Rahamatkar
  • Ajay Agarwal
  • Praveen Sen
Part of the Communications in Computer and Information Science book series (CCIS, volume 142)


Time synchronization is an important research issue in wireless sensor networks (WSNs). Many applications based on these WSNs assume local clocks at each sensor node that need to be synchronized to a common notion of time. Some inherent properties of sensor networks such as limited energy, storage, computation, and bandwidth resources, combined with potentially high density of nodes make conventional synchronization methods unsuitable for these networks. Therefore, an increasing research focus on designing synchronization algorithms is required. In this paper we explore various time synchronization protocols and present theoretical analysis of protocols based on quantitative and qualitative criteria with the proposed Tree Structured Time Synchronization Protocol. The comparative study shows that it is an excellent conciliation among synchronization accuracy, computational complexity, and convergence time.


Ad Hoc Tree Structure Clock synchronization Wireless sensor networks Hierarchical sensor network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rahamatkar, S., Agarwal, A.: An Approach towards Lightweight, Reference Based, Tree Structured Time Synchronization Scheme in WSN. In: COSIT 2011. CCIS, vol. 131, pp. 189–198. Springer, Heidelberg (2011)Google Scholar
  2. 2.
    Rahamatkar, S., Agarwal, A.: Tree Structured Time Synchronization Protocol in Wireless Sensor Network. J. Ubi. Comp. & Comm. 4, 712–717 (2009)Google Scholar
  3. 3.
    Rhee, K., Lee, J., Wu, Y.C.: Clock Synchronization in Wireless Sensor Networks: An Overview. Sensors 9, 56–85 (2009)CrossRefGoogle Scholar
  4. 4.
    Mills, D.L.: Internet Time Synchronization: The Network Time Protocol. IEEE Trans. Comm. 39(10), 1482–1493 (1991)CrossRefGoogle Scholar
  5. 5.
    Elson, J.E., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: OSDI, pp. 147–163 (2002)Google Scholar
  6. 6.
    Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-Sync Protocol for Sensor Networks. In: First ACM Conference SenSys, pp. 138–149 (2003)Google Scholar
  7. 7.
    Woo, C.D.: A Transmission Control Scheme for Media Access in Sensor Networks. In: Mobicom, pp. 221–235 (2001)Google Scholar
  8. 8.
    Rahamatkar, S., Agarwal, A.: Analysis and Comparative Study of Clock Synchronization Schemes in Wireless Sensor Networks. Int. J. C. S. E. 2(3), 523–528 (2010)Google Scholar
  9. 9.
    PalChaudhuri, S., Saha, A.K., Johnson, D.B.: Adaptive clock synchronization in sensor networks. In: IPSN, USA, pp. 340–348 (2004)Google Scholar
  10. 10.
    Sun, K., Ning, P., Wang, C.: TinySeRSync: Secure and Resilient time synchronization in wireless sensor networks. In: ACM CCS, USA, pp. 264–277 (2006)Google Scholar
  11. 11.
    Ganeriwal, S., Kumar, R., Adlakha, S., Srivastav, M.: Network-wide Time Synchronization in Sensor Networks. Technical Report, E.E. Dept., UCLA (2003)Google Scholar
  12. 12.
    Greunen, J., Rabaey, J.: Lightweight Time Synchronization for Sensor Networks. In: 2nd ACM Int. Workshop on WSN & Applications, California, pp. 11–19 (2003)Google Scholar
  13. 13.
    Akyildiz, I.F., Su, I.W.: Time-Diffusion Synchronization Protocols for Sensor Networks. IEEE/ACM Transactions on Networking (2005)Google Scholar
  14. 14.
    Li, Q., Daniela, R.: Global clock synchronization in sensor networks. In: IEEE InfoCom (2004)Google Scholar
  15. 15.
    Sichitiu, M.L., Veerarittiphan, C.: Simple, accurate time synchronization for wireless sensor networks. In: IEEE WCNC (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Surendra Rahamatkar
    • 1
  • Ajay Agarwal
    • 2
  • Praveen Sen
    • 1
  1. 1.Department of Computer ScienceNagpur Institute of TechnologyNagpurIndia
  2. 2.Department of MCAKrishna Institute of Engg. & TechnologyGhaziabadIndia

Personalised recommendations