Convergence analysis and accelerating design for distributed consensus time synchronization protocol in wireless sensor networks

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology

Volumn 32, Issue 9, 2010, Pages 2045-2051

  Li, Li ^a   Liu, Yong Pan ^a   Yang, Hua Zhong ^a   Wang, Hui ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Acceleration; Distributed consensus; Time synchronization; Wireless sensor networks

Indexed keywords

ACCELERATING ALGORITHM; CIRCULANTS; CONVERGENCE ANALYSIS; CONVERGENCE RATES; DISTRIBUTED CONSENSUS; ITERATION COUNT; MATLAB SIMULATIONS; NETWORK SIZE; NODE TRANSMISSION; REGULAR NETWORKS; TIME SYNCHRONIZATION; UPPER AND LOWER BOUNDS; WIRELESS SENSOR;

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; NETWORK PROTOCOLS; SENSOR NETWORKS; SIZE DISTRIBUTION; SYNCHRONIZATION;

WIRELESS SENSOR NETWORKS;

EID: 77957797832     PISSN: 10095896     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1146.2009.01234     Document Type: Article

References (10)

1. Ganeriwal S, Kumar R, and Srivastava M B. Timing-sync protocol for sensor networks. Proceedings of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, 2003: 138-149.
2. Sommer P and Wattenhofer R. Symmetric clock synchronization in sensor networks. ACM Workshop on Real-World Wireless Sensor Networks, Glasgow, Scotland, 2008: 11-15.
3. Giridhar A and Kumar P R. Distributed clock synchronization over wireless networks: algorithms and analysis. Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, USA, 2006: 4915-4920.
4. Li Q, Rus D. Global clock synchronization in sensor networks. IEEE Transactions on Computers, 2006, 55(2): 214-226.
5. Schenato L and Gamba G. A distributed consensus protocol for clock synchronization in wireless sensor network. 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, 2007: 2289-2294.
6. Gang X and Kishore S. Second order distributed consensus time synchronization algorithm for wireless sensor networks. Global Telecommunications Conference, IEEE, New Orleans, LA, USA, 2008: 1-5.
7. Sommer P and Wattenhofer R. Gradient clock synchronization in wireless sensor networks. International Conference on Information Processing in Sensor Networks, San Francisco, USA, 2009: 37-48.
8. Gang X and Kishore S. Performance of distributed consensus time synchronization with gaussian delay in wireless sensor networks. Wireless Communications and Networking Conference, IEEE, Budapest, Hungary, 2009: 1-5.
9. Boyd S, Diaconis P, and Xiao L. Fastest mixing Markov chain on a graph. Siam Review, 2004, 46(4): 667-690.
10. Kannan R. Markov chains and polynomial time algorithms. 35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, USA, 1994: 656-671.