| 1 |
1
통신 시스템에서 단말간 직접 통신(D2D: Device to Device communication)을 위한 자원 스케쥴링 방법에 있어서,기지국이 점유하는 이동 통신 자원을 분할한 채널 별로 상기 기지국과 통신하는 이동 통신 단말을 선택하는 과정과,상기 채널 별로 상기 선택된 이동 통신 단말 및 상기 기지국의 서비스 커버리지 내에 위치한 단말간 직접 통신을 위한 단말 페어들 각각이 할당된 경우를 가정하여 상기 이동 통신 단말의 신호 대 간섭 잡음비를 계산하는 과정과,상기 채널 별로 상기 계산된 이동 통신 단말의 신호 대 간섭 잡음비와 제1임계값을 비교하여, 상기 채널 별로 상기 제1임계값을 초과하는 신호 대 간섭 잡음 비를 갖는 단말 페어들을 해당 채널을 공유하는 조합의 후보 구성원으로 결정하는 과정과,상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정하는 과정과,상기 채널 별로 해당 채널이 할당되지 않은 나머지 후보 구성원이 존재하지 않으면, 해당 채널의 할당 여부가 결정되지 않은 채널의 존재 여부를 확인하고, 해당 채널의 할당 여부가 결정되지 않은 채널이 적어도 하나 존재하는 경우, 상기 적어도 하나의 채널에 대해 해당 채널에 대응되는 조합을 구성하는 후보 구성원들 각각에게 해당 채널을 할당할 지 여부를 결정하는 과정을 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 2 |
2
제1항에 있어서, 상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정하는 과정은,상기 채널 중 D2D를 위한 자원 할당을 수행할 제 1 채널을 선택하고, 상기 제1 채널에 대응되는 조합의 모든 후보 구성원들로 구성되는 제1조합을 선택하고, 상기 제1 채널이 상기 제1조합의 후보 구성원들 각각에 대해 할당된 경우를 가정하여 상기 제1조합의 후보 구성원들 각각에 대해 상기 제1 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비를 계산하는 과정과,상기 이동 통신 단말의 신호 대 간섭 잡음비들 중 최대값을 갖는 제1단말 페어를 선택하고, 상기 최대값과 상기 제 1 임계값을 비교하는 과정과, 상기 비교 결과 상기 제 1 임계값 이하인 경우 상기 제 1 단말 페어에게 상기 제1채널을 할당하지 않도록 결정하고, 상기 제1조합의 후보 구성원들에서 상기 제 1단말 페어를 제거하고, 상기 제1단말 페어를 제외한 상기 제1조합의 후보 구성원들 중 상기 제1채널의 할당 여부가 결정되지 않은 나머지 후보 구성원의 존재 여부를 확인하는 과정과,상기 확인 결과, 상기 나머지 후보 구성원이 존재하는 경우, 상기 나머지 후보 구성원에게 상기 제1채널의 추가 할당 여부를 결정하는 과정을 더 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 3 |
3
제2항에 있어서, 상기 비교 결과 상기 제1임계값을 초과하는 경우, 상기 제1채널이 상기 제1단말 페어에게 할당된 경우를 가정하여, 상기 제1단말 페어와 상기 제1채널이 할당된 이동 통신 단말간의 제1신호 대 간섭 잡음비를 계산하고, 상기 제1단말 페어와 상기 제1채널을 이미 할당받은 단말 페어들 간의 제2신호 대 간섭 잡음 비를 계산하는 과정과,상기 제1신호대 간섭 잡음비와 상기 제2신호대 간섭 잡음비를 제2임계값과 비교하는 과정과,상기 비교 결과, 상기 제1신호 대 간섭 잡음비 및 상기 제2신호 대 간섭 잡음 비가 상기 제2임계값을 초과하는 경우, 상기 제1단말 페어에게 상기 제1채널을 할당하는 과정을 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 4 |
4
제3항에 있어서, 상기 비교 결과, 상기 제1신호 대 간섭 잡음비 및 상기 제2신호 대 간섭 잡음 비 중 적어도 하나가 상기 제2임계값 이하이면, 상기 제1단말 페어에게 상기 제1채널을 할당하지 않도록 결정하고, 상기 제 1 조합의 후보 구성원들에서 상기 제 1 단말 페어를 제거하는 과정과,상기 제1단말 페어를 제외한 상기 제1조합의 후보 구성원들 중 상기 나머지 후보 구성원들이 존재할 경우, 상기 나머지 후보 구성원들에게 상기 제1채널의 할당 여부를 결정하는 과정을 더 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 5 |
5
제3항에 있어서,상기 적어도 하나의 채널에 대해 해당 채널에 대응되는 조합을 구성하는 후보 구성원들 각각에게 해당 채널을 할당할 지 여부를 결정하는 과정은,상기 제1단말 페어에게 상기 제1채널을 할당 후, 상기 제1조합의 후보 구성원들에서 상기 제 1 단말 페어를 삭제하고, 상기 나머지 후보 구성원이 존재하는 지 확인하는 과정과,상기 확인 결과 상기 나머지 후보 구성원이 존재하지 않는 경우, 상기 기지국의 서비스 커버리지 내에 위치한 상기 단말 페어들에 대해 해당 채널의 할당 여부가 결정되지 않은 채널의 존재 여부를 확인하는 과정과,상기 확인 결과, 해당 채널의 할당 여부가 결정되지 않은 채널이 적어도 하나 존재하는 경우, 상기 적어도 하나의 채널에 대해 해당 채널에 대응되는 조합을 구성하는 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정하는 과정을 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 6 |
6
제1항에 있어서,상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정하는 과정은,상기 채널 중 D2D를 위한 자원 할당을 수행할 제 1 채널을 선택하고, 상기 제1 채널에 대응되는 조합의 모든 후보 구성원들로 구성되는 제1조합을 선택하고, 상기 제1 채널이 상기 제1조합의 후보 구성원들 각각에 대해 할당된 경우를 가정하여 상기 제1조합의 후보 구성원들 각각에 대해 상기 제1 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비를 계산하는 과정과, 상기 제1 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비가 상기 제 1 임계값을 초과하는 경우, 상기 제 1 단말 페어와 상기 제1채널이 할당된 단말 페어들 각각과의 거리를 계산하는 과정과,상기 계산된 거리들 모두 제3임계값을 초과하는 경우, 상기 제1단말 페어에게 상기 제1채널을 추가로 할당하는 과정과,상기 비교 결과 상기 계산된 거리들 중 상기 제3임계값 이하인 거리가 적어도 하나 존재할 경우, 상기 제1단말 페어에게 상기 제1채널을 추가로 할당하지 않기로 결정하는 과정을 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 7 |
7
제6항에 있어서,상기 제 1 단말 페어와 상기 제1채널이 할당된 단말 페어들 각각과의 거리는, 상기 제1단말 페어와 상기 제1채널이 할당된 단말 페어들 각각을 구성하는 단말들 각각에서 추정한 위치 정보 값을 기지국이 수신하거나, 상기 기지국에서 측정한 상기 단말들 각각의 도래각(Direction Of Arrival) 중 하나 이상의 정보를 이용하여 획득하는 과정을 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 8 |
8
통신 시스템에서 단말간 직접 통신(D2D: Device to Device communication)을 위한 자원 스케쥴링 장치에 있어서,기지국이 점유하는 이동 통신 자원을 분할한 채널 별로 상기 기지국과 통신하는 이동 통신 단말을 선택하고, 상기 채널 별로 상기 선택된 이동 통신 단말 및 상기 기지국의 서비스 커버리지 내에 위치한 단말간 직접 통신을 위한 단말 페어들 각각이 할당된 경우, 상기 이동 통신 단말의 신호 대 간섭 잡음비를 계산하는 SINR 계산부와,상기 채널 별로 상기 계산된 이동 통신 단말의 신호 대 간섭 잡음비와 제1임계값을 비교하여, 상기 채널 별로 상기 제1임계값을 초과하는 신호 대 간섭 잡음 비를 갖는 단말 페어들을 해당 채널을 공유하는 조합의 후보 구성원으로 결정하고, 상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정하고, 상기 채널 별로 해당 채널이 할당되지 않은 나머지 후보 구성원이 존재하지 않으면, 해당 채널의 할당 여부가 결정되지 않은 채널의 존재 여부를 확인하고, 해당 채널의 할당 여부가 결정되지 않은 채널이 적어도 하나 존재하는 경우, 상기 적어도 하나의 채널에 대해 해당 채널에 대응되는 조합을 구성하는 후보 구성원들 각각에게 해당 채널을 할당할 지 여부를 결정하는 스케쥴러를 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 9 |
9
제8항에 있어서,상기 채널 중 D2D를 위한 자원 할당을 수행할 제1채널을 선택하고, 상기 제1채널에 대응되는 조합의 모든 후보 구성원들로 구성되는 제1조합을 선택하고, 상기 제1채널이 상기 제1조합의 후보 구성원들 각각에 할당된 경우를 가정하여, 상기 SINR 계산부가 상기 제1조합의 후보 구성원들 각각에 대해 상기 제1채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비를 계산하고,상기 스케쥴러는, 상기 이동 통신 단말의 신호 대 간섭 잡음비들 중 최대값을 갖는 제1단말 페어를 선택하고, 상기 최대값과 상기 제 1 임계값을 비교하고, 상기 비교 결과 상기 제 1 임계값 이하인 경우 상기 제 1 단말 페어에게 상기 제1채널을 할당하지 않도록 결정하고, 상기 제1조합의 후보 구성원들에서 상기 제1단말 페어를 제거하고, 상기 제1단말 페어를 제외한 상기 제1조합의 후보 구성원들 중 상기 제1채널의 할당 여부가 결정되지 않은 나머지 후보 구성원의 존재 여부를 확인하고, 상기 확인 결과, 상기 나머지 후보 구성원이 존재하는 경우, 상기 나머지 후보 구성원에게 상기 제1채널의 추가 할당 여부를 결정함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 10 |
10
제9항에 있어서, 상기 비교 결과 상기 제1임계값을 초과하는 경우, 상기 SINR 계산부는 상기 제1채널이 상기 제1단말 페어에게 할당된 경우를 가정하여, 상기 제1단말 페어와 상기 제1채널이 할당된 이동 통신 단말간의 제1신호 대 간섭 잡음비를 계산하고, 상기 제1단말 페어와 상기 제1채널을 이미 할당받은 단말 페어들 간의 제2신호 대 간섭 잡음 비를 계산하고,상기 스케쥴러는 상기 제1 신호 대 간섭 잡음비 및 상기 제2 신호 대 간섭 잡음 비를 제2임계값과 비교하고, 상기 비교 결과, 상기 제1 신호 대 간섭 잡음비 및 상기 제2신호 대 간섭 잡음 비가 상기 제2임계값을 초과하는 경우, 상기 제1단말 페어에게 상기 제1채널을 할당함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 11 |
11
제10항에 있어서, 상기 스케쥴러는,상기 비교 결과, 상기 제1 신호 대 간섭 잡음비 및 상기 제2신호 대 간섭 잡음 비 중 적어도 하나가 상기 제2임계값 이하이면, 상기 제1단말 페어에게 상기 제1채널을 할당하지 않도록 결정하고, 상기 제 1 조합의 후보 구성원들에서 상기 제 1 단말 페어를 제거하고, 상기 제1단말 페어를 제외한 상기 제1조합의 후보 구성원들 중 상기 나머지 후보 구성원들이 존재할 경우, 상기 나머지 후보 구성원들에게 상기 제1채널의 추가 할당 여부를 결정함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 12 |
12
제10항에 있어서,상기 스케쥴러는,상기 제1단말 페어에게 상기 제1채널을 할당 후, 상기 제1조합의 후보 구성원들에서 상기 제1단말 페어를 삭제하고, 상기 나머지 후보 구성원이 존재하는 지 확인하는 과정과,상기 확인 결과 상기 나머지 후보 구성원이 존재하지 않는 경우, 상기 기지국의 서비스 커버리지 내에 위치한 상기 단말 페어들에 대해 해당 채널의 할당 여부가 결정되지 않은 채널의 존재 여부를 확인하고, 상기 확인 결과 해당 채널의 할당 여부가 결정되지 않은 채널이 적어도 하나 존재하는 경우, 상기 적어도 하나의 채널에 대해 해당 채널에 대응되는 조합을 구성하는 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 13 |
13
제8항에 있어서,상기 스케쥴러는, 상기 채널 중 D2D를 위한 자원 할당을 수행할 제 1 채널을 선택하고, 상기 제1 채널에 대응되는 조합의 모든 후보 구성원들로 구성되는 제1조합을 선택하고, 상기 제1 채널이 상기 제1조합의 후보 구성원들 각각에 대해 할당된 경우를 가정하여 상기 제1조합의 후보 구성원들 각각에 대해 상기 제1 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비를 계산하고, 상기 제1 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비가 상기 제 1 임계값을 초과하는 경우, 상기 제 1 단말 페어와 상기 제1채널이 할당된 단말 페어들 각각과의 거리를 계산하고, 상기 계산된 거리들 모두 제3임계값을 초과하는 경우, 상기 제1단말 페어에게 상기 제1채널을 추가로 할당하고, 상기 비교 결과 상기 계산된 거리들 중 상기 제3임계값 이하인 거리가 적어도 하나 존재할 경우, 상기 제1단말 페어에게 상기 제1채널을 추가로 할당하지 않기로 결정함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 14 |
14
제13항에 있어서,상기 제 1 단말 페어와 상기 제1채널이 할당된 단말 페어들 각각과의 거리는, 상기 제1단말 페어와 상기 제1채널이 할당된 단말 페어들 각각을 구성하는 단말들 각각에서 추정한 위치 정보 값을 기지국이 수신하거나, 상기 기지국에서 측정한 상기 단말들 각각의 도래각(Direction Of Arrival) 중 하나 이상의 정보를 이용하여 획득함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
| 15 |
15
제1항에 있어서,상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널을 할당할 지 여부를 결정하는 과정은,상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비를 계산하여 최대값을 획득한 후, 상기 최대값이 상기 제1임계값을 초과하면, 상기 최대값을 갖는 제1단말 페어와 해당 채널에 대해 결정된 조합의 후보 구성원들 중 상기 제1단말 페어를 제외한 후보 구성원들 각각과의 거리를 계산하여, 계산된 거리들 모두 제3임계값을 초과하면, 상기 제1단말 페어에게 상기 채널을 할당하는 과정을 포함하는 단말간 직접 통신을 위한 자원 스케쥴링 방법
|
| 16 |
16
제8항에 있어서,상기 스케쥴러는, 상기 채널 별로 결정된 조합의 후보 구성원들 각각에 대해 해당 채널이 할당된 이동 통신 단말의 신호 대 간섭 잡음비를 계산하여 최대값을 획득한 후, 상기 최대값이 상기 제1임계값을 초과하면, 상기 최대값을 갖는 제1단말 페어와 해당 채널에 대해 결정된 조합의 후보 구성원들 중 상기 제1단말 페어를 제외한 후보 구성원들 각각과의 거리를 계산하여, 계산된 거리들 모두 제3임계값을 초과하면, 상기 제1단말 페어에게 상기 채널을 할당함을 특징으로 하는 단말간 직접 통신을 위한 자원 스케쥴링 장치
|
