1 |
1
다수의 RFID 리더가 밀집된 환경에서 전파 간섭을 회피하는 시분할 스케줄링 방법에 있어서,
시분할 스케줄링을 위해 요구되는 정보-- 여기서 정보는 RFID 리더가 태그를 1회 인식하는데 소요되는 타임 슬라이스 길이 정보, RFID 리더 간 간섭 발생 거리 정보 및 RFID 리더간 거리 정보 중 하나 이상을 포함함--를 설정하고, 동작 대상 RFID 리더들을 저장, 관리하는 대기 RFID 리더 큐를 초기화하는 단계;
상기 다수의 RFID 리더 중 동작할 하나 이상의 동작 대상 RFID 리더가 포함된 RFID 리더 집합을 선택하는 단계; 및
상기 선택한 RFID 리더 집합에 포함되어 있는 하나 이상의 동작 대상 RFID 리더 중 1회 동작한 RFID 리더를 상기 대기 RFID 리더 큐의 후방으로 배치하는 단계
를 포함하는 시분할 스케줄링 방법
|
2 |
2
제1항에 있어서,
상기 초기화하는 단계는,
시분할 스케줄링을 위해 요구되는 정보를 설정하는 단계
를 더 포함하는 시분할 스케줄링 방법
|
3 |
3
삭제
|
4 |
4
제2항에 있어서,
상기 집합을 선택하는 단계는,
상기 대기 RFID 리더 큐에 포함된 상기 하나 이상의 동작 대상 RFID 리더 중 제1 RFID 리더를 선택하는 단계; 및
상기 간섭 발생 거리 정보를 토대로, 상기 선택한 제1 RFID 리더로부터 간섭 발생 거리보다 멀리 떨어져 있는 다수의 RFID 리더들 중 상기 제1 RFID 리더에 가장 가까운 제2 RFID 리더를 선택하는 단계
를 포함하는 시분할 스케줄링 방법
|
5 |
5
제1항에 있어서,
상기 후방으로 배치하는 단계 이후에,
상기 대기 RFID 리더 큐에 포함되어 있지 않은 다수의 RFID 리더 중, 동작 대상 RFID 리더로의 추가 요청이 있는지 판단하는 단계;
상기 판단 결과 추가 요청이 있으면, 상기 대기 RFID 리더 큐의 후방에 상기 요청한 RFID 리더를 동작 대상 RFID 리더로써 추가하는 단계; 및
상기 하나 이상의 동작 대상 RFID 리더 중 어느 하나의 RFID 리더로부터, 상기 대기 RFID 리더 큐로부터 삭제 요청이 있는지 판단하고 그 결과에 따라 동작 대상 RFID 리더를 상기 RFID 리더 큐로부터 삭제 여할지 여부를 결정하는 단계
를 포함하는 시분할 스케줄링 방법
|
6 |
6
제5항에 있어서,
상기 판단 결과 추가 요청이 없으면, 상기 하나 이상의 동작 대상 RFID 리더 중 어느 하나의 RFID 리더로부터, 상기 대기 RFID 리더 큐로부터 삭제 요청이 있는지 판단하는 단계;
상기 판단 결과 삭제 요청이 있으면, 해당 RFID 리더를 상기 대기 RFID 리더 큐로부터 제거하고, 동작 대상 RFID 리더가 상기 대기 RFID 리더 큐에 존재하는지 판단하는 단계; 및
상기 대기 RFID 리더 큐에 적어도 하나의 대상 RFID 리더가 존재하면, 해당 RFID 리더를 토대로 동작할 RFID 리더 집합을 선택하는 단계
를 더 포함하는 시분할 스케줄링 방법
|
7 |
7
다수의 RFID 리더가 밀집된 환경에서 전파 간섭을 회피하는 시분할 스케줄링 방법에 있어서,
상기 다수의 RFID 리더 중 동작할 하나 이상의 동작 대상 RFID 리더가 포함된 RFID 리더 집합을 선택하여 대기 RFID 리더 큐를 생성하는 단계;
상기 선택한 RFID 리더 집합에 포함되어 있는 하나 이상의 동작 대상 RFID 리더 중 제1 타임 슬라이스에서 미리 설정된 RFID 리더 간 간섭 발생 거리 정보를 토대로 제1 동작 RFID 리더군을 선택하는 단계;
상기 제1 타임 슬라이스에서 동작한 상기 제1 동작 RFID 리더군을 상기 대기 RFID 리더 큐의 후방으로 배치하여 대기 RFID 리더 큐를 갱신하는 단계; 및
상기 갱신된 대기 RFID 리더 큐 및 상기 RFID 리더 간 간섭 발생 거리 정보를 토대로 제2 타임 슬라이스에서 동작할 제2 동작 RFID 리더군을 선택하는 단계
를 포함하는 시분할 스케줄링 방법
|