Fault-tolerant averaging for self-organizing synchronization in wireless ad hoc networks
Fault-tolerant averaging for self-organizing synchronization in wireless ad hoc networks
复制标题
无线自组织网络中自组织同步的容错平均
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
C. Bettstetter
中科院分区：
文献类型：
--
作者：
R. Leidenfrost;W. Elmenreich;C. Bettstetter
本文提出了一种基于 Reachback Firefly 算法的自组织鲁棒时钟同步算法，该算法专为无线网络中的使用而定制。我们采用有线网络的容错算法来应对故意将错误时钟读数输入系统的节点。所提出的算法实现了非故障节点的触发阶段的紧密对齐，支持占空比、通信调度和时间同步。结果表明，该算法可以应对多达1/5的非静默故障节点。
This paper presents a self-organizing robust clock synchronization algorithm based on the Reachback Firefly Algorithm, which is tailored for the use in wireless networks. We adapt a fault-tolerant algorithm from wired networks to cope with nodes deliberately feeding faulty clock readings into the system. The presented algorithm achieves a tight alignment of the firing phases of the non-faulty nodes, which supports duty cycling, communication scheduling, and time synchronization. Results show that the algorithm can cope with up to 1/5 non-silent faulty nodes.