Fault-Tolerant Topology for Energy-Harvesting Heterogeneous Wireless Sensor Networks

Recent advances in ambient energy-harvesting wireless sensor networks (WSNs) technologies have made it possible to power the network by energy generated from the environment and thereby increase its lifetime. Various energy sources including light, vibration and heat can be harvested by sensor nodes. However, time-varying energy harvesting also bring new design challenging for WSNs. In this paper, we study a fault-tolerant topology design problem for an energy-harvesting heterogeneous WSN, where multiple supernodes with rich resources are used to improve the performance. We first model the network as a directed and weighted space-time graph in which both spacial and temporal information are preserved. We then define the fault-tolerant topology problem which aims to build a sparser time-varying structure from the original space-time graph while maintaining k-connectivity for the fault-tolerant purpose. Six different algorithms are proposed to solve the problem. Simulation results demonstrate that our proposed methods can save up to around 80% costs.