Hybrid Compressive Sensing for Delay-Efficient Sustainable Data Gathering

Energy harvesting has emerged to be a promising technique to promote sustainable operation of data gathering wireless sensor networks (WSNs). However, energy half-duplex constraints of the energy storage device and the hotspot problem of the tree-based topology lead to long delay for sustainable data gathering WSNs. In this paper, we aim to build a delay-efficient sustainable data gathering network through joint design of hybrid tree construction and priority based scheduling. Mixed integer nonlinear programming(MINLP) model is used to characterize the optimization problem to minimize sustainable data gathering delay. Since the original problem is NP-hard, it is decomposed into a tree construction sub-problem and a link scheduling sub-problem. Two approximation algorithms are proposed to solve them respectively. Simulation results show that our proposed algorithm outperforms the benchmark algorithms.