volume | PIER Journals

Abstract

As an emerging wireless localization technique, the electromagnetic passive localization without the need of carrying any device, named device-free passive localization (DFPL) technique has drawn considerable research attentions. The DFPL technique detects the shadowed links in the monitored area and realizes localization with the received signal strength (RSS) measurements of these links. However, the current RSS-based DFPL techniques have two major challenges: one is that the RSS signal is particularly sensitive to noise and another one is that it needs the large number of nodes to provide enough RSS measurements of wireless links to guarantee good performance. To overcome these problems, in this paper we take advantage of compressive sensing (CS) theory to handle the spatial sparsity of the DFPL problem for reducing the number of nodes required by DFPL systems and exploit the frequency diversity technique to deal with the problem of the RSS sensitivity. Meanwhile, inspired by the fact that the target's movement is continuous and the target's current location must be around the last location, we add prior information on the support region into the sparse reconstruction process for enhancing sparse reconstruction performance. The effectiveness and robustness of the proposed scheme are demonstrated by experimental results where the proposed algorithm yields substantial improvement for localization performance.

1. 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

2. Mitilineos, S. A., D. M. Kyriazanos, O. E. Segou, J. N. Goufas, and S. C. A. Thomopoulos, "Indoor localization with wireless sensor networks," Progress In Electromagnetics Research, Vol. 109, 441-474, 2010.
doi:10.2528/PIER10062801 Google Scholar

3. Patwari, N. and J. Wilson, "RF sensor networks for device-free localization: Measurements, models, and algorithms," Proc. of the IEEE, Vol. 98, No. 11, 1961-1973, 2010.
doi:10.1109/JPROC.2010.2052010 Google Scholar

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

5. Sabek, I., M. Youssef, and A. V. Vasilakos, "ACE: An accurate and efficient multi-entity device-free WLAN localization system," IEEE Transactions on Mobile Computing, Vol. 14, No. 2, 261-273, 2015.
doi:10.1109/TMC.2014.2320265 Google Scholar

6. Zhang, D., J. Ma, Q. Chen, and L. M. Ni, "An RF-based system for tracking transceiver-free objects," Proc. 5th PerCom., 135-144, 2007. Google Scholar

7. Zhang, D., K. Lu, R. Mao, Y. Feng, Y. Liu, Z. Ming, and L. Ni, "Fine-grained localization for multiple transceiver-free objects by using RF-based technologies," IEEE Trans. Parallel Distrib. Syst., Vol. 25, No. 6, 1464-1475, 2014.
doi:10.1109/TPDS.2013.243 Google Scholar

8. 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

9. Kaltiokallio, O., M. Bocca, and N. Patwari, "A fade level-based spatial model for radio tomographic imaging," IEEE Transactions on Mobile Computing, Vol. 13, No. 5, 1159-1172, 2014. Google Scholar

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

11. Yang, Z. Y., K. D. Huang, X. M. Guo, and G. L. Wang, "A real-time device-free localization system using correlated RSS measurements," EURASIP J. Wireless Commu. Netw., Vol. 2013, No. 186, 1-12, 2013. Google Scholar

12. Wang, J., Q. Gao, X. Zhang, and H. Wang, "Device-free localization with wireless networks based on compressing sensing," IET Commun., Vol. 6, No. 15, 2395-2403, 2012.
doi:10.1049/iet-com.2011.0603 Google Scholar

13. Ke, W., G. Liu, and T. Fu, "Robust sparsity-based device-free passive localization in wireless networks," Progress In Electromagnetics Research C, Vol. 46, 63-73, 2014.
doi:10.2528/PIERC13101301 Google Scholar

14. Kaltiokallio, O., M. Bocca, and N. Patwari, "Enhancing the accuracy of radio tomographic imaging using channel diversity," Proc. 9th IEEE Int. Conf. MASS, 254-262, 2012. Google Scholar

15. Hamilton, B. R., X. L. Ma, R. J. Baxley, and S. M. Matechik, "Propagation modeling for radio frequency tomography in wireless networks," IEEE J. Sel. Topics Signal Process, Vol. 8, No. 1, 43-54, 2014.
doi:10.1109/JSTSP.2013.2287471 Google Scholar

16. Zhao, Y. and N. Patwari, "Demo abstract: Histogram distance-based radio tomographic localization," Proc. 11th ACM/IEEE Int. Conf. IPSN, 129-130, 2012. Google Scholar

17. Candès, E. J. and M. B. Waki, "An introduction to compressive sampling," IEEE Signal Process. Mag., Vol. 25, No. 2, 21-30, 2008.
doi:10.1109/MSP.2007.914731 Google Scholar

18. Miosso, C. J., R. Von Borries, and J. H. Pierluissi, "Compressive sensing with prior information: Requirements and probabilities for reconstruction in l₁-minimization," IEEE Trans Signal Process., Vol. 61, No. 9, 2150-2164, 2013.
doi:10.1109/TSP.2012.2231076 Google Scholar

19. Scarlett, J., J. S. Evans, and S. Dey, "Compressed sensing with prior information: information-theoretic limits and practical decoders," IEEE Trans. Signal Process., Vol. 61, No. 2, 427-439, 2013.
doi:10.1109/TSP.2012.2225051 Google Scholar

Dr. Wei Ke

Dr. Yanan Yuan

Dr. Xiunan Zhang

Dr. Jianhua Shao