Fault tolerance in wireless sensor networks through self-stabilisation
Fault tolerance in wireless sensor networks through self-stabilisation
复制标题
通过自稳定实现无线传感器网络的容错
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
C. Weyer
中科院分区：
文献类型：
--
作者：
V. Turau;C. Weyer
无线传感器网络（WSNs）的资源有限，高故障率和无线通信的有损性质所造成的故障。这可能会导致节点失去同步，程序进入任意状态。传统的容错方法，如故障屏蔽或全局重置是不可行的无线传感器网络。应用自稳定的概念来实现容错是一个很有前途的概念。然而，在文献中发现的大多数自稳定算法是基于不适合无线传感器网络的模型。本文提出了一种独立于问题的转换算法，稳定下的中央守护进程调度程序，使他们满足需求的无线传感器网络。此外，通过一系列的仿真与文献中的变压器进行了比较。最后，建议的Transformer进行了评估与真实的传感器网络在现场测试。
Wireless sensor networks (WSNs) suffer from resource limitations, high failure rates and faults caused by the lossy nature of wireless communication. This can lead to situations, where nodes lose synchrony and programs reach arbitrary states. Traditional approaches to fault tolerance like fault masking or global resets are not feasible for WSNs. Applying the concepts of self-stabilisation to achieve fault tolerance is a promising concept. However, the majority of self-stabilising algorithms found in the literature is based on models not suitable for WSNs. This paper proposes a problem-independent transformation for algorithms that stabilise under the central daemon scheduler such that they meet the demands of a WSN. Furthermore, a comparison with transformers from the literature is made through a series of simulations. Finally, the proposed transformer is evaluated with a real sensor network in a field test.