论文部分内容阅读
旨在研究无线传感器与执行器网络(WSANs)中节点失效情况下恢复执行器(actor)节点服务的算法.首先说明了WSANs中的实时覆盖模型,证明WSANs覆盖恢复问题是NP难问题,给出了近似求解方案.在此基础上,提出了一种基于六边形蜂巢结构的移动容错算法HMFR用于恢复失效actor节点,HMFR算法在限制网络初始部署的条件下拥有很好的性能.通过实验与现有的恢复算法进行比较,发现HMFR算法在actor覆盖sensor节点数和移动距离方面有更好的性能.
The purpose of this paper is to study the algorithm of restoring the service of actor nodes in the case of node failure in Wireless Sensor and Actuator Networks (WSANs) .Firstly, the real-time coverage model in WSANs is demonstrated to prove that WSANs coverage recovery problem is NP-hard, Based on which a HMFR algorithm based on hexagonal honeycomb structure is proposed to recover the failed actor nodes.The HMFR algorithm has good performance under the condition of limiting the initial deployment of the network.Through the experiment Compared with the existing recovery algorithms, it is found that the HMFR algorithm has better performance in terms of the number of actors covered by the actor and the moving distance.