Complexity · 2018 · 33 citations · 36 references
ComputingComputer EngineeringComputer ScienceComputer NetworksDistributed SystemsWireless CommunicationsConsensus AlgorithmsConsensus ProtocolsDistributed SynchronizationSensor NetworksTime SynchronizationWireless Sensor NetworksGossip AlgorithmsGossip-based ConsensusNetwork SynchronizationSynchronizationTime CalibrationTime Synchronization CalibrationTime Synchronization In Distributed SystemsTime Synchronization In Sensor Networks
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.
36
Stephen Boyd, Aritra Ghosh, Balaji Prabhakar et al. · IEEE Transactions on Information Theory · 2006 · 2.5K citations
Gossip Algorithms for Distributed Signal Processing
Proceedings of the IEEE · 2010 · 725 citations · Full text