An Improved TPSN Algorithm for Time Synchronization in Wireless Sensor Network

Time synchronization is important for many applications running in wireless sensor network. A classical algorithm, Timing-Sync Protocol for Sensor Networks (TPSN), has been widely adopted, which can achieve of the goal of high accuracy and energy-efficiency. However, the accuracy of TPSN algorithm will decrease in practical environments since communication conflicts occur in an ad-hoc wireless environment. We propose an improved algorithm that can resolve conflicts in the process of synchronization. Both theoretical analysis and simulations show that our method achieves better accuracy and uses less energy consumption when node density of network increases.

[1]  Erchin Serpedin,et al.  CTH15-2: Analysis of Clock Offset and Skew Estimation in Timing-sync Protocol for Sensor Networks , 2006, IEEE Globecom 2006.

[2]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[3]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[4]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[5]  Anil Kumar,et al.  Time synchronization protocol for wireless sensor networks using clustering , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[6]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[7]  James M. Conrad,et al.  Time synchronization in wireless sensor networks: A survey , 2010, Proceedings of the IEEE SoutheastCon 2010 (SoutheastCon).

[8]  Hossein Pedram,et al.  L-SYNC: Larger Degree Clustering Based Time-Synchronisation for Wireless Sensor Network , 2010, 2010 Eighth ACIS International Conference on Software Engineering Research, Management and Applications.

[9]  Nayyer Amit,et al.  A Comparative study of Time Synchronization Protocols in Wireless Sensor Network , 2011 .

[10]  Sau-Hsuan Wu,et al.  Time Synchronization Protocol for Small-Scale Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[11]  R. Varakulsiripunth,et al.  A light-weight fault-tolerant time synchronization for wireless sensor networks , 2008, 2008 8th International Conference on ITS Telecommunications.

[12]  Minjian Zhao,et al.  Lightweight and energy efficient time synchronization for sensor network , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[13]  Erchin Serpedin,et al.  On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays , 2008, IEEE Transactions on Signal Processing.

[14]  Wang Fubao,et al.  A Low Cost Time Synchronization Algorithm for Wireless Sensor Networks , 2008 .

[15]  Vivek S. Borkar,et al.  A New Distributed Time Synchronization Protocol for Multihop Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Erchin Serpedin,et al.  Pairwise Broadcast Clock Synchronization for Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[17]  Ajay Agarwal,et al.  A Reference Based, Tree Structured Time Synchronization Approach and its Analysis in WSN , 2011, ArXiv.

[18]  Felix Albu,et al.  A recursive least square algorithm for active noise control based on the Gauss-Seidel method , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.

[19]  Xing Tao,et al.  Cluster-based power efficient time synchronization in wireless sensor networks , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[20]  P. Yadav,et al.  Cluster based hierarchical wireless sensor networks (CHWSN) and time synchronization in CHWSN , 2007, 2007 International Symposium on Communications and Information Technologies.

[21]  Leland L. Beck,et al.  Smallest-last ordering and clustering and graph coloring algorithms , 1983, JACM.

[22]  K. Yıldırım.  CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[23]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[24]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[25]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[26]  Shyamala C. Sivakumar,et al.  Energy Conserving Architectures and Algorithms for Wireless Sensor Networks , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[27]  Soyoung Hwang,et al.  Lightweight Fault Tolerant Time Synchronization in wireless sensor networks , 2008, 2008 5th International Conference on Networked Sensing Systems.