Healing partitioned wireless sensor networks

Abstract

Sensor nodes in wireless sensor networks are prone to failures because of their sensitiveness in the harsh surroundings. Sometimes, a failure of large scale nodes may occur in the deployed network and it converts connected network into disjoint segments called network partition problem. Therefore, a deployed application demands a continuous fault repairing mechanism to repair the lost connectivity. Deployment of additional relay node in damaged network is one of the best methods to restore the network operation. However, the relay node placement problem is shown to be an NP-hard problem. In this paper, we propose a swarm intelligence based solution to find the best locations of relay node placement in polynomial time. The simulation results show the performance gain of proposed solution over the state-of-the-art solutions.