volume | PIER Journals

Abstract

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.

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.
doi:10.1109/MSP.2011.943410 Google Scholar

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. Google Scholar

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.
doi:10.2528/PIER10071904 Google Scholar

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.
doi:10.2528/PIER10010102 Google Scholar

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.
doi:10.1109/TSMCC.2007.905750 Google Scholar

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.
doi:10.2528/PIER10062801 Google Scholar

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.
doi:10.1109/JPROC.2010.2052010 Google Scholar

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

9. Wilson, J. and N. Patwari, "Radio tomographic imaging with wireless networks," IEEE Transactions on Mobile Computing, Vol. 9, No. 5, 621-632, 2010.
doi:10.1109/TMC.2009.174 Google Scholar

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.
doi:10.1109/TMC.2010.175 Google Scholar

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.
doi:10.1109/TMC.2011.102 Google Scholar

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

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. Google Scholar

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. Google Scholar

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

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. Google Scholar

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.
doi:10.1049/iet-com.2011.0603 Google Scholar

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.
doi:10.1109/TIFS.2011.2146774 Google Scholar

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.
doi:10.1109/TWC.2009.071293 Google Scholar

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

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.
doi:10.1109/JPROC.2010.2040551 Google Scholar

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.
doi:10.1137/S003614450037906X Google Scholar

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.
doi:10.1109/TIT.2007.909108 Google Scholar

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.
doi:10.1007/s00041-008-9045-x Google Scholar

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

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

Dr. Wei Ke

Dr. Gang Liu

Dr. Tongchangjian Fu