University of Sussex
Browse
4283087 (6).pdf (2.27 MB)

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

Download (2.27 MB)
Version 2 2023-06-12, 07:23
Version 1 2023-06-09, 14:23
journal contribution
posted on 2023-06-12, 07:23 authored by Nan Xiong, Fei Minrui, Tai Yang
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.

History

Publication status

  • Published

File Version

  • Published version

Journal

Complexity

ISSN

1076-2787

Publisher

Hindawi Publishing Corporation

Issue

428308

Volume

2018

Page range

1-16

Department affiliated with

  • Engineering and Design Publications

Research groups affiliated with

  • Industrial Informatics and Signal Processing Research Group Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2018-08-07

First Open Access (FOA) Date

2018-08-07

First Compliant Deposit (FCD) Date

2018-08-07

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC