Cluster-Based Multi-Target Localization Using Joint Sparsity Property

In the multi-target localization scenario, adopting the compressive sensing technique can effectively reduce the acquisition costs by collecting only a small number of measurements to recover the target-position signal. This signal reveals the locations of the targets and is evidently sparse due to the spatial sparseness of point targets. However, the measurement noise may seriously degrade the localization performance. To improve the localization accuracy, this paper proposes a hierarchical multi-target localization approach using a cluster-based sensor network. Therein, several cluster heads collect and preprocess the measurements from their neighboring sensor nodes and then report these intra-cluster measurements to a fusion center which finally recovers the position signals. Solutions representing the measurements collected at all cluster heads are modeled to possess a useful mathematical property, namely the joint sparsity property. Accordingly, a row-based least absolute shrinkage and selection operator formulation is established to utilize this joint sparsity property. By doing so, the cooperation gains among all clusters are efficiently collected against the noise effect, through joint signal reconstruction. Simulation results show that the proposed cluster-based multi-target localization approach improves the localization accuracy over non-cluster approaches. Further, the simulation evaluation sheds light on the design guideline for the proposed approach implementation. That is, it can work well with a moderate number of clusters and a reasonable size of clusters.

[1]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[2]  Zhu Han,et al.  Bayesian Compressed Sensing Based Dynamic Joint Spectrum Sensing and Primary User Localization for Dynamic Spectrum Access , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Volkan Cevher,et al.  Distributed target localization via spatial sparsity , 2008, 2008 16th European Signal Processing Conference.

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

[5]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

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

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

[8]  Volkan Cevher,et al.  Near-optimal Bayesian localization via incoherence and sparsity , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[9]  Zhiqiang Wu,et al.  Joint spectrum sensing and primary user localization for cognitive radio via compressed sensing , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

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

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

[12]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[13]  Peng-Hua Wang,et al.  Cooperative Spectrum Sensing and Locationing: A Sparse Bayesian Learning Approach , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.