Randomized and efficient time synchronization in dynamic wireless sensor networks: a gossip-consensus-based approach

Xiong, Nan, Minrui, Fei and Tai, Yang (2018) Randomized and efficient time synchronization in dynamic wireless sensor networks: a gossip-consensus-based approach. Complexity. ISSN 1076-2787

[img] PDF - Published Version
Available under License Creative Commons Attribution.

Download (2MB)
[img] PDF - Accepted Version
Available under License All Rights Reserved.

Download (463kB)


This paper proposes novel randomized gossip-consensus-based sync (RGCS) algorithms to realize efficient time correction in dynamic wireless sensor networks (WSNs). First, the unreliable links are described by stochastic connections, reflecting the characteristic of changing connectivity gleaned from dynamicWSNs. Secondly, based on the mutual drift estimation, each pair of activated nodes fully adjusts clock rate and offset to achieve network-wide time synchronization by drawing upon the gossip consensus approach. The converge-to-max criterion is introduced to achieve a much faster convergence speed. The theoretical results on the probabilistic synchronization performance of the RGCS are presented. Thirdly, a Revised-RGCS is developed to counteract the negative impact of bounded delays, because the uncertain delays are always present in practice and would lead to a large deterioration of algorithm performances. Finally, extensive simulations are performed on the MATLAB and OMNeT++ platform for performance evaluation. Simulation results demonstrate that the proposed algorithms are not only efficient for synchronization issues required for dynamic topology changes but also give a better performance in term of converging speed, collision rate, and the robustness of resisting delay, and outperform other existing protocols.

Item Type: Article
Schools and Departments: School of Engineering and Informatics > Engineering and Design
Research Centres and Groups: Industrial Informatics and Signal Processing Research Group
Subjects: T Technology > T Technology (General) > T0010 Communication of technical information
Related URLs:
Depositing User: Tai Yang
Date Deposited: 07 Aug 2018 10:56
Last Modified: 15 Nov 2018 12:52
URI: http://srodev.sussex.ac.uk/id/eprint/77554

View download statistics for this item

📧 Request an update