Joint Collaboration and Compression Design for Random Signal Detection in Wireless Sensor Networks

In this work, we propose a joint collaboration-compression framework for sequential estimation of a random vector parameter in a resource constrained wireless sensor network (WSN). Specifically, we propose a framework where the local sensors first collaborate (via a collaboration matrix) with each other. Then a subset of sensors selected to communicate with the FC linearly compress their observations before transmission. We design near-optimal collaboration and linear compression strategies under power constraints via alternating minimization of the sequential minimum mean square error. We show that the objective function for collaboration design can be non-convex depending on the network topology. We reformulate and solve the collaboration design problem using quadratically constrained quadratic program (QCQP). Moreover, the compression design problem is also formulated as a QCQP. We propose two versions of compression design, one centralized where the compression strategies are derived at the FC and the other decentralized, where the local sensors compute their individual compression matrices independently. It is noted that the design of decentralized compression strategy is a non-convex problem. We obtain a near-optimal solution by using the bisection method. In contrast to the one-shot estimator, our proposed algorithm is capable of handling dynamic system parameters such as channel gains and energy constraints. Importantly, we show that the proposed methods can also be used for estimating time-varying random vector parameters. Finally, numerical results are provided to demonstrate the effectiveness of the proposed framework.

[1]  Pramod K. Varshney,et al.  Distributed Sequential Detection: Dependent Observations and Imperfect Communication , 2020, IEEE Transactions on Signal Processing.

[2]  Zhi Chen,et al.  Joint Precoder Design for Distributed Transmission of Correlated Sources in Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[3]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[4]  Pramod K. Varshney,et al.  Linear Coherent Estimation With Spatial Collaboration , 2012, IEEE Transactions on Information Theory.

[5]  Hongbin Li,et al.  Distributed Adaptive Quantization and Estimation for Wireless Sensor Networks , 2007, IEEE Signal Processing Letters.

[6]  Andrea J. Goldsmith,et al.  Linear Coherent Decentralized Estimation , 2006, IEEE Transactions on Signal Processing.

[7]  Panganamala Ramana Kumar,et al.  Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks, and Computation , 2009, Proceedings of the IEEE.

[8]  Priyadip Ray,et al.  Distributed Detection in Wireless Sensor Networks Using Dynamic Sensor Thresholds , 2008, Int. J. Distributed Sens. Networks.

[9]  Pramod K. Varshney,et al.  Online Design of Optimal Precoders for High Dimensional Signal Detection , 2019, IEEE Transactions on Signal Processing.

[10]  Yang Liu,et al.  Joint Transceiver Design for Linear MMSE Data Fusion in Coherent MAC Wireless Sensor Networks , 2017, Inf. Fusion.

[11]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[12]  Özgür B. Akan,et al.  Spatio-temporal Characteristics of Point and Field Sources in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[13]  Pramod K. Varshney,et al.  Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[14]  Hui Liu,et al.  Sensor Nodes Placement for Farmland Environmental Monitoring Applications , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  Ahmed M. Eltawil,et al.  Linear Decentralized Estimation of Correlated Data for Power-Constrained Wireless Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[16]  Pramod K. Varshney,et al.  Online Linear Compression with Side Information for Distributed Detection of High Dimensional Signals , 2019, 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[17]  Ketan Rajawat,et al.  Distributed Sequential Estimation in Wireless Sensor Networks , 2018, IEEE Transactions on Wireless Communications.

[18]  Pramod K. Varshney,et al.  Channel Aware Target Localization With Quantized Data in Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[19]  Pierluigi Salvo Rossi,et al.  Massive MIMO for Decentralized Estimation of a Correlated Source , 2016, IEEE Transactions on Signal Processing.

[20]  Vivek K. Goyal,et al.  Intersensor Collaboration in Distributed Quantization Networks , 2013, IEEE Transactions on Communications.

[21]  Zhi Chen,et al.  Optimal Precoding Design and Power Allocation for Decentralized Detection of Deterministic Signals , 2012, IEEE Transactions on Signal Processing.

[22]  Pramod K. Varshney,et al.  On optimal sensor collaboration topologies for linear coherent estimation , 2014, 2014 IEEE International Symposium on Information Theory.

[23]  Brian M. Sadler,et al.  Pilot-assisted wireless transmissions: general model, design criteria, and signal processing , 2004, IEEE Signal Processing Magazine.

[24]  Pramod K. Varshney,et al.  Universal Collaboration Strategies for Signal Detection: A Sparse Learning Approach , 2016, IEEE Signal Processing Letters.

[25]  Jun Fang,et al.  Distributed Adaptive Quantization for Wireless Sensor Networks: From Delta Modulation to Maximum Likelihood , 2008, IEEE Transactions on Signal Processing.

[26]  S. R. Jino Ramson,et al.  Applications of wireless sensor networks — A survey , 2017, 2017 International Conference on Innovations in Electrical, Electronics, Instrumentation and Media Technology (ICEEIMT).

[27]  Sundeep Prabhakar Chepuri,et al.  Sensor Selection for Estimation with Correlated Measurement Noise , 2015, IEEE Transactions on Signal Processing.

[28]  Vinod Sharma,et al.  Optimal Sensor Collaboration for Parameter Tracking Using Energy Harvesting Sensors , 2018, IEEE Transactions on Signal Processing.

[29]  Jun Fang,et al.  Precoding for decentralized detection of unknown deterministic signals , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Pramod K. Varshney,et al.  Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters , 2016, IEEE Transactions on Signal Processing.

[31]  Pramod K. Varshney,et al.  A decentralized framework for linear coherent estimation with spatial collaboration , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[32]  Majid Bagheri,et al.  Wireless Sensor Networks for Early Detection of Forest Fires , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[33]  Pascal Bianchi,et al.  Linear Precoders for the Detection of a Gaussian Process in Wireless Sensors Networks , 2011, IEEE Transactions on Signal Processing.

[34]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[35]  Nianxia Cao,et al.  Sensor Selection for Target Tracking in Wireless Sensor Networks With Uncertainty , 2015, IEEE Transactions on Signal Processing.

[36]  Stephen P. Boyd,et al.  General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming , 2017, 1703.07870.

[37]  Pramod K. Varshney,et al.  Sparsity-Aware Sensor Collaboration for Linear Coherent Estimation , 2014, IEEE Transactions on Signal Processing.

[38]  Guy Pujolle,et al.  A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[39]  Simo Puntanen,et al.  An inequality for the trace of matrix product , 1992 .