KR100867090B1 - 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법 - Google Patents

고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법 Download PDF

Info

Publication number
KR100867090B1
KR100867090B1 KR1020070014928A KR20070014928A KR100867090B1 KR 100867090 B1 KR100867090 B1 KR 100867090B1 KR 1020070014928 A KR1020070014928 A KR 1020070014928A KR 20070014928 A KR20070014928 A KR 20070014928A KR 100867090 B1 KR100867090 B1 KR 100867090B1
Authority
KR
South Korea
Prior art keywords
carrier
relay
station
base station
mobile station
Prior art date
Application number
KR1020070014928A
Other languages
English (en)
Other versions
KR20080075679A (ko
Inventor
안창욱
김영두
김응선
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020070014928A priority Critical patent/KR100867090B1/ko
Priority to US11/777,649 priority patent/US7860452B2/en
Publication of KR20080075679A publication Critical patent/KR20080075679A/ko
Application granted granted Critical
Publication of KR100867090B1 publication Critical patent/KR100867090B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/7103—Interference-related aspects the interference being multiple access interference
    • H04B1/7107—Subtractive interference cancellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15528—Control of operation parameters of a relay station to exploit the physical medium
    • H04B7/15542—Selecting at relay station its transmit and receive resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15557—Selecting relay station operation mode, e.g. between amplify and forward mode, decode and forward mode or FDD - and TDD mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/26—Cell enhancers or enhancement, e.g. for tunnels, building shadow
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/042—Public Land Mobile systems, e.g. cellular systems
    • H04W84/047—Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations

Landscapes

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

Abstract

본 발명은 고정 중계 기반 통신 시스템에서 셀 간 간섭 회피를 분산 방식으로 해결하는 방법을 제공한다. 본 발명은 정상 모드에서는 적어도 하나 이상의 반송파에 대하여 중계국 및 이동국에서 측정된 SINR에 기초하여 상기 적어도 하나 이상의 반송파를 상기 중계국 및 상기 이동국이 속한 기지국에 할당한다. 중계 모드에서는 이동국에서 측정된 SINR에 기초하여 적어도 하나 이상의 반송파를 상기 이동국에게 할당한다. 이때, 반송파 자원을 할당을 위한 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm) 및 적응적 자원 할당 알고리즘(adaptive resource allocation algorithm)이 제안된다.
고정 중계(fixed relay), 셀간 간섭(inter-cell interference), 정상 모드(normal mode), 중계 모드(relay mode), 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm), 적응적 자원 할당 알고리즘(adaptive resource allocation algorithm)

Description

고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한 반송파 할당 방법{Carrier Allocation Method for Mitigating Inter-cell Interference on Fixed Relay Based Communication System}
도 1a 및 도 1b는 본 발명에 따른 정상 모드(normal mode) 및 중계 모드(relay mode)를 설명하기 위한 도면이다.
도 2는 본 발명에 따른 셀, 섹터 및 섹터 그룹을 설명하기 위한 도면이다.
도 3은 본 발명에 따라 정상 모드에서 반송파를 할당하는 순서를 도시한 흐름도이다.
도 4는 본 발명에 따른 중계 모드에서의 반송파 할당을 설명하기 셀의 구성(configuration)의 일례를 도시한 도면이다.
도 5는 본 발명에 따라 중계 모드에서 반송파를 할당하는 순서를 도시한 흐름도이다.
도 6은 본 발명에 따른 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm)을 설명하기 위한 흐름도이다.
도 7a 및 도 7b는 본 발명에 따른 적응적 자원 할당 알고리즘(adaptive resource allocation algorithm)을 설명하기 위한 흐름도이다.
본 발명은 고정 중계 기반 통신 시스템(fixed relay based communication system)에 관한 것으로, 보다 구체적으로는 고정 중계 기반 통신 시스템에서 셀 간 간섭(inter-cell interference)을 줄이기 위한 반송파 할당 방법에 관한 것이다.
통신 시스템에 있어서 기지국(base station)과 이동국(mobile station)의 사이에 중계국(relay station)을 두어 커버리지(coverage)를 증가시키는 시스템이 제안되었다. 중계국의 사용으로 기지국에 의하여 커버되지 않았던 이동국에도 무선 서비스를 제공할 수 있게 되었다. 중계 기반 통신 시스템은 정상 모드(normal mode)에서는 기지국이 중계국에게 데이터를 송신하고, 중계 모드(relay mode)에서는 상기 중계국이 상기 데이터를 이동국으로 전달(forwarding)하는 시스템이다. 이러한 정상 모드 및 중계 모드는 시간 축으로 구분될 수도 있고 주파수 축으로 구분될 수도 있다. 그러나, 중계국의 사용은 동시에 더 많은 신호들이 전송됨으로써 간섭(interference)을 증가시킨다. 특히, OFDM 기반 셀룰라 시스템에서 셀 간 간섭은 시스템의 성능에 중요한 영향을 미친다.
따라서, 중계국을 사용하는 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄일 수 있는 방법이 요구되고 있다.
본 발명은 상기와 같은 요구에 부응하여, 고정 중계 구조(fixed relay structure)에서 통신 환경의 변화에 능동적으로 대응하면서 분산적으로 셀 간 간섭 을 최소화하는 반송파 할당 방법을 제공하는 것을 목적으로 한다.
또한 본 발명은 전체 통신 시스템을 구성하는 모든 노드들의 정보를 수집하지 않고, 분산적으로 각 노드들이 본 발명의 방법을 수행함으로써 셀 간 간섭을 최소화하는 반송파를 할당할 수 있도록 하는 것을 목적으로 한다.
또한 본 발명은 섹터 별로 독립적으로 동작하면서도 섹터 간 또는 셀 간 서비스 로드의 불균형을 해소할 수 있도록 하는 것을 목적으로 한다.
또한 본 발명은 중계국의 고장, 오동작에도 대응이 가능한 셀 간 간섭을 최소화하는 반송파 할당 방법을 제공하는 것을 목적으로 한다.
본 발명의 일측에 따른 중계 통신 시스템의 정상 모드에서의 반송파 할당 방법은, 2 타이어 이상 떨어져 있는 셀들을 섹터 그룹으로 그룹핑하여 적어도 하나 이상의 섹터 그룹을 정의하는 단계, 상기 적어도 하나 이상의 섹터 그룹 중 하나의 섹터 그룹을 선택하는 단계, 및 상기 선택된 섹터 그룹의 기지국에서 상기 기지국에 속한 중계국 및 이동국에게 반송파를 할당하는 단계를 포함한다. 상기 반송파 할당 단계는, 상기 선택된 섹터 그룹의 상기 기지국에서 모든 반송파에 신호 톤을 브로드캐스트하는 단계, 상기 선택된 섹터 그룹의 상기 기지국을 제외한 나머지 기지국에서 자기에게 할당된 반송파에 신호 톤을 브로드캐스트하는 단계, 상기 기지국에 속한 중계국 및 이동국로부터 측정된 SINR을 수신하는 단계, 및 상기 SINR에 기초하여 상기 중계국 및 상기 이동국에 반송파를 할당하는 단계를 포함할 수 있다.
본 발명의 또 다른 일측에 따라 중계 통신 시스템의 중계 모드에서 반송파를 할당하는 방법은, 하나의 셀에 속한 적어도 하나 이상의 기지국 및 적어도 하나 이상의 중계국 중 하나의 노드를 선택하는 단계, 상기 선택된 노드에서 모든 반송파에 신호 톤을 브로드캐스트하는 단계, 상기 셀에 속한 상기 적어도 하나 이상의 기지국 및 상기 적어도 하나 이상의 중계국 중 상기 선택된 노드를 제외한 나머지 기지국 및 중계국에서 자기에게 할당된 반송파에 신호 톤을 브로드캐스트하는 단계, 상기 셀의 상기 노드에 속한 이동국에서 SINR을 측정하는 단계, 상기 측정된 SINR을 상기 이동국이 상기 노드에 보고하는 단계, 및 상기 이동국이 속한 상기 노드에서 상기 SINR에 기초하여 상기 이동국에 반송파를 할당하는 단계를 포함한다.
본 발명의 또 다른 일측에 따라 중계 통신 시스템의 기지국에서 반송파를 할당하는 방법은, 현재 모드가 정상 모드인지 중계 모드인지 판단하는 단계, 상기 기지국이 선택된 섹터 그룹의 기지국인지 판단하는 단계, 현재 모드가 정상 모드이고 상기 기지국이 선택된 섹터 그룹의 기지국인 경우 상기 기지국에 속한 중계국 및 이동국에게 상기 정상 모드에서 사용할 반송파를 할당하는 단계, 및 현재 모드가 정상 모드이고 상기 기지국이 선택된 섹터 그룹의 기지국이 아닌 경우 상기 기지국에 할당된 반송파에 신호 톤을 브로드캐스트하는 단계를 포함한다.
본 발명의 또 다른 일측에 따라 중계 통신 시스템의 중계국에서 반송파를 할당하는 방법은, 현재 모드가 정상 모드인지 중계 모드인지 판단하는 단계, 상기 현재 모드가 상기 중계 모드인 경우 상기 중계국이 선택된 노드인지 판단하는 단계, 상기 현재 모드가 상기 중계 모드이고 상기 중계국이 상기 선택된 노드인 경우 상 기 중계국에 속한 이동국에게 상기 중계 모드에서 사용할 반송파를 할당하는 단계, 및 상기 현재 모드가 상기 중계 모드이고 상기 중계국이 상기 선택된 노드가 아닌 경우 상기 중계국에 할당된 반송파에 신호 톤을 브로드캐스트하는 단계를 포함한다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 1a 및 도 1b는 본 발명에 따른 정상 모드(normal mode) 및 중계 모드(relay mode)를 설명하기 위한 도면이다. 도 1a 및 도 1b는 하나의 섹터(sector)에서의 동작을 도시한 것이다.
도 1a는 정상 모드에서 하나의 섹터(100)에 포함된 기지국(115), 중계국(relay station)(125, 135), 및 이동국(117, 118, 119, 127, 137, 139)을 도시하였다. 정상 모드는 기지국과 이동국 또는 기지국과 중계국 간에 통신이 수행되는 모드이다. 정상 모드에서는 이동국과 중계국 간의 통신은 수행되지 않는다. 도 1a에 도시된 바와 같이, 기지국(115)은 섹터(100)에 포함된 이동국(127, 137, 139)과는 직접 통신할 수 없다. 이러한 커버리지(coverage)의 문제를 해결하기 위하여, 중계국(125, 135)이 이용된다. 도 1a에 도시된 바에 따르면, 기지국(115)은 정상 모드에서 섹터(100) 내의 중계국(125, 135) 및 이동국(117)과 통신한다. 정상 모드에서 중계국(125, 135)은 기지국(115)과 통신할 뿐 이동국과는 통신하지 않 는다.
도 1b는 중계 모드(relay mode)에서의 동작을 설명하기 위한 것이다. 중계 모드는 이동국과 기지국 또는 이동국과 중계국 간에 통신이 수행되는 모드이다. 중계 모드에서는 기지국과 중계국 간의 통신은 수행되지 않는다. 중계 모드에서 중계국(125)은 자신의 커버리지(120) 내에 있는 이동국(127)과 통신한다. 또한, 중계국(135)도 자신의 커버리지(130) 내에 있는 이동국(137, 139)과 통신한다. 기지국(115)도 자신의 커버리지(110) 내에 있는 이동국 중 일부(117)와 통신할 수 있다. 중계 모드에서 기지국(115)은 중계국(125, 135) 중 어느 것과도 통신하지 않는다. 이때, 동일한 섹터(100) 내에서 기지국(115)과 이동국(117) 간의 통신 및 중계국(125, 135)과 이동국(127, 137, 139) 간의 통신이 동시에 수행되므로 셀 간 간섭(inter-cell interference)을 최소화하도록 기지국과 이동국, 중계국과 이동국 간의 통신에 사용되는 반송파를 적절히 할당하여야 한다.
도 2는 본 발명에 따른 셀, 섹터 및 섹터 그룹을 설명하기 위한 도면이다.
본 발명에 따르면, 복수 개의 셀들(cells)이 그룹핑(grouping)된다. 도 2에서, A, B, C의 동일한 알파벳을 가지는 셀들은 동일한 그룹에 속한다. 본 발명에서는 동일한 그룹에 속하는 셀들은 적어도 2 타이어(2-tier) 이상 떨어져 있도록 선택된다. 예를 들어, 섹터(641, 644, 647)을 포함하는 셀(640)과 섹터(631, 634, 637)을 포함하는 셀, 섹터(611, 614, 617)을 포함하는 셀, 섹터(651, 654, 657)을 포함하는 셀은 2 타이어 떨어져 있으므로, 동일한 A 그룹으로 그룹핑된다. 그러나, 섹터(641, 644, 647)을 포함하는 셀(640)과 인접한 셀들은 셀(640)과 1 타이어만 떨어져 있으므로, 동일한 그룹으로 그룹핑되지 않는다. 즉, 섹터(752, 755, 758)을 포함하는 셀, 섹터(813, 816, 819)를 포함하는 셀, 섹터(722, 725, 728)을 포함하는 셀, 및 섹터(863, 866, 869)를 포함하는 셀은 셀(640)과 동일한 그룹으로 그룹핑되지 않는다. 이렇게 2 타이어 이상 떨어져 있는 셀들이 섹터 그룹으로 그룹핑됨으로써, 반송파를 보다 효율적으로 할당할 수 있다.
하나의 셀은 복수 개의 섹터로 구성된다. 도 2에 도시된 실시예에서 하나의 셀(cell)은 3개의 섹터(sector)로 구성되지만, 본 발명은 이에 한정되지 않는다. 본 발명에서 셀은 복수의 n개의 섹터로 구분될 수 있다. 도 2에서 셀(640)은 섹터(641, 644, 647)로 구성된다.
또한, 복수 개의 섹터들도 그룹핑된다. 도 2에서 셀 그룹 A에 속하는 셀의 섹터들 중 섹터(614, 624, 634, 644, 654, 664, 674)는 같은 섹터 그룹(sector group)이다. 마찬가지로, 섹터(611, 621, 631, 641, 651, 661, 671)가 같은 섹터 그룹이고, 섹터(617, 627, 637, 647, 657, 667, 677)도 같은 섹터 그룹이다. 이와 같이 본 발명에서 하나의 섹터 그룹은 동일한 그룹의 셀에서 섹터를 하나씩 선택하여 그룹핑함으로써 구성된다. 그리고, 하나의 섹터 그룹에 속하는 섹터들은 서로 적어도 2 타이어(2 tier) 이상 떨어져 있는 셀에 속한다. 마찬가지로 셀 그룹 B에 속하는 섹터들 중 섹터(712, 722, 732, 742, 752 762), 섹터(710, 730, 750, 760, 780, 765), 및 섹터(718, 728, 738, 748, 758, 768)가 각각 섹터 그룹으로 그룹핑된다. 또한 셀 그룹 C에 속하는 섹터들 중 섹터(813, 823, 833, 843, 853, 863), 섹터(816, 826, 836, 846, 856, 866), 및 섹터(819, 829, 839, 849, 859, 869)가 각각 섹터 그룹으로 그룹핑된다.
본 발명에서 기지국, 이동국, 및 중계국은 통상적인 통신 동작을 수행하다가 주기적으로 또는 일정한 조건 또는 명령에 의하여 정상 모드에서는 도 3에 도시된 바와 같은 반송파 할당 작업을 수행하고, 중계 모드에서는 도 5에 도시된 바와 같은 반송파 할당 작업을 수행한다.
정상 모드에서는, 적어도 하나 이상의 반송파에 대하여 중계국 및 이동국에서 측정된 SINR에 기초하여, 상기 중계국 및 상기 이동국이 속한 기지국이 상기 중 계국 및 상기 이동국에게 상기 적어도 하나 이상의 반송파를 할당한다. 즉, 기지국은 상기 중계국 및 이동국에게 정상 모드에서 사용할 반송파를 할당한다. 결국 정상 모드에서 기지국과 중계국 간 및 기지국과 이동국 간에 사용할 반송파가 할당되는 것이므로, 정상 모드에서 기지국이 사용할 반송파가 할당되는 셈이다. 즉, 기지국은 다른 기지국으로부터 아무런 정보를 수신하지 않고서도 셀 간 간섭이 적은 반송파를 자신에게 할당하게 된다.
중계 모드에서는, 중계국에 속한 이동국에서 측정된 SINR에 기초하여, 상기 중계국이 상기 중계국에 속한 상기 이동국에게 반송파를 할당한다. 또한, 중계 모드에서는 기지국도 이동국과 통신을 수행할 수 있으므로, 기지국은 중계 모드에서 통신을 수행할 이동국에게도 반송파를 할당한다. 즉, 기지국은 중계 모드에서 자신과 직접 통신하는 이동국에게 중계 모드에서 사용할 반송파를 할당하고, 중계국은 자신에게 속한 이동국에게 중계 모드에서 사용할 반송파를 할당한다.
도 3은 본 발명에 따라 정상 모드에서 반송파를 할당하는 순서를 도시한 흐름도이다.
단계(310)에서 2 타이어 이상 떨어져 있는 셀들을 섹터 그룹으로 그룹핑하여 적어도 하나 이상의 섹터 그룹이 정의된다. 섹터 그룹에 관하여는 도 2에서 상세히 설명되었다.
단계(320)에서 노드는 현재 모드가 정상 모드인지 중계 모드인지 판단한다. 상기 노드는 기지국, 중계국 또는 이동국일 수 있다. 기지국, 중계국, 및 이동국의 노드들은 현재 모드에 따라 정해진 동작을 수행한다.
단계(320)의 판단 결과 현재 모드가 중계 모드인 경우에는 중계 모드 처리(330)를 수행한다. 현재 모드가 중계 모드인 경우에 관하여는 도 5를 참조하여 뒤에서 상세히 설명한다.
단계(320)에서의 판단 결과, 현재 모드가 정상 모드인 경우 상기 적어도 하나 이상의 섹터 그룹 중 하나의 섹터 그룹을 선택한다(단계 340). 예를 들어, 도 2에서 섹터(614, 624, 634, 644, 654, 664, 674)를 포함하는 섹터 그룹이 선택된다. 노드는 자신이 선택된 섹터 그룹에 속하는 노드인지 판단한다. 상기 노드는 기지국일 수 있다.
현재 모드가 정상 모드인 경우 선택된 섹터 그룹의 기지국은 상기 기지국에 속한 중계국 및 이동국에게 상기 정상 모드에서 사용할 반송파를 할당한다. 이는 단계(350) 내지 단계(370)를 통하여 수행된다.
단계(350)에서 전처리 동작(preprocessing phase)이 수행된다.
단계(340)에서 선택된 섹터 그룹의 기지국은 모든 반송파에 신호 톤(signal tone)을 브로드캐스트(broadcast) 한다. 예를 들어, 선택된 섹터 그룹이 섹터(614, 624, 634, 644, 654, 664, 674)를 포함하는 경우, 섹터(614, 624, 634, 644, 654, 664, 674)에 포함된 기지국들은 모두 모든 반송파에 신호 톤을 브로드캐스트 한다.
한편, 선택된 섹터 그룹의 기지국을 제외한 나머지 기지국은 자기에게 할당된 반송파에 신호 톤을 브로드캐스트 한다. 예를 들어, 선택된 섹터 그룹이 섹터(614, 624, 634, 644, 654, 664, 674)를 포함하는 경우, 섹터(614, 624, 634, 644, 654, 664, 674)에 포함되지 않은 기지국들은 이미 자기에게 할당되었던 반송파에 신호 톤을 브로드캐스트 한다.
단계(360)에서 상기 신호 톤을 수신한 상기 선택된 섹터 그룹의 중계국 및 이동국은 SINR(Signal to Interference and Noise Ratio)을 측정한다. 그리고, 상기 중계국 및 이동국은 자신들이 속한 기지국에 상기 측정된 SINR을 보고한다. 그러면 선택된 섹터 그룹의 기지국은 자신에게 속한 중계국 및 이동국으로부터 측정된 SINR을 수신한다. 도 1a에서 섹터(100)가 선택된 섹터 그룹의 섹터인 경우, 기지국(115)은 중계국(125, 135) 및 이동국(117, 118, 119)으로부터 SINR 보고를 수신한다.
단계(370)에서 기지국은 자신에게 속한 중계국 및 이동국의 각각에 대하여 가장 적절한 반송파를 할당한다. 단계(360)에서 자신에게 속한 중계국 및 이동국의 각각으로부터 수신한 SINR 보고에 기초하여, 선택된 섹터 그룹의 기지국들은 자신에게 속한 중계국 및 이동국의 각각에 대하여 다른 섹터의 기지국들이 사용하는 반송파(다른 섹터의 기지국들에 할당된 반송파)와 간섭이 가장 작은 반송파를 식별할 수 있다. 따라서, 기지국은 자신에게 속한 중계국 및 이동국의 각각에 대해 SINR이 가장 큰 반송파를 할당한다. 도 1a에서 섹터(100)가 선택된 섹터 그룹의 섹터인 경우, 기지국(115)은 중계국(125, 135) 및 이동국(117, 118, 119)의 각각에 대해 적어도 하나 이상의 반송파를 할당한다. 이때, 기존에 사용하고 있던 반송파와 다른 반송파가 중계국(125, 135) 및 이동국(117, 118, 119)의 각각에 대해 할당될 수 있다. 그리고, 기지국(115)이 중계국(125, 135) 및 이동국(117, 118, 119) 의 각각에 대해 할당한 반송파의 집합은 기지국(115)이 사용하는 반송파 집합이 되므로, 상기 반송파 집합은 기지국(115)에 할당된 반송파의 집합이 된다. 이처럼 기지국(115)은 독립적으로 반송파를 할당한다.
더하여, 정상 모드에서의 반송파 자원의 할당은 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm) 및 적응적 자원 할당 알고리즘(adaptive resource allocation algorithm)을 이용할 수 있는데, 이에 대해서는 도 6, 도 7a, 및 도 7b를 사용하여 뒤에서 상세히 설명한다.
단계(370)까지의 수행 결과, 하나의 섹터 그룹에 속하는 기지국들에 대한 정상 모드에서의 반송파 할당이 완료된다. 예를 들어, 단계(340)에서 섹터(614, 624, 634, 644, 654, 664, 674)를 포함하는 섹터 그룹이 선택된 경우, 섹터(614, 624, 634, 644, 654, 664, 674)에 속하는 기지국과 중계국 간 및 기지국과 이동국 간의 각각에 대하여 정상모드에서 사용하는 반송파가 할당된다.
단계(380)에서 모든 섹터 그룹에 대하여 반송파 할당이 완료되었는지 판단된다. 모든 섹터 그룹에 대하여 반송파 할당이 완료되었으면 정상 모드에서의 반송파 할당은 종료한다. 정상 모드에서의 반송파 할당 종료 후 단계(330)로 진행하여 중계 모드에서의 반송파 할당을 진행할 수도 있다. 모든 섹터 그룹에 대하여 반송파 할당이 완료되지 않았으면, 단계(340)로 진행하여 다른 섹터 그룹에 대하여도 반송파를 할당한다. 단계(340)으로 진행하여 단계(350, 360, 370)가 다른 섹터 그룹들에 대하여도 수행된다. 결국 모든 섹터 그룹의 기지국들에 대하여 정상 모드에서 사용할 반송파가 새로이 할당된다.
도 4는 본 발명에 따른 중계 모드에서의 반송파 할당을 설명하기 셀의 구성(configuration)의 일례를 도시한 도면이다.
셀(400)은 3개의 섹터(a, d, g)로 구성된다. 셀(400)의 섹터(a, d, g)의 각각에는 기지국(410, 420, 430)이 설치된다. 예를 들어, 셀(400)의 섹터(a)에는 기지국(410)이 설치된다. 또한 셀(400)의 서브 셀(sub-cell)(b, c, e, f, h, i)의 각각에는 하나의 중계국(440, 450, 460, 470, 480, 490)이 설치된다. 기지국(410)은 정상 모드에서 중계국(440, 450)에 데이터를 전달한다. 그러면 중계국(440, 450)은 중계 모드에서 상기 데이터를 이동국에 전달한다. 마찬가지로, 기지국(420)은 중계국(460, 470)과 통신하고, 기지국(430)은 중계국(480, 490)과 통신한다. 도 4는 본 발명의 설명을 위해 도시된 것으로 본 발명에서 셀을 구성하는 섹터는 3개로 한정되지 않고, 하나의 기지국과 통신하는 중계국도 2개로 한정되지 않는다.
도 5는 본 발명에 따라 중계 모드에서 반송파를 할당하는 순서를 도시한 흐름도이다.
노드는 도 3의 단계(320)에서 현재 모드가 정상 모드인지 중계 모드인지 판단한다. 상기 노드는 기지국, 중계국 또는 이동국 일 수 있다. 기지국, 중계국, 및 이동국의 노드들은 현재 모드에 따라 정해진 동작을 수행한다. 도 3의 단계(320)의 판단 결과 현재 모드가 중계 모드인 경우에는 노드는 도 5의 중계 모드 처리를 수행한다.
단계(510)에서 하나의 셀에 속하는 적어도 하나 이상의 기지국 및 적어도 하 나 이상의 중계국 중 하나의 노드를 선택한다. 예를 들어, 도 4를 참조하면, 셀(400)에 속하는 기지국(410, 420, 430) 및 중계국(440, 450, 460, 470, 480) 중 하나의 노드가 선택된다. 예를 들어, 중계국(440)이 선택될 수 있다. 노드는 자신이 선택된 노드인지 판단한다. 상기 노드는 기지국 또는 중계국일 수 있다.
단계(510)의 판단 결과 현재 모드가 중계 모드인 경우, 상기 선택된 노드는 상기 선택된 노드에 속한 이동국에게 상기 중계 모드에서 사용할 반송파를 할당한다. 예를 들어, 도 1b의 중계국(135)이 선택된 경우, 중계국(135)은 자신에게 속한 이동국(137, 139)에게 중계 모드에서 사용할 반송파를 할당한다. 도 1b의 기지국(115)이 선택된 경우, 기지국(115)은 자신에게 속한 이동국(118, 119)에게 중계 모드에서 사용할 반송파를 할당한다. 이는 단계(520) 내지 단계(540)을 통하여 수행된다.
단계(520)에서 전처리 동작(preprocessing phase)이 수행된다.
단계(520)에서 선택된 노드(기지국 또는 중계국)는 모든 반송파에 신호 톤(signal tone)을 브로드캐스트(broadcast) 한다. 예를 들어, 도 1b에서 선택된 노드가 중계국(135)인 경우, 중계국(135)은 모든 반송파에 신호 톤(signal tone)을 브로드캐스트(broadcast) 한다.
한편, 셀 내에서 선택된 노드를 제외한 나머지 노드(기지국 또는 중계국)은 자기에게 할당된 반송파에 신호 톤을 브로드캐스트 한다. 예를 들어, 도 1b에서 선택된 노드가 중계국(135)인 경우, 기지국(115) 및 중계국(125)은 자기에게 할당된 반송파에 신호 톤을 브로드캐스트한다.
단계(530)에서 상기 선택된 노드(기지국 또는 중계국)에 속한 이동국은 SINR을 측정한다. 그리고, 상기 이동국은 상기 측정된 SINR을 상기 이동국이 속한 노드(기지국 또는 중계국)에 보고한다. 구현의 편의를 위하여, 신호 톤을 수신한 모든 이동국이 자신이 속한 노드에 SINR을 보고하도록 구현될 수 있다. 그러면 선택된 노드는 자신에게 속한 이동국으로부터 측정된 SINR을 수신한다. 도 1b에서 선택된 노드가 중계국(135)인 경우, 중계국(135)은 이동국(137, 139)으로부터 측정된 SINR을 수신한다.
단계(540)에서 선택된 노드(기지국 또는 중계국)은 자신에게 속한 이동국의 각각에 대하여 가장 적절한 반송파를 할당한다. 단계(360)에서 자신에게 속한 이동국의 각각으로부터 수신한 SINR 보고에 기초하여, 선택된 노드는 자신에게 속한 이동국의 각각에 대하여 동일한 셀의 다른 노드들(기지국 또는 중계국)이 사용하는 반송파와 간섭이 가장 작은 반송파를 식별할 수 있다. 따라서, 선택된 노드는 자신에게 속한 이동국의 각각에 대해 SINR이 가장 큰 반송파를 할당한다. 도 1b에서 선택된 노드가 중계국(135)인 경우, 중계국(135)은 이동국(137, 139)으로부터 측정된 SINR에 기초하여, 이동국(137, 139)의 각각에 대해 적어도 하나 이상의 반송파를 할당한다. 이때, 중계 모드에서 이동국(137, 139)이 기존에 사용하고 있던 반송파와 다른 반송파가 할당될 수 있다. 그리고, 선택된 노드(135)가 중계 모드에서 이동국(137, 139)의 각각에 대해 할당한 반송파의 집합은 노드(135)가 사용하는 반송파 집합이 되므로, 상기 반송파 집합은 중계 모드에서 노드(135)에 할당된 반송파의 집합이 된다.
더하여, 중계 모드에서의 반송파 자원의 할당은 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm) 및 적응적 자원 할당 알고리즘(adaptive resource allocation algorithm)을 이용할 수 있는데, 이에 대해서는 도 6, 도 7a, 및 도 7b를 사용하여 뒤에서 상세히 설명한다.
단계(540)까지의 수행 결과, 하나의 셀에 속한 하나의 기지국 또는 중계국에 대한 중계 모드에서의 반송파 할당이 완료된다. 예를 들어, 단계(510)에서 도 4의 중계국(450)이 선택된 경우, 단계(520) 내지 단계(540)을 통하여 중계국(450)이 중계 모드에서 사용할 반송파의 할당이 완료된다.
단계(550)에서 셀의 모든 노드(기지국 및 중계국)에 대한 중계 모드에서의 반송파 할당이 완료되었는지 판단한다. 모든 노드에 대하여 반송파 할당이 완료되었으면 중계 모드에서의 반송파 할당은 종료한다. 모든 노드에 대하여 반송파 할당이 완료되지 않았으면, 단계(510)로 진행하여 셀의 다른 노드(기지국 및 중계국)에 대하여도 반송파를 할당한다. 단계(520) 내지 단계(540)가 다른 노드들(기지국 및 중계국)에 대하여도 수행된다. 결국 셀의 모든 노드들(기지국 및 중계국)에 대하여 중계 모드에서 사용할 반송파가 새로이 할당된다.
도 6은 본 발명에 따른 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm)을 설명하기 위한 흐름도이다. 섹터 비대칭도 결정 알고리즘은 정상 모드에서 기지국에 대한 반송파 할당 및 중계 모드에서 기지국 및 중계국에 대한 반송파 할당에 적용될 수 있다. 아래에서는 정상 모드에서 기지국에 대한 반송파 할당에 적용하는 경우를 중심으로 설명한다.
섹터 비대칭도 결정 알고리즘을 설명하기 전에 우선 섹터 k의 평균 서비스 율(average service rate of sector k) Rk, 섹터 k의 평균 요구 율(average request rate of sector k) Bk, 섹터 k의 비례적 서비스 율(proportional service rate of sector k) rk, 섹터 k의 비례적 요구 율(proportional request rate of sector k) bk를 설명한다.
[식 1]
Figure 112007013272208-pat00001
식 1은 섹터 k의 평균 서비스 율(average service rate of sector k) Rk를 설명한다. Rk는 섹터 k의 반송파 당 평균 서비스 율(average service rate per carrier of sector k) μk 및 섹터 k의 반송파의 수(number of carriers of sector k) Nk의 곱이다.
[식 2]
Figure 112007013272208-pat00002
식 2는 섹터 k의 평균 요구 율(average request rate of sector k) Bk을 설명한다. Bk는 섹터 k의 노드 당 평균 요구 율(average request rate per node of sector k) λk및 섹터 k의 노드의 수(number of nodes of sector k) Mk의 곱이다.
[식 3]
Figure 112007013272208-pat00003
식 3은 섹터 k의 비례적 서비스 율(proportional service rate of sector k) rk을 설명한다. rk는 섹터 k가 속한 셀의 모든 셀에 대한 평균 서비스 율 Rj의 합에 대한 섹터 k의 평균 서비스 율 Rk의 비율이다.
[식 4]
Figure 112007013272208-pat00004
식 4는 섹터 k의 비례적 요구 율(proportional request rate of sector k) bk를 설명한다. bk는 섹터 k가 속한 셀의 모든 셀에 대한 평균 요구 율 Bj의 합에 대한 섹터 k의 평균 요구 율 Bk의 비율이다.
이제 도 4를 참조하여 섹터 비대칭도 결정 알고리즘(sector skewness resolution algorithm)을 설명한다.
단계(610)에서 각 섹터에 대하여 섹터 k의 비례적 서비스 율(proportional service rate of sector k) rk, 및 섹터 k의 비례적 요구 율(proportional request rate of sector k) bk를 계산한다.
단계(620)에서 섹터 k의 비례적 서비스 율(proportional service rate of sector k) rk이 섹터 k의 비례적 요구 율(proportional request rate of sector k) bk보다 작거나 같다면, 섹터 k가 속한 셀에서 섹터 k는 상대적으로 서비스 요구보다 서비스를 적게 하고 있는 것이다. 즉, 섹터 k는 섹터 k가 속한 셀에서 서비스 요구보다 상대적으로 적은 반송파를 할당 받고 있으므로, 그냥 종료한다.
단계(620)에서의 판단 결과, 섹터 k의 비례적 서비스 율(proportional service rate of sector k) rk이 섹터 k의 비례적 요구 율(proportional request rate of sector k) bk보다 크다면, 단계(630)으로 진행한다. 즉, 섹터 k는 섹터 k가 속한 셀에서 서비스 요구보다 상대적으로 많은 반송파를 할당 받고 있다.
단계(630)에서 섹터 k의 반송파 집합 중 하나를 선택한다. 본 발명의 일실시예에 따르면, 섹터 k의 반송파 집합 중 하나를 무작위로 선택한다.
단계(640)에서 상기 선택된 반송파를 섹터 k의 반송파 집합에서 제외한다. 즉, 섹터 k는 상기 선택된 반송파를 사용하지 못하게 된다. 그러면, 상기 반송파는 다른 섹터들에 대하여 도 3의 알고리즘을 수행할 때 다른 섹터에게 할당된다.
단계(650)에서 다시 섹터 k의 비례적 서비스 율(proportional service rate of sector k) rk, 및 섹터 k의 비례적 요구 율(proportional request rate of sector k) bk를 계산하고, rk가 bk보다 작거나 같을 때까지 단계(630, 640, 650)를 반복한다.
섹터 비대칭도 결정 알고리즘은 스케줄링 주기 동안 섹터 당 서비스 요구 량과 서비스 량을 일정하게 조절하기 위한 것이다. 셀 전체적으로 트래픽 부하가 높은 상황에서 특정 섹터의 데이터 요구 량이 증가하는 경우 상기 특정 섹터에 자원(반송파)의 할당이 몰려서 다른 섹터에서 조차 적절한 서비스가 수행되지 않을 수 있다. 섹터 비대칭 결정 알고리즘은 이러한 상황에서 각 섹터가 자원의 요구량에 비례하여 반송파를 포기하도록 함으로써 상기의 문제점을 해결한다.
이상에서 설명한 섹터 비대칭도 결정 알고리즘은 중계 모드에서 기지국 및 중계국에 대한 반송파 할당에 적용될 수 있다. 이를 위하여 앞에서 설명된 방법에 있어서 섹터 k의 인덱스를 섹터만이 아닌 중계국도 포함하여 적용하면 된다.
예를 들어, 식 1의 Rk는 중계 모드에서 노드(기지국 또는 중계국)의 평균 서비스율이 되고, Rk는 노드 k의 반송파 당 평균 서비스 율(average service rate per carrier of sector k) μk및 노드 k의 반송파의 수(number of carriers of sector k) Nk의 곱이다. 식 2의 Bk는 노드 k의 평균 요구 율이 되고, Bk는 노드 k에 속한 이동국 당 평균 요구 율(average request rate per node of sector k) λk 및 노드 k에 속한 이동국의 수(number of nodes of sector k) Mk의 곱이다. 식 3의 rk는 노드 k의 비례적 서비스 율이 되고, 식 4의 bk는 노드 k의 비례적 요구 율이 된다. 여기서 m은 셀 당 기지국 및 중계국의 수가 된다.
단계(610)에서 중계 모드인 경우 각 노드(기지국 및 중계국)에 대하여 노드 k의 비례적 서비스 율(proportional service rate) rk, 및 노드 k의 비례적 요구 율(proportional request rate) bk를 계산한다.
단계(620)에서 노드 k의 비례적 서비스 율(proportional service rate of node k) rk이 노드 k의 비례적 요구 율(proportional request rate of node k) bk보다 작거나 같다면, 노드 k가 속한 셀에서 노드 k는 상대적으로 서비스 요구보다 서 비스를 적게 하고 있는 것이다. 즉, 노드 k는 노드 k가 속한 셀에서 서비스 요구보다 상대적으로 적은 반송파를 할당 받고 있으므로, 그냥 종료한다.
단계(620)에서의 판단 결과, 노드 k의 비례적 서비스 율(proportional service rate of node k) rk이 노드 k의 비례적 요구 율(proportional request rate of node k) bk보다 크다면, 단계(630)으로 진행한다. 즉, 노드 k는 노드 k가 속한 셀에서 서비스 요구보다 상대적으로 많은 반송파를 할당 받고 있다.
단계(630)에서 노드 k의 중계 모드에서의 반송파 집합 중 하나를 선택한다. 본 발명의 일실시예에 따르면, 노드 k의 반송파 집합 중 하나를 무작위로 선택한다.
단계(640)에서 상기 선택된 반송파를 노드 k의 반송파 집합에서 제외한다. 즉, 노드 k는 상기 선택된 반송파를 사용하지 못하게 된다. 그러면, 상기 반송파는 다른 노드들에 대하여 도 5의 알고리즘을 수행할 때 다른 노드(기지국 또는 중계국)에게 할당된다.
단계(650)에서 다시 노드 k의 비례적 서비스 율(proportional service rate of node k) rk, 및 섹터 k의 비례적 요구 율(proportional request rate of node k) bk를 계산하고, rk가 bk보다 작거나 같을 때까지 단계(630, 640, 650)를 반복한다.
도 7a 및 도 7b는 본 발명에 따른 적응적 자원 할당 알고리즘(adaptive resource allocation algorithm)을 설명하기 위한 흐름도이다. 적응적 자원 할당 알고리즘은 본 발명의 정상 모드에서 기지국과 중계국 또는 이동국 사이에 반송파 를 할당할 때 및 중계 모드에서 이동국과 기지국 또는 중계국 사이에 반송파를 할당할 때 사용될 수 있다.
단계(700)에서 노드는 반송파에 대한 최적 노드(best node)를 선택하여, 단계(710)에서 상기 반송파를 상기 최적 노드에 할당(assign)한다.
도 3을 참조하면, 정상 모드인 경우 기지국은 자신에게 속한 중계국 및 이동국으로부터 측정된 SINR을 수신한다. 그러면, 기지국은 자신에게 속한 중계국 및 이동국의 각각으로부터 수신한 SINR 보고에 기초하여, 중계국 및 이동국의 각각에 대하여 가장 적절한 반송파를 할당한다.
도 1a을 참조하면, 기지국(115)은 중계국(125, 135) 및 이동국(117)으로부터 SINR 보고를 수신한다. 그러면, 기지국(115)은 상기 SINR 보고에 기초하여 반송파를 SINR이 가장 높은 노드에 할당한다. 예를 들어, 전체 반송파가 반송파 1, 2, 3, ..., 10으로 구성된다고 가정한다. 그러면, 선택된 섹터의 기지국(115)은 상기 반송파의 모두에 신호 톤을 브로드캐스트한다. 그리고, 선택되지 않은 섹터의 기지국은 자기에게 할당된 반송파에 신호 톤을 브로드캐스트한다. 그러면, 기지국(115)에 속한 중계국(125, 135) 및 이동국(117)은 수신된 신호 톤의 SINR을 계산하여 기지국(115)에 보고한다. 기지국(115)은 수신된 SINR 보고에 기초하여, 중계국(125, 135) 및 이동국(117)에게 반송파를 할당한다. 만약 반송파 1에 대해 SINR 값이 가장 큰 것이 중계국(125)이라면, 정상 모드에서 반송파 1은 중계국(125)에 할당된다. 기지국(115)은 정상 모드에서 중계국(125)과 통신할 때 반송파 1을 이용한다. 마찬가지로 반송파 2에 대해 SINR 값이 가장 큰 것이 중계국(135)이라면, 반송파 2는 중계국(135)에 할당된다. 또한, 반송파 3에 대해 SINR 값이 가장 큰 것도 중계국(135)이라면, 반송파 3도 중계국(135)에 할당된다. 이 경우, 기지국(115)은 정상 모드에서 중계국(135)과 통신할 때 반송파 2 및 3을 사용한다.
중계 모드인 경우도 위에서 설명한 정상 모드의 경우와 동일한 방식으로 동작한다. 도 5를 참조하면, 중계 모드인 경우 기지국은 자신에게 속한 이동국으로부터 측정된 SINR을 수신하고, 중계국은 자신에게 속한 이동국으로부터 측정된 SINR을 수신한다. 그러면, 기지국 및 중계국은 자신에게 속한 이동국의 각각으로부터 수신한 SINR 보고에 기초하여, 이동국의 각각에 대하여 가장 적절한 반송파를 할당한다.
도 1b를 참조하면, 기지국(115)은 이동국(117, 118, 119)으로부터 SINR 보고를 수신한다. 그러면 기지국(115)은 상기 SINR 보고에 기초하여 반송파를 SINR이 가장 높은 이동국에 할당한다. 또한 중계국(125)은 이동국(127)으로부터, 중계국(135)은 이동국(137, 139)으로부터 SINR 보고를 수신한다. 그러면, 중계국(125)은 상기 SINR 보고에 기초하여 선택된 반송파에 대하여 SINR이 가장 높은 이동국에게 상기 반송파를 할당한다.
그런데, 이 경우 어떤 노드에 대해서는 반송파가 할당되지 않거나 또는 노드들 사이에 반송파 할당의 불균형이 발생할 수도 있다. 단계(720) 이하의 단계들은 이러한 문제점을 극복하기 위한 것이다.
단계(720)에서 할당된 데이터 율(assigned data rate) 및 요구 데이터 율(request data rate)이 비교된다. 예를 들어, 정상 모드에서 반송파 2, 3이 중 계국(135)에 할당되었다면, 반송파 2 및 3이 지원하는 데이터 율이 할당된 데이터 율이 된다. 이 할당된 데이터 율과 중계국(135)이 필요로 하는 요구 데이터 율을 비교한다.
단계(720)의 비교 결과 할당된 데이터 율이 요구 데이터 율보다 크거나 같으면 단계(730)로 진행한다. 단계(730)에서는 성공 플래그(success flag)를 "1"로 설정한다. 즉, 해당 노드에 대하여 성공 플래그가 "1"로 설정된 것은 해당 노드에 할당된 데이터 율이 요구 데이터 율보다 크거나 같음을 의미한다.
단계(740)에서 남은 반송파가 있는지 판단한다. 즉 할당 가능한 반송파 집합 중 할당되지 않은 반송파가 있는지 판단한다. 만약, 남은 반송파가 없으면, 제 2단계(phase 2)(도 7b)로 진행한다.
단계(740)의 판단 결과 남은 반송파가 있으면, 단계(750)로 진행한다. 단계(750)에서는 모든 성공 플래그가 "1"인지 판단한다. 모든 성공 플래그가 "1"이면, 모든 노드들에 대하여 필요한 반송파가 충분히 할당된 것이므로 종료한다. 만약, 단계(750)의 판단 결과 모든 성공 플래그가 "1"이 아니면, 제2 단계(도 7b)로 진행한다.
제2 단계는 도 7b에 보다 상세히 도시되어 있다. 제2 단계로 진행한 경우는 (1) 노드들에 대하여 할당할 반송파가 부족한 경우, 또는 (2) 모든 노드들에 대하여 반송파가 할당되기는 하였으나, 일부 노드의 경우 필요한 반송파보다 적은 반송파가 할당된 경우이다.
도 7b를 설명하기 위하여 우선 노드 i의 공정성(fairness of node i) Fi, 및 전체 시스템의 공정성 F를 설명한다.
[식 5]
Fi = Di / Si
Di = 노드 i의 서비스 데이터 량
Si = 노드 i의 요구 데이터 량
식 5는 노드 i의 공정성(fairness of node i) Fi을 설명한다. Di는 노드 i의 서비스 데이터 량이고, Si는 노드 i의 요구 데이터 량이다. 도 1a를 참조하면, 정상 모드에서 기지국(115)은 중계국(125, 135) 및 이동국(117)에 반송파를 할당하는데, 이때, 중계국(125, 135) 및 이동국(117)의 각각의 서비스 데이터 량 Di 및 요구 데이터 량 Si에 의하여 중계국(125, 135) 및 이동국(117)의 각각의 공정성 Fi를 계산할 수 있다. 마찬가지로, 중계 모드에서도 기지국(115)은 이동국(117, 118, 119)의 각각에 대해, 중계국(135)은 이동국(137, 139)의 각각에 대해 공정성 Fi를 계산할 수 있다.
[식 6]
F = 1 - Σ(1 - Fi)2
식 6은 전체 시스템의 공정성 F를 설명한다. F가 "1"이면 모든 노드들에 대하여 완벽히 공정하게 반송파가 할당된 것이다.
앞에서 설명한 바와 같이, 제2 단계로 진행한 경우는 (1) 노드들에 대하여 할당할 반송파가 부족한 경우, 또는 (2) 모든 노드들에 대하여 반송파가 할당되기는 하였으나, 일부 노드의 경우 필요한 반송파보다 적은 반송파가 할당된 경우이다. 이 경우, 단계(760) 내지 단계(790)를 수행하여 앞에서 노드에 할당된 반송파를 다른 노드로 할당하여 노드 간 공정성을 높이는 방향으로 노드를 재할당한다.
단계(760)에서 가장 작은 Fi를 가지는 노드가 선택된다. 예를 들어, 도 1a의 정상 모드에서 중계국(125, 135) 및 기지국(115)에 대하여 반송파 할당을 한 후, 각 노드들(125, 135, 115)에 대하여 Fi를 계산한다. 그리고, 가장 작은 Fi를 가지는 노드가 선택된다.
단계(770)에서 가장 큰 Fi를 가지는 노드의 반송파들 중 상기 SINR이 가장 높은 반송파를 선택한다. 예를 들어, 가장 큰 Fi를 가지는 노드에 할당된 반송파가 반송파 1, 2, 3인 경우 이 중 가장 좋은 반송파가 선택된다.
단계(780)에서 상기 선택된 반송파를 상기 선택된 노드에게 할당한다. 즉, 가장 큰 Fi를 가지는 노드에게 할당된 반송파 중 상기 SINR이 가장 높은 반송파를 가장 작은 Fi를 가지는 노드에게 재할당하는 것이다.
단계(790)에서 F를 다시 계산하고, 이전의 F보다 F가 향상되었는지 판단한다. F가 향상되었으면, 다시 단계(760) 이하를 수행한다. 만약 F가 향상되지 않았으면, 더 이상 반송파의 재할당으로 F는 향상되지 않으므로, 종료한다.
또한 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
본 발명에 따르면, 고정 중계 구조(fixed relay structure)에서 통신 환경의 변화에 능동적으로 대응하면서 분산적으로 셀 간 간섭을 최소화하는 반송파 할당 방법이 제공된다.
또한 본 발명은 전체 통신 시스템을 구성하는 모든 노드들의 정보를 수집하지 않고, 분산적으로 각 노드들이 본 발명의 방법을 수행함으로써 분산적으로 수행되기 때문에, 일부 노드의 고장, 오동작에도 정상적으로 셀 간섭을 최소화하는 반 송파 할당이 수행된다.
또한 본 발명은 섹터 별로 독립적으로 동작하면서도 섹터 간 또는 셀 간 서비스 로드의 불균형을 해소할 수 있다.
또한 본 발명에 따르면, 중계 모드에서 중계국의 자원이 분산 알고리즘을 통해 결정되고, 한 셀 내에서 중계국 및 기지국 간의 서비스 로드의 불균형이 해소된다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (19)

  1. 중계 통신 시스템의 정상 모드에서 반송파를 할당하는 방법에 있어서,
    2 타이어 이상 떨어져 있는 셀들을 섹터 그룹으로 그룹핑하여 적어도 하나 이상의 섹터 그룹을 정의하는 단계;
    상기 적어도 하나 이상의 섹터 그룹 중 하나의 섹터 그룹을 선택하는 단계; 및
    상기 선택된 섹터 그룹의 기지국에서 상기 기지국에 속한 중계국 및 이동국에게 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  2. 제1항에 있어서, 상기 선택된 섹터 그룹의 기지국에서 상기 기지국에 속한 중계국 및 이동국에게 반송파를 할당하는 상기 단계는,
    상기 선택된 섹터 그룹의 상기 기지국에서 모든 반송파에 신호 톤을 브로드캐스트하는 단계;
    상기 선택된 섹터 그룹의 상기 기지국을 제외한 나머지 기지국에서 자기에게 할당된 반송파에 신호 톤을 브로드캐스트하는 단계;
    상기 기지국에 속한 중계국 및 이동국로부터 측정된 SINR을 수신하는 단계; 및
    상기 SINR에 기초하여 상기 중계국 및 상기 이동국에 반송파를 할당하는 단 계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  3. 중계 통신 시스템의 중계 모드에서 반송파를 할당하는 방법에 있어서,
    하나의 셀에 속한 적어도 하나 이상의 기지국 및 적어도 하나 이상의 중계국 중 하나의 노드를 선택하는 단계;
    상기 선택된 노드에서 모든 반송파에 신호 톤을 브로드캐스트하는 단계;
    상기 셀에 속한 상기 적어도 하나 이상의 기지국 및 상기 적어도 하나 이상의 중계국 중 상기 선택된 노드를 제외한 나머지 기지국 및 중계국에서 자기에게 할당된 반송파에 신호 톤을 브로드캐스트하는 단계;
    상기 셀의 상기 노드에 속한 이동국에서 SINR을 측정하는 단계;
    상기 측정된 SINR을 상기 이동국이 상기 노드에 보고하는 단계; 및
    상기 이동국이 속한 상기 노드에서 상기 SINR에 기초하여 상기 이동국에 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  4. 중계 통신 시스템의 기지국에서 반송파를 할당하는 방법에 있어서,
    현재 모드가 정상 모드인지 중계 모드인지 판단하는 단계;
    상기 기지국이 선택된 섹터 그룹의 기지국인지 판단하는 단계; 및
    현재 모드가 정상 모드이고 상기 기지국이 선택된 섹터 그룹의 기지국인 경 우 상기 기지국에 속한 중계국 및 이동국에게 상기 정상 모드에서 사용할 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  5. 제4항에 있어서,
    현재 모드가 정상 모드이고 상기 기지국이 선택된 섹터 그룹의 기지국이 아닌 경우 상기 기지국에 할당된 반송파에 신호 톤을 브로드캐스트하는 단계
    를 더 포함하는 것을 특징으로 하는 반송파 할당 방법.
  6. 제5항에 있어서, 상기 기지국에 속한 중계국 및 이동국에게 상기 정상 모드에서 사용할 반송파를 할당하는 상기 단계는,
    모든 반송파에 신호 톤을 브로드캐스트하는 단계;
    상기 기지국에 속한 상기 중계국 및 상기 이동국으로부터 측정된 SINR을 수신하는 단계; 및
    상기 SINR에 기초하여 상기 중계국 및 상기 이동국에게 상기 정상 모드에서 사용할 상기 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  7. 제6항에 있어서, 상기 SINR에 기초하여 상기 중계국 및 상기 이동국에게 상기 정상 모드에서 사용할 상기 반송파를 할당하는 상기 단계는,
    전체 반송파 중 제1 반송파를 선택하는 단계; 및
    상기 제1 반송파에 대한 SINR이 가장 큰 이동국 또는 중계국이 상기 제1 반송파의 할당을 필요로 하는 경우 상기 제1 반송파를 상기 제1 반송파에 대한 SINR이 가장 큰 상기 이동국 또는 상기 중계국에게 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  8. 제7항에 있어서,
    Di = 상기 중계국 및 상기 이동국의 각각의 서비스 데이터 량
    Si = 상기 중계국 및 상기 이동국의 각각의 요구 데이터 량
    Fi = Di / Si
    일 때,
    1-Σ(1 - Fi)2가 더 이상 향상되지 않을 때까지 요구 데이터 량 대비 서비스 데이터 량이 가장 많은 상기 중계국 또는 상기 이동국에게 할당된 반송파 중 SINR 이 가장 큰 반송파를 요구 데이터 량 대비 서비스 데이터 량이 가장 작은 상기 중계국 또는 상기 이동국에게 할당하는 단계
    를 더 포함하는 것을 특징으로 하는 반송파 할당 방법.
  9. 제7항에 있어서, 상기 SINR에 기초하여 상기 중계국 및 상기 이동국에게 상기 정상 모드에서 사용할 상기 반송파를 할당하는 상기 단계는,
    상기 선택된 섹터 그룹 중 선택된 섹터에 대한 비례적 서비스 율 및 비례적 요구 율을 계산하는 단계;
    상기 선택된 섹터에 대한 상기 비례적 서비스 율이 상기 비례적 요구 율보다 큰 경우 상기 선택된 섹터에 대해 할당된 반송파 중 하나를 선택하는 단계; 및
    상기 선택된 반송파를 상기 선택된 섹터의 반송파 집합 중에서 제외하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  10. 제9항에 있어서,
    상기 비례적 서비스 율은 상기 선택된 섹터가 속한 셀의 모든 섹터의 평균 서비스 율의 합에 대한 상기 선택된 섹터의 평균 서비스 율의 비율이고,
    상기 비례적 요구 율은 상기 선택된 섹터가 속한 셀의 모든 섹터의 평균 요구 율의 합에 대한 상기 선택된 섹터의 평균 요구 율의 비율인 것을 특징으로 하는 반송파 할당 방법.
  11. 제4항에 있어서,
    현재 모드가 정상 모드인지 중계 모드인지 판단하는 단계;
    상기 현재 모드가 상기 중계 모드인 경우, 상기 기지국이 선택된 노드인지 판단하는 단계;
    상기 현재 모드가 상기 중계 모드이고 상기 기지국이 상기 선택된 노드인 경 우 상기 기지국에 속한 이동국에게 상기 중계 모드에서 사용할 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  12. 제11항에 있어서,
    상기 현재 모드가 상기 중계 모드이고 상기 기지국이 상기 선택된 노드가 아닌 경우 상기 기지국에 할당된 반송파에 신호 톤을 브로드캐스트하는 단계
    를 더 포함하는 것을 특징으로 하는 반송파 할당 방법.
  13. 제11항에 있어서, 상기 기지국에 속한 상기 이동국에게 상기 중계 모드에서 사용할 반송파를 할당하는 상기 단계는,
    모든 반송파에 신호 톤을 브로드캐스트하는 단계;
    상기 기지국에 속한 상기 이동국으로부터 측정된 SINR을 수신하는 단계; 및
    상기 SINR에 기초하여 상기 이동국에게 상기 중계 모드에서 사용할 상기 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  14. 중계 통신 시스템의 중계국에서 반송파를 할당하는 방법에 있어서,
    현재 모드가 정상 모드인지 중계 모드인지 판단하는 단계;
    상기 현재 모드가 상기 중계 모드인 경우 상기 중계국이 선택된 노드인지 판 단하는 단계; 및
    상기 현재 모드가 상기 중계 모드이고 상기 중계국이 상기 선택된 노드인 경우 상기 중계국에 속한 이동국에게 상기 중계 모드에서 사용할 반송파를 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  15. 제14항에 있어서,
    상기 현재 모드가 상기 중계 모드이고 상기 중계국이 상기 선택된 노드가 아닌 경우 상기 중계국에 할당된 반송파에 신호 톤을 브로드캐스트하는 단계
    를 더 포함하는 것을 특징으로 하는 반송파 할당 방법.
  16. 제14항에 있어서, 상기 중계국에 속한 상기 이동국에게 상기 중계 모드에서 사용할 상기 반송파를 할당하는 상기 단계는,
    전체 반송파 중 제1 반송파를 선택하는 단계; 및
    상기 제1 반송파에 대한 SINR이 가장 큰 이동국이 상기 제1 반송파의 할당을 필요로 하는 경우 상기 제1 반송파를 상기 제1 반송파에 대한 SINR이 가장 큰 상기 이동국에게 할당하는 단계
    를 포함하는 것을 특징으로 하는 반송파 할당 방법.
  17. 제16항에 있어서,
    Di = 상기 이동국의 각각의 서비스 데이터 량,
    Si = 상기 이동국의 각각의 요구 데이터 량,
    Fi = Di / Si
    일 때,
    1 - Σ(1 - Fi)2가 더 이상 향상되지 않을 때까지 요구 데이터 량 대비 서비스 데이터 량이 가장 많은 이동국에게 할당된 반송파 중 SINR이 가장 높은 반송파를 요구 데이터 량 대비 서비스 데이터 량이 가장 작은 이동국에게 할당하는 단계
    를 더 포함하는 것을 특징으로 하는 반송파 할당 방법.
  18. 제14항에 있어서,
    상기 현재 모드가 상기 정상 모드인 경우 상기 중계국에서 복수 개의 기지국들로부터 수신한 신호 톤에 응답하여 SINR을 측정하는 단계; 및
    상기 측정된 SINR을 상기 중계국이 속한 기지국으로 보고하는 단계
    를 더 포함하는 것을 특징으로 하는 반송파 할당 방법.
  19. 제1항 내지 제18항 중 어느 하나의 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능 기록매체.
KR1020070014928A 2007-02-13 2007-02-13 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법 KR100867090B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070014928A KR100867090B1 (ko) 2007-02-13 2007-02-13 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법
US11/777,649 US7860452B2 (en) 2007-02-13 2007-07-13 Method of assigning carrier for mitigating inter-cell interference in fixed relay based communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070014928A KR100867090B1 (ko) 2007-02-13 2007-02-13 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법

Publications (2)

Publication Number Publication Date
KR20080075679A KR20080075679A (ko) 2008-08-19
KR100867090B1 true KR100867090B1 (ko) 2008-11-04

Family

ID=39686279

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070014928A KR100867090B1 (ko) 2007-02-13 2007-02-13 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법

Country Status (2)

Country Link
US (1) US7860452B2 (ko)
KR (1) KR100867090B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101584977B1 (ko) 2009-09-28 2016-01-13 삼성전자주식회사 분산적으로 송신 스펙트럼 파워들을 제어하는 다중-셀 통신 시스템

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5266450B2 (ja) * 2007-08-27 2013-08-21 アップル インコーポレイテッド 無線通信システムにおける方法及び通信装置
WO2009118780A1 (ja) * 2008-03-26 2009-10-01 富士通株式会社 無線中継方法、基地局装置、および中継局装置
US9236933B2 (en) * 2008-05-23 2016-01-12 Electronics And Telecommunications Research Institute Apparatus and method for transmitting and receiving data using multi-path in wireless communication system of distributed MAC
US9143946B2 (en) * 2008-09-15 2015-09-22 Qualcomm Incorporated Interference management in a multi-carrier communication system
WO2010076773A2 (en) * 2008-12-29 2010-07-08 France Telecom Resource allocation method and system
USRE48005E1 (en) * 2009-02-12 2020-05-19 Lg Electronics Inc. Method for avoiding interference
WO2010107207A2 (ko) * 2009-03-17 2010-09-23 (주)엘지전자 릴레이 통신 시스템에서 데이터 전송 방법 및 장치
JP5749742B2 (ja) * 2010-02-12 2015-07-15 アルカテル−ルーセント 中継支援セルラ・ネットワークにおけるセル間干渉調整のためのデバイスおよび方法
CN103369545B (zh) * 2012-03-29 2016-08-17 国际商业机器公司 一种在无线网络中划分协作区域的方法和装置
CN107534479B (zh) * 2015-12-31 2020-09-04 华为技术有限公司 基于主从型网络的管理帧天线选择方法及装置
WO2019203964A1 (en) * 2018-04-17 2019-10-24 Kyocera Corporation Robust relaying information transmitted to origination device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020004841A (ko) * 2000-06-30 2002-01-16 루센트 테크놀러지스 인크 분산 채널 할당 방법
WO2005041348A2 (en) 2003-10-24 2005-05-06 Celletra Ltd. Distributed cell balancing
US20050271012A1 (en) 2004-06-08 2005-12-08 Avneesh Agrawal Soft handoff for reverse link in a wireless communication system with frequency reuse
US20060209721A1 (en) 2005-03-15 2006-09-21 Qualcomm Incorporated Interference control in a wireless communication system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6262980B1 (en) 1997-12-02 2001-07-17 At&T Corp Dynamic resource allocation method and apparatus for broadband services in a wireless communications system
US6400697B1 (en) 1998-01-15 2002-06-04 At&T Corp. Method and apparatus for sector based resource allocation in a broadhand wireless communications system
KR100566273B1 (ko) 2003-10-25 2006-03-30 삼성전자주식회사 주파수 도약 직교주파수분할다중화 시스템에서의 간섭회피 데이터 전송 방법
US8526963B2 (en) 2003-10-30 2013-09-03 Qualcomm Incorporated Restrictive reuse for a wireless communication system
EP1594331B1 (en) 2004-05-04 2008-04-23 Alcatel Lucent Method for terminal assisted coordinated interference avoidance in a radio communication system
US8478283B2 (en) 2004-09-29 2013-07-02 Apple Inc. Method and system for capacity and coverage enhancement in wireless networks with relays
KR100663557B1 (ko) 2004-11-08 2007-01-02 삼성전자주식회사 분산 무선 통신 시스템에서의 셀간 간섭 제거 방법
US7813695B2 (en) * 2005-05-06 2010-10-12 Telefonaktiebolaget L M Ericsson (Publ) Mobile assisted relay selection in a telecommunications system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020004841A (ko) * 2000-06-30 2002-01-16 루센트 테크놀러지스 인크 분산 채널 할당 방법
WO2005041348A2 (en) 2003-10-24 2005-05-06 Celletra Ltd. Distributed cell balancing
US20050271012A1 (en) 2004-06-08 2005-12-08 Avneesh Agrawal Soft handoff for reverse link in a wireless communication system with frequency reuse
US20060209721A1 (en) 2005-03-15 2006-09-21 Qualcomm Incorporated Interference control in a wireless communication system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101584977B1 (ko) 2009-09-28 2016-01-13 삼성전자주식회사 분산적으로 송신 스펙트럼 파워들을 제어하는 다중-셀 통신 시스템

Also Published As

Publication number Publication date
KR20080075679A (ko) 2008-08-19
US20080194267A1 (en) 2008-08-14
US7860452B2 (en) 2010-12-28

Similar Documents

Publication Publication Date Title
KR100867090B1 (ko) 고정 중계 기반 통신 시스템에서 셀 간 간섭을 줄이기 위한반송파 할당 방법
US11051241B2 (en) Device and method for allocating physical cell identifier of mobile base station
CN102932120B (zh) 一种用于在ofdma系统中分配副载波的方法及设备
CN101529815B (zh) 无线通信系统中的资源分配方法
CN109874111B (zh) 调度方法、发送信息的方法、装置及存储介质
KR101425440B1 (ko) 멀티-스테이션의 연합 자원 할당 및 연합 그룹 핸드오버를위한 이동통신 시스템 및 연합 자원 할당 방법
CN102067646A (zh) 在基于ofdma的通信网络中的副载波分配方法及网络
JPH11502384A (ja) 移動通信システムにおいて電源制御を備えた適応チャンネル割り当て方法および装置
US10425823B2 (en) Cell management apparatus and method for operating cell management apparatus
JP5099390B2 (ja) ブロックリピートディビジョンへの多重アクセスに基づく資源配分／管理方法及び装置
KR101400508B1 (ko) 통신 시스템에서 자원 할당 시스템 및 방법
JPH09200838A (ja) 移動通信システム
US9980216B2 (en) Terminal device and operating method of terminal device
KR101336320B1 (ko) 멀티-홉 네트워크에서 주파수를 할당하기 위한 장치 및이를 이용한 방법
KR101939071B1 (ko) 기지국장치 및 기지국장치의 동작 방법
KR100963903B1 (ko) 직교 주파수 분할 다중 접속 시스템에서 가상 셀을 이용하여 부채널을 할당하는 방법 및 시스템
US20150072700A1 (en) Method and device for managing backup channels for cognitive radio communication
KR101215957B1 (ko) 동적 부분 주파수 재사용 기법을 이용한 서브채널 할당 방법 및 장치
CN114126070A (zh) 处理用于多个网络节点的信道分配的方法
KR20140042295A (ko) 무선 접속 네트워크 가상화 장치 및 방법
JP2003009216A (ja) 階層セル移動体通信システムにおけるチャネル割当方法および階層セル移動体通信システム
KR20170050360A (ko) 무선 액세스 네트워크에서의 대규모 연결성 제공 방법

Legal Events

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

Payment date: 20120914

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140922

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150916

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160921

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170918

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180917

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190910

Year of fee payment: 12