KR20080014420A - 이동 통신 시스템에서 동적 자원 할당 방법 - Google Patents

이동 통신 시스템에서 동적 자원 할당 방법 Download PDF

Info

Publication number
KR20080014420A
KR20080014420A KR1020060076111A KR20060076111A KR20080014420A KR 20080014420 A KR20080014420 A KR 20080014420A KR 1020060076111 A KR1020060076111 A KR 1020060076111A KR 20060076111 A KR20060076111 A KR 20060076111A KR 20080014420 A KR20080014420 A KR 20080014420A
Authority
KR
South Korea
Prior art keywords
mobile station
resource allocation
resource
allocated
amount
Prior art date
Application number
KR1020060076111A
Other languages
English (en)
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 삼성전자주식회사
Priority to KR1020060076111A priority Critical patent/KR20080014420A/ko
Priority to US11/836,985 priority patent/US20080039110A1/en
Publication of KR20080014420A publication Critical patent/KR20080014420A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation

Abstract

본 발명은 이동 통신 시스템에 관한 것으로서, 기지국의 자원 할당 방법에 있어서, 스케줄링 대상 이동국에게 제1 자원 할당 방안 및 제2 자원 할당 방안 중 어느 하나의 방안을 사용하여 자원을 할당하는 과정과, 상기 사용된 자원 할당 방안에 상응하는 정보 필드 및 상기 정보 필드의 값을 결정하는 과정과, 상기 결정된 정보 필드를 이동국에게 송신하는 과정을 포함한다.
자원 할당, 스케줄링, 순차적 주기 할당, 전 할당, 차별 할당

Description

이동 통신 시스템에서 동적 자원 할당 방법{METHOD FOR DYNAMIC RESOURCE ALLOCATION IN MOBILE COMMUNICATION SYSTEM}
도 1은 종래의 주기적인 무선 자원 할당 방안을 도시한 도면
도 2는 본 발명의 실시예에 따른 순차적 자원 할당 방안의 일 례를 나타낸 도면
도 3은 본 발명의 실시예에 따른 기지국이 이동국 스케줄링 과정을 나타낸 흐름도
본 발명은 이동 통신 시스템에 관한 것으로서, 특히 이동 통신 시스템에서 동적으로 자원을 할당하는 방법에 관한 것이다.
이동 통신 시스템에서 이동국은 통신을 위해 적어도 한번 이상 무선 자원을 할당받는다. 상기 이동국이 할당받는 무선 자원의 양은 채널 상태나 요구되는 데이터 트래픽의 양에 따라 동적으로 변화할 수 있다. 상기 무선 자원은 시스템에서 한정된 자원이기 때문에 이동국들에게 어떻게 효율적으로 분배하는 지에 따라 시스템 성능이 결정된다. 따라서, 무선 자원 할당에 관한 다양한 방법들이 제안되고 있다.
상기 무선 자원 할당 방안 중 주기적인 할당 방안이 있다. 상기 주기적인 할당 방안에 대해 도 1을 참조하여 설명하기로 한다.
도 1은 종래의 주기적인 무선 자원 할당 방안을 도시한 도면이다.
도 1을 참조하면, k번째 프레임에서 MAP IE는 이동국 1의 데이터 버스트 영역을 지시한다. 그리고, k+1번째 프레임에서 MAP IE는 이동국 2의 데이터 버스트 영역을 지시한다. 따라서, k+2번째 프레임에서 이동국 1 및 이동국 2의 데이터 버스트 영역을 지시하기 위한 MAP 정보는 필요없게 된다.
상술한 바와 같이, 주기적 자원 할당 방안은 하나의 이동국이 다수의 프레임 구간동안 할당받는 무선 자원 정보를 하나의 프레임에서 받게 됨으로써, 종래에 매 프레임별로 자원 할당 정보 전송을 위해 사용되는 MAP 오버헤드를 최소화 할 수 있게 된다.
그러나, 이동국이 할당받는 자원량이 동적으로 변화하여 처음 할당한 무선 자원량보다 더 많은 양의 무선 자원 할당을 이동국이 요구한다면, 무선 자원 단편화(fragmentation) 현상이 발생되게 된다. 또한, 처음 할당한 무선 자원량보다 더 적은 양의 무선 자원 할당을 이동국이 요구하는 경우에는 자원이 낭비되는 문제점이 발생한다.
본 발명은 상기와 같은 문제점을 해결 위해 창안된 것으로, 본 발명의 목적 은 무선 자원 할당시 단편화 현상을 방지하는 동적 자원 할당 방법을 제공함에 있다.
본 발명의 다른 목적은 이동 통신 시스템의 MAP 오버헤드를 최소화 하는 동적 자원 할당 방법을 제공함에 있다.
상기한 바와 같은 목적들을 달성하기 위한 본 발명의 방법은 이동 통신 시스템에서, 기지국의 자원 할당 방법에 있어서, 스케줄링 대상 이동국에게 제1 자원 할당 방안 및 제2 자원 할당 방안 중 어느 하나의 방안을 사용하여 자원을 할당하는 과정과, 상기 사용된 자원 할당 방안에 상응하는 정보 필드 및 상기 정보 필드의 값을 결정하는 과정과, 상기 결정된 정보 필드를 이동국에게 송신하는 과정을 포함한다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명의 동작을 이해하는데 필요한 부분만을 설명하며 그 이외의 배경 기술은 본 발명의 요지를 흩트리지 않도록 생략한다.
본 발명은 이동 통신 시스템에서 이동국에게 할당하는 무선 자원량이 동적으로 변화하는 경우에도 자원 손실 및 MAP 오버헤드를 최소화 하여 무선 자원을 할당하는 순차적 자원 할당(sequential resource allocation) 방법을 제안한다.
상기 순차적 자원 할당 방법은 전 할당(Full Assignment, 이하 'FA'라 칭함)과 차별 할당(Differential Assignment, 이하 'DA'라 칭함)으로 구분할 수 있다. 상기 FA는 최초의 자원 할당을 위해 스케줄링 하여야 하는 이동국에게 사용되며, 상기 DA는 이동국에게 할당된 무선 자원량이 변경되거나 자원 할당 해제시 사용된다.
본 발명에서의 자원 할당은 이동국의 매체 접속 제어 식별자(Medium Access Control ID(Identifier), 이하 'MAC ID'라 칭함) 혹은 연결 식별자(CID: Connection ID) 순으로 이루어 질 수 있다. 이하에서는 기지국이 MAC ID를 이용하여 자원 할당을 수행하는 것으로 설명한다.
상기 FA는 하기와 같은 필드를 포함하는 MAP 정보 엘리먼트(IE: Information Element)로 구현된다.
[AllocType+MacID+AllocOffset+AllocLen]
상기 AllocType은 FA인지 DA인지 구분하는 필드이고, MacID는 현재 이동국의 MAC ID를 나타내는 필드이다. 그리고, AllocOffset 및 AllocLen은 해당 이동국이 할당받는 무선 자원의 시작 위치와 그 크기를 나타내는 필드이다.
한편, 상술한 바와 같이 무선 자원은 이동국의 MAC ID 순으로 할당된다. 따라서, 기지국은 작은 숫자의 MAC ID를 가진 이동국을 큰 숫자의 MAC ID를 가진 이동국보다 우선시하여 무선 자원을 할당한다. 물론, 상기와 같은 자원 할당 순서는 본 발명의 실제 구현에 따라 역으로도 가능하다.
상기 DA는 하기와 같은 필드를 포함하는 MAP 정보 IE로 구현된다.
[AllocType+MacID+Sign+DiffLen]
상기 AllocType과 Mac ID는 FA의 AllocType과 Mac ID와 동일한 필드이다. 그 리고, Sign은 이동국의 자원 할당량이 이전에 할당된 자원량보다 줄어드는지 혹은 늘어나는지 여부를 나타내는 필드이다. DiffLen은 상기 Sign 필드의 값에 상응하게 줄어들거나 혹은 늘어나는 자원의 크기를 나타내는 필드이다. 상기 DA 역시 이동국의 MAC ID 순으로 무선 자원이 할당된다.
한편 상기 FA의 경우, 이미 자원을 할당받은 제1 이동국이 존재하고, 새로운 제2 이동국에게 자원을 할당하여야 하는 상황이 발생할 수 있다. 이 때, 기지국은 상기 두 이동국의 MAC ID의 크기를 비교한다. 비교 결과, 제1 이동국이 제2 이동국보다 작은 값을 가지는 MAC ID를 사용하고 있다면, 상기 제2 이동국에게 할당할 자원은 상기 제1 이동국에게 기할당된 자원 이후의 것을 할당하여야 한다. 다시 말하자면, 상기 제2 이동국에게 할당되어야 하는 자원의 AllocOffset 혹은 AllocLen은 상기 제1 이동국의 AllocOffset 혹은AllocLen보다 큰 값을 가지게 된다.
그러나, 상기 제1 이동국이 제2 이동국보다 큰 값을 가지는 MAC ID를 사용하고 있다면, 상기 제2 이동국에게 할당할 자원은 상기 제1 이동국에게 기할당된 자원 이전의 것을 할당하여야 한다. 이에 따라, 상기 제1 이동국에게 기할당된 자원의 위치는 상기 제2 이동국에게 할당할 자원에 의해 변경되게 된다.
상기한 내용은 DA의 경우에도 적용된다. 그러면 도 2를 참조하여 FA 및 DA의 경우 순차적으로 자원 할당하는 방안에 대해 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 순차적 자원 할당 방안의 일 례를 나타낸 도면이다.
도 2에서는 시간 혹은 주파수 자원만을 고려한 일차원 자원 할당을 고려하고 있지만, 본 발명은 시간 및 주파수 자원 모두를 고려한 이차원 자원 할당의 경우에도 동일하게 적용할 수 있는 것은 자명하다.
도 2를 참조하면, 먼저 (a)의 경우 이동국 A(MAC ID는 10), 이동국 B(MAC ID는 11), 이동국 D(MAC ID는 13) 및 이동국 E(MAC ID는 14)가 스케줄링 되어 자원을 할당받은 것을 나타낸 도면이다. 여기서, 자원 할당은 FA를 사용하였으며, 이동국 A는 MAC ID 값이 가장 작은 값을 가지기 때문에 자원 할당이 최우선시 되었다. 따라서, 상기 이동국 A는 AllocOffset 값이 1과 AllocLen 값이 2를 고려하여 첫번째 자원부터 두번째 자원까지 할당받은 것으로 가정한다. 이와 유사하게, 이동국 B는 세번째 자원부터 네번째 자원까지, 이동국 D는 다섯번째 자원부터 여덟번째 자원까지, 이동국 E는 아홉번째 자원부터 열한번째 자원까지 할당받은 것으로 가정한다.
(b)의 경우, 이동국 B의 자원 할당량이 '2' 증가하는 것을 나타낸 도면이다. 상기 기지국은 DA를 사용하여 상기 이동국 B의 자원 할당량을 '2' 증가시키는 스케줄링을 수행한다. 따라서, 이동국 D 및 이동국 E의 AllocOffset 값이 '2'가 증가되게 된다.
(c)의 경우, 이동국 D의 자원 할당량이 '1' 감소하는 것을 나타낸 도면이다. 상기 기지국은 DA를 사용하여 상기 이동국 D의 자원 할당량을 '1' 감소시키는 스케줄링을 수행한다. 따라서, 이동국 E의 AllocOffset 값이 '1' 감소하게 된다.
(d)의 경우, 새로운 이동국 F(MAC ID는 15)에게 자원을 할당하는 것을 나타낸 도면이다. 상기 기지국은 FA를 사용하여 상기 이동국 E의 자원 할당이 종료되는 열세번째 자원부터 열네번째 자원까지 상기 이동국 F에게 할당한다.
(e)의 경우, 이동국 B에게 할당되어 있던 자원에 대해 할당 해제를 나타낸 도면이다. 상기 기지국은 DA를 사용하여 이동국 B의 자원 할당을 해제하고, 다른 이동국 D, E 및 F의 AllocOffset 값을 '4'씩 감소시킨다.
(f)의 경우, 새로운 이동국 C(MAC ID는 12)에게 자원을 할당하는 것을 나타낸 도면이다. 상기 이동국 C는 이동국 D보다 작은 MAC ID 값을 가진다. 따라서, 상기 기지국은 세번째 자원부터 다섯번째 자원까지를 상기 이동국 C에게 할당한다. 이에 따라, 이동국 D, E 및 F에 할당된 자원 인덱스 값은 순차적으로 밀리는 값을 가지게 된다.
도 3은 본 발명의 실시예에 따른 기지국이 이동국 스케줄링 과정을 나타낸 흐름도이다.
도 3을 참조하면, 먼저 302단계에서 상기 기지국은 스케줄링을 수행하여야 할 이동국이 FA 스케줄링 대상 이동국인지 판단한다. 만약, 상기 이동국이 새롭게 자원을 할당하여야 하는 FA 대상 이동국인 경우에는 304단계로 진행하고, 자원 할당량이 변경되는 DA 대상 이동국인 경우에는 308단계로 진행한다.
상기 304단계에서 상기 기지국은 상기 FA 대상 이동국을 위해 할당할 자원량을 결정하고 306 단계로 진행한다. 상기 306단계에서 상기 이동국은 MAP IE를 구성할 제1 형태의 필드들을 결정하고 312단계로 진행한다. 여기서, 상기 제1 형태의 필드들이란, 상기 FA 스케줄링을 위해 포함되어야 하는 필드들, 즉 AllocType, MacID, AllocOffset 및 AllocLen 필드들을 의미한다.
한편, 상기 308단계에서 상기 기지국은 상기 DA 대상 이동국을 위해 할당할 자원 가변량을 결정하고 310단계로 진행한다. 상기 310단계에서 상기 기지국은 제2 형태의 필드들을 결정하고 312단계로 진행한다. 여기서, 상기 제2 형태의 필드들이란, 상기 DA 스케줄링을 위해 포함되어야 하는 필드들, 즉, AllocType, MacID, Sign 및 DiffLen 필드들을 의미한다.
상기 312단계에서 상기 기지국은 제1 형태의 필드들 혹은 제2 형태의 필드들을 포함하는 MAP IE를 생성하고 314단계로 진행한다. 상기 314단계에서 상기 기지국은 생성한 MAP IE를 MAP 메시지에 포함시켜 이동국으로 송신하고 316단계로 진행한다. 상기 316단계에서 상기 기지국은 스케줄링 할 다른 이동국이 더 존재하는지 판단한다. 판단 결과, 다른 이동국의 스케줄링 필요하다면 302단계로 되돌아가 이후 과정들을 반복한다. 그러나, 더 이상 스케줄링 대상 이동국이 존재하지 않는다면 스케줄링을 종료한다.
본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이, 본 발명은 이동 통신 시스템에서 이동국에게 할당할 자원량이 동적으로 가변하더라도 자원 단편화 현상 및 자원 손실을 방지할 수 있는 이점이 존재한다. 또한, 정보량이 적은 자원 할당 지시 방법에 의해 MAP 오버헤드를 감소시킬 수 있는 이점이 존재한다.

Claims (7)

  1. 이동 통신 시스템에서, 기지국의 자원 할당 방법에 있어서,
    스케줄링 대상 이동국에게 제1 자원 할당 방안 및 제2 자원 할당 방안 중 어느 하나의 방안을 사용하여 자원을 할당하는 과정과,
    상기 사용된 자원 할당 방안에 상응하는 정보 필드 및 상기 정보 필드의 값을 결정하는 과정과,
    상기 결정된 정보 필드를 이동국에게 송신하는 과정을 포함하는 기지국의 자원 할당 방법.
  2. 제1항에 있어서,
    상기 제1 자원 할당 방안은 새로운 자원을 할당하여야 하는 이동국을 대상으로 하는 것임을 특징으로 하는 기지국의 자원 할당 방법.
  3. 제1항에 있어서,
    상기 제2 자원 할당 방안은 기 할당된 자원량을 변경 혹은 해제하여야 할 이동국을 대상으로 하는 것임을 특징으로 하는 기지국의 자원 할당 방법.
  4. 제1항에 있어서,
    상기 제1 자원 할당 방안에 상응하는 필드들은, 제1 자원 할당 방안임을 알려주는 제1 필드, 스케줄링 대상 이동국을 식별하기 위한 제2 필드, 자원 할당 시작 지점을 나타내는 제3 필드 및 할당된 자원의 크기를 나타내는 제4 필드임을 특징으로 하는 기지국의 자원 할당 방법.
  5. 제1항에 있어서,
    상기 제2 자원 할당 방안에 상응하는 필드들은, 제2 자원 할당 방안임을 알려주는 제1 필드, 스케줄링 대상 이동국을 식별하기 위한 제2 필드, 자원 할당량의 가감을 나타내는 제3 필드 및 이전에 할당된 자원량 대비 가감되는 자원량을 나타내는 제4 필드임을 특징으로 하는 기지국의 자원 할당 방법.
  6. 제1항에 있어서,
    상기 제1 자원 할당 및 제2 자원 할당 방안은 이동국의 매체 접속 제어(MAC) 식별자(ID) 값 크기를 고려하여 자원을 할당하는 것임을 특징으로 하는 기지국의 자원 할당 방법.
  7. 제1항에 있어서, 상기 결정된 자원 할당 방안에 상응하는 자원 할당량 및 자원 가변량 중 어느 하나의 자원량을 결정하는 과정은
    이미 자원이 할당되어 있는 제1 이동국이 존재하고, 상기 제1 자원 할당 방안을 따라 새로운 제2 이동국에게 자원을 할당하여야 하는 경우,
    상기 제1 이동국의 MAC ID와 상기 제2 이동국의 MAC ID의 크기를 비교하는 과정과,
    상기 제2 이동국의 MAC ID 값이 상기 제1 이동국의 MAC ID 값보다 작으면, 상기 제1 이동국에 할당되어 있던 자원의 시작 위치를 상기 제2 이동국에 할당할 자원량만큼 이동시키는 과정과,
    상기 제2 이동국에게 상기 제1 이동국의 이동 전 자원 위치에 해당하는 자원을 할당하는 과정을 포함함을 특징으로 하는 기지국의 자원 할당 방법.
KR1020060076111A 2006-08-11 2006-08-11 이동 통신 시스템에서 동적 자원 할당 방법 KR20080014420A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060076111A KR20080014420A (ko) 2006-08-11 2006-08-11 이동 통신 시스템에서 동적 자원 할당 방법
US11/836,985 US20080039110A1 (en) 2006-08-11 2007-08-10 Method for dynamic resource allocation in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060076111A KR20080014420A (ko) 2006-08-11 2006-08-11 이동 통신 시스템에서 동적 자원 할당 방법

Publications (1)

Publication Number Publication Date
KR20080014420A true KR20080014420A (ko) 2008-02-14

Family

ID=39051423

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060076111A KR20080014420A (ko) 2006-08-11 2006-08-11 이동 통신 시스템에서 동적 자원 할당 방법

Country Status (2)

Country Link
US (1) US20080039110A1 (ko)
KR (1) KR20080014420A (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7894449B2 (en) * 2007-10-03 2011-02-22 Intel Corporation Method and apparatus for encoding subscriber station identifications and connections in wireless communication networks
US8107961B1 (en) * 2008-07-01 2012-01-31 Sprint Spectrum L.P. Method and system for optimizing frequency allocation during handoff
CN104618915B (zh) * 2009-11-17 2019-05-14 索尼公司 资源管理方法和系统、资源管理系统的测量装置和方法
CN102065544B (zh) * 2009-11-17 2015-02-25 索尼株式会社 资源管理方法和系统
CN103023621B (zh) * 2011-09-23 2016-03-09 华为技术有限公司 传输信息的方法、用户设备和基站
EP3053396B1 (en) 2013-10-04 2019-10-02 Telefonaktiebolaget LM Ericsson (publ) Exchanging patterns of shared resources between machine-type and human traffic

Also Published As

Publication number Publication date
US20080039110A1 (en) 2008-02-14

Similar Documents

Publication Publication Date Title
CA2600392C (en) Use of supplemental assignments to decrement resources
KR100981894B1 (ko) 감쇠 할당의 이용
JP6936253B2 (ja) リソース指示方法および関連デバイスおよびシステム
KR20080014420A (ko) 이동 통신 시스템에서 동적 자원 할당 방법
CN102668442B (zh) 资源分配
CN111093271A (zh) 免调度传输资源的配置方法、装置、发送设备及接收设备
US8139474B2 (en) Resource block scheduling in communication networks
CN103155666A (zh) 用于可配置双集群资源分配的信令
CN102387497A (zh) 一种无线网络临时标识的分配方法及基站
US9066218B2 (en) Method and apparatus for allocating resources in a wireless communication system and system thereof
CN108810996B (zh) 一种资源分配方法、基站及用户设备
US6434589B1 (en) Telecommunications job scheduling
CN114080848A (zh) 通信装置、基础设施设备和方法
JP2009505558A (ja) Ｃｄｍａチャネルの割り当て方法
CN107567095B (zh) 一种物理上行链路控制信道pucch资源分配方法和基站
CN110582122A (zh) 一种资源指示方法、装置、服务节点和存储介质
CN108811100B (zh) 工作信道调度方法及装置、计算机可读存储介质、终端
CN115884257A (zh) 信息传输方法、第一通信节点、第二通信节点及存储介质
CN116455544B (zh) 资源分配方法、装置、设备及介质
CN102547993B (zh) 一种下行控制信息格式的确定方法及系统
CN112702150B (zh) 空分多址接入方法及装置、电子设备、计算机可读介质
CN113993140B (zh) 一种优化物理资源块prb利用率的方法、设备及装置
CN107920391B (zh) 物理上行控制信道的调度方法、系统以及设备
CN106804041B (zh) 一种无线通信方法和设备
KR101507625B1 (ko) 무선 통신 시스템에서 자원 할당 방법과 장치 및 그 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application