KR20070017272A - Method for allocation downlink resource in a wideband wireless access communication system - Google Patents
Method for allocation downlink resource in a wideband wireless access communication system Download PDFInfo
- Publication number
- KR20070017272A KR20070017272A KR1020050072036A KR20050072036A KR20070017272A KR 20070017272 A KR20070017272 A KR 20070017272A KR 1020050072036 A KR1020050072036 A KR 1020050072036A KR 20050072036 A KR20050072036 A KR 20050072036A KR 20070017272 A KR20070017272 A KR 20070017272A
- Authority
- KR
- South Korea
- Prior art keywords
- data burst
- power level
- region
- sub
- sub data
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 143
- 238000004891 communication Methods 0.000 title claims abstract description 47
- 230000003321 amplification Effects 0.000 claims abstract description 42
- 238000003199 nucleic acid amplification method Methods 0.000 claims abstract description 42
- 238000013468 resource allocation Methods 0.000 claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 15
- 238000009448 modified atmosphere packaging Methods 0.000 description 48
- 239000002131 composite material Substances 0.000 description 21
- 238000000638 solvent extraction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000005562 fading Methods 0.000 description 4
- 239000002699 waste material Substances 0.000 description 3
- 238000005192 partition Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000000969 carrier Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 235000019837 monoammonium phosphate Nutrition 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- 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/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 시간 및 주파수 자원으로 구분되는 하향링크 프레임이 존재하며, 상기 하향링크 프레임은 데이터 버스트 할당 영역을 포함하며, 이동국으로 전송할 우선 순위를 가지는 데이터 버스트가 존재하는 광대역 무선 접속 통신 시스템에 관한 것으로서, 상기 데이터 버스트 전송을 위한 자원 할당 방법에 있어서, 상기 데이터 버스트 할당 영역은 적어도 하나의 서브 데이터 버스트 영역으로 구분되며, 상기 서브 데이터 버스트 영역은 미리 설정된 전력 레벨에 따라 전력 증폭이 수행되도록 상기 하향링크 프레임을 구성하는 과정과, 상기 데이터 버스트를 소정의 기준에 따라 상기 서브 데이터 버스트 영역 중 특정 서브 데이터 버스트 영역에 할당하는 과정과, 상기 특정 서브 데이터 버스트 영역의 모든 시간 및 주파수 자원의 사용으로 인해 할당하지 못한 데이터 버스트가 존재하는 경우, 자원 할당이 가능한 다른 서브 데이터 버스트 영역이 적어도 하나 존재하는지 판단하는 과정과, 존재하는 경우, 상기 다른 서브 데이터 버스트 영역에 상기 할당하지 못한 데이터 버스트의 우선 순위를 고려하여 할당하는 과정을 포함함을 특징으로 한다.The present invention relates to a broadband wireless access communication system in which a downlink frame divided into time and frequency resources exists, the downlink frame includes a data burst allocation area, and a data burst having a priority to be transmitted to a mobile station exists. In the resource allocation method for data burst transmission, the data burst allocation area is divided into at least one sub data burst area, and the sub data burst area is configured to perform power amplification according to a preset power level. A process of constructing a frame, allocating the data burst to a particular sub data burst area of the sub data burst area according to a predetermined criterion, and allocating due to use of all time and frequency resources of the specific sub data burst area Ha If there is an unsuccessful data burst, determining whether there is at least one other sub data burst region for which resource allocation is possible, and if there is, considering the priority of the unassigned data burst in the other sub data burst region, It includes the process of assigning.
자원 할당, 하향링크 프레임, 데이터 버스트, MAP Resource Allocation, Downlink Frame, Data Burst, MAP
Description
도 1은 본 발명의 실시예에 따른 광대역 무선 접속 통신 시스템의 하향링크 프레임 구조를 도시한 도면1 is a diagram illustrating a downlink frame structure of a broadband wireless access communication system according to an embodiment of the present invention.
도 2는 본 발명의 실시예에 따른 광대역 무선 접속 통신 시스템에서 자원 할당 과정을 도시한 흐름도2 is a flowchart illustrating a resource allocation process in a broadband wireless access communication system according to an embodiment of the present invention.
도 3은 본 발명의 실시예에 따른 광대역 무선 접속 통신 시스템에서 다수의 영역들로 구분된 데이터 버스트 영역에 데이터 버스트 할당을 나타낸 도면3 is a diagram illustrating data burst allocation in a data burst region divided into a plurality of regions in a broadband wireless access communication system according to an exemplary embodiment of the present invention.
도 4는 본 발명의 실시예에 따른 광대역 무선 접속 통신 시스템에서 Normal MAP을 사용하는 경우 데이터 버스트 할당 과정을 나타낸 흐름도4 is a flowchart illustrating a data burst allocation process when using a Normal MAP in a broadband wireless access communication system according to an embodiment of the present invention.
도 5는 본 발명의 실시예에 따른 광대역 무선 접속 통신 시스템에서 New DL(normal) MAP과 H-ARQ MAP을 사용하는 경우 데이터 버스트 할당 과정을 나타낸 흐름도5 is a flowchart illustrating a data burst allocation process when using New DL (normal) MAP and H-ARQ MAP in a broadband wireless access communication system according to an embodiment of the present invention.
도 6a 내지 6c는 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 개선된 데이터 버스트 할당 과정을 나타낸 흐름도6A to 6C are flowcharts illustrating an improved data burst allocation process in a broadband wireless access communication system according to a second embodiment of the present invention.
도 7a 내지 7c는 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스 템에서 풀(full) 버퍼 모델을 가지는 데이터 버스트에 대한 개선된 할당 과정을 나타낸 흐름도7A through 7C are flowcharts illustrating an improved allocation process for data bursts having a full buffer model in a broadband wireless access communication system according to a second embodiment of the present invention.
도 8은 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 프레임 구조 변경을 실시하는 일 례를 도시한 도면8 is a diagram illustrating an example of changing a frame structure in a broadband wireless access communication system according to a second embodiment of the present invention.
도 9는 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 기지국이 프레임 구조를 변경하고 데이터 버스트들의 할당을 변경하는 과정을 도시한 흐름도9 is a flowchart illustrating a process of changing a frame structure and changing allocation of data bursts by a base station in a broadband wireless access communication system according to a second embodiment of the present invention.
본 발명은 광대역 무선 접속 통신 시스템에 관한 것으로, 특히 광대역 무선 접속 통신 시스템에서 하향링크 자원을 할당하는 방법에 관한 것이다.The present invention relates to a broadband wireless access communication system, and more particularly, to a method for allocating downlink resources in a broadband wireless access communication system.
차세대 통신 시스템인 4세대(4th Generation; 이하 '4G'라 칭하기로 한다) 통신 시스템에서는 약 100Mbps의 전송 속도를 가지는 다양한 서비스 품질(Quality of Service; 이하 'QoS' 칭하기로 한다)을 가지는 서비스들을 사용자들에게 제공하기 위한 활발한 연구가 진행되고 있다. 특히, 현재 4G 통신 시스템은 무선 근거리 통신 네트워크(Local Area Network; 이하 'LAN'이라 칭하기로 한다) 시스템 및 무선 도시 지역 네트워크(Metropolitan Area Network; 이하 'MAN'이라 칭하기로 한다) 시스템과 같은 광대역 무선 접속(BWA: Broadband Wireless Access) 통신 시스 템에 이동성(mobility)과 서비스 품질(QoS: Quality of Service)을 보장하는 형태로 고속 서비스를 지원하도록 하는 연구가 활발하게 진행되고 있으며, 그 대표적인 통신 시스템이 IEEE(Institute of Electrical and Electronics Engineers) 802.16 통신 시스템이다. In the 4th Generation (hereinafter, referred to as '4G') communication system, users of services having various quality of service (hereinafter referred to as 'QoS') having a transmission rate of about 100 Mbps are used. Active research is underway to provide them. In particular, current 4G communication systems are broadband wireless, such as wireless local area network (hereinafter referred to as "LAN") systems and wireless metropolitan area network (hereinafter referred to as "MAN") systems. Researches are being actively conducted to support high-speed services in a form of guaranteeing mobility and quality of service (BoS) communication systems in a wideband wireless access (BWA) communication system. Institute of Electrical and Electronics Engineers (IEEE) 802.16 communication system.
상기 IEEE 802.16 통신 시스템은 상기 무선 MAN 시스템의 물리 채널(physical channel)에 광대역(broadband) 전송 네트워크를 지원하기 위해 상기 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 'OFDM'이라 칭하기로 한다)/직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access, 이하 'OFDMA'이라 칭하기로 한다) 방식을 적용한 통신 시스템이다. 상기 OFDM 또는 OFDMA 방식은 다수개의 서브 캐리어(sub-carrier)들간의 직교성(orthogonality)을 유지하여 전송함으로써 고속 데이터 전송시 최적의 전송 효율을 얻을 수 있는 특징을 가지며, 또한 주파수 사용 효율이 좋고 다중 경로 페이딩(multi-path fading)에 강한 특성이 있어 고속 데이터 전송시 최적의 전송 효율을 얻을 수 있다는 특징을 가진다. 또한, 상기 OFDM/OFDMA 방식에서는 주파수 스펙트럼을 중첩하여 사용하므로 주파수 사용이 효율적이고, 주파수 선택적 페이딩에 강하고, 다중 경로 페이딩에 강하고, 보호 구간(guard interval)을 이용하여 심벌간 간섭(ISI: Inter Symbol Interference) 영향을 줄일 수 있으며, 하드웨어적으로 등화기 구조를 간단하게 설계하는 것이 가능하다. 상기 OFDM 또는 OFDMA 방식을 사용하는 통신 시스템으로는 2.3GHz 대역의 휴대 인터넷 서비스인 와이브로(WiBro)가 있다.The IEEE 802.16 communication system is referred to as Orthogonal Frequency Division Multiplexing (OFDM) to support a broadband transmission network on a physical channel of the wireless MAN system. / Orthogonal Frequency Division Multiple Access (OFDMA) is a communication system to which the scheme is applied. The OFDM or OFDMA scheme maintains orthogonality among a plurality of sub-carriers and transmits the optimal transmission efficiency in high-speed data transmission. It is strong in fading (multi-path fading), so it is possible to obtain optimal transmission efficiency in high-speed data transmission. In addition, in the OFDM / OFDMA scheme, the frequency spectrum is superimposed so that frequency use is efficient, frequency selective fading, multipath fading is strong, and inter-symbol interference using a guard interval (ISI: Inter Symbol). Interference) can be reduced, and it is possible to simply design the equalizer structure in hardware. A communication system using the OFDM or OFDMA scheme is WiBro, which is a portable Internet service in the 2.3 GHz band.
한편, 상기 OFDMA 방식을 사용하는 통신 시스템에서 한 개의 셀 내에 위치한 다수의 이동국(Mobile Station)들과 기지국 사이의 채널 활용도를 높이기 위해서는 자원을 적절히 분배하여 사용하여야 한다. 상기 OFDMA 방식을 사용하는 통신 시스템에서 공유할 수 있는 자원 중의 하나가 서브 캐리어가 되며, 상기 서브 캐리어를 채널화하고, 셀 내의 이동국들에게 소정의 방식으로 서브 캐리어를 어떻게 할당하는가에 따라 최적의 채널 활용도를 보장받는다. 여기서, 적어도 하나의 서브 캐리어의 집합이 서브 채널(subchannel)이 된다.On the other hand, in the communication system using the OFDMA scheme, in order to increase channel utilization between a plurality of mobile stations located in one cell and a base station, resources must be properly distributed and used. One of the resources that can be shared in a communication system using the OFDMA scheme becomes a subcarrier, channelizes the subcarriers, and assigns a subcarrier in a predetermined manner to mobile stations in a cell. Guaranteed utilization Here, the set of at least one subcarrier is a subchannel.
상기 광대역 무선 접속 통신 시스템의 데이터 전송은 프레임 단위로 구분되어 이뤄지고, 각 프레임은 하향링크(downlink) 데이터를 전송할 수 있는 구간과, 상향링크(uplink) 데이터를 전송할 수 있는 구간으로 구분된다. 상기 상향링크 및 하향링크 데이터 구간은 주파수 축과 시간 축으로 다시 구분된다. 상기 주파수 축과 시간 축의 2차원 배열로 구분된 각 요소를 슬럿이라 한다. Data transmission of the broadband wireless access communication system is divided into frame units, and each frame is divided into a section capable of transmitting downlink data and a section capable of transmitting uplink data. The uplink and downlink data sections are divided into a frequency axis and a time axis. Each element divided into a two-dimensional array of the frequency axis and the time axis is called a slot.
따라서, 기지국은 이동국의 하향링크 데이터 버스트(burst) 할당을 위해 normal MAP, new normal MAP, 또는 H-ARQ(하이브리드 재전송 기법) MAP들을 사용한다. 상기 데이터 버스트들은 다수개의 시간 슬럿들을 점유하여 상기 하향링크 데이터 구간에 할당된다. 광대역 무선 접속 통신 시스템 표준에는 상기 기지국에 대해 할당된 데이터 버스트들에 대해 전력 부스팅(boosting) 또는 전력 디부스팅(deboosting)을 수행할 수 있도록 하여 하향링크 자원 활용도를 증대시킨다. 상기 광대역 무선 접속 통신 시스템 표준에는 상기 전력 부스팅 또는 디부스팅 레벨을 {-12, -9, -6, -3, 0, 3, 6, 9, 12} dB로 규정하고 있다.Accordingly, the base station uses normal MAP, new normal MAP, or H-ARQ (hybrid retransmission scheme) MAPs for downlink data burst allocation of the mobile station. The data bursts are allocated to the downlink data interval by occupying a plurality of time slots. In the broadband wireless access communication system standard, power boosting or power deboosting can be performed on data bursts allocated to the base station, thereby increasing downlink resource utilization. The broadband wireless access communication system standard defines the power boosting or deboosting level as {-12, -9, -6, -3, 0, 3, 6, 9, 12} dB.
그러나, 광대역 무선 접속 통신 시스템 표준에는 상기 데이터 버스트를 데이터 버스트 영역에 할당하는 구체적인 방안이 제시되지 있지 않다. 따라서, 데이터 버스트를 영역안에 어떻게 할당 및 운영하는가에 따라 자원의 할용도와 효율성이 크게 차이가 날 수 있다. However, the broadband wireless access communication system standard does not propose a specific method for allocating the data burst to the data burst region. Thus, the availability and efficiency of resources can vary greatly depending on how data bursts are allocated and operated within the domain.
본 발명은 상기와 같은 문제점을 해결 위해 창안된 것으로, 본 발명의 목적은 광대역 무선 접속 통신 시스템에서 자원 활용도의 최대화를 위해 효율적으로 하향링크 데이터 버스트들을 할당하는 방법을 제공함에 있다.The present invention was devised to solve the above problems, and an object of the present invention is to provide a method for efficiently allocating downlink data bursts in order to maximize resource utilization in a broadband wireless access communication system.
상기한 바와 같은 목적들을 달성하기 위한 본 발명의 제1방법은; 시간 및 주파수 자원으로 구분되는 하향링크 프레임이 존재하며, 상기 하향링크 프레임은 데이터 버스트 할당 영역을 포함하며, 이동국으로 전송할 우선 순위를 가지는 데이터 버스트가 존재하는 광대역 무선 접속 통신 시스템에서, 상기 데이터 버스트 전송을 위한 자원 할당 방법에 있어서, 상기 데이터 버스트 할당 영역은 적어도 하나의 서브 데이터 버스트 영역으로 구분되며, 상기 서브 데이터 버스트 영역은 미리 설정된 전력 레벨에 따라 전력 증폭이 수행되도록 상기 하향링크 프레임을 구성하는 과정과, 상기 데이터 버스트를 소정의 기준에 따라 상기 서브 데이터 버스트 영역 중 특정 서브 데이터 버스트 영역에 할당하는 과정과, 상기 특정 서브 데이터 버스트 영역의 모든 시간 및 주파수 자원의 사용으로 인해 할당하지 못한 데이터 버스트가 존재하는 경우, 자원 할당이 가능한 다른 서브 데이터 버스트 영역이 적어도 하나 존재하는지 판단하는 과정과, 존재하는 경우, 상기 다른 서브 데이터 버스트 영역에 상기 할당하지 못한 데이터 버스트의 우선 순위를 고려하여 할당하는 과정을 포함함을 특징으로 한다.The first method of the present invention for achieving the above objects; In a broadband wireless access communication system in which a downlink frame divided into time and frequency resources exists, the downlink frame includes a data burst allocation region and a data burst having a priority to be transmitted to a mobile station exists. A method for allocating a resource according to
상기한 바와 같은 목적들을 달성하기 위한 본 발명의 제2방법은; 시간 및 주파수 자원으로 구분되는 하향링크 프레임이 존재하며, 상기 하향링크 프레임은 일반적인 방송 정보가 포함되는 MAP 영역과 데이터 버스트 할당 영역을 포함하며, 이동국으로 전송할 우선 순위를 가진는 데이터 버스트가 존재하는 광대역 무선 접속 통신 시스템에서, 상기 데이터 버스트 전송을 위한 자원 할당 방법에 있어서, 상기 데이터 버스트 할당 영역은 적어도 하나의 서브 데이터 버스트 영역으로 구분되며, 상기 서브 데이터 버스트 영역은 미리 설정된 전력 레벨에 따라 전력 증폭이 수행되고 적어도 하나의 서브 채널 단위로 구분되는 그룹을 포함하도록 상기 하향링크 프레임을 구성하는 과정과, 상기 데이터 버스트를 소정의 기준에 따라 상기 서브 데이터 버스트 영역 중 특정 서브 데이터 버스트 영역에 배정하는 과정과, 상기 특정 서브 데이터 버스트 영역에 상기 데이터 버스트 전체가 점유할 슬럿들이 존재하면, 상기 데이터 버스트에 의해 점유된 후 남는 슬럿 개수가 최소가 되는 그룹을 선택하는 과정과, 상기 선택된 그룹에 데이터 버스트를 할당하는 과정과, 상기 특정 서브 데이터 버스트 영역의 모든 시간 및 주파수 자원의 사용으로 인해 할당하지 못한 데이터 버스트가 존재하는 경우, 자원 할당이 가능한 다른 서브 데이터 버스트 영역이 적어도 하나 존재하는지 판단하는 과정과, 존재하는 경우, 상기 다른 서브 데이터 버스트 영역에 상기 할당하지 못한 데이터 버스트의 우선 순위를 고려 하여 할당하는 과정을 포함함을 특징으로 한다.The second method of the present invention for achieving the above objects; There is a downlink frame divided into time and frequency resources, and the downlink frame includes a MAP region and a data burst allocation region including general broadcast information, and a broadband radio having a data burst having a priority to be transmitted to a mobile station. In an access communication system, a resource allocation method for data burst transmission, wherein the data burst allocation area is divided into at least one sub data burst area, and the sub data burst area performs power amplification according to a preset power level. Configuring the downlink frame to include a group divided into at least one sub-channel unit, assigning the data burst to a specific sub data burst region among the sub data burst regions according to a predetermined criterion; Above specific If there are slots to occupy the entire data burst in a sub data burst region, selecting a group having a minimum number of slots remaining after being occupied by the data burst; assigning a data burst to the selected group; Determining whether there is at least one other sub data burst region that can be allocated when there is a data burst that cannot be allocated due to the use of all time and frequency resources of the specific sub data burst region; And allocating the other sub data burst area in consideration of the priority of the data burst which has not been allocated.
상기한 바와 같은 목적들을 달성하기 위한 본 발명의 제3방법은; 시간 및 주파수 자원으로 구분되는 하향링크 프레임이 존재하며, 상기 하향링크 프레임은 데이터 버스트 할당 영역을 포함하며, 이동국으로 전송할 우선 순위를 가지는 데이터 버스트가 존재하는 광대역 무선 접속 통신 시스템에서, 상기 데이터 버스트 전송을 위한 자원 할당 방법에 있어서, 상기 데이터 버스트 할당 영역은 적어도 하나의 서브 데이터 버스트 영역으로 구분되며, 상기 서브 데이터 버스트 영역은 미리 설정된 전력 레벨에 따라 전력 증폭이 수행되도록 상기 하향링크 프레임을 구성하는 과정과, 상기 데이터 버스트를 소정의 기준에 따라 상기 서브 데이터 버스트 영역 중 특정 서브 데이터 버스트 영역에 할당하는 과정과, 상기 특정 서브 데이터 버스트 영역의 모든 시간 및 주파수 자원의 사용으로 인해 할당하지 못한 데이터 버스트가 존재하고, 상기 데이터 버스트는 하나의 서브 데이터 버스트 영역 전체에 할당하여야 하는 경우, 자원 할당이 가능한 다른 서브 데이터 버스트 영역이 적어도 하나 존재하는지 판단하는 과정과, 존재하는 경우, 상기 다른 서브 데이터 버스트 영역에 상기 할당하지 못한 데이터 버스트의 우선 순위를 고려하여 할당하는 과정을 포함함을 특징으로 한다.The third method of the present invention for achieving the above objects; In a broadband wireless access communication system in which a downlink frame divided into time and frequency resources exists, the downlink frame includes a data burst allocation region and a data burst having a priority to be transmitted to a mobile station exists. A method for allocating a resource according to
상기한 바와 같은 목적들을 달성하기 위한 본 발명의 제4방법은; 시간 및 주파수 자원으로 구분되는 하향링크 프레임이 존재하며, 상기 하향링크 프레임은 데이터 버스트 할당 영역을 포함하며, 이동국으로 전송할 데이터 버스트가 존재하는 광대역 무선 접속 통신 시스템에서, 상기 데이터 버스트 전송을 위한 자원 할당 방 법에 있어서, 상기 데이터 버스트 할당 영역은 적어도 하나의 서브 데이터 버스트 영역으로 구분되며, 상기 서브 데이터 버스트 영역은 미리 설정된 전력 레벨에 따라 전력 증폭이 수행되도록 상기 하향링크 프레임을 구성하는 과정과, 상기 데이터 버스트를 소정의 기준에 따라 상기 서브 데이터 버스트 영역에 할당하는 과정과, 자원 할당이 가능한 서브 데이터 버스트 영역이 적어도 하나 존재하는지 판단하는 과정과, 존재하는 경우, 상기 자원 할당이 가능한 서브 데이터 버스트 영역의 시간 및 주파수 자원을 데이터 버스트가 할당되어 있는 서브 데이터 버스트 영역의 시간 및 주파수 자원이 되도록 상기 하향링크 프레임을 재구성하는 과정과, 상기 재구성된 하향링크 프레임에 기할당되어 있던 데이터 버스트를 변경 할당하는 과정을 포함함을 특징으로 한다.A fourth method of the present invention for achieving the above objects; There is a downlink frame divided into time and frequency resources, and the downlink frame includes a data burst allocation region, and in a broadband wireless access communication system in which there is a data burst to be transmitted to a mobile station, resource allocation for the data burst transmission The data burst allocation region may be divided into at least one sub data burst region, and the sub data burst region may be configured to configure the downlink frame such that power amplification is performed according to a preset power level. Allocating a data burst to the sub data burst region according to a predetermined criterion; determining whether at least one sub data burst region capable of resource allocation exists; and if present, a sub data burst region capable of allocating the resource. Time Reconstructing the downlink frame such that a frequency resource is a time and frequency resource of a sub data burst region to which a data burst is allocated, and changing and allocating a data burst previously assigned to the reconstructed downlink frame. It is characterized by.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명의 동작을 이해하는데 필요한 부분만을 설명하며 그 이외의 배경 기술은 본 발명의 요지를 흩트리지 않도록 생략한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, only parts necessary for understanding the operation of the present invention will be described, and other background art will be omitted so as not to distract from the gist of the present invention.
본 발명은 광대역 무선 접속 통신 시스템에서 하향링크 데이터 버스트들을 소정의 하향링크 프레임에 효율적으로 할당하는 방법을 제안한다. 상기 소정의 하향링크 프레임은 프리앰블(preamble) 영역과, MAP 영역과, 데이터 버스트 할당 영역으로 구분되며, 상기 데이터 버스트 할당 영역은 전력 부스팅(boosting) 또는 디부스팅(deboosting)을 적용하지 않는 데이터 버스트 할당 영역으로 구성할 수도 있 고, 전력 부스팅 또는 디부스팅이 적용되는 적어도 하나의 서브 데이터 버스트 영역들을 포함할 수 도 있다. 하기 실시예들에서는 본 발명을 두개 또는 세 개의 서브 데이터 버스트 영역으로 구분하는 것을 설명하지만, 본 발명의 데이터 버스트 영역은 적어도 하나의 서브 데이터 버스트 영역을 가질 수 있음에 유의하여야 한다.The present invention proposes a method for efficiently allocating downlink data bursts to a predetermined downlink frame in a broadband wireless access communication system. The predetermined downlink frame is divided into a preamble region, a MAP region, and a data burst allocation region, and the data burst allocation region is a data burst allocation that does not apply power boosting or deboosting. It may be configured as an area, or may include at least one sub data burst area to which power boosting or de boosting is applied. In the following embodiments, the present invention will be divided into two or three sub data burst regions, but it should be noted that the data burst region of the present invention may have at least one sub data burst region.
본 발명의 제1 실시예에서는 하향링크 프레임의 데이터 버스트 할당 영역을 전력 부스팅 또는 디부스팅 영역으로 구분하고, 상기 구분된 데이터 버스트 할당 영역에 데이터 버스트들을 할당하는 방법에 대해 설명하기로 하며, 본 발명의 제2 실시예에서는 상기 제1 실시예를 보다 개선하여 자원 활용도를 향상시킬 수 있는 방법에 대해 설명하기로 한다.In the first embodiment of the present invention, a method of dividing a data burst allocation region of a downlink frame into a power boosting or deboosting region and allocating data bursts to the divided data burst allocation region will be described. In the second embodiment of the present invention, a method of improving resource utilization by further improving the first embodiment will be described.
도 1은 본 발명의 실시예들에 따른 광대역 무선 접속 통신 시스템의 하향링크 프레임 구조를 도시한 도면이다.1 is a diagram illustrating a downlink frame structure of a broadband wireless access communication system according to embodiments of the present invention.
상기 도 1을 참조하면, 상기 하향링크 프레임은 프리앰블 영역(102), MAP 영역(104) 및 데이터 버스트 할당 영역(106)으로 구분된다. 상기 프리앰블 영역(102)은 동기 획득을 위한 프리앰블이 위치하며, 상기 MAP 영역(104)은 이동국들이 공통적으로 수신하는 방송(broadcast) 데이터 정보를 포함한 DL-MAP 및 UL-MAP을 포함한다. 그리고, 상기 데이터 버스트 할당 영역(106)에는 이동국들에 송신되는 하향링크 데이터 버스트들이 할당된다. 상기 하향링크 데이터 버스트들의 위치와 할당에 관한 정보는 상기 MAP 영역(104)의 DL-MAP에 포함되어 있다.Referring to FIG. 1, the downlink frame is divided into a
상기 데이터 버스트 할당 영역(106)에서 가로축은 시간축으로 심벌들로 구분 되며, 세로축은 주파수로 구분된다. 이렇게 심벌과 주파수로 구분되는 상기 데이터 버스트 할당 영역(106)을 본 발명에서는 다시 전력 부스팅 또는 디부스팅이 적용되는 서브(sub) 데이터 버스트 할당 영역들(108 내지 112)로 구분한다. 도 1에서는 일 례로, 상기 데이터 버스트 할당 영역(106)을 세 개의 서브 데이터 버스트 영역들, 즉 Region #1(108), Region #2(110), Region #3(112)로 구분하였다. 상기 Region #1(108) 영역에 할당되는 데이터 버스트들은 3dB 전력 부스팅을 수행하고, 상기 Region #2(110) 영역에 할당되는 데이터 버스트들은 0dB 전력 부스팅을 수행하고, Region #3(112) 영역에 할당되는 데이터 버스트들은 -3dB 전력 부스팅을 수행한다. 물론, 상기 데이터 버스트 영역은 적어도 하나의 서브 데이터 버스트 영역들로 분할 가능하다. 즉, 종래에는 각각의 데이터 버스트들에 대해 전력 부스팅 또는 디부스팅을 수행한 반면에, 본 발명에서는 데이터 버스트들이 할당되는 영역을 미리 구분하고, 상기 구분된 영역별로 별도의 전력 부스팅 또는 전력 디부스팅을 수행한다.In the data burst
그러면, 상기 데이터 버스트 영역을 두개(즉, 3dB 전력 부스팅 Region, -3dB 전력 부스팅 Region) 또는 세 개(즉, 3dB 전력 부스팅 Region, 0dB 전력 부스팅 Region, -3dB 전력 부스팅 Region)의 서브 데이터 버스트 영역들로 분할하고, 분할된 영역들에서 전체 사용 서브 채널(Full Usage of SubChannel, 이하 'FUSC'라 칭하기로 한다)과, 일부 사용 서브 채널(Partial Usage of SubChannel, 이하 'PUSC'라 칭하기로 한다)을 사용하는 경우 최적의 성능 효과를 나타내는 서브 채널들 개수를 추정하기로 한다.Then, the data burst region is divided into two sub-data burst regions (ie, 3 dB power boosting region, -3 dB power boosting region) or three (ie, 3 dB power boosting region, 0 dB power boosting region, and -3 dB power boosting region). The full usage subchannel (hereinafter referred to as "FUSC") and the partial usage subchannel (hereinafter referred to as "PUSC") are divided into divided regions. In this case, the number of subchannels showing the optimal performance effect will be estimated.
* (3dB, -3dB) 분할 방식* (3dB, -3dB) division method
먼저, 3dB 전력 부스팅하는 서브 채널들 수를 x라고 하고, -3dB 전력 부스팅하는 서브 채널들 수를 y라고 가정한다. First, it is assumed that the number of subchannels boosting 3dB power is x and the number of subchannels boosting −3dB power is y.
FUSC의 경우, 총 16개의 서브 채널로 이루어지며, 심벌당 최대 전송 전력 조건에 의해 하기 수학식 1이 성립된다.In the case of FUSC, a total of 16 subchannels are formed, and
상기 수학식 1을 만족하면서 모든 서브 채널들을 사용할 수 있는 분할 방식을 집합으로 표현하면, {(1, 15), (2, 14), (3, 13), (4, 12), (5, 11)}와 같이 나타낼 수 있다. 즉, 전체 데이터 버스트 할당 영역을 3dB 전력 부스팅 Region과, -3dB 전력 부스팅 Region으로 구분하고, 상기3dB 전력 부스팅 Region은 1 또는 2 또는 3 또는 4 또는 5개의 서브 채널들을 포함하도록 하며, 상기 -3dB 전력 부스팅 Region은 15 또는 14 또는 13 또는 12 또는 11개의 서브 채널들을 포함하도록 구성할 수 있다. 여기서, (5, 11) 서브 채널 분할 방식은 각 심벌당 최대 전력을 가질 수 있기 때문에 가장 선호되는 분할 방식이다. When the division scheme in which all subchannels are used while
PUSC의 경우, 총 30개의 서브 채널들로 이루어지며, 심벌당 최대 전송 전력 조건에 의해 하기 수학식 2가 성립된다.In the case of PUSC, a total of 30 subchannels are formed, and
상기 수학식 2를 만족하면서 모든 서브 채널들을 사용할 수 있는 분할 방식을 집합으로 표현하면, {(1, 29), (2, 28), (3, 27), (4, 26), (5, 25), (6, 24), (7, 23), (8, 22), (9, 21), (10, 20)}와 같이 나타낼 수 있다. 여기서, (10, 20) 서브 채널 분할 방식은 각 심벌당 최대 전력을 가질 수 있기 때문에 가장 선호되는 분할 방식이다.When a division scheme that can use all subchannels while satisfying
* (3dB, 0dB, -3dB) 분할 방식* (3dB, 0dB, -3dB) division method
상기 (3dB, -3dB) 분할 방식에 비해 (3dB, 0dB, -3dB) 분할 방식은 이동국들의 캐리어 대 간섭 잡음비(Carrier to Interference and Noise Ratio, 이하 'CINR'라 칭하기로 한다) 분포에 대해 보다 능동적으로 대응할 수 있는 장점이 있다.Compared to the (3dB, -3dB) partitioning scheme, the (3dB, 0dB, -3dB) partitioning scheme is more active with respect to the carrier to interference and noise ratio (CINR) distribution of mobile stations. There is an advantage to cope with.
그러면, 3dB 전력 부스팅하는 서브 채널들 수를 x라고 하고, 0dB 전력 부스팅하는 서브 채널들 수를 y라고 하고, -3dB 전력 부스팅하는 서브 채널들 수를 z라고 가정한다. Then, it is assumed that the number of subchannels for 3dB power boosting is x, the number of subchannels for 0dB power boosting is y, and the number of subchannels for -3dB power boosting is z.
FUSC의 경우, 총 16개의 서브 채널로 이루어지며, 심벌당 최대 전송 전력 조건에 의해 하기 수학식 3이 성립된다.In the case of FUSC, a total of 16 subchannels are formed, and
상기 수학식 3을 만족하는 (x, y, z)의 자연수 해 중에서 모든 서브 채널들을 사용하며, 최대 전력을 할당할 할 수 있는 해의 조건은 등호가 성립할 경우이 다. 또한, 3dB 전력 부스팅 대비 -3dB 전력 부스팅에 의한 z=2x의 조건을 만족하여야 한다. 따라서, 상기 수학식 3은 하기 수학식 4와 같이 나타낼 수 있다.All sub-channels are used among the natural solutions of (x, y, z)
따라서, 상기 수학식 4 및 z=2x 조건을 만족하는 (x, y, z)들의 집합은 {(1, 13, 2), (2, 10, 4), (3, 7, 6), (4, 4, 8), (5, 1, 10)}이 된다. 여기서, (3, 7, 6) 또는 (4, 4, 8) 서브 채널 분할 방식은 이동국의 CINR 분포를 고려할 때 가장 선호되는 분할 방식이다.Accordingly, the set of (x, y, z) satisfying the above Equation 4 and z = 2x condition is {(1, 13, 2), (2, 10, 4), (3, 7, 6), ( 4, 4, 8), (5, 1, 10)}. Here, the (3, 7, 6) or (4, 4, 8) subchannel partitioning scheme is the most preferred partitioning scheme in consideration of the CINR distribution of the mobile station.
PUSC의 경우, 총 30개의 서브 채널들로 이루어지며, 심벌당 최대 전송 전력 조건에 의해 하기 수학식 5가 성립된다.In the case of the PUSC, a total of 30 subchannels are formed, and Equation 5 is established according to a maximum transmit power condition per symbol.
상기 수학식 5를 만족하면서 (x, y, z)의 자연수 해 중에서 모든 서브 채널 들을 사용하며, 최대 전력을 할당할 할 수 있는 해의 조건은 등호가 성립할 경우이 다. 또한, 3dB 전력 부스팅 대비 -3dB 전력 부스팅에 의한 z=2x의 조건을 만족하여야 한다. 따라서, 상기 수학식 5는 하기 수학식 6과 같이 나타낼 수 있다.While satisfying Equation 5, all sub-channels are used among the natural solutions of (x, y, z), and the condition that the maximum power can be allocated is an equal sign. In addition, the condition of z = 2x by -3dB power boosting compared to 3dB power boosting should be satisfied. Therefore, Equation 5 may be expressed as Equation 6 below.
따라서, 상기 수학식 6 및 z=2x 조건을 만족하는 (x, y, z)들의 집합은 {(1, 27, 2), (2, 24, 4), (3, 21, 6), (4, 18, 8), (5, 15, 10), (6, 12, 12), (7, 9, 14), (8, 6, 16), (9, 3, 8)}이 된다. 여기서, (6, 12, 12) 또는 (7, 9, 14)는 이동국의 CINR 분포를 고려할 때 가장 선호되는 조합이 된다.Accordingly, the set of (x, y, z) satisfying the above Equation 6 and z = 2x condition is {(1, 27, 2), (2, 24, 4), (3, 21, 6), ( 4, 18, 8), (5, 15, 10), (6, 12, 12), (7, 9, 14), (8, 6, 16), (9, 3, 8)}. Here, (6, 12, 12) or (7, 9, 14) is the most preferred combination when considering the CINR distribution of the mobile station.
도 2는 본 발명의 실시예들에 따른 광대역 무선 접속 통신 시스템에서 자원 할당 과정을 도시한 흐름도이다.2 is a flowchart illustrating a resource allocation process in a broadband wireless access communication system according to embodiments of the present invention.
도 2의 설명에 앞서, 데이터 버스트는 정수개의 슬럿들로 구분할 수 있으며, 상기 데이터 버스트를 주파수 및 시간에 따른 2차원 할당을 수행할 경우 하향링크 프레임에서 낭비되는 슬럿들이 없도록 고려하여야 한다. 상기 하향링크 프레임은 주파수 축 및 심벌 축(시간 축)으로 구분되며, 주파수 및 시간을 모두 고려한 슬럿들이 다수개 존재한다.Prior to the description of FIG. 2, the data burst can be divided into an integer number of slots, and when performing the two-dimensional allocation according to the frequency and time, the data burst should be considered so that no slots are wasted in the downlink frame. The downlink frame is divided into a frequency axis and a symbol axis (time axis), and there are a plurality of slots considering both frequency and time.
상기 도 2를 참조하면, 먼저 202단계에서 기지국은 각 서비스 클래스(service class)별로 전송할 데이터 버스트에 대한 connection 별 우선 순위를 결정하는 큐(queue) 스케줄링을 수행하고 204단계로 진행한다. 상기 204단계에서 상 기 기지국은 하향링크 프레임의 데이터 버스트 할당 영역(106)을 어떠한 형태로 분할 할 것인지 결정하고, 그에 상응하는 프레임 구조를 선택한 후 206단계로 진행한다. 여기서, 상기 프레임 구조는 미리 결정되어 고정된 형태를 가질 수도 있고, 전송될 데이터 버스트들의 특성에 따라 가변적 형태를 가질 수도 있다. 또한, 도 1에 도시한 바와 같이, 데이터 버스트 영역이 다수개의 서브 데이터 버스트 영역들로 나누어진 프레임 구조를 가질 수도 있다.Referring to FIG. 2, in
상기 206단계에서 상기 기지국은 전송될 데이터 버스트들에 대해 필요한 MAP 오버헤드(overhead)를 예측하여 MAP 사이즈(size) 결정하고 208단계로 진행한다. 여기서, 상기 MAP 사이즈는 전송될 데이터 버스트들이 많을 경우 사이즈가 크게 설정되어야 한다. 그러나, MAP 사이즈가 크게 설정되면 그만큼 데이터 버스트 영역 크기는 줄어들게 된다. 따라서, 상기 MAP 사이즈 및 데이터 버스트 영역 크기는 트레이드 오프(trade-off)로 적절하게 결정되어져야 한다.In
상기 208단계에서 상기 기지국은 MAP 오버헤드를 최소화하기 위해 동일 이동국에게 전송되는 데이터 버스트나 동일 변조 및 코딩 방식(Modulation and Coding Scheme, 이하 'MCS'라 칭하기로 한다) 레벨을 가지는 데이터 버스트들을 하나로 구성하는 데이터 버스트 제어를 수행하고 210단계로 진행한다. 상기 MCS는 변조 방식들과 코딩 방식들의 조합들이며, 상기 MCS들의 수에 따라 레벨 1에서 레벨 N까지 복수개의 MCS들을 정의할 수 있다. In
상기 210단계에서 상기 기지국은 전송 우선 순위대로 입력되는 데이터 버스트들을 소정의 규칙에 따라 하향링크 프레임의 데이터 버스트 영역의 특정 서브 데 이터 버스트 영역에 할당하고 212단계로 진행한다. 상기 소정의 규칙에 대해서는 도 3 내지 도 5를 참조하여 보다 상세히 설명하기로 한다. In
상기 212단계에서 상기 기지국은 상기 206단계에서 210단계를 반복 수행함으로써 할당된 데이터 버스트에 따른 프레임 구조들 중 최고의 자원 활용도를 가지는 프레임을 최적의 프레임 구조로 결정한다. 여기서, 구현의 복잡성을 줄이기 위해 204단계에서 하나의 프레임 구조를 가져갈 수 있고 그렇게 되면 상기 212단계는 생략될 수 있는 단계이다.In
도 3은 본 발명의 실시예들에 따른 광대역 무선 접속 통신 시스템에서 다수의 영역들로 구분된 데이터 버스트 영역에 데이터 버스트 할당을 나타낸 도면이다.3 is a diagram illustrating data burst allocation in a data burst region divided into a plurality of regions in a broadband wireless access communication system according to embodiments of the present invention.
상기 도 3을 참조하면, 먼저, 데이터 버스트 영역은 크게 부스팅 영역(Boosting Region)(302), 노말 영역(Normal Region)(304) 및 디부스팅 영역(Deboosting Region)(306)의 세 개의 서브 데이터 버스트 영역으로 나뉘어 진다. Referring to FIG. 3, first, the data burst region is divided into three sub-data bursts: a boosting
할당하고자 하는 데이터 버스트의 CINR 값이 제1 임계치(310)보다 작은 값이면, 부스팅 영역(302)에 할당되고, 제2 임계치보다 큰 값이면, 디부스팅 영역(306)에 할당된다. 또한, 상기 제1 임계치보다는 크고, 제2 임계치보다는 작은 값을 가지면 노말 영역(304)에 할당된다. 여기서, 상기 데이터 버스트의 CINR 값은 이전 시점에 이동국이 피드백한 이동국과 기지국간의 채널 상태에 대한 측정치로 사실상 MCS 레벨을 결정하는데 사용되는 값이다. 상기 기지국은 이동국이 피드백한 CINR 값이 존재하지 않는 최초 데이터 버스트의 전송의 경우 가장 강력한(robust) 변조 및 부호화 방식을 사용하여 데이터 버스트를 전송할 수도 있다. 상기 노말 영역 (304)에 할당된 데이터 버스트 중 -3dB 전력 부스팅 후 MCS 레벨에 변화가 없으면 디부스팅 영역(306)에 재할당한다. 즉, 상기 디부스팅 영역(306)에 재할당된 데이터 버스트는 -3dB 전력 부스팅을 수행한다 해도 MCS 레벨 변화가 없어 수행전과 동일한 주파수 효율을 가지므로 여분의 전력을 최소화 하여 전체적인 전력효율을 높이는 효과가 있다. If the CINR value of the data burst to be allocated is smaller than the first threshold 310, it is assigned to the boosting
마찬가지로, 상기 부스팅 영역(302)에 할당된 데이터 버스트 중 3dB 전력 부스팅을 수행한다 해도 MCS 레벨에 변화가 없으면 노말 영역(304)에 재 할당한다. 즉, 상기 노말 영역(304)에 재 할당된 데이터 버스트는 3dB 전력 부스팅을 수행한다 해도 MCS 레벨의 변화가 없어 수행전과 동일한 주파수 효율을 가지므로 이 또한 여분의 전력을 최소화 하여 전체적인 전력효율을 높이는 효과가 있다. Similarly, even if 3 dB power boosting is performed among the data bursts allocated to the boosting
* Normal MAP을 사용하는 경우 데이터 버스트 할당* Data burst allocation when using Normal MAP
본 발명에서는 상기 Normal MAP을 사용하는 경우 데이터 버스트 할당을 위해 상기 서브 데이터 버스트 영역을 다시 다수의 서브 데이터 버스트 영역 혹은 그룹으로 나눌 수 도 있다. 상기 그룹들은 각 region내에서 하나 또는 그 이상의 서브 채널을 가지는 형태로 나눠진다. 상기 서브 채널들은 시간으로 구분되어 지는 적어도 하나의 슬럿들을 포함하는 구조를 가진다. 또한, 상기 그룹은 단일 그룹과 복합 그룹으로 구분할 수 있으며, 단일 그룹은 적어도 하나의 서브 채널들의 집합이며, 복합 그룹은 두개 이상의 단일 그룹들을 합친 구조를 가진다. 상기 서브 데이터 버스트 영역 각각은 상기 단일 그룹과 복합 그룹 중 어느 하나의 그룹만 존재할 수도 있고, 두 그룹이 모두 존재할 수도 있다. In the present invention, when the normal MAP is used, the sub data burst region may be divided into a plurality of sub data burst regions or groups for data burst allocation. The groups are divided into forms having one or more subchannels in each region. The subchannels have a structure including at least one slot which is separated by time. In addition, the group may be divided into a single group and a composite group, where a single group is a set of at least one subchannel, and the composite group has a structure in which two or more single groups are combined. Each of the sub data burst regions may exist in any one of the single group and the composite group, or both groups.
도 4는 본 발명의 제1 실시예에 따른 광대역 무선 접속 통신 시스템에서 normal MAP을 사용하는 경우 데이터 버스트 할당 과정을 나타낸 흐름도이다.4 is a flowchart illustrating a data burst allocation process when normal MAP is used in a broadband wireless access communication system according to a first embodiment of the present invention.
상기 도 4를 참조하면, 먼저 402단계에서 상기 기지국은 데이터 버스트 영역에 할당할 데이터 버스트가 존재하면 404단계로 진행한다. 상기 404단계에서 상기 기지국은 미리 결정된 프레임 구조에서 상기 데이터 버스트를 할당할 서브 데이터 버스트 영역을 배정하고 406단계로 진행한다. 여기서, 상기 프레임 구조는 도 1과 같은 형태를 가진다고 가정한다. 따라서, 상기 기지국은 서브 데이터 버스트 영역들 중 어느 하나의 서브 데이터 버스트 영역에 데이터 버스트 할당을 결정한다. 서브 데이터 버스트 영역을 결정하는 과정은 상기 도 3에 나타낸 바와 같다.Referring to FIG. 4, in
상기 406단계에서 상기 기지국은 상기 서브 데이터 버스트 영역에 데이터 버스트를 모두 할당 가능한지 판별하기 위해 상기 데이터 버스트의 슬럿 수를 계산하고 408단계로 진행한다. 상기 408단계에서 상기 기지국은 상기 계산된 데이터 버스트 슬럿 수가 해당 서브 데이터 버스트 영역에 할당 가능한 경우 410단계로 진행하고, 그렇지 않은 경우 414단계로 진행한다. 여기서, 상기 서브 데이터 버스트 영역의 서브 채널 수가 10개라면, 예를 들어 표1에 나타낸 바와 같이 3개의 단일 그룹과 2개의 복합 그룹으로 구분할 수 있다. 즉, 상기 서브 데이터 버스트 영역은 서브 채널 3개로 이루어진 단일 그룹 #1, 서브 채널 3개로 이루어진 단일 그룹 #2, 서브 채널 4개로 이루어진 단일 그룹 #3, 단일 그룹#2와 #3을 합쳐서 서브 채널 7개로 이루어진 복합 그룹 #1, 그리고 단일 그룹#1, #2와 #3을 합쳐서 서브 채널 10 개로 이루어진 복합 그룹 #2로 구성할 수 있다. 하기 표 1은 각 서브 데이터 버스트 영역의 서브 채널들 수에 따라 단일 그룹과 복합 그룹을 구성하는 방법을 나타낸 표이다. In
예컨대, 전송하고자 하는 데이터 버스트의 슬럿 수가 14개 인 경우 단일 그룹에만 할당한다고 하면, 단일 그룹#1 혹은 #2에는 3 심벌 구간동안 각 서브 채널당 5개씩 모두 15개의 슬럿을 할당할 수 있기 때문에 1개의 Null padded 슬럿을 가질 수 있다. 그러나, 복합 그룹 #1에 2 심벌 구간동안 각 서브 채널당 2개씩 모두 14개의 슬럿을 할당할 수 있기 때문에 정확히 14개의 슬럿을 해당 데이터 버스트에 할당 해 줄 수가 있으며 Null padded 슬럿 개수는 0이 되므로 자원의 낭비를 최소화 할 수 있다. 따라서 여러 개의 단일 그룹과 복합 그룹으로 나누는 이유는 모든 발생 가능한 데이터 버스트의 슬럿 수를 각각의 그룹에 할당 시 Null padded 슬럿 개수를 가능한 0이 되도록 하여 자원의 낭비를 최소화 하는데 그 이유가 있다. 하지만 너무 많은 조합의 단일 또는 복합 그룹은 구현의 복잡성을 초래 하므로 각각의 그룹들의 조합 개수는 구현 가능한 적당한 개수로 맞혀져야 한다.For example, if the number of slots of data bursts to be transmitted is 14, only a single group is allocated. Since a
상기 410단계에서 상기 기지국은 단일 그룹 또는 복합 그룹 중 Null padded 슬럿 수가 가장 작은 그룹을 선택하고 412단계로 진행한다. 상기 Null padded 슬럿 이라 함은 전송하고자 하는 데이터 버스트들을 할당하고 남게 되는 슬럿을 의미한다. 따라서, 상기 Null padded 슬럿이 많이 남은 경우 아무런 의미없는 정보가 많이 전송됨을 의미한다.In
상기 412단계에서 상기 기지국은 상기 Null padded 슬럿 수가 동일한 그룹이 둘 이상 존재하는지 판단한다. 판단 결과, 둘 이상 존재하는 경우 420단계를 수행하고, 하나만 존재하는 경우 422단계를 수행한다.In
한편, 상기 414단계에서 상기 기지국은 데이터 버스트가 분할(fragmentation) 가능한지 판단한다. 분할 가능한 경우 416단계로 진행하고, 분할 불가능하면 데이터 버스트 할당 실패로 처리하고 402단계로 진행한다. 상기 416단계에서 상기 기지국은 상기 서브 데이터 버스트 영역에 할당 가능한 슬럿 수만큼 데이터 버스트를 분할하고 418단계로 진행한다. 상기 418단계에서 상기 기지국은 할당 가능한 슬럿 수가 가장 큰 그룹이 둘 이상 존재하는지 판단한다. 그룹이 둘 이상 존재하면 420단계로, 그렇지 않은 경우 422단계로 진행한다.In
상기 420단계에서 상기 기지국은 선택된 그룹이 둘 이상이기 때문에 그룹당 서브 채널수가 더 많은 그룹을 데이터 버스트 할당 그룹으로 선택하고 422단계로 진행한다. 상기 422단계에서 상기 기지국은 선택된 그룹이 복합 그룹인지 판단한다. 판단 결과, 복합 그룹이면 424단계로 진행하고, 단일 그룹이면 426단계로 진행한다.In
상기 424단계에서 상기 기지국은 기존에 해당 복합그룹에 할당되어 있던 데이터 버스트들이 존재하면 이들을 쉬프트(shift) 시키고 상기 데이터 버스트를 할당한 후 428단계로 진행한다. 만약, 기존 복합 그룹에 할당 된 데이터 버스트를 쉬프트 시키지 않은 상태에서 새로운 데이터 버스트를 할당 가능한 복합 그룹 영역에 할당시 기존 데이터 버스트들과 새로 할당된 데이터 버스트 간에 공백 슬럿이 발생 할 수 있어 효율적인 자원 활용 및 데이터 버스트 할당 스케줄링이 어렵게 된다. 상기 426단계에서 상기 기지국은 해당 그룹, 즉 선택된 단일 그룹 슬럿들에 데이터 버스트 슬럿을 할당하고 428단계로 진행한다. 상기 428단계에서 상기 기지국은 데이터 버스트 할당 완료에 따라 MAP 오버헤드를 계산하고 430단계로 진행한다. 상기 MAP 오버헤드 계산은 MAP 영역의 사이즈에 따라 데이터 버스트 영역에 다음 데이터 버스트를 할당 가능한지 판단하기 위함이다. 상기 430단계에서 상기 기지국은 데이터 버스트 영역에 할당할 수 있는 영역이 남아있으면 402단계부터 다시 수행하고, 남아 있지 않으면 데이터 버스트 할당을 종료한다.In
* New DL(normal) MAP 또는 H-ARQ MAP을 사용하는 경우 데이터 버스트 할당* Data burst allocation when using New DL (normal) MAP or H-ARQ MAP
New DL MAP 또는 H-ARQ MAP을 사용하여 데이터 버스트를 할당하는 경우, 상기 데이터 버스트를 할당할 서브 데이터 버스트 영역을 결정한 후, 주파수 축으로 1차원 슬럿 할당을 수행한다. 주파수 축으로 슬럿 할당이 완료된 후, 할당할 데이터 버스트가 남아있는 경우 다음 심벌의 주파수 축으로 슬럿 할당을 수행한다. 이러한 슬럿 할당 방법은 IEEE 802.16 표준 문서를 근거로 한다. 여기서, 상기 New DL MAP은 이동국의 H-ARQ 방식 지원 여부에 상관없이 사용 가능한 MAP이다. 따라서, 상기 New DL MAP 또는 H-ARQ MAP을 사용하여 데이터 버스트를 할당하는 경우에는 Normal MAP을 사용하여 데이터 버스트를 할당하는 경우와는 달리 단일 그룹 또는 복합 그룹을 필요로 하지 않는다.In case of allocating a data burst using New DL MAP or H-ARQ MAP, after determining a sub data burst region to which the data burst is allocated, one-dimensional slot allocation is performed on the frequency axis. After slot allocation is completed on the frequency axis, slot allocation is performed on the frequency axis of the next symbol if there is a data burst to be allocated. This slot allocation method is based on the IEEE 802.16 standard document. Here, the New DL MAP is a MAP that can be used regardless of whether the mobile station supports the H-ARQ scheme. Therefore, when allocating a data burst using the New DL MAP or the H-ARQ MAP, unlike a case of allocating a data burst using the Normal MAP, a single group or a complex group is not required.
도 5는 본 발명의 제1 실시예에 따른 광대역 무선 접속 통신 시스템에서 New DL MAP 또는 H-ARQ MAP을 사용하는 경우 데이터 버스트 할당 과정을 나타낸 흐름도이다.FIG. 5 is a flowchart illustrating a data burst allocation process when using New DL MAP or H-ARQ MAP in a broadband wireless access communication system according to a first embodiment of the present invention.
상기 도 5를 참조하면, 먼저 502단계에서 기지국은 상위 계층으로부터 수신한 H-ARQ MAP에 할당할 데이터 버스트가 존재하는지 판단하여, 존재하는 경우 504단계로 진행한다. 상기 504단계에서 상기 기지국은 상기 데이터 버스트를 할당할 서브 데이터 버스트 영역을 배정하고 506단계로 진행한다. 서브 데이터 버스트 영역을 결정하는 과정은 도 3을 참조하여 설명한 바와 같다.Referring to FIG. 5, in
상기 506단계에서 상기 기지국은 상기 서브 데이터 버스트 영역에 데이터 버스트를 모두 할당 가능한지 판별하기 위해 상기 데이터 버스트의 슬럿 수를 계산하고 508단계로 진행한다. 상기 508단계에서 상기 기지국은 상기 계산된 데이터 버스트 슬럿 수가 해당 서브 데이터 버스트 영역에 할당 가능한 경우 510단계로 진행하고, 그렇지 않은 경우 516단계로 진행한다.In
상기 510단계에서 상기 기지국은 상기 데이터 버스트를 해당 서브 데이터 버스트 영역에 할당하고 512단계로 진행한다. 상기 512단계에서 상기 기지국은 MAP 오버헤드를 계산하고 514단계로 진행한다. 상기 MAP 오버헤드 계산은 MAP 영역의 사이즈에 따라 데이터 버스트 영역에 다음 데이터 버스트를 할당 가능한지 판단하기 위함이다. 상기 514단계에서 상기 기지국은 해당 서브 데이터 버스트 영역에 다른 데이터 버스트를 할당할 슬럿이 남아있으면 502단계로 되돌아가 상기 과정들을 반복한다.In
한편, 상기 516단계에서 상기 기지국은 할당하고자 하는 데이터 버스트가 분할 가능한지 판단한다. 판단 결과, 분할 가능한 데이터 버스트이면 518단계로 진행하고, 분할 가능하지 않다면 할당 실패로 간주하고 502단계로 진행한다. 상기 518단계에서 상기 기지국은 할당 가능한 슬럿 수만큼 상기 데이터 버스트를 분할한다. 예컨대, 서브 데이터 버스트 영역에 할당 가능한 슬럿 수가 8개이고, 분할 가능한 데이터 버스트가 점유할 슬럿 수가 10개인 경우, 상기 데이터 버스트는 분할되어 8개의 슬럿에 먼저 할당되고, 다음 하향링크 프레임 전송 시점에 나머지 2개 슬럿에 해당하는 데이터 버스트가 할당된다.In
도 6a 내지 6c는 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 개선된 데이터 버스트 할당 과정을 나타낸 흐름도이다.6A through 6C are flowcharts illustrating an improved data burst allocation process in a broadband wireless access communication system according to a second embodiment of the present invention.
상기 도 6a 내지 6c의 설명에 앞서, 상기한 제1 실시예는 데이터 버스트 영역에 할당하기 위한 조건을 만족하지 못하면 상기 데이터 버스트는 서브 데이터 버스트 영역에 할당할 수 없게 된다. 따라서, 하나의 기지국에 속한 이동국들의 수가 적을 경우 할당되지 않은 데이터 버스트 영역이 적어도 하나 이상 존재할 수 있다. 이는 자원 낭비를 의미한다. Prior to the description of FIGS. 6A to 6C, when the first embodiment does not satisfy a condition for allocating a data burst region, the data burst may not be allocated to the sub data burst region. Therefore, when the number of mobile stations belonging to one base station is small, there may be at least one or more unassigned data burst regions. This means wasting resources.
따라서, 본 발명의 제2 실시예서는 자원 활용도를 극대화하기 위해 데이터 버스트의 자원 할당 조건을 만족하지 못해 할당되지 못한 데이터 버스트를 비어있는 서브 데이터 버스트 영역에 할당 또는 재할당하는 방안에 대해 설명하기로 한다. 상기 제2 실시예는 상기 제1 실시예에 따른 자원 할당을 종료한 후 수행되며, MAP 영역에 데이터 버스트 할당 정보를 할당 가능한 경우 수행됨에 유의한다.Therefore, in order to maximize resource utilization, the second embodiment of the present invention describes a method of allocating or reallocating data bursts that are not allocated because they do not satisfy the resource allocation condition of the data bursts to an empty sub data burst region. do. Note that the second embodiment is performed after the resource allocation according to the first embodiment is finished, and is performed when data burst allocation information can be allocated to the MAP region.
먼저 상기 도 6a를 참조하면, 602단계에서 기지국은 비어있는 서브 데이터 버스트 영역이 존재하는지 판단한다. 판단 결과, 비어있는 서브 데이터 버스트 영역이 존재하면 606단계로 진행하고, 비어있는 서브 데이터 버스트 영역이 존재하지 않으면 데이터 버스트에 대한 자원 할당을 종료한다.First, referring to FIG. 6A, in
상기 606단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 하나인지 판단한다. 판단 결과, 비어있는 서브 데이터 버스트 영역이 하나이면 608단계로 진행하고, 두 개이면 도 6b의 618단계로 진행한다.In
상기 608단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 부스팅 영역(BR) 또는 노말 영역(NR)인지 판단한다. 판단 결과, 상기 부스팅 영역 또는 노말 영역인 경우 610단계로 진행하고, 부스팅 영역 또는 노말 영역이 아닌 디부스팅 영역이면 612단계로 진행한다. 상기 610단계에서 상기 기지국은 할당하고자 하는 데이터 버스트의 우선 순위를 고려하여 비어있는 서브 데이터 버스트 영역, 즉 부스팅 영역 또는 노말 영역에 배정하고 도 6c의 646단계로 진행한다. 여기서, 상기 데이터 버스트의 우선 순위는 비요구 보장 서비스(UGS: Unsolicited Granted Service), 실시간 폴링 서비스(rtPS: RealTime Polling Service), 확장 실시간 폴링 서비스(ertPS: Extended RealTime Polling Service), 비실시간 폴링 서비스(nrtPS: Non RealTime Polling Service), 최선 시도 서비스(BE: Best Effort Service) 순으로 우선 순위를 가진다. 따라서, 상기 기지국은 데이터 버스트를 서브 데이터 버스트 영역에 할당하기 전에 데이터 버스트들의 우선 순위가 높은 것부터 순차적으로 정렬한다.In
한편, 상기 612단계에서 상기 기지국은 디부스팅 영역만이 비어있고, 상기 제1 실시예에서 데이터 버스트 할당 조건을 만족하지 못해 남겨진 데이터 버스트가 부스팅 영역에 할당되어졌어야 하는지 판단한다. 판단 결과, 상기 남겨진 데이터 버스트가 상기 제1 실시예에 따라 부스팅 영역에 할당되었어야 함을 인지한 상기 기지국은 614단계로 진행한다. 그렇지 않고, 노말 영역에 할당되었어야 함을 인지한 상기 기지국은 616단계로 진행한다. 상기 616단계에서 상기 기지국은 우선 순위가 높은 데이터 버스트 순으로 디부스팅 영역에 배정한다. 상기 614단계에서 상기 기지국은 상기 데이터 버스트를 우선 순위를 고려하여 디부스팅 영역에 배정한다. 그러나, 여기서 상기 기지국이 고려하여야 할 것은, 최소 MCS 레벨(예컨대, QPSK 변조방식, 1/12 부호화율)을 가지는 데이터 버스트를 디부스팅 영역에 배정하게 되면 어떠한 MCS 레벨도 적용할 수 없는 문제점이 있다. 따라서, 상기 최소 MCS 레벨을 가지는 데이터 버스트는 상기 디부스팅 영역에 배정하지 않고, 다음 하향링크 프레임 구간에서 자원 할당을 수행한다.In
상기 도 6b를 참조하면, 618단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 두 개이므로, 두 개의 서브 데이터 버스트 영역들 중 부스팅 영역, 노말 영역, 디부스팅 영역 순으로 데이터 버스트를 할당하려 한다. 먼저, 상기 기지국은 부스팅 영역 및 노말 영역이 비어있어 상기 두 영역에 데이터 버스트를 할당 가능한지 판단한다. 판단 결과, 상기 부스팅 영역 및 노말 영역에 해당하는 서브 데이터 버스트 영역들이 비어있어 데이터 버스트를 할당할 수 있으면 626단계로 진행하고, 상기 부스팅 영역 및 노말 영역에 데이터 버스트 할당이 불가능하면 620단계로 진행한다.Referring to FIG. 6B, in
상기 626단계에서 상기 기지국은 우선적으로 부스팅 영역에 데이터 버스트를 할당 가능한지 판단한다. 판단 결과, 할당 가능한 경우 628단계로, 할당 불가능한 경우 630단계로 진행한다. 상기 628단계에서 상기 기지국은 부스팅 영역에 우선 순위를 고려한 데이터 버스트를 배정하고 도 6c의 646단계로 진행한다. 상기 630단계에서 상기 기지국은 노말 영역에 우선 순위를 고려한 데이터 버스트를 배정하고 도 6c의 646단계로 진행한다.In
한편, 상기 620단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 부스팅 영역 및 디부스팅 영역인지 판단한다. 판단 결과, 상기 부스팅 영역 및 디부스팅 영역에 데이터 버스트 할당이 가능한 경우 632단계로, 그렇지 않고 노말 영역 및 디부스팅 영역에 할당 가능한 경우 622단계로 진행한다. In
상기 632단계에서 상기 기지국은 부스팅 영역에 데이터 버스트 할당이 가능한지 판단한다. 판단 결과, 부스팅 영역에 데이터 버스트 할당이 가능하면 634단계로 진행하고, 불가능하면 636단계로 진행한다. 상기 634단계에서 상기 기지국은 데이터 버스트의 우선 순위를 고려하여 부스팅 영역에 데이터 버스트를 배정한다. 상기 636단계에서 상기 기지국은 데이터 버스트의 우선 순위를 고려하여 디부스팅 영역에 데이터 버스트를 배정한다.In
한편, 상기 622단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 노말 영역 및 디부스팅 영역이기 때문에, 우선적으로 노말 영역에 데이터 버스트 할당이 가능한지 판단한다. 판단 결과, 노말 영역에 데이터 버스트 할당이 가능한 경우 624단계로 진행하고, 디부스팅 영역에 데이터 버스트 할당이 가능하면 638단계로 진행한다. 상기 624단계에서 상기 기지국은 우선적으로 노말 영역에 데이터 버스트의 우선 순위를 고려하여 데이터 버스트를 할당하고 도 6c의 646단계로 진행한다. 상기 638단계에서 상기 기지국은 최소 MCS 레벨에 해당하는 데이터 버스트를 제외한 데이터 버스트를 우선 순위를 고려하여 디부스팅 영역에 배정한다.Meanwhile, in
상기 도 6c를 참조하면, 646단계에서 상기 기지국은 데이터 버스트의 서브 데이터 버스트 영역 배정을 완료한 후, 상기 서브 데이터 버스트 영역에 데이터 버스트를 모두 할당 가능한지 판별하기 위해 상기 데이터 버스트의 슬럿 수를 계산하고 648단계로 진행한다. 상기 648단계에서 상기 기지국은 상기 계산된 데이터 버스트 슬럿 수가 해당 서브 데이터 버스트 영역에 할당 가능한 경우 650단계로 진행하고, 그렇지 않은 경우 654단계로 진행한다. Referring to FIG. 6C, in
상기 650단계에서 상기 기지국은 단일 그룹 또는 복합 그룹 중 Null padded 슬럿 수가 가장 작은 그룹을 선택하고 652단계로 진행한다. 상기 Null padded 슬럿 이라 함은 전송하고자 하는 데이터 버스트들을 할당하고 남게 되는 슬럿을 의미한다. In
상기 652단계에서 상기 기지국은 상기 Null padded 슬럿 수가 동일한 그룹이 둘 이상 존재하는지 판단한다. 판단 결과, 둘 이상 존재하는 경우 660단계를 수행하고, 하나만 존재하는 경우 662단계를 수행한다.In
한편, 상기 654단계에서 상기 기지국은 데이터 버스트의 분할이 가능한지 판단한다. 분할 가능한 경우 656단계로 진행하고, 분할 불가능하면 데이터 버스트 할당 실패로 처리한다. 상기 656단계에서 상기 기지국은 상기 서브 데이터 버스트 영역에 할당 가능한 슬럿 수만큼 데이터 버스트를 분할하고 658단계로 진행한다. 상기 658단계에서 상기 기지국은 할당 가능한 슬럿 수가 가장 큰 그룹이 둘 이상 존재하는지 판단한다. 그룹이 둘 이상 존재하면 660단계로, 그렇지 않은 경우 662단계로 진행한다.In
상기 660단계에서 상기 기지국은 선택된 그룹이 둘 이상이기 때문에 그룹당 서브 채널수가 더 많은 그룹을 데이터 버스트 할당 그룹으로 선택하고 662단계로 진행한다. 상기 662단계에서 상기 기지국은 선택된 그룹이 복합 그룹인지 판단한다. 판단 결과, 복합 그룹이면 664단계로 진행하고, 단일 그룹이면 666단계로 진행한다.In
상기 664단계에서 상기 기지국은 기존에 해당 복합그룹에 할당되어 있던 데이터 버스트들이 존재하면 이들을 쉬프트(shift) 시키고 상기 데이터 버스트를 할당한 후 668단계로 진행한다. 만약, 기존 복합 그룹에 할당 된 데이터 버스트를 쉬프트 시키지 않은 상태에서 새로운 데이터 버스트를 할당 가능한 복합 그룹 영역에 할당시 기존 데이터 버스트들과 새로 할당된 데이터 버스트 간에 공백 슬럿이 발생 할 수 있어 효율적인 자원 활용 및 데이터 버스트 할당 스케줄링이 어렵게 된다. 상기 666단계에서 상기 기지국은 해당 그룹, 즉 선택된 단일 그룹 슬럿들에 데이터 버스트 슬럿을 할당하고 668단계로 진행한다. In
상기 668단계에서 상기 기지국은 데이터 버스트 할당 완료에 따라 MAP 오버헤드를 계산하고 670단계로 진행한다. 상기 MAP 오버헤드 계산은 MAP 영역의 사이즈에 따라 데이터 버스트 영역에 다음 데이터 버스트를 할당 가능한지 판단하기 위함이다. 상기 670단계에서 상기 기지국은 데이터 버스트 영역에 할당할 수 있는 영역이 남아있으면 도 6a의 602단계부터 다시 수행하고, 남아 있지 않으면 데이터 버스트 할당을 종료한다.In
도 7a 내지 7c는 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 풀(full) 버퍼 모델을 가지는 데이터 버스트에 대한 개선된 할당 과정을 나타낸 흐름도이다.7A to 7C are flowcharts illustrating an improved allocation process for data bursts having a full buffer model in a broadband wireless access communication system according to a second embodiment of the present invention.
상기 도 7a 내지 7c의 설명에 앞서, 풀 버퍼(buffer) 모델을 가지는 데이터 버스트는 하나의 서브 데이터 버스트 영역에 하나의 데이터 버스트만이 할당되어야 한다. 즉, 상기 풀 버퍼 모델을 가지는 데이터 버스트는 하나의 서브 데이터 버스트 영역에 상응하는 자원량 또는 그 이상의 자원량을 필요로 한다.Prior to the description of FIGS. 7A to 7C, only one data burst should be allocated to one sub data burst region for a data burst having a full buffer model. That is, a data burst having the full buffer model requires a resource amount corresponding to one sub data burst area or more.
먼저, 상기 도 7a를 참조하면, 702단계에서 기지국은 비어있는 서브 데이터 버스트 영역이 존재하는지 판단한다. 판단 결과, 비어있는 서브 데이터 버스트 영역이 존재하면 706단계로 진행하고, 비어있는 서브 데이터 버스트 영역이 존재하지 않으면 데이터 버스트에 대한 자원 할당을 종료한다.First, referring to FIG. 7A, in
상기 706단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 하나인지 판단한다. 판단 결과, 비어있는 서브 데이터 버스트 영역이 하나이면 708단계로 진행하고, 두 개이면 도 7b의 718단계로 진행한다.In
상기 708단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 부스팅 영역(BR) 또는 노말 영역(NR)인지 판단한다. 판단 결과, 상기 부스팅 영역 또는 노말 영역인 경우 710단계로 진행하고, 부스팅 영역 또는 노말 영역이 아닌 디부스팅 영역이면 712단계로 진행한다. 상기 710단계에서 상기 기지국은 할당하고자 하는 데이터 버스트의 우선 순위를 고려하여 비어있는 서브 데이터 버스트 영역, 즉 부스팅 영역 또는 노말 영역에 배정하고 도 7c의 746단계로 진행한다. In
한편, 상기 712단계에서 상기 기지국은 디부스팅 영역만이 비어있고, 상기 제1 실시예에서 데이터 버스트 할당 조건을 만족하지 못해 남겨진 데이터 버스트가 부스팅 영역에 할당되어졌어야 하는지 판단한다. 판단 결과, 상기 남겨진 데이터 버스트가 상기 제1 실시예에 따라 부스팅 영역에 할당되었어야 함을 인지한 상기 기지국은 714단계로 진행한다. 그렇지 않고, 노말 영역에 할당되었어야 함을 인지한 상기 기지국은 716단계로 진행한다. 상기 716단계에서 상기 기지국은 우선 순위가 높은 데이터 버스트 순으로 디부스팅 영역에 배정한다. 상기 714단계에서 상기 기지국은 상기 데이터 버스트를 우선 순위를 고려하여 디부스팅 영역에 배정한다. 그러나, 여기서 상기 기지국이 고려하여야 할 것은, 최소 MCS 레벨(예컨대, QPSK 변조방식, 1/12 부호화율)을 가지는 데이터 버스트를 디부스팅 영역에 배정하게 되면 어떠한 MCS 레벨도 적용할 수 없는 문제점이 있다. 따라서, 상기 최소 MCS 레벨을 가지는 데이터 버스트는 상기 디부스팅 영역에 배정하지 않고, 다음 하향링크 프레임 구간에서 자원 할당을 수행한다.In
상기 도 7b를 참조하면, 718단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 두 개이므로, 두 개의 서브 데이터 버스트 영역들 중 부스팅 영역, 노말 영역, 디부스팅 영역 순으로 데이터 버스트를 할당하려 한다. 먼저, 상기 기지국은 부스팅 영역 및 노말 영역이 비어있어 상기 두 영역에 데이터 버스트를 할당 가능한지 판단한다. 판단 결과, 상기 부스팅 영역 및 노말 영역에 해당하는 서브 데이터 버스트 영역들이 비어있어 데이터 버스트를 할당할 수 있으면 726단계로 진행하고, 상기 부스팅 영역 및 노말 영역에 데이터 버스트 할당이 불가능하면 720단계로 진행한다.Referring to FIG. 7B, since the base station has two empty sub data burst regions in
상기 726단계에서 상기 기지국은 우선 순위별로 정렬된 데이터 버스트들 중 상위 두개의 데이터 버스트의 MCS 레벨이 동일한지 비교한다. 비교 결과, MCS 레벨이 동일한 경우 728단계로, 동일하지 않은 경우 730단계로 진행한다. 상기 728단계에서 상기 기지국은 우선 순위가 높은 데이터 버스트를 부스팅 영역에, 우선 순위가 낮은 데이터 버스트를 노말 영역에 배정하고 도 7c의 746단계로 진행한다. 상기 730단계에서 상기 기지국은 MCS 레벨이 높은 데이터 버스트를 노말 영역에, MCS 레벨이 낮은 데이터 버스트를 부스팅 영역에 배정하고 도 7c의 746단계로 진행한다.In
한편, 상기 720단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 부스팅 영역 및 디부스팅 영역인지 판단한다. 판단 결과, 상기 부스팅 영역 및 디부스팅 영역에 데이터 버스트 할당이 가능한 경우 732단계로, 그렇지 않고 노말 영역 및 디부스팅 영역에 할당 가능한 경우 722단계로 진행한다. In
상기 732단계에서 상기 기지국은 우선 순위별로 정렬된 데이터 버스트들 중 상위 두개의 데이터 버스트의 MCS 레벨이 동일한지 비교한다. 비교 결과, MCS 레벨이 동일한 경우 734단계로 진행하고, 동일하지 않은 경우 736단계로 진행한다.In
상기 734단계에서 상기 기지국은 상위 우선 순위를 가지는 데이터 버스트를 부스팅 영역에, 하위 우선 순위를 가지는 데이터 버스트를 디부스팅 영역에 배정한다. 상기 736단계에서 상기 기지국은 MCS 레벨이 높은 데이터 버스트를 디부스팅 영역에, MCS 레벨이 낮은 데이터 버스트를 부스팅 영역에 할당하고 도 7c의 746단계로 진행한다.In step 734, the base station allocates a data burst having a higher priority to a boosting region and a data burst having a lower priority to a deboosting region. In
한편, 상기 722단계에서 상기 기지국은 상기 기지국은 우선 순위별로 정렬된 데이터 버스트들 중 상위 두개의 데이터 버스트의 MCS 레벨이 동일한지 비교한다. 비교 결과, MCS 레벨이 동일한 경우 724단계로 진행하고, 동일하지 않은 경우 738단계로 진행한다.In
상기 724단계에서 상기 기지국은 상위 우선 순위를 가지는 데이터 버스트를 노말 영역에, 하위 우선 순위를 가지는 데이터 버스트를 디부스팅 영역에 배정하고 도 7c의 746단계로 진행한다. 여기서, 상기 기지국은 최소 MCS 레벨을 데이터 버스트를 디부스팅 영역에 배정하지 않는다. 상기 738단계에서 상기 기지국은 MCS 레벨이 높은 데이터 버스트를 디부스팅 영역에, MCS 레벨이 낮은 데이터 버스트를 노말 영역에 배정하고 도 7c의 746단계로 진행한다. 여기서도, 상기 기지국은 최소 MCS 레벨을 데이터 버스트를 디부스팅 영역에 배정하지 않는다.In
상기 도 7c를 참조하면, 746단계에서 상기 기지국은 데이터 버스트의 서브 데이터 버스트 영역 배정을 완료한 후, 상기 서브 데이터 버스트 영역에 데이터 버스트를 모두 할당 가능한지 판별하기 위해 상기 데이터 버스트의 슬럿 수를 계산하고 748단계로 진행한다. 상기 748단계에서 상기 기지국은 상기 계산된 데이터 버스트 슬럿 수가 해당 서브 데이터 버스트 영역에 할당 가능한 경우 750단계로 진행하고, 그렇지 않은 경우 754단계로 진행한다. Referring to FIG. 7C, in
상기 750단계에서 상기 기지국은 단일 그룹 또는 복합 그룹 중 Null padded 슬럿 수가 가장 작은 그룹을 선택하고 752단계로 진행한다. In
상기 752단계에서 상기 기지국은 상기 Null padded 슬럿 수가 동일한 그룹이 둘 이상 존재하는지 판단한다. 판단 결과, 둘 이상 존재하는 경우 760단계를 수행하고, 하나만 존재하는 경우 762단계를 수행한다.In
한편, 상기 754단계에서 상기 기지국은 데이터 버스트의 분할이 가능한지 판단한다. 분할 가능한 경우 756단계로 진행하고, 분할 불가능하면 데이터 버스트 할당 실패로 처리한다. 상기 756단계에서 상기 기지국은 상기 서브 데이터 버스트 영역에 할당 가능한 슬럿 수만큼 데이터 버스트를 분할하고 758단계로 진행한다. 상기 758단계에서 상기 기지국은 할당 가능한 슬럿 수가 가장 큰 그룹이 둘 이상 존재하는지 판단한다. 그룹이 둘 이상 존재하면 760단계로, 그렇지 않은 경우 762단계로 진행한다.In
상기 760단계에서 상기 기지국은 선택된 그룹이 둘 이상이기 때문에 그룹당 서브 채널수가 더 많은 그룹을 데이터 버스트 할당 그룹으로 선택하고 762단계로 진행한다. 상기 762단계에서 상기 기지국은 선택된 그룹이 복합 그룹인지 판단한다. 판단 결과, 복합 그룹이면 764단계로 진행하고, 단일 그룹이면 766단계로 진행한다.In
상기 764단계에서 상기 기지국은 기존에 해당 복합그룹에 할당되어 있던 데이터 버스트들이 존재하면 이들을 쉬프트(shift) 시키고 상기 데이터 버스트를 할당한 후 768단계로 진행한다. 만약, 기존 복합 그룹에 할당 된 데이터 버스트를 쉬프트 시키지 않은 상태에서 새로운 데이터 버스트를 할당 가능한 복합 그룹 영역에 할당시 기존 데이터 버스트들과 새로 할당된 데이터 버스트 간에 공백 슬럿이 발생 할 수 있어 효율적인 자원 활용 및 데이터 버스트 할당 스케줄링이 어렵게 된다. 상기 766단계에서 상기 기지국은 해당 그룹, 즉 선택된 단일 그룹 슬럿들에 데이터 버스트 슬럿을 할당하고 768단계로 진행한다. In
상기 768단계에서 상기 기지국은 데이터 버스트 할당 완료에 따라 MAP 오버헤드를 계산하고 770단계로 진행한다. 상기 MAP 오버헤드 계산은 MAP 영역의 사이즈에 따라 데이터 버스트 영역에 다음 데이터 버스트를 할당 가능한지 판단하기 위함이다. 상기 770단계에서 상기 기지국은 전송할 데이터 버스트가 존재하지 않거나, 최소 MCS 레벨(MCS Level=1, QPSK 1/12)조차 만족시킬 수 없는 데이터 버스트만이 존재하지 판단한다. 판단 결과, 전송할 데이터 버스트가 존재하지 않거나, 최소 MCS 레벨(MCS Level=1, QPSK 1/12)조차 만족시킬 수 없는 데이터 버스트만이 존재하면 772단계로 진행하고, 그렇지 않은 경우 746단계로 진행한다. 상기 772단계에서 상기 기지국은 프레임 구조 변경을 통해 비어있는 서브 데이터 버스트 영역을 데이터 버스트들로 할당하도록 한다. 상기 프레임 구조 변경에 대해서는 도 8 및 도 9를 참조하여 설명하기로 한다.In
도 8은 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 프레임 구조 변경을 실시하는 일 례를 도시한 도면이다.8 is a diagram illustrating an example of changing a frame structure in a broadband wireless access communication system according to a second embodiment of the present invention.
상기 도 8을 참조하면, 데이터 버스트 할당 영역을 세 개의 서브 데이터 버스트 영역, 즉 부스팅 영역, 노말 영역, 디부스팅 영역으로 구분한 경우, 비어있는 서브 데이터 버스트 영역이 하나인 경우 프레임 구조 변경과 그에 따른 데이터 버스트 재할당 방안과, 비어있는 서브 데이터 버스트 영역이 두개인 경우 프레임 구조 변경과 그에 따른 데이터 버스트 재할당 방안을 설명한다. 예컨대, 부스팅 영역 및 노말 영역에 할당하여야만 하는 데이터 버스트만이 존재하고, 디부스팅 영역에 할당할 데이터 버스트는 존재하지 않는 경우, 상기 디부스팅 영역의 존재는 자원 낭비의 원인이다. 따라서, 상기 디부스팅 영역의 시간 및 주파수 자원을 상기 부스팅 영역 및 노말 영역의 시간 및 주파수 자원으로 재구성하면 자원 활용도가 향상될 수 있다.Referring to FIG. 8, when the data burst allocation area is divided into three sub data burst areas, that is, a boosting area, a normal area, and a deboosting area, the frame structure is changed when there is only one empty sub data burst area, and thus A data burst reallocation method and a method of changing a frame structure and a corresponding data burst reallocation method when two empty sub data burst areas are provided will be described. For example, if there are only data bursts that must be allocated to the boosting area and the normal area, and there are no data bursts to be allocated to the deboosting area, the presence of the deboosting area is a cause of resource waste. Therefore, resource utilization may be improved by reconfiguring time and frequency resources of the de boosting region into time and frequency resources of the boosting region and the normal region.
먼저, 하나의 서브 데이터 버스트 영역이 비어있는 경우는 하기 표 2와 같은 조합으로 나타낼 수 있다.First, when one sub data burst region is empty, it may be represented by a combination as shown in Table 2 below.
상기 표 2와 같은 세 가지의 경우에 대해, 두개의 서브 데이터 버스트 영역으로 프레임 구조를 변경할 수 있다. 즉, 기존의 부스팅 영역, 노말 영역, 디부스팅 영역을 FSC_부스팅 영역(BR')과 FSC_디부스팅 영역(DR')으로 프레임 구조를 변경한다. 상기 프레임 구조 변경에 따라 기존 프레임의 서브 데이터 버스트 영역에 할당되어 있던 데이터 버스트를 새롭게 변경된 서브 데이터 버스트 영역에 다음과 같이 변경/할당하여야 한다. For the three cases shown in Table 2, the frame structure may be changed to two sub data burst regions. That is, the frame structure of the existing boosting area, the normal area, and the deboosting area is changed to the FSC_boost area BR 'and the FSC_deboost area DR'. According to the frame structure change, the data burst allocated to the sub data burst region of the existing frame should be changed / assigned to the newly changed sub data burst region as follows.
Case.1: 부스팅 영역(BR)의 데이터 버스트를 FSC_부스팅 영역(BR')에 변경/할당하고, 노말 영역(NR)의 데이터 버스트를 FSC_디부스팅 영역(DR')에 변경/할당한다.Case.1: Change / assign the data burst in the boosting area BR to the FSC_ boosting area BR ', and change / assign the data burst in the normal area NR to the FSC_deboost area DR'. .
Case.2: 부스팅 영역(BR)의 데이터 버스트를 FSC_부스팅 영역(BR')에 변경/할당하고, 디부스팅 영역(DR)의 데이터 버스트를 FSC_디부스팅 영역(DR')에 변경/할당한다.Case.2: Change / assign data burst in boosting area BR to FSC_boost area BR ', change / assign data burst in deboosting area DR to FSC_deboost area DR' do.
Case.3: 노말 영역(NR)의 데이터 버스트를 FSC_부스팅 영역(BR')에 변경/할당하고, 디부스팅 영역(DR)의 데이터 버스트를 FSC_디부스팅 영역(DR')에 변경/할당한다.Case.3: Change / assign the data burst of the normal area NR to the FSC_boost area BR ', and change / assign the data burst of the deboost area DR to the FSC_deboost area DR'. do.
다음으로, 두개의 서브 데이터 버스트 영역이 비어있는 경우는 하기 표 3과 같은 조합으로 나타낼 수 있다.Next, when two sub data burst regions are empty, they may be represented by a combination as shown in Table 3 below.
상기 표 3과 같은 세 가지의 경우에 대해, 하나의 서브 데이터 버스트 영역으로 프레임 구조를 변경할 수 있다. 즉, 기존의 부스팅 영역, 노말 영역, 디부스팅 영역을 FSC(Frame Structure Chang)_노말 영역(NR')으로 프레임 구조를 변경한다. 상기 프레임 구조 변경에 따라 기존 프레임의 서브 데이터 버스트 영역에 할당되어 있던 데이터 버스트를 새롭게 변경된 서브 데이터 버스트 영역(NR') 전체에 할당하고, 부스팅 또는 디부스팅은 수행하지 않는다.For the three cases shown in Table 3, the frame structure can be changed to one sub data burst region. That is, the frame structure is changed from the existing boosting region, the normal region, and the deboosting region to a frame structure Chang (FSC) _normal region NR '. According to the frame structure change, the data burst allocated to the sub data burst region of the existing frame is allocated to the entire newly changed sub data burst region NR ', and the boosting or the deboosting is not performed.
도 9는 본 발명의 제2 실시예에 따른 광대역 무선 접속 통신 시스템에서 기지국이 프레임 구조를 변경하고 데이터 버스트들의 할당을 변경하는 과정을 도시한 흐름도이다.9 is a flowchart illustrating a process of changing a frame structure and changing allocation of data bursts by a base station in a broadband wireless access communication system according to a second embodiment of the present invention.
상기 도 9를 참조하면, 먼저 902단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 존재하는지 판단한다. 판단 결과, 비어있는 서브 데이터 버스트 영역이 존재하면 904단계로 진행한다. 상기 904단계에서 상기 기지국은 비어있는 서브 데이터 버스트 영역이 하나인지 판단한다. 판단 결과, 하나인 경우 906단계로 진행하고, 두개인 경우 908단계로 진행한다.Referring to FIG. 9, in
상기 906단계에서 상기 기지국은 세 개의 서브 데이터 버스트 영역으로 구분되어 있던 프레임 구조를 FSC_부스팅 영역(BR')과 FSC_디부스팅(DR')으로 변경하고 910단계로 진행한다. 상기 910단계에서 상기 기지국은 변경된 프레임 구조에 따라 기할당되어 있던 데이터 버스트들을 상기 변경된 서브 데이터 버스트 영역들(즉, FSC_부스팅 영역 및 FSC_디부스팅 영역)에 변경/할당한다.In
한편, 상기 908단계에서 상기 기지국은 세 개의 서브 데이터 버스트 영역으로 구분되어 있던 프레임 구조를 FSC_노말 영역(NR')으로 변경하고 910단계로 진행한다. 상기 910단계에서 상기 기지국은 변경된 프레임 구조에 따라 기할당되어 있던 데이터 버스트들을 상기 변경된 서브 데이터 버스트 영역(즉, FSC_노말 영역)에 변경/할당한다.In
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다. Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by those equivalent to the scope of the claims.
상기한 바와 같이, 본 발명은 광대역 무선 접속 통신 시스템에서, 소정의 전력 부스팅을 수행하는 서브 데이터 버스트 영역을 포함하는 하향링크 프레임의 데이터 버스트 할당 영역에 데이터 버스트를 효율적으로 할당함에 따라 시스템 전체 자원 활용 효율성을 최대화 할 수 있는 이점이 존재한다.As described above, the present invention utilizes system-wide resources by efficiently allocating a data burst to a data burst allocation area of a downlink frame including a sub data burst area performing a predetermined power boost in a broadband wireless access communication system. There is an advantage to maximize efficiency.
Claims (52)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050072036A KR20070017272A (en) | 2005-08-06 | 2005-08-06 | Method for allocation downlink resource in a wideband wireless access communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050072036A KR20070017272A (en) | 2005-08-06 | 2005-08-06 | Method for allocation downlink resource in a wideband wireless access communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20070017272A true KR20070017272A (en) | 2007-02-09 |
Family
ID=43651082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050072036A KR20070017272A (en) | 2005-08-06 | 2005-08-06 | Method for allocation downlink resource in a wideband wireless access communication system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20070017272A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009038435A2 (en) * | 2007-09-21 | 2009-03-26 | Posdata Co., Ltd. | Apparatus and method for controlling downlink power in a wireless communication system |
WO2009091146A2 (en) * | 2007-12-31 | 2009-07-23 | Posdata Co., Ltd. | Apparatus and method for allocating resource in a communication system |
KR100965698B1 (en) * | 2006-05-09 | 2010-06-24 | 삼성전자주식회사 | Method and system for allocating resource in a communication system |
KR101474560B1 (en) * | 2007-10-12 | 2014-12-19 | 삼성전자주식회사 | Apparatus and method for transmitting and receiving data in a communication system |
-
2005
- 2005-08-06 KR KR1020050072036A patent/KR20070017272A/en not_active Application Discontinuation
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100965698B1 (en) * | 2006-05-09 | 2010-06-24 | 삼성전자주식회사 | Method and system for allocating resource in a communication system |
US7835281B2 (en) | 2006-05-09 | 2010-11-16 | Samsung Electronics Co., Ltd | Method and system for allocating resources in a communication system |
WO2009038435A2 (en) * | 2007-09-21 | 2009-03-26 | Posdata Co., Ltd. | Apparatus and method for controlling downlink power in a wireless communication system |
WO2009038435A3 (en) * | 2007-09-21 | 2009-05-28 | Posdata Co Ltd | Apparatus and method for controlling downlink power in a wireless communication system |
KR101474560B1 (en) * | 2007-10-12 | 2014-12-19 | 삼성전자주식회사 | Apparatus and method for transmitting and receiving data in a communication system |
WO2009091146A2 (en) * | 2007-12-31 | 2009-07-23 | Posdata Co., Ltd. | Apparatus and method for allocating resource in a communication system |
WO2009091146A3 (en) * | 2007-12-31 | 2009-10-22 | Posdata Co., Ltd. | Apparatus and method for allocating resource in a communication system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20070010597A (en) | Method for allocation downlink resource in a wideband wireless access communication system | |
KR101002848B1 (en) | Method and apparatus for scheduling data considering power of the data in a communication system | |
US7835750B2 (en) | Multi-carrier wireless network using flexible fractional frequency reuse | |
US8116780B2 (en) | Dynamic resource allocation method based on frequency reuse partitioning for OFMDA/FDD system, and frame transmission method therefor | |
US7440759B2 (en) | System and method for dynamic channel allocation in a communication system using an orthogonal frequency division multiple access network | |
KR100689454B1 (en) | Method and apparatus for scheduling a down link channel in a orthogonal frequency divsion multiplexing access system and system using the same | |
JP4550104B2 (en) | System and method for allocating frequency resources based on multiple frequency reuse rate in a cellular communication system | |
JP5121392B2 (en) | Data transmission method | |
KR20070040995A (en) | Method for map size estimation in a wideband wireless access communication system | |
KR100965698B1 (en) | Method and system for allocating resource in a communication system | |
US7684512B2 (en) | Method of scheduling mobile user transmissions and methods of decoding mobile user transmissions | |
US20070086406A1 (en) | Methods for Assigning Resources in a Communication System | |
KR101227823B1 (en) | Fractional frequency reuse in ofdma | |
CN101965747B (en) | Downlink localized and distributed multiplexing in a frequency division multiplexing manner | |
JP2006141038A (en) | Handover method and system in broadband wireless access communication system | |
CN101193086B (en) | A frequency planning method for OFDM system | |
KR20060094435A (en) | System and method for allocating frequency resource in a multicell communication system | |
KR100747600B1 (en) | Frequency Reuse Partitioning Based Dynamic Channel Allocation Method for OFDMA/FDD System and Frame Transmission Method | |
KR100977454B1 (en) | Apparatus and method for allocating downlink burst in a broadband wireless communication system | |
KR101337019B1 (en) | Method and apparatus for radio resource allocation in an orthogonal frequency division multiplexing communication system | |
US8411637B2 (en) | Method for dividing a subcarrier permutation zone and an information configuration system | |
KR20070017272A (en) | Method for allocation downlink resource in a wideband wireless access communication system | |
CN102255841B (en) | Broadcast Control Channel, data channel resource mapping method and device | |
JP2011526459A (en) | Evolved user resource structure / channelization with improved diversity for OFDMA-based time-varying channels | |
JP5517660B2 (en) | Map size estimation apparatus and method in broadband wireless communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |