Optimal node repositioning for tolerating node failure in wireless sensor actor network

Wireless sensor and actor networks (WSANs) usually operate in harsh environment and thus become susceptible to breakage in connectivity due to the failure of one or multiple actor nodes. The positions of some of these actors are critical to the sustainability of inter-node communications. Specifically, some node failures may cause the network to partition into disjoint segments. Given that WSANS are deployed in remote areas, restoring connectivity through self reconfiguring the network topology becomes the most preferred solution. This paper investigates the optimal actor repositioning for restoring connectivity after one or multiple node fail. In particular, the problem is formulated as an integer linear program such that every node can reach every other node in the network while maximizing network coverage and minimizing the distance that an actor ought to travel.