RFID 시스템에서 리더간 간섭은 일정한 서비스 영역에서 제한된 주파수를 사용하기 때문에 발생하며 수동형태그의 가독율을 떨어뜨리는 주요 원인이 된다. 그러므로 제한된 주파수 자원 환경에서 가독율을 최대화하려면 리더간주파수간섭을최소화시켜야한다. 본논문에서는RFID 리더간주파수간섭최소화문제를FDM/TDM혼합방식의 제약만족문제로 모델링하고 기존의 백트래킹 탐색 알고리즘을 적용하여 각각의 리더에게 최적의 채널을 할당한다. 제약 만족 문제의 해를 구하기 위해서 백트래킹을 이용한 깊이우선탐색을 실행하는데 이 때 탐색되는 노드의 순서를 효과적으로배열하는 변수순서화방법이중요하다. 본논문의실험에서 적용된변수순서화알고리즘들은 그래프 채색에 효과적인 것으로 알려져 있다. 제안한 제약만족문제 모델의 성능을 입증하기 위하여 수동형UHF RFID 시스템 환경에서 시뮬레이션하여 간섭조건을 만족하면서 각각의 리더에게 최적의 채널을 할당한다.
이 논문에서는RFID 리더간주파수간섭최소화문제를FDM/TDM혼합방식의 제약만족문제로 모델링하고 기존의 백트래킹 탐색 알고리즘을 적용해 각각의 리더에게 최적의 채널을 할당한다.