Fusion Rules for Distributed Detection in Clustered Wireless Sensor Networks With Imperfect Channels

In this paper, we investigate fusion rules for distributed detection in large random clustered wireless sensor networks with a three-tier hierarchy; the sensor nodes (SNs), the cluster heads (CHs), and the fusion center (FC). The CHs collect the SNs’ local decisions and relay them to the FC, which then fuses them to reach the ultimate decision. The SN–CH and the CH–FC channels suffer from additive white Gaussian noise. In this context, we derive the optimal log-likelihood ratio (LLR) fusion rule, which turns out to be intractable. So, we develop a sub-optimal linear fusion rule (LFR) that weighs the cluster's data according to both its local detection performance and the quality of the communication channels. In order to implement it, we propose an approximate maximum likelihood based LFR (LFR-aML), which estimates the required parameters for the LFR. We also derive Gaussian-tail upper bounds for the detection and false alarms probabilities for the LFR. Furthermore, an optimal CH transmission power allocation strategy is developed by solving the Karush–Kuhn–Tucker conditions for the related optimization problem. Extensive simulations show that the LFR attains a detection performance near to that of the optimal LLR and confirms the validity of the proposed upper bounds. Moreover, when compared to equal power allocation, simulations show that our proposed power allocation strategy achieves a significant power saving at the expense of a small reduction in the detection performance.

[1]  D. Ciuonzo,et al.  Quantizer Design for Generalized Locally Optimum Detectors in Wireless Sensor Networks , 2018, IEEE Wireless Communications Letters.

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Renjie Huang,et al.  Air-dropped sensor network for real-time high-fidelity volcano monitoring , 2009, MobiSys '09.

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

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

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

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

[8]  S. Hamed Javadi Detection over sensor networks: a tutorial , 2016, IEEE Aerospace and Electronic Systems Magazine.

[9]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[10]  Moe Z. Win,et al.  Data Fusion Trees for Detection: Does Architecture Matter? , 2008, IEEE Transactions on Information Theory.

[11]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[12]  Roberto Pagliari,et al.  Decentralized Detection in Clustered Sensor Networks , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

[14]  Ali Peiravi,et al.  Fusion of weighted decisions in wireless sensor networks , 2015, IET Wirel. Sens. Syst..

[15]  George Michailidis,et al.  Local Vote Decision Fusion for Target Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

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

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

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

[19]  Peter Willett,et al.  One-Bit Decentralized Detection With a Rao Test for Multisensor Fusion , 2013, IEEE Signal Processing Letters.

[20]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[21]  Mounir Ghogho,et al.  Optimal fusion rule for distributed detection in clustered wireless sensor networks , 2016, EURASIP J. Adv. Signal Process..

[22]  C.-C. Jay Kuo,et al.  Cooperative Communications in Resource-Constrained Wireless Networks , 2007, IEEE Signal Processing Magazine.

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

[24]  Moe Z. Win,et al.  Bayesian Detection in Bounded Height Tree Networks , 2007, IEEE Transactions on Signal Processing.

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

[26]  Peter Willett,et al.  Generalized Rao Test for Decentralized Detection of an Uncooperative Target , 2017, IEEE Signal Processing Letters.

[27]  Ashok Sundaresan,et al.  Copula-Based Fusion of Correlated Decisions , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Roy L. Streit,et al.  Poisson Point Processes: Imaging, Tracking, and Sensing , 2010 .

[30]  P.K. Varshney,et al.  Decision fusion rules in multi-hop wireless sensor networks , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Peter Willett,et al.  Bayesian Data Fusion for Distributed Target Detection in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

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

[33]  Michael Gerndt,et al.  Wireless sensors networks for Internet of Things , 2016, 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[34]  Hwee Pink Tan,et al.  Event Detection in Wireless Sensor Networks in Random Spatial Sensors Deployments , 2015, IEEE Transactions on Signal Processing.