Decentralized Hypothesis Testing in Energy Harvesting Wireless Sensor Networks

We consider the problem of decentralized hypothesis testing in a network of energy harvesting sensors, where sensors make noisy observations of a phenomenon and send quantized information about the phenomenon towards a fusion center. The fusion center makes a decision about the present hypothesis using the aggregate received data during a time interval. We explicitly consider a scenario under which the messages are sent through parallel access channels towards the fusion center. To avoid limited lifetime issues, we assume each sensor is capable of harvesting all the energy it needs for the communication from the environment. Each sensor has an energy buffer (battery) to save its harvested energy for use in other time intervals. Our key contribution is to formulate the problem of decentralized detection in a sensor network with energy harvesting devices. Our analysis is based on a queuing-theoretic model for the battery and we propose a sensor decision design method by considering long-term energy management at the sensors. We show how the performance of the system changes for different battery capacities. We then numerically show how our findings can be used in the design of sensor networks with energy harvesting sensors.

[1]  Jay M. Berger A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..

[2]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[3]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[4]  H. V. Poor,et al.  Applications of Ali-Silvey Distance Measures in the Design of Generalized Quantizers for Binary Decision Systems , 1977, IEEE Trans. Commun..

[5]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[6]  Maurizio Longo,et al.  Quantization for decentralized hypothesis testing under communication constraints , 1990, IEEE Trans. Inf. Theory.

[7]  John N. Tsitsiklis,et al.  Extremal properties of likelihood-ratio quantizers , 1993, IEEE Trans. Commun..

[8]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[10]  Eduardo A. B. da Silva,et al.  Digital Signal Processing: System Analysis and Design , 2002 .

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

[12]  Gustavo de Veciana,et al.  Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Stephen E. Fienberg,et al.  Testing Statistical Hypotheses , 2005 .

[14]  Vikram Srinivasan,et al.  Energy efficient transmission scheduling for delay constrained wireless networks , 2006, IEEE Transactions on Wireless Communications.

[15]  Bin Liu,et al.  Channel-optimized quantizers for decentralized detection in sensor networks , 2006, IEEE Transactions on Information Theory.

[16]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[17]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

[18]  Wen J. Li,et al.  Distributed Detection in Wireless Sensor Networks Using A Multiple Access Channel , 2007, IEEE Transactions on Signal Processing.

[19]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[20]  Shengli Zhou,et al.  PAC vs. MAC for Decentralized Detection Using Noncoherent Modulation , 2009, IEEE Transactions on Signal Processing.

[21]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

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

[23]  Neelesh B. Mehta,et al.  Voluntary Energy Harvesting Relays and Selection in Cooperative Wireless Networks , 2010, IEEE Transactions on Wireless Communications.

[24]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

[25]  Feng Li,et al.  Decision Fusion Over Noncoherent Fading Multiaccess Channels , 2011, IEEE Transactions on Signal Processing.

[26]  Pramod K Varshney,et al.  Distributed inference in wireless sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[27]  Pierluigi Salvo Rossi,et al.  Channel-Aware Decision Fusion in Distributed MIMO Wireless Sensor Networks: Decode-and-Fuse vs. Decode-then-Fuse , 2012, IEEE Transactions on Wireless Communications.

[28]  Yimin Zhang,et al.  Energy harvesting in an OSTBC based amplify-and-forward MIMO relay system , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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

[31]  Pierluigi Salvo Rossi,et al.  Optimality of Received Energy in Decision Fusion Over Rayleigh Fading Diversity MAC With Non-Identical Sensors , 2012, IEEE Transactions on Signal Processing.

[32]  Michele Zorzi,et al.  Transmission Policies for Energy Harvesting Sensors with Time-Correlated Energy Supply , 2013, IEEE Transactions on Communications.

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

[34]  Sennur Ulukus,et al.  Improved capacity bounds for the binary energy harvesting channel , 2014, 2014 IEEE International Symposium on Information Theory.

[35]  Hua Liu,et al.  Adaptive Quantization for Distributed Estimation in Energy-Harvesting Wireless Sensor Networks: A Game-Theoretic Approach , 2014, Int. J. Distributed Sens. Networks.

[36]  Yao-Win Peter Hong Distributed estimation with analog forwarding in energy-harvesting wireless sensor networks , 2014, 2014 IEEE International Conference on Communication Systems.

[37]  Deniz Gündüz,et al.  Designing intelligent energy harvesting communication systems , 2014, IEEE Communications Magazine.

[38]  Joakim Jaldén,et al.  Bayesian design of decentralized hypothesis testing under communication constraints , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[39]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

[40]  Pierluigi Salvo Rossi,et al.  Massive MIMO Channel-Aware Decision Fusion , 2015, IEEE Transactions on Signal Processing.

[41]  Subhrakanti Dey,et al.  Distortion Minimization in Multi-Sensor Estimation With Energy Harvesting , 2015, IEEE Journal on Selected Areas in Communications.

[42]  Michele Zorzi,et al.  Optimal Adaptive Random Multiaccess in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Transactions on Communications.

[43]  Joakim Jaldén,et al.  Optimality of Rate Balancing in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[44]  James Gross,et al.  Decentralized detection in energy harvesting wireless sensor networks , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[45]  Marco Levorato,et al.  Aging Aware Random Channel Access for Battery-Powered Wireless Networks , 2016, IEEE Wireless Communications Letters.

[46]  Khaled Ben Letaief,et al.  Outage Probability of Energy Harvesting Relay-Aided Cooperative Networks Over Rayleigh Fading Channel , 2014, IEEE Transactions on Vehicular Technology.