On the Devolution of Large-Scale Sensor Networks in the Presence of Random Failures

In battery-constrained large-scale sensor networks, nodes are prone to random failures due to various reasons, such as energy depletion and hostile environment. Random failures can substantially impact the communication connectivity, which in turn impairs the sensing coverage. Redeploying additional sensors is one effective way to maintain the connectivity; however, it may be infeasible and costly to replace failed sensors one by one. When should a redeployment be conducted is an interesting and important question in designing resilient sensor networks.