KR101411732B1 - 자원 할당 - Google Patents

자원 할당 Download PDF

Info

Publication number
KR101411732B1
KR101411732B1 KR1020127019252A KR20127019252A KR101411732B1 KR 101411732 B1 KR101411732 B1 KR 101411732B1 KR 1020127019252 A KR1020127019252 A KR 1020127019252A KR 20127019252 A KR20127019252 A KR 20127019252A KR 101411732 B1 KR101411732 B1 KR 101411732B1
Authority
KR
South Korea
Prior art keywords
resource blocks
resource
user equipment
group
temporary set
Prior art date
Application number
KR1020127019252A
Other languages
English (en)
Other versions
KR20120108015A (ko
Inventor
로버트 아르노뜨
쉬리프 미카일
Original Assignee
닛본 덴끼 가부시끼가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 닛본 덴끼 가부시끼가이샤 filed Critical 닛본 덴끼 가부시끼가이샤
Publication of KR20120108015A publication Critical patent/KR20120108015A/ko
Application granted granted Critical
Publication of KR101411732B1 publication Critical patent/KR101411732B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • H04L5/0039—Frequency-contiguous, i.e. with no allocation of frequencies for one user or terminal between the frequencies allocated to another
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/006—Quality of the received signal, e.g. BER, SNR, water filling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078—Timing of allocation
    • H04L5/008—Timing of allocation once only, on installation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078—Timing of allocation
    • H04L5/0085—Timing of allocation when channel conditions change
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

기지국이 각각의 이동 전화에 업링크 데이터 전송시에 이용할 복수의 물리적 자원 블록을 할당하는 이동 통신 시스템이 설명된다. 계산상 효율적인 방식으로 이러한 할당을 수행하기 위한 기지국 스케줄러의 동작에 대한 신규한 알고리즘이 설명된다.

Description

자원 할당{RESOURCE ALLOCATION}
본 발명은 통신 시스템 내에서의 자원들의 할당에 관한 것이다. 본 발명은 배타적인 것은 아니지만, 특히 주파수 분할 다중 액세스(FDMA) 통신 시스템에서의 물리적 자원 블록들(physical resource blocks, PRB)의 할당에 관한 것이다.
싱글 캐리어 FDMA는 3GPP(3세대 이동 통신 시스템의 장래의 발전을 고려하는 표준 기반 협업임)에서 현재 연구되고 있는 E-UTRA 에어 인터페이스를 위한 업링크 다중 액세스 체계로서 선택되어 왔다. E-UTRA 시스템 하에서, 다수의 이동 전화와 통신하는 기지국은 효율적이고 신속한 링크 적응을 가능하게 하고 최대의 다중 사용자 다이버시티 이득을 달성하기 위해, 시간/주파수 자원의 총량(대역폭에 의존함)을 가능한 한 많은 동시 사용자들 사이에 할당한다. 각각의 이동 전화에 할당되는 자원은 이동 전화와 기지국 사이의 순간적인 채널 조건들에 기초하며, 이동 전화에 의해 모니터링되는 제어 채널을 통해 통보된다.
업링크의 사용을 최대화하기 위해 업링크 내의 자원들을 할당하기 위한 계산적으로 효율적인 메커니즘이 요구된다.
한 예시적인 양상에 따르면, 본 발명은 복수의 사용자 장치 중 선택된 사용자 장치에 대한 자원 블록들의 집합으로부터의 자원 할당을 결정하는 방법을 제공하는데, 그 방법은 각각의 자원 블록에 대한 스케줄링 메트릭을 획득하는 단계, 자원 블록들을 획득된 스케줄링 메트릭들에 기초하여 그룹들로 그룹화하는 단계 - 각각의 그룹은 사용자 장치에 연관됨 - , 및 선택된 사용자 장치에 연관된 자원 블록들의 선택된 그룹 내의 자원 블록들을 이용하여 선택된 사용자 장치에 대한 자원 할당을 결정하는 단계를 포함하고, 결정하는 단계는 a) 선택된 그룹으로부터 최초 자원 블록을 식별하는 단계 - 최초 자원 블록은 정의된 특성을 만족함(예를 들어, 선택된 그룹 내의 다른 자원 블록들보다 양호한 스케줄링 메트릭을 가짐)-, b) 최초 자원 블록을 자원 블록들의 임시 집합에 추가하는 단계, 및 c) ⅰ) 선택된 그룹으로부터 인접 자원 블록을 선택하는 단계, ⅱ) 선택된 자원 블록을 자원 블록들의 임시 집합에 추가하는 단계, 및 ⅲ) 자원 블록들의 임시 집합 내의 자원 블록들이 사용자 장치에 대한 통신 요건을 만족시킬 수 있는지를 판정하는 단계에 의해, 선택된 그룹 내의 자원 블록들을 반복적으로 처리하는 단계를 포함한다. 이러한 방식으로, 선택된 그룹 내의 자원 블록들의 모든 가능한 조합을 고려할 필요 없이 가능한 자원 할당들의 검색이 수행될 수 있다.
방법은 선택된 사용자 장치에 연관된 모든 그룹들을 상기 방식으로 처리할 수 있으며, 그런 다음 그 결과들에 기초하여 할당을 선택할 수 있거나, 다르게는 방법은 자원 블록들의 그룹들을 차례로 처리할 수 있으며, 일단 사용자 장치의 통신 요건들을 만족시키는 할당이 발견되면 중단된다. 모든 그룹들이 상기 방식으로 처리되면, 선택된 자원 블록들의 임시 집합은 최소의 자원 블록들을 이용하는 것과 같은 최적의 방식으로 사용자 장치의 통신 요건을 만족시킬 수 있는 자원 블록들의 집합에 기초할 수 있다.
반복적 처리는 결정하는 단계가 자원 블록들의 임시 집합 내의 자원 블록들이 사용자 장치에 대한 통신 요건을 만족시킬 수 있다고 판정할 때까지, 또는 선택된 그룹 내에 더 이상의 자원 블록들이 없을 때까지, 선택된 그룹에 대해 수행될 수 있다. 선택된 그룹 내에 더 이상의 자원 블록들이 없을 때까지 반복적 처리가 선택된 그룹에 대해 수행되는 경우, 방법은 가장 양호한 통신 성능을 제공하는 그룹 내의 자원 블록들의 조합을 결정하는 단계를 더 포함할 수 있다.
이웃하는 자원 블록은 가장 양호한 연관된 스케줄링 메트릭을 갖는 이웃하는 자원 블록에 기초하여 선택될 수 있다.
다양한 상이한 스케줄링 메트릭들이 이용될 수 있다. 한 예시적인 실시예에서, 스케줄링 메트릭은 사용자 장치와 그 사용자 장치가 통신하는 장치(예를 들어 기지국) 사이의 통신 채널의 품질을 나타낸다. 예를 들어, 자원 블록에 대해 결정된 신호 대 간섭 비율이 이용될 수 있다. 일단 자원 할당이 이루어지고 나면, 이것은 이후 기지국과의 통신을 제어하기 위해 그 할당을 사용할 수 있는 사용자 장치에 시그널링될 수 있다.
방법은 상이한 자원 블록들에 대한 스케줄링 메트릭들을 결정하는 단계를 포함할 수 있으며, 또는 스케줄링 메트릭들은 소정의 다른 방법 또는 장치에 의해 제공될 수 있다.
다른 예시적인 양상에 따르면, 본 발명은 통신 시스템 내에서 복수의 사용자 장치 중 선택된 사용자 장치에 대하여 자원 블록들의 집합으로부터의 자원 할당을 결정하도록 동작가능한 통신 장치를 제공하는데, 그 통신 장치는 각각의 자원 블록에 대한 스케줄링 메트릭을 획득하는 수단, 획득된 스케줄링 메트릭들에 기초하여 자원 블록들을 그룹들로 그룹화하는 수단 - 각각의 그룹은 사용자 장치에 연관됨 -, 및 선택된 사용자 장치에 연관된 자원 블록들의 선택된 그룹 내의 자원 블록들을 이용하여 선택된 사용자 장치에 대한 자원 할당을 결정하는 수단을 포함하며, 상기 결정하는 수단은 a) 선택된 그룹으로부터 최초 자원 블록을 식별하는 수단 - 최초 자원 블록은 선택된 그룹 내의 다른 자원 블록들보다 양호한 스케줄링 메트릭을 가짐 -, b) 최초 자원 블록을 자원 블록들의 임시 집합에 추가하는 수단, 및 c) ⅰ) 선택된 그룹 내의 자원 블록들 중에서, 자원 블록들의 임시 집합 내의 자원 블록들에 인접한 자원 블록을 선택하는 것, ⅱ) 선택된 자원 블록을 자원 블록들의 임시 집합에 추가하는 것, 및 ⅲ) 자원 블록들의 임시 집합 내의 자원 블록들이 사용자 장치를 위한 통신 요건을 만족시킬 수 있는지를 판정하는 것에 의해, 선택된 그룹 내의 자원 블록들을 반복적으로 처리하는 수단을 포함한다.
통신 장치는 사용자 장치가 통신하고 있는 기지국의 일부를 형성할 수 있다.
본 발명은 또한 복수의 사용자 장치 및 하나 이상의 기지국을 포함하는 통신 시스템을 제공하는데, 하나 이상의 기지국 중 적어도 하나는 상기 통신 장치를 포함하고, 기지국에 연관된 각각의 사용자 장치에 대한 자원 할당들을 결정하도록 동작가능하며, 여기서 그러한 연관된 사용자 장치들은 기지국에 의해 할당된 자원들을 이용하여 기지국과 통신하도록 동작가능하다.
본 발명은 개시된 모든 방법에 대해, 대응하는 사용자 통신 장치들 또는 네트워크 통신 장치들 상에서의 실행을 위한 대응하는 컴퓨터 프로그램들 또는 컴퓨터 프로그램 제품들도 제공한다. 본 발명은 또한 방법들을 구현하도록 구성되거나 동작가능한 사용자 통신 장치들 및 네트워크 통신 장치들(및 그들의 컴포넌트들), 및 이들을 갱신하는 방법들을 제공한다.
이러한 것들과 다양한 다른 본 발명의 예시적인 양상들은 예시로서만 제공되며 첨부 도면들을 참조하여 설명되는 예시적인 실시예에 관한 이하의 상세한 설명으로부터 분명해질 것이다.
도 1은 전화 네트워크에 접속된 기지국과 통신하는 다수의 사용자 이동(셀룰러) 전화기들을 포함하는 통신 시스템을 개략적으로 도시한다.
도 2는 주파수 서브캐리어들이 자원 블록들로 분할되는 방식 및 시간 슬롯이 다수의 심볼로 분할되는 방식을 개략적으로 도시한다.
도 3은 도 1에 도시된 기지국의 주요 컴포넌트들을 도시한 블록도이다.
도 4는 도 3에 도시된 기지국의 일부를 형성하는 스케줄러에 의해 수행되는 주요 단계들을 도시한 흐름도이다.
도 5는 상이한 이동 전화들에 연관된 자원 블록들의 그룹들 또는 아일랜드들을 도시한다.
도 6은 이동 전화에 대한 업링크를 제공하기 위해 이용될 수 있는 자원 블록들의 조합에 대한 아일랜드들의 완전한 검색을 도시한다.
도 7은 이동 전화에 대한 업링크를 제공하기 위해 이용될 수 있는 자원 블록들의 집합을 식별하도록 본 발명을 구현하는 검색 전략을 도시한 흐름도이다.
도 8은 이동 전화에 대한 업링크를 위해 이용될 자원을 식별하기 위해 자원 블록들의 후보 집합이 확장될 수 있는 방식을 도시한다.
도 9는 일례에서 스케줄러에 의해 수행되는 프로세스가 어떻게 작동하는지를 도시한다.
도 10은 도 1에 도시된 이동 전화의 주요 컴포넌트들을 도시한 블록도이다.
개관
도 1은 이동 전화들(3-0, 3-1, 3-2)의 사용자들이 기지국(5) 및 전화 네트워크(7)를 통해 다른 사용자들(도시되지 않음)과 통신할 수 있는 이동(셀룰러) 통신 시스템(1)을 개략적으로 도시한다. 이러한 예시적인 실시예에서, 기지국(5)은 다운링크 데이터를 이동 전화들(3)로 전송하기 위해 직교 주파수 분할 다중 액세스(OFDMA) 기법을 사용하며, 이동 전화들(3)은 그들의 업링크 데이터를 기지국(5)에 전송하기 위해 싱글 캐리어 주파수 분할 다중 액세스(FDMA) 기법을 사용한다. 기지국(5)은 각각의 이동 전화(3)에 대한 업링크 및 다운링크 둘 다에서 자원들을 할당하는 것을 담당한다. 본 발명은 기지국(5)이 업링크에서 이동 전화들(3)에 대한 자원 할당들을 결정하는 방식에 특히 관련이 있다.
LTE 서브프레임 데이터 구조
기지국(5)이 이동 전화들(3)에 자원들을 할당하는 구체적인 방식들을 논의하기 전에, LTE 릴리즈 8(Rel 8)에 대해 합의된 일반적 프레임 구조 및 따라서 이러한 자원들이 무엇을 나타내는지의 설명이 제공될 것이다. 앞에서 언급된 바와 같이, SC-FDMA 기법은 이동 전화들(3)이 그들의 데이터를 에어 인터페이스를 통해 기지국(5)에 전송하는 것을 허용하기 위해 업링크를 위해 이용된다. 상이한 서브캐리어들이 이동 전화(3)에 의해 송신될 데이터의 양에 따라 (미리 결정된 양의 시간 동안) 기지국(5)에 의해 각각의 이동 전화(3)에 할당된다. 이러한 서브캐리어들 및 임시 할당들은 LTE 명세 내에서 물리적 자원 블록들(PRB)로서 정의된다. 따라서 PRB들은 시간 및 주파수 차원을 가진다. 기지국(5)은 자신이 서빙하고 있는 각각의 장치에 대해 PRB들을 동적으로 할당하고, 각각의 서브프레임(TTI)에 대한 할당들을 제어 채널에서 스케줄링된 이동 전화들(3) 각각에 시그널링한다.
기지국(5)과의 에어 인터페이스를 통한 LTE Rel 8 통신에 대해 합의된 일반적 프레임 구조는 10 msec 길이이며, (TTI(Transmission Time Interval)로 알려진) 1 msec 지속기간의 서브프레임 열 개를 포함한다. 각각의 서브프레임 또는 TTI는 0.5 msec 지속기간의 슬롯 두 개를 포함한다. 각각의 슬롯은 통상의 또는 확장된 CP(cyclic prefix)가 이용되는지에 따라, 여섯 개 또는 일곱 개의 SC-FDMA 심볼을 포함한다. 이용가능한 서브캐리어들의 총 수는 시스템의 전체 전송 대역폭에 달려있다. LTE 명세는 1.4㎒ 내지 20㎒의 시스템 대역폭에 대한 매개변수들을 정의하며, 하나의 PRB는 하나의 슬롯에 대한 12개의 연속적 서브캐리어를 포함하는 것으로 현재 정의된다. 두 슬롯에 걸친 PRB는 또한 LTE 명세에 의해, 기지국 스케줄러에 의해 할당되는 자원 할당의 최소 요소인 것으로서 정의된다. 이러한 서브캐리어들은 이후 컴포넌트 캐리어 상에서 변조되어 신호를 소기의 전송 대역폭으로 상향변환(up-convert)한다. 따라서, 전송된 업링크 신호는 Nsymb SC-FDMA 심볼들의 지속기간 동안 NBW 서브캐리어들을 포함하며, 도 2에서 도시된 바와 같은 자원 그리드에 의해 표현될 수 있다. 그리드 내의 각각의 박스는 하나의 심볼 기간 동안의 싱글 서브캐리어를 나타내며, 자원 요소로 지칭된다. 실제로는 동일한 할당들이 각각의 서브프레임의 제2 슬롯 내에서도 이루어지지만, 도시된 바와 같이 각각의 PRB(11)는 12개의 연속적 서브캐리어 및 (이 경우) 각각의 서브캐리어에 대한 일곱 개의 심볼로 형성된다.
기지국
도 3은 본 발명의 예시적인 실시예에서 이용되는 기지국(5)의 주요 컴포넌트를 도시한 블록도이다. 도시된 바와 같이, 기지국(5)은 하나 이상의 안테나(23)를 통해 이동 전화(3)에 신호를 전송하고 그로부터 신호를 수신하도록 동작가능하고, 네트워크 인터페이스(25)를 통해 전화 네트워크(7)에 신호를 전송하고 그로부터 신호를 수신하도록 동작가능한 송수신기 회로(21)를 포함한다. 송수신기 회로(21)의 동작은 메모리(29) 내에 저장된 소프트웨어에 따라 제어기(27)에 의해 제어된다. 소프트웨어는 특히 운영 체제(31), 통신 제어 모듈(33) 및 스케줄러(35)를 포함한다. 통신 제어 모듈(31)은 기지국(5)과 이동 전화(3) 사이, 및 기지국(5)과 전화 네트워크(7) 사이의 통신들을 제어하도록 동작가능하다. 스케줄러(35)는 송수신기 회로(21)에 의해 그것의 이동 전화(3)와의 통신 시에 이용되는 자원들을 할당하도록 동작가능하다.
이러한 예시적인 실시예에서, 기지국(5)의 스케줄러(35)는 업링크 데이터를 이동 전화(3)로부터 기지국(5)에 전송하는 데에 이용하도록 연속하는 물리적 자원 블록들을 이동 전화(3)에 할당하도록 구성된다. 기지국 스케줄러(35)는 또한 다운링크 데이터를 기지국(5)으로부터 이동 전화(3)에 전송하는 데에 이용하도록 각각의 이동 전화(3)에 자원들을 할당한다.
일반적 스케줄링 문제
일반적 스케줄링 문제에서, 0에서 N-1까지 표기되는 N명의 사용자들(이동 전화들) 사이에서 공유될 0에서 K-1까지 표기되는 K개의 자원들의 집합이 존재한다. au,k를 아래와 같은 변수로 정의한다:
au ,k = 1 자원 k가 사용자 u에 할당된 경우
au ,k = 0 그렇지 않은 경우
통상적으로 각각의 자원은 오직 한 사용자에만 할당될 수 있으므로, 다음의 제약이 적용된다:
Figure 112012058147068-pct00001
ψ(u, k)가 자원 k를 사용자 n에 할당함으로써 획득되는 이익의 측정치이면, 일반적 스케줄링 문제는 전체 이익을 최대화하는 할당을 찾는 것이다:
Figure 112012058147068-pct00002
이것의 해법은 각각의 자원을 그 자원에 대한 ψ(u, k)의 최대값을 갖는 사용자에게 할당하는 것인데, 즉
Figure 112012058147068-pct00003
이면 자원 k에 대해 aj ,k = 1를 설정한다.
LTE 업링크 스케줄링 문제
E-UTRAN의 LTE(Long Term Evolution)의 경우, 업링크에서 할당될 자원들은 물리적 자원 블록들(PRB)이다. 이 경우, K는 시스템 대역폭 내의 PRB들의 총 수(또는 대안적으로는 사용자 데이터를 위해 이용가능한 PRB들의 총 수, 즉 제어 채널 등을 위해 할당된 것들을 제외한 것)이다.
LTE의 경우, 이익 또는 '스케줄링 메트릭' ψ(u, k)는 통상적으로 다음과 같이 정의된다:
Figure 112012058147068-pct00004
여기에서 ru ,k는 이동 전화(u)가 PRB k에서 달성할 수 있는 순간 데이터 레이트이다. 이는 결국 순간 채널 조건들에 의존하는, PRB k에서 이동 전화(u)에 의해 지원될 수 있는 변조 및 코딩 체계(MCS)의 함수이다. 채널 조건들은 전형적으로 이동 전화(3)에 의해 주기적으로 전송되는 (사운딩 기준 신호(SRS)로 지칭되는) 알려진 기준 신호의 신호 대 잡음+간섭 비율(SINR)을 측정함으로써 추정된다. Tu는 이동 전화(u)에 의해 현재 달성되고 있는 평균 쓰루풋이며, α는 스케줄러(35)의 '공정성(fairness)'을 제어하는 양(positive)의 상수(전형적으로 1.0과 2.0 사이)이다.
ψ(u, k)의 상기 정의에 기초하여 동작하는 스케줄러(35)는 통상적으로 비례적 공정 스케줄러(Proportional Fair scheduler)로 지칭된다. ψ(u, k)의 다른 정의들도 물론 가능하며, 이하의 설명은 ψ(u, k)의 임의의 특정한 정의에 의존하지 않는다.
LTE 업링크 스케줄링 문제는 다수의 추가적 제약을 가진다. 이것들은 아래에 나열된다.
1. 이동 전화(3)에 할당되는 PRB들은 인접해야 한다. 이는 LTE 업링크를 위해 이용되는 변조의 유형에 의해 부과되는 소위 '싱글 캐리어' 제약이다.
2. 이동 전화(3)에 할당되는 PRB들의 수가 1보다 크면, 그것은 2, 3 및 5 이외의 다른 인자들을 가져서는 안 된다. 다시 말해서, 그것은 TS 36.211 버전 8.0.0 섹션 5.3.3(그 내용은 참조에 의해 여기에 포함됨)에서 정의된 바와 같은 관계식
Figure 112012058147068-pct00005
을 충족하여야 한다.
3. 주어진 이동 전화(3)가 그것에 할당된 모든 PRB들 내에서 동일한 MCS를 이용하여야 한다. 이는 소정의 PRB k에 대한 메트릭 ψ(u, k)가 어떤 다른 PRB들이 이동 전화(u)에 할당되었는지에 의존한다는 것을 의미한다.
4. LTE 업링크에서, 각각의 PRB 내에서 수신된 전력을 기지국(5)에 의해 설정된 목표 값에 가깝게 유지하기 위해 저속 전력 제어가 이용된다. 그러나, 이동 전화(3)는 초과될 수 없는 최대 총 전송 전력(Pmax)을 가진다. 할당된 PRB들의 수가 너무 크면, 이동 전화(3)는 전력 제어 목표를 만족시키기 위해, 각각의 PRB 내에서 충분한 전력을 전송할 수 없을 것이다. 이것은 '전력 클리핑(power clipping)'으로 기술된다. 전력 클리핑 상태에서, 더 많은 PRB들을 이동 전화(3)에 할당하는 것은 총 전송 전력을 변화시키지 않지만, 더 낮은 PRB 당 전력을 야기할 것이며, 이것은 이동 전화(3)에 할당될 MCS를 선택할 때에 반드시 고려되어야 한다. (이동 전화(3)가 전력 클리핑하고 있지 않으면, 추가 PRB들을 할당하는 것이 총 전송 전력을 증가시킬 것이지만, PRB 당 전력을 변화시키지는 않을 것이다).
5. 이동 전화(3)는 그것의 큐 내에서 현재 대기하고 있는 모든 데이터를 송신하기 위해 필요한 것보다 많은 PRB들을 할당받아서는 안 된다.
이러한 추가적 제약들은 일반적 스케줄링 문제에서 사용되는 간단한 해법이 적용될 수 없다는 것을 의미한다. 사실, 이익 함수
Figure 112012058147068-pct00006
를 최대화하는 유일한 방식은 모든 가능한 할당들에 대한 완전한 검색에 의한 것인데, 이는 계산 측면에서 엄청나게 고비용이다. 따라서, 모든 실제 LTE 스케줄링 알고리즘들은 합리적 계산 비용으로 가능한 가장 양호한 할당을 달성하려는 일종의 차선의 검색 전략에 의존한다. 본 발명은 이하에서 설명되는 한 가지 그러한 검색 전략을 제안한다.
스케줄러 동작
정의:
R 스케줄러(35)에 의해 할당되도록 이용가능한 모든 PRB로 채워지는 이용가능한 PRB들의 집합
U 새로운 전송을 요청하는 이동 전화들(3)의 집합(HARQ 재전송을 요청하는 이동 전화들(3)의 스케줄링은 별도의 알고리즘에 의해 처리됨).
I(u,i) 사용자 이동 전화(u)에 속한 인접 PRB들의 후보 아일랜드들의 집합. 모든 이동 전화들에 대해 공집합으로 초기화됨.
A u 이동 전화(u)에 할당되는 PRB들의 집합. 모든 이동 전화에 대해 공집합으로 초기화됨.
Au _ temp 이동 전화(u)에 임시로 할당되는 PRB들의 집합. 모든 이동 전화에 대해 공집합으로 초기화됨.
TBSmax(u,i) 주어진 아일랜드 내에서 이동 전화에 할당될 수 있는 최대 TBS(Transport Block Size).
TBStemp(PRBs) PRB들의 집합을 할당함으로써 발생한 TBS.
SIR(k) PRB k에 대해 측정된 SRS SIR.
Nusers 스케줄링되어 있는 사용자들의 수
도 4는 도 3에 도시된 스케줄러(35)에 의해 수행되는 처리 단계들을 도시한 흐름도이다. 도시된 바와 같이, 단계(s1)에서 스케줄러(35)는 스케줄링 매개변수들을 다음과 같이 초기화한다.
물리적 자원 블록(PRB) k만이 이동 전화(u)에 할당되었다고 가정하여, 각각의 PRB k에서의 각각의 이동 전화(u)에 대한 스케줄링 메트릭들 ψ(u, k)가 계산된다.
R, 즉 이용가능한 PRB들의 집합이 스케줄러(35)에 의해 할당되도록 이용가능한 모든 PRB들로 채워진다.
U, 즉 후보 이동 전화들의 집합은 전송될, 그리고 동적 전송을 요하는 데이터를 갖는 사용자들로 초기화된다(후보 사용자들의 수를 줄이기 위해 사전-선택 알고리즘이 적용될 수 있다).
Au, 즉 이동 전화(u)에 할당되는 PRB들의 집합은 모든 이동 전화들에 대해 공집합으로 초기화된다.
그런 다음, 단계(s3)에서, 스케줄러(35)는 이용가능한 PRB들의 집합(R)이 공집합이 아닌지를 확인한다. 그런 다음, 공집합이라면 처리는 중단되고, 공집합이 아니라면 스케줄러(35)는 단계(s5)에서 후보 이동 전화들의 집합(U)이 공집합인지를 확인한다. 그런 다음, 공집합이라면 처리는 중단되고, 공집합이 아니라면, 스케줄러(35)는 단계(s7)로 진행하고, 거기에서 스케줄러(35)는 할당을 위해 이동 전화(MT)를 선택한다. 스케줄러(35)는 우선 할당되지 않은 각각의 PRB k에 대해 그 PRB 내에서 가장 양호한 메트릭 ψ(u, k)을 갖는 이동 전화를 찾음으로써 이것을 행한다.
Figure 112012058147068-pct00007
그런 다음, 스케줄러(35)는 주어진 이동 전화가 다른 모든 이동 전화보다 높은 메트릭을 갖는 인접 PRB들의 블록들을 식별한다. 인접한 PRB들의 각각의 블록 또는 그룹은 이하의 설명에서 '아일랜드'로 지칭된다. 이동 전화는 하나보다 많은 아일랜드를 가질 수 있다. 도 5에 도시된 예에서, 이동 전화(3-0)는 두 개의 아일랜드를 가지는데 반하여, 이동 전화들(3-1, 3-2)은 하나의 아일랜드를 가진다. 그런 다음 스케줄러(35)는 각각의 아일랜드(i)에 대해 그 아일랜드 내의 모든 PRB들에 걸쳐 스케줄링 메트릭의 합을 계산한다:
Figure 112012058147068-pct00008
마지막으로, 단계(s7)에서 스케줄러(35)는 가장 큰 값의 μ(i)를 갖는 아일랜드를 선택하고, 할당을 위해 스케줄링될 대응 이동 전화(u0)를 선택한다.
단계(s9)에서, 스케줄러(35)는 선택된 이동 전화(u0)에 속하는 아일랜드들을 추출한다. 이 시점에서, 아일랜드들은 가장자리들에 추가의 PRB들을 덧붙임으로써 선택적으로 확장될 수 있다. 단계(s11)에서, 스케줄러(35)는 선택된 사용자(u0)에 속한 각각의 아일랜드를 조사하고, TBS(Transport Block Size)를 최대화하거나 최소의 가능한 PRB들을 갖는 사용자의 큐를 비우는 아일랜드 내의 PRB 조합을 찾는다. 이것이 선택된 이동 전화에 대해 할당되는 PRB 할당이다.
TBS는 할당된 PRB들의 수, 및 그러한 PRB들에서 지원될 수 있는 MCS의 함수이다. MCS를 선택하기 위한 정확한 방법은 달라질 수 있지만, 전형적으로 그것은 블록 내의 PRB들 각각으로부터의 SIR 측정치들을 조합함으로써 PRB들의 할당된 블록에 대한 '유효 SINR'을 찾는 것을 수반한다. 그런 다음, 이러한 유효 SINR은 MCS 인덱스에 의해 식별되는 적절한 MCS를 선택하기 위해 임계값들의 집합과 비교된다. 만약 유효 SINR이 가장 낮은 임계값 미만이면(가장 강건한 MCS조차 지원될 수 없음을 의미함), 대응 PRB 할당이 방지되어야 함을 나타내기 위해 MCS 인덱스가 -1로 설정될 수 있다. 일단 MCS 인덱스가 찾아지면, TBS가 3GPP TS 36.213 Version 8.8.0 section 7.1.7.2.1에서 기술된 바와 같이 획득될 수 있다. MCS 인덱스가 -1이면, TBS는 0으로 설정될 수 있다.
단계(s13)에서, 스케줄러(35)는 R, U 및 Nusers를 갱신한다. 특히, 스케줄러(35)는 선택된 이동 전화를 후보들(U)에서 제거하고; 선택된 이동 전화들에 할당된 PRB들을 가능한 PRB들의 집합(R)에서 제거하며; 그리고 전송을 위해 스케줄링된 이동 전화의 수(Nusers)에 1을 더한다. 그런 다음, 스케줄러(35)는 단계(s15)에서 (Nusers를 임계값과 비교함으로써) 이동 전화들의 최대 수가 자원들을 할당받았는지를 확인한다. 최대 수에 이르지 않았으면, 처리는 상기 프로세스가 반복되는 단계(s3)로 복귀한다.
앞에서 언급된 바와 같이, TBS를 최대화하거나 최소 수의 PRB들을 갖는 사용자 데이터 큐를 비우는 PRB 조합을 찾기 위해, 이상적으로는 단계(s11)에서 (도 6에서 개략적으로 도시된 바와 같이) 스케줄러(35)가 주어진 아일랜드 내의 모든 가능한 PRB 할당을 테스트할 것이다. 그러나, 그러한 방법의 복잡성은 테스트될 가능한 PRB 조합들의 많은 수로 인해 구현에 적합하지 않다. 실제 구현에 보다 적합한 대안적인 방법이 여기에 설명된다.
이러한 예시적인 실시예에서 스케줄러(35)에 의해 수행되는 방법이 도 7에 도시되고, 선택된 이동 전화(u0)에 속한 각각의 아일랜드에 대해 수행된다. 본 방법의 목적은 TBS를 최대화하는 PRB들의 집합을 찾으려고 시도하는 것이다.
최초로 단계(s21)에서, 스케줄러(35)는 집합 A u 를 공집합으로 초기화하고 TBSmax를 0으로 초기화한다. 그런 다음 단계(s23)에서 스케줄러(35)는 처리되고 있는 현재의 아일랜드 내에서 가장 높은 SIR 값을 갖는 PRB를 찾는다. 그런 다음, 스케줄러(35)는 Au _ temp를 이 PRB값(즉, 가장 높은 SIR 값을 갖는 PRB)만을 포함하도록 초기화한다. 단계(s25)에서, 스케줄러(35)는 유효 MCS 인덱스 및 결과 TBS를 계산하고, 이 값을 TBStemp에 저장한다. 단계(s27)에서, 스케줄러(35)는 Au_temp 내의 PRB들의 수가 아일랜드 내의 PRB들의 최대 수보다 작은지, 및 현재 TBStemp가 큐 크기(즉, 업링크에서 이동 전화에 의해 전송될 데이터의 양)보다 작은지를 확인한다. 이러한 조건이 충족되면, 처리는 단계(s29)로 진행하며, 그렇지 않으면 처리는 이하에서 설명될 단계(s43)로 진행한다. 단계(s29)에서, 스케줄러(35)는 Au _ temp 내의 집합에 대한 가장 양호한 인접 PRB를 찾는다. 이것은 Au _ temp 내의 PRB들의 집합의 좌측 및 우측에 있는 PRB에 대한 SIR을 비교하고, 가장 높은 SIR을 갖는 것을 선택함으로써 행해진다. Au _ temp 내의 PRB들이 아일랜드의 가장자리 상에 있을 수 있고, 따라서 선택될 단 하나의 후보 PRB만 존재하는 것이 가능하다는 점에 유의한다. 선택된 PRB는 Au _ temp에 추가된다. 단계(s29)에서 수행되는 처리는 도 8에 도시되어 있는데, 이것은 세 개의 상이한 아일랜드(51-1, 51-2, 51-3), 및 각각의 아일랜드(51) 아래의 각각 53-1, 53-2, 53-3으로 표기된 집합 Au _ temp 내의 현재 PRB들을 보여준다. 집합 Au _ temp 내의 것들의 좌측 및 우측에 있는 후보 PRB들은 음영 표시된다. 아일랜드(51-1)의 경우, 두 개의 가능한 PRB가 있고, 가장 높은 SIR을 갖는 것이 선택되며(본 예에서는 우측의 것), (화살표에 의해 표시된 바와 같이) 집합 Au_temp에 추가된다. 아일랜드(51-2 및 51-3)에 대해서, Au _ temp 내의 PRB들은 대응 아일랜드의 가장자리 상에 있으며, 따라서 아일랜드(51-2)의 경우에는 우측 PRB가 집합 Au _ temp에 추가되고, 아일랜드(51-3)의 경우에는 좌측 PRB가 집합 Au _ temp에 추가된다.
단계(s29)에 이어서, 단계(s31)에서 스케줄러(35)는 Au _ temp의 크기가 허용되는지를, 즉 Au _ temp 내의 PRB들의 수가 2, 3 및 5 이외의 어떠한 인자도 가지지 않는다는 것(즉, 규칙
Figure 112012058147068-pct00009
규칙을 충족함)을 확인한다. 허용되지 않으면, 처리는 위에서 논의된 단계(s27)로 복귀한다. 그렇지 않으면, 처리는 단계(s33)로 계속되며, 스케줄러(35)는 집합 Au _ temp 내의 PRB들에 대한 유효 MCS 인덱스를 계산한다. 단계(s35)에서 MCS 인덱스가 -1이며, 전력 클리핑 중이면(즉, 이동 전화 전력 > Pmax), 현재 아일랜드에 대한 처리는 종료되며, 스케줄러(35)는 단계(s49)로 진행하여 다음 아일랜드를 고려한다. 그렇지 않으면, 단계(s37)에서 스케줄러(35)는 계산된 MCS 인덱스에 대한 결과 TBStemp 및 Au _ temp 내의 PRB들을 찾는다. 그러나, MCS 인덱스 = -1은 TBS=0를 야기한다는 것에 유의한다.
단계(s39)에서 스케줄러(35)는 이와 같이 결정된 TBStemp의 값이 현재 아일랜드에 대해 이전에 획득된 TBS의 최대값(즉, TBSmax(Island))보다 큰지를 결정한다. 그렇다면, 스케줄러(35)는 단계(s27)로 복귀하기 전에 단계(s41)에서 TBSmax(Island)를갱신한다. 단계(s27)에서, 아일랜드 내에 더 이상의 PRB들이 남아 있지 않게 되면, 또는 TBStemp가 큐 내의 업링크 데이터를 전송하기에 충분해지고 나면, 처리는 단계(s43)로 진행하고, 거기에서 현재 아일랜드에 대해 획득된 TBS의 최대값(TBSmax(Island))이 큐 크기보다 크면, 그것은 큐 크기로 감소된다. 그런 다음, 처리는 단계(s45)로 진행하고, 거기에서 스케줄러(35)는 TBSmax(Island)의 값이 동일한 이동 전화(3)에 연관된 다른 아일랜드들로부터 획득된 최대 TBS(TBSmax)보다 크거나 같은지를 판정한다. 크거나 같지 않으면, 처리는 단계(s49)로 진행하여 다음 아일랜드를 고려한다. 크거나 같으면, 처리는 단계(s47)로 진행한다. TBSmax(Island)가 최대 TBS(TBSmax)보다 크면, Au를 Au _ temp 내의 PRB들의 조합으로 갱신하고, 그렇지 않으면, 스케줄러(35)는 현재 아일랜드에 대한 Au _ temp 내의 PRB들의 조합(Au)이 현재 이동 전화(3)에 대해 지금까지 획득된 PRB들의 조합보다 양호한지를 고려한다. 이러한 예시적인 실시예에서, PRB들의 가장 양호한 조합은 최소의 PRB들을 갖는 조합이며, 만약 그들이 동일한 수의 PRB들을 가지면, 가장 높은 유효 SIR을 갖는 PRB들의 조합이다. 현재 아일랜드에 대한 Au _ temp 내의 PRB들의 조합이 더 양호하다면 Au는 Au _ temp로 설정되고, 그렇지 않다면 변경이 이루어지지 않고 처리는 다음 아일랜드의 고려를 위해 단계(s49)로 진행한다. 주어진 이동 전화에 대한 모든 아일랜드가 상기 방식으로 처리되고 나면, 스케줄러(35)는 이동 전화(u0)에 할당될 PRB들을 집합 Au 내에서 식별할 것이다. 처리는 이후 다음 이동 전화에 대해 반복될 수 있다.
도 9는 상기 처리의 예를 도시하는데, 여기에서 각각의 PRB에 대한 SIR은 PRB를 나타내는 박스 내에 포함된 숫자에 의해 정의된다. 따라서, 도시된 예에서 현재 선택된 이동 전화는 (Island 0 및 Island 1으로 표기된) 두 개의 아일랜드를 가지며, 400 바이트의 큐 크기를 가진다. 도 9는 상기 절차를 이용하여 형성된 각각의 Au _ temp의 각각의 집합에 대한 결정된 TBS를 도시한다. 도 9에서 볼 수 있듯이, 아일랜드 0는 250 바이트의 최대 TBS를 지원할 수 있는 데 반하여, 아일랜드 1은 큐를 비우기에 충분한 430바이트의 최대 TBS를 지원할 수 있고, 따라서 (도 9에서 55로 표기된) 이러한 PRB 조합이 선택된다.
결정된 TBS는 '약한(weak)' PRB를 추가한 것의 결과로서 감소할 수 있음에 유의한다. 그러나 TBS가 다시 증가할 수 있으므로, 검색은 더 많은 PRB들을 추가함으로써 지속되어야 한다. 이는 또한 최종 PRB가 Au _ temp에 추가되면 TBS가 250에서 200으로 감소할 때의 아일랜드 0, 및 5의 SIR을 갖는 PRB가 Au _ temp에 추가되면 TBS가 350에서 300으로 감소할 때의 아일랜드 1 에 대해 도 9에 도시되었다.
이동 전화
도 10은 도 1에 도시된 이동 전화들(3) 각각의 주요 컴포넌트들을 개략적으로 도시한다. 도시된 바와 같이, 이동 전화(3)는 하나 이상의 안테나(73)를 통해 기지국(5)에 신호들을 전송하고 기지국으로부터 신호들을 수신하도록 동작가능한 송수신기 회로(71)를 포함한다. 도시된 바와 같이, 이동 전화(3)는 또한 이동 전화기(3)의 동작을 제어하고 송수신기 회로(71)와, 라우드스피커(77), 마이크로폰(79), 디스플레이(81) 및 키패드(83)에 접속된 제어기(75)를 포함한다. 제어기(75)는 메모리(85) 내에 저장된 소프트웨어 명령어들에 따라 동작한다. 도시된 바와 같이, 이러한 소프트웨어 명령어들은 무엇보다도 특히 운영 체제(87), 자원 결정 모듈(89) 및 통신 제어 모듈(91)을 포함한다. 자원 결정 모듈(89)은 기지국(5)으로부터 시그널링된 자원 할당 데이터를 디코딩하여 업링크 및 다운링크 둘 다를 위해 이동 전화의 물리적 자원 블록 할당을 결정하도록 동작가능하며, 통신 제어 모듈은 기지국(5)에 의해 할당된 자원들을 이용하여 기지국(5)과의 통신들을 제어하도록 동작가능하다.
수정들 및 대안들
상세한 실시예가 위에서 설명되었다. 본 기술 분야의 숙련된 자들이 이해하는 바와 같이, 상기의 예시적인 실시예에 대해 그 안에 구현된 본 발명으로부터의 혜택을 여전히 받으면서 다수의 수정들 및 대안들이 이루어질 수 있다. 예시로서, 몇가지의 이러한 대안 및 수정들만이 이하에 설명될 것이다.
상기의 예시적인 실시예들에서, 위에서 설명된 자원 할당 기법들이 이용되는 이동 전화 기반 통신 시스템이 설명되었다. 본 기술 분야의 숙련된 자가 이해하는 바와 같이, 그러한 통신을 위해 자원들을 스케줄링하는 기법들은 복수의 자원 블록을 이용하는 임의의 통신 시스템에서 이용될 수 있다. 일반적인 경우, 기지국은 다수의 상이한 사용자 장치들과 통신하는 통신 노드로 대체될 것이다. 예를 들어, 용어 '이동 전화'가 명세서 전반에서 사용되었지만, 설명된 방법들 및 장치들은 예를 들어 PDA(personal digital assistant), 랩탑 컴퓨터, 웹 브라우저 등의 임의의 통신 사용자 장치에 동등하게 적용될 수 있다.
상기의 예시적인 실시예들에서, 기지국은 20㎒의 동작 대역폭을 갖는 것으로 가정되었으며, 각각의 자원 블록은 12개의 서브캐리어를 포함했다. 본 기술 분야의 숙련된 자들이 이해하는 바와 같이, 본 발명은 이러한 특정 크기의 대역폭 또는 자원 블록 크기, 또는 설명된 서브캐리어의 주파수 간격에 한정되지 않는다.
상기의 예시적인 실시예들에서, 스케줄러는 아일랜드 내에서 가장 양호한 SIR 값을 갖는 자원 블록을 자원 블록들의 잠재적 집합(Au _ temp)을 위한 출발점으로 식별했다. 본 기술 분야의 숙련된 자들이 이해하는 바와 같이, 일부 실시예들에서 가장 양호한 SIR(또는 다른 스케줄링 메트릭)을 갖는 자원 블록으로 시작하는 것이 필수적이지는 않다. 예를 들어, 두 번째 또는 세 번째로 양호한 스케줄링 메트릭을 갖는 블록이 출발점으로 이용될 수 있다.
상기의 예시적인 실시예에서, 기지국은 선택된 사용자 장치(이동 전화)에 연관되었던 자원 블록들의 모든 그룹들(또는 아일랜드들)을 처리했고 사용자 장치에 할당할 자원 블록들의 가장 양호한 집합을 선택했다. 대안적인 예시적인 실시예에서, 기지국은 단순히 그룹들을 차례로 처리하고, 요구되는 통신 성능을 제공할 수 있는 자원 블록들의 집합이 식별되고 나면 중단된다.
상기의 예시적인 실시예들에서, 다수의 소프트웨어 모듈이 설명되었다. 숙련된 자들이 이해하는 바와 같이, 소프트웨어 모듈들은 컴파일되거나 컴파일되지 않은 형태로 제공될 수 있으며, 컴퓨터 네트워크를 거친 신호로서, 또는 기록 매체 상에서 기지국 또는 이동 전화에 공급될 수 있다. 또한, 이러한 소프트웨어의 일부 또는 전부에 의해 수행되는 기능은 하나 이상의 전용 하드웨어 회로를 이용하여 수행될 수 있다. 그러나, 소프트웨어 모듈들의 이용이 선호되는데, 이는 그것이 기지국(5) 및 이동 전화들(3)의 기능을 갱신하기 위한 그들의 갱신을 용이하게 하기 때문이다. 또한, 위에서 설명된 모듈들은 별개의 모듈들로 정의되지 않을 수 있으며, 그 대신 기지국 및/또는 이동 전화의 운영 체제에 내장될 수 있다.
본 출원은 2009년 12월 23일자로 출원된 영국 특허 출원 제0922515.2호의 우선권의 이익에 기초하고 그것을 주장하며, 그 내용은 참조에 의해 여기에 포함된다.

Claims (16)

  1. 통신 시스템 내에서 복수의 사용자 장치 중 선택된 사용자 장치에 대한 자원 블록들의 집합으로부터의 자원 할당을 결정하는 방법으로서,
    각각의 사용자 장치에 대하여, 각각의 자원 블록에 대한 스케줄링 메트릭을 획득하는 단계;
    상기 자원 블록들을 획득된 스케줄링 메트릭들에 기초하여 그룹들로 그룹화하는 단계 - 각각의 그룹은 사용자 장치에 연관됨 - ; 및
    상기 선택된 사용자 장치에 연관된 자원 블록들의 선택된 그룹 내의 자원 블록들을 이용하여 상기 선택된 사용자 장치에 대한 자원 할당을 결정하는 단계
    를 포함하고, 상기 결정하는 단계는,
    a) 선택된 그룹으로부터 최초 자원 블록을 식별하는 단계 - 최초 자원 블록은 상기 선택된 그룹 내의 다른 자원 블록들보다 양호한 스케줄링 메트릭을 가짐 -;
    b) 상기 최초 자원 블록을 자원 블록들의 임시 집합에 추가하는 단계; 및
    c) ⅰ) 상기 선택된 그룹 내의 자원 블록들 중에서, 상기 자원 블록들의 임시 집합 내의 자원 블록들에 이웃하고 가장 양호한 스케줄링 메트릭을 갖는 자원 블록을 선택하고,
    ⅱ) 선택된 자원 블록을 상기 자원 블록들의 임시 집합에 추가하며,
    ⅲ) 상기 자원 블록들의 임시 집합 내의 자원 블록들이 상기 사용자 장치를 위한 통신 요건을 만족시킬 수 있는지를 판정하는 것
    에 의해 상기 선택된 그룹 내의 자원 블록들을 반복적으로 처리하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 단계 a) 내지 c)를 이용하여, 상기 선택된 사용자 장치에 연관된 자원 블록들의 다른 그룹을 처리하는 단계를 더 포함하는 방법.
  3. 제2항에 있어서,
    상기 단계 a) 내지 c)를 이용하여 상기 선택된 사용자 장치에 연관된 자원 블록들의 각 그룹을 처리하고, 상기 사용자 장치에 연관된 자원 블록들의 그룹들을 처리하는 동안 도출된 자원 블록들의 임시 집합들에 기초하여 상기 사용자 장치에 할당할 자원 블록들의 임시 집합을 선택하는 단계를 포함하는 방법.
  4. 제3항에 있어서,
    상기 자원 블록들의 임시 집합은 상기 사용자 장치의 상기 통신 요건을 최소의 자원 블록들을 이용하는 최적의 방식으로 만족시킬 수 있는 자원 블록들의 집합에 기초하여 선택되는 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서,
    상기 반복적으로 처리하는 단계는, 상기 결정하는 단계가 상기 자원 블록들의 임시 집합 내의 자원 블록들이 상기 사용자 장치를 위한 상기 통신 요건을 만족시킬 수 있다고 판정할 때까지, 또는 상기 선택된 그룹 내에 더 이상의 자원 블록이 없을 때까지, 또는 상기 임시 집합 내의 자원 블록들의 수가 할당에서의 자원 블록들의 최대 허용 수보다 클 때까지 상기 선택된 그룹에 대해 수행되는 방법.
  6. 제5항에 있어서,
    상기 반복적으로 처리하는 단계는, 상기 선택된 그룹 내에 더 이상의 자원 블록이 없을 때까지, 또는 상기 임시 집합 내의 자원 블록들의 수가 할당에서의 자원 블록들의 최대 허용 수보다 클 때까지 상기 선택된 그룹에 대해 수행되며, 상기 방법은 가장 양호한 통신 성능을 제공하는 상기 그룹 내의 자원 블록들의 조합을 결정하는 단계를 더 포함하는 방법.
  7. 통신 시스템 내에서 복수의 사용자 장치 중 선택된 사용자 장치에 대한 자원 블록들의 집합으로부터의 자원 할당을 결정하도록 동작가능한 통신 장치로서,
    각각의 사용자 장치에 대해, 각각의 자원 블록에 대한 스케줄링 메트릭을 획득하는 수단;
    획득된 스케줄링 메트릭들에 기초하여 상기 자원 블록들을 그룹들로 그룹화하는 수단 - 각각의 그룹은 사용자 장치에 연관됨 - ; 및
    상기 선택된 사용자 장치에 연관된 자원 블록들의 선택된 그룹 내의 자원 블록들을 이용하여 상기 선택된 사용자 장치에 대한 자원 할당을 결정하는 수단
    을 포함하며, 상기 결정하는 수단은:
    a) 선택된 그룹으로부터 최초 자원 블록을 식별하는 수단 - 최초 자원 블록은 상기 선택된 그룹 내의 다른 자원 블록들보다 양호한 스케줄링 메트릭을 가짐 -;
    b) 상기 최초 자원 블록을 자원 블록들의 임시 집합에 추가하는 수단; 및
    c) ⅰ) 상기 선택된 그룹 내의 자원 블록들 중에서, 상기 자원 블록들의 임시 집합 내의 자원 블록들에 이웃하고 가장 양호한 스케줄링 메트릭을 갖는 자원 블록을 선택하고,
    ⅱ) 선택된 자원 블록을 상기 자원 블록들의 임시 집합에 추가하고,
    ⅲ) 상기 자원 블록들의 임시 집합 내의 자원 블록들이 상기 사용자 장치를 위한 통신 요건을 만족시킬 수 있는지를 판정하는 것
    에 의해 상기 선택된 그룹 내의 자원 블록들을 반복적으로 처리하는 수단
    을 포함하는 통신 장치.
  8. 제7항에 있어서,
    상기 수단 a) 내지 c)를 이용하여 상기 선택된 사용자 장치에 연관된 자원 블록들의 다른 그룹을 처리하도록 동작가능한 통신 장치.
  9. 제8항에 있어서,
    상기 수단 a) 내지 c)를 이용하여 상기 선택된 사용자 장치에 연관된 자원 블록들의 각 그룹을 처리하도록 동작가능하고, 상기 사용자 장치에 연관된 자원 블록들의 그룹들을 처리하는 동안 도출된 자원 블록들의 임시 집합들에 기초하여 상기 사용자 장치에 할당할 자원 블록들의 임시 집합을 선택하도록 동작가능한 통신 장치.
  10. 제9항에 있어서,
    상기 사용자 장치의 상기 통신 요건을 최소의 자원 블록들을 이용하는 최적의 방식으로 만족시킬 수 있는 자원 블록들의 집합에 기초하여 상기 자원 블록들의 임시 집합을 선택하도록 동작가능한 통신 장치.
  11. 제7항 내지 제10항 중 어느 한 항에 있어서,
    상기 반복적으로 처리하는 수단은, 상기 결정하는 수단이 상기 자원 블록들의 임시 집합 내의 자원 블록들이 상기 사용자 장치를 위한 상기 통신 요건을 만족시킬 수 있다고 판정할 때까지, 또는 상기 선택된 그룹 내에 더 이상의 자원 블록이 없을 때까지, 또는 상기 임시 집합 내의 자원 블록들의 수가 할당에서의 자원 블록들의 최대 허용 수보다 클 때까지 상기 선택된 그룹에 대해 상기 반복적 처리를 수행하도록 동작가능한 통신 장치.
  12. 제11항에 있어서,
    상기 반복적으로 처리하는 수단은, 상기 선택된 그룹 내에 더 이상의 자원 블록이 없을 때까지, 또는 상기 임시 집합 내의 자원 블록들의 수가 할당에서의 자원 블록들의 최대 허용 수보다 클 때까지 상기 선택된 그룹에 대해 상기 반복적 처리를 수행하도록 동작가능하며, 상기 통신 장치는 가장 양호한 통신 성능을 제공하는 상기 그룹 내의 자원 블록들의 조합을 결정하는 수단을 더 포함하는 통신 장치.
  13. 통신 시스템 내에서 복수의 사용자 장치 중 선택된 사용자 장치에 대한 자원 블록들의 집합으로부터의 자원 할당을 결정하도록 동작가능한 통신 장치로서,
    각각의 사용자 장치에 대하여, 각각의 자원 블록에 대한 스케줄링 메트릭을 획득하고,
    상기 자원 블록들을 획득된 스케줄링 메트릭들에 기초하여 그룹들로 그룹화하며 - 각각의 그룹은 사용자 장치에 연관됨 -, 및
    상기 선택된 사용자 장치에 연관된 자원 블록들의 선택된 그룹 내의 자원 블록들을 이용하여 상기 선택된 사용자 장치에 대한 자원 할당을 결정
    하도록 동작가능한 제어기 및 메모리를 포함하고,
    상기 제어기 및 메모리는,
    d) 선택된 그룹으로부터 최초 자원 블록을 식별하고 - 최초 자원 블록은 상기 선택된 그룹 내의 다른 자원 블록들보다 양호한 스케줄링 메트릭을 가짐 -,
    e) 상기 최초 자원 블록을 자원 블록들의 임시 집합에 추가하고,
    f) ⅰ) 상기 선택된 그룹 내의 자원 블록들 중에서, 상기 자원 블록들의 임시 집합 내의 자원 블록들에 이웃하고 가장 양호한 스케줄링 메트릭을 갖는 자원 블록을 선택하고,
    ⅱ) 상기 선택된 자원 블록을 상기 자원 블록들의 임시 집합에 추가하고,
    ⅲ) 상기 자원 블록들의 임시 집합 내의 자원 블록들이 상기 사용자 장치를 위한 통신 요건을 만족시킬 수 있는지를 판정하는 것
    에 의해 상기 선택된 그룹 내의 자원 블록들을 반복적으로 처리하는 것에 의해 상기 결정을 수행하도록 동작가능한 통신 장치.
  14. 제7항 내지 제10항 및 제13항 중 어느 한 항에 있어서,
    상기 통신 장치는 통신 네트워크의 기지국인 통신 장치.
  15. 복수의 사용자 장치 및 하나 이상의 기지국을 포함하는 통신 시스템으로서,
    상기 하나 이상의 기지국 중 적어도 하나는 제14항에 따른 기지국이고 상기 사용자 장치들 각각에 대한 자원 할당들을 결정하도록 동작가능하며, 상기 복수의 사용자 장치는 상기 기지국에 의해 할당된 자원들을 이용하여 상기 기지국과 통신하도록 동작가능한 통신 시스템.
  16. 프로그래밍 가능한 컴퓨터 장치가 제1항 내지 제4항 중 어느 한 항의 방법을 수행하게 하는 컴퓨터 구현가능한 명령어들을 포함하는 컴퓨터 판독 가능한 기록 매체.
KR1020127019252A 2009-12-23 2010-12-21 자원 할당 KR101411732B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0922515.2 2009-12-23
GB0922515A GB2476488A (en) 2009-12-23 2009-12-23 Allocating physical resource blocks to a user device for transmitting uplink data
PCT/JP2010/073663 WO2011078392A1 (en) 2009-12-23 2010-12-21 Resource allocation

Publications (2)

Publication Number Publication Date
KR20120108015A KR20120108015A (ko) 2012-10-04
KR101411732B1 true KR101411732B1 (ko) 2014-06-25

Family

ID=41716869

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127019252A KR101411732B1 (ko) 2009-12-23 2010-12-21 자원 할당

Country Status (7)

Country Link
US (1) US8929313B2 (ko)
EP (2) EP2517394B1 (ko)
JP (1) JP5622002B2 (ko)
KR (1) KR101411732B1 (ko)
CN (1) CN102668442B (ko)
GB (1) GB2476488A (ko)
WO (1) WO2011078392A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8965388B2 (en) 2012-04-19 2015-02-24 Telefonaktiebolaget L M Ericsson (Publ) Fast efficient resource distribution in long term evolution communication network scheduling
CN108495319B (zh) * 2012-09-07 2022-07-01 索尼公司 无线传输资源管理设备和方法
US8982722B1 (en) * 2012-11-28 2015-03-17 Sprint Spectrum L.P. Determining wireless communication gain
WO2014175919A1 (en) 2013-04-26 2014-10-30 Intel IP Corporation Shared spectrum reassignment in a spectrum sharing context
EP3016466A1 (en) * 2014-10-31 2016-05-04 Alcatel Lucent Method to operate a radio access network and radio access network
CN106161322B (zh) * 2015-04-14 2020-10-20 电信科学技术研究院 一种信号处理方法、上行资源分配方法及其装置
CN109391501B (zh) 2017-08-11 2021-10-15 富士通株式会社 网络设备系统、网络设备系统的实现方法以及计算机可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009093489A1 (ja) 2008-01-25 2009-07-30 Ntt Docomo, Inc. 移動通信システムで使用される基地局装置及び方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7020110B2 (en) * 2002-01-08 2006-03-28 Qualcomm Incorporated Resource allocation for MIMO-OFDM communication systems
KR100943620B1 (ko) 2004-06-25 2010-02-24 삼성전자주식회사 다중 반송파 기반의 통신 시스템에서의 자원 할당 방법
CN101405950B (zh) * 2006-01-18 2013-09-11 株式会社Ntt都科摩 发送装置和发送方法
AU2007206548B2 (en) 2006-01-18 2011-03-10 Ntt Docomo, Inc. Base station, communication terminal, transmission method and reception method
US7933238B2 (en) * 2007-03-07 2011-04-26 Motorola Mobility, Inc. Method and apparatus for transmission within a multi-carrier communication system
US8553594B2 (en) * 2007-03-20 2013-10-08 Motorola Mobility Llc Method and apparatus for resource allocation within a multi-carrier communication system
US11362774B2 (en) * 2007-03-20 2022-06-14 Nokia Technologies Oy Transmission adaptation in a wireless network
WO2009022297A2 (en) * 2007-08-13 2009-02-19 Nokia Corporation Common resource signaling for multiple types of allocations
JP4728301B2 (ja) 2007-08-14 2011-07-20 株式会社エヌ・ティ・ティ・ドコモ ユーザ装置、送信方法、及び通信システム
KR100913099B1 (ko) 2008-01-07 2009-08-21 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
KR100925441B1 (ko) 2008-01-07 2009-11-06 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
KR100904433B1 (ko) 2008-01-07 2009-06-24 엘지전자 주식회사 분산형 가상자원블록 스케쥴링 방법
WO2009116489A1 (ja) * 2008-03-19 2009-09-24 日本電気株式会社 無線通信システム、基地局、リソースブロック割当方法及びプログラム
US8483737B2 (en) 2008-05-09 2013-07-09 Telefonaktiebolaget Lm Ericsson (Publ) Resource allocation in uplink OFDMA
CN101854726B (zh) * 2009-03-31 2014-06-18 株式会社Ntt都科摩 上行传输的资源调度方法和装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009093489A1 (ja) 2008-01-25 2009-07-30 Ntt Docomo, Inc. 移動通信システムで使用される基地局装置及び方法

Also Published As

Publication number Publication date
JP5622002B2 (ja) 2014-11-12
US8929313B2 (en) 2015-01-06
GB2476488A (en) 2011-06-29
US20120287881A1 (en) 2012-11-15
WO2011078392A1 (en) 2011-06-30
KR20120108015A (ko) 2012-10-04
EP2517394B1 (en) 2013-10-16
EP2517394A1 (en) 2012-10-31
GB0922515D0 (en) 2010-02-10
JP2013516086A (ja) 2013-05-09
EP2665222B1 (en) 2014-09-03
CN102668442A (zh) 2012-09-12
EP2665222A1 (en) 2013-11-20
CN102668442B (zh) 2015-04-15

Similar Documents

Publication Publication Date Title
US10999854B2 (en) Method and user equipment for predicting available throughput for uplink data
KR101411732B1 (ko) 자원 할당
KR101292889B1 (ko) 이동통신 시스템에서 제어 채널 송/수신 방법 및 장치
KR100827371B1 (ko) 통신 시스템에서 자원 할당 장치 및 방법
US9414361B2 (en) Control station device, wireless communication system, allocation method and program
JP5413631B2 (ja) 規定のサービス品質を満たすための負荷推定
KR101002897B1 (ko) 이동 통신 시스템에서 채널 할당 시스템 및 방법
JP4936023B2 (ja) 局所スケジューリング及び分散スケジューリングの制御方法及び装置
US9474082B2 (en) Method and apparatus for co-scheduling transmissions in a wireless network
JP2009188902A (ja) 無線スケジューリング装置、無線通信システム、および無線スケジューリング方法
KR20130074077A (ko) 무선통신 시스템에서 기지국의 자원 할당 방법 및 장치
JP4353302B2 (ja) マルチキャリア通信基地局装置及びサブキャリア割り当て方法
US9445427B2 (en) Downlink resource allocation in OFDM networks
JP2009503973A (ja) 端末の送信電力を減少させるための無線資源の割り当て
JP2008271321A (ja) 無線リソース割当装置および方法
US20140119287A1 (en) Queue splitting for parallel carrier aggregation scheduling

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170522

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 5