선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 RFID 네트워크에서 리더간 충돌 현상을 피하기 위해 문제를 CSP로 표현하였고 제약조건을 설계하였다. CSP 표현은 문제에 대해서 체계적이고 효율적인 표현을 가능케 하고 제약조건에 의해 불필요한 탐색공간을 효율적으로 제거하여 탐색 시간을 줄여줄 수 있다.
- 따라서 리더간 충돌 문제를 풀기 위해 해를 찾아야 하는 탐색공간을 축소할 필요가 있다. 이렇게 하기 위해 본 논문에서는 리더간 충돌 문제의 최적 해를 찾기 위한 문제의 제약조건과 목적함수를 찾아내어 문제를 CSP로 모델링 하고자 한다. RFID 기술과 리더간 충돌이라는 도메인에 존재하는 제약조건을 찾아내어 CSP로 모델링하므로 탐색공간을 축소하여 효율적인 탐색이 이루어지도록 할 수 있고 최소한의 타임슬롯의 개수와 각 리더에 적절한 타임슬롯을 할당 할 수 있다.
- 이번 절에서는 리더간 충돌에 대한 그래프의 kcoloring 문제를 풀기 위해 위에서 서술한 CSP로 문제를 표현하고 RFID 네트워크에 존재하는 제약조건을 찾아내어 제약식으로 표현하고 각 제약조건의 의미에 대해 설명하겠다.
- 이렇게 리더간 직접간섭이나 다수 리더의 태그 동시접속 시도 시에 발생하는 충돌 문제와 같이 리더로 인한 간섭들을 통칭하여 리더간 충돌(Reader Collision) 이라 한다[13]. 이외에도 RFID의 충돌(Collision)에는 태그 충돌(Tag C이liskm)이 있으나[13] 본 논문에서는 리더 간 충돌의 해결에 그 목표를 두겠다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.