Home > Explore Content > All Issues > Article View
Channel Assignment for RFID Readers in Dense Reader Environments
Journal of The Korea Society of Computer and Information
Abbr :
JKSCI
2013, 18(2), pp.69-76
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
2013, 18(2), pp.69-76
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
-
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.
148 Viewed
Print this page
Download PDF