Time synchronization is one of the important aspects in wireless sensor networks. Time synchronization assures that all the sensor nodes in wireless sensor network have the same clock time. There are various applications such as seismic study, military applications, pollution monitoring where sensor nodes require synchronized time. Time synchronization is mandatory for many wireless sensor networks protocols such as MAC protocols and also important for TDMA scheduling for proper duty cycle coordination. Time synchronization is a stimulating problem in wireless sensor networks because each node has its own local clock which keeps on varying due to variation in the oscillator frequency. The oscillator frequency is time varying due to ambient conditions which leads to re-synchronization of nodes time and again. This re-synchronization process is energy consuming whereas energy is constraints in WSN. This paper proposes a novel cluster based time synchronization technique for wireless sensor networks in which cluster head rotation is based on minimum clock offset. Simulation results based on energy analysis of the proposed model demonstrate that proposed novel cluster based time synchronization technique reduces the energy consumption and also the synchronization error compared with other existing protocols.
KeywordsClusterOffsetDelayTime Synchronization
Akyldiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) Wireless Sensor Networks: A Survey. Computer Networks, 38, 393-422.
Mottola, L. and Picco, G.P. (2011) Programming Wireless Sensor Networks: Fundamental Concepts and State of the Art. ACM Computing Surveys, 43, Article No. 19. https://doi.org/10.1145/1922649.1922656
Kuorilehto, M., Hannikainen, M. and Hamalainen, T.D. (2005) A Survey of Application Distribution in Wireless Sensor Networks. EURASIP Journal on Wireless Communication and Networking, 2005, Article ID: 859712. https://doi.org/10.1155/WCN.2005.774
Hwang, S. and Baek, Y. (2005) Reliable Time Synchronization Protocol for Wireless Sensor Networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M. and Rammig, F.J., Eds., Embedded and Ubiquitous Computing—EUC 2005. Lecture Notes in Computer Science, Vol. 3824, Springer, Berlin, Heidelberg, 663-672. https://doi.org/10.1007/11596356_66
Thakur, S., Reddy, M.V., Siddavattam, D. and Paul, A.K. (2012) A Fluorescence Based Assay with Pyranine Labeled Hexa-Histidine Tagged Organophosphorus Hydrolase (OPH) for Determination of Organophosphates. Sensors and Actuators B: Chemical, 163, 153-158.
Thakur, S., et al. (2011) A Flow Injection Immunosensor for the Detection of Atrazine in Water Samples. Sensors and Transducers Journal, 31, 91-100.
Romer, K., et al. (2002) Middleware Challenges for Wireless Sensor Networks. ACM SINGMOBILE Mobile Computing and Communication Review, 6, 59-61. https://doi.org/10.1145/643550.643556
Mills, D.L. (1991) Internet Time Synchronization: The Network Time Protocol. IEEE Transactions of Communications, 39, 1482-1493. https://doi.org/10.1109/26.103043
Mills, D. (1992) Network Time Protocol (Version 3) Specification, Implementation and Analysis. Technical Report, University of Delaware, Delaware.
Mills, D. (1995) Improved Algorithms for Synchronizing Computer Network Clocks. IEEE/ACM Transactions on Networking 3, 245-254. https://doi.org/10.1109/90.392384
Elson, J., Girod, L. and Estrin, D. (2002) Fine-Grained Network Time Synchronization Using Reference Broadcasts. 5th Symposium on Operating Systems Design and Implementation, 36, 147-163. https://doi.org/10.1145/1060289.1060304
Elson, J. and Romer, K. (2003) Wireless Sensor Networks: A New Regime for Time Synchronization. ACM SIGCOMM Computer Communication Review, 33, 149-154.
Romer, K. (2001) Time Synchronization in Ad Hoc Networks. ACM Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, CA, 4-5 October 2001, 173-182. https://doi.org/10.1145/501416.501440
Mock, M., et al. (2000) Continuous Clock Synchronization in Wireless Real-Time Applications. 19th IEEE Symposium on Reliable Distributed Systems, Nurnberg, 16-18 October 2000, 125-133. https://doi.org/10.1109/RELDI.2000.885400
Ganeriwal, S., et al. (2003) Timing-Sync Protocol for Sensor Networks. International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, 5-7 November 2003, 138-149. https://doi.org/10.1145/958491.958508
Ganeriwal, S., et al. (2003) Network-Wide Time Synchronization in Sensor Networks. Technical Report, Networked and Embedded Systems Lab, Electronic Engineering Department, UCLA.
Maróti, M., et al. (2004) The Flooding Time Synchronization Protocol. 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, 3-5 November 2004, 39-49.
Wang, J., et al. (2014) Two-Hop Time Synchronization Protocol for Sensor Networks. EURASIP Journal on Wireless Communications and Networking, 2014, 39-48. https://doi.org/10.1186/1687-1499-2014-39
Djenouri, D., et al. (2013) Fast Distributed Multi-Hop Relative Time Synchronization Protocol and Estimators for Wireless Sensor Networks. Ad Hoc Networks, 11, 2329-2344.
Huang, G., et al. (2014) Long Term and Large Scale Time Synchronization in Wireless Sensor Networks. Computer Communications, 37, 77-91.
Wu, J., et al. (2012) Average Time Synchronization in Wireless Sensor Networks by Pairwise Messages. Computer Communications, 35, 221-233.
PalChaudhuri,, S., et al. (2003) Probabilistic Clock Synchronization Service in Sensor Networks. Technical Report TR 03-418, Department of Computer Science, Rice University, Houston.
Li, Q. and Rus, D. (2004) Global Clock Synchronization in Sensor Networks. IEEE Conference on Computer Communications, 1, 564-574.
Ping, S. (2003) Delay Measurement Time Synchronization for Wireless Sensor Networks. Intel Research, IRB-TR-03-013.
Arvind, K. (1994) Probabilistic Clock Synchronization in Distributed Systems. IEEE Transactions on Parallel and Distributed Systems, 5, 474-487. https://doi.org/10.1109/71.282558
Sichitiu, M.L. and Veerarittiphan, C. (2003) Simple, Accurate Time Synchronization for Wireless Sensor Networks. IEEE Conference on Wireless Communications and Networking, New Orleans, LA, 16-20 March 2003, 1266-1273.
Su, W. and Akyildiz, I. (2005) Time-Diffusion Synchronization Protocols for Sensor Networks. IEEE/ACM Transactions on Networking, 13, 384-397. https://doi.org/10.1109/TNET.2004.842228
He, L.-M. (2008) Time Synchronization Based on Spanning Tree for Wireless Sensor Network. 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, 12-14 October 2008, 1-4.
Xu, M., Zhao, M. and Li, S. (2005) Lightweight and Energy Efficient Time Synchronization for Sensor Network. International Conference on Wireless Communications, Networking and Mobile Computing, 2, 947-950.
Seareesavetrat, S., Pornavalai, C. and Varakulsiripunth, R. (2008) A Light-Weight Fault-Tolerant Time Synchronization for Wireless Sensor Networks. 8th International Conference on ITS Telecommunications, Phuket, 24-24 October 2008, 182-186.
Park, C., et al. (2007) Reference Interpolation Protocol for Time Synchronization in Wireless Sensor Networks. Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing, Hong Kong, 11-13 July 2007, 684-695.
Heinzelman, W.B., et al. (2002) An Application-Specific Protocol Architecture for Wireless Microsensor Networks. Transactions on Wireless Communications, 1, 660-670. https://doi.org/10.1109/TWC.2002.804190
Chandrasekaran, V. and Shanmugam, A. (2013) An Energy Efficient Multi Hop Hierarchical Routing in Wireless sensor Networks. IOSR Journal of Electronics and Communication Engineering (IOSR-JECE), 5, 61-65. https://doi.org/10.9790/2834-0546165
Zhao, F., Xu, Y. and Li, R. (2012) Improved LEACH Routing Communication Protocol for a Wireless Sensor Network. International Journal of Distributed Sensor Networks, 1-6.
Manjeshwar, A. and Agrawal, D. (2001) TEEN: A Routing for Enhanced Efficiency in Wireless Sensor Networks. 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, 23-27 April 2000, 2009-2015. https://doi.org/10.1109/ipdps.2001.925197
Manjeshwar, A. and Agrawal, D. (2002) APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS), 15-19 April 2002.
Nehra, V. and Sharma, A.K. (2013) PEGASIS-E: Power Efficient Gathering in Sensor Information System Extended. Global Journal of Computer Science and Technology, 13, 14-18.
Demirbas, M., et al. (2004) FLOC: A Fast Local Clustering Scheme in Wireless Sensor Networks. Workshop on Dependability Issues in Wireless Ad Hoc Network and Sensor Networks (DIWANS).
Zhang, H. and Shen, H. (2009) Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 20, 1526-1539. https://doi.org/10.1109/TPDS.2008.252
Ferng, H.W., et al. (2012) Energy Efficient Routing Protocol for Wireless Sensor Networks with Static Clustering and Dynamic Structure. Wireless Personal Communications, 65, 347-367. https://doi.org/10.1007/s11277-011-0260-4
Wu, X., Chen, G. and Das, S.K. (2008) Avoiding Energy Holes in Wireless Sensor Networks with Non-Uniform Node Distribution. IEEE Transactions on Parallel and Distributed Systems, 19, 710-720. https://doi.org/10.1109/TPDS.2007.70770
Halgamuge, M., et al. (2009) An Estimation of Sensor Energy Consumption. Progress in Electromagnetics Research B, 12, 259-295. https://doi.org/10.2528/PIERB08122303