Exploring Tag-Free RFID-Based Passive Localization and Tracking via Learning-Based Probabilistic Approaches

ABSTRACT

RFID-based localization and tracking has some promising potentials. By combining localization with its identification capability, existing applications can be enhanced and new applications can be developed. In this paper, we investigate a tag-free indoor localizing and tracking problem (e.g., people tracking) without requiring subjects to carry any tags or devices in a pure passive environment. We formulate localization as a classification task. In particular, we model the received signal strength indicator (RSSI) of passive tags using multivariate Gaussian Mixture Model (GMM), and use the Expectation Maximization (EM) to learn the maximum likelihood estimates of the model parameters. Several other learning-based probabilistic approaches are also explored in the localization problem. To track a moving subject, we propose GMM based Hidden Markov Model (HMM) and k Nearest Neighbor (kNN) based HMM approaches. We conduct extensive experiments in a testbed formed by passive RFID tags, and the experimental results demonstrate the effectiveness and accuracy of our approach.

References

1. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao. Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. In Pervasive Computing and Communications, 2007. PerCom'07. Fifth Annual IEEE International Conference on, pages 37--46. IEEE, 2007.
2. G. McLachlan and D. Peel. Finite mixture models. John Wiley & Sons, 2004.
3. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: indoor location sensing using active rfid. Wireless networks, 10(6):701--710, 2004.
4. L. M. Ni, D. Zhang, and M. R. Souryal. Rfid-based localization and tracking technologies. Wireless Communications, IEEE, 18(2):45--51, 2011.
5. C. Qian, H. Ngan, Y. Liu, and L. M. Ni. Cardinality estimation for large-scale rfid systems. Parallel and Distributed Systems, IEEE Transactions on, 22(9):1441--1454, 2011.
6. M. Seifeldin and M. Youssef. A deterministic large-scale device-free passive localization system for wireless environments. In Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments, page 51. ACM, 2010.
7. Q. Z. Sheng, X. Li, and S. Zeadally. Enabling next-generation rfid applications: Solutions and challenges. IEEE Computer, 41(9):21--28, 2008.
8. P. Wilson, D. Prashanth, and H. Aghajan. Utilizing rfid signaling scheme for localization of stationary objects and speed estimation of mobile objects. In RFID, 2007. IEEE International Conference on, pages 94--99. IEEE, 2007.
9. C. Xu, B. Firner, Y. Zhang, R. Howard, J. Li, and X. Lin. Improving rf-based device-free passive localization in cluttered indoor environments through probabilistic classification methods. In Proceedings of the 11th international conference on Information Processing in Sensor Networks, pages 209--220. ACM, 2012.
10. L. Yao, Q. Z. Sheng, A. H. H. Ngu, and B. Gao. Keeping you in the loop: Enabling web-based things management in the internet of things. In Proceedings of the 23rd ACM International Conference on Information and Knowledge Management. ACM, 2014.
11. D. Zhang, J. Zhou, M. Guo, J. Cao, and T. Li. Tasa: Tag-free activity sensing using rfid tag arrays. Parallel and Distributed Systems, IEEE Transactions on, 22(4):558--570, 2011.

Index Terms

• Information systems

  • Information systems applications

    • Data mining