Randomized and Efficient Time Synchronization in Dynamic Wireless Sensor Networks: A Gossip-Consensus-Based Approach
Joint Authors
Xiong, Nan
Yang, Taicheng
Tian, Yu-Chu
Fei, Minrui
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-11-08
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
This paper proposes novel randomized gossip-consensus-based sync (RGCS) algorithms to realize efficient time calibration in dynamic wireless sensor networks (WSNs).
First, the unreliable links are described by stochastic connections, reflecting the characteristic of changing connectivity gleaned from dynamic WSNs.
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 terms of converging speed, collision rate, and the robustness of resisting delay, and outperform other existing protocols.
American Psychological Association (APA)
Xiong, Nan& Fei, Minrui& Yang, Taicheng& Tian, Yu-Chu. 2018. Randomized and Efficient Time Synchronization in Dynamic Wireless Sensor Networks: A Gossip-Consensus-Based Approach. Complexity،Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1134067
Modern Language Association (MLA)
Xiong, Nan…[et al.]. Randomized and Efficient Time Synchronization in Dynamic Wireless Sensor Networks: A Gossip-Consensus-Based Approach. Complexity No. 2018 (2018), pp.1-16.
https://search.emarefa.net/detail/BIM-1134067
American Medical Association (AMA)
Xiong, Nan& Fei, Minrui& Yang, Taicheng& Tian, Yu-Chu. Randomized and Efficient Time Synchronization in Dynamic Wireless Sensor Networks: A Gossip-Consensus-Based Approach. Complexity. 2018. Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1134067
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1134067