KR101223287B1 - 무선 통신 시스템에서 자원 할당 방법 및 장치 - Google Patents

무선 통신 시스템에서 자원 할당 방법 및 장치 Download PDF

Info

Publication number
KR101223287B1
KR101223287B1 KR1020060021125A KR20060021125A KR101223287B1 KR 101223287 B1 KR101223287 B1 KR 101223287B1 KR 1020060021125 A KR1020060021125 A KR 1020060021125A KR 20060021125 A KR20060021125 A KR 20060021125A KR 101223287 B1 KR101223287 B1 KR 101223287B1
Authority
KR
South Korea
Prior art keywords
mobile terminal
base station
resource
resource allocation
shadow price
Prior art date
Application number
KR1020060021125A
Other languages
English (en)
Other versions
KR20070091504A (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 KR1020060021125A priority Critical patent/KR101223287B1/ko
Priority to US11/714,651 priority patent/US7974631B2/en
Publication of KR20070091504A publication Critical patent/KR20070091504A/ko
Application granted granted Critical
Publication of KR101223287B1 publication Critical patent/KR101223287B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • 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/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • 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

Landscapes

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

Abstract

본 발명은 무선 통신 시스템에서 기지국이 자원을 할당함에 있어서, 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하며, 상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하고, 상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송한다.
utility function, 자원 할당, shadow price, distributed scheduling

Description

무선 통신 시스템에서 자원 할당 방법 및 장치{METHOD AND APPARATUS FOR ALLOCATING RESOURCE IN A WIRELESS COMMUNICATION SYSTEM}
도 1 및 도 2는 자원 할당 시 특정 유용성 함수를 이용하는 무선 통신 시스템에서 AIMD 특성을 나타낸 파형도
도 3은 본 발명이 적용되는 무선 통신 시스템의 구성을 간략히 나타낸 블록도
도 4는 본 발명에 따른 무선 통신 시스템에서 자원 할당 방법을 나타낸 흐름도
도 5는 본 발명에 따른 무선 통신 시스템에서 이동 단말별 음영 가격을 근거로 수행되는 자원 할당 방법을 나타낸 순서도
본 발명은 무선 통신 시스템에서 이동 단말의 성능 향상 방법 및 장치에 대한 것으로서, 특히 서로 다른 자원 할당 방식을 이용하는 이종의(Heterogeneous) 이동 단말이 공존하는 무선 통신 시스템에서 자원 할당 방법 및 장치에 대한 것이다.
이동통신 기술이 급속도로 발전됨에 따라 고속 패킷 데이터 서비스를 제공하는 다양한 통신 시스템이 제안되고 있으며, 통신 시스템의 설계와 제어에 있어 주된 이슈는 시스템의 성능을 효율적으로 향상시킬 수 있는 최적화 기술로 초점이 맞추어 지고 있다. 따라서 최근 이동통신 기술에서는 통신 시스템의 최적화를 위한 수학적 모델들이 제시되고 있으며, 특히 통신 시스템에서 가용한 대역폭 내에서 기지국에서 단말로 할당되는 자원을 효율적으로 제어할 수 있는 다양한 전송 제어 기술들이 제안되고 있다.
종래 전송 제어 기술에서 효율적인 자원 할당을 위한 최적화 모델들은 안정성(stability)과 공정성(fairness)의 두 가지 관점에서 보았을 때 한정적인 대역폭 내에서 경쟁적인 트래픽을 어떻게 처리해야 하는지를 고려하고 있다. 안정성은 랜덤성과 피드백 전송을 요구하는 엔지니어링 분야의 이슈이고, 공정성은 유용성(utility)을 요구하는 경제적인 분야의 이슈로 네트워크가 점차 지능화되어 감에 따라 양자간의 구분은 점차 감소되고 있다.
이하 본 명세서에서는 기지국에서 단말로 할당되는 자원으로 데이터 전송률(data rate)의 예를 들어 종래 자원 할당 방법을 설명하기로 한다.
먼저 특정 유용성 함수(utility function)를 이용하여 단말로 자원 할당을 수행하는 종래 기술의 예로 1998년도 논문 "Rate control for communication networks : shadow prices, proportional fairness and stability"(FP Kelly, University of Cambridge, UK)(이하, "Kelly")를 소개한다. 상기 Kelly에서는 자원 할당 시 단위 시간당 평균적인 공정성과 처리율을 최대화하도록 특정 유용성 함수를 최적화하는 분산 처리 알고리즘을 제시하였다.
상기 Kelly에서 특정 유용성 함수의 목적식은 아래 <수학식 1> 및 <수학식 2>와 같이 정의되며, 분산 처리 알고리즘 식은 아래 <수학식 3>과 같이 정의되어 있다.
Figure 112006016010312-pat00001
Figure 112006016010312-pat00002
상기 <수학식 1>에서 "U(x)"는 유용성 함수, "x"는 단말에게 할당되는 데이터 전송률(자원), "i"는 단말(사용자)를 구분하는 변수를 의미한다. 상기 <수학식 2>에서 "A"는 자원이 할당되는 단말을 나타내는 행렬, c는 전체 자원의 용량을 의미한다. 즉 상기 <수학식 1>, <수학식 2>는 전체 자원의 유한한 용량 c의 범위 내에서 유용성이 최대가 되도록 각 단말에게 데이터 전송률(x)을 할당하는 것을 목적으로 한다.
또한 상기 Kelly는 상기 <수학식 1>과 같은 목적식에 자원 할당 비용과 같은 제약 조건을 부여할 경우 목적식의 변화를 나타내는 파라미터로서 아래 <수학식 3> 과 같이 정의되는 이른바 음영 가격(Shadow Price)을 제시하였다.
Figure 112006016010312-pat00003
상기 <수학식 3>에서 "xs"는 음영 가격(Shadow Price)이 적용된 경우 데이터 전송률, "j"는 기지국을 구분하는 변수, "Pj"는 기지국 j가 데이터 전송률 할당 시 적용하는 비용, 그리고 "μj"는 기지국 j가 데이터 전송률을 할당하는 경우 음영 가격을 의미한다.
그리고 상기 <수학식 3>과 같은 음영 가격을 적용하였을 때 임의의 단말 r에게 할당되는 데이터 전송률 xr(t)는 아래 <수학식 4>과 같은 미분식으로 정의된다.
Figure 112006016010312-pat00004
상기 <수학식 4>에서 변수 "r"은 <수학식 1>의 목적식에서 단말을 구분하는 변수 "i"와 동일한 의미로 사용된 것이고, "w"는 단위 시간당 단말 r에게 과금되는 금액을 의미한다. 상기 <수학식 4>는 특정 유용성 함수(utility function)를 이용하는 네트워크에서 혼잡(congestion) 상태일 경우에는 대역폭을 multiplicative하게 줄여주고, 혼잡 상태가 아닐 경우에는 additive하게 대역폭을 늘려주는 이른바 AIMD 방식의 전송 제어 기술에서 상대적인 공정성(Proportional Fairness)을 제공 할 수 있다.
상기와 같이 특정 유용성 함수(utility function)를 이용하여 단말로 데이터 전송률을 할당하는 통신 시스템의 예로 3GPP2에서 제안한 1xEV-DO 시스템 등을 들 수 있다. 상기 1xEV-DO 시스템에서 순방향 데이터 전송률을 제어할 때 단말은 기지국이 송신하는 파일럿 채널 신호의 수신 강도를 측정하고, 측정된 파일럿 채널 신호의 수신 강도를 근거로 단말이 원하는 데이터 전송률(Data Rate Control : DRC) 정보가 포함된 메시지를 기지국으로 전송한다. 그러면 기지국은 상기 DRC 정보를 수신하여 채널 상태가 좋은 단말로만 단말이 보고한 전송률로 패킷 데이터를 전송하도록 자원 할당을 수행한다.
따라서 다수의 단말들은 모두 동일한 방식으로 DRC 정보를 전송하고, 기지국은 이중에서 채널 상태가 좋은 단말로만 해당 데이터 전송률을 할당하는 특정 유용성 함수(utility function)를 적용하므로 도 1 및 도 2와 같은 AIMD 특성을 보임을 확인할 수 있다.
상기한 종래 기술은 기지국과 통신하는 모든 이동 단말들에 대해 공통의 특정 유용성 함수를 적용하는 무선 통신 환경에서 자원 할당에는 적합하나 자원 할당을 위한 프로토콜이 서로 다른 이동 단말들이 공존하는 무선 통신 환경에는 적합하지 않을 것이다. 따라서 자원 할당 시 불특정 유용성 함수를 적용해야 하는 미래의 무선 통신 환경에 적합한 새로운 자원 할당 방법이 요구된다.
본 발명은 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말이 존재하는 무선 통신 시스템에서 효율적인 자원 할당을 수행하는 분산 스케쥴링 기반의 자원 할당 방법 및 장치를 제공한다.
본 발명의 실시 예에 따른 방법은, 무선 통신 시스템에서 기지국이 자원을 할당하는 방법에 있어서, 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 과정과, 상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 과정과, 상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 과정을 포함한다.
본 발명의 실시 예에 따른 장치는, 무선 통신 시스템에서 자원을 할당하는 기지국에 있어서, 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 수신부와, 상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 제어부와, 상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 송신부를 포함한다.
본 발명의 실시 예에 따른 다른 방법은; 무선 통신 시스템에서 이동 단말이 자원을 할당받는 방법에 있어서, 자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 과정과, 상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 과정을 포함하며, 상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 한다.
본 발명의 실시 예에 따른 다른 장치는; 무선 통신 시스템에서 자원을 할당받는 이동 단말에 있어서, 자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 송신부와, 상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 수신부를 포함하며, 상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 한다.
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
먼저 도 3은 본 발명이 적용되는 무선 통신 시스템의 구성을 간략히 나타낸 블록도로서, 도 3은 다수의 이동 단말(Mobile Station : MS)(310a~310e : 310)이 서로 다른 불특정 유용성 함수 (utility function)를 이용하여 기지국(Base Station : BS)(320)으로부터 데이터 전송률을 할당받은 무선 통신 시스템을 가정한 것이다. 여기서 상기 이동 단말(310)과 기지국(320)은 자원 할당 시 불특정 유용성 함수를 이용하는 통신 시스템의 NE(Network Entity)로서 적용되는 통신 시스템의 종류에 따라 상기 이동 단말(310)은 AT(Access Terminal) 또는 MT(Mobile Terminal) 등으로 불리워질 수 있으며, 상기 기지국(320)은 AN(Access Network) 또는 AP(Access Point) 등으로 불리워질 수 있을 것이다.
도 3에서 복수의 이동 단말들(310a~310e)은 각각 서로 다른 유용성 함수(utility function)를 이용하여 기지국(320)으로부터 데이터 전송률 등의 자원을 할당받는다. 이와 관련하여 2002년도 Ahish Goel의 논문 "불특정 utility function에 대한 simultaneous optimization"(University of Stanford)(이하, Ahish Goel)에서는 도 3과 같은 무선 통신 시스템에서 자원 할당을 최적화하는 기술을 제안하고 있다. 그러나 도 3의 시스템에서는 이동 단말(310)과 기지국(320)이 불특정 유용성 함수별로 주어진 프로토콜을 따라야 하므로 자원 할당 알고리즘이 복잡해지며, 최적화가 어려운 문제점이 있다. 또한 상기 Ahish Goel에서 제안한 최적화 기술에서도 기지국과 통신하는 단말의 개수가 변동되거나 네트워크의 토폴로지(topology)가 변화되는 경우 동적인 자원 할당이 어려운 문제점이 존재한다.
따라서 본 발명에서는 도 3과 같은 무선 통신 시스템에서 일반화시킨 유용성 함수를 제시하고, 이동 단말별로 자원을 사용하는 대가(price)를 두어 이동 단말들이 스스로 자원의 사용량을 제어하도록 함으로써 독자적인(Selfish) 이동 단말들이 안정적인 평형(equilibrium) 상태에서 최적의 자원 할당 상태에 도달하는 방안을 제안한다.
이하 도 4 및 도 5를 참조하여 이동 단말에 할당되는 자원으로 데이터 전송률을 가정하여 본 발명의 실시 예를 설명하기로 한다.
도 4는 본 발명에 따른 무선 통신 시스템에서 자원 할당 방법을 나타낸 흐름도이다.
먼저 401 단계에서 각 이동 단말(310)은 기지국(320)으로 자신이 원하는 요구 데이터 전송률 정보가 포함된 DRC 메시지를 전송(도 3의 참조 번호 31)한다. 403 단계에서 DRC 메시지를 수신한 기지국(320)은 DRC 메시지를 전송한 이동 단말별로 본 발명에서 제안하는 일반화된 유용성 함수를 이용하여 해당 요구 데이터 전송률에 대한 자원 할당을 스케쥴링하고, 405 단계에서 이동 단말별로 자원 할당량을 결정한다. 407 단계에서 기지국(320)은 결정한 자원 할당량에 따라 이동 단말별로 자원 할당 메시지를 생성하여 전송(도 3의 참조 번호 33)하고, 409 단계에서 이동 단말(310)은 현재 할당된 자원량을 근거로 다음에 전송되는 요구 데이터 전송률을 결정한다. 상기 403 단계에서 일반화된 유용성 함수는 후술할 도 5에서 설명하는 이동 단말별 음영 가격을 근거로 결정된다.
도 5는 본 발명에 따른 무선 통신 시스템에서 이동 단말별 음영 가격을 근거 로 수행되는 자원 할당 방법을 나타낸 순서도이다.
도 5의 501 단계에서 각 이동 단말(310)은 원하는 최초 요구 데이터 전송률을 결정하고, 기지국(320)으로 자신이 원하는 요구 데이터 전송률 정보가 포함된 DRC 메시지를 전송한다. 여기서 상기 최초 요구 데이터 전송률은 예컨대, 기지국에서 지원할 수 있는 최소 전송률의 1/2과 같이 결정할 수 있다. 503 단계에서 DRC 메시지를 수신한 기지국(320)은 이동 단말별로 하기 <수학식 5>로 정의되는 음영 가격 li,j를 계산하여 요구 데이터 전송률에 대한 자원 할당을 스케쥴링한다.
Figure 112012067228338-pat00019
상기 <수학식 5>에서 상기 shadow price는 상기 음영 가격을 나타내며, 상기 "i"는 이동 단말을 구분하는 인덱스를 나타내며, 상기 "j"는 기지국을 구분하는 인덱스를 나타내며, 상기 "Li"는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 xi(current)는 이동 단말 i의 요구 데이터 전송률을 나타낸다. 상기 음영 가격은 <수학식 5>와 같이 현재 기지국에 걸린 부하와 단말의 요구 데이터 전송률과 같은 Local information만을 이용하여 계산됨을 알 수 있다.
상기 <수학식 5>에서 상기 "δ"는 예컨대, δ = 12lnρ+2와 같이 주어지며, 상기 ρ 값은 max{기지국에서 지원할 수 있는 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}으로 결정됩니다. 상기 기지국에 걸린 부하는 예컨대, le * exp{δ * Le}와 같이 정의된다. 여기서 e는 자연로그지수, Le는 현재 기지국에서 지원하고 있는 단말의 전송률의 합, le는 δ / (2ρ3)로 주어질 수 있다.
상기 503 단계에 따라 이동 단말별로 음영 가격 li,j를 계산한 기지국(320)은 505 단계에서 하기 <수학식 6>을 이용하여 이동 단말별로 자원 할당량 즉, 데이터 전송률 xi(new)를 결정한다.
Figure 112012067228338-pat00020
상기 <수학식 6>에서 상기 xi(new)는 이동 단말i에 대해 결정된 자원 할당량(데이터 전송률)을 나타내며, 상기 RTT 는 라운드 트립 시간(round trip time)을 나타낸다.
이후 507 단계에서 기지국(320)은 상기 <수학식 6>에 따라 결정된 데이터 전송률 정보가 포함된 자원 할당 메시지를 해당 이동 단말별로 전송한다. 상기 507 단계가 완료된 후, 이동 단말(310)은 상기 503 단계로 진행하여 수신된 자원 할당 메시지로부터 자원 할당량으로 현재 결정된 데이터 전송률을 확인하고, 이를 근거로 다음에 전송되는 요구 데이터 전송률을 결정한다.
한편 본 발명에서 상기 <수학식 6>으로 정의되는 이동 단말별 데이터 전송률 xi(new)를 미분하면, 하기 <수학식 7>과 같이 이동 단말별 데이터 전송률이 본 발명의 음영 가격에 따라 변화됨을 알 수 있다.
Figure 112012067228338-pat00021
상기 <수학식 7>은 본 발명의 이동 단말이 종래 전송 제어 기술에서 설명한 AIMD 방식과 대비되는 MIMD(multiplicative increase and multiplicative decrease) 방식으로 동작됨을 의미하므로 다수의 이동 단말이 불특정 유용성 함수를 이용하여 기지국으로부터 데이터 전송률을 할당받은 무선 통신 시스템에서도 본 발명에 따라 동적인 자원 할당이 가능함을 알 수 있다.
<수학식 7>과 MIMD의 관계를 설명하면, MIMD는 xi(new)값이 multiplicative하게 늘어나고 줄어드는 전송 제어 방식을 의미한다. 즉 li,j가 고정되어 있을 경우 xi(new)의 시간에 대한 미분값이 고정되므로 xi(new)는 multiplicative하게 증가/감소하게 된다.
상기한 실시 예와 같이 기존의 자원 할당 방식은 각 단말들이 자신의 유용성 함수를 정확히 파악하여 기지국으로 전달하거나 기지국에서 대략적으로 각 단말에 대한 유용성 함수를 추정하는 방식을 사용하였으나 본 발명에서는 단말별로 불특정하게 주어지는 유용성 함수를 본 발명에서 제안하는 음영 가격을 통해 일반화할 수 있다. 즉 본 발명은 독자적인 단말별로 자원을 사용하는 대가를 두고, 단말 스스로 자원 사용량을 제어할 수 있도록 함으로써 미래 무선 통신 환경에 적용할 수 있는 자원 할당 방안을 제공할 수 있음은 물론 이종 기지국들 간에도 별도의 통신 없이 상기 <수학식 1>과 같은 원하는 목적식을 이룰 수 있는 자원 할당이 가능하므로 현 존하는 3G 기반의 자원 할당 방식을 유연하게 진화시켜 다양한 이종 통신 시스템들을 하나의 네트워크로 통합하는 기반을 제공할 수 있다.
아울러 이종 기지국들 간에도 별도의 통신 없이 목적식을 이룰 수 있는 자원 할당이 가능한 이유는 기지국들 사이에서 자신의 리소스 할당 상태에 대한 정보를 따로 통신할 필요 없이 단말기에게 정확한 음영 가격(shadow price)을 배분하면 각 단말기가 intelligent하게 자신의 리소스 할당량을 결정하므로 기지국간 별도의 통신이 필요 없게 되는 것이다.
이상 설명한 바와 같이 본 발명에 의하면, 자원 유용 기준(resource utility criteria)이 서로 다른 이종의 이동 단말들이 공존하는 무선 통신 시스템에서 자원 할당 시 음영 가격을 이용한 단말 주도의 분산 스케쥴링 방식을 적용하여 독자적인(Selfish) 이동 단말들이 안정적인 평형(equilibrium) 상태에서 최적의 자원 할당 상태에 도달할 수 있다.

Claims (24)

  1. 무선 통신 시스템에서 기지국이 자원을 할당하는 방법에 있어서,
    서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 과정과,
    상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 과정과,
    상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 과정을 포함하는 자원을 할당하는 방법.
  2. 제 1 항에 있어서, 상기 자원 할당량 정보는,
    상기 적어도 하나의 이동 단말에게 각각 할당되는 데이터 전송률을 포함함을 특징으로 하는 자원을 할당하는 방법.
  3. 삭제
  4. 제 2 항에 있어서,
    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00022
    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 Li는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 xi(current)는 상기 이동 단말 i의 자원 요구량으로서 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 자원을 할당하는 방법.
  5. 제 4 항에 있어서,
    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00023
    상기 xi(new)는 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 자원을 할당하는 방법.
  6. 제 1 항에 있어서, 상기 음영 가격은,
    상기 적어도 하나의 이동 단말 각각에 대하여 고정적으로 정해짐을 특징으로 하는 자원을 할당하는 방법.
  7. 무선 통신 시스템에서 자원을 할당하는 기지국에 있어서,
    서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 수신부와,
    상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 제어부와,
    상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 송신부를 포함하는 기지국.
  8. 제 7 항에 있어서, 상기 자원 할당량 정보는,
    상기 적어도 하나의 이동 단말에게 각각 할당되는 데이터 전송률을 포함함을 특징으로 하는 기지국.
  9. 삭제
  10. 제 8 항에 있어서,
    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00024
    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 Li는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 xi(current)는 상기 이동 단말 i의 자원 요구량으로 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 기지국.
  11. 제 10 항에 있어서,
    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00025
    상기 xi(new)는 상기 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 기지국.
  12. 제 7 항에 있어서, 상기 음영 가격은,
    상기 적어도 하나의 이동 단말 각각에 대하여 고정적으로 정해짐을 특징으로 하는 기지국.
  13. 무선 통신 시스템에서 이동 단말이 자원을 할당받는 방법에 있어서,
    자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 과정과,
    상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 과정을 포함하며,
    상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 하는 자원을 할당받는 방법.
  14. 제 13 항에 있어서, 상기 자원 할당량 정보는,
    상기 이동 단말에게 할당된 데이터 전송률을 포함함을 특징으로 하는 자원을 할당받는 방법.
  15. 제 13 항에 있어서,
    상기 자원 할당량 정보를 근거로 다음 자원 요구량을 결정하는 과정을 더 포함하는 자원을 할당받는 방법.
  16. 제 13 항에 있어서,
    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00026
    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 Li는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 xi(current)는 상기 이동 단말 i의 자원 요구량으로서 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 자원을 할당받는 방법.
  17. 제 16 항에 있어서,
    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00027
    상기 xi(new)는 상기 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 자원을 할당받는 방법.
  18. 제 13 항에 있어서, 상기 음영 가격은,
    상기 이동 단말에 대하여 고정적으로 정해짐을 특징으로 하는 자원을 할당받는 방법.
  19. 무선 통신 시스템에서 자원을 할당받는 이동 단말에 있어서,
    자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 송신부와,
    상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 수신부를 포함하며,
    상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 하는 이동 단말.
  20. 제 19 항에 있어서, 상기 자원 할당량 정보는,
    상기 이동 단말에게 할당된 데이터 전송률을 포함함을 특징으로 하는 이동 단말.
  21. 제 19 항에 있어서,
    상기 자원 할당량 정보를 근거로 다음 자원 요구량을 결정하는 제어부를 더 포함하는 이동 단말.
  22. 제 19 항에 있어서,
    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00028
    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 Li는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 xi(current)는 상기 이동 단말 i의 자원 요구량으로서 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 이동 단말.
  23. 제 22 항에 있어서,
    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,
    Figure 112012067228338-pat00029
    상기 xi(new)는 상기 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 이동 단말.
  24. 제 19 항에 있어서, 상기 음영 가격은,
    상기 이동 단말에 대하여 고정적으로 정해짐을 특징으로 하는 이동 단말.
KR1020060021125A 2006-03-06 2006-03-06 무선 통신 시스템에서 자원 할당 방법 및 장치 KR101223287B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060021125A KR101223287B1 (ko) 2006-03-06 2006-03-06 무선 통신 시스템에서 자원 할당 방법 및 장치
US11/714,651 US7974631B2 (en) 2006-03-06 2007-03-06 Method and system for resource allocation based on distributed scheduling in a wireless communication system including heterogeneous mobile stations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060021125A KR101223287B1 (ko) 2006-03-06 2006-03-06 무선 통신 시스템에서 자원 할당 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070091504A KR20070091504A (ko) 2007-09-11
KR101223287B1 true KR101223287B1 (ko) 2013-01-16

Family

ID=38518575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060021125A KR101223287B1 (ko) 2006-03-06 2006-03-06 무선 통신 시스템에서 자원 할당 방법 및 장치

Country Status (2)

Country Link
US (1) US7974631B2 (ko)
KR (1) KR101223287B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101597093B1 (ko) * 2008-04-17 2016-02-25 삼성전자주식회사 이동통신 시스템에서 오버헤드를 줄이기 위한 자원할당 장치 및 방법
US8385279B2 (en) 2008-04-17 2013-02-26 Samsung Electronics Co., Ltd. Resource allocation apparatus and method for reducing overhead in mobile communication system
CN101924955A (zh) * 2009-06-16 2010-12-22 中兴通讯股份有限公司 一种改善手机电视播放质量的方法及***
US8681725B2 (en) * 2011-07-11 2014-03-25 Telefonaktiebolaget Lm Ericsson (Publ) System imposed throttled transmission
CN105791899B (zh) * 2014-12-19 2019-02-05 ***通信集团公司 一种多媒体数据传输方法及终端
CN107852732A (zh) * 2015-07-30 2018-03-27 英特尔公司 用于基于多无线电接入技术的异构网络中的分布式公平资源分配的***和方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030011599A (ko) * 2001-07-23 2003-02-11 닛본 덴기 가부시끼가이샤 다이내믹 ｔｄｍａ 프레임 내의 채널 할당 스케줄링 장치및 방법
KR20030094075A (ko) * 2002-06-03 2003-12-11 루센트 테크놀러지스 인크 통신 시스템들에서 데이터 전송들을 할당하기 위해사용자들을 스케줄링하기 위한 방법 및 장치
US6693892B1 (en) 1997-07-31 2004-02-17 Nokia Corporation Method of controlling communication resources
KR20050058418A (ko) * 2002-08-21 2005-06-16 모토로라 인코포레이티드 통신 시스템에서 자원 할당을 위한 장치 및 방법

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366945B1 (en) * 1997-05-23 2002-04-02 Ibm Corporation Flexible dynamic partitioning of resources in a cluster computing environment
US6535742B1 (en) * 1999-06-29 2003-03-18 Nortel Networks Limited Method and apparatus for the self engineering of adaptive channel allocation
CA2302461A1 (en) * 2000-03-27 2001-09-27 William Martin Snelgrove Wireless local loop
JP3967115B2 (ja) * 2001-11-22 2007-08-29 株式会社エヌ・ティ・ティ・ドコモ 基地局、無線リソース制御装置、端末装置、通信システム及び通信方法
GB0216728D0 (en) * 2002-07-18 2002-08-28 British Telecomm Network resource control
US20060246935A1 (en) * 2004-02-13 2006-11-02 Matsushita Electric Industrial Co., Ltd. Scheduling apparatus and scheduling apparatus method
JP2006054597A (ja) * 2004-08-10 2006-02-23 Ntt Docomo Inc スロット割当装置及びその方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6693892B1 (en) 1997-07-31 2004-02-17 Nokia Corporation Method of controlling communication resources
KR20030011599A (ko) * 2001-07-23 2003-02-11 닛본 덴기 가부시끼가이샤 다이내믹 ｔｄｍａ 프레임 내의 채널 할당 스케줄링 장치및 방법
KR20030094075A (ko) * 2002-06-03 2003-12-11 루센트 테크놀러지스 인크 통신 시스템들에서 데이터 전송들을 할당하기 위해사용자들을 스케줄링하기 위한 방법 및 장치
KR20050058418A (ko) * 2002-08-21 2005-06-16 모토로라 인코포레이티드 통신 시스템에서 자원 할당을 위한 장치 및 방법

Also Published As

Publication number Publication date
US20070218916A1 (en) 2007-09-20
US7974631B2 (en) 2011-07-05
KR20070091504A (ko) 2007-09-11

Similar Documents

Publication Publication Date Title
JP6100331B2 (ja) ユーザ装置、基地局及び方法
JP4675193B2 (ja) 上りパケットスケジューラ
JP4310173B2 (ja) 端末およびその通信方法
KR101406042B1 (ko) 몇개의 기술들을 지원하는 디바이스들에 의해 미사용 ｔｖ 스펙트럼을 이용하기 위한 방법들 및 장치
CN101305562B (zh) 具有活动性检测的支持QoS的无线资源管理（用于无线通信）
KR101225639B1 (ko) 피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치
KR101223287B1 (ko) 무선 통신 시스템에서 자원 할당 방법 및 장치
RU2012154280A (ru) Способ управления радиоресурсами и устройство узла в, его реализующее
CN102404860B (zh) 一种lte***中下行资源分配方法及装置
WO2005060604B1 (en) Wireless network with improved sharing of high power consumption tasks
KR20130074077A (ko) 무선통신 시스템에서 기지국의 자원 할당 방법 및 장치
US9191887B2 (en) Method for providing relay network, mobile router and network relay system using the same
KR100947610B1 (ko) 통합 시스템의 자원 할당 방법
JP2002057699A (ja) パケット伝送方式、パケット伝送方法及び記録媒体
KR20070002078A (ko) 최소 리소스 파라미터로 스케쥴링 알고리즘을 수행하는방법 및 그 계산 방법
CN106060934A (zh) 基于数据通信的动态Wi-Fi多通道转换的方法和设备
DE60224453D1 (de) Funkbetriebsmittelzuweisung in einem funkübertragungsnetwerk
KR20140075958A (ko) 채널 정보 제공 방법과 채널정보제공 데이터베이스 서버 및 채널 정보 제공 시스템
JP5207903B2 (ja) 周波数帯域割当装置および周波数帯域割当方法
CN104838714A (zh) 基站及用户调度方法
JP5758011B2 (ja) 分散送信電力制御システムにおける、対象送信機と対応する対象受信機、その通信方法、及びセルラ通信システムの方法
CN101411241B (zh) 移动通信***、基站装置及移动通信方法
JP2007235941A (ja) 無線制御局、及び移動通信システムとそのチャネル切替方法
KR102102060B1 (ko) 무허가 다중 접속을 위한 스케줄링 방법 및 이를 위한 사용자 단말
KR100541879B1 (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
LAPS Lapse due to unpaid annual fee