The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna

RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화 연산 알고리즘

  • 순남순 (충북대학교 정보산업공학과) ;
  • 여명호 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2009.10.28
Download PDF
⟨ Previous Next ⟩

Abstract

Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 알고리즘을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 진화 연산 알고리즘을 이용한 Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

Keywords

References

  1. http://www.impinj.com
  2. 김현태, 지용관, 박장현, "RFID 를 이용한 이동 로봇의 위치 추정을 위한 실내 공간에서의 태그 배치 알고리듬", 대한기계학회 2006년도 춘계학술대회 강연 및 논문 초록집, pp.1370-1375, 2006.
  3. Nissan Lev-Tov and David Peleg, "Exact Algorithms and Approximation Schemes for Base Station Placement Problems," LNCS, Vol.2368/2002, pp.15-27, 2002(1). https://doi.org/10.1007/3-540-45471-3_10
  4. Nissan Lev-Tov and David Peleg, "Polynomial time approximation schemes for base station coverage with minimum total radii," Computer Networks, pp.489-501, 2005(3). https://doi.org/10.1016/j.comnet.2004.08.012
  5. Silvio Priem Mendes, Juan A. G.mez Pulido, Miguel A. Vega Rodr.guez, Mar.a D. Jara.z Sim.n, Juan M. S.nchez P.rez, "A Differential Evolution Based Algorithm to Optimize the Radio Network Design Problern," Second IEEE International Conference on e-Science and Grid Computing, 2000. e-Science '06, pp.116-119, 2000(12).
  6. Hai Deng, "Perlonnance Enhancement of Radio Frequency Identification (RFID) Using Spread Spectrum Technology", Antennas and Propagation Society International Symposium, pp.1205-1208, 2007(6). https://doi.org/10.1109/APS.2007.4395717
  7. Qiang Guan, Yu Liu, Yiping Yang, Wenshneg Yu, "Genetic Approach for Network Planning in the RFID Systems," Sixth International Conference on Intelligent Systems Design and Applications, pp.567-572, 2006(10), https://doi.org/10.1109/ISDA.2006.253899
  8. Chun-Fu Lin, Frank Yeong-Sung Lin, "A Simulated Annealing Algorithm for RFID Reader Networks," Wireless Communications and Networking Conference, pp.1669-1672, 2007(3) https://doi.org/10.1109/WCNC.2007.314
  9. Silvio Priem-Mendes, Juan A. Gomez-Pulido, Miguel A. Vega-Rodriguez, Antonio M. Pereira, Juan M. Sanchez Perez, "Fast Wide Area Network Design Optimisation Using Differential Evolution," International Conference on Advanced Engineering Computing and Applications in Sciences, pp.3-10, 2007(11). https://doi.org/10.1109/ADVCOMP.2007.12
  10. 황희수, Evolutionary Computer and Evolutionary Design by Computer, 내하출판사, 2002.