DOI QR코드

DOI QR Code

RFID Based Indoor Positioning System Using Event Filtering

  • Bok, Kyoungsoo (School of Information and Communication Engineering, Chungbuk National University) ;
  • Yoo, Jaesoo (School of Information and Communication Engineering, Chungbuk National University)
  • Received : 2015.11.18
  • Accepted : 2016.05.02
  • Published : 2017.01.02

Abstract

Recently, location systems using RFID technology have been studied in indoor environments. However, the existing techniques require high computational cost to compute the location of a moving object because they compare the location proximity of all reference tags and objects. In this paper, we propose an RFID based location positioning scheme using event filtering, which reduces the computation cost of calculating the locations of moving objects while maintaining the accuracy of location estimation. In addition, we propose an incremental location update policy to reduce the location update cost for moving objects. We also compare the proposed scheme with one of the localization schemes, LANDMARC using a performance evaluation. As a result, the proposed scheme outperforms LANDMARC in terms of the computational cost of location estimation. The proposed scheme also reduces the cost of location update by using the RFID-based update policy.

Keywords

References

  1. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vo.34, no.8, pp. 57-66, 2001.
  2. R. Want, "An Introduction to RFID Technology," IEEE Pervasive Computing, vol. 5, no. 1, pp. 25-33, 2006. https://doi.org/10.1109/MPRV.2006.2
  3. D. L. Lee, J. Xu, B. Zheng, and W. C. Lee, "Data Management in Location-Dependent Information Services," IEEE Pervasive Computing, vol. 1, no. 3, pp. 65-72, 2002. https://doi.org/10.1109/MPRV.2002.1037724
  4. K. S. Bok, M. E. Yeo, B. Y. Lee, and J. S. Yoo, "Efficient Complex Event Processing over RFID Streams," International Journal of Distributed Sensor Networks, vol.2012, pp.1-9, 2012.
  5. W. Shi, K. Liu, Y. Ju, and G. Yan, "An Efficient Indoor Location Algorithm Based on RFID Technology," In Proceeding of International Conference on Wireless Communications Networking and Mobile Computing, pp.1-5, 2010.
  6. L. C. Chen, R. K. Sheu, H. C. Lu, W. T. Lo, and Y. P. Chu, "Object Finding System Based on RFID Technology," In Proceeding of International Workshop on Asia Pacific Web, pp.383-396, 2006.
  7. M. N. Lionel and L. Yunhao, "LANDMARC: Indoor Location Sensing Using Active RFID," Wireless Networks, vol.10, no.6, pp.701-710, 2004. https://doi.org/10.1023/B:WINE.0000044029.06344.dd
  8. T. Shiraishi, N. Komuro, H. Ueda, H. Kasai, and T. Tsuboi, "Indoor Location Estimation Technique using UHF band RFID," In Proceeding of International Conference on Information Networking, pp.1-5, 2008.
  9. J. Heo, M. W. Pyeon, J. W. Kim, and H. G. Sohn, "Towards the Optimal Design of an RFID-Based Positioning System for the Ubiquitous Computing Environment," In Proceeding of International Conference on Rough Sets and Knowledge Technology, pp. 331-338, 2007.
  10. Y. Zhao, Y. Liu, and L. M. Ni, "VIRE: Active RFIDbased Localization Using Virtual Reference Elimination," In Proceeding of International Conference on Parallel Processing, pp.57, 2007.
  11. O. Wolfson and H. Yin, "Accuracy and Resource Consumption in Tracking and Location Prediction," In Proceeding of International Symposium on Advances in Spatial and Temporal Databases, pp. 325-343, 2003.
  12. A. Civilis, C. S. Jensen, J. Nenortaite, and S. Pakalnis, "Efficient Tracking of Moving Objects with Precision Guarantees," In Proceeding of Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp.164-173, 2004.
  13. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," ACM Transactions on Information Systems, vol. 10, no. 1, pp. 91-102, 1002.
  14. P. Bahl and V. N. Padmanabhan, "RADAR: An In- Building RF-Based User Location and Tracking System," In Proceeding of IEEE International Conference on Computer Communications, pp. 775-784, 2000.
  15. R. Tesoriero, R. Tebar, J. A. Gallud, M. D. Lozano, and V. M. R. Penichet, "Improving Location Awareness in Indoor Spaces Using RFID Technology," Expert Systems with Applications, vol. 37. no. 1, pp. 894-898, 2010. https://doi.org/10.1016/j.eswa.2009.05.062
  16. P. H. Abreu, J. Xavier, D. C. Silva, L. P. Reis, and K. Petry, "Using Kalman Filters to Reduce Noise from RFID Location System," The Scientific World Journal, vol.2014, pp.1-9, 2014.
  17. W. Alsalih, A. Alma'aitah, and W. lkhater, "RFID Localization Using Angle of Arrival Cluster Forming," International Journal of Distributed Sensor Networks, vol.2014, pp.1-8, 2014.
  18. A. Ye, Y. Ling, L. Xu, and X. Yang, "An Improved RFID-Based Localization Algorithm for Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2013, pp. 1-5, 2013. https://doi.org/10.1155/2013/469076
  19. Z. Deng, Y. Hu, J. Yu, and Z. Na, "Extended Kalman Filter for Real Time Indoor Localization by Fusing WiFi and Smartphone Inertial Sensors," Micromachines, vol.6, no.4, pp.523-543, 2015. https://doi.org/10.3390/mi6040523
  20. Z. Chen, H. Zou, H. Jiang, Q. Zhu, Y. C. Soh, and L. Xie, "Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization," Sensors, vol. 15, no.1, pp. 715-732, 2015. https://doi.org/10.3390/s150100715
  21. C. Medina, J. C. Segura, and A. D. Torre, "Ultrasound Indoor Positioning System Based on a Low- Power Wireless Sensor Network Providing Sub-Centimeter Accuracy," Sensors, vol. 13, no. 3, pp. 3501-3526, 2013. https://doi.org/10.3390/s130303501
  22. J. Rodas, V. Barral, and C. J. Escudero, "Architecture for Multi-Technology Real-Time Location Systems," Sensors, vol. 13, no. 2, pp. 2220-2253, 2013. https://doi.org/10.3390/s130202220
  23. P. Gao, W. Shi, W. Zhou, H. Li, and X. A. Wang, "Location Predicting Method for Indoor Mobile Target Localization in Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2013, pp. 1-12, 2013. https://doi.org/10.1155/2013/469076
  24. I. Vlasenko, I. Nikolaidis, and E. Stroulia, "The Smart-Condo: Optimizing Sensor Placement for Indoor Localization," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol.45, no.3, pp.436-453, 2015. https://doi.org/10.1109/TSMC.2014.2356437
  25. Y. Wu, L. Li, Y. Ren, K. Yi, and N. A. Yu, "A RSSI Localization Algorithm and Implementation for Indoor Wireless Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol.22, no.3-4, pp.309-337, 2014.
  26. S. Naveed and N. Y. Ko, "Analysis of Indoor Robot Localization Using Ultrasonic Sensors," International Journal of Fuzzy Logic and Intelligent Systems, vol.14, no.1, pp.41-48, 2014. https://doi.org/10.5391/IJFIS.2014.14.1.41
  27. E. Arias-de-Reyna, "A Cooperative Localization Algorithm for UWB Indoor Sensor Networks" Wireless Personal Communications, vol. 2, no. 1, pp. 85-99, 2013.
  28. I. T. Haque, "A sensor based indoor localization through fingerprinting," Journal of Network and Computer Applications, vol.44, pp.220-229, 2014. https://doi.org/10.1016/j.jnca.2014.06.001

Cited by

  1. Complex Event Processing for Sensor Stream Data vol.18, pp.9, 2018, https://doi.org/10.3390/s18093084
  2. Multi-Phase Fingerprint Map Based on Interpolation for Indoor Localization Using iBeacons vol.18, pp.8, 2018, https://doi.org/10.1109/JSEN.2018.2789431