Maximum average entropy-based quantization of local observations for distributed detection

In a wireless sensor network, multilevel quantization is necessary in order to find a compromise between the smallest possible power consumption of the sensors and the detection performance at the fusion center (FC). The general methodology is using distance measures such as J-divergence and Bhattacharyya distance in this quantization. This work proposes a different approach which is based on maximizing the average output entropy of the sensors under both hypotheses and utilizes it in a Neyman-Pearson criterion based distributed detection scheme in order to detect a point source. The receiver operating characteristics of the proposed maximum average entropy (MAE) method in quantizing sensor outputs was obtained for multilevel quantization both when the sensor outputs are available error-free at the FC and when non-coherent M-ary frequency shift keying communication is used for transmitting MAE based multilevel quantized sensor outputs over a Rayleigh fading channel. The simulation studies show the success of the MAE both in the cases of isolated error-free fusion and in the case where the effect of the wireless channel is incorporated. As expected the performance gets better as the level of quantization increases and with six-level quantization it approaches the performance of non-quantized data transmission.

[1]  Jean-François Bercher,et al.  Estimating the entropy of a signal with applications , 2000, IEEE Trans. Signal Process..

[2]  Bin Liu,et al.  Optimal distributed detection of multiple hypotheses using blind algorithm , 2011, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

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

[5]  P.K. Varshney,et al.  Fusion of decisions transmitted over fading channels in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[6]  Arafat Al-Dweik,et al.  Decision Fusion in Distributed Cooperative Wireless Sensor Networks , 2019, IEEE Transactions on Vehicular Technology.

[7]  Peter Willett,et al.  The suboptimality of randomized tests in distributed and quantized detection systems , 1992, IEEE Trans. Inf. Theory.

[8]  Pramod K. Varshney,et al.  An information theoretic approach to the distributed detection problem , 1989, IEEE Trans. Inf. Theory.

[9]  Pramod K. Varshney,et al.  Distributed Bayesian signal detection , 1989, IEEE Trans. Inf. Theory.

[10]  Domenico Ciuonzo,et al.  Multibit Decentralized Detection Through Fusing Smart and Dumb Sensors Based on Rao Test , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Lalatendu Muduli,et al.  Application of wireless sensor network for environmental monitoring in underground coal mines: A systematic review , 2017, J. Netw. Comput. Appl..

[12]  Chung Chieh Lee,et al.  Optimum local decision space partitioning for distributed detection , 1989 .

[13]  Lei Cao,et al.  Soft-decision based distributed detection over correlated sensing channels , 2017, 2017 51st Annual Conference on Information Sciences and Systems (CISS).

[14]  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.

[15]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[16]  Vinoth Babu Kumaravelu,et al.  Scalable and sustainable wireless sensor networks for agricultural application of Internet of things using fuzzy c-means algorithm , 2019, Sustain. Comput. Informatics Syst..

[17]  Bin Liu,et al.  Optimal Distributed Detection of Multiple Hypotheses using Blind Algorithm , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Edwin K. P. Chong,et al.  Error Probability Bounds for Balanced Binary Relay Trees , 2012, IEEE Transactions on Information Theory.

[19]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[20]  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.

[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]  Joakim Jaldén,et al.  Bayesian Design of Tandem Networks for Distributed Detection With Multi-Bit Sensor Decisions , 2015, IEEE Transactions on Signal Processing.

[23]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[24]  Linrang Zhang,et al.  Polarimetric multiple-radar architectures with distributed antennas for discriminating between radar targets and deception jamming , 2019, Digit. Signal Process..

[25]  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..

[26]  Pierluigi Salvo Rossi,et al.  Distributed detection of a non-cooperative target via generalized locally-optimum approaches , 2016, Inf. Fusion.

[27]  J. Tsitsiklis Decentralized Detection' , 1993 .

[28]  V. Ramachandran,et al.  Distributed multitarget classification in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[29]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[30]  H. Poor A companding approximation for the statistical divergence of quantized data , 1983, The 22nd IEEE Conference on Decision and Control.

[31]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Ramanarayanan Viswanathan,et al.  A REVIEW OF SENSING AND DISTRIBUTED DETECTION ALGORITHMS FOR COGNITIVE RADIO SYSTEMS , 2012 .

[33]  Patrick Duvaut,et al.  Optimum quantization for detection , 1988, IEEE Trans. Commun..

[34]  Mamoun F. Al-Mistarihi,et al.  Static cluster and dynamic cluster head (SCDCH) adaptive prediction-based algorithm for target tracking in wireless sensor networks , 2015, 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[35]  Hakan Deliç,et al.  Optimal quantization intervals in distributed detection , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[36]  H. Poor,et al.  Fine quantization in signal detection and estimation , 1988, IEEE Trans. Inf. Theory.

[37]  P. Varshney,et al.  Joint Detection and Localization in Sensor Networks Based on Local Decisions , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[38]  Taejeong Kim,et al.  Mutual and conditional mutual informations for optimizing distributed Bayes detectors , 2001 .

[39]  David G. Messerschmitt,et al.  Quantizing for maximum output entropy (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[40]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[41]  R. Radner,et al.  Team Decision Problems , 1962 .

[42]  Pramod K. Varshney,et al.  Performance Analysis of Distributed Detection in a Random Sensor Field , 2008, IEEE Transactions on Signal Processing.

[43]  D. Warren,et al.  Optimum quantization for detector fusion: some proofs, examples, and pathology , 1999 .

[44]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[45]  Prashanth Ragam,et al.  Application of MEMS-based accelerometer wireless sensor systems for monitoring of blast-induced ground vibration and structural health: a review , 2019, IET Wirel. Sens. Syst..

[46]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[47]  Azadeh Vosoughi,et al.  Impact of wireless channel uncertainty upon M-ary distributed detection systems , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[48]  Azadeh Vosoughi,et al.  Channel-aware M-ary distributed detection: Optimal and suboptimal fusion rules , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[49]  Edwin K. P. Chong,et al.  Submodularity and optimality of fusion rules in balanced binary relay trees , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[50]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[51]  Pramod K. Varshney,et al.  Distributed detection in a large wireless sensor network , 2006, Inf. Fusion.

[52]  S. Radha,et al.  Investigations on distributed detection performance of Neyman-Pearson detection scheme using constructive interference technique for WSN , 2010, 2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC).

[53]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[54]  Pramod K. Varshney,et al.  Fusion of Correlated Decisions Using Regular Vine Copulas , 2018, IEEE Transactions on Signal Processing.

[55]  Mustafa A. Altinkaya,et al.  Optimal Quantization in Decentralized Detection by Maximizing the Average Entropy of the Sensors , 2019, 2019 27th Signal Processing and Communications Applications Conference (SIU).