Browse > Article

A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique  

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.46, no.4, 2009 , pp. 51-60 More about this Journal
Abstract
In radio frequency identification(RFID) systems, when an RFID reader uses the same or adjacent frequency with neighbor readers, the interference between the readers may occur, which causes the reader collision and errors in tag recognition. In the previous study on RFID reader anti-collision, the techniques based on Frequency Division Mutiplex(FDM) or Time Division Multiplex(TDM) are proposed. However in these paper, the problem on the condition of RFID reader-to-reader interference considering the distance between interfering readers, frequency and operating time is not define exactly. In this paper, the interference effect is analyzed through RFID reader interference model considering the TDM and FDM, and the optimization problem is defined. To solve this, genetic-resource allocation technique is proposed. Therefore the optimal resource allocation applied RFID environment faithfully is accomplished.
Keywords
RFID; Reader Anti-collision; Genetic Algorithm; Resource Allocation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 조규조, 'RFID 정책 추진 방향,' 한국전자파학회지 전자파 기술, 15(2), pp. 5-11, 2004년 6월   과학기술학회마을
2 장병준, 박준석, 성영락, 오하령, 'RFID dense 모드 지원을 위한 medium access 기술,' 한국통신학회지, 23(12), pp. 17-28, 2006
3 EPCglobal, 'EPC radio-frequency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz - 960 MHz version 1.0.9,' EPCglobal Standard Specification, 2004
4 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
5 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
6 K. Cha, A. Ramachandran, and S. Jagannathan, 'Adaptive and probabilistic power control algorithms for dense RFID reader network,' in Proceedings of the 2006 IEEE Conference on Networking, Sensing and Control(ICNSC'6), pp. 474-479, 2006
7 M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996
8 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
9 이수련, 이채우, 'RFID 시스템에서의 개선된 Colorwave 충돌방지 알고리즘,' 2005 Joint Conference on Communications Informations, 2005년 4월
10 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
11 L. M. San Jose-Revuelta, 'A new adaptive genetic algorithm for fixed channel assignment,' Information Sciences 177, pp. 2655-2678, 2007   DOI   ScienceOn
12 정병현, 'RFID 주파수 간섭 완화 방안 연구,' in REG Korea, On-Line Forum, 2007
13 M. Cuppini, 'A genetic algorithm for channel assignment problems,' European Transactions on Telecommunications and Related Technology, 5(2), pp. 285-294, 1994
14 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
15 서현식, 오세진, 이채우, '진보된 유전자 알고리즘 이용하여 센서 네트워크의 에너지 소모를 최소화하는 클러스터링 기법,' 대한전자공학회, 전자공확회 논문지 제 46권 TC편, 제2호, 27-37쪽, 2009년 2월   과학기술학회마을
16 표철식, 채동석, 김창주, 'RFID 시스템 기술,' 한국전자파학회지 전자파 기술, 15(2), pp. 21-31, 2004년 4월   과학기술학회마을