Restoring Internodes Connectivity in Networks of Moveable Sensors

Mobile sensor nodes used to monitor an area. They are expected to form a network in order to share data. Wireless sensor networks are battery operated have limited processing and communication capabilities. WSN are mostly deployed in reserve areas. It can be disturbed by natural disaster or a battery failure. It is not possible all the time to repair them manually. In this project, a new protocol RIM (Recovery through Inward Motion) is used to restore a connectivity failure occurred in a network. Instead of performing a network wide analysis to assess the impact of the node failure and orchestrate a course of action, RIM triggers a local recovery process by relocating the neighbors of the lost node. In addition to minimize the messaging overhead, RIM reduces the distance that the individual nodes have to travel during the recovery. The correctness of the RIM algorithm is proven and the incurred overhead is analyzed. The performance of RIM is validated through simulation experiments.