Minimal CDS motion-based connectivity recovery algorithm in wireless sensor and actor networks
Ji Zhou · Journal of Anhui University · 2014
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.