Distortion Minimization in Multi-Sensor Estimation With Energy Harvesting

This paper presents a design methodology for optimal energy allocation to estimate a random source using multiple wireless sensors equipped with energy harvesting technology. In this framework, multiple sensors observe a random process and then transmit an amplified uncoded analog version of the observed signal through Markovian fading wireless channels to a remote station. The sensors have access to an energy harvesting source, which is an everlasting but unreliable random energy source compared to conventional batteries with fixed energy storage. The remote station or so-called fusion centre estimates the realization of the random process by using a best linear unbiased estimator. The objective is to design optimal energy allocation policies at the sensor transmitters for minimizing total distortion over a finite-time horizon or a long term average distortion over an infinite-time horizon subject to energy harvesting constraints. This problem is formulated as a Markov decision process (MDP) based stochastic control problem and the optimal energy allocation policies are obtained by the use of dynamic programming techniques. Using the concept of submodularity, the structure of the optimal energy allocation policies is studied, which leads to an optimal threshold policy for binary energy allocation levels. Motivated by the excessive communication burden for the optimal control solutions where each sensor needs to know the channel gains and harvested energies of all other sensors, suboptimal decentralized strategies are developed where only statistical information about all other sensors' channel gains and harvested energies is required. Numerical simulation results are presented illustrating the performance of the optimal and suboptimal algorithms.

[1]  D. Simchi-Levi,et al.  The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management , 1999 .

[2]  C. Tellambura,et al.  Linear estimation of correlated data in wireless sensor networks with optimum power allocation and analog modulation , 2008 .

[3]  Shuguang Cui,et al.  Linear Coherent Decentralized Estimation , 2008, IEEE Trans. Signal Process..

[4]  Manfred Schäl,et al.  Average Optimality in Dynamic Programming with General State Space , 1993, Math. Oper. Res..

[5]  Chin Keong Ho,et al.  Markovian models for harvested energy in wireless communications , 2010, 2010 IEEE International Conference on Communication Systems.

[6]  M. K. Ghosh,et al.  Discrete-time controlled Markov processes with average cost criterion: a survey , 1993 .

[7]  Robert R. Bitmead,et al.  Sequential Detection With Mutual Information Stopping Cost , 2011, IEEE Transactions on Signal Processing.

[8]  Daniel E. Quevedo,et al.  State Estimation Over Sensor Networks With Correlated Wireless Fading Channels , 2013, IEEE Transactions on Automatic Control.

[9]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[10]  Subhrakanti Dey,et al.  Dynamic Quantizer Design for Hidden Markov State Estimation Via Multiple Sensors With Fusion Center Feedback , 2006, IEEE Transactions on Signal Processing.

[11]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[12]  Tsang-Yi Wang,et al.  Power allocation for robust distributed Best-Linear-Unbiased Estimation against sensing noise variance uncertainty , 2011, SPAWC 2011.

[13]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[14]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[15]  Tamer Basar,et al.  Optimal Strategies for Communication and Remote Estimation With an Energy Harvesting Sensor , 2012, IEEE Transactions on Automatic Control.

[16]  Rui Zhang,et al.  Optimal Energy Allocation for Wireless Communications With Energy Harvesting Constraints , 2011, IEEE Transactions on Signal Processing.

[17]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.

[18]  Jing Yang,et al.  Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies , 2011, IEEE Journal on Selected Areas in Communications.

[19]  Aylin Yener,et al.  Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes , 2010, IEEE Transactions on Wireless Communications.

[20]  J. Mendel Lessons in Estimation Theory for Signal Processing, Communications, and Control , 1995 .

[21]  Deniz Gündüz,et al.  Delay-constrained distortion minimization for energy harvesting transmission over a fading channel , 2013, 2013 IEEE International Symposium on Information Theory.

[22]  Subhrakanti Dey,et al.  Optimal Energy Allocation for Kalman Filtering Over Packet Dropping Links With Imperfect Acknowledgments and Energy Harvesting Constraints , 2014, IEEE Transactions on Automatic Control.

[23]  Yu Zhao,et al.  Optimal power allocation for an energy harvesting estimation system , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[24]  Tao Jiang,et al.  Power allocation for joint estimation with energy harvesting constraints , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  Vikram Krishnamurthy,et al.  Optimality of threshold policies for transmission scheduling in correlated fading channels , 2009, IEEE Transactions on Communications.

[26]  Kimmo Kansanen,et al.  Efficient State Estimation with Energy Harvesting and Fairness Control Using Stochastic Optimization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[27]  Dimitri P. Bertsekas,et al.  Discretized Approximations for POMDP with Average Cost , 2004, UAI.

[28]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[29]  Subhrakanti Dey,et al.  Distortion minimization via multiple sensors under energy harvesting constraints , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[30]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[31]  Jan M. Rabaey,et al.  Energy scavenging for wireless sensor networks , 2003 .

[32]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[33]  Andrea J. Goldsmith,et al.  Estimation Diversity and Energy Efficiency in Distributed Sensing , 2007, IEEE Transactions on Signal Processing.

[34]  Jing Yang,et al.  Optimal Packet Scheduling in an Energy Harvesting Communication System , 2010, IEEE Transactions on Communications.

[35]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.