|
|
|
| Convergence Analysis and Accelerating Design for Distributed Consensus Time Synchronization Protocol in Wireless Sensor Networks |
| Li Li Liu Yong-pan Yang Hua-zhong Wang Hui |
| Department of Electronic Engineering, Tsinghua University, Beijing 100084, China |
|
|
|
|
Abstract This paper analyzes convergence and acceleration issues of distributed consensus time synchronization protocols in wireless sensor networks. By mapping synchronization iterations to Markov domain, the upper and lower bounds of protocol convergence rate are deduced in circulant networks, which proves that the protocol convergence rate is related to node neighbor size and network size. Matlab simulation results in co-uniform regular networks and co-uniform networks indicate the same conclusion. Moreover, it is found that in co-uniform non-regular networks, the protocol convergence rate will also be affected by neighbor size distribution. So an accelerating algorithm is proposed, which improves the convergence rate of distributed consensus time synchronization protocols by adjusting neighbor size distribution. Experiment results show that in a 100-node co-uniform network, the proposed accelerating algorithm can reduce the iteration counts of the distributed consensus time synchronization protocols by 25%, without any significant variation of the average node transmission radius.
|
|
Received: 18 September 2009
|
|
|
|
Corresponding Authors:
Li Li
E-mail: lli03@mails.tsinghua.edu.cn
|
|
|
|
|
|
|
2010, Vol. 32 
