Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

TDOA-Based Localization Algorithms for RFID Systems Using Benchmark Tags

벤치마크 태그를 이용한 도착시간 차 기반의 RFID 측위 알고리즘

  • 주운기 (선문대학교 산업경영공학과)
  • Received : 2012.03.15
  • Accepted : 2012.07.03
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a localization problem in time difference of arrival (TDOA)-based radio frequency identification (RFID) systems. To estimate the position of a target tag, this paper suggests three localization algorithms that use benchmark tags. The benchmark tags are the same type as the target tag, but either the locations or distance of the benchmark tags are known. Two algorithms use the benchmarks for auxiliary information to improve the estimation accuracy of the other localization algorithms such as least squared estimator (LSE). The other one utilizes the benchmarks as essential tags to estimate the location. Numerical tests show that the localization accuracy can be improved by using benchmark tags especially when an algorithm using the LSE is applied to the localization problem. Furthermore, this paper shows that our benchmark algorithm is valuable when the measurement noise is large.

Keywords

References

  1. 김학용, "무선 랜 기반 위치 정보 서비스", Telecommunications Review, 제16권, 제2호(2006), pp.188-202.
  2. 이현재, 정승희, 오창헌, "RTLS 서비스를 위한 고 정밀 위치 추정 기법 연구", Telecommunications Review, 제18권, 제6호(2008), pp. 1072-1088.
  3. 주운기, "RFID 시스템에서 이동체의 위치 추적을 위한 알고리즘", IE Interfaces, 제23권, 제3호(2010), pp.239-245.
  4. Chan, Y.T. and K.C. Ho, "A Simple and Efficient Estimator for Hyperbolic Location," IEEE Transactions on Signal Processing, Vol.42, No.8(1994), pp.1905-1915. https://doi.org/10.1109/78.301830
  5. Chen, W., T. Mei, M.Q.-H. Meng, H. Liang, Y. Liu, Y. Li, and S. Li, "Localization Algorithm based on a Spring Model(LASM) for Large Scale Wireless Sensor Networks," Sensors, Vol.8, No.3(2008), pp.1797-1818. https://doi.org/10.3390/s8031797
  6. Cheung, K.W., H.C. So, W.-K. Ma, and Y.T. Chan, "A Constrained Least Squares Approach to Mobile Positioning：Algorithms and Optimality," EURASIP Journal on Applied Signal Processing, Vol.2006(2006), pp.1-23. https://doi.org/10.1155/ASP/2006/96421
  7. Foy, W.H., "Position-Location Solutions by Taylor-series Estimation," IEEE Transactions on Aerospace and Electronic Systems, Vol.AES-12, No.2(1976), pp.187-194. https://doi.org/10.1109/TAES.1976.308294
  8. IDTechEx, RFID Forecasts, Players and Opportunities 2008-2018, 2008.
  9. ISO/IEC 24730-2, Information Technology-Real-time Location Systems (RTLS)-part 2 ：2.4GHz Air Interface Protocol, ISO/IEC, 2006.
  10. Mao, G., B. Fidan, and B.D.O. Anderson, "Wireless Sensor Network Localization Techniques," Computer Networks, Vol.51, No. 10(2007), pp.2529-2553. https://doi.org/10.1016/j.comnet.2006.11.018
  11. Ni, L.M., Y. Liu, and Y.C. Lau, "LANDMARC ：Indoor Location Sensing Using Active RFID," Wireless Network, Vol.10, No.6(2004), pp.701-710. https://doi.org/10.1023/B:WINE.0000044029.06344.dd
  12. Torrieri, D.J., "Statistical Theory of Passive Location Systems," IEEE Transactions on Aerospace and Electronic Systems, Vol.Aes-20, No.2(1984), pp.183-198. https://doi.org/10.1109/TAES.1984.310439