Vol. 46

Latest Volume
All Volumes
All Issues

Robust Sparsity-Based Device-Free Passive Localization in Wireless Networks

By Wei Ke, Gang Liu, and Tongchangjian Fu
Progress In Electromagnetics Research C, Vol. 46, 63-73, 2014


As an emerging technique with a promising application prospect, the device-free passive localization (DFPL) technique has drawn considerable research efforts due to its ability of realizing wireless localization without the need of carrying any device and participating actively in the localization process. Recent technological achievements of the DFPL technique have made it feasible to realize location estimation using the received signal strength (RSS) information of wireless links. However, one major disadvantage of the RSS-based DFPL technique is that the RSS measurement is too sensitive to noise and environmental variations, which incur the misjudgment of shadowed links and degradation of localization performance. Based on the natural sparsity of location finding in the spatial domain, this paper proposes an environmental-adaptive sparsity-based localization method for the DFPL problem in the existence of model mismatch. The novel feature of this method is to adjust both the overcomplete basis (a.k.a. dictionary) and the sparse solution using a dictionary learning (DL) technology based on the quadratic programming approach so that the location solution can better match the changes of the RSS measurements between the node pairs to the spatial location of the target. Moreover, we propose a modified re-weighting l1 norm minimization algorithm to improve reconstruction performance for sparse signals. The effectiveness of the proposed scheme is demonstrated by experimental results where the proposed algorithm yields substantial improvement for localization performance.


Wei Ke, Gang Liu, and Tongchangjian Fu, "Robust Sparsity-Based Device-Free Passive Localization in Wireless Networks," Progress In Electromagnetics Research C, Vol. 46, 63-73, 2014.


    1. Gonzalo, S. G., A. L. Jose, J. B. David, and L. R. Gustavo, "Challenges in indoor global navigation satellite systems," IEEE Signal Processing Magazine, Vol. 29, No. 2, 108-131, 2012.

    2. Lee, J. H., Y. S. Jeong, and S. W. Cho, "Application of the Newton method to improve the accuracy of TOA estimation with the beamforming algorithm and the MUSIC algorithm," Progress In Electromagnetics Research, Vol. 116, 475-515, 2011.

    3. Jamlos, M. F., T. A. Rahman, and M. R. Kamarudin, "A novel adaptive Wi-Fi system with RFID technology," Progress In Electromagnetics Research, Vol. 108, 417-432, 2010.

    4. Mitilineos, S. A. and S. C. A. Thomopoulos, "Positioning accuracy enhancement using error modeling via a polynomial approximation approach," Progress In Electromagnetics Research, Vol. 102, 49-64, 2010.

    5. Liu, H., H. Darabi, H. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Transactions on Systems, Man, and Cybernetics --- Part C, Vol. 37, No. 6, 1067-1080, 2007.

    6. Mitilineos, S. A., D. M. Kyriazanos, and O. E. Segou, "Indoor localization with wireless sensor networks," Progress In Electromagnetics Research, Vol. 109, 441-474, 2010.

    7. Patwari, N. and J. Wilson, "RF sensor networks for device-free localization: Measurements, models, and algorithms," Proceeding of the IEEE, Vol. 98, No. 11, 1961-1973, 2010.

    8. Youssef, M., M. Mah, and A. Agrawala, "Challenges: Device-free passive localization for wireless environments," 13th ACM MobiCom, 222-229, 2007.

    9. Wilson, J. and N. Patwari, "Radio tomographic imaging with wireless networks," IEEE Transactions on Mobile Computing, Vol. 9, No. 5, 621-632, 2010.

    10. Wilson, J. and N. Patwari, "See through walls: Motion tracking using variance-based radio tomography networks," IEEE Transactions on Mobile Computing, Vol. 10, No. 5, 612-621, 2011.

    11. Wilson, J. and N. Patwari, "A fade-level skew-Laplace signal strength model for device-free localization with wireless networks," IEEE Transactions on Mobile Computing, Vol. 11, No. 6, 947-957, 2012.

    12. Moussa, M. and M. Youssef, "Smart devices for smart environments: Device-free passive detection in real environments," 7th IEEE PerCom, 1-6, 2009.

    13. Zhang, D., Y. Liu, X. Guo, and L. M. Ni, "RASS: A real-time, accurate and scalable system for tracking transceiver-free objects," IEEE Transactions on Mobile Computing, Vol. 24, No. 5, 996-1008, 2013.

    14. Chen, X., A. Edelstein, Y. Li, M. Coates, M. Rabbat, and A. Men, "Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements," 10th ACM/IEEE IPSN, 342-353, 2011.

    15. Kanso, M. A. and M. G. Rabbat, "Compressed RF tomography for wireless sensor networks: Centralized and decentralized approaches," 5th DCOSS, 173-186, 2009.

    16. Song, H., T. Liu, X. Luo, and A. Agrawala, "Feedback based sparse recovery for motion tracking in RF sensor networks," 6th IEEE ICNAS, 203-207, 2011.

    17. Wang, J., Q. Gao, X. Zhang, and H. Wang, "Device-free localization with wireless networks based on compressing sensing," IET Communications, Vol. 6, No. 15, 2395-2403, 2012.

    18. Patwari, N. and J. Wilson, "Spatial model for human motion-induced signal strength variance on static links," IEEE Transactions on Information and Security, Vol. 6, No. 3, 791-802, 2011.

    19. Agrawal, P. and N. Patwari, "Correlated link shadow fading in multi-hop wireless networks," IEEE Transactions on Wireless Communications, Vol. 8, No. 8, 4024-4036, 2009.

    20. Patwari, N. and P. Agrawal, "Effects of correlated shadowing: Connectivity, localization, and RF tomography," 2008 ICIPSN, 82-93, 2008.

    21. Rubinstein, R., A. M. Bruckstein, and M. Elad, "Dictionaries for sparse representation modeling," Proceeding of the IEEE, Vol. 98, No. 6, 1045-1057, 2010.

    22. Chen, S. S., D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Review, Vol. 43, No. 1, 129-159, 2001.

    23. Tropp, J. and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Transactions on Information Theory, Vol. 53, No. 12, 4655-4666, 2007.

    24. Candes, E. J., M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted l1 minimization," Journal of Fourier Analysis Application, Vol. 14, No. 5--6, 877-905, 2008.

    25. Antoniou, A. and W.-S. Lu, "Practical Optimization: Algorithms and Engineering Applications," Springer, 2006.

    26. Dattorro, J., Convex Optimization and Euclidean Distance Geometry, Meboo Publishing, , Palo Alto, CA, 2005.