Algorithms for Localization of a Moving Target in RFID Systems

RFID 시스템에서 이동체의 위치 추적을 위한 알고리즘

  • Joo, Un-Gi (Department of Industrial and management Engineering, Sun Moon University)
  • 주운기 (선문대학교 산업경영공학과)
  • Received : 2009.09.29
  • Accepted : 2010.04.13
  • Published : 2010.09.01

Abstract

This paper considers a localization problem of a moving tag on RFID(Radio Frequency Identification) systems, where a positioning engine collects TDOA(Time-difference of Arrival) signal from a target tag to estimate the position of the tag. To localize the tag in the RFID system, we develop two heuristic algorithms and evaluate their performance in the estimation error and computational time by using randomly generated numerical examples. Based upon the performance evaluation, we can conclude our algorithms are valuable for localization the moving target.

Keywords

References

  1. Chan, Y. T. and Ho, K. C. (1994), A Simple and Efficient Estimator for Hyperbolic Location, IEEE Transaction on Signal Processing, 42(8), 1905-1915. https://doi.org/10.1109/78.301830
  2. Cheung, K. W., So, H. C., Ma, W.-K., and Chan, Y. T. (2006), A Constrained Least Squares Approach to Mobile Positioning : Algorithms and Optimality, EURASIP Journal on Application Signal Processing, 1-23, www.ee.cityu.edu.hk/~hcso/asp_06.pdf.
  3. Dong, Y., Tang, J., Xu, B., and Wang, D. (2005), An Application of Swarm Optimization to Nonlinear Programming, Computers and Mathematics with Applications, 49, 1655-1668. https://doi.org/10.1016/j.camwa.2005.02.006
  4. Foy, W. H. (1976), Position-location Solutions by Taylor-series Estimation, IEEE Transaction on Aerospace and Electronic Systems, AES-12(2), 187-194. https://doi.org/10.1109/TAES.1976.308294
  5. ISO/IEC 24730-2 (2006), Information Technology-Real-Time Locating Systems (RTLS)-Part 2 : 2.4 GHz Air Interface Protocol, ISO/ICE.
  6. Kim, H. (2006), Speed-adaptive Location Estimation Approach to a Wireless LAN-based RTLS System, Telecommunications Review, 16(4), 580-590.
  7. Li, L. and Wei, F. (2005), Position Estimation by Improved Genetic Algorithm for Hyperbolic Location, 14-th Mobile & Wireless Communications Submit,www.eurasip.org/Proceedings/Ext/IST05/papers/122.pdf.
  8. Nanotron technologies GmbH (2006), Real Time Location Systems (RTLS), nanotron.com/EN/pdf/WP_RTLS.pdf.
  9. Torrieri, D. J. (1984), Statistical Theory of Passive Location Systems, IEEE Transaction on Aerospace and Electronic Systems, AES-20(2), 183-198. https://doi.org/10.1109/TAES.1984.310439