KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Advanced RFID Localization Algorithm Based on Region Division and Error Compensation

  • Li, Junhuai (School of Computer Science and Engineering, Xi'an University of Technology) ;
  • Zhang, Guomou (School of Computer Science and Engineering, Xi'an University of Technology) ;
  • Yu, Lei (School of Computer Science and Engineering, Xi'an University of Technology) ;
  • Wang, Zhixiao (School of Computer Science and Engineering, Xi'an University of Technology) ;
  • Zhang, Jing (School of Computer Science and Engineering, Xi'an University of Technology)
  • Received : 2013.01.05
  • Accepted : 2013.04.08
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In RSSI-based RFID(Radio Frequency IDentification) indoor localization system, the signal path loss model of each sub-region is different from others in the whole localization area due to the influence of the multi-path phenomenon and other environmental factors. Therefore, this paper divides the localization area into many sub-regions and constructs separately the signal path loss model of each sub-region. Then an improved LANDMARC method is proposed. Firstly, the deployment principle of RFID readers and tags is presented for constructing localization sub-region. Secondly, the virtual reference tags are introduced to create a virtual signal strength space with RFID readers and real reference tags in every sub-region. Lastly, k nearest neighbor (KNN) algorithm is used to locate the target object and an error compensating algorithm is proposed for correcting localization result. The results in real application show that the new method enhances the positioning accuracy to 18.2% and reduces the time cost to 30% of the original LANDMARC method without additional tags and readers.

Keywords

References

  1. Barrios, C.,Y. Motai, "Improving Estimation of Vehicle's Trajectory Using the Latest Global Positioning System With Kalman Filtering," Instrumentation and Measurement, IEEE Transactions on, Vol.20,No.12,pp.3747-3755,2011.
  2. Ni, L.M., Y. Liu,Y.C. Lau, "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
  3. Zhao, Yiyang, Yunhao Liu, and Lionel M. Ni, "VIRE: Active RFID-based localization using virtual reference elimination," Parallel Processing, 2007. ICPP 2007. International Conference on. IEEE, 2007.
  4. Sanpechuda, T.,L. Kovavisaruch, "A review of RFID localization: Applications and techniques". in Proc. of 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2008., vol.2, pp.769-772, 2008.
  5. Kim, M.,N.Y. Chong, "Direction sensing RFID reader for mobile robot navigation". Automation Science and Engineering, IEEE Transactions on, Vol.6, No.1, pp.44-54, 2009. https://doi.org/10.1109/TASE.2008.2006858
  6. Chóliz, Juan, et al, "Comparison of Algorithms for UWB Indoor Location and Tracking Systems," Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd. IEEE, pp.1-5, 2011.
  7. Atzori, Luigi, Antonio Iera, and Giacomo Morabito, "The internet of things: A survey," Computer Networks 54.15 (2010): 2787-2805. https://doi.org/10.1016/j.comnet.2010.05.010
  8. Tesoriero, R., R. Tebar, J.A. Gallud,et al.,"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
  9. Yang, T. C., Liang Jin, and Juan Cheng, "An improvement CHAN algorithm based on TOA position," Acta Electr Sin 37 (2009): 819-822.
  10. Ai, Zhongjin, and Ye Liu, "Research on the TDOA measurement of active RFID real time location system," in Proc. of 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), 2010. IEEE, Vol. 2, pp.410-412, 2010.
  11. Rencheng, Jin, et al, "Research on RSSI-Based Localization in Wireless Sensor Networks," in Proc. of 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM'08. IEEE, pp.1-4, 2008.
  12. Jinpeng, Tian, et al, "A RSSI-Based Location System in Coal Mine," in Proc. of Microwave Conference, 2008 China-Japan Joint. IEEE, pp.167-171, 2008.
  13. Barsocchi, Paolo, et al, "A novel approach to indoor RSSI localization by automatic calibration of the wireless propagation model," Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th. IEEE, pp.1-5,2009.
  14. Friedman, Jonathan, et al, "Angle-of-arrival assisted radio interferometry (ARI) target localization," in Proc. of Military Communications Conference, MILCOM 2008. IEEE, pp.1-7, 2008.
  15. Povalac, A.,J. Sebesta. Povalac, Ales, and Jiri Sebesta, "Phase difference of arrival distance estimation for RFID tags in frequency domain," in Proc. of RFID-Technologies and Applications (RFID-TA), 2011 IEEE International Conference on. IEEE, pp.188-193,2011.
  16. Zhang, R.B., J.G. Guo, F.H. Chu,et al., "Environmental-adaptive indoor radio path loss model for wireless sensor networks localization". AEU-International Journal of Electronics and Communications,Vol.65, No.12, pp.1023-1031, 2011. https://doi.org/10.1016/j.aeue.2011.03.019
  17. Yihua, Huang, Lui Zongyuan, and Ling Guojun, "An improved Bayesian-based RFID indoor location algorithm," in Proc. of Computer Science and Software Engineering, 2008 International Conference on. Vol. 3, pp.511-514, IEEE, 2008
  18. Xiao, X., X. Jing, S. You,et al, "An environmental-adaptive RSSI based indoor positioning approach using RFID," IET, pp.127-130, 2010.
  19. Tang, Lei, et al, "An adaptive location algorithm for flexible indoor environment," Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), 2011. Vol. 2. IEEE, 2011.
  20. Han, K.,S.H. Cho, "Advanced LANDMARC with adaptive k-nearest algorithm for RFID location system," in Proc. of Network Infrastructure and Digital Content, 2010 2nd IEEE International Conference, pp. 595-598, 2010.
  21. Wang Yuanzhe,Mao Luhong,Liu Hui,et al.,"Research and application of RFID locatin algorithm based on reference tags," Journal on Communications, Vol.31, No.2, pp. 86-92, 2010.
  22. Xie, Y., J. Kuang, Z. Wang,et al, "Indoor location technology and its applications base on improved LANDMARC algorithm," in Proc. of Control and Decision Conference (CCDC), 2011 Chinese, pp2453-2458, 2011.
  23. Han, K.,S.H. Cho, "Advanced LANDMARC with adaptive k-nearest algorithm for RFID location system,"in Proc. of IC-NIDC, pp. 595-598,2011.
  24. Jing, C., L. Gengmin, Z. Xuejun,et al, "An efficient algorithm for indoor location based on RFID," in Proc. of Wireless Communications and Signal Processing (WCSP), 2011 International Conference, pp.1-4, 2011.
  25. HUANG, Y., S. LV, Y. HE,et al., "An Isosceles Triangular Placement of Reference Tags for RFID Indoor Location System," Chinese Journal of Electronics, Vol.20, No.3, pp.504-510, 2011.
  26. Paul, A.S.,E.A. Wan, "Rssi-based indoor localization and tracking using sigma-point kalman smoothers," Selected Topics in Signal Processing, IEEE Journal of Vol.3, No.5, pp.860-873, 2009. https://doi.org/10.1109/JSTSP.2009.2032309
  27. G. Jin, X. Lu, M. Park, "An indoor localization mechanism using active RFID tag," in Proc. of the IEEE International Conference on Sensor Networks,Ubiquitous, and Trustworthy Computing, Institute of Electrical and ElectronicsEngineers Computer Society, 2006 II Taichung, Taiwan, pp. 40-43, 2006.
  28. X. Wang, X. Jiang, Y. Liu, "An enhanced approach of indoor location sensing usingactive RFID", in Proc. of the 2009 WASE International Conference onInformation Engineering (ICIE), IEEE, Piscataway, NJ, USA, pp. 169-172, 2009.