KR100852151B1 - 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법 - Google Patents

이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법 Download PDF

Info

Publication number
KR100852151B1
KR100852151B1 KR1020060123913A KR20060123913A KR100852151B1 KR 100852151 B1 KR100852151 B1 KR 100852151B1 KR 1020060123913 A KR1020060123913 A KR 1020060123913A KR 20060123913 A KR20060123913 A KR 20060123913A KR 100852151 B1 KR100852151 B1 KR 100852151B1
Authority
KR
South Korea
Prior art keywords
radio resource
allocated
subchannels
user
resource allocation
Prior art date
Application number
KR1020060123913A
Other languages
English (en)
Other versions
KR20080051990A (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 한국전자통신연구원
Priority to KR1020060123913A priority Critical patent/KR100852151B1/ko
Publication of KR20080051990A publication Critical patent/KR20080051990A/ko
Application granted granted Critical
Publication of KR100852151B1 publication Critical patent/KR100852151B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/711—Interference-related aspects the interference being multi-path interference
    • H04B1/7115—Constructive combining of multi-path signals, i.e. RAKE receivers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks

Abstract

본 발명은 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그 방법에 관한 것이다.
본 발명에 따르면, 이동통신 시스템의 무선 프레임에 무선 자원을 할당하는 장치는 판단부, 제1 무선 자원 할당부 및 제2 무선 자원 할당부를 포함한다.
판단부는 무선 자원 할당 대상인 사용자의 적응적 안테나 시스템(AAS, Adaptive Antenna System) 지원 여부를 판단하고, 제1 무선 자원 할당부는 적응적 안테나 시스템을 지원하는 사용자의 무선 자원 할당을 수행하며, 제2 무선 자원 할당부는 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원 할당을 수행한다. 이때, 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간은 상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원이 할당된 구간의 뒤에 배치된다.
이와 같이 무선 자원 할당을 수행하면 1차원 자원 할당을 수행하면서 무선 자원을 최대한 활용하고, 간단한 알고리즘으로 구현이 용이하다.
Figure R1020060123913
적응적 안테나 시스템, 무선 자원 할당

Description

이동통신 시스템에서 무선 자원을 할당하는 장치 및 그 방법{Device of allotting wireless resource in mobile communication system and method thereof}
도 1은 종래 와이브로 시스템의 무선 프레임 구성도이다.
도 2는 종래 와이브로 시스템의 MAP 구성도이다.
도 3은 본 발명의 실시예에 따른 무선 자원 할당을 개략적으로 보인 도면이다.
도 4는 본 발명의 실시예에 따른 기지국 내 스케줄링 동작 흐름도이다.
도 5는 본 발명의 실시예에 따른 무선 자원 할당 장치의 구성을 나타낸 블록도이다.
도 6은 본 발명의 실시예에 따른 하향 무선 자원 할당 동작 흐름도이다.
도 7은 본 발명의 실시예에 따른 상향 무선 자원 할당 동작 흐름도이다.
본 발명은 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그 방법에 관한 것이다. 더욱 상세하게는, IEEE 802.16 Wireless MAN(Metropolitan Area Network) 기반의 와이브로(Wibro) 시스템의 무선 자원 할당 장치 및 그 방법에 관한 것이다.
IEEE 802.16 Wireless MAN 기반의 와이브로 시스템은 2.3GHz 주파수 대역에서 스펙트럼 사용 효율을 보장하는 무선 전송 기술을 사용하여 유선 인터넷에서 제공하는 다양한 형태의 IP 기반 무선 데이터 서비스(스트리밍 비디오, FTP, 메일, 채팅)등의 영상 및 고속 패킷 데이터 전송을 제공하는 3.5세대 이동 통신 시스템이다.
와이브로 시스템은 사용자 단말기(AT, Access Terminal; 이하 AT라 칭함)와 AT의 무선 접속 및 네트워크 연결을 지원하는 기지국(AP, Access Point; 이하 AP라 칭함), 그리고 각 단말의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷 접속 라우터(PAR, Packet Access Router, 이하 PAR라 칭함)로 구성된다.
이 중 AP는 AT의 접속 제어, 유선 구간과 무선 구간 사이의 패킷 정합, 무선 대역 스케줄링 및 관리, 무선 송수신 제어등의 기능을 수행한다.
와이브로 시스템은 무선 구간에서 고속 패킷 데이터 전송을 지원하기 위해 프레임 단위로 데이터 송수신을 수행하고, OFDM(Orthogonal Frequency Division Multiplexing)/FDMA(Frequency Division Multiple Access)/TDD(Time Division Duplex) 무선 전송 방식을 기반으로 동작하는 구조이다.
OFDM/FDMA/TDD 방식은 부반송파 그룹으로 구성된 서브 채널 단위로 데이터 송수신이 이루어진다.
도 1은 와이브로 시스템의 무선 프레임 구조를 보인 도면이다.
도 1에 따르면, 가로축은 시간분할 단위인 심볼 축이고, 세로 축은 주파수축으로서 서브채널 축에 해당한다.
또한, 매 프레임(하향 링크 및 상향 링크 프레임)마다 프레임의 맨 앞에 프레임 구성 정보를 포함하는 MAP 메시지를 송신한다.
하향 링크 MAP(DL-MAP)은‘GMH(Generic MAC Header)’, 다수의 정보요소(IE, Information Element) 및 CRC(Cyclic Redundancy Check)를 포함한다.
다수의 정보요소는‘DL HARQ ACK IE’, ‘STC/ZONE switch IE’, ‘Normal DIUC IE’,‘Normal DIUC IE’,‘HARQ DL MAP IE’,‘AAS IE’및‘AAS_SDMA_DL_IE’를 포함한다.
이때,‘Normal DIUC IE’는‘Burst#1’할당 정보에 관한 것이고 그 다음‘Normal DIUC IE’는‘Burst#2’ 할당 정보에 관한 것이며‘HARQ DL MAP IE’는‘Burst#3’할당 정보에 관한 것이다. 그리고‘AAS IE’는 AAS 구간의 시작을 의미하며‘AAS_SDMA_DL_IE’는 AAS 구간에 할당된‘Burst#4’ 할당 정보에 관한 것이다.
그 다음, 상향 링크 MAP(UL-MAP)은 ‘GMH(Generic MAC Header)’,‘RNG Reg.Ies’,‘CQICH Reg.IE’,‘HARQ ACK Reg.IE’, ‘Normal UIUC IE’,‘Normal UIUC IE’,‘HARQ UL MAP IE’,‘AAS IE’,‘AAS_SDMA_DL_IE’ 및‘CRC’를 포함한다.
이때,‘Normal UIUC IE’는‘UL Burst#1’ 할당 정보에 관한 것이고 그 다음 ‘Normal UIUC IE’는‘UL Burst#2’할당 정보에 관한 것이고‘HARQ UL MAP IE’는 ‘UL Burst#3’할당 정보에 관한 것이다. 그리고‘AAS IE’는 마찬가지로 AAS 구간 의 시작을 의미하며‘AAS_SDMA_DL_IE’는 Burst#4 할당 정보에 관한 것이다.
이어서 다수개의 데이터 버스트 즉 각 사용자별로 송신할 PDU들의 조합으로서 한 버스트를 송신하기 위해서 동일한 무선 채널 파라미터를 적용한 것을 전송한다.
각 단말에게 할당된 하향링크 시간 구간과 상향링크 시간 구간을 지시하는 MAP 메시지의 구성은 도 2에 보인 바와 같다.
도 2는 와이브로 시스템의 MAP 메시지의 구성을 보인 도면이다.
도 2에 따르면, 무선 관리를 수행하는 AP에서는 매 프레임마다 각각의 사용자 데이터 버스트의 송/수신을 위해 소요되는 서브 채널을 할당/관리하고, 이에 대한 정보를 바탕으로 MAP 메시지를 구성한다.
한편, AT는 MAP 메시지를 수신하여 자신에게 할당된 상/하향 데이터 버스트 정보를 획득한 후 해당 데이터 버스트를 송/수신하게 된다.
AP내 순방향 트래픽 처리 장치는 네트워크로부터 수신한 SDU(IP 패킷)을 저장하는 저장장치(소프트 메모리로 구현), 저장장치로부터 저장된 데이터들을 우선순위와 무선 채널 상태에 따라 전송할 데이터의 크기 및 MCS를 결정하는 스케줄러(이하 스케줄러는 AP내 순방향 스케줄러를 칭한다), 스케줄러에서 제공한 정보에 따라 저장장치로부터 데이터를 선택해서 MAC PDU를 생성하는 PDU생성 장치로 구성된다.
특히, 스케줄러는 트래픽 처리 장치 내에 위치하며 전송될 데이터의 우선 순위에 따라 전송 순서를 결정하고, 무선 채널의 상태에 따라 변조 및 코딩 방 법(Modulation and Coding Scheme; 이하 MCS라 약칭함)을 설정하고, 무선 프레임 자원을 할당하여 MAP 메시지 및 무선 프레임 데이터를 생성한다. 즉, 무선구간 패킷 송수신 제어 및 무선 프레임 자원 관리 기능을 수행한다.
이를 위해 스케줄러는 저장 장치로부터 저장된 데이터들의 우선 순위, 데이터 용량 등의 버퍼 상태 정보를 전달받고, 물리계층으로부터 채널 상태 정보를 전달받아서 이들 정보를 바탕으로 전송할 데이터 블록의 크기와 MCS를 정하고, MAC PDU 생성 장치를 제어해서 MAC PDU 구성 및 데이터 버스트를 생성한 후 물리 계층을 통해 단말로 송신한다.
일반적으로 대부분의 무선 통신 시스템에서는, 슬롯 기반의 물리계층을 지원하여서 패킷 스케줄링 결과에 따라 서비스 사용자를 결정하고, 슬롯내에 지원되는 자원만큼 대역 할당을 수행하는 방법을 사용한다.
그러나 와이브로 시스템은 여러 사용자 버스트를 조합하여 한 프레임에 송신하는 시스템으로서 다수의 심볼구간에 다수개의 서브채널로 구성된 프레임 기반의 물리계층을 지원해야 하므로 2차원 대역 할당이 요구된다.
그런데, 2차원 대역 할당은 최적화를 위해서는 NP-complete 문제가 발생하고, 이는 바로 구현의 부적절성과 연관된다. 따라서, 계산이 용이하면서 효율적인 무선 자원 할당 방법이 요구된다.
또한, 와이브로 시스템의 무선 프레임은 PUSC, FUSC, TUSC1, TUSC2등 여러가지 Permutation(서브채널을 구성하기 위한 서브캐리어들의 조합)방식에 따라 서브채널이 구성되므로 각 사용자의 지원 방식에 따라 자원 할당도 적절하게 변경되어 야 한다.
또한, 각 사용자는 AAS모드를 지원하는 사용자와 NonAAS모드로서 단일 안테나를 통해 무선 송수신을 수행하는 사용자로 구분되므로 프레임내에 AAS 구간과 NonAAS 구간을 구분하여 자원 할당이 수행되어야 한다.
따라서, 스케줄러는 선택된 사용자의 지원하는 permutation 방식 및 AAS 지원 여부를 확인한 후, 이를 고려한 무선 자원 할당이 요구된다.
따라서, 본 발명이 이루고자 하는 기술적 과제는 기지국 내 스케줄러를 구현하는데 있어서 주파수와 심볼의 2차원으로 구성된 무선 프레임내에서 NON-AAS 또는 AAS 사용자 버스트를 효율적으로 할당하기 위한 무선 자원 할당 장치 및 그 방법을 제공하는 것이다.
상기 기술한 바와 같은 과제를 이루기 위하여 본 발명의 특징에 따른 무선 자원 할당 장치는,
이동통신 시스템의 무선 프레임에 무선 자원을 할당하는 장치에 있어서, 무선 자원 할당 대상인 사용자의 적응적 안테나 시스템(AAS, Adaptive Antenna System) 지원 여부를 판단하는 판단부; 상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원 할당을 수행하는 제1 무선 자원 할당부; 및 상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원 할당을 수행하는 제2 무선 자원 할당부를 포함하고, 상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당 된 구간은 상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원이 할당된 구간의 뒤에 배치된다.
본 발명의 특징에 따른 무선 자원 할당 방법은,
이동통신 시스템의 무선 프레임에 무선 자원을 할당하는 방법에 있어서, 무선 자원 할당 대상인 사용자의 적응적 안테나 시스템(AAS, Adaptive Antenna System) 지원 여부를 판단하는 단계; 상기 판단에 따라 상기 사용자의 무선 자원 할당을 상기 적응적 안테나 시스템 지원 여부에 따라 구분된 구간에 수행하는 단계; 및 상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간은 상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원이 할당된 구간의 뒤에 배치시키는 단계를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
또한, 본 명세서에서 기재한 모듈(module)이란 용어는 특정한 기능이나 동작 을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현할 수 있다.
이제, 본 발명의 실시예에 따른 이동통신시스템에서 무선 자원을 할당하는 장치 및 그 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
여기서, 이동통시스템은 본 발명의 실시예에에 따르면 와이브로 시스템을 구현예로 한다.
도 3은 본 발명의 실시예에 따른 무선 자원 할당을 개략적으로 보인 도면이다.
도 3에 따르면, 무선 프레임은 하향 서브 프레임 및 상향 서브 프레임으로 구성된다. 이때, 하향 서브 프레임은 하향 링크 지도(DownLink MAP) 프레임 및 상향 링크 지도(UpLink MAP) 프레임을 포함하고, 해당 사용자의 버스트 할당은 사용자의 AAS(Adaptive Antenna System) 지원 여부에 따라 구분된 영역에 이루어진다.
상향 서브 프레임 역시 마찬가지로 해당 사용자의 버스트 할당은 사용자의 AAS 지원 여부에 따라 구분된 영역에 이루어진다.
그러면 기지국 내 스케줄링 장치의 패킷 스케줄링 알고리즘을 살펴보기로 한다.
도 4는 본 발명의 실시예에 따른 기지국 내 스케줄링 동작 흐름도이다.
도 4에 따르면, 기지국 스케줄러는 패킷 스케줄링 알고리즘에 따라 적절하게 사용자 우선순위 및 서비스 용량을 결정하고 우선순위가 높은 순서대로 무선자원 할당 및 MAP 서비스를 결정한다.
즉 먼저 대역 요구 사용자들에 대해서 우선순위를 결정하고 최우선순위를 갖는 사용자에게 할당할 데이터 용량을 결정한다(S101, S103).
결정한 데이터 용량 및 해당 사용자 정보를 토대로 무선자원 할당 및 실제 할당할 데이터 용량을 재계산한다(S105).
이때, 상향 무선 프레임의 잔여 자원 존재 여부를 확인(S107)하여 남아있으면 단계(S103, S105, S107)를 반복한다.
만약, 잔여 자원이 존재하지 않으면 상향 링크 MAP을 구성(S109)하고 상향 링크 무선 자원 할당은 완료한다.
다음, 서비스 대기 중인 사용자들에 대해 우선순위를 결정하여 최우선순위를 갖는 사용자에게 할당할 데이터 용량을 결정한다(S111, S113).
결정한 데이터 용량 및 해당 사용자 정보를 토대로 무선자원 할당 및 실제 할당할 데이터 용량을 재계산한다(S115).
그리고 MAP PDU 및 버스트 구성을 수행하고(S117) 하향 무선 프레임의 잔여 자원 존재 여부를 확인(S119)하여 남아있으면 단계(S113, S115, S117, S119)를 반복한다.
만약, 잔여 자원이 남아있지 않으면 하향 링크 MAP을 구성(S121)하고 스케줄링을 완료한다.
이러한 스케줄링 알고리즘에 의해 사용자 우선순위 결정에 따라 선택된 사용자의 무선 자원을 할당하는 장치는 선택된 사용자의 AAS 지원 여부에 따른 무선 자원 할당을 수행한다.
도 5는 본 발명의 실시예에 따른 무선 자원 할당 장치의 구성을 나타낸 블록도이다.
도 5에 따르면, 무선 자원 할당 장치(100)는 판단부(120), 제1 무선 자원 할당부(140) 및 제2 무선 자원 할당부(160)를 포함한다.
판단부(120)는 무선 자원 할당 대상인 사용자의 AAS 지원 여부를 판단한다.
제1 무선 자원 할당부(140)는 판단부의 판단 결과 사용자가 AAS를 지원하지 않는 경우 해당 사용자의 무선 자원 할당을 수행한다. 이때, 제1 무선 자원 할당부는 AAS를 지원하지 않는 사용자에게 무선 프레임의 낮은 심볼 번호부터 무선 자원을 할당한다.
제2 무선 자원 할당부(160)는 판단부의 판단 결과 사용자가 AAS를 지원하는 경우 해당 사용자의 무선 자원 할당을 수행한다. 이때, 제2 무선 자원 할당부는 AAS를 지원하는 사용자에게 무선 프레임의 높은 심볼 번호부터 무선 자원을 할당한다.
이때, AAS를 지원하는 사용자의 무선 자원이 할당된 구간은 AAS를 지원하지 않는 사용자의 무선 자원이 할당된 구간의 뒤에 배치된다.
이때, 제1 무선 자원 할당부(140)는 서브 채널 수 계산 모듈(141), 버스트 할당 모듈(142) 및 서비스 데이터 용량 계산 모듈(143)을 포함한다.
서브 채널 수 계산 모듈(141)은 사용자의 서비스 요구 데이터 용량에 대해 필요한 서브채널 수를 계산한다. 이때, 매 프레임 수신한 무선 채널 측정 정보를 이용하여 적절한 IUC(Interval Usage Code, 변조 방식 및 코딩율에 따라 순번화한 코드)을 결정한다. 그리고 아래 수학식 1에 따라 사용자 버스트 할당을 위한 필요한 서브채널 수(
Figure 112006090835162-pat00001
)를 계산한다.
Figure 112006090835162-pat00002
이때,‘BLOCK_SIZEIUC’는 IUC에 해당하는 변조 방식 및 코딩률에 따라 1 서브채널에 할당 가능한 데이터 블록 크기(바이트 단위)를 나타낸다.
버스트 할당 모듈(142)은 계산된 서브채널을 하향 프레임의 낮은 심볼 번호부터 서브채널 축으로 1차원 할당을 수행한다. 여기서, permutation 방식에 따라 다수개의 심볼이 한 슬롯을 구성하여 한 서브채널이 차지하는 심볼축 단위는 슬롯이나 본 발명의 실시 예에서는 1슬롯=1심볼을 가정하여 심볼 단위로 계산한다.
이때, 버스트 할당 모듈(142)은 서브채널을 나열하는데 있어서 할당된 서브채널 구간의 마지막 심볼에서‘심볼당 서브채널 수(
Figure 112006090835162-pat00003
)대 할당하고자 하는 서브채널 수(
Figure 112006090835162-pat00004
)의 비율’이 50% 이내일 경우, 필요한 심볼 수가 2 이상일 경우에는 필요한 심볼 수 - 1인 심볼에 대해서만 할당함으로써 1차원 할당에 따른 자원 낭비를 최소화한다.
서비스 데이터 용량 계산 모듈(143)은 할당 심볼수(
Figure 112006090835162-pat00005
)가 결정되면 아래 수학식 2에 따라 실제 서비스 데이터 용량을 재계산한다.
Figure 112006090835162-pat00006
이때, ‘
Figure 112006090835162-pat00007
’은 지원하는 Permutation방식에 따른 심볼당 서브채널 수를 나타낸다.
또한, 제2 무선 자원 할당부(160)는 서브 채널 수 계산 모듈(161), 심볼 수 계산 모듈(162), 심볼 수 갱신 모듈(163), 잔여 무선 자원 체크 모듈(164) 및 서비스 데이터 용량 계산 모듈(165)을 포함한다.
서브 채널 수 계산 모듈(161)은 사용자의 서비스 요구 데이터 용량에 대해 NON-AAS 모드와 동일하게 수학식 1을 이용하여 필요한 서브채널 수(
Figure 112006090835162-pat00008
)를 계산한다.
심볼 수 계산 모듈(162)은 계산된 서브채널을 하향 프레임의 높은 심볼부터 서브채널 축으로 1 차원 할당을 수행하여 필요한 심볼 수(
Figure 112006090835162-pat00009
)를 계산한다.
심볼 수 갱신 모듈(163)은 계산한 심볼 수에 대해 AAS 구간(
Figure 112006090835162-pat00010
)을 갱신한다.
잔여 무선 자원 체크 모듈(164)은 잔여 무선 자원이 상기 갱신한 상기 할당 심볼 수를 할당 가능한 지 여부를 확인한다.
서비스 데이터 용량 계산 모듈(165)은 만약, 잔여 자원이 부족하여 제한된 심볼에 대해서 자원 할당이 가능하면 아래 수학식 3에 따라 서비스 데이터 용량을 재계산한다.
Figure 112006090835162-pat00011
즉 상기 확인 결과에 따라 할당 가능하지 않은 경우 할당 가능한 심볼 수, 상기 사용자의 서브 채널을 구성하기 위한 서브 캐리어들의 조합 방식에 따른 심볼당 최대 서브 채널 수, 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 할당할 서비스 데이터 용량을 계산한다.
이때, 심볼 수 갱신 모듈(163)은 수학식 3을 이용하여 재계산한 서비스 데이터 용량에 대해 서브 채널 수, 심볼 수를 계산하여 할당 심볼 수를 갱신한다.
여기서, 제2 무선 자원 할당부(160)는 할당된 각 AAS 사용자 버스트에 대해서 서브채널 할당을 AAS 구간내 심볼 축 우선으로 재배치한다.
또한, 심볼 수 갱신 모듈(163)은 잔여 서브 채널 비율 계산기(163a), 무선 자원 할당기(163b) 및 서비스 데이터 용량 계산기(163c)를 포함한다.
잔여 서브 채널 비율 계산기(163a)는 할당 심볼 수 대비 할당된 서브 채널 구간의 마지막 서브 채널에서 잔여 서브 채널(
Figure 112006090835162-pat00012
)의 비율을 계산한다.
무선 자원 할당기(163b)는 잔연 서브 채널 비율 계산기(163a)에 의해 계산한 바에 따르면 AAS 구간의 심볼 수대 잔여 서브채널 수의 비율이 50% 이내일 경우와, 주파수축 상의 필요한 서브채널 수(
Figure 112006090835162-pat00013
)가 2 이상일 경우에는 필요 한 서브채널 수 - 1 까지만 할당한다. 이렇게 하면 1차원 할당에 따른 자원 낭비를 최소화할 수 있다.
서비스 데이터 용량 계산기(163c)는 이렇게 할당된 서브채널 수가 결정되면 아래 수학식 4를 이용하여 실제 서비스 데이터 용량을 재계산한다.
Figure 112006090835162-pat00014
만약 ‘AAS구간의 심볼 수(
Figure 112006090835162-pat00015
) 대 잔여 서브채널 수(
Figure 112006090835162-pat00016
)의 비율’이 50% 이상일 경우 마지막 서브채널 구간내 모든 심볼에 대해서 무선 자원을 할당한다. 그리고 수학식 4를 이용하여 서비스 데이터 용량을 재계산한다.
이때, 무선 자원 할당기(163b)는 잔여 서브 채널 비율 계산기(163a)가 계산한 비율이 50% 이상인 경우 마지막 서브 채널 구간 내 모든 심볼에 대해 무선 자원을 할당한다.
서비스 데이터 용량이 확정되면 대기중인 트래픽에 대해서 MAC PDU및 버스트 데이터를 생성하고 해당 버스트에 대한 MAP IE를 갱신한다.
기 할당된 AAS 버스트에 대해서 위의 적응절차가 완료되면 하향 스케줄링 절차는 완료된다. 이어서 수행되는 상향 스케줄링 역시 하향 스케줄링 절차 및 무선 자원 할당 방식과 유사하게 동작한다.
즉 선택된 사용자가 NON-AAS 모드인 경우, 요구되는 서비스 용량에 대해서 필요한 서브채널 수를 수학식 1를 이용하여 계산하고, 이를 상향 프레임의 낮은 심 볼 번호부터 주파수 축으로 자원 할당을 수행한다.
이때, NON-AAS 모드의 자원 할당 방식은 1차원 할당으로 규격화 되었으므로 상향 자원 할당에서의 자원 재조정 절차는 생략한다.
또한, 선택된 사용자가 AAS 모드인 경우, 필요한 서브채널 수가 결정되면 상향 프레임의 높은 심볼부터 자원 할당을 수행한다. 현 프레임에서 자원 할당이 완료되면 할당된 AAS 버스트에 대한 무선 자원 할당 및 서비스 용량 할당을 재조정한다.
즉 기 할당된 AAS 버스트에 대해서 AAS 구간(
Figure 112006090835162-pat00017
)을 결정하고, AAS 구간 내에서 심볼축 우선으로 기할당된 AAS버스트에 대한 자원 재배치를 수행한다.
AAS 모드 역시 1차원 할당으로 규격화 되었으므로 할당 서브채널 수의 재계산은 생략한다.
이와 같이, 무선 자원 할당 장치의 무선 자원 할당이 수행되면 기지국 내 스케줄러는 선택된 사용자에 대한 버스트 구간 및 서비스 데이터 용량이 결정되면 대기중인 트래픽에 대해서 MAC PDU 조합을 구성하고 버스트 정보를 담은 MAP IE를 추가하여 MAP 메시지를 갱신한다.
이때, 무선 자원 할당 장치는 무선 자원이 허용하는 범위에서 다음 스케줄링 사용자에 대한 무선 자원 할당을 반복하고, 기지국 내 스케줄러 역시 MAC 서비스를 반복한다.
이와 같은, 상/하향 스케줄링 절차를 완료하면, 스케줄러는 현재 프레임에서 구성된 버스트 및 버스트 정보를 담은 MAP 메시지를 물리계층을 통해 무선 구간에 송신한다.
이상 기술한 바와 같이, 무선 자원 할당을 수행하면 1차원 자원 할당을 수행하면서 무선 자원을 최대한 활용하고, 간단한 알고리즘으로 구현이 용이하다. 또한, 최적화된 2차원 무선 자원 할당에 근접하게 무선 자원의 이용율을 보장함으로써 시스템 효율 성능 역시 개선할 수 있다.
그러면, 이상 기술한 바와 같은 구성을 가진 무선 자원 할당 장치가 하향 무선 자원 할당 및 상향 무선 자원 할당을 수행하는 방법에 대해 좀 더 상세히 살펴보기로 한다.
도 6a 및 도 6b는 본 발명의 실시예에 따른 하향 무선 자원 할당 동작 흐름도이다.
도 6에 따르면, 하향 무선 자원 할당이 시작되면 일단 MAP 버스트 할당을 위해 필요한 심볼수(
Figure 112006090835162-pat00018
)를 0으로 놓는다(S201).
우선순위 결정에 따라 선택된 사용자의 AAS 지원 여부를 체크(S203)하여 AAS 지원 여부에 따른 무선 자원 할당을 수행한다.
선택된 사용자가 AAS를 지원하는 경우, 선택된 사용자에 대한 새로운 버스트 할당이 필요하다면(S205) MAP 정보요소(Information Element)를 추가하고 MAP 할당을 위해 필요한 심볼수(
Figure 112006090835162-pat00019
)를 계산한다(S207).
이때, 새로운 버스트 할당이 필요하지 않다면 단계(S207)는 수행하지 않는다.
그러면, 단계(S207)에서 계산한 심볼수(
Figure 112006090835162-pat00020
)가 유용한 심볼수(
Figure 112006090835162-pat00021
)가 작은지를 비교한다(S209).
비교 결과, 작다면 서비스 데이터 용량, DIUC(Downllnk Interval Usage Code) 및 RepCodInd를 이용하여 버스트 할당을 위해 필요한 서브채널 수(
Figure 112006090835162-pat00022
)를 계산한다(S211).
다음, 버스트 할당을 위해 필요한 심볼 수(
Figure 112006090835162-pat00023
) 및 유용한 서브채널 수(
Figure 112006090835162-pat00024
)를 계산한다(S213). 이때, 버스트 할당을 위해 필요한 심볼 수(
Figure 112006090835162-pat00025
)는 아래 수학식 5와 같다.
Figure 112006090835162-pat00026
,
Figure 112006090835162-pat00027
여기서, MAX_SUBCH_pSYM은 심볼당 최대 서브채널 수를 의미한다.
다음, 유용한 서브 채널수(
Figure 112006090835162-pat00028
)가 심볼당 최대 서브 채널 수(MAX_SUBCH_pSYM)의 절반보다 작거나 같은지를 비교한다(S215).
이때, 작거나 같은 경우에는 아래 수학식 6을 계산한다(S217).
Figure 112006090835162-pat00029
Figure 112006090835162-pat00030
다음, 단계(S213)의 비교 결과 큰 경우에 해당하거나, 단계(S217)에서 계산을 수행한 이후 버스트 할당 가능한 서브채널 수를 계산한다(S219). 이는 아래 수학식 7을 이용하여 유용한 심볼수(
Figure 112006090835162-pat00031
)와 MAP 할당을 위해 필요한 심볼수(
Figure 112006090835162-pat00032
)의 차이와 심볼당 최대 서브채널 수(MAX_SUBCH_Psym)를 곱하여 계산한다.
Figure 112006090835162-pat00033
다음, 버스트 할당 가능한 서브채널 수(
Figure 112006090835162-pat00034
)가 버스트 할당을 위해 필요한 심볼수(
Figure 112006090835162-pat00035
)보다 작거나 같은지를 비교한다(S221).
비교 결과, 작거나 같은 경우에는 아래 수학식 8을 계산한다(S223).
Figure 112006090835162-pat00036
다음, 유용한 심볼수를 아래 수학식 9를 이용하여 정하고 버스트 할당을 위 해 필요한 서브채널 수를 이용해 데이터 용량을 할당한다(S225).
Figure 112006090835162-pat00037
선택된 사용자가 NON-AAS를 지원하는 경우, 단계(S227, S229, S231, S233)는 AAS를 지원하는 경우와 동일하므로, 그 설명은 생략하기로 한다.
그러면, 버스트 할당을 위해 필요한 서브채널 수를 계산한 후 아래 수학식 10을 이용하여 잔여 심볼수(
Figure 112006090835162-pat00038
)를 계산한다(S239).
Figure 112006090835162-pat00039
다음, AAS 버스트 할당이 이 프레임의 최초로 수행되는지 여부를 체크(S235)한다.
최초로 수행되는 경우에는
Figure 112006090835162-pat00040
과 같이 설정(S237)하고 아래 수학식 11을 계산한다(S241).
Figure 112006090835162-pat00041
여기서,
Figure 112006090835162-pat00042
는 버스트 할당을 위한 잔여 서브채널 수를 의미하고
Figure 112006090835162-pat00043
은 잔여 심볼수를 의미하고
Figure 112006090835162-pat00044
는 AAS 구간 내 주파수축의 필요한 서브채널 수를 의미한다.
그리고
Figure 112006090835162-pat00045
는 버스트 할당을 위해 실제 할당하는 서브 채널 수를 의미하고
Figure 112006090835162-pat00046
는 버스트 할당을 위한 잔여 서브 채널 수를 의미하고
Figure 112006090835162-pat00047
는 버스트 할당을 위해 필요한 서브 채널 수를 의미한다.
그리고
Figure 112006090835162-pat00048
는 버스트 할당을 위해 실제 할당하는 심볼수를 의미하고
Figure 112006090835162-pat00049
는 할당할 데이터 용량을 의미한다.
다음, 조건(
Figure 112006090835162-pat00050
)하에서 임시 AAS 심볼 할당 구간을 아래 수학식 12와 같이 계산한다(S243).
Figure 112006090835162-pat00051
여기서,
Figure 112006090835162-pat00052
는 임시 AAS 심볼 할당 구간을 의미하고
Figure 112006090835162-pat00053
는 AAS 구간 심볼수를 의미하고
Figure 112006090835162-pat00054
는 버스트 할당을 위해 실제 할당하는 심볼수를 의미한다.
다음, 수학식 12를 통해 계산한 임시 AAS 심볼 할당 구간으로 모든 AAS 버스트를 재조정한다(S245).
단계(S245)에서의 재조정이 성공적인지 여부에 따라 종료하거나 또는 재조정의 성공을 확정한다(S247, S249).
이때, 재조정의 성공을 확정하는 경우 ‘RearrangeOkFlag-1;Break)로 설정한다.
다음,
Figure 112006090835162-pat00055
에 잔여 심볼수에서 버스트 할당을 위해 실제 할당하는 심볼수를 제한 값을 대입하고 재배열 OK 플래그(RearrageOkFlag)가 1인 경우(S251) 종료하고, 아닌 경우 다시 모든 AAS 버스트를 임시 AAS 구간으로 재조정을 수행한다(S253).
그리고 잔여 심볼수에서 MAP 할당을 위해 필요한 심불수와 실제 버스트 할당 심볼수,
Figure 112006090835162-pat00056
및 1/0 의 합을 차감한 값을 상기 잔여 심볼수에 대입한다. 그리고 AAS 구간의 심볼수에는 실제 버스트 할당 심볼수와
Figure 112006090835162-pat00057
를 합한 값을 갱신한다(S255).
도 7은 본 발명의 실시예에 따른 상향 무선 자원 할당 동작 흐름도이다.
도 7에 따르면, 도 6에서와 마찬가지로 우선순위 결정에 따라 선택된 사용자의 AAS 지원 여부를 판단한다(S301).
판단 결과, NON-AAS 모드인 경우 서비스 데이터 용량(
Figure 112006090835162-pat00058
), UIUC(Upllnk Interval Usage Code) 및 RepCodInd를 이용하여 버스트 할당을 위해 필요한 서브채널 수(
Figure 112006090835162-pat00059
)를 계산한다(S303).
다음, 아래 수학식 13을 이용하여 필요한 심볼수(
Figure 112006090835162-pat00060
)를 계산한다(S305).
Figure 112006090835162-pat00061
이때, 계산한 필요한 심볼수가 유용한 심볼수보다 작거나 같은 지를 체크한다(S307).
체크한 결과, 작거나 같은 경우 아래 수학식 14를 계산하고 무선 자원 할당을 종료한다(S313).
Figure 112006090835162-pat00062
한편, 체크한 결과, 작거나 같지 않은 경우 버스트 할당을 위해 필요한 서브 채널 수를 계산하여 할당할 데이터 용량을 갱신한다(S309). 이는 아래 수학식 15와 같다.
Figure 112006090835162-pat00063
그리고 버스트 할당을 위해 필요한 심볼수(
Figure 112006090835162-pat00064
)는 유용한 심볼수(
Figure 112006090835162-pat00065
)로 놓고(S311) 수학식 15를 계산하는 단계를 수행(S313)하고 무선 자원 할당을 종료한다.
한편, 선택된 사용자가 AAS 모드인 경우 단계(S315)는 NON-AAS 모드인 경우의 단계(S303)와 동일하다.
다음, 버스트 할당을 위해 필요한 서브 채널 수를 아래 수학식 17을 이용하여 계산한다(S317).
Figure 112006090835162-pat00066
다음, 필요한 심볼수를 아래 수학식 18을 이용하여 계산한다(S319).
Figure 112006090835162-pat00067
다음, 필요한 심볼수(
Figure 112006090835162-pat00068
)가 유용한 심볼수(
Figure 112006090835162-pat00069
)보다 작거나 같은지를 비교한다(S321).
비교한 결과, 작거나 같은 경우 아래 수학식 19를 계산(S329)하고 무선 자원 할당을 종료한다.
Figure 112006090835162-pat00070
한편, 비교한 결과, 작거나 같지 않은 경우 할당된 서브 채널 수(
Figure 112006090835162-pat00071
)를 아래 수학식 20을 이용하여 계산한다(S323).
Figure 112006090835162-pat00072
다음, 할당된 서브 채널 수를 할당 데이터 용량에 갱신(
Figure 112006090835162-pat00073
)한다(S325).
다음, 필요한 심볼 수를 아래 수학식 21을 이용하여 계산(S327)하고 수학식 19를 계산(S329)한 후 무선 자원 할당을 완료한다.
Figure 112006090835162-pat00074
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
그리고 본 발명의 권리범위는 상술한 실시예에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
이와 같이 본 발명의 실시예에 의하면, 2 차원 자원 할당 기반의 와이브로 시스템에서 1 차원 자원 할당을 수행하면서 무선 자원을 최대한 활용하고, 간단한 알고리즘으로 구현이 용이한 효과를 제공한다.
또한, 최적화된 2 차원 무선 자원 할당에 근접하게 무선 자원의 이용율을 보장함으로써 시스템 효율 성능 역시 개선할 수 있다.

Claims (21)

  1. 이동통신 시스템의 무선 프레임에 무선 자원을 할당하는 장치에 있어서,
    무선 자원 할당 대상인 사용자의 적응적 안테나 시스템(AAS, Adaptive Antenna System) 지원 여부를 판단하는 판단부;
    상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원 할당을 수행하는 제1 무선 자원 할당부; 및
    상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원 할당을 수행하는 제2 무선 자원 할당부를 포함하고,
    상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간은 상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원이 할당된 구간의 뒤에 배치되는 무선 자원 할당 장치.
  2. 제1항에 있어서,
    상기 제1 무선 자원 할당부는,
    상기 적응적 안테나 시스템을 지원하지 않는 사용자에게 상기 무선 프레임의 낮은 심볼 번호부터 무선 자원을 할당하는 무선 자원 할당 장치.
  3. 제1항에 있어서,
    상기 제2 무선 자원 할당부는,
    상기 적응적 안테나 시스템을 지원하는 사용자에게 상기 무선 프레임의 높은 심볼 번호부터 무선 자원을 할당하는 무선 자원 할당 장치.
  4. 제2항에 있어서,
    상기 제1 무선 자원 할당부는,
    상기 사용자의 버스트를 할당하기 위해 필요한 서브 채널 수를 계산하는 서브 채널 수 계산 모듈; 및
    상기 서브 채널 수 계산 모듈이 계산한 서브 채널을 상기 무선 프레임의 서브 채널 축으로 배열하여 심볼 단위로 버스트를 할당하는 버스트 할당 모듈
    을 포함하는 무선 자원 할당 장치.
  5. 제4항에 있어서,
    상기 버스트 할당 모듈은,
    상기 버스트가 할당된 서브 채널 구간의 마지막 심볼에 대해 심볼 당 서브 채널 수에 대비한 할당할 버스트를 위한 서브 채널 수의 비율이 50% 이하인 경우 할당된 심볼 수에서 1을 차감한 심볼 수에 대해 무선 자원을 할당하는 무선 자원 할당 장치.
  6. 제4항에 있어서,
    상기 제1 무선 자원 할당부는,
    상기 할당한 심볼수, 상기 사용자의 서브 채널을 구성하기 위한 서브 캐리어들의 조합 방식에 따른 심볼당 최대 서브 채널 수, 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 상기 사용자에게 실제 할당한 서비스 데이터 용량을 계산하는 서비스 데이터 용량 계산 모듈
    을 더 포함하는 무선 자원 할당 장치.
  7. 제2항에 있어서,
    상기 제2 무선 자원 할당부는,
    상기 사용자의 버스트를 할당하기 위해 필요한 서브 채널 수를 계산하는 서브 채널 수 계산 모듈;
    상기 서브 채널 수 계산 모듈이 계산한 서브 채널을 상기 무선 프레임의 서브 채널 축으로 배열하여 필요한 심볼 수를 계산하는 심볼 수 계산 모듈; 및
    상기 심볼 수 계산 모듈이 계산한 심볼 수를 이용하여 이미 할당된 버스트와 더불어 심볼 축으로 상기 할당할 버스트를 재배열하여 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간의 할당 심볼 수를 갱신하는 심볼 수 갱신 모듈
    을 포함하는 무선 자원 할당 장치.
  8. 제7항에 있어서,
    상기 제2 무선 자원 할당부는,
    잔여 무선 자원이 상기 갱신한 상기 할당 심볼 수를 할당 가능한 지 여부를 확인하는 잔여 무선 자원 체크 모듈;
    상기 확인 결과에 따라 할당 가능하지 않은 경우 할당 가능한 심볼 수, 상기 사용자의 서브 채널을 구성하기 위한 서브 캐리어들의 조합 방식에 따른 심볼당 최대 서브 채널 수, 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 할당할 서비스 데이터 용량을 계산하는 서비스 데이터 용량 계산 모듈을 더 포함하고,
    상기 계산한 서비스 데이터 용량에 대해 상기 서브 채널 수, 상기 심볼 수를 계산하고 상기 할당 심볼 수를 갱신하는 무선 자원 할당 장치.
  9. 제7항에 있어서,
    상기 심볼 수 갱신 모듈은,
    상기 할당 심볼 수 대비 상기 할당된 서브 채널 구간의 마지막 서브 채널에서 잔여 서브 채널의 비율을 계산하는 잔여 서브 채널 비율 계산기; 및
    상기 계산한 비율이 50% 이하이고 상기 서브 채널 축상의 필요한 서브 채널 수가 2 이상인 경우 상기 필요한 서브 채널 수에서 1을 차감한 서브 채널 수에 대해 무선 자원을 할당하는 무선 자원 할당기
    를 포함하는 무선 자원 할당 장치.
  10. 제9항에 있어서,
    상기 무선 자원 할당기는,
    상기 잔여 서브 채널 비율 계산기가 계산한 비율이 50% 이상인 경우 상기 마지막 서브 채널 구간 내 모든 심볼에 대해 무선 자원을 할당하는 무선 자원 할당 장치.
  11. 제9항에 있어서,
    상기 심볼 수 갱신 모듈은,
    상기 무선 자원을 할당한 상기 서브 채널 수, 상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간의 할당 심볼 수 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 상기 사용자에게 실제 할당한 서비스 데이터 용량을 계산하는 서비스 데이터 용량 계산기
    를 더 포함하는 무선 자원 할당 장치.
  12. 이동통신 시스템의 무선 프레임에 무선 자원을 할당하는 방법에 있어서,
    무선 자원 할당 대상인 사용자의 적응적 안테나 시스템(AAS, Adaptive Antenna System) 지원 여부를 판단하는 단계;
    상기 판단에 따라 상기 사용자의 무선 자원 할당을 상기 적응적 안테나 시스템 지원 여부에 따라 구분된 구간에 수행하는 단계; 및
    상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간은 상기 적응적 안테나 시스템을 지원하지 않는 사용자의 무선 자원이 할당된 구간의 뒤에 배치시키는 단계
    를 포함하는 무선 자원 할당 방법.
  13. 제12항에 있어서,
    상기 수행하는 단계는,
    상기 사용자가 상기 적응적 안테나 시스템을 지원하지 않는 경우, 상기 무선 프레임의 낮은 심볼 번호부터 무선 자원을 할당하는 단계; 및
    상기 사용자가 상기 적응적 안테나 시스템을 지원하는 경우, 상기 무선 프레임의 높은 심볼 번호부터 무선 자원을 할당하는 단계
    를 포함하는 무선 자원 할당 방법.
  14. 제13항에 있어서,
    상기 낮은 심볼 번호부터 무선 자원을 할당하는 단계는,
    상기 사용자의 버스트를 할당하기 위해 필요한 서브 채널 수를 계산하는 단계; 및
    상기 계산한 서브 채널은 상기 무선 프레임의 서브 채널 축으로 배열하여 심볼 단위로 버스트를 할당하는 단계
    를 포함하는 무선 자원 할당 방법.
  15. 제14항에 있어서,
    상기 버스트를 할당하는 단계는,
    상기 버스트가 할당된 서브 채널 구간의 마지막 심볼에 대해 심볼 당 서브 채널 수에 대비한 할당할 버스트를 위한 서브 채널 수의 비율을 계산하는 단계;
    상기 계산한 비율이 50% 이하인 경우 할당된 심볼 수에서 1을 차감한 심볼 수에 대해 무선 자원을 할당하는 단계
    를 포함하는 무선 자원 할당 방법.
  16. 제15항에 있어서,
    상기 무선 자원을 할당하는 단계 이후,
    상기 할당한 심볼수, 상기 사용자의 서브 채널을 구성하기 위한 서브 캐리어들의 조합 방식에 따른 심볼당 최대 서브 채널 수, 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 상기 사용자에게 실제 할당한 서비스 데이터 용량을 계산하는 단계
    를 더 포함하는 무선 자원 할당 방법.
  17. 제13항에 있어서,
    상기 높은 심볼 번호부터 무선 자원을 할당하는 단계는,
    상기 사용자의 버스트를 할당하기 위해 필요한 서브 채널 수를 계산하는 단 계; 및
    상기 계산한 서브 채널은 상기 무선 프레임의 서브 채널 축으로 배열하여 필요한 심볼 수를 계산하는 단계; 및
    상기 계산한 심볼 수를 이용하여 이미 할당된 버스트와 더불어 심볼 축으로 상기 할당할 버스트를 재배열하여 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간의 할당 심볼 수를 갱신하는 단계
    를 포함하는 무선 자원 할당 방법.
  18. 제17항에 있어서,
    상기 갱신하는 단계는,
    잔여 무선 자원이 상기 갱신한 상기 할당 심볼 수를 할당 가능한 지 여부를 확인하는 단계;
    상기 확인 결과에 따라 할당 가능하지 않은 경우 할당 가능한 심볼 수, 상기 사용자의 서브 채널을 구성하기 위한 서브 캐리어들의 조합 방식에 따른 심볼당 최대 서브 채널 수, 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 할당할 서비스 데이터 용량을 계산하는 단계; 및
    상기 계산한 서비스 데이터 용량에 따른 상기 서브 채널 수를 계산하는 단계, 상기 심볼 수를 계산하는 단계 및 상기 할당 심볼 수를 갱신하는 단계를 반복하는 단계
    를 포함하는 무선 자원 할당 방법.
  19. 제17항에 있어서,
    상기 갱신하는 단계는,
    상기 할당 심볼 수 대비 상기 할당된 서브 채널 구간의 마지막 서브 채널에서 잔여 서브 채널의 비율을 계산하는 단계; 및
    상기 계산한 비율이 50% 이하이고 상기 서브 채널 축상의 필요한 서브 채널 수가 2 이상인 경우 상기 필요한 서브 채널 수에서 1을 차감한 서브 채널 수에 대해 무선 자원을 할당하는 단계
    를 포함하는 무선 자원 할당 방법.
  20. 제19항에 있어서,
    상기 갱신하는 단계는,
    상기 계산한 비율이 50% 이상인 경우 상기 마지막 서브 채널 구간 내 모든 심볼에 대해 무선 자원을 할당하는 단계
    를 더 포함하는 무선 자원 할당 방법.
  21. 제20항에 있어서,
    상기 무선 자원을 할당하는 단계 이후,
    상기 무선 자원을 할당하는 단계에서 무선 자원을 할당한 상기 서브 채널 수, 상기 적응적 안테나 시스템을 지원하는 사용자의 무선 자원이 할당된 구간의 할당 심볼 수 및 간섭 사용 코드에 해당하는 변조 방식 및 코딩률에 따라 1 서브 채널에 할당 가능한 데이터 블록 크기를 이용하여 상기 사용자에게 실제 할당한 서비스 데이터 용량을 계산하는 단계
    를 더 포함하는 무선 자원 할당 방법.
KR1020060123913A 2006-12-07 2006-12-07 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법 KR100852151B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060123913A KR100852151B1 (ko) 2006-12-07 2006-12-07 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060123913A KR100852151B1 (ko) 2006-12-07 2006-12-07 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법

Publications (2)

Publication Number Publication Date
KR20080051990A KR20080051990A (ko) 2008-06-11
KR100852151B1 true KR100852151B1 (ko) 2008-08-13

Family

ID=39806898

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060123913A KR100852151B1 (ko) 2006-12-07 2006-12-07 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법

Country Status (1)

Country Link
KR (1) KR100852151B1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060018288A1 (en) 2004-01-22 2006-01-26 The Regents Of The University Of California Systems and methods for resource allocation to multiple antenna arrays for maintaining a constant bit rate (CBR) channel
KR20060016466A (ko) * 2004-08-17 2006-02-22 삼성전자주식회사 다중 안테나를 사용하는 직교 주파수 분할 시스템에서복합 재전송을 위한 맵 메시지 구성 방법과 이를 이용한에이알큐 할당 방법
KR20060038727A (ko) * 2004-11-01 2006-05-04 에스케이 텔레콤주식회사 휴대 인터넷 망에서 전파 환경에 따라 동적으로 레인징간격을 설정하여 주기적 레인징을 수행하는 방법 및 시스템
US7136624B2 (en) 2002-02-06 2006-11-14 Ntt Docomo, Inc. Radio resources allocating method, radio resources allocating apparatus, and mobile communication system
KR20070016452A (ko) * 2005-08-03 2007-02-08 삼성전자주식회사 휴대 인터넷 망에서의 자원 관리 장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7136624B2 (en) 2002-02-06 2006-11-14 Ntt Docomo, Inc. Radio resources allocating method, radio resources allocating apparatus, and mobile communication system
US20060018288A1 (en) 2004-01-22 2006-01-26 The Regents Of The University Of California Systems and methods for resource allocation to multiple antenna arrays for maintaining a constant bit rate (CBR) channel
KR20060016466A (ko) * 2004-08-17 2006-02-22 삼성전자주식회사 다중 안테나를 사용하는 직교 주파수 분할 시스템에서복합 재전송을 위한 맵 메시지 구성 방법과 이를 이용한에이알큐 할당 방법
KR20060038727A (ko) * 2004-11-01 2006-05-04 에스케이 텔레콤주식회사 휴대 인터넷 망에서 전파 환경에 따라 동적으로 레인징간격을 설정하여 주기적 레인징을 수행하는 방법 및 시스템
KR20070016452A (ko) * 2005-08-03 2007-02-08 삼성전자주식회사 휴대 인터넷 망에서의 자원 관리 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Buon Kiong Lau, "Applications of Adaptive Antennas in Third-Generation Mobile Communications Systems", Curtin University of Technology, 2002년 11월.

Also Published As

Publication number Publication date
KR20080051990A (ko) 2008-06-11

Similar Documents

Publication Publication Date Title
EP2141870B1 (en) Wireless communication systems
RU2420033C2 (ru) Использование дополнительных назначений для сокращения ресурсов
KR100749847B1 (ko) 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
US8724580B2 (en) Reduction of transmission overhead in a wireless communication system
US20080101211A1 (en) Method of assigning uplink acknowledgement channels in scheduled packet data systems
EP2294747B1 (en) Scheduling of data transmissions in multi-carrier data transmission networks
KR20070117662A (ko) 보조 할당의 이용
US8254945B2 (en) Apparatus and method for allocating downlink burst in broadband wireless communication system
CN101491050B (zh) 当存在基于arq的业务时建立帧
JP5506927B2 (ja) スケジューリング情報を報告する方法
US9191860B2 (en) Apparatus and method for estimating size of map message in broadband wireless communication
US20130148588A1 (en) Scheduler and scheduling method for carrier aggregated communications
KR20090039519A (ko) 광대역 무선접속 시스템에서 자원영역 할당방법
KR100852151B1 (ko) 이동통신 시스템에서 무선 자원을 할당하는 장치 및 그방법
JP5185945B2 (ja) 無線通信システムおよび無線リソースの割当て方法
KR20090052751A (ko) 유선 중계국을 활용한 셀룰러 시스템에서의 무선자원 할당방법
KR101210239B1 (ko) 무선 패킷 데이터 다중―사용자 환경에서의 실시간 트래픽 전송을 위한 채널들의 할당
KR20080035403A (ko) 통신 시스템에서 자원 할당 방법 및 장치
KR100837080B1 (ko) 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템
JP4932356B2 (ja) 無線フレーム制御装置、無線通信装置及び無線フレーム制御方法
EP2352241A1 (en) Base station, communication method, subcarrier allocation method, and subcarrier allocation program
KR101542152B1 (ko) 중계기 기반의 네트워크를 위한 스케쥴링 장치 및 방법
JP4908241B2 (ja) 無線フレーム制御装置、無線通信装置及び無線フレーム制御方法
Bahmani et al. Priority-aware downlink frame packing algorithm for OFDMA-based mobile wireless systems
JP5302807B2 (ja) 無線リソース割当装置、無線リソース割当方法及びコンピュータプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20120730

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150730

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160728

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170728

Year of fee payment: 10