Channel Assignment for RFID Readers in Dense Reader Environments

손석원

Reader-to-reader interference in RFID system is occurred due to the use of limited number of frequencies, and this is the main cause of read rate reduction in the passive RFID tags. Therefore,in order to maximize the read rate under the circumstances of limited frequency resources, it is necessary to minimize the frequency interference among RFID readers. This paper presents a hybrid FDM/TDM constraint satisfaction problem models for frequency interference minimization problems of the RFID readers, and assigns optimal channels to each readers using conventional backtracking search algorithms. A depth first search based on backtracking are accomplished to find solutions of constraint satisfaction problems. At this moment, a variable ordering algorithm is very important to find a solution quickly. Variable ordering algorithms applied in the experiment are known as efficient in the graph coloring. To justify the performance of the proposed constraint satisfaction problem model, optimal channels for each readers in the passive UHF RFID system are allocated by using computer simulation satisfying various interference constraints.

Citation status

KCI Citation Counts (0)
REFERENCES (21)
열림/닫힘 버튼
* 2021년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

[confproc] D.S. Zhou / 2007 / Interconnected RFID Reader Collision Model and its Application in Reader Anti-collision / 2007 IEEE International Conference on RFID : 212~219

[journal] D.Y. Kim / 2008 / Interference Analysis of UHF RFID Systems / Progress in Electromagnetics Research B 4 : 115~126

[confproc] M. Buettner / 2008 / An Empirical Study of UHF RFID Performance / MobiCom’'08 : 14~18

[confproc] M.V. Bueno-Delgado / 2010 / A Comparative Study of RFID Scheduler in Dense Reader Environments / Proc. of IEEE ICIT 2010 : 1353~1358

[confproc] H. Seo / 2010 / A New GA-based Resource Allocation Scheme for a Reader-to-reader Interference Problem in RFID Systems / Proc. of IEEE ICC 2010 : 1~5

[confproc] W.K. Hale / 1980 / Frequency Assignment: Theory and Applications / roceedings of the IEEE 68 : 1497~1514

[journal] 조양현 / 2012 / Energy Effective Tag Anti-collision Protocol for Mobile RFID System / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 17(2) : 207~214

[journal] 손석원 / 2011 / A Backtracking Search Framework for Constraint Satisfaction Optimization Problems / 정보처리학회논문지. 컴퓨터 및 통신시스템 / 한국정보처리학회 18(3) : 115~122

[confproc] M. Carlsson / 1993 / Automatic Frequency Assignment for Cellular Telephone Using Constraint Satisfaction Techniques / Proceedings of the Tenth International Conference on Logic Programming : 647~665

[confproc] J. P. Walsher / 1996 / Feasible Cellular Frequency Assignment Using Constraint Programming Abstractions / Proceedings of the Workshop on Constraint Programming Applications

[confproc] M. Yokoo / 2000 / Frequency Assignment for Cellular Mobile Systems Using Constraint Satisfaction Techniques / IEEE Int'l Proceedings of Vehicular Technology Conferences

[book] E. Tsang / 1993 / Foundations of Constraint Satisfaction / Academic Press

[book] F. Rossi / 2006 / Handbook of Constraint Programming / Elsevier

[journal] R.J. Wallace / 2008 / Determining the principles underlying performance variation in csp heuristics / International Journal on Artificial Intelligence Tools 17(Issue 5) : 857~880

[confproc] F. Bacchus / 1995 / Dynamic Variable Ordering in CSPs / CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming : 258~275

[journal] I. P. Gent / An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem / in Principles and Practice of Constraint Programming 179(193) : 1996~

[journal] E. C. Freuder / 1982 / A sufficient condition for backtrack-free search / Journal of ACM 29(1) : 24~32

[journal] D. Brelaz / 1979 / New Methods to Color the Vertices of a Graph / Communication of the ACM 22(4) : 251~256

[journal] 손석원 / 2011 / Variable Ordering Algorithms Using Problem Classifying Rule / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 16(4) : 129~138

[journal] C. Bessi`ere / 1996 / MAC and combined heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems / Lecture Notes in Computer Science 1118 : 1996~

[journal] F. Boussemart / 2004 / Boosting Systematic Search by Weighting Constraints / In Proceeding of the ECAI 146(150) : 146~150

KJC Korea
Journal Central

Statistics

Tools

Sharing

Issue List

Citation status