본문 바로가기
  • Home

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 : Engineering > Computer Science

손석원 1

1호서대학교

Accredited

ABSTRACT

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

* References for papers published after 2023 are currently being built.