[go: up one dir, main page]

KR100849327B1 - 주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치 - Google Patents

주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치 Download PDF

Info

Publication number
KR100849327B1
KR100849327B1 KR1020070013746A KR20070013746A KR100849327B1 KR 100849327 B1 KR100849327 B1 KR 100849327B1 KR 1020070013746 A KR1020070013746 A KR 1020070013746A KR 20070013746 A KR20070013746 A KR 20070013746A KR 100849327 B1 KR100849327 B1 KR 100849327B1
Authority
KR
South Korea
Prior art keywords
power control
selecting
link
packet
fairness
Prior art date
Application number
KR1020070013746A
Other languages
English (en)
Inventor
송기욱
황성택
성원진
최진우
이병석
전병욱
Original Assignee
삼성전자주식회사
서강대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 서강대학교산학협력단 filed Critical 삼성전자주식회사
Priority to KR1020070013746A priority Critical patent/KR100849327B1/ko
Priority to US11/964,973 priority patent/US8054741B2/en
Priority to EP08151171.9A priority patent/EP1956761B1/en
Priority to CN200810009912XA priority patent/CN101242207B/zh
Application granted granted Critical
Publication of KR100849327B1 publication Critical patent/KR100849327B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/04—Transmission power control [TPC]
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/26—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
    • H04W52/265—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the quality of service QoS
    • 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/14—Spectrum sharing arrangements between different networks
    • 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

본 발명은 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케쥴링 방법에 있어서, 기지국(Base Station : BS)에서 직접, 또는 중계국(Relay Station : RS)을 통해 서비스 품질(Quality of Service : QoS)을 고려한 단말(Mobile Station : MS)을 선택하는 과정과, MS로부터 추출한 패킷을 이용하여 특정 링크 그룹(Link Group)을 선택하고 결합적 전력제어(Joint Power Control)를 수행하는 과정과, 최적의 할당 전력 값(최적해)이 도출될 때까지 특정 링크 그룹을 반복적으로 제거(Remove)하고 선택(Selection)하는 과정과, 최적해가 도출되어 채널을 할당 받고 QoS를 고려한 MS가 속한 사용자 큐 상태를 업데이트하는 과정과, 할당된 채널과 전송될 패킷이 존재하지 않을 때까지 상기의 과정들을 반복적으로 수행하는 과정을 포함함을 특징으로 한다.
스케쥴링, 결합적 전력제어, 링크 그룹

Description

주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 방법 및 장치{GROUP SCHEDULING METHOD AND APPARATUS TO IMPROVE RADIO RESOURCE EFFICIENCY AND FAIRNESS UNDER DISTRIBUTED ANTENNA SYSTEM WITH FREQUENCY REUSE AND JOINT POWER CONTROL}
도 1은 본 발명이 적용되는 주파수 재사용과 분산 안테나를 채용한 셀룰러 시스템의 개략적인 일 예시 구성도
도 2는 본 발명의 일 실시 예에 따른 스케쥴링과 결합적 전력제어 시스템의 개념적인 구성도
도 3은 본 발명의 일 실시 예에 따른 다이버시티(diversity) 채널 모드에서 스케쥴러와 전력제어의 동작 흐름도
도 4는 본 발명의 일 실시 예에 따른 링크의 선택과 제거를 개략적으로 나타내는 채널 행렬
본 발명은 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 순방향 링크에서 공평성과 전송효율을 개선시키기 위한 기지국(Base Station : BS)과 중계국(Relay Station : RS)들간의 결합적 전력제어와 스케줄링 장치의 연동 방식에 대한 기술이다.
셀룰러 시스템에서 스케쥴링 장치는 단말(terminal)들에 전송될 패킷들의 우선순위 지표에 따라 전송 패킷을 선택하는 동작을 한다. 따라서 모든 단말과 BS에는 스케쥴링 장치가 공통으로 존재한다. 한편 단말의 위치에 따라 신호의 감쇄와 간섭을 받는 정도가 달라지며 이에 따라 모든 단말이 같은 전력을 할당 받을 경우 각 단말들은 서로 다른 신호 대 간섭 잡음 비(Signal to Interference and Noise Ratio : SINR) 수준을 갖는다. 전력제어는 이렇게 불균등하게 발생하는 각 단말들에 대해 먼 쪽에 있는 단말들은 높은 전력을 할당하고, 가까이 있는 단말은 낮은 전력을 할당하여 각 단말의 SINR 값들을 균등하게 만드는 장치이다.
주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 BS와 RS의 링크 구성은 광케이블과 같은 전용회선으로 구성되어 있으며 각 RS들은 BS와 동일한 기능을 가진다. 즉 RS는 BS의 안테나와 같은 기능을 수행한다. BS와 RS들은 독립된 서비스 영역을 가지며 이들 영역들은 주파수를 재사용할 수 있다. 이때 서비스 영역의 경계의 근거리에 있는 두 단말이 존재하고 각 단말은 서로 다른 서비스 영역에 속해 있으며 같은 채널을 사용하여 정보를 교신하는 상황이 존재한다. 이러한 상황에서 스케쥴러가 두 단말에 전송될 패킷들을 선택하여 전송하려 한다면 인접 서비스 영역의 간섭 신호로 인해 단말들은 낮은 SINR 값을 갖게 되어 전송이 실패할 확률이 높아지게 된다. 이 단말들의 SINR 값을 개선시키기 위해 높은 전력을 할당할 때는 서로의 간섭 신호가 증가하여 전력제어의 효과가 없어지게 된다. 이러한 과정은 스케쥴러가 정보를 수신할 단말들의 전송될 패킷을 선택하고 이후에 전력제어가 이루어지는 과정으로 동작이 되기 때문이다. 즉 기존의 스케쥴링과 전력제어가 상호 협력 없이 독립적으로 동작되어 단말에게 데이터를 전송할 수 없거나 최소한의 전송률을 만족시키지 못하는 작동불능(outage)이 발생된다.
따라서, 본 발명은 주파수 재활용과 공동 전력제어를 채용한 분산아테나시스템에서 단일 채널 즉, 다이버시티 채널 모드로 동작하는 셀룰러 시스템의 순방향 링크에서 적용되는 스케쥴링과 전력제어의 기능이 서로 독립적으로 동작되어 작동불능 문제가 발생하는데, 효율적인 스케쥴링 장치와 전력제어 장치의 연동으로 작동불능 확률을 줄이면서 전송효율을 극대화 시키고자 한다.
이를 달성하기 위한 본 발명의 일 견지에 따르면, 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케쥴링 방법에 있어서, 기지국(Base Station : BS)에서 직접, 또는 중계국(Relay Station : RS)을 통해 서비스 품질(Quality of Service : QoS)을 고려한 단말(Mobile Station : MS)을 선택하는 과정과, MS로부터 추출한 패킷을 이용하여 특정 링크 그룹(Link Group)을 선택하고 결합적 전력제어(Joint Power Control)를 수행하는 과정과, 최적의 할당 전력 값(최적해)이 도출될 때까지 특정 링크 그룹을 반복적으로 제거(Remove)하고 선택(Selection)하는 과정과, 최적해가 도출되어 채 널을 할당 받고 QoS를 고려한 MS가 속한 사용자 큐 상태를 업데이트하는 과정과, 할당된 채널과 전송될 패킷이 존재하지 않을 때까지 상기의 과정들을 반복적으로 수행하는 과정을 포함함을 특징으로 한다.
본 발명의 다른 견지에 따르면, 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케쥴링 장치에 있어서, 각 중계국(Relay Station : RS)을 통해서, 또는 이동 단말기(Mobile Station : MS)로부터 직접 MS의 데이터 요청 신호를 전송 받아 각 RS 또는 MS로 요청된 데이터를 전송 하는 기지국(Base Station : BS)과, 해당 커버리지의 MS들의 정보를 BS로 전달하며, 해당 MS로 자원 할당을 수행하는 다수의 유선 중계국(RS)과, 해당 커버리지 영역의 BS 또는 각 RS들로부터 자원 할당을 수행 받아 데이터를 업데이트하는 다수의 이동 단말기(MS)를 포함함을 특징으로 한다.
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.
효율적인 스케쥴링 장치와 전력제어 장치의 연동으로 작동 불능 확률을 줄이고 전송효율을 극대화하기 위해서 본 발명에서 고려하는 개략적인 시스템은 도 1과 같다. 도 1은 본 발명이 적용되는 주파수 재사용과 분산 안테나를 채용한 셀룰러 시스템의 개략적인 일 예시 구성도로서, 도 1을 살펴보면, 하나의 셀 내에 기지국과 중계국(기지국과 중계국은 동일한 기능을 가지고 있다고 가정하며 RS로 통칭함)이 존재하며 단말들은 각각 하나의 RS로부터 서비스를 받는다. 즉 각 RS들의 서비스 영역은 명확히 구분되어 있다. BS의 구조는 일반적으로 전송될 데이터를 저장하는 버퍼, 패킷 스케쥴러, 채널코딩, 그리고 채널코딩/변조/전력제어/채널할당 기능을 담당하는 무선자원관리(Radio Resource Management : RRM) 장치로 구성된다. 데이터 전송은 하기에서 정의 될 Tf 단위로 이루어지며 Tf 내의 송신을 위한 모든 시그널링(signaling)이 이루어진다. 기본적인 전송과정은 버퍼, 즉, 각각의 사용자 큐의 스케쥴러는 우선순위에 따라 패킷이 선택되고 RRM에 의해 자원관리가 이루어진 다음 정보 전송이 이루어진다.
스케쥴링과 전력제어의 연동을 위한 셀룰러 시스템에서 기지국 내부의 구조를 도 2와 같이 정의한다. 도 2는 본 발명의 일 실시 예에 따른 스케쥴링과 결합적 전력제어 시스템의 개념적인 구성도로서, 도 2를 참조하면, 해당 MS로 전송될 패킷들은 각 RS의 각각의 사용자 큐(H)에 저장된다. 상기 각각의 사용자 큐로부터 정보 전송을 위해 먼저 Tf 내에 전송 되어야 할 패킷 그룹들(H')을 생성한다. 만약 Tf 내에 전송이 이루어지지 않을 경우, 선택된 패킷들은 서비스 품질(Quality of Service : QoS)을 만족시키지 못하는 패킷들을 모두 포함하게 된다. 상기 패킷 그룹이 전송될 단말들은 도 1에서 각 서비스 영역에서 표시된 단말 그룹에 해당된다. 각 RS의 서비스 영역 별로 스케쥴링 주기 Tf 안에 전송 되어야 할 단말의 집합이 선택되고, 이들 단말과 각 RS의 채널 행렬을 H'로 정의한다. H'은 행렬 H에서 스케쥴링될 단말들에 대해 선택된 채널 행렬이다. 상기 과정이 각 RS의 사용자 큐에서 생성된 패킷들을 그룹화하는 단계이다. 다음으로 스케쥴러에서 각 RS의 서비스 영역에서 전력제어 대상이 되는 링크를 선택하게 되며 선택된 링크의 채널을 나타내는 행렬 H"을 정의한다. RS의 각 패킷 스케쥴러는 개별 패킷 그룹 중 우선 순위 지표가 가장 높은 패킷을 선택한다. 패킷이 선택되면 전송될 단말과 RS와의 링크들이 선택되고, 선택된 링크들을 바탕으로 링크 그룹들(H")이 형성된다. 선택된 링크들은 동일 채널로 구성되어 있으며 서로 간섭을 일으킨다. 전력제어는 이들 링크 그룹들간에 결합적으로 이루어지고 전력이 할당되면 채널할당 과정을 거쳐 전송이 이루어진다. 이때 전력제어의 결과가 최소 SINR 값을 만족시키지 못하면 스케쥴러는 특정 링크에 해당되는 패킷을 제거하고 피드백(feedback)해서 제거된 링크를 통해 전송될 패킷을 다시 선택한다. 이 과정은 각 링크의 SINR 값이 주어진 값보다 높을 때까지 계속 반복되며, 주어진 값보다 높을 때 전력제어과정을 끝내고 채널 할당 과정을 거쳐 전송이 이루어진다.
상기 도 2에서 설명된 스케쥴링과 전력제어의 개략적인 연동과정을 수학적 모델로 표현하기 위해 하기의 표 1과 같은 매개 변수를 정의한다.
Figure 112007012263409-pat00001
상기 표 1로부터 채널 행렬 H, 송신 신호 행렬 X, 잡음 W는 하기의 수학식 1과 같이 표현된다.
Figure 112007012263409-pat00002
N개의 부채널 군이 모두 동일 채널 특성(H is flat)을 갖고 있다면 수신신호 행렬 Y는 하기의 수학식 2와 같이 표현된다.
Figure 112007012263409-pat00003
여기서 행렬 Y의 (j, i) 성분은 MS j에 수신된 MS i에 전송된 신호를 나타내며 하기의 수학식 3과 같이 표현된다.
Figure 112007012263409-pat00004
상기 수학식 3에서 수신 신호 행렬 Y의 대각 성분들은 전송되어야 할 신호를 나타내고 나머지 성분들은 간섭 신호를 나타낸다. 각 RS가 명확한 서비스 영역을 갖는 경우 행렬 X 성분 중 개별 MS의 서비스 영역에 속하지 않는 전송 신호를 나타내는 성분들은 모두 0이 된다. 이는 하기 수학식 4와 같이 표현할 수 있다.
Figure 112007012263409-pat00005
상기 도 2에서 정의된 H"을 토대로 각 RS에서는 스케쥴러에 의해 각 서비스 영역 별로 하나의 단말이 선택된다. 이 때의 H"는 MㅧM정방 행렬이다. 이때의 Y행렬의 (j, i)성분은 하기의 수학식 5와 같이 표현된다.
Figure 112007012263409-pat00006
이 때 MS k에서 전송 되어야 할 신호와 간섭 신호는 각각 하기 수학식 6, 7 과 같다.
Figure 112007012263409-pat00007
Figure 112007012263409-pat00008
MS k에서 신호대 간섭 및 잡음비(Signal to Interference and Noise Ratio : SINR)는 하기의 수학식 8과 같이 계산된다.
Figure 112007012263409-pat00009
단말의 SINR 값들을 모두 균등하게 만들기 위해서는 상기 수학식 8의 값을 모두 같게 해야 한다. 즉,
Figure 112007012263409-pat00010
의 형태로 전력제어문제를 풀어야 한다. 최적 전력제어는
Figure 112007012263409-pat00011
형태로 최적화 문제를 풀 때 모든 단말의 SINR 값이 되지만 비선형 문제로 표현되어서 선형계획을 적용하기 어렵다. 상기 수학식 8은 비선형성을 가지므로 선형성을 가지는 식으로 변환하기 위해 수신 신호와 잡음 신호의 차를 극대화하는 방법으로 문제를 바꾸어 해결한다. 제안된 전력제어 알고리즘을 하기의 표 2에 나타내었다.
Figure 112007012263409-pat00012
상기 표 2를 참조하면, 준최적 방법으로 구속 조건 2와 같이 수신 신호와 간섭 신호의 비 대신에 수신 신호와 간섭신호+잡음의 차로 표현하고 최적화를 위한 구속 조건으로 설정하고, 변수 δ값을 최대화 하는 함수를 목적함수로 정한다. 구속 조건 1은 전력제어가 목표로 하는 단말의 타겟(target) SINR 값이고 구속 조건 3은 전송 전력의 최소 값과 최대 값을 나타낸다. 전력제어는 각 부채널 별로 병렬적으로 수행이 된다. 즉, 전력제어 결과의 최적해는 존재의 여부에 따라 스케쥴링이 다르게 수행된다. 이제 도 3과 하기의 수학식들을 사용하여 다이버시티 채널 모드에서 스케쥴러와 전력제어 시스템의 동작의 흐름을 자세하게 설명한다.
도 3은 본 발명의 일 실시 예에 따른 다이버시티 채널 모드에서 스케쥴러와 전력제어의 동작 흐름도이다. 도 3을 참조하면, 먼저 302단계에서 타켓 SINR과
Figure 112007012263409-pat00013
을 초기화한다. 304단계에서 서비스 품질을 고려한 사용자 큐에서 패킷을 선택하는데, 하기의 수학식 9를 통해서 각 RS의 사용자 큐에서 패킷을 선택하고 306단계에 나타내었다.
Figure 112007012263409-pat00014
상기 수학식 9에서
Figure 112007012263409-pat00015
은 RS m의 사용자 k 큐에서 우선순위를 나타내는 매트릭(metric)으로서 지연시간이나 보내야 할 데이터의 양이 될 수 있다.
선택된 패킷에 대해 다시 H" 채널 행렬이 생성되고 전력제어와 채널할당 과정이 이루어진다. 스케쥴링의 종료 시점은 더 이상 보낼 패킷이 없거나 할당될 채널이 없을 때이다. 상기 과정들은 전력제어가 성공적으로 이루어졌을 때의 과정이며, 전력제어의 최적해가 존재하지 않을 때는 308단계에서 특정 링크를 추가하는 과정을 거친 다음 전력제어를 수행한다. 특정 링크를 선택하는 규칙은 하기의 수학식 10에 의해 선택된다.
Figure 112007012263409-pat00016
상기 수학식 10은 RS m의 서비스 영역에서 채널 상태가 가장 좋은 링크를 선택한다는 것을 의미한다. 특정 링크를 제거하는 규칙은 하기의 수학식 11과 같다.
Figure 112007012263409-pat00017
상기 수학식 11에서
Figure 112007012263409-pat00018
의 의미는 RS j에서 해당 서비스 영역 단말 s(j)과의 채널을 나타낸다. 제거된 링크 대신 특정 링크를 선택하여 다시 전력제어가 이루어진다.
상기 수학식 10과 수학식 11은 도 4와 같은 특징을 가진다. 도 4는 본 발명의 일 실시 예에 따른 링크의 선택과 제거를 개략적으로 나타내는 채널 행렬이다. 상기 도 4를 참조하면, 행렬식 H"에서 단말이 받는 간섭량(Ik)과 해당 RS에서 발생시키는 간섭량(I'k)의 합이 가장 큰 링크를 선택한다. 전력제어의 최적해가 존재하지 않을 때는 상기 링크를 제거하고 제거한 공간에 특정 링크를 선택하는 과정을 거친 다음 결합적 전력제어를 수행한다.
상기 수학식 10과 수학식 11을 통한 링크의 제거와 추가로 업데이트된 H"행렬에 대해 310단계에서 결합적 전력제어가 수행된다. 312단계에서 전력제어의 수행결과, 최적해가 존재하지 않으면 다시 링크의 제거와 추가 과정을 거친다. 링크의 추가와 제거로 H"를 업데이트하는 반복 횟수가 증가하게 되면 연산 복잡도가 증가하여 운용상에 문제가 발생한다. 따라서 제한된 전력이나 계산량을 고려하여 H"를 업데이트하는 반복 횟수의 제한이 필요하다. 반복 횟수를 줄이는 방법은 타켓(target) SINR을 줄여서 전력제어를 수행한다. 즉, 상기 표 2의 구속 조건 1을 완화시키면 최적해가 존재할 확률이 높아지므로 일정 값 이상으로 낮춘다. 320단계에서 전력제어를 수행할 때마다 반복 횟수(
Figure 112007012263409-pat00019
)를 카운트하여 322단계에서 주어진 최대 반복 횟수(
Figure 112007012263409-pat00020
)를 넘어가면 일정 값으로 낮춘다. 만약 넘어가지 않으면 326단계로 진행하여 상기 308단계에서 선택했던 링크 그룹을 제거하고 특정 링크 그룹을 선택한다. 링크 그룹을 제거하고 선택하는 규칙은 상기 수학식 10과 수학식 11을 이용한다. 만약 322단계의 주어진 횟수를 넘어간다면 324단계에서 추가적으로 타켓(target) SINR 값을 낮추어 전력제어를 수행한다. 다시 312단계로 돌아가 최적해가 존재한다면 312단계에서 314단계로 진행하여 채널을 할당 받고 328단계의 큐 상태 업데이트를 수행한다. 316단계에서 할당한 채널과 전송될 패킷이 존재하는지의 유무를 검사하고 존재한다면, 318단계로 진행해서 다시 타켓 SINR와
Figure 112007012263409-pat00021
을 초기화해서 상기 306단계에서부터 상기 과정들을 반복 수행하게 되고, 존재하지 않는다면 스케쥴링을 종료하게 된다.
상기와 같이 본 발명의 일 실시 예에 따른 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케쥴링 방법 및 장치에 대한 구성 및 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 청구범위와 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.
이상 설명한 바와 같이 본 발명에 의하면, 주파수의 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 서비스 영역에서의 간섭의 영향으로 나타나는 작동 불능(outage) 문제를 주파수 재활용과 공동 전력제어를 이용한 효율적인 자원관리 기법을 통해 해결하고, 스케쥴링과 전력제어의 연동을 통해 간섭을 줄이고 전송효율을 향상시키는 효과가 있다.

Claims (6)

  1. 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케쥴링 방법에 있어서,
    기지국(Base Station : BS)에서 직접, 또는 중계국(Relay Station : RS)을 통해 서비스 품질(Quality of Service : QoS)을 고려한 단말(Mobile Station : MS)을 선택하는 과정과,
    상기 MS로부터 추출한 패킷을 이용하여 특정 링크 그룹(Link Group)을 선택하고 결합적 전력제어(Joint Power Control)를 수행하는 과정과,
    최적의 할당 전력 값(최적해)이 도출될 때까지 상기 특정 링크 그룹에 속한 링크를 반복적으로 제거(Remove)하고 새로운 링크를 선택(Selection)하는 과정과,
    상기 최적해가 도출되어 채널을 할당 받고 상기 QoS를 고려한 MS가 속한 사용자 큐 상태를 업데이트하는 과정과,
    상기 할당된 채널과 전송될 패킷이 존재하지 않을 때까지 상기의 과정들을 반복적으로 수행하는 과정을 포함함을 특징으로 하는 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 방법.
  2. 제 1항에 있어서, 상기 QoS를 고려한 MS를 선택하는 과정은
    스케쥴러의 우선순위에 따라 상기 QoS를 고려한 MS의 패킷을 선택하는 것을 특징으로 하는 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 방법.
  3. 제 1항에 있어서, 상기 링크를 반복적으로 제거하고 새로운 링크를 선택하는 과정은
    상기 최적해가 존재하지 않을 때마다 전력제어 반복 횟수를 카운트하는 단계와,
    상기 전력제어 반복 횟수가 주어진 횟수를 초과하면 일정한 값으로 낮추어 다시 결합적 전력제어를 수행하는 단계와,
    상기 전력제어 반복 횟수가 주어진 횟수를 초과하지 않으면 상기 선택된 링크를 제거하고 새로운 링크를 선택하여 결합적 전력제어를 수행하는 단계를 포함함을 특징으로 하는 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 방법.
  4. 제 3항에 있어서, 상기 링크를 제거하고 새로운 링크를 선택하여 결합적 전력제어를 수행하는 단계는
    상기 전력제어의 결과가 최소 SINR 값을 만족시키지 못하면, 상기 RS의 스케줄러가 특정 링크에 해당하는 패킷을 제거하고, 상기 제거된 패킷 대신 전송될 새로운 패킷을 선택하는 단계와,
    상기 전력제어의 결과가 최소 SINR 값 이상일 때, 상기 전력제어를 종료하고 채널 할당 과정을 거쳐 전송이 이루어지는 단계를 포함함을 특징으로 하는 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 방법.
  5. 주파수 재활용과 공동 전력제어를 채용한 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 장치에 있어서,
    중계국(Relay Station : RS)을 통해서, 또는 이동 단말기(Mobile Station : MS)로부터 직접 상기 MS의 데이터 요청 신호를 전송 받아 상기 각 RS 또는 MS로 상기 요청된 데이터를 전송 하는 기지국(Base Station : BS)과,
    해당 커버리지의 MS들의 정보를 상기 BS로 전달하며, 해당 MS로 자원 할당을 수행하는 다수의 유선 중계국(RS)과,
    해당 커버리지 영역의 상기 BS 또는 상기 각 RS들로부터 자원 할당을 수행 받아 데이터를 업데이트하는 다수의 이동 단말기(MS)를 포함함을 특징으로 하는 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 장치.
  6. 제 5항에 있어서, 상기 기지국(BS)은
    전송될 데이터를 저장하는 사용자 큐(Queue)와 패킷 스케쥴러(Scheduler)와 채널코딩과 무선자원관리(Radio Resource Management : RRM) 장치로 구성되어 각 사용자 큐의 스케쥴러의 우선순위에 따라 패킷이 선택되고 상기 RRM에 의해 자원 관리가 이루어진 다음 상기 RS를 통해, 혹은 직접 MS로 정보 전송이 이루어짐을 특징으로 하는 분산안테나시스템에서 주파수효율과 공평성 증대를 위한 조합적 스케줄링 장치.
KR1020070013746A 2007-02-09 2007-02-09 주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치 KR100849327B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020070013746A KR100849327B1 (ko) 2007-02-09 2007-02-09 주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치
US11/964,973 US8054741B2 (en) 2007-02-09 2007-12-27 Method and apparatus for joint scheduling to increase frequency efficiency and fairness in a distributed antenna system using frequency reuse and common power control
EP08151171.9A EP1956761B1 (en) 2007-02-09 2008-02-07 Method and apparatus for joint scheduling to increase frequency efficiency and fairness in a distributed antenna system using frequency reuse and common power control
CN200810009912XA CN101242207B (zh) 2007-02-09 2008-02-13 用于联合调度以增加频率效率和公平性的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070013746A KR100849327B1 (ko) 2007-02-09 2007-02-09 주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치

Publications (1)

Publication Number Publication Date
KR100849327B1 true KR100849327B1 (ko) 2008-07-29

Family

ID=39481185

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070013746A KR100849327B1 (ko) 2007-02-09 2007-02-09 주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치

Country Status (4)

Country Link
US (1) US8054741B2 (ko)
EP (1) EP1956761B1 (ko)
KR (1) KR100849327B1 (ko)
CN (1) CN101242207B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115225175A (zh) * 2022-07-14 2022-10-21 中国人民解放军空军工程大学 一种基于短包通信的能量效率和频谱效率的折中方法

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009124558A1 (en) * 2008-04-07 2009-10-15 Telefonaktiebolaget Lm Ericsson (Publ) A method of and a radio transmission system and radio access equipment for cellular wireless radio transmission
EP3595393B1 (en) 2009-05-22 2022-10-26 Huawei Technologies Co., Ltd. Multi-slot scheduling methods, apparatuses and non-transitory computer-readable media
CN101616456B (zh) * 2009-07-24 2012-09-05 中兴通讯股份有限公司 上行链路功率控制中统一调度的方法和装置
US8885514B2 (en) * 2009-07-30 2014-11-11 New Jersey Institute Of Technology Assigning source nodes to a select group in a wireless communication network
US9020555B2 (en) * 2010-04-05 2015-04-28 Intel Corporation System and method for performance enhancement in heterogeneous wireless access network employing distributed antenna system
KR101584550B1 (ko) 2010-04-07 2016-01-12 엘지전자 주식회사 분산 안테나 시스템에서의 신호 송수신 방법 및 장치
US8918113B2 (en) * 2012-07-25 2014-12-23 Telefonaktiebolaget L M Ericsson (Publ) Wireless communication network with noise metric based optimization for cellular capacity improvement
US10097329B2 (en) 2013-11-08 2018-10-09 Spidercloud Wireless, Inc. Fractional frequency reuse schemes assigned to radio nodes in an LTE network
CN103763780B (zh) * 2014-01-22 2017-07-18 东南大学 减少下行共享信道传输时延的联合调度和信道分配方法
US9369151B2 (en) * 2014-09-25 2016-06-14 Ali Misfer ALKATHAMI Apparatus and method for resource allocation
CN104333910B (zh) * 2014-11-03 2017-12-19 电子科技大学 蜂窝网络下的联合功率控制的d2d通信资源分配方法
CN105848277B (zh) * 2016-03-17 2019-03-08 深圳大学 一种基于广播信道的分布式天线能量效率优化方法及系统
US10827436B2 (en) * 2017-01-27 2020-11-03 Nippon Telegraph And Telephone Corporation Base station and method of controlling transmission/reception power

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6317435B1 (en) 1999-03-08 2001-11-13 Qualcomm Incorporated Method and apparatus for maximizing the use of available capacity in a communication system
KR20050023187A (ko) * 2003-08-27 2005-03-09 한국전자통신연구원 전력에 따른 패킷 스케줄링 방법
KR20050114589A (ko) * 2004-06-01 2005-12-06 삼성전자주식회사 셀룰러 통신 시스템의 자원 할당 스케줄링 방법
KR20060038131A (ko) * 2004-10-29 2006-05-03 삼성전자주식회사 Ｆｈ－ｏｆｄｍａ 방식을 사용하는 통신 시스템에서상향링크 스케줄링 방법

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6192026B1 (en) * 1998-02-06 2001-02-20 Cisco Systems, Inc. Medium access control protocol for OFDM wireless networks
FI19992695L (fi) 1999-12-15 2001-06-16 Nokia Networks Oy Kanava-allokointimenetelmä solukkoradioverkossa
US7248841B2 (en) * 2000-06-13 2007-07-24 Agee Brian G Method and apparatus for optimization of wireless multipoint electromagnetic communication networks
US8670390B2 (en) * 2000-11-22 2014-03-11 Genghiscomm Holdings, LLC Cooperative beam-forming in wireless networks
US20020077151A1 (en) * 2000-12-18 2002-06-20 Gary Matthews Polymorphic cellular network architecture
CN2619377Y (zh) 2003-04-29 2004-06-02 吴月琴 电夹盒
US7483675B2 (en) 2004-10-06 2009-01-27 Broadcom Corporation Method and system for weight determination in a spatial multiplexing MIMO system for WCDMA/HSDPA
CN1258894C (zh) * 2003-06-18 2006-06-07 清华大学 用于正交频分复用下差错敏感型业务的资源调度方法
US7400856B2 (en) * 2003-09-03 2008-07-15 Motorola, Inc. Method and apparatus for relay facilitated communications
KR101015736B1 (ko) * 2003-11-19 2011-02-22 삼성전자주식회사 직교 주파수 분할 다중 방식의 이동통신 시스템에서선택적 전력 제어 장치 및 방법
US7386036B2 (en) 2003-12-31 2008-06-10 Spyder Navigations, L.L.C. Wireless multi-hop system with macroscopic multiplexing
JP4494134B2 (ja) 2004-09-01 2010-06-30 Ｋｄｄｉ株式会社 無線通信システム、中継局装置および基地局装置
US8478283B2 (en) * 2004-09-29 2013-07-02 Apple Inc. Method and system for capacity and coverage enhancement in wireless networks with relays
KR20060035358A (ko) * 2004-10-22 2006-04-26 삼성전자주식회사 다수의 송수신 안테나를 구비하는 이동통신시스템의 고속데이터 통신 장치 및 방법
KR20060124401A (ko) * 2005-05-31 2006-12-05 삼성전자주식회사 무선 통신 시스템에서 중계국을 이용한 스케줄링 방법 및그 시스템
US8391254B2 (en) 2005-10-06 2013-03-05 Samsung Electronics Co., Ltd Channel configuration and bandwidth allocation in multi-hop cellular communication networks
US7567543B2 (en) * 2005-10-24 2009-07-28 Nec Laboratories America, Inc. Method and apparatus for cross layer resource allocation for wireless backhaul networks
WO2007053954A1 (en) * 2005-11-10 2007-05-18 Nortel Networks Limited Zones for wireless networks with relays
KR101079101B1 (ko) 2006-02-07 2011-11-02 엘지전자 주식회사 릴레이 스테이션을 이용한 중계 통신 방법
KR100829817B1 (ko) 2006-05-22 2008-05-16 한국전자통신연구원 셀룰러 시스템에서 중계기, 단말 및 기지국, 그리고기지국과 단말을 중계하는 방법
US20080045260A1 (en) * 2006-08-15 2008-02-21 Tarik Muharemovic Power Settings for the Sounding Reference signal and the Scheduled Transmission in Multi-Channel Scheduled Systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6317435B1 (en) 1999-03-08 2001-11-13 Qualcomm Incorporated Method and apparatus for maximizing the use of available capacity in a communication system
KR20050023187A (ko) * 2003-08-27 2005-03-09 한국전자통신연구원 전력에 따른 패킷 스케줄링 방법
KR20050114589A (ko) * 2004-06-01 2005-12-06 삼성전자주식회사 셀룰러 통신 시스템의 자원 할당 스케줄링 방법
KR20060038131A (ko) * 2004-10-29 2006-05-03 삼성전자주식회사 Ｆｈ－ｏｆｄｍａ 방식을 사용하는 통신 시스템에서상향링크 스케줄링 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115225175A (zh) * 2022-07-14 2022-10-21 中国人民解放军空军工程大学 一种基于短包通信的能量效率和频谱效率的折中方法

Also Published As

Publication number Publication date
EP1956761B1 (en) 2014-05-07
US8054741B2 (en) 2011-11-08
CN101242207B (zh) 2012-07-11
US20080192702A1 (en) 2008-08-14
CN101242207A (zh) 2008-08-13
EP1956761A2 (en) 2008-08-13
EP1956761A3 (en) 2012-03-07

Similar Documents

Publication Publication Date Title
KR100849327B1 (ko) 주파수 재활용과 공동 전력제어를 채용한분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치
KR100871257B1 (ko) 주파수 재활용과 공동 전력제어를 채용한 다채널분산안테나시스템에서 주파수효율과 공평성 증대를 위한조합적 스케줄링 방법 및 장치
CN102918907B (zh) 无线资源设置方法、无线通信系统和无线基站
US8248941B2 (en) Method, apparatus and computer program for uplink scheduling in a network that employs relay nodes
US8320924B2 (en) Interference control in a communication system
TWI406524B (zh) 於一網路中配置次頻道之系統及方法
CN103460658B (zh) Lte调度
CN103229572B (zh) 动态多输入多输出小区区群
KR100871227B1 (ko) 유선 중계국을 활용한 셀룰러 시스템에서 중계국간 선택적신호 결합을 통한 셀 용량 증대 방법 및 장치
EP1942689A2 (en) Reuse pattern network scheduling using interference levels
KR100920387B1 (ko) 적응적 안테나 시스템의 무선 자원 할당 장치 및 방법
CN102215577B (zh) 回程链路上行控制信道的资源分配方法和系统
US20140328330A1 (en) Method of reporting scheduling information
EP2835927B1 (en) Method and apparatus for scheduling resources at relay station (RS) in mobile communication network
KR100800657B1 (ko) 유선 중계국을 활용한 셀룰러 시스템에서의 전력 제어 장치및 방법
EP1760954A1 (en) Scheduler for controlling a transmitter/receiver, base station for a mobile communications network, methods and computer programs for operating the same
KR20070082284A (ko) 다중 홉 릴레이 방식의 광대역 무선 접속 통신 시스템에서무선 자원 분배 장치 및 방법
EP3501223B1 (en) Apparatus and method for allocating radio resources
US8493848B2 (en) Resource allocation method in wireless base station device, and wireless base station device
CN105072686A (zh) 一种基于ofdma中继网络的无线资源分配方法
KR20090052751A (ko) 유선 중계국을 활용한 셀룰러 시스템에서의 무선자원 할당방법
Zubow et al. sGSA: An SDMA-OFDMA scheduling solution
KR101364567B1 (ko) 다중 홉 중계 방식을 사용하는 광대역 무선 통신시스템에서 무선자원 재사용을 고려한 기회적 패킷스케줄링 장치 및 방법
EP3420770B1 (en) Passive intermodulation shaping
KR20230057255A (ko) 통신 시스템에서 스케줄링 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070209

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: 20080324

Patent event code: PE09021S01D

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: 20080624

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20080723

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20080723

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20110629

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20120628

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20130627

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20130627

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20140627

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20150629

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20160629

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20170629

Start annual number: 10

End annual number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20190503