|
|
Time Synchronization for Wireless Sensor Networks Based on Gossip Algorithm |
SHI Chao1,QIU Hongbing1,2,WANG Junyi2,LI Xiaoyan1 |
(1. School of Telecommunication Engineering, Xidian University, Xi’an 710071, China; 2. Information and Communication College, Guilin University of Electronic Technology, Guilin 541004, Guangxi, China) |
|
|
Abstract The single gossip synchronization algorithm and multigossip synchronization algorithm were proposed in this paper using gossip algorithm to implement distributed time synchronization for wireless sensor networks. The two algorithms aimed to solve the problems of high computational complexity and slow convergence rate of traditional time synchronization scheme. A spanning tree was formed by using the tectonic spanning tree algorithm in the single gossip algorithm and then the gossiping was executed between the pairwise nodes of each edge in the spanning tree. The aforementioned process was repeated and the clock information of all nodes ultimately converged to the average of their original values. While in the multigossip algorithm, the edge coloring algorithm was executed to the spanning tree and the same color edge gossiped at the same time. These two algorithms decreased the number of exchange information and computational complexity and boosted the convergence rate. The proposed algorithms were verified by using the random matrix theory and graph theory. Computer simulations were also conducted to show the validity of the theoretical results.
|
Received: 07 April 2013
Published: 28 March 2014
|
|
|
|
|
[1] |
DENG Jing1,DONG Jianping1,LI li1,LUO Hanwen2. Adaptive Limited Feedback for CoMP System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(07): 1126-1130. |
[2] |
LU Bing-Shan-1, LIU Wei-1, YU Hui-1, LUO Han-Wen-1, WANG Hai-Long-2. A Low Complexity Soft-Output MIMO Sphere Decoding Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1833-1837. |
[3] |
WU Hua-Ming, SU Yan-Yong. Capacity Analysis of Combining Space-Time Block Codes and Opportunistic Scheduling in MU-MIMO Systems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(06): 876-881. |
[4] |
LI Xiu-Na, LUO Han-Wen, DING Ming, LIU Wei, MA Ji-Peng. An Adaptive Precoding Technology for MIMO Cluster System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(06): 900-904. |
[5] |
CHEN Lei1,LUO Hanwen1,LIU Renmao2. Downlink SINR Distribution of Orthogonal BeamForming Space Division Multiple Access System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 185-0188. |
[6] |
SU Caiguo,HE Chen. Downlink Performance and Capacity of Improved Distributed Antennas System [J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 191-0197. |
[7] |
LIN Yingpei,HE Chen,JIANG Lingge,HE Di. A Spectrum Sensing Method Based on High Order Cyclic Statistic[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 209-0213. |
[8] |
LV Jing1,LUO Hanwen1,ZHANG Jing2. A New User Selection Algorithm for MIMO System with Block Diagonalization[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 161-0164. |
[9] |
XU Dongxiao,JIANG Lingge,HE Chen. A Method of Mobility Fast Handover Based on Locator/ID Separation Protocol [J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 156-0160. |
[10] |
CHEN Lei, SHE Feng, LUO Han-wen. A Low Complexity Maximum Weighted Sumrate Based Scheduling Algorithm in Multiuser MIMO System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2008, 42(10): 1749-1753. |
|
|
|
|