Graph-Based Joint Signal/Power Restoration for Energy Harvesting Wireless Sensor Networks

The design of energy- and spectrally efficient Wireless Sensor Networks (WSN) is crucial to support the upcoming expansion of Internet-of-Things (IoT) mobile data traffic. In this work, we consider an energy harvesting WSN where sensor data are periodically reported to a Fusion Center (FC) by a sparse set of active sensors. Unlike most existing works, the transmit power levels of each sensor are assumed to be unknown at the FC in this distributed setting. We address the inverse problem of joint signal / power restoration at the FC-a challenging under-determined separation problem. To regularize the ill-posed problem, we assume both a graph-signal smoothness prior (signal is smooth with respect to a graph modeling spatial correlations among sensors) and a sparsity power prior for the two unknown variables. We design an efficient algorithm by alternately fixing one variable and solving for the other until convergence. Specifically, when the signal is fixed, we solve for the power vector using Simplex pivoting in linear programming (LP) to iteratively identify sparse feasible solutions, locally minimizing an objective. Simulation results show that our proposal can achieve very low reconstruction errors and outperform conventional schemes.

[1]  Gene Cheung,et al.  Graph Laplacian Regularization for Inverse Imaging: Analysis in the Continuous Domain , 2016, ArXiv.

[2]  Milica Stojanovic,et al.  Design of a random access network for compressed sensing , 2011, 2011 Information Theory and Applications Workshop.

[3]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[4]  Michael G. Rabbat,et al.  Graph spectral compressed sensing for sensor networks , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Hyungsik Ju,et al.  Throughput Maximization in Wireless Powered Communication Networks , 2013, IEEE Trans. Wirel. Commun..

[6]  Vincent Yan Fu Tan,et al.  Wireless Compressive Sensing for Energy Harvesting Sensor Nodes , 2012, IEEE Transactions on Signal Processing.

[7]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[8]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[9]  M. Vetterli,et al.  Sensing reality and communicating bits: a dangerous liaison , 2006, IEEE Signal Processing Magazine.

[10]  Bulent Tavli,et al.  Path-Loss Modeling for Wireless Sensor Networks: A review of models and comparative evaluations. , 2017, IEEE Antennas and Propagation Magazine.

[11]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.