WSANs中基于蜂巢结构的移动容错恢复算法∗

摘要

This paper aims at finding an algorithm in wireless sensor and actor networks (WSANs) to recover the failure actor. First, this paper describes the real-time coverage model in WSANs, proves WSAN’s coverage recovery is NP-hard. A cell-based mobile fault-tolerant algorithm HMFR is presented to recover the failure actor, which has a good performance under a limited condition of initial deployment of network. Through simulation experiments, the results show that the algorithm is more effective than the present algorithms in terms of actor coverage and move distance.%旨在研究无线传感器与执行器网络(WSANs)中节点失效情况下恢复执行器(actor)节点服务的算法。首先说明了WSANs中的实时覆盖模型，证明WSANs覆盖恢复问题是NP难问题，给出了近似求解方案。在此基础上，提出了一种基于六边形蜂巢结构的移动容错算法HMFR用于恢复失效actor节点， HMFR算法在限制网络初始部署的条件下拥有很好的性能。通过实验与现有的恢复算法进行比较，发现HMFR算法在actor覆盖sensor节点数和移动距离方面有更好的性能。