Browse > Article

An Enhanced Genetic Algorithm for Reader Anti-collision in RFID System  

Seo, Hyun-Sik (Department of Electronic Eng., Ajou University)
Lee, Chae-Woo (Department of Electronic Eng., Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.5, 2008 , pp. 85-94 More about this Journal
Abstract
When an RFID reader uses the same frequency or adjacent frequency with neighbor readers, the interference might occur. These interferences cause the RFID reader collision and errors during tag recognition. Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. The reader interference is closely related to the distance between the readers haying interference and used frequency band. In the previous RFID reader anti-collision algorithms, the location of readers inducing interference which is closely related to interference of readers is not considered. Only the reader collision is tried to reduce through frequency transfer after collisions occur or modification of frame size in relation to collision probability based a TDM(Time Division Multiplex). In this paper, the genetic algorithm using two-dimensional chromosome which reflect readers' location is proposed to prevent reader collision effectively. By executing evolutionary operation with two-dimensional chromosome, the location information having influence on reader interference can be used. The repair operation in the proposed algorithm makes all reader stably recognize their tags.
Keywords
RFID; Reader Anti-collision; Genetic Algorithm; Frequency interference;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. W. Engels, S. E. Sarma, "The Reader Collision Problem", in Proceedings of the 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 92-97, 2002
2 이수련, 이채우, "RFID 시스템에서의 개선된 Colorwave 충돌방지 알고리즘", 2005 Joint Conference on Communications Informations, 2005년 4월
3 S. C. Ghosh, B. P. Sinha, N. Das, "Channel assignment using genetic algorithm based on geometric symmetry", IEEE Transactions on Vehicular Technology 52 (4), pp. 860-875, 2003   DOI   ScienceOn
4 Feng Zhou, Chunhon Chen Dawei Jin, Chenling Huang, and Hao Min, "Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems", in Proceedings of the International Symposium on Low Power Electronics and Design, pp. 357-362, 2004
5 정병현, "RFID 주파수 간섭 완화 방안 연구", in REG Korea, On-Line Forum, 200
6 K. S. Leong, M. L. Ng, A. R. Grasso, and P. H. Cole, "Synchronization of RFID readers for dense RFID reader environments", in Proceedings of the 2006 International Symposium on Applications and Internet Workshop (SAINT'06), pp. 48-51, 2006
7 장병준, 박준석, 성영락, 오하령, "RFID dense 모드 지원을 위한 medium access 기술", 한국통신학회지, 23(12), pp. 17-28, 2006   과학기술학회마을
8 L. M. San Jose-Revuelta, "A new adaptive genetic algorithm for fixed channel assignment", Information Sciences 177, pp. 2655-2678, 2007   DOI   ScienceOn
9 M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996
10 옥치영, 권성호, 최진철, 이채우, "RFID 시스템에서의 적응형 리더 충돌 방지 알고리즘", 전자공학회지, 45CI, pp. 53-63, 2008   과학기술학회마을
11 J. Waldrop, D. W. Engles, S. E. Sarma, "Colorwave : An Anticollision Algorithm for the Reader Collision Problem," in Proc. of IEEE International Conference on Communications, May 2003
12 Z. J. Lee, C. Y. Lee, "A hybrid search algorithm with heuristics for resource allocation problem", Information Sciences 173 (1-3), pp. 155-167, 2005   DOI   ScienceOn
13 B. Dengiz, F. Altiparmak, and A. E. Smith, "Local Search Genetic Algorithm for Optimal Design of Reliable Networks" IEEE Transactions on Evolutionary Computation, Vol. 1, No. 3, September 1997