Block Variational Bayesian Algorithm for Multiple Target Localization With Unknown and Time-Varying Transmit Powers in WSNs

Target localization is an important research field in wireless sensor networks and the received signal strength (RSS)-based method is of particular interest. Since traditional RSS-based method is invalid for simultaneously localizing multiple targets, the compressive sensing theory has been applied to develop an effective localization framework in recent years. However, most existing works implicitly assume the transmit powers of targets are known and constant, which contradicts the practical application scenario as the power might change with time and usually difficult to be known. In this paper, we consider the challenging problem of multiple target localization with unknown and time-varying transmit powers by exploiting multiple measurement vectors (MMVs). Since the conventional MMV formulation is incapable of the time-varying environment, we develop a novel MMV framework, in which the temporal correlation of varying powers can be further exploited. In this way, the problem is transformed to reconstruct a block-sparse signal and learn its inner correlation structure. To address this, a block-sparse reconstruction algorithm is designed, based on the novel application of the variational Bayesian approximation and the expectation-maximization methodology. The proposed algorithm can jointly estimate locations and varying powers of multiple targets with high accuracy. The extensive simulation results demonstrate the superiority of the proposed method in comparison with the state-of-the-art algorithms.

[1]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[2]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  Hailin Xiao,et al.  Novel measurement matrix optimization for source localization based on compressive sensing , 2014, 2014 IEEE Global Communications Conference.

[4]  Wenbo Wang,et al.  Grid Evolution: Joint Dictionary Learning and Sparse Bayesian Recovery for Multiple Off-Grid Targets Localization , 2018, IEEE Communications Letters.

[5]  T. Aaron Gulliver,et al.  Blind Received Signal Strength Difference Based Source Localization With System Parameter Errors , 2014, IEEE Transactions on Signal Processing.

[6]  Symeon Chatzinotas,et al.  Compressive sensing based target counting and localization exploiting joint sparsity , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

[8]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[9]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[10]  Yan Yu,et al.  Robust Device-Free Wireless Localization Based on Differential RSS Measurements , 2013, IEEE Transactions on Industrial Electronics.

[11]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[12]  T. Aaron Gulliver,et al.  Unknown Transmit Power RSSD Based Source Localization With Sensor Position Uncertainty , 2015, IEEE Transactions on Communications.

[13]  G. Mazzini,et al.  Transmission Power Measurements for Wireless Sensor Nodes and their Relationship to the Battery Level , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[14]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.

[15]  Volkan Cevher,et al.  Model-based sparse component analysis for reverberant speech localization , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[16]  R. B. Deshmukh,et al.  A Systematic Review of Compressive Sensing: Concepts, Implementations and Applications , 2018, IEEE Access.

[17]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[18]  Ning Li,et al.  TDL: Two-dimensional localization for mobile targets using compressive sensing in wireless sensor networks , 2016, Comput. Commun..

[19]  Pengfei Du,et al.  A Reversed Visible Light Multitarget Localization System via Sparse Matrix Reconstruction , 2018, IEEE Internet of Things Journal.

[20]  Michael P. Friedlander,et al.  Theoretical and Empirical Results for Recovery From Multiple Measurements , 2009, IEEE Transactions on Information Theory.

[21]  Ning Li,et al.  Variational Bayesian Inference-Based Counting and Localization for Off-Grid Targets With Faulty Prior Information in Wireless Sensor Networks , 2018, IEEE Transactions on Communications.

[22]  Pramod K. Varshney,et al.  Target Localization in Wireless Sensor Networks Using Error Correcting Codes , 2013, IEEE Trans. Inf. Theory.

[23]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[24]  Daniel Denkovski,et al.  Cramér–Rao Lower Bounds of RSS-Based Localization With Anchor Position Uncertainty , 2015, IEEE Transactions on Information Theory.

[25]  H. Vincent Poor,et al.  James-Stein state filtering algorithms , 1998, IEEE Trans. Signal Process..

[26]  Yan Guo,et al.  An Efficient Counting and Localization Framework for Off-Grid Targets in WSNs , 2017, IEEE Communications Letters.

[27]  S. M. Tonissen,et al.  Maximum likelihood track-before-detect with fluctuating target amplitude , 1998 .

[28]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[29]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[30]  Geert Leus,et al.  Sparsity-aware multi-source RSS localization , 2014, Signal Process..

[31]  Arun Kumar Sangaiah,et al.  Energy-Efficient Tracking and Localization of Objects in Wireless Sensor Networks , 2018, IEEE Access.