1 |
1
매크로 기지국과 소형 셀 기지국으로 형성되는 이기종 소형 셀 네트워크에서의 스케줄링 방법에 있어서, 매크로 기지국이, 스케줄링 대상의 복수의 기지국이 복수의 사용자 장치로부터의 연결 요청에 따라 파악되는 필요 자원의 정보에 기초하여 상기 복수의 기지국별로 자원을 분할하는 단계;상기 복수의 기지국이 상기 복수의 사용자 장치에서 요구되는 자원 정보에 기초하여 상기 복수의 사용자 장치별로 자원을 할당하는 단계;상기 복수의 사용자 각각이 상기 복수의 기지국으로부터 할당받은 자원에 기초하여 해당 시간-슬롯에서 수행된 서비스를 통해 성취된 유틸리티(utility)를 측정하는 단계; 및상기 복수의 사용자 각각이 탐색 확률에 의해 새로운 기지국을 선택하는 탐색 과정(Exploration)과 연결 이력이 있는 기지국들 중에서 가장 좋은 성능을 나타내는 기지국을 선택하는 활용 과정(Exploitation)을 번갈아 수행하면서 다음 시간-슬롯에서 연결될 기지국을 선택하는 단계를 포함하며,상기 기지국을 선택하는 단계가,현재 시간-슬롯에서 사용자 장치가 연결되어 있는 기지국이 상기 탐색 과정을 통해 선택된 기지국인지를 판단하는 단계;현재 시간-슬롯에서 사용자 장치가 연결되어 있는 기지국이 상기 탐색 과정을 통해 선택된 기지국이 아닌 경우, 탐색 과정을 통해 다음 시간-슬롯에서 연결될 기지국을 선택하는 단계; 및현재 시간-슬롯에서 사용자 장치가 연결되어 있는 기지국이 상기 탐색 과정을 통해 선택된 기지국인 경우, 활용 과정을 통해 다음 시간-슬롯에서 연결될 기지국을 선택하는 단계 를 포함하는, 스케줄링 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 자원을 분할하는 단계가,상기 매크로 기지국이 상기 복수의 사용자 장치로부터 연결 요청과 함께 전달된 요구 데이터 속도에 기초하여 전체 다운링크 데이터 속도 및 전체 업링크 데이터 속도를 계산하는 단계;상기 매크로 기지국이 상기 전체 다운링크 데이터 속도와 상기 전체 업링크 데이터 속도에 기초하여 다운링크 및 업링크 비율을 계산하고, 상기 다운링크 및 업링크 비율에 따라 비례공평하게 다운링크와 업링크별로 자원을 분할하는 단계;상기 매크로 기지국이 자원 재사용이 가능한 집합과 자원 충돌이 발생하는 집합을 생성하는 단계; 및상기 매크로 기지국이 상기 다운링크 및 업링크별로 분할된 자원을 비례공평하게 상기 복수의 기지국별로 할당하는 단계를 포함하는 스케줄링 방법
|
4 |
4
제3항에 있어서,상기 집합을 생성하는 단계에서, 동일한 자원을 재사용 할 수 있는 기지국을 동일한 파티션으로 그룹핑하는 것을 특징으로 하는 스케줄링 방법
|
5 |
5
제3항에 있어서,상기 전체 다운링크 데이터 속도()와 상기 업링크 데이터 속도()가 다음의 관계식 여기서, 는 기지국 j의 다운링크 데이터 속도이고, 는 사용자 장치 i의 요구 다운링크 데이터 속도이며, 는 기지국 j의 업링크 데이터 속도이고 는 사용자 장치 i의 요구 업링크 데이터 속도임에 의해 계산되는 스케줄링 방법
|
6 |
6
제5항에 있어서,상기 다운링크와 업링크별로 자원을 비례공형하게 분할하기 위한 비율()은 다음의 관계식 여기서, Z는 현재의 시간-슬롯에서 사용 가능한 전체 자원의 양임을 따르고,상기 다운링크 및 업링크별로 분할된 자원을 상기 복수의 기지국별로 비례공평하게 할당하기 위한 비율()은 다음의 관계식 을 따르는 스케줄링 방법
|
7 |
7
제6항에 있어서,상기 자원 재사용이 가능한 집합()과 자원 충돌이 발생하는 집합()은 다음의 관계식 여기서, 는 기지국 집합이고, 는 사용자 장치 집합이며, 는 부반송파 집합이고, 는 BS j에 간섭을 발생하는 기지국 집합임을 통해 생성되는 스케줄링 방법
|
8 |
8
제7항에 있어서,상기 자원을 할당하는 단계가,상기 복수의 기지국 각각이 자신에게 연결을 요청한 사용자 장치에 의해 요구되는 자원의 전체 양을 계산하는 단계;상기 복수의 기지국 각각이 자신이 할당받은 자원이 상기 요구되는 자원의 전체 양보다 많아서 충분한 경우, 자신에게 연결을 요청한 사용자 장치 모두에게 서비스를 위한 연결을 허락하는 단계; 상기 복수의 기지국 각각이 자신이 할당받은 자원이 상기 요구되는 자원의 전체 양보다 많지 않아서 충분하지 않은 경우, 일부 사용자 장치의 서비스를 거절하는 단계; 간섭 제한에 따라서 수락된 서비스에 대한 자원과 전력 할당 방식을 찾는 단계; 및상기 복수의 기지국 각각이 상기 간섭 제한에 따라서 찾은 자원과 전력 할당 방식에 따라 사용자 장치별로 자원과 전력을 할당하는 단계를 포함하는 스케줄링 방법
|
9 |
9
제8항에 있어서,상기 사용자 장치에 의해 요구되는 자원의 전체 양은 다음의 관계식 여기서, 는 사용자 장치 UE i로부터 기지국 j로의 요청이고, 는 기지국 j에 의해 사용자 장치 i에게 할당된 부반송파이며, 는 사용자 장치 i의 요구 데이터 속도이고, 는 사용자 장치 i로부터 기지국 j로의 성취가능한 데이터 속도임에 의해 산출되며,상기 성취가능한 데이터 속도()는 다음의 관계식 여기서, 는 부반송파의 대역폭이고, 는 부반송파 k 상에서 사용자 장치 i로부터 기지국 j로 수신되는 SINR(Signal-to-interferece-plus-noise-ratio)이며, 여기서, 는 사용자 장치 i와 기지국 j 사이의 채널이고, 는 열잡음 스펙트럼 전력이며, 이고, 는 부반송파 k 상에서의 기지국 j의 전력 에 대해 다수의 부반송파에 할당될 제한 전력 예산임을 따르는 스케줄링 방법
|
10 |
10
제9항에 있어서,자원 할당에 대한 상기 간섭 제한은 다음의 관계식 을 따르는 스케줄링 방법
|
11 |
11
제10항에 있어서,상기 성취된 유틸리티()는 다음의 관계식 여기서, 데이터 전송의 가중치임을 따라서 산출되는 스케줄링 방법
|
12 |
12
제11항에 있어서,탐색 과정을 통해 다음 시간-슬롯에서 연결될 기지국을 선택하는 단계가,상기 복수의 사용자 장치 각각이 랜덤 수 (0≤≤1)를 생성하는 단계;상기 복수의 사용자 장치 각각이 상기 랜덤 수 와 탐색 확률 를 비교하는 단계;상기 비교 결과, 상기 탐색 확률 가 상기 랜덤 수 와 같거나 큰 경우, 상기 복수의 사용자 장치 각각이 연결 범위 내에 있는 기지국 중에서 무작위로 새로운 기지국을 선택하여 다음 시간-슬롯에서 연결할 기지국으로 선택하는 단계; 및상기 비교 결과, 상기 탐색 확률 가 상기 랜덤 수 보다 작은 경우, 상기 복수의 사용자 장치 각각이 현져 연결된 기지국을 다음 시간-슬롯에서 연결할 기지국으로 선택하는 단계를 포함하는 스케줄링 방법
|
13 |
13
제11항에 있어서,상기 활용 과정을 통해 다음 시간-슬롯에서 연결될 기지국을 선택하는 단계가,상기 복수의 사용자 장치 각각이 로그-선형 방식에 따라 활용 확률을 산출하는 단계;상기 복수의 사용자 장치 각각이 랜덤 수 b(0≤b≤1)를 생성하는 단계;상기 복수의 사용자 장치 각각이 상기 랜덤 수 b와 상기 활용 확률을 비교하는 단계;상기 활용 확률이 상기 랜덤 수 b와 같거나 큰 경우, 상기 복수의 사용자 장치 각각이 현재 시간-슬롯 이전의 시간-슬롯에서 연결한 기지국을 다음 시간-슬롯에서 연결할 새로운 기지국으로 선택하는 단계; 및상기 활용 확률이 상기 랜덤 수 b보다 작은 큰 경우, 상기 복수의 사용자 장치 각각이 현재 시간-슬롯에 연결된 기지국을 다음 시간-슬롯에서 연결할 기지국으로 선택하는 단계를 포함하는 스케줄링 방법
|
14 |
14
제13항에 있어서,상기 활용 확률()는 다음의 관계식 여기서, 현재 시간-슬롯은 (t-1)이고, 이전 시간-슬롯이 (t-1)이며, 다음 시간-슬롯이 t임을 따르는 스케줄링 방법
|
15 |
15
제1항 및 제3항 내지 제14항 중 어느 한 항에 있어서,상기 복수의 사용자 장치 각각은 현재 시간-슬롯에서 상기 탐색 과정 또는 상기 활용 과정을 통해 선택된 기지국에 대해 다음 시간-슬롯의 시작시 스위칭 연결하는 것을 특징으로 하는 스케줄링 방법
|