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 break age in connectivity due to the failure of one or multiple ac tor nodes. The positions of some of these actors are critica to the sustainability of inter-node communications. Specifi cally, some node failures may cause the network to partitio into disjoint segments. Given that WSANS are deployed i remote areas, restoring connectivity through self reconfigur ing the network topology becomes the most preferred solu tion. This paper investigates the optimal actor repositionin for restoring connectivity after one or multiple node fail. I particular, the problem is formulated as an integer linear pro gram such that every node can reach every other node in th network while maximizing network coverage and minimizin the distance that an actor ought to travel.