基于最小连通支配集移动的WSANs连接恢复算法

摘要

In the mission-critical application of WSANs, one or multiple actors failure might lead to partitioning the inter-actor networks, and thus autonomous detection and connectivity restoration were highly desirable to maintain inter-actor connectivity. In this paper, we presented a minimal CDS motion-based connectivity recovery algorithm MCDSR which proactively identified actors whether were cut-vertices or not to the network connectivity , and designated minimal CDS backup nodes. If the nodes suddenly failed, the minimal block backup nodes moved and initiated a recovery process until the network was reconnected. Through simulated experiments, the results showed that the algorithm was more effective than present algorithms in terms of total number of relocated nodes, total travel distance,cover reduction.%在无线传感器与执行器网络( wireless sensor-actor networks,简称WSANs)关键任务应用中,单个或多个节点的失效可能造成内执行器节点产生网络分隔,自动检测和快速恢复来保持内执行器网络的连接性显得非常重要。论文提出了一种基于最小连通支配集移动的连接性恢复算法( minmal CDS motion-based connectivity recovery,简称 MCDSR),该算法主动探测影响网络连通的割点,并为其指定最小的连通支配集。一旦检测到节点失效,备份的支配集初始化恢复进程直到网络连接恢复。并通过实验与现有的恢复算法进行比较,发现MCDSR算法在移动的节点数目、总的移动距离、覆盖度减少等方面有更好性能。