Time synchronization scheme based on broadcast gossip algorithm for wireless sensor networks

2019 ◽  
Author(s):  
Lei Liu ◽  
Weiqi Feng
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Time Synchronization ◽  
Wireless Sensor ◽  
Synchronization Scheme ◽  
Gossip Algorithm

Time Synchronization for Large Scale Wireless Sensor Networks Based on Multi-Broadcast Gossip Algorithm

2013 ◽  
Vol 846-847 ◽  
pp. 526-530
Author(s):  
Chao Shi ◽  
Hong Bing Qiu ◽  
Yun Yi Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Large Scale ◽  
Time Synchronization ◽  
Matrix Theory ◽  
Stochastic Matrix ◽  
Wireless Sensor ◽  
Convergence Performance ◽  
Time Information ◽  
Gossip Algorithm

A scheme of time synchronization for large scale wireless sensor networks based on multi-broadcast gossip algorithm is proposed in this paper. It is allowed multiple nodes can broadcast their time information simultaneously. In order to avoid communication collisions and receiving confusion, according to graph theory the distance between any two broadcasting nodes is restricted as 3. It is proved for convergence performance of this scheme by using stochastic matrix theory. The performance for this scheme is discussed. The computer simulations are given to test and verify the theoretical analysis.

Sign in / Sign up

Export Citation Format

Share Document