[go: up one dir, main page]

KR101217614B1 - Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication - Google Patents

Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication Download PDF

Info

Publication number
KR101217614B1
KR101217614B1 KR1020110052079A KR20110052079A KR101217614B1 KR 101217614 B1 KR101217614 B1 KR 101217614B1 KR 1020110052079 A KR1020110052079 A KR 1020110052079A KR 20110052079 A KR20110052079 A KR 20110052079A KR 101217614 B1 KR101217614 B1 KR 101217614B1
Authority
KR
South Korea
Prior art keywords
cce
group
combination
terminals
control channel
Prior art date
Application number
KR1020110052079A
Other languages
Korean (ko)
Other versions
KR20120133444A (en
Inventor
정영호
강승혜
김상현
Original Assignee
한국항공대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국항공대학교산학협력단 filed Critical 한국항공대학교산학협력단
Priority to KR1020110052079A priority Critical patent/KR101217614B1/en
Publication of KR20120133444A publication Critical patent/KR20120133444A/en
Application granted granted Critical
Publication of KR101217614B1 publication Critical patent/KR101217614B1/en

Links

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
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0697—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using spatial multiplexing
    • 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/046—Wireless resource allocation based on the type of the allocated resource the resource being in the space domain, e.g. beams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users

Landscapes

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

Abstract

본 발명은, 공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서, 상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들을 미리 정해진 기준에 따라 소정 개수의 그룹들 각각을 구성하는 그룹원으로 선택하는 그룹화 과정과, 상기 그룹들 각각에 대해 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 제어 채널 엘리먼트(CCE: Control Channel Element)의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함한다.The present invention provides a method for scheduling a control channel in a space division multiple access mobile communication system, comprising: configuring a predetermined number of groups of terminals to be scheduled according to a predetermined criterion for sharing a physical resource allocated to the control channel. A grouping process of selecting as a group member, and a group of subgroups consisting of group members having a maximum number of spatial division multiple access (SDMA) layers for terminals included in the group for each of the groups The number of control channel elements (CCEs) required in the combination is calculated for each of the subgrouping process selected as a circle and the combination of the subgroups generated through the subgrouping process, and the calculated CCE Determining a combination having a minimum number of times as a scheduling target, and including the combination in the determined combination And allocating resources required by the terminals included in the combination.

Description

공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법 및 장치{METHOD AND APPARATUS FOR SCHEDULING A CONTROL CHANNEL IN A SPATIAL DIVISION MULTIPLE ACCESS MOBILE COMMUNICATION}TECHNICAL FIELD AND APPARATUS FOR SCHEDULING A CONTROL CHANNEL IN A SPATIAL DIVISION MULTIPLE ACCESS MOBILE COMMUNICATION}

본 발명은 공간 분할 다중 접속(Spatial Division Multiple Access, 이하, 'SDMA' 이라 칭함) 방식을 사용하여 제어채널을송신하는 이동 통신 시스템(이하, 'SDMA 이동 통신 시스템'이라 칭함)에서 제어 채널 스케쥴링 방법 및 장치에 관한 것이다.
The present invention relates to a control channel scheduling method in a mobile communication system (hereinafter, referred to as an 'SDMA mobile communication system') that transmits a control channel using a spatial division multiple access (SDMA) method. And to an apparatus.

빠른 데이터 전송률을 보장하기 위해서 이동 통신 시스템은 계속해서 진화하고 있다.Mobile communication systems continue to evolve to ensure fast data rates.

이로 인해서, 진화된 이동 통신 시스템은 기존의 이동 통신 시스템의 규격에 따른 단말을 지원하면서, 진화된 이동 통신 시스템의 규격에 따른 단말을 동시에 지원해야 한다. 따라서 진화된 이동 통신 시스템은 기존의 이동 통신 시스템을 위한 자원 이외에 진화된 이동 통신 시스템을 지원하기 위한 자원이 더 필요하게 되므로, 전체 자원 중 제어 채널을 위한 자원이 점유하는 비율이 증가하게 된다. 그러나, 현재까지는 데이터 채널에 대한 송신 용량 및 효율을 증가시키기 위한, 연구가 주로 진행되어 왔다. 그리고, 데이터 채널에 대한 송신 용량 및 효율이 향상된다 하더라도, 제어 채널의 송신 용량 및 효율이 향상되지 않을 경우, 데이터 채널 역시 기대했던 만큼의 성능에 도달할 수 없는 문제점이 있었다.For this reason, the evolved mobile communication system must support the terminal according to the standard of the existing mobile communication system while simultaneously supporting the terminal according to the standard of the evolved mobile communication system. Therefore, the evolved mobile communication system needs more resources to support the evolved mobile communication system in addition to the resources for the existing mobile communication system, thereby increasing the proportion of resources for the control channel among all the resources. However, until now, research has been mainly conducted to increase transmission capacity and efficiency for a data channel. In addition, even if the transmission capacity and the efficiency of the data channel are improved, if the transmission capacity and the efficiency of the control channel are not improved, there is a problem in that the data channel cannot reach the performance as expected.

이에 따라, 공간 분할 다중 접속(Spatial Division Multiple Access, 이하, 'SDMA' 이라 칭함) 방식을 사용하여 제어채널을 송신함에 의해서, 제어 채널의 송신 효율을 향상시키는 방안이 제안된 바 있다. 이 경우, 상기 진화된 통신시스템은 제어 채널의 송신으로 인해 발생하는 오버 헤드(overhead)를 감소시킬 수 있다.Accordingly, a method of improving transmission efficiency of a control channel has been proposed by transmitting a control channel using a spatial division multiple access (hereinafter, referred to as SDMA) scheme. In this case, the evolved communication system can reduce the overhead caused by the transmission of the control channel.

실질적으로 SDMA 방식을 사용하여 제어채널을 송신하기 위해서는, 동일한 물리자원을 공유하여 제어채널을 송신할 단말 쌍을 결정하는, 스케줄링 절차가 필요하다. 상기 스케쥴링 절차는 SDMA 레이어(layer)의 수를 미리 정해진 수로 고정하는 고정 스케쥴링 방식과, 상기 SDMA 레이어의 수가 유동적으로 가변될 수 있는 적응 스케쥴링 방식을 사용하여 수행될 수 있다. 상기 고정 스케쥴링 방식과 상기 적응 스케쥴링 방식 모두 단말의 수가 증가할수록, 스케쥴링이 가능한, 단말 쌍에 대한 경우의 수 역시 증가하게 되므로, 복잡도가 증가하는 문제점이 있다.
Substantially, in order to transmit a control channel using the SDMA scheme, a scheduling procedure for determining a terminal pair for transmitting a control channel by sharing the same physical resource is required. The scheduling procedure may be performed using a fixed scheduling method of fixing the number of SDMA layers to a predetermined number and an adaptive scheduling method in which the number of the SDMA layers may be flexibly changed. In both the fixed scheduling method and the adaptive scheduling method, as the number of terminals increases, the number of cases for the terminal pair, which can be scheduled, also increases, thereby increasing complexity.

본 발명의 실시 예에서는 SDMA 이동 통신 시스템에서 제어 채널 스케쥴링 방법 및 장치를 제안한다.An embodiment of the present invention proposes a control channel scheduling method and apparatus in an SDMA mobile communication system.

본 발명의 다른 실시 예에서는 SDMA 이동 통신 시스템에서 스케쥴링 대상 단말들을 소정 기준에 따라 선택하고, 선택된 단말들에 대한 CCE 개수를 계산한 후, 최소 CCE 개수를 갖는 단말들을 결정하여 제어 채널을 스케쥴링하는 방법 및 장치를 제안한다.In another embodiment of the present invention, a method for scheduling a control channel by selecting terminals to be scheduled according to a predetermined criterion in the SDMA mobile communication system, calculating the number of CCEs for the selected terminals, and determining terminals having the minimum number of CCEs. And an apparatus.

본 발명의 실시 예에서 제안하는 방법은 공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서, 상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들을 미리 정해진 기준에 따라 소정 개수의 그룹들 각각을 구성하는 그룹원으로 선택하는 그룹화 과정과, 상기 그룹들 각각에 대해 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 제어 채널 엘리먼트(CCE: Control Channel Element)의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함한다.According to an embodiment of the present invention, a method for scheduling a control channel in a space division multiple access mobile communication system includes a predetermined number of terminals to be scheduled according to a predetermined criterion for sharing a physical resource allocated to the control channel. A grouping process of selecting each group as a group member constituting each of the groups, and for each of the groups, the terminals included in the group are group members having a maximum number of spatial division multiple access (SDMA) layers or less. The number of control channel elements (CCEs) required for the combination is calculated for each of the combinations of the subgroups selected by the group members of the subgroups configured and the combinations of the subgroups generated through the subgrouping process. And determining a combination of the minimum number of CCEs as a scheduling target. And, it includes to a terminal included in the determined combination of the process of assigning the resources to the terminal to request included in the combination.

본 발명의 다른 실시 예에서 제안하는 방법은 공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서, 상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들 중 상기 단말들 각각에 대한 제어 채널 엘리먼트(CCE: Control Channel Element)의 레벨 크기를 계산하는 과정과, 상기 계산된 CCE의 레벨 크기들 중 레벨 크기가 유사한 단말들을 한 그룹의 그룹원으로 선택하는 그룹화 과정과, 상기 그룹화 과정을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함한다.
According to another embodiment of the present invention, a method for scheduling a control channel in a space division multiple access mobile communication system includes: for each of the terminals to be scheduled for sharing a physical resource allocated to the control channel; A process of calculating a level size of a control channel element (CCE), a grouping process of selecting terminals having similar level sizes among the calculated level sizes of the CCE as a group member, and the grouping process A subgrouping process of selecting terminals included in the group as group members of a subgroup composed of group members having a maximum number of Spatial Division Multiple Access (SDMA) layers, for each group generated through the group; Each combination of subgroups generated through the subgrouping process is required in the combination. Calculating a number of CCEs, determining a combination of the minimum number of CCEs as a scheduling target, and allocating resources required by the terminals included in the combination to terminals included in the determined combination. Include.

본 발명의 또 다른 실시 예에서 제안하는 방법은, 공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서, 상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들 무작위로 한 그룹의 그룹원으로 선택하는 그룹화 과정과, 상기 그룹화 과정을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함한다.
According to another embodiment of the present invention, a method for scheduling a control channel in a space division multiple access mobile communication system includes: a random group of terminals to be scheduled for sharing a physical resource allocated to the control channel; A grouping process for selecting a group member, and for each group generated through the grouping process, terminals included in the group are composed of group members having a maximum number of spatial division multiple access (SDMA) layers or less. A subgrouping process of selecting a group member of a subgroup, and calculating the number of CCEs required in the combination for each combination of subgroups generated through the subgrouping process, and calculating the minimum number of CCEs. Determining a combination as a scheduling target; and providing the combination to the terminals included in the determined combination. With terminals comprises the step of allocating resources required.

본 발명의 실시 예에서 제안하는 장치는 공간 분할 다중 접속 기반 이동 통신 시스템에서 제어 채널 스케쥴링 장치에 있어서, 상기 제어 채널에 할당된 물리 자원을 공유하기 위한 스케쥴링의 대상인 단말들을 미리 정해진 기준에 따라 소정 개수의 그룹들 각각을 구성하는 그룹원으로 선택하는 그룹화 동작을 수행하고, 그룹원 선택부와, 상기 그룹들 각각에 대해, 해당 그룹이 포함하는 단말들 을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 동작을 수행하는 서브 그룹원 선택부와, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 제어 채널 엘리먼트(CCE: Control Channel Element)의 개수를 계산하는 CCE 개수 계산부와, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고,상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 제어부를 포함한다.
The apparatus proposed in the embodiment of the present invention is a control channel scheduling apparatus in a spatial division multiple access based mobile communication system, wherein a predetermined number of terminals to be scheduled for sharing a physical resource allocated to the control channel is determined according to a predetermined criterion. Perform a grouping operation of selecting each group as a group member constituting each of the groups, and, for each of the groups, a maximum spatial division multiple access (SDMA) between the group members and the terminals included in the group. Access) a subgroup member selector which performs a subgrouping operation of selecting a group member of a subgroup composed of group members having a number of layers or less, and for each combination of subgroups generated through the subgrouping process. CCEs that count the number of control channel elements (CCEs) required for that combination Determining a calculation unit, said calculating the CCE number of a minimum of a combination of the scheduling targets, and a to a terminal included in the determined combination of the controller to allocate resources to the UE to request included in the combination.

본 발명의 다른 실시 예에서 제안하는 장치는 공간 분할 다중 접속 기반 이동 통신 시스템에서 제어 채널 스케쥴링 장치에 있어서, 상기 제어 채널에 할당된 물리 자원을 공유하기 위한 스케쥴링의 대상인 단말들 중 상기 단말들 각각에 대한 한 제어 채널 엘리먼트(CCE: Control Channel Element)의 레벨 크기를 계산하고, 상기 계산된 CCE의 레벨 크기들 중 레벨 크기가 유사한 단말들을 한 그룹의 그룹원으로 선택하는 그룹화 동작을 수행하는 그룹원 선택부와, 상기 그룹화 과정을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 동작을 수행하는 서브 그룹원 선택부와, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 CCE 개수 계산부와, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 제어부를 포함한다.
According to another embodiment of the present invention, a device proposed in a control channel scheduling apparatus in a space division multiple access-based mobile communication system includes a method for scheduling each terminal of a terminal for sharing a physical resource allocated to the control channel. A group member selection for calculating a level size of a control channel element (CCE) for a group, and performing a grouping operation of selecting terminals having similar level sizes among the calculated level sizes of the CCE as a group member And group of terminals included in the group as a group member of a subgroup composed of group members having the maximum number of Spatial Division Multiple Access (SDMA) layers. A subgroup member selector which performs a selected subgrouping operation and generates the subgrouping process For each of the combination of the sub-groups, the CCE number calculation unit for calculating the number of CCEs required in the combination, and the combination of the minimum number of the calculated CCE is determined as the scheduling target, the terminal included in the determined combination It includes a control unit for allocating resources required by the terminals included in the combination.

본 발명의 또 다른 실시 예에서 제안하는 장치는 공간 분할 다중 접속 기반 이동 통신 시스템에서 제어 채널 스케쥴링 장치에 있어서, 상기 제어 채널에 할당된 물리 자원을공유하기 위한 스케쥴링의 대상인 단말들 무작위로 한 그룹의 그룹원으로 선택하는 그룹화 동작을 수행하는 그룹원 선택부와, 상기 그룹화 동작을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 동작을 수행하는 서브 그룹원 선택부와, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 CCE 개수 계산부와, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 제어부를 포함한다.
According to another embodiment of the present invention, a device proposed in a control channel scheduling apparatus in a spatial division multiple access-based mobile communication system includes a random group of terminals that are subject to scheduling to share a physical resource allocated to the control channel. A group member selection unit performing a grouping operation for selecting a group member, and a terminal included in the group for each group generated through the grouping operation, which is equal to or less than the maximum number of spatial division multiple access (SDMA) layers; A subgroup member selector which performs a subgrouping operation of selecting a group member of subgroups consisting of group members, and a CCE required for the respective combinations of subgroups generated through the subgrouping process; Schedules a combination of the number of CCEs that calculates the number of CCEs and a combination of the minimum number of CCEs It is determined that the ring target, and includes a control unit for allocating resources required by the terminals included in the combination to the terminals included in the determined combination.

본 발명은 SDMA 이동 통신 시스템에서 스케쥴링 대상 단말들을 적응적으로 선택하여 제어 채널을 스케쥴링 시, 스케쥴링 대상으로 선택할 수 있는 단말들을 CCE 레벨 크기를 기준으로 사용하거나 랜덤으로 선택하여 그룹화를 수행하고, 상기 그룹화를 통해서 생성된 그룹들 각각에 대해 해당 그룹을 구성하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화를 수행하고, 서브 그룹화를 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고, 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당함에 의해서 성능 저하는 최소화하면서 최적의 단말 쌍을 찾기 위해서 가능한 모든 단말 쌍에 대한 경우의 수를 고려하는 최적 적응 스케쥴링에 비해 복잡도가 감소하는 효과가 있다.
According to the present invention, when scheduling a control channel by adaptively selecting scheduling target terminals in an SDMA mobile communication system, terminals that can be selected as scheduling targets are selected based on a CCE level or randomly selected to perform grouping. Subgrouping for selecting the terminals constituting the group for each of the groups generated through the group group of the subgroup consisting of the group members of the maximum number of Spatial Division Multiple Access (SDMA) layer For each of the combinations of subgroups generated through subgrouping, determine a combination having the minimum number of CCEs required in the combination as a scheduling target, and include the UEs included in the combination to the terminals included in the determined combination. By allocating the resources required by the terminals, the performance degradation is minimized. Compared to the optimal adaptive scheduling to take into account the number of cases of all possible pairs of the terminal to find the terminal pair has the effect of reducing complexity.

도 1은 일반적인 고정 스케쥴링 방식과 적응 스케쥴링 방식을 각각 사용한 스케쥴링 결과의 일 예를 도시한 도면.
도 2는 일반적인 그룹화 과정을 사용한 스케쥴링 결과의 일 예를 보여주는 도면.
도 3은 본 발명의 실시 예에 따른 스케쥴링의 일 예를 도시한 표.
도 4a는 본 발명의 실시 예에 따라 SU-MIMO 방식을 사용할 경우, 단말 별로 해당 단말이 해당 물리 자원을 단독으로 점유할 때를 기준으로 계산한 CCE 레벨의 일예를 도시한 표.
도 4b는 본 발명의 실시 예에 따라 서브 조합의 CCE 레벨을 계산하는 방법을 설명하기 위한 표.
도 5는 본 발명의 실시 예에 따른 SDMA 이동 통신 시스템의 기지국이 제어 채널 스케쥴링을 수행하는 동작 흐름도.
도 6은 본 발명의 실시 예에 따른 제어 채널 스케쥴링을 수행하는 SDMA 이동 통신 시스템의 기지국의 장치 구성도.
도 7은 본 발명의 실시 예에 따른 그룹 분할 스케쥴링 방식의 성능 및 복잡도 비교표.1 is a diagram illustrating an example of a scheduling result using a general fixed scheduling method and an adaptive scheduling method, respectively.
2 is a diagram illustrating an example of a scheduling result using a general grouping process.
3 is a table illustrating an example of scheduling according to an embodiment of the present invention.
4A is a table illustrating an example of a CCE level calculated based on when a corresponding UE occupies a corresponding physical resource for each terminal when using the SU-MIMO scheme according to an embodiment of the present invention.
4B is a table for explaining a method of calculating a CCE level of a sub combination according to an embodiment of the present invention.
5 is a flowchart illustrating an operation of performing control channel scheduling by a base station of an SDMA mobile communication system according to an exemplary embodiment of the present invention.
6 is a block diagram of a base station of an SDMA mobile communication system for performing control channel scheduling according to an embodiment of the present invention.
7 is a table comparing performance and complexity of the group partitioning scheduling method according to an embodiment of the present invention.

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that in the following description, only parts necessary for understanding the operation according to the present invention will be described, and descriptions of other parts will be omitted so as not to distract from the gist of the present invention.

본 발명의 실시 예에서는 공간 분할 다중 접속(Spatial Division Multiple Access, 이하, 'SDMA' 이라 칭함) 방식을 사용하여 제어채널을 송신하는 이동 통신 시스템(이하, 'SDMA 이동 통신 시스템'이라 칭함)에서 제어 채널 스케줄링 방법 및 장치를 제안한다. 구체적으로, 본 발명의 실시 예에서는, 물리 자원을 공유하기 위해서 스케쥴링 대상인 단말들 각각을 미리 결정되어 있는 기준에 따라 소정 개수의 그룹들 각각을 구성하는 그룹원으로서 선택하는 그룹화 과정을 포함한다. 상기 기준으로는, 해당 단말이 해당 물리 자원을 단독으로 점유하는 경우 계산되는 제어 채널 엘리먼트(Control Channel Element, 이하, 'CCE'라 칭함)의 레벨(level) 크기를 사용하거나 상기 스케쥴링 대상인 단말들을 무작위(random)로 해당 그룹의 그룹원으로 선택하는 방식을 사용할 수 있다. 상기 CCE는 제어 채널을 통해서 각 단말에게 송신되는 자원 할당 정보 등을 포함하는 제어 정보를 위해서 점유되는 물리 자원의 기본 단위를 의미한다.In an embodiment of the present invention, a control is performed in a mobile communication system (hereinafter, referred to as an "SDMA mobile communication system") that transmits a control channel using a spatial division multiple access (SDMA) method. We propose a channel scheduling method and apparatus. Specifically, an embodiment of the present invention includes a grouping process of selecting each of the terminals to be scheduled as a group member constituting each of a predetermined number of groups according to a predetermined criterion in order to share a physical resource. As a criterion, the terminal uses a level size of a control channel element (hereinafter, referred to as 'CCE') calculated when the terminal occupies the corresponding physical resource alone or randomly selects terminals to be scheduled. (random) can be used to select a member of the group. The CCE means a basic unit of physical resources occupied for control information including resource allocation information transmitted to each terminal through a control channel.

상기 그룹화 과정을 통해서 생성된 그룹들 각각에 대해서, 해당 그룹이 포함하는 단말들을 최대 SDMA 레이어의 수 이하의 그룹원들로 구성되는, 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정을 포함한다. For each of the groups created through the grouping process, a subgrouping process of selecting terminals included in the group as group members of a subgroup, which is composed of group members having a maximum number of SDMA layers or less.

마지막으로, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 제어 채널 엘리먼트(CCE: Control Channel Element)의 개수를 계산하고, 계산된 CCE의 개수가 최소인 조합을 최적의 스케쥴링 대상으로 결정하는 CCE의 개수가 최소인 조합을 결정하는 과정을 포함한다.Finally, for each combination of subgroups generated through the subgrouping process, the number of control channel elements (CCEs) required for the combination is calculated, and the combination with the minimum number of calculated CCEs is calculated. And determining a combination having the smallest number of CCEs to be determined as an optimal scheduling target.

요약하자면, 본 발명의 실시 예에서는 상기 그룹화 과정과, 상기 서브 그룹화 과정 및 상기 CCE의 개수가 최소인 조합을 결정하는 과정을 통해서 SDMA 통신 시스템에서의 제어 채널을 스케쥴링함에 의해서, 최종 스케쥴링 결과를 도출하기 위한 과정들의 복잡도를 감소시키게 된다. 상기 그룹화 과정과, 상기 서브 그룹화 과정 및 상기 CCE의 개수가 최소인 조합을 결정하는 과정 및 상기 기준에 대해서는 하기에서 구체적으로 설명하기로 한다.
In summary, an embodiment of the present invention derives a final scheduling result by scheduling a control channel in an SDMA communication system through determining a combination of the grouping process, the subgrouping process, and the minimum number of CCEs. This reduces the complexity of the procedures. The grouping process, the sub-grouping process, a process of determining the combination with the minimum number of CCEs, and the criterion will be described in detail below.

일반적으로, SDMA 이동 통신 시스템에서 제어 채널 스케쥴링 방법은 고정 스케쥴링 방식을 사용하는 스케쥴링 방법과 적응 스케쥴링 방식을 사용하는 스케쥴링 절차로 구분될 수 있다.In general, a control channel scheduling method in an SDMA mobile communication system may be classified into a scheduling method using a fixed scheduling method and a scheduling procedure using an adaptive scheduling method.

먼저, 도 1은 일반적인 고정 스케쥴링 방식과 적응 스케쥴링 방식을 각각 사용한 스케쥴링 결과의 일 예를 도시한 도면이다. 여기서, 스케쥴링 대상인 단말들은 총 4개라 가정하고, 해당 단말들 각각은 숫자 1,2,3,4를 사용하여 식별된다.First, FIG. 1 is a diagram illustrating an example of a scheduling result using a general fixed scheduling method and an adaptive scheduling method, respectively. Herein, it is assumed that a total of four terminals to be scheduled are identified, and each of the corresponding terminals is identified using the numbers 1,2,3,4.

도 1을 참조하면, (a)는 최대 SDMA 레이어(layer)의 수가 2인 경우, 고정 스케줄링 방식을 사용한 스케쥴링 결과에 대한 경우의 수를 도시하고 있다. 일 예로, 상기 4개의 단말들 중 상기 SDMA 레이어의 수에 대응하는, 2개의 단말들이 해당 자원을 공유할 경우의 스케쥴링 결과에 대한 경우의 수가 도시되어 있다. 이 경우, 스케쥴링 결과는 (a)에 도시된 바와 같이 [(1, 2), (3, 4)], [(1, 3), (2, 4)], [(1, 4), (2, 3)]으로 나타내어지므로, 총 3가지의 경우의 수를 가진다. Referring to FIG. 1, (a) shows the number of cases for the scheduling result using the fixed scheduling scheme when the maximum number of SDMA layers is two. As an example, the number of cases for the scheduling result when two terminals share the corresponding resource, corresponding to the number of the SDMA layer among the four terminals is shown. In this case, the scheduling result is [(1, 2), (3, 4)], [(1, 3), (2, 4)], [(1, 4), ( 2, 3)], and thus have a total of three cases.

다음으로, (b)는 최대 SDMA 레이어의 수가 2인 경우, 적응 스케쥴링 방식을 사용한 스케쥴링 결과에 대한 경우의 수를 도시하고 있다. 일 예로, 상기 4개의 단말들 각각이 해당 자원을 단독으로 사용하거나, 2개의 단말이 해당 자원을 공유할 경우의 스케쥴링 결과에 대한 경우의 수가 도시되어 있다. 즉, 상기 적응 스케쥴링 방식을 사용할 경우, 최대 SDMA 레이어의 수에 상응하거나 그 이하의 수에 해당하는 단말들을 스케쥴링할 수 있다. 이 경우, 스케쥴링 결과는 (b)에 도시된 바와 같이 [(1, 2), (3, 4)], [(1, 3), (2, 4)], [(1, 4), (2, 3)], [(1, 2), (3), (4)], [(1), (2), (3), (4)]으로 나타내어지므로, 총 10가지의 경우의 수를 가진다.Next, (b) shows the number of cases for the scheduling result using the adaptive scheduling method when the maximum number of SDMA layers is two. For example, the number of cases for the scheduling result when each of the four terminals uses the corresponding resource alone or when the two terminals share the corresponding resource is illustrated. That is, when the adaptive scheduling method is used, terminals corresponding to or less than the maximum number of SDMA layers may be scheduled. In this case, the scheduling result is as shown in (b) [(1, 2), (3, 4)], [(1, 3), (2, 4)], [(1, 4), ( 2, 3)], [(1, 2), (3), (4)], [(1), (2), (3), (4)]. Has

상기한 바와 같이, 적응 스케쥴링 방식을 사용하는 경우, 고정 스케줄링 방식을 사용하는 경우에 비해, 스케쥴링 결과에 대한 경우의 수가 크게 증가한다. 하지만, 상기 적응 스케쥴링 방식은 기존의 기술대비 자원 절감 효율이 크다. 따라서 본 발명의 실시 예에서는, 적응 스케줄링 방식을 사용하여 복잡도를 감소시키는 SDMA 이동 통신 시스템에서의 제어 채널 스케쥴링 방법 및 장치를 제안한다.
As described above, when the adaptive scheduling method is used, the number of cases for the scheduling result is greatly increased as compared with the case where the fixed scheduling method is used. However, the adaptive scheduling method has a large resource saving efficiency compared to the existing technology. Accordingly, an embodiment of the present invention proposes a control channel scheduling method and apparatus in an SDMA mobile communication system that reduces complexity by using an adaptive scheduling scheme.

1. 그룹화 과정 1. Grouping Process

도 2는 일반적인 그룹화 과정을 사용한 스케쥴링 결과의 일 예를 보여주는 도면이다. 여기서, 최대 SDMA 레이어의 수가 2이고, 스케쥴링 대상인 단말들은 총 4개인 경우를 가정하고, 해당 단말들 각각은 숫자 1,2,3,4를 사용하여 식별된다.2 is a diagram illustrating an example of a scheduling result using a general grouping process. Herein, it is assumed that the maximum number of SDMA layers is 2, and the total number of terminals to be scheduled is 4, and each of the terminals is identified using the numbers 1,2,3,4.

도 2를 참조하면, (a)는 상기 4개의 단말들을 총 2개의 그룹들 각각의 그룹원으로 선택하는 경우의 스케쥴링 결과에 대한 경우의 수를 도시하고 있다. Referring to FIG. 2, (a) illustrates the number of cases for the scheduling result when the four terminals are selected as group members of each of the two groups.

(b)는 4개의 단말들에 대해 일반적인 적응 스케줄링 방식을 사용할 경우로, 각 그룹 별로 해당 그룹에 포함되는 단말들을 최대 SDMA 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택한 스케쥴링 결과에 대한 경우의 수를 도시하고 있다. 상기 스케쥴링 결과는 도 1의 (b)에서 설명한 총 10 가지의 경우 수에 대응한다. (b) is a case in which a general adaptive scheduling scheme is used for four terminals, and scheduling for selecting terminals included in the group for each group as a group member of a subgroup consisting of group members having a maximum number of SDMA layers or less The number of cases for the result is shown. The scheduling result corresponds to the total number of ten cases described in FIG.

(a)의 경우, 상기 4개의 단말로부터 2개의 단말들을 한 그룹의 그룹원으로 구성함으로써, 총 2개의 그룹으로 분할하는 그룹 분할 스케쥴링을 사용한다. 이 경우, 상기 2개의 그룹 각각은 2가지의 경우 수를 가지므로, 그룹화 과정에서 발생 가능한 그룹들의 조합 즉, 스케쥴링 결과에 대한 총 경우의 수는, 2+2=4인 4가지가 된다. 그리고, 상기 4개의 단말들을 2개의 그룹의 그룹원으로 선택하는 과정에서 발생 가능한 그룹들의 조합 즉, 스케쥴링 결과에 대한 경우의 수는 3가지이다. 그러므로, 실질적으로 발생 가능한 스케쥴링 결과에 대한 총 경우의 수는 4X3 =12인 12가지이다. 그러나, 상기 12가지의 경우의 수들 중 중복되는 경우의 수를 빼면, 총 경우의 수는 10가지이다. 결과적으로, 스케쥴링 대상인 총 단말의 수를 그룹 단위로 분할하지 않고, 일반적인 적응 스케쥴링을 수행한 경우의 스케쥴링 결과에 대한 경우의 수 (b)와, 상기한 바와 같은 그룹화 과정을 포함하는스케쥴링을 수행한 경우의 스케쥴링 결과에 대한 경우의 수는 동일하다.In the case of (a), grouping scheduling is performed by dividing the two terminals from the four terminals into one group member, thereby dividing the group into two groups. In this case, since each of the two groups has a number of two cases, the combination of groups that can occur in the grouping process, that is, the total number of cases for the scheduling result is four (2 + 2 = 4). The number of combinations of groups, that is, scheduling results, generated in the process of selecting the four terminals as group members of two groups is three. Therefore, the total number of cases for the scheduling results that can occur substantially is 12, 4 × 3 = 12. However, subtracting the number of overlapping cases out of the 12 cases, the total number of cases is ten. As a result, the scheduling including the grouping process as described above and the number of cases for the scheduling result when the general adaptive scheduling is performed without dividing the total number of terminals targeted for scheduling into group units. The number of cases for the scheduling result of the case is the same.

그러므로, 본 발명의 실시 예에서는 스케쥴링 대상인 총 단말들을 해당 그룹의 그룹원으로 선택함에 의해서 발생 가능한 그룹들의 조합에 대한 경우의 수를 감소시키는 방안을 제안한다. Therefore, an embodiment of the present invention proposes a method of reducing the number of cases for a combination of groups that can be generated by selecting the total terminals targeted for scheduling as group members of the corresponding group.

구체적으로, 본 발명의 실시 예에서는 SDMA 이동 통신 시스템에서, 제어 채널의 스케쥴링 대상인 단말들을 2가지 기준을 사용하여 해당 그룹의 그룹원으로 선택한다. 첫 번째 기준을 사용하는 경우, 상기 스케쥴링 대상인 단말들 각각에 대해 싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 해당 물리 자원을 단독으로 점유할 때를 기준으로 CCE의 레벨 크기를 계산한다. 그러면, 상기 단말들 각각에 대한 CCE의 레벨 크기를 비교하여 상대적으로 유사한 크기를 갖는 CCE의 레벨 크기를 갖는 단말들을 한 그룹의 그룹원으로 선택한다. 두 번째 기준을 사용하는 경우, 상기 스케쥴링 대상인 단말들을 무작위(random)로 한 그룹의 그룹원으로 선택한다. 도 3은 본 발명의 실시 예에 따라 단말 별 CCE의 레벨 크기를 사용하여 그룹화 과정을 수행하는 과정을 설명하기 위한 도면의 일 예를 도시한 도면이다. 여기서, 최대 SDMA 레이어의 수가 2 이하라 가정하고, 스케쥴링 대상인 단말들은 총 4개라 가정하고, 해당 단말들 각각은 숫자 1,2,3,4를 사용하여 식별된다.Specifically, according to an embodiment of the present invention, in the SDMA mobile communication system, terminals that are scheduled for control channel selection are selected as group members of a corresponding group using two criteria. When the first criterion is used, when a single user multi input multi output (SU-MIMO) scheme is used for each of the terminals to be scheduled, the corresponding terminal occupies the corresponding physical resource alone. Calculate the level of the CCE based on the time. Then, by comparing the level size of the CCE for each of the terminals, the terminals having a level size of the CCE having a relatively similar size are selected as a group member. In case of using the second criterion, the terminals to be scheduled are randomly selected as a group member of a group. 3 is a diagram illustrating an example of a process of performing a grouping process using a level size of a CCE for each terminal according to an embodiment of the present invention. Herein, it is assumed that the maximum number of SDMA layers is 2 or less, and a total of 4 terminals to be scheduled are assumed, and each of the corresponding terminals is identified using the numbers 1,2,3,4.

도 3은 본 발명의 실시 예에 따른 스케쥴링의 일 예를 도시한 표이다.3 is a table illustrating an example of scheduling according to an embodiment of the present invention.

도 3을 참조하면, 일 예로, 상기 단말들에 대한 CCE의 레벨 크기들 중 상대적으로 크기가 큰 CCE의 레벨 크기를 갖는 단말들을 하나의 그룹의 그룹원으로 선택한다. 그리고, 상기 단말들에 대한 CCE의 레벨 크기들 중 상대적으로 작은 CCE 레벨을 갖는 단말들을 또 다른 그룹의 그룹원으로 선택한다. 여기서, 상대적으로 크기가 크거나 상대적으로 크기가 작다라 함은, 해당 물리 자원을 해당 단말이 단독으로 점유할 때를 기준으로 계산된, CCE 레벨 크기를 기준으로 결정되거나 그룹을 구성하는 미리 결정된 그룹원의 수에 따라 결정될 수 있다.Referring to FIG. 3, for example, terminals having a relatively large CCE level size among the CCE level levels of the UEs are selected as a group member. And, among the level sizes of the CCEs for the terminals, terminals having a relatively small CCE level are selected as another group member. Here, the relatively large size or the relatively small size is determined based on the size of the CCE level calculated based on when the UE occupies the corresponding physical resource alone, or a predetermined group constituting the group. It can be determined according to the number of circles.

도 4a는 본 발명의 실시 예에 따라 SU-MIMO 방식을 사용할 경우, 단말 별로 해당 단말이 해당 물리 자원을 단독으로 점유할 때를 기준으로 계산한 CCE 레벨의 일 예를 도시한 표이다. FIG. 4A is a table illustrating an example of a CCE level calculated based on when a corresponding UE occupies a corresponding physical resource for each UE in case of using the SU-MIMO scheme according to an embodiment of the present invention.

도 4a를 참조하면, 4개의 단말들 각각에 대한 CCE의 레벨 크기를 도시하고 있다. 예를 들어, 상기 4개의 단말들이 2개의 그룹들 각각의 그룹원으로 선택되는 그룹화 과정이 수행된 경우를 가정하자. 이 경우, 본 발명의 실시 예에 따라 그룹화 과정을 수행하면, 도 3에 도시된 바와 같이, 동일한 CCE 레벨을 갖는 단말들로 구성되는 그룹 (1, 4)과, 상대적으로 작은 CCE 레벨을 갖는 단말들로 구성되는 그룹 (2, 3)을 생성할 수 있다.
Referring to FIG. 4A, a level size of a CCE for each of four UEs is illustrated. For example, suppose that a grouping process in which the four terminals are selected as group members of each of two groups is performed. In this case, when performing the grouping process according to an embodiment of the present invention, as shown in Figure 3, the group (1, 4) consisting of terminals having the same CCE level, and the terminal having a relatively small CCE level Can create groups (2, 3).

한편, 실제로 본 발명의 실시 예에 따른 그룹화 과정을 수행하는 경우, 각 그룹의 그룹원으로 어떤 단말이 선택되었는 지에 따라 빔포밍 웨이트(beam forming weight)가 달라지게 되고, 이로 인해 해당 단말에 대한 CCE의 레벨 크기가 달라지는 점이 변수로 작용될 수 있다. 그러므로, 본 발명의 다른 실시 예에서는 스케쥴링 대상인 단말들을 무작위로 한 그룹의 그룹원으로 선택한다. 이 경우, 그룹화 과정에서 발생 가능한 그룹들의 조합에 대한 총 경우의 수는 상기 단말들 각각에 대한 CCE의 레벨 크기를 사용하는 그룹화 과정에서 발생 가능한 그룹들의 조합에 대한 총 경우의 수보다 많다. 그러나, 모든 단말 쌍에 대한 경우의 수를 고려하는 최적 적응 스케쥴링 에서 발생 가능한 그룹들의 조합에 대한 총 경우의 수보다는 적다.
On the other hand, when actually performing the grouping process according to an embodiment of the present invention, the beam forming weight (beam forming weight) is changed depending on which terminal is selected as a group member of each group, thereby CCE for the terminal The point at which the level size of is different can be used as a variable. Therefore, according to another embodiment of the present invention, terminals to be scheduled are randomly selected as a group member of a group. In this case, the total number of cases for the combination of groups that may occur in the grouping process is greater than the total number of cases for the combination of groups that may occur in the grouping process using the level size of the CCE for each of the terminals. However, it is less than the total number of cases for the combination of groups that can occur in optimal adaptive scheduling considering the number of cases for all terminal pairs.

2. 서브 그룹화 과정 2. Subgrouping Process

상기한 바와 같은 그룹화 과정을 통해서 소정 개수의 그룹들이 획득된 후, 본 발명의 실시 예에서는 상기 그룹들 각각에 대해 해당 그룹이 포함하는 단말들을 최대 SDMA 레이어의 수 이하의 그룹원들로 구성되는, 서브 그룹의 그룹원으로 선택한다.After a predetermined number of groups are obtained through the grouping process as described above, according to an embodiment of the present invention, terminals included in the group for each of the groups include group members having a maximum number of SDMA layers or less. Select to be a group member of a subgroup.

일 예로, 최대 SDMA 레이어의 수가 2이고, 스케쥴링 대상인 단말들이 총 8개이며, 해당 단말들 각각은 숫자 1, 2, 3, 4, 5, 6, 7, 8을 사용하여 식별된다고 가정하자. 이 경우, 총 8개의 단말들 각각에 대한 CCE의 레벨 크기를 비교한 결과, 1, 2, 3, 4로 식별되는 단말들의 CCE의 레벨 크기가 상대적으로 큰 크기를 가지며, 5, 6, 7, 8로 식별되는 단말들의 CCE의 레벨 크기가 상대적으로 작은 크기를 갖는다고 가정하자. 그러면, 본 발명의 실시 예에 따른 그룹화 과정에서는 상기 단말들 중 상대적으로 크기가 큰 CCE의 레벨 크기들을 갖는 1, 2, 3, 4로 식별되는 단말들을 제1그룹의 그룹원으로 선택한다. 다음으로, 상기 단말들 중 상대적으로 크기가 작은 CCE의 레벨 크기들을 갖는 5, 6, 7, 8로 식별되는 단말들을 제2그룹의 그룹원으로 선택한다.As an example, assume that the maximum number of SDMA layers is 2, and there are 8 terminals to be scheduled, and each of the terminals is identified using the numbers 1, 2, 3, 4, 5, 6, 7, and 8. In this case, as a result of comparing the level size of the CCE for each of a total of eight terminals, the level size of the CCE of the terminals identified as 1, 2, 3, 4 has a relatively large size, 5, 6, 7, Assume that the level size of the CCE of UEs identified by 8 has a relatively small size. Then, in the grouping process according to an embodiment of the present invention, terminals identified as 1, 2, 3, and 4 having level sizes of relatively large CCEs among the terminals are selected as group members of the first group. Next, among the terminals, terminals identified as 5, 6, 7, 8 having level sizes of a relatively small CCE are selected as group members of the second group.

그러면, 상기 제1그룹과 제2그룹 각각에 대해 해당 그룹의 그룹원들인 단말들을 최대 SDMA 레이어의 수 이하의 그룹원들로 구성되는, 서브 그룹의 그룹원으로 선택한다.Then, for each of the first group and the second group, terminals, which are group members of the corresponding group, are selected as group members of the subgroup, which are composed of group members of the maximum number of SDMA layers or less.

상기 제1그룹의 서브 그룹화 과정 결과, 서브 그룹의 그룹원은 2 이하이므로, 해당 서브 그룹의 그룹원은 1 또는 2개의 단말들로 구성되며, 그 결과인 서브 그룹들의 조합들은 총 10개로, 하기 <표 1>과 같이 나타내어진다.
As a result of the subgrouping process of the first group, since the group member of the subgroup is 2 or less, the group member of the subgroup is composed of 1 or 2 terminals, and the resultant subgroup combinations are 10 in total. It is shown as <Table 1>.

Figure 112011040859619-pat00001
Figure 112011040859619-pat00001

마찬가지로, 상기 제2그룹의 서브 그룹화 과정 결과 역시, 서브 그룹의 그룹원은 2 이하이므로, 해당 서브 그룹의 그룹원은 1 또는 2개의 단말들로 구성되며, 그 결과인 서브 그룹들의 조합들은 총 10개로, 하기 <표 2>과 같이 나타내어진다.
Similarly, as a result of the subgrouping process of the second group, since the group member of the subgroup is 2 or less, the group member of the subgroup is composed of 1 or 2 terminals, and the combination of the subgroups is 10 Opening is shown as following <Table 2>.

Figure 112011040859619-pat00002
Figure 112011040859619-pat00002

상기한 바와 같이 본 발명의 실시 예에서 제안하는 그룹화 과정 이후 서브 그룹화 과정을 수행할 경우, 계산되는 스케쥴링 결과에 대한 경우의 수는 20입니다. 반면, 총 8개의 스케쥴링 대상인 단말들에 대해 1개 또는 2개의 그룹원을 포함하는 서브 그룹의 그룹원으로 분할하는 경우, 계산되는 서브 그룹들의 조합에 대한 경우의 수는 768이므로, 본 발명에서 제안하는 그룹화 과정을 통해서 복잡도가 상당히 감소하게 됨을 알 수 있다.
As described above, when the subgrouping process is performed after the grouping process proposed in the embodiment of the present invention, the number of cases for the calculated scheduling result is 20. On the other hand, when the total number of 8 sub-groups of sub-groups including one or two group members for the scheduling target terminal, the number of cases for the combination of the calculated sub-groups is 768, proposed in the present invention It can be seen that the complexity is greatly reduced through the grouping process.

3. CCE의 개수가 최소인 조합을 결정하는 과정3. The process of determining the combination with the minimum number of CCEs

상기한 바와 같은 서브 그룹화 과정을 통해서 서브 그룹들의 조합들이 결정되면, 상기 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산한다. 구체적으로, 해당 조합이 1개의 단말을 단독 그룹원으로 구성하는 서브 그룹을 포함하는 경우, 상기 1개의 단말에 대한 CCE의 레벨 크기를 확인한다. 그리고, 해당 조합이 2개 이상의 단말들을 그룹원으로 구성하고 있는 서브 그룹을 포함할 경우, 상기 서브 그룹을 구성하는 단말들 각각의 CCE의 레벨 크기 중 최대값을 상기 서브 조합의 대표 CCE 레벨 크기(result)로 결정한다. 상기한 방식으로 해당 조합을 구성하는 서브 그룹들 각각의 CCE 레벨 크기를 확인한 후, 상기 조합에서 요구되어 지는 CCE의 개수를 상기 확인된 CCE 레벨 크기들의 종류의 수로 결정한다.When combinations of subgroups are determined through the subgrouping process as described above, the number of CCEs required in the combination is calculated for each combination of the subgroups. Specifically, when the combination includes a subgroup constituting one terminal as a single group member, the level size of the CCE for the one terminal is checked. When the combination includes a subgroup constituting two or more terminals as group members, the maximum value of the level sizes of the CCEs of the terminals constituting the subgroup is the maximum CCE level size of the sub combination. result). After checking the CCE level size of each subgroup constituting the combination in the above manner, the number of CCEs required in the combination is determined as the number of types of the identified CCE level sizes.

도 4b는 본 발명의 실시 예에 따라 서브 조합의 CCE 레벨을 계산하는 방법을 설명하기 위한 표이다. 여기서, 최대 SDMA 레이어의 수가 2일 경우, 본 발명의 실시 예에 따라 그룹화 과정을 통해서 생성된 그룹들 중 하나인 제1그룹은 스케쥴링 대상인 단말들 중 상대적으로 CCE의 레벨 크기가 큰 총 4개의 단말들을 그룹원으로 구성하고 있으며, 해당 단말들 각각은 숫자 1, 2, 3, 4를 사용하여 식별된다고 가정하자.4B is a table for explaining a method of calculating a CCE level of a sub combination according to an embodiment of the present invention. In this case, when the maximum number of SDMA layers is 2, the first group, which is one of the groups generated through the grouping process, according to an embodiment of the present invention, has a total of four terminals having a relatively large level of CCE among the terminals to be scheduled. Suppose that the group members, and each of the corresponding terminals are identified using the numbers 1, 2, 3, 4.

도 4b를 참조하면, 상기 제1그룹에 대한 서브 그룹화 과정을 수행할 경우, 그룹원이 2개의 단말들로 구성되는 서브 그룹들로만 구성되는 서브 그룹들의 조합들은 각각 [(1, 2), (3, 4)], [(1, 3), (2, 4)], [(1, 4), (2, 3)]으로 총 3가지의 경우의 수를 가진다. 이때, 각 서브 그룹을 구성하는 단말들 각각은 서로 다른 CCE의 레벨 크기를 갖는 경우, 예를 들어, 조합 [(1, 2), (3, 4)]인 경우, 서브 그룹 (1, 2)에 포함된 단말들 각각에 대한 CCE의 레벨 크기가 '4'과 '8'이므로, 본 발명의 실시 예에서는 상기 서브 그룹 (1, 2)에 대한 대표 CCE의 레벨 크기를 8로 결정한다. 마찬가지로, 서브 그룹 (3, 4)에 포함된 단말들 각각에 대한 CCE의 레벨 크기가 '1'과 '8'이므로, 본 발명의 실시 예에서는 상기 서브 그룹 (3, 4)에 대한 대표 CCE의 레벨 크기를 8로 결정한다. Referring to FIG. 4B, when performing the subgrouping process for the first group, combinations of subgroups consisting of only subgroups in which the group member consists of two terminals are respectively [(1, 2), (3). , 4)], [(1, 3), (2, 4)], [(1, 4), (2, 3)]. At this time, each of the terminals constituting each subgroup has a different level of CCE level, for example, in the case of combination [(1, 2), (3, 4)], the subgroup (1, 2) Since the level sizes of the CCEs for each of the UEs included in the UEs are '4' and '8', the embodiment determines the level size of the representative CCEs for the subgroups (1, 2) as 8. Similarly, since the level sizes of the CCEs for each of the UEs included in the subgroups 3 and 4 are '1' and '8', according to an embodiment of the present invention, the representative CCEs of the subgroups 3 and 4 are determined. Determine the level size to 8.

또 다른 조합 [(1, 4), (2, 3)]의 경우, 서브 그룹(1, 4)에 포함된 단말들 각각에 대한 CCE의 레벨 크기는 '4'와 '1'이므로, 상기 서브 그룹(1, 4)에 대한 대표 CCE의 레벨 크기를 4로 결정한다. 마찬가지로, 서브 그룹 (2, 3)에 포함된 단말들 각각에 대한 CCE의 레벨 크기가 '8'과 '8'이므로, 본 발명의 실시 예에서는 상기 서브 그룹 (2, 3)에 대한 대표 CCE의 레벨 크기를 8로 결정한다.In case of another combination [(1, 4), (2, 3)], the level size of the CCE for each of the terminals included in the subgroups (1, 4) is '4' and '1'. The level size of the representative CCE for groups 1 and 4 is determined as 4. Similarly, since the level size of the CCE for each of the terminals included in the subgroups (2, 3) is '8' and '8', according to an embodiment of the present invention, the representative CCEs of the subgroups (2, 3) Determine the level size to 8.

상기한 바와 같은 대표 CCE의 레벨 크기를 결정하는 과정을 통해서, 하나의 서브 그룹에 포함된 단말들 각각에 대한 CCE의 레벨 크기가 다르더라도, 상기 단말들 각각에 대한 CCE의 레벨 크기 중 최대값을 상기 서브 그룹의 대표 CCE의 레벨 크기로 결정함으로써, 해당 서브 그룹을 위해서 할당할 물리 자원의 수를 줄일 수 있다.Through the process of determining the level size of the representative CCE as described above, even if the level of the CCE for each of the terminals included in one subgroup is different, the maximum value of the level of the CCE for each of the terminals By determining the level size of the representative CCE of the subgroup, the number of physical resources to be allocated for the subgroup can be reduced.

결과적으로, 본 발명의 실시 예에서는 상기 서브 그룹들의 조합들 각각에 대해 해당 조합이 포함하고 있는 서브 그룹들이 요구하는 CCE의 레벨 크기를 확인한다. 그리고, 해당 조합이 포함하고 있는 서브 그룹들 각각에 대한 CCE 레벨 크기를 확인한 후, 상기 조합에서 요구되는 CCE의 개수를 계산한다. 상기한 절차들을 통해서 모든 서브 그룹들의 조합들 각각에 대한 CCE의 개수가 계산되면, 계산된 CCE의 개수들 중 최소값인 CCE의 개수를 갖는 서브 그룹의 조합을 최적의 스케쥴링 대상으로 결정한다.
As a result, in the embodiment of the present invention, for each of the combinations of the subgroups, the level size of the CCE required by the subgroups included in the combination is checked. After checking the CCE level size of each subgroup included in the combination, the number of CCEs required in the combination is calculated. When the number of CCEs for each of the combinations of all subgroups is calculated through the above-described procedures, the combination of subgroups having the minimum number of CCEs among the calculated CCEs is determined as an optimal scheduling object.

이하, 도 5 및 6을 참조하여, SDMA 이동 통신 시스템의 기지국이 제어 채널 스케쥴링을 수행하는 동작 및 장치를 설명한다.5 and 6, an operation and apparatus for performing control channel scheduling by a base station of an SDMA mobile communication system will be described.

도 5는 본 발명의 실시 예에 따른 SDMA 이동 통신 시스템의 기지국이 제어 채널 스케쥴링을 수행하는 동작 흐름도이다.5 is a flowchart illustrating an operation in which a base station of a SDMA mobile communication system performs control channel scheduling according to an exemplary embodiment of the present invention.

도 5를 참조하면, 500단계에서 상기 기지국은 스케쥴링 대상인 단말들을 미리 결정되어 있는 기준에 따라 선택하는 그룹화 과정을 수행하고, 505단계로 진행한다. 이때, 상기 500단계에서 생성된 그룹들의 수는 상기 제어 채널에 할당된 SDMA 레이어의 수보다 작거나 같다. 그리고, 상기 기준은 해당 단말이 해당 물리 자원을 단독으로 점유하는 경우 계산되는 CCE의 레벨 크기 및 무작위 선정 방식을 포함한다. 상기 기준으로 CCE의 레벨 크기를 사용하는 경우, 상기 스케쥴링 대상인 단말들 각각의 CCE의 레벨 크기 중 유사한 레벨 크기를 갖는 단말들을 한 그룹의 그룹원으로 스케쥴링한다. 예를 들어, 상기 스케쥴링 대상인 단말들 각각에 대한 CCE의 레벨 크기 중 상대적으로 CCE의 레벨 크기가 높은 단말들을 한 그룹의 그룹원으로 스케쥴링하고, 마찬가지로, 상대적으로 CCE의 레벨 크기가 낮은 단말들을 다른 그룹의 그룹원으로 스케쥴링한다. Referring to FIG. 5, in step 500, the base station performs a grouping process of selecting terminals to be scheduled according to a predetermined criterion, and proceeds to step 505. In this case, the number of groups created in step 500 is less than or equal to the number of SDMA layers allocated to the control channel. The criterion includes a level size and a random selection method of the CCE calculated when the corresponding UE occupies the corresponding physical resource alone. When the level size of the CCE is used as the criterion, terminals having similar level sizes among the level sizes of the CCEs of the scheduling target terminals are scheduled as a group member. For example, among the level sizes of the CCEs for each of the terminals to be scheduled, terminals having a relatively high level of CCEs are scheduled as a group member, and similarly, terminals having a low level of CCEs are different from other groups. Schedule as a group member of.

505단계에서 상기 기지국은 500단계를 통해서 생성된 그룹별로 해당 그룹이 포함하는 단말들을 최대 SDMA 레이어의 수 이하의 그룹원들로 구성되는, 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정을 수행하고, 510단계로 진행한다. 510단계에서 상기 기지국은, 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하고, 계산된 CCE의 개수가 최소인 조합을 최적의 스케쥴링 대상으로 결정한다. 이때, 해당 조합이 1개의 단말을 단독 그룹원으로 구성하는 서브 그룹을 포함하는 경우, 상기 1개의 단말에 대한 CCE의 레벨 크기를 확인한다. 그리고, 해당 조합이 2개 이상의 단말들을 그룹원으로 구성하고 있는 서브 그룹을 포함할 경우, 상기 서브 그룹을 구성하는 단말들 각각의 CCE의 레벨 크기 중 최대값을 상기 서브 조합의 대표 CCE 레벨 크기로 결정한다.In step 505, the base station performs a subgrouping process of selecting terminals included in the group for each group generated in step 500 as group members of a subgroup, which are composed of group members having a maximum number of SDMA layers or less, Proceed to step 510. In step 510, the base station calculates the number of CCEs required in the combination for each of the combinations of the subgroups generated through the subgrouping process, and selects the combination having the smallest number of CCEs as the optimal scheduling target. Decide At this time, when the combination includes a subgroup constituting one terminal as a single group member, the level size of the CCE for the one terminal is checked. And, if the combination includes a subgroup consisting of two or more terminals as a group member, the maximum value of the level size of the CCE of each of the terminals constituting the subgroup to the representative CCE level size of the sub combination Decide

도 6은 본 발명의 실시 예에 따른 제어 채널 스케쥴링을 수행하는 SDMA 이동 통신 시스템의 기지국의 장치 구성도이다.6 is a block diagram of a base station of an SDMA mobile communication system for performing control channel scheduling according to an embodiment of the present invention.

도 6을 참조하면, 스케쥴링 장치(600)은 제어부(605)와, 그룹원 선택부(610)와, 서브 그룹원 선택부(615) 및 CCE 개수 계산부(620)를 포함한다.Referring to FIG. 6, the scheduling apparatus 600 includes a controller 605, a group member selector 610, a subgroup member selector 615, and a CCE number calculator 620.

상기 그룹원 선택부(610)는, 상기 제어부(605)의 지시에 따라 스케쥴링 대상인 단말들을 미리 정해진 기준에 따라 선택하는 그룹화 과정을 수행한다. 이때, 생성된 그룹들의 수는 상기 제어 채널에 할당된 SDMA 레이어의 수보다 작거나 같다. 그리고, 상기 기준은 상기 제어부(605)의 지시에 따라 해당 단말이 해당 물리 자원을 단독으로 점유하는 경우 계산되는 CCE의 레벨 크기 또는 무작위 선정이 사용된다. 상기 제어부(605)가 상기 그룹화의 기준으로 CCE의 레벨 크기를 사용할 것을 지시한 경우, 상기 그룹원 선택부(610)는 상기 스케쥴링 대상인 단말들 각각의 CCE의 레벨 크기 중유사한 레벨 크기를 갖는 단말들을 한 그룹의 그룹원으로 스케쥴링한다. 예를 들어, 상기 스케쥴링 대상인 단말들 각각에 대한 CCE의 레벨 크기 중 상대적으로 CCE의 레벨 크기가 높은 단말들을 한 그룹의 그룹원으로 스케쥴링하고, 마찬가지로, 상대적으로 CCE의 레벨 크기가 낮은 단말들을 다른 그룹의 그룹원으로 스케쥴링한다. 여기서, 상대적으로 크기가 크거나 상대적으로 크기가 작다라 함은, 소정CCE의 레벨 크기를 기준으로 결정되거나 또는, 그룹을 구성하는 미리 결정된 그룹원의 수에 따라 결정될 수 있다.The group member selector 610 performs a grouping process of selecting terminals to be scheduled according to a predetermined criterion according to the instruction of the controller 605. At this time, the number of generated groups is less than or equal to the number of SDMA layers allocated to the control channel. In addition, the criterion is a level size or random selection of a CCE calculated when the corresponding UE occupies the corresponding physical resource alone according to the instruction of the controller 605. When the controller 605 instructs to use the level size of the CCE as the criterion of the grouping, the group member selector 610 is a terminal having a similar level size to that of the CCE of each of the terminals to be scheduled. Schedule them as members of a group. For example, among the level sizes of the CCEs for each of the terminals to be scheduled, terminals having a relatively high level of CCEs are scheduled as a group member, and similarly, terminals having a low level of CCEs are different from other groups. Schedule as a group member of. Here, the relatively large size or the relatively small size may be determined based on a level size of a predetermined CCE or may be determined according to a predetermined number of group members constituting the group.

상기 서브 그룹원 선택부는, (615)는 생성된 그룹별로 해당 그룹이 포함하는 단말들을 최대 SDMA 레이어의 수 이하의 그룹원들로 구성되는, 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정을 수행한다. 그러면, 상기 CCE 개수 계산부(620)는 상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하고, 계산된 CCE의 개수가 최소인 조합을 최적의 스케쥴링 대상으로 결정한다. 이때, 해당 조합이 1개의 단말을 단독 그룹원으로 구성하는 서브 그룹을 포함하는 경우, 상기 1개의 단말에 대한 CCE의 레벨 크기를 확인한다. 그리고, 해당 조합이 2개 이상의 단말들을 그룹원으로 구성하고 있는 서브 그룹을 포함할 경우, 상기 CCE 개수 계산부(620)는 상기 서브 그룹을 구성하는 단말들 각각의 CCE의 레벨 크기 중 최대값을 상기 서브 조합의 대표 CCE 레벨 크기로 결정한다.
The subgroup member selector 615 performs a subgrouping process of selecting terminals included in the corresponding group for each generated group as group members of the subgroup, which are composed of group members having a maximum number of SDMA layers or less. . Then, the CCE number calculator 620 calculates the number of CCEs required in the combination for each of the combinations of subgroups generated through the subgrouping process, and optimizes the combination with the minimum number of calculated CCEs. Determine the scheduling target of. At this time, when the combination includes a subgroup constituting one terminal as a single group member, the level size of the CCE for the one terminal is checked. In addition, when the combination includes a subgroup constituting two or more terminals as group members, the CCE count calculator 620 may determine a maximum value of the level sizes of the CCEs of the terminals constituting the subgroup. The representative CCE level size of the sub combination is determined.

도 7은 본 발명의 실시 예에 따른 그룹 분할 스케쥴링 방식의 기존 대비 성능 및 복잡도 비교표이다.7 is a comparison table of performance and complexity of the conventional group partitioning scheduling method according to an embodiment of the present invention.

도 7을 참조하면, 일 예로, 스케쥴링 대상인 단말들의 수가 8개이고, 상기 단말들로부터 10번 무작위로 한 그룹의 그룹원으로 선택한 스케쥴링을 시뮬레이션(simulation)한 결과이다. 그리고, A는 기존 SU-MIMO 대비 필요한 자원량 절감 효율을 나타내고, B는 일반적인 적응 스케줄링 방식 대비 복잡도를 나타낸다. 그 결과, 일반적인 적응 스케쥴링 방식 대비 약 0.5%의 성능 저하를 보이며, 약 1/4의 복잡도를 절감하여 스케줄링할 수 있다. 각 단말마다 최적 스케줄러 대비 약 3%의 성능 저하를 보이는 각각의 경우를 보면, 스케줄링 대상인 단말들의 수가 늘어날수록 복잡도 절감 효과가 증가함을 알 수 있다. 그리고, 본 발명의 실시 예에 따른 스케쥴링 방식은, 스케쥴링 대상인 단말들의 수가 8인 경우, 스케쥴링 대상인 단말들을 1번씩 무작위로 한 그룹의 그룹원으로 선택하는 경우와, 거의 비슷한 성능을 갖는다. 하지만, 상기 단말들의 수가 12개, 16개로 늘어날수록 성능 차이가 벌어진다. Referring to FIG. 7, for example, the number of terminals to be scheduled is eight, and a result of simulating a scheduling selected ten times from the terminals as a group member at random. In addition, A represents the resource saving efficiency required compared to the existing SU-MIMO, and B represents the complexity of the conventional adaptive scheduling scheme. As a result, about 0.5% of the performance is reduced compared to the general adaptive scheduling method, and the scheduling can be reduced by reducing the complexity of about 1/4. In each case, which shows a performance degradation of about 3% compared to the optimal scheduler for each terminal, it can be seen that the complexity reduction effect increases as the number of terminals to be scheduled increases. In addition, the scheduling method according to an embodiment of the present invention has almost the same performance as when the number of terminals to be scheduled is eight, when the terminals to be scheduled are randomly selected as a group member of a group once. However, as the number of terminals increases to 12 and 16, a performance difference widens.

따라서 본 발명의 실시 예에 따른 스케줄링을 수행할 경우, 스케쥴링 대상인 단말들의 수가 증가할수록 복잡도는 선형적으로 증가하지만, 성능 면에서 일반적인 적응 스케쥴링과는 큰 차이가 발생하지 않는 효과가 있다. Therefore, in the case of performing scheduling according to an embodiment of the present invention, the complexity increases linearly as the number of terminals to be scheduled increases, but there is an effect that a large difference does not occur from general adaptive scheduling in terms of performance.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but is capable of various modifications within the scope of the invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

Claims (32)

공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서,
상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들을 미리 정해진 기준에 따라 소정 개수의 그룹들 각각을 구성하는 그룹원으로 선택하는 그룹화 과정과,
상기 그룹들 각각에 대해 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 제어 채널 엘리먼트(CCE: Control Channel Element)의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과,
상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함하는 제어 채널 스케쥴링 방법.
A control channel scheduling method in a space division multiple access mobile communication system,
A grouping process of selecting, as a group member constituting each of a predetermined number of groups according to a predetermined criterion, the terminals to be scheduled for sharing the physical resources allocated to the control channel;
A subgrouping process of selecting terminals included in the group for each of the groups as a group member of a subgroup consisting of group members having a maximum number of Spatial Division Multiple Access (SDMA) layers;
For each of the combinations of subgroups generated through the subgrouping process, the number of control channel elements (CCEs) required for the combination is calculated, and the combination with the minimum number of calculated CCEs is scheduled. The decision process,
And allocating resources required by the terminals included in the combination to the terminals included in the determined combination.
제1항에 있어서,
상기 그룹화 과정은,
상기 스케쥴링 대상인 단말들 각각에 대해 싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 CCE의 레벨 크기를 계산하는 과정과,
상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 큰 CCE의 레벨 크기를 갖는 단말들을 특정 그룹의 그룹원으로 선택하는 과정과,
상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 작은 CCE의 레벨 크기를 갖는 단말들을 상기 특정 그룹과 다른 그룹의 그룹원으로 선택하는 과정을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 1,
The grouping process,
When using a single user multi-input multi output (SU-MIMO) scheme for each of the terminals to be scheduled, the level of the CCE based on when the corresponding terminal occupies the physical resource alone. The process of calculating the size,
Selecting a terminal having a relatively large CCE level size among the calculated CCE level sizes as a group member of a specific group;
And selecting terminals having relatively small CCE level sizes among the calculated CCE level sizes as group members of a group different from the specific group.
제2항에 있어서,
상기 상대적으로 크기가 큰 CCE의 레벨 크기와, 상기 상대적으로 크기가 작은 CCE의 레벨 크기는,
미리 정해진 기준 CCE의 레벨 크기와 비교되어 결정되거나, 상기 특정 그룹과 상기 다른 그룹을 구성하는 미리 결정된 그룹원의 수에 따라 결정됨을 특징으로 하는 제어 채널 스케쥴링 방법.
The method of claim 2,
The level size of the relatively large CCE, and the level size of the relatively small CCE,
The control channel scheduling method is characterized in that it is determined in comparison with the level of a predetermined reference CCE or according to a predetermined number of group members constituting the specific group and the other group.
제1항에 있어서,
상기 기준은,
상기 스케쥴링 대상인 단말들 각각에 대해 싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 계산된 CCE의 레벨 크기를 사용하거나 무작위 선정 방식을 사용하는 방법을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 1,
The above criteria,
When using a single user multi-input multi-output (SU-MIMO) scheme for each of the terminals to be scheduled, the CCE calculated based on when the corresponding terminal occupies the physical resource alone Control channel scheduling method comprising the use of the level size of the or using a random selection scheme.
제1항에 있어서,
상기 그룹화 과정을 통해서 생성된 그룹들의 수는,
상기 제어 채널에 할당된 SDMA 레이어의 수보다 같거나 작음을 특징으로 하는 제어 채널 스케쥴링 방법.
The method of claim 1,
The number of groups created through the grouping process is
And less than or equal to the number of SDMA layers allocated to the control channel.
제1항에 있어서,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 과정은,
상기 조합이 적어도 하나의 단말들을 그룹원으로 구성하는 서브 그룹들을 포함할 경우, 상기 서브 그룹들 각각에 대해 해당 서브 그룹의 그룹원들의 CCE의 레벨 크기 중 최대값을 해당 서브 그룹의 대표 CCE 레벨 크기로 결정하는 과정과,
상기 서브 그룹들 각각에 대해 결정된 대표 CCE 레벨의 개수의 합을 상기 조합에서 요구되는 CCE의 개수로 결정하는 과정을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 1,
The process of calculating the number of CCEs required in the combination for each combination of subgroups generated through the subgrouping process,
If the combination includes subgroups constituting at least one terminal as a group member, the maximum value of the CCE level sizes of the group members of the subgroup for each of the subgroups is represented by the representative CCE level size of the subgroup. To determine with the process,
And determining the sum of the number of representative CCE levels determined for each of the subgroups as the number of CCEs required in the combination.
공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서,
상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들 중 상기 단말들 각각에 대한 제어 채널 엘리먼트(CCE: Control Channel Element)의 레벨 크기를 계산하는 과정과,
상기 계산된 CCE의 레벨 크기들 중 레벨 크기가 유사한 단말들을 한 그룹의 그룹원으로 선택하는 그룹화 과정과,
상기 그룹화 과정을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과,
상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함하는 제어 채널 스케쥴링 방법.A control channel scheduling method in a space division multiple access mobile communication system,
Calculating a level size of a control channel element (CCE) for each of the terminals to be scheduled, for sharing a physical resource allocated to the control channel;
A grouping process of selecting terminals having similar level sizes among the calculated level sizes of the CCE as a group member;
For each group generated through the grouping process, a sub-group that selects terminals included in the group as a group member of a sub-group consisting of group members of less than or equal to the maximum spatial division multiple access (SDMA) layer. Grouping process,
Calculating the number of CCEs required in the combination for each of the combinations of the subgroups generated through the subgrouping process, and determining a combination whose minimum number of calculated CCEs is the scheduling target;
And allocating resources required by the terminals included in the combination to the terminals included in the determined combination. 제7항에 있어서,
상기 단말들 각각에 대한 CCE의 레벨 크기를 계산하는 과정은,
싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 상기 단말들 각각에 대한 CCE의 레벨 크기를 계산하는 과정을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 7, wherein
The process of calculating the level size of the CCE for each of the terminals,
In case of using a single user multi input multi output (SU-MIMO) scheme, the level of the CCE for each of the terminals is determined based on when the corresponding terminal occupies the physical resource alone. Control channel scheduling method comprising the step of calculating.
제7항에 있어서,
상기 그룹화 과정은,
상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 큰 CCE의 레벨 크기를 갖는 단말들을 특정 그룹의 그룹원들로 선택하는 과정과,
상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 작은 CCE의 레벨 크기를 갖는 단말들을 상기 특정 그룹과 다른 그룹의 그룹원들로 선택하는 과정을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 7, wherein
The grouping process,
Selecting terminals having a relatively large CCE level size among the calculated CCE level sizes as group members of a specific group;
And selecting the UEs having the relatively small CCE level sizes among the calculated CCE level sizes as group members of a group different from the specific group.
제9항에 있어서,
상기 상대적으로 크기가 큰 CCE의 레벨 크기와 상기 상대적으로 크기가 작은 CCE의 레벨 크기는,
미리 정해진 기준 CCE의 레벨 크기와 비교되어 결정되거나, 상기 특정 그룹과 상기 다른 그룹을 구성하는 미리 결정된 그룹원의 수에 따라 결정됨을 특징으로 하는 제어 채널 스케쥴링 방법.
10. The method of claim 9,
The level size of the relatively large CCE and the level size of the relatively small CCE are:
The control channel scheduling method is characterized in that it is determined in comparison with the level of a predetermined reference CCE or according to a predetermined number of group members constituting the specific group and the other group.
제7항에 있어서,
상기 그룹화 과정을 통해서 생성된 그룹들의 수는,
상기 제어 채널에 할당된 SDMA 레이어의 수보다 같거나 작음을 특징으로 하는 제어 채널에 대한 스케쥴링 방법.
The method of claim 7, wherein
The number of groups created through the grouping process is
And a method equal to or less than the number of SDMA layers allocated to the control channel.
제7항에 있어서,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 과정은,
상기 조합이 적어도 하나의 단말들을 그룹원으로 구성하는 서브 그룹들을 포함할 경우, 상기 서브 그룹들 각각에 대해 해당 서브 그룹의 그룹원들의 CCE의 레벨 크기 중 최대값을 해당 서브 그룹의 대표 CCE 레벨 크기로 결정하는 과정과,
상기 서브 그룹들 각각에 대해 결정된 대표 CCE 레벨의 개수의 합을 상기 조합에서 요구되는 CCE의 개수로 결정하는 과정을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 7, wherein
The process of calculating the number of CCEs required in the combination for each combination of subgroups generated through the subgrouping process,
If the combination includes subgroups constituting at least one terminal as a group member, the maximum value of the CCE level sizes of the group members of the subgroup for each of the subgroups is represented by the representative CCE level size of the subgroup. To determine with the process,
And determining the sum of the number of representative CCE levels determined for each of the subgroups as the number of CCEs required in the combination.
공간 분할 다중 접속 이동 통신 시스템에서 제어 채널 스케쥴링 방법에 있어서,
상기 제어 채널에 할당된 물리 자원을 공유하기 위한, 스케쥴링 대상인 단말들 무작위로 한 그룹의 그룹원으로 선택하는 그룹화 과정과,
상기 그룹화 과정을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 과정과,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하고, 상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하는 과정과,
상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 과정을 포함하는 제어 채널 스케쥴링 방법.
A control channel scheduling method in a space division multiple access mobile communication system,
A grouping process of randomly selecting terminals to be scheduled as a group member for sharing a physical resource allocated to the control channel;
For each group generated through the grouping process, a sub-group that selects terminals included in the group as a group member of a sub-group consisting of group members having the maximum number of Spatial Division Multiple Access (SDMA) layers. Grouping process,
Calculating the number of CCEs required in the combination for each of the combinations of the subgroups generated through the subgrouping process, and determining a combination whose minimum number of calculated CCEs is the scheduling target;
And allocating resources required by the terminals included in the combination to the terminals included in the determined combination.
제13항에 있어서,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 과정은,
상기 조합이 적어도 하나의 단말들을 그룹원으로 구성하는 서브 그룹들을 포함할 경우, 상기 서브 그룹들 각각에 대해 해당 서브 그룹의 그룹원들의 CCE의 레벨 크기 중 최대값을 해당 서브 그룹의 대표 CCE 레벨 크기로 결정하는 과정과,
상기 서브 그룹들 각각에 대해 결정된 대표 CCE 레벨의 개수의 합을 상기 조합에서 요구되는 CCE의 개수로 결정하는 과정을 포함하는 제어 채널 스케쥴링 방법.
The method of claim 13,
The process of calculating the number of CCEs required in the combination for each combination of subgroups generated through the subgrouping process,
If the combination includes subgroups constituting at least one terminal as a group member, the maximum value of the CCE level sizes of the group members of the subgroup for each of the subgroups is represented by the representative CCE level size of the subgroup. To determine with the process,
And determining the sum of the number of representative CCE levels determined for each of the subgroups as the number of CCEs required in the combination.
제14항에 있어서,
상기 단말들 각각에 대한 CCE의 레벨 크기는,
싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 상기 단말들 각각에 대한 CCE의 레벨 크기를 계산하는 과정을 포함하는 제어 채널 스케쥴링 방법.
15. The method of claim 14,
The level size of the CCE for each of the terminals,
In case of using a single user multi input multi output (SU-MIMO) scheme, the level of the CCE for each of the terminals is determined based on when the corresponding terminal occupies the physical resource alone. Control channel scheduling method comprising the step of calculating.
제13항에 있어서,
상기 그룹화 과정을 통해서 생성된 그룹들의 수는,
상기 제어 채널에 할당된 SDMA 레이어의 수보다 같거나 작음을 특징으로 하는 제어 채널 스케쥴링 방법.
The method of claim 13,
The number of groups created through the grouping process is
And less than or equal to the number of SDMA layers allocated to the control channel.
공간 분할 다중 접속 기반 이동 통신 시스템에서 제어 채널 스케쥴링 장치에 있어서,
상기 제어 채널에 할당된 물리 자원을 공유하기 위한 스케쥴링의 대상인 단말들을 미리 정해진 기준에 따라 소정 개수의 그룹들 각각을 구성하는 그룹원으로 선택하는 그룹화 동작을 수행하고, 그룹원 선택부와,
상기 그룹들 각각에 대해, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 동작을 수행하는 서브 그룹원 선택부와,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 제어 채널 엘리먼트(CCE: Control Channel Element)의 개수를 계산하는 CCE 개수 계산부와,
상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 제어부를 포함하는 제어 채널 스케쥴링 장치.
A control channel scheduling apparatus in a space division multiple access based mobile communication system,
Performing a grouping operation of selecting terminals, which are the targets of the scheduling for sharing the physical resources allocated to the control channel, as group members constituting each of a predetermined number of groups according to a predetermined criterion;
For each of the groups, a subgrouping operation of selecting terminals included in the group as a group member of a subgroup composed of group members having a maximum number of Spatial Division Multiple Access (SDMA) layers A subgroup member selector to perform,
A CCE number calculation unit for calculating the number of control channel elements (CCEs) required for the combinations for each of the combinations of subgroups generated through the subgrouping process;
And a controller configured to determine a combination having the minimum number of CCEs as a scheduling target and to allocate resources required by the terminals included in the combination to the terminals included in the determined combination.
제17항에 있어서,
상기 그룹원 선택부가 상기 스케쥴링 대상인 단말들 각각에 대해 싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 CCE의 레벨 크기를 계산하고, 상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 큰 CCE의 레벨 크기를 갖는 단말들을 특정 그룹의 그룹원으로 선택하고, 상기 계산된CCE의 레벨 크기들 중 상대적으로 크기가 작은 CCE의 레벨 크기를 갖는 단말들을 상기 특정 그룹과 다른 그룹의 그룹원으로 선택함을 특징으로 하는 제어 채널 스케쥴링 장치.
18. The method of claim 17,
When the group member selector uses a single user multi-input multi output (SU-MIMO) scheme for each of the terminals to be scheduled, the corresponding terminal occupies the physical resource alone. Calculate a level size of the CCE as a reference, select terminals having a relatively large CCE level size among the calculated level sizes of the CCE as a group member of a specific group, and among the calculated level sizes of the CCE. The control channel scheduling apparatus, characterized in that the terminal having a relatively small size level of the CCE is selected as a group member of the group different from the specific group.
제18항에 있어서,
상기 상대적으로 크기가 큰 CCE의 레벨 크기와, 상기 상대적으로 작은 CCE의 레벨 크기는,
미리 정해진 기준 CCE의 레벨 크기와 비교되어 결정되거나, 상기 특정 그룹과 상기 다른 그룹을 구성하는 미리 결정된 그룹원의 수에 따라 결정됨을 특징으로 하는 제어 채널 스케쥴링 장치.
19. The method of claim 18,
The level size of the relatively large CCE and the level size of the relatively small CCE,
The control channel scheduling apparatus, characterized in that it is determined in comparison with the level of the predetermined reference CCE or according to a predetermined number of group members constituting the specific group and the other group.
제17항에 있어서,
상기 기준은,
상기 스케쥴링 대상인 단말들 각각에 대해 싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 계산된 CCE의 레벨 크기를 사용하거나 무작위 선정 방식을 사용하는 방법을 포함하는 제어 채널 스케쥴링 장치.
18. The method of claim 17,
The above criteria,
When using a single user multi-input multi output (SU-MIMO) scheme for each of the terminals to be scheduled, the CCE calculated based on when the corresponding terminal occupies the physical resource alone A control channel scheduling apparatus comprising a method of using the level size of the or using a random selection scheme.
제17항에 있어서,
상기 그룹화 동작을 통해서 생성된 그룹들의 수는,
상기 제어 채널에 할당된 SDMA 레이어의 수보다 같거나 작음을 특징으로 하는 제어 채널 스케쥴링 장치.
18. The method of claim 17,
The number of groups generated through the grouping operation is
The control channel scheduling apparatus, characterized in that less than or equal to the number of SDMA layers allocated to the control channel.
제17항에 있어서,
상기 CCE 개수 계산부는,
상기 조합이 적어도 하나의 단말들을 그룹원으로 구성하는 서브 그룹들을 포함할 경우, 상기 서브 그룹들 각각에 대해 해당 서브 그룹의 그룹원들의 CCE의 레벨 크기 중 최대값을 해당 서브 그룹의 대표 CCE 레벨 크기로 결정하고,
상기 서브 그룹들 각각에 대해 결정된 대표 CCE 레벨의 개수의 합을 상기 조합에서 요구되는 CCE의 개수로 결정함을 특징으로 하는 제어 채널 스케쥴링 장치.
18. The method of claim 17,
The CCE number calculation unit,
If the combination includes subgroups constituting at least one terminal as a group member, the maximum value of the CCE level sizes of the group members of the subgroup for each of the subgroups is represented by the representative CCE level size of the subgroup. Decided to,
And determining the sum of the number of representative CCE levels determined for each of the subgroups as the number of CCEs required in the combination.
공간 분할 다중 접속 기반 이동 통신 시스템에서 제어 채널 스케쥴링 장치에 있어서,
상기 제어 채널에 할당된 물리 자원을 공유하기 위한 스케쥴링의 대상인 단말들 중 상기 단말들 각각에 대한 한 제어 채널 엘리먼트(CCE: Control Channel Element)의 레벨 크기를 계산하고, 상기 계산된 CCE의 레벨 크기들 중 레벨 크기가 유사한 단말들을 한 그룹의 그룹원으로 선택하는 그룹화 동작을 수행하는 그룹원 선택부와,
상기 그룹화 과정을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 동작을 수행하는 서브 그룹원 선택부와,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 CCE 개수 계산부와,
상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 제어부를 포함하는 제어 채널에 대한 스케쥴링 장치.
A control channel scheduling apparatus in a space division multiple access based mobile communication system,
Calculate a level size of a control channel element (CCE) for each of the terminals among the terminals targeted for sharing the physical resource allocated to the control channel, and calculate the level sizes of the calculated CCE. A group member selector which performs a grouping operation of selecting terminals having similar level sizes as group members of a group;
For each group generated through the grouping process, a sub-group that selects terminals included in the group as a group member of a sub-group consisting of group members having the maximum number of Spatial Division Multiple Access (SDMA) layers. A subgroup member selector which performs a grouping operation;
A CCE number calculation unit for calculating the number of CCEs required in the combination for each combination of the subgroups generated through the subgrouping process;
And a controller configured to determine a combination having the minimum number of CCEs as a scheduling target and to allocate resources required by the terminals included in the combination to terminals included in the determined combination.
제23항에 있어서,
상기 그룹원 선택부는,
싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 상기 단말들 각각에 대한 CCE의 레벨 크기를 계산함을 특징으로 하는 제어 채널 스케쥴링 장치.
24. The method of claim 23,
The group member selector,
In case of using a single user multi input multi output (SU-MIMO) scheme, the level of the CCE for each of the terminals is determined based on when the corresponding terminal occupies the physical resource alone. And control channel scheduling apparatus.
제23항에 있어서,
상기 제어부는,
상기 그룹원 선택부가 상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 큰 CCE의 레벨 크기를 갖는 단말들을 특정 그룹의 그룹원들로 선택하고, 상기 계산된 CCE의 레벨 크기들 중 상대적으로 크기가 작은 CCE의 레벨 크기를 갖는 단말들을 다른 그룹의 그룹원들로 선택하도록 제어함을 특징으로 하는 제어 채널 스케쥴링 장치.
24. The method of claim 23,
The control unit,
The group member selector selects terminals having a relatively large level of CCE among the calculated level sizes of the CCE as group members of a specific group, and the relative size among the calculated level sizes of the CCE is increased. Control channel scheduling apparatus, characterized in that for controlling the terminal having a small CCE level size to select a group of other groups.
제25항에 있어서,
상기 상대적으로 크기가 큰 CCE의 레벨 크기와 상기 상대적으로 크기가 작은 CCE의 레벨 크기는,
미리 정해진 기준 CCE의 레벨 크기와 비교되어 결정되거나, 상기 특정 그룹과 상기 다른 그룹을 구성하는 미리 결정된 그룹원의 수에 따라 결정됨을 특징으로 하는 제어 채널 스케쥴링 장치.
26. The method of claim 25,
The level size of the relatively large CCE and the level size of the relatively small CCE are:
The control channel scheduling apparatus, characterized in that it is determined in comparison with the level of the predetermined reference CCE or according to a predetermined number of group members constituting the specific group and the other group.
제23항에 있어서,
상기 그룹화 동작을 통해서 생성된 그룹들의 수는,
상기 제어 채널에 할당된 공간 분할 다중 접속 레이어의 수보다 같거나 작음을 특징으로 하는 제어 채널에 대한 스케쥴링 장치.
24. The method of claim 23,
The number of groups generated through the grouping operation is
And the same or less than the number of spatial division multiple access layers allocated to the control channel.
제23항에 있어서,
상기 CCE 개수 계산부는,
상기 조합이 적어도 하나의 단말들을 그룹원으로 구성하는 서브 그룹들을 포함할 경우, 상기 서브 그룹들 각각에 대해 해당 서브 그룹의 그룹원들의 CCE의 레벨 크기 중 최대값을 해당 서브 그룹의 대표 CCE 레벨 크기로 결정하고,
상기 서브 그룹들 각각에 대해 결정된 대표 CCE 레벨의 개수의 합을 상기 조합에서 요구되는 CCE의 개수로 결정함을 특징으로 하는제어 채널 스케쥴링 장치.
24. The method of claim 23,
The CCE number calculation unit,
If the combination includes subgroups constituting at least one terminal as a group member, the maximum value of the CCE level sizes of the group members of the subgroup for each of the subgroups is represented by the representative CCE level size of the subgroup. Decided to,
And determining the sum of the number of representative CCE levels determined for each of the subgroups as the number of CCEs required in the combination.
공간 분할 다중 접속 기반 이동 통신 시스템에서 제어 채널 스케쥴링 장치에 있어서,
상기 제어 채널에 할당된 물리 자원을 공유하기 위한 스케쥴링의 대상인 단말들 무작위로 한 그룹의 그룹원으로 선택하는 그룹화 동작을 수행하는 그룹원 선택부와,
상기 그룹화 동작을 통해서 생성된 그룹별로, 해당 그룹이 포함하는 단말들을 최대 공간 분할 다중 접속(SDMA: Spatial Division Multiple Access) 레이어의 수 이하의 그룹원들로 구성되는 서브 그룹의 그룹원으로 선택하는 서브 그룹화 동작을 수행하는 서브 그룹원 선택부와,
상기 서브 그룹화 과정을 통해서 생성된 서브 그룹들의 조합들 각각에 대해 해당 조합에서 요구되는 CCE의 개수를 계산하는 CCE 개수 계산부와,
상기 계산된 CCE의 개수가 최소인 조합을 스케쥴링 대상으로 결정하고, 상기 결정된 조합에 포함된 단말들에게 상기 조합에 포함된 단말들이 요구하는 자원을 할당하는 제어부를 포함하는 제어 채널에 대한 스케쥴링 장치.
A control channel scheduling apparatus in a space division multiple access based mobile communication system,
A group member selector configured to perform a grouping operation of randomly selecting a group member as a group member of a target terminal for sharing a physical resource allocated to the control channel;
For each group generated through the grouping operation, a sub-group is selected to select the terminals included in the group as a group member of a subgroup composed of group members having the maximum number of Spatial Division Multiple Access (SDMA) layers. A subgroup member selector which performs a grouping operation;
A CCE number calculation unit for calculating the number of CCEs required in the combination for each combination of the subgroups generated through the subgrouping process;
And a controller configured to determine a combination having the minimum number of CCEs as a scheduling target and to allocate resources required by the terminals included in the combination to terminals included in the determined combination.
제29항에 있어서,
상기 CCE 개수 계산부는,
상기 조합이 적어도 하나의 단말들을 그룹원으로 구성하는 서브 그룹들을 포함할 경우, 상기 서브 그룹들 각각에 대해 해당 서브 그룹의 그룹원들의 CCE의 레벨 크기 중 최대값을 해당 서브 그룹의 대표 CCE 레벨 크기로 결정하고,
상기 서브 그룹들 각각에 대해 결정된 대표 CCE 레벨의 개수의 합을 상기 조합에서 요구되는 CCE의 개수로 결정함을 특징으로 하는 제어 채널 스케쥴링 장치.
30. The method of claim 29,
The CCE number calculation unit,
If the combination includes subgroups constituting at least one terminal as a group member, the maximum value of the CCE level sizes of the group members of the subgroup for each of the subgroups is represented by the representative CCE level size of the subgroup. Decided to,
And determining the sum of the number of representative CCE levels determined for each of the subgroups as the number of CCEs required in the combination.
제30항에 있어서,
상기 단말들 각각에 대한 CCE의 레벨 크기는,
싱글 유저 멀티 입력 멀티 출력(SU-MIMO: Single User- Multi Input Multi Output) 방식을 사용할 경우, 해당 단말이 상기 물리 자원을 단독으로 점유할 때를 기준으로 상기 단말들 각각에 대한 CCE의 레벨 크기를 계산함을 특징으로 하는 제어 체널에 대한 스케쥴링 장치.
31. The method of claim 30,
The level size of the CCE for each of the terminals,
In case of using a single user multi input multi output (SU-MIMO) scheme, the level of the CCE for each of the terminals is determined based on when the corresponding terminal occupies the physical resource alone. A scheduling device for the control channel, characterized in that the calculation.
제29항에 있어서,
상기 그룹화 동작을 통해서 생성된 그룹들의 수는,
상기 제어 채널에 할당된 SDMA 레이어의 수보다 같거나 작음을 특징으로 하는 제어 채널에 대한 스케쥴링 장치.30. The method of claim 29,
The number of groups generated through the grouping operation is
And a scheduling device for a control channel, characterized in that it is less than or equal to the number of SDMA layers allocated to the control channel.
KR1020110052079A 2011-05-31 2011-05-31 Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication KR101217614B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110052079A KR101217614B1 (en) 2011-05-31 2011-05-31 Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110052079A KR101217614B1 (en) 2011-05-31 2011-05-31 Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication

Publications (2)

Publication Number Publication Date
KR20120133444A KR20120133444A (en) 2012-12-11
KR101217614B1 true KR101217614B1 (en) 2013-01-02

Family

ID=47516801

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110052079A KR101217614B1 (en) 2011-05-31 2011-05-31 Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication

Country Status (1)

Country Link
KR (1) KR101217614B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010114780A (en) * 2008-11-07 2010-05-20 Ntt Docomo Inc Wireless base station
US20100290418A1 (en) * 2008-01-04 2010-11-18 Panasonic Corporation Radio communication base station device, radio communication mobile station device, and control channel allocation method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100290418A1 (en) * 2008-01-04 2010-11-18 Panasonic Corporation Radio communication base station device, radio communication mobile station device, and control channel allocation method
JP2010114780A (en) * 2008-11-07 2010-05-20 Ntt Docomo Inc Wireless base station

Also Published As

Publication number Publication date
KR20120133444A (en) 2012-12-11

Similar Documents

Publication Publication Date Title
JP5988256B2 (en) Resource allocation method and usage for uplink sounding reference signal
CN106685494B (en) Packet scheduling method and device in MU-MIMO system
CN102595612B (en) A kind of resource allocation methods and device
US20180234141A1 (en) Mu-mimo grouping system
CN106664714B (en) Periodic uplink grant alignment in cellular networks
US9877321B2 (en) Slot allocation in time division duplex systems
CN106686728B (en) Time-frequency resource allocation method and device
CN106998340B (en) Load balancing method and device for board resources
JP2016529832A (en) Resource allocation method, apparatus and system
JP2024528103A (en) Method, device, electronic device, and computer program for determining radio resource usage rate
CN102118865A (en) Shared channel resource allocation method and system based on space division multiplexing address (SDMA) technology
JP6337387B2 (en) Physical uplink control channel resource allocation method and apparatus
CN107567098B (en) Method and device for power distribution
JP2019504549A (en) Joint data transmission method and apparatus
JP2011097583A (en) Resource allocation method, and apparatus therefor
KR101217614B1 (en) Method and apparatus for scheduling a control channel in a spatial division multiple access mobile communication
CN102387578A (en) Method and device for scheduling resource
CN113286373B (en) Uplink multi-user-multi-input multi-output scheduling method and device
JP2023521406A (en) HARQ-ACK feedback method, device, terminal and base station
CN110621070B (en) Resource scheduling method, base station and computer storage medium
US20170099125A1 (en) Method, base station and terminal for determining channel properties in a cellular multiple-input and multiple-output system
CN113228791B (en) Communication in spatial streams
US9363802B2 (en) Parallel scheduling in a cellular communications system
CN108811054B (en) Method and apparatus for resource allocation in relay communication
EP2280507A1 (en) Power allocation in DC-HSUPA or MC-HSUPA systems

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20110531

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20120731

Patent event code: PE09021S01D

PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20121221

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20121226

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20121227

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20151105

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20151105

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20161104

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20161104

Start annual number: 5

End annual number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20181006