Repair algorithms to increase the lifetime of fully connected wireless sensor networks

Over its lifetime, a Wireless Sensor Network (WSN) loses connectivity as more and more of its battery-powered nodes fail. In this paper, we study how to repair such a network by the gradual deployment of new sensor nodes. We provide algorithms that not only economically adjust the number of replaced nodes but also improve the network by placing the new nodes in better locations. This new approach substantially increases the lifetime of the repaired WSN compared to replacing all nodes at their old positions.