KR101356027B1 - 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향코드 분할 다중 접속 시스템 - Google Patents

다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향코드 분할 다중 접속 시스템 Download PDF

Info

Publication number
KR101356027B1
KR101356027B1 KR1020057014148A KR20057014148A KR101356027B1 KR 101356027 B1 KR101356027 B1 KR 101356027B1 KR 1020057014148 A KR1020057014148 A KR 1020057014148A KR 20057014148 A KR20057014148 A KR 20057014148A KR 101356027 B1 KR101356027 B1 KR 101356027B1
Authority
KR
South Korea
Prior art keywords
communication
user
link
users
communication links
Prior art date
Application number
KR1020057014148A
Other languages
English (en)
Other versions
KR20050095640A (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 퀄컴 인코포레이티드
Publication of KR20050095640A publication Critical patent/KR20050095640A/ko
Application granted granted Critical
Publication of KR101356027B1 publication Critical patent/KR101356027B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—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/267—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the information rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • 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
    • H04W74/00—Wireless channel access, e.g. scheduled or random access

Abstract

본 발명은 수신기의 분포에 의해 제공된 다중 사용자 다이버시티를 이용하는 송신기 지향, 분포 수신기에 관한 것이다. 공용 송신기와 몇몇의 사용자들간 통신 링크들의 상태에 있어서 시간에 따른 비상관 변화를 이용한다. 시간에 따라 특정 링크의 품질 변화가 커지면, 제공된 총 시스템 스루풋의 증가가 커진다. 스케줄러 메트릭(또는 스케줄링 메트릭)은 평균 링크 품질에 대한 각 사용자와 송신기간 통신 링크의 순시 품질을 나타낸다. 혹은, 스케줄러 메트릭은 채널에 따른 평균 데이터 스루풋에 관한 순시 채널 상태를 나타낸다. 공용 송신국은 스케줄러 메트릭을 사용하여 각 채널 액세스 승인 적합성을 각각의 다른 채널 액세스 승인 적합성과 직접 비교한다. 최대 스케줄러 메트릭을 갖는 링크의 사용자들에게 채널에 대한 액세스가 제공된다.

Description

다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는 동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향 코드 분할 다중 접속 시스템{TRANSMITTER DIRECTED CODE DIVISION MULTIPLE ACCESS SYSTEM USING MULTI-USERS DIVERSITY TO MAXIMIZE THROUGHPUT WHILE EQUITABLY PROVIDING ACCESS TO USERS}
본 출원은 1999년 6월 30일자 제출된 미국 특허 출원 09/345,700호의 계속이며 2002년 2월 4일자 제출된 미국 특허 출원 10/067,609호의 일부 계속 출원이며, 이들은 모두 본 출원의 양수인에게 양도되었다.
본 발명은 통신 시스템에 관한 것이다. 보다 구체적으로, 본 발명은 코드 분할 다중 접속 시스템에서 통신 서비스에 액세스하기 위한 몇몇의 사용자들 중에서 하나 이상의 사용자를 선택하는 방법 및 장치에 관한 것이다.
시스템에서 통신 액세스는 한번에 한 사용자에게 제공될 수 있다. 따라서 첫 번째 사용자에게 시스템에 대한 액세스가 승인되면 다른 사용자는 첫 번째 사용자가 시스템을 해제할 때까지 대기해야 하고, 그 다음에 새로운 사용자에게 액세스가 승인된다. 스케줄러는 시스템에 대한 액세스를 대기하는 사용자들 중에서 새로운 사용자를 선택할 수 있다. 각각의 사용자는 스케줄러에 액세스 요구를 발송할 수 있다. 그러면 스케줄러는 액세스 요구를 한 사용자들 중에서 새로운 사용자를 선택한다.
코드 분할 다중 접속 시스템에서는 동일 채널 주파수에서 여러 명의 사용자에게 동시에 액세스가 승인될 수 있다. 몇 가지 기준을 근거로 사용자들에게 액세스가 승인될 수 있다. 첫 번째 기준은 각 사용자가 통신 시스템에서 가입한 서비스 종류와 관련이 있다. 가입한 서비스의 우선 순위를 기준으로 각 사용자에게 액세스가 제공된다. 예를 들어, 사용자는 고정 비트율(CBR) 서비스, 가변 비트율(VBR) 서비스 또는 가용 비트율(ABR) 서비스를 요구할 수도 있다. CBR 서비스를 이용하는 사용자들에게는 가입한 데이터 레이트(즉, 비트율)로의 통신 서비스 수신이 보장된다. 이에 반해, VBR 서비스를 이용하는 사용자들에 대해서는, 정보 전송에 필요한 레이트로 사용자들에게 통신 서비스가 제공된다. 이러한 경우, 사용자 요금은 일반적으로 사용자가 요구하여 승인된 레이트를 기준으로 계산된다. 사용자가 ABR 서비스에 대해 지불하면, 사용자에게는 액세스시 이용할 수 있는 데이터 레이트로 액세스가 승인된다. 우선 순위대로, ABR 사용자에게 액세스를 제공하기에 충분한 용량이 시스템에 있으면, ABR 사용자에게는 가용 데이터 레이트로 액세스가 승인된다. 한 양상에서, 시스템의 용량은 일반적으로 CBR 및 VBR 사용자 각각의 전력 요구에 의해 요구된 전력량에 비추어 송신기의 증폭기가 ABR 사용자 정보를 증폭기의 오버드라이빙 없이 충분한 전력으로 송신할 수 있는지 여부에 좌우된다. 액세스가 승인되는 가용 데이터 레이트는 ABR 사용자의 데이터를 송신하는데 이용할 수 있는 전력량에 좌우된다. 인터넷 서비스 제공자(ISP)의 경우가 ABR 사용자의 예이다. ISP의 소비자들은 지연 및 낮은 데이터 레이트를 참을 수 있기 때문에, 일반적으로 ISP는 덜 비싼 ABR 서비스를 선택할 수 있다. 더욱이, 어떤 특정 시점에서 ABR 서비스를 요구하는 모든 ABR 사용자들에 대해서는 데이터를 송신하기에 전력이 불충분한 상황이 빈번하다. 따라서 송신국은 우선 순위대로 어떤 ABR 사용자들에게 서비스가 제공되어야 하는지를 결정할 수 있다.
한번에 한 사용자에게만 또는 서비스를 요구하는 모든 사용자들보다는 적은 몇 명의 사용자에게 액세스가 승인되는 공유 액세스 통신 시스템에서 통신 시스템에 액세스하기 위한 사용자를 어떻게 결정하는지에 관해 몇 가지 기술이 공지되어 있다. 하나 이상의 채널(즉, 공용 송신국과 사용자 사이의 무선 인터페이스 링크)에 의해 사용자에게 시스템에 대한 액세스가 제공될 수 있다. 이에 따라, 각 사용는 적어도 하나의 채널과 관련될 수 있다. CDMA 시스템에서 각 채널은 고유의 CDMA 코드와 관련된다. 일반적으로, 각 사용자에게 연결되는 채널의 상태(즉, 품질)는 시간에 따라 변하고 있다. 또한, 채널들의 상태는 사용자마다 다르다. 가장 효과적으로 시스템을 사용할 수 있는 사용자에게 액세스가 승인될 수 있다. 이러한 사용자는 최고의 레이트로 데이터를 수신할 수 있는 최상의 채널 상태와 관련된다. 이와 같이 통신 시스템의 스루풋이 최대화된다. 시스템의 스루풋은 한 주기의 시간동안 시스템에 의해 전달되는 데이터의 양으로 환산하여 측정될 수 있다. 또한, 각 사용자에게 시간대에 따라 시스템에 대해 실질적으로 동일한 액세스가 제공되도록 액세스가 승인될 수도 있다. 동일한 액세스는 각 사용자가 동일한 양의 시간을 받아 시스템과 통신할 수 있다거나, 각 사용자가 시간대에 따라 동일한 양의 데이터를 송신/수신할 수 있다는 사실을 말한다.
가장 효율적인 시스템 사용자가 액세스를 획득하는 기법 및 각 사용자에게 동일한 액세스가 제공되는 기법은 불충분하다. 스루풋을 최대화하는데 초점을 맞추는 기법은 일부 사용자들이 시스템에 액세스할 최소한의 기회를 받는 상황을 초래할 수도 있다. 각 사용자에게 동일한 액세스가 부여되는 기법 또한 상이한 종류의 서비스에 대해 결과적으로 불공평한 액세스 분배로 인해 적당하지 않다. 더욱이, 사용자가 시스템을 효율적으로 사용하는 능력에 관계없이 각 사용자에게 동일한 액세스가 승인되는 기법에서는, 시스템의 스루풋을 저하시킨다.
이에 따라, 시스템의 스루풋을 최대화하는 동시에 각 사용자에게 통신 시스템에 대한 공평한 액세스 승인을 보장하도록, 공유 액세스 통신 시스템에서 어떤 사용자에게 액세스를 승인할지를 결정하는 방법 및 장치가 필요하다.
본 발명의 여러 가지 양상들은 다중 사용자 다이버시티를 채용하여 시스템 스루풋을 최대화하는 동시에 사용자들간 공평성을 유지하는 송신기 지향 다중 수신기(사용자) 통신 시스템을 포함한다. 송신기는 하나 이상의 채널을 이용하여 다수의 수신기(사용자)에 데이터를 전송한다. 채널은 송신기에 의해 사용되는 통신 매체를 나타낼 수 있으며, 하나 이상의 수신기(사용자)에 의해 공유될 수 있다. 채널은 그 채널을 공유하는 임의의 사용자들에게 송신기가 데이터를 송신할 수 있게 한다. 각 사용자와 공용 송신 소스 사이에 통신 링크 또는 무선 인터페이스 링크가 있을 수 있다. 채널을 공유하는 사용자들과 관련된 다중 통신 링크를 지원하는데 채널이 사용될 수 있다. 이와 같이, 채널은 그 채널을 공유하는 각 사용자와 송신기를 연결하는 통신 링크들의 집합이다.
송신 전력 제한이나 다른 제한들로 인해, 송신기가 항상 공유 채널 상의 모든 사용자들에게 데이터를 전송할 수는 없다. 송신기는 스케줄링 알고리즘을 사용하여 임의의 소정 시간에 채널에 의해 서비스를 받는 사용자들의 서브셋을 결정한다. 임의의 경우에 스케줄링 알고리즘은 어떤 소정 시간에 채널 상의 단 한 명의 사용자에게 서비스하도록 선택할 수도 있다. 스케줄러는 적어도 일부 수신기들(사용자들)이 다른 수신기들에 관하여 고유하게 위치한다는 사실을 이용함으로써 다중 사용자 다이버시티를 제공한다. 다른 전파 경로 및 산란으로 인해, 다른 수신기들(사용자들)에 의해 경험되는 링크 상태의 변화는 상관 관계를 이루지 않게 된다. 따라서 어떤 특정 시간에 일부 수신기들(사용자들)에 대한 링크는 한 주기의 시간동안 측정된 그 링크의 평균 품질에 비해 더욱 양호한 순시 품질을 갖는다.
본 발명의 여러 양상들은 어떤 임의의 시간에 모든 사용자보다 적은 사용자에게 액세스가 제공되는 시스템에 있어서 본질적으로 경합하는 두 가지 목표를 달성한다. 상기 두 가지 목표 중 첫째는 다수의 사용자들(수신기들)에 의해 공유되는 하나 이상의 채널을 통해 통신 시스템의 사용자들에게 공평하게 액세스를 제공하는 것이다. 상기 두 가지 목표 중 둘째는 시간대에 따라 통신 시스템의 모든 사용자에게 전달되는 총 데이터 량(즉, 시스템 스루풋)을 최대화하는 것이다. 본 발명의 여러 가지 양상들 각각은 시간에 걸친 링크 상태의 상관되지 않은(uncorrelated) 변경(variation)들을 이용하여 상기 경합하는 두 가지 목표의 균형을 맞춘다. 공유 채널 상에서 시스템에 액세스하기 위해 경합하는 두 사용자들의 경우, 제 1 사용자에 대한 링크 상태(즉, 제 1 링크의 품질)가 비교적 높은 시간은 제 2 사용자에 대한 링크 상태(즉, 제 2 링크 품질)가 비교적 높은 시간에 관해 본질적으로 임의적(arbitrary)이다. 본 발명의 각종 실시예에서, 이 사실은 그 링크의 평균 품질에 비해 가장 높은 순시 링크 품질을 갖는 사용자에게 송신함으로써 이용된다. 즉, 채널을 통해 현재 링크 상태와 평균 링크 상태의 비가 가장 큰 사용자에게 송신함으로써, 공유 채널에 의해 서비스되는 각 링크는 그 링크가 최상의 상태일 때 사용된다. 이로써, 시스템의 전체 스루풋이 증가하게 된다.
채널을 통한 액세스를 승인하는 사용자(링크)를 선택하기 위한 결정이 이루어진다. 공용 송신국은 사용자에게 타임 슬롯으로 정보를 전송한다. 타임 슬롯은 미리 결정된 지속시간을 갖는 시간대이다. 공용 송신국은 한정된 수의 사용자에게 동일한 타임 슬롯을 통해 송신할 수 있다. 간단한 경우, 공용 송신기가 단 하나의 채널 상으로 한번에 송신할 수도 있다. 이에 따라, 각 타임 슬롯에 대해 공용 송신국은 하나의 사용자(즉, 하나의 링크)를 선택할 수도 있다. 사용자와 공용 송신국간 링크의 순시 상태는 사용자에 의해 모니터링 된다. 순시 링크 품질 표시기가 사용자에 의해 각 타임 슬롯 동안 공용 송신국에 전달된다. 순시 링크 품질 표시기는 하나 이상의 타임 슬롯 동안 사용자 링크의 상태를 나타내는 값이다. 공용 송신국은 각 사용자와 관련된 순시 링크 품질 표시기를 필터링하여 각 타임 슬롯에서 각 링크에 대해 필터링된 출력값을 생성한다. 본 발명의 하나 이상의 양상에 따르면, 각 사용자(링크) 및 각 송신 타임 슬롯과 관련된 필터 출력값이 평균 스루풋(즉, 한 주기의 시간동안 그 사용자에게 송신된 평균 데이터 량)을 나타내도록 필터 함수가 정해질 수 있다. 혹은, 필터 출력값이 공용 송신국과 사용자간 링크의 평균 품질을 나타내도록 필터 함수가 정해질 수도 있다.
본 발명의 하나 이상의 양상에 따르면, 각 사용자(링크)에 대해 순시 링크 상태 표시기의 값은 그 채널에 대한 필터 출력값과 비교되어(예를 들어, 나뉘어) 그 채널에 대한 "스케줄러 메트릭(metric)"을 생성한다. 스케줄러 메트릭은 다른 사용자에 대한 액세스 승인 적합성에 관한 사용자 액세스 승인 적합성의 측정이다. 공용 송신국은 스케줄러 메트릭을 사용하여 특정 사용자에 대한 채널 액세스 승인 적합성을 각각의 다른 사용자에 대한 액세스 승인 적합성과 직접 비교한다. 본 발명의 하나 이상의 양상에 따르면, 최대 스케줄러 메트릭을 갖는 사용자에게 채널에 대한 액세스가 제공된다.
본 발명의 하나 이상의 양상에 따르면, 필터 출력값이 생성될 수 있는 시간대를 정하는 저역 필터 함수를 이용하여 필터 출력값이 생성된다. 필터의 시상수는 "공평한 시간 스케일"(즉, 시간대의 지속시간)을 반영한다. 공평한 시간 스케일은 각 사용자에게 바람직하게 공평한 액세스를 제공하게 하는 시간의 지속시간을 나타낸다. 공평한 시간 스케일은 사용자들에게 전송되고 있는 데이터의 종류를 포함하는 인자들에 좌우되는 것으로 이해해야 한다. 일례는 인터넷 액세스를 얻고자 하는 사용자들에 대한 인터넷 데이터 전송을 포함할 수도 있다. 각 사용자가 1초 이내에 시스템에 대한 공평한 양의 액세스를 받으면, 한 사용자가 그 초의 맨 처음 부분에 더 큰 액세스를 얻더라도 각 사용자는 액세스 승인 기법을 공평한 것으로 간주하기 쉽다. 따라서 1초는 적당히 공평한 시간 스케일이 된다. 이에 반해, 공평한 시간 스케일이 단지 1밀리초였다면, 그 초의 처음 100밀리초 동안 한 사용자에게 시스템에 대한 액세스를 허용하는 것은 공평한 것으로 간주하지 않게 된다.
본 발명의 하나 이상의 양상에 따르면, 필터 출력값은 그 필터와 관련된 사용자(링크)에게 액세스가 제공된 경우에만 갱신된다. 본 발명의 하나 이상의 양상에 따르면, 필터 출력값은 사용자가 데이터를 수신한 레이트에 근거하여 갱신된다. 이와 같이, 필터 출력값은 각 사용자(링크)에 대한 평균 스루풋을 반영한다. 이 결과, 내장된 피드백 메커니즘은 어떤 사용자가 액세스를 얻는지에 대한 선택을 바이어스 하도록 작동하게 된다. 이와 같이, 본 발명의 하나 이상의 양상에 따르면, 사용자에게 액세스가 승인되면, 그 사용자에게는 가까운 미래에 액세스를 위해 경합하게 되는 시기가 자동으로 부과될 수 있다.
혹은, 필터 출력값이 사용자가 인지하는 평균 링크 품질을 나타내는 경우에는, 그 기간 동안 액세스를 수신하지 않은 사용자에 관해 그 사용자에 대한 스루풋 증가를 보상하기 위해 스케줄러 메트릭을 인위적으로 증가시킴으로써 바이어스가 생성된다. 이러한 보상의 양은 일정할 수도 있고, 마지막 액세스 동안 수신된 데이터의 양에 비례할 수도 있다. 이는 사용자에 대한 평균 스루풋의 제어를 보다 적은 데이터를 수신한 사용자들에게 유리하게 가중되도록 할 수 있다.
발명의 특징, 과제 및 이점들은 도면과 관련하여 하기의 상세한 설명으로부터 보다 명백해지며, 도면 전체에 걸쳐 동일 부분들은 동일 참조 부호로 나타낸다.
도 1은 본 발명의 여러 가지 양상에 따라 동작할 수 있는 통신 시스템의 간 소화된 블록도이다.
도 2a는 시간에 따라 제 1 사용자 및 제 2 사용자에 의해 관찰되는 채널 상태의 그래프이다.
도 2b는 시간에 따라 제 1 사용자 및 제 2 사용자에 의해 관찰되는 채널 상태의 그래프이다.
도 3은 본 발명의 여러 가지 양상에 따라 동작할 수 있는 공용 송신국의 간소화된 블록도이다.
도 4는 본 발명의 여러 가지 양상에 따라 처리기에 의해 수행되는 기능들의 기능적 블록도이다.
도 1은 본 발명의 하나 이상의 양상에 따른 통신 시스템(100)의 간소화된 블록도이다. 시스템(100)은 공용 송신국(102) 및 다수의 사용자(104)를 포함한다. 도 1에는 4명의 사용자(104)가 도시되어 있다. 그러나 당업자들은 시스템(100)에 몇 명의 사용자(104)라도 포함될 수 있는 것으로 이해할 것이다. 더욱이, 하나 이상의 사용자(104)가 이동하는 경우에, 시스템에서 사용자(104) 수는 시간에 따라 달라질 수 있다. 각 사용자(104)는 사용자(104)들 중 일부 또는 모두를 포함하는 분산된 수신기의 수신 엘리먼트로 간주될 수 있다. 그러나 본원에 개시된 방법 및 장치의 사용자들(104)은 각 사용자(104)에 의해 수신된 데이터를 공용 최종 사용자에게 결합 또는 제공할 필요는 없다. 따라서 사용자(104)들은 완전히 독립적인 것으로 간주될 수도 있다.
각 사용자(104)는 공유 채널(106)을 통해 공용 송신국(102)과 통신할 수 있다. 채널(106)은 사용자에게 다수의 통신 링크를 제공한다. 예를 들어, 도 1에 나타낸 바와 같이, 제 1 사용자(104A)는 링크(106A)를 통해 채널을 거쳐 공용 송신국(102)으로부터의 송신을 수신한다. 그러나 각 사용자(104)는 하나 이상의 채널을 거쳐 공용 송신국(102)으로부터의 통신을 수신할 수도 있다는 점에 주목해야 한다. 더욱이, 각 사용자(104)는 공용 송신국과 하나 이상의 통신 링크를 가질 수 있다. 사용자와의 각 통신 링크는 하나의 채널 또는 다수의 채널을 통해 이루어질 수 있다. 이러한 부가적인 채널들은 다른 주파수, 안테나 등을 이용하여 생성될 수 있다. 또한, 이러한 부가적인 채널들은 공용 송신국(102)과 사용자(104) 사이의 다중 전파 경로로 인해 존재할 수 있다. 그러나 일 실시예에서 동일한 신호에 대한 다중 전파 경로는 결합하여 동일 채널의 단일 링크로 취급된다.
본 발명의 각종 양상에 따르면, 공용 송신국(102)은 다른 타임 슬롯들을 통해 사용자들에게 신호를 전송한다. 각 타임 슬롯은 바람직하게 미리 정해진 동일한 지속시간을 갖는다. 그러나 이러한 타임 슬롯들의 지속시간은 변화하는 데이터 레이트에 적응하도록 또는 다른 이유들로 변화할 수도 있다. 공용 송신국(102)은 바람직하게는 각 타임 슬롯 동안 한 사용자(104)에게만 송신한다. 다른 실시예에서 공용 송신국(102)은 각 타임 슬롯에 하나 초과, 그러나 모든 사용자(104)보다는 적은 사용자에게 신호를 전송한다. 어떤 경우에도, 각 타임 슬롯에 대해 공용 송신국(102)은 어떤 사용자 또는 사용자들(104)에게 신호가 전송되어야 하는지를 결정할 필요가 있다.
본 발명의 각종 양상들은 모든 사용자(104)들에게 전송될 데이터의 양을 최대화하는 동시에, 각 사용자(104)가 미리 결정된 "공평한(fairness) 시간 스케일"에 따라 각각의 다른 사용자(104)에 관하여 공평한 양의 데이터를 수신하는 것을 보장하도록 공용 송신국(102)이 어떤 사용자 또는 사용자들(104)에게 송신하게 되는지에 대한 결정을 제공한다. "공평한 양의 데이터"는 본질적으로 동일한 수신-성능비를 의미한다. 수신-성능비는 채널이 지원할 수 있는 데이터 레이트에 대한 채널을 통해 전송되는 데이터 량과 동일하다. 그러나 각종 양상들은 공평한 시간 스케일에 따라 더 높은 데이터 레이트를 지원할 수 있는 채널들을 사용하는 사용자들에게 더 많은 액세스를 제공하여 더 큰 데이터 스루풋을 제공하도록 조정될 수도 있다.
본 발명의 각종 양상에 따르면, 각 사용자(104)는 바람직하게 공용 송신국(102)으로부터의 링크 상태를 모니터링하여 공용 송신국(102)에 순시 링크 품질 표시기를 송신한다. 각각의 순시 링크 품질 표시기는 하나 이상의 타임 슬롯 동안 한 사용자가 경험하는 링크 상태를 나타내는 값이다. 본 발명의 각종 양상에 따르면, 순시 링크 품질 표시기들은 공용 송신국(102)에 의해 사용자에게 데이터가 전송되는 바람직한 레이트를 나타내는 값들이다. 이러한 일 실시예에서, 순시 채널 상태 표시기는 데이터 레이트 요구(DRC) 메시지이다. 이러한 DRC들은 일반적으로 공유 채널(106)을 통해 미리 결정된 비트 에러율(BER)로 (사용자와 관련된 통신 링크를 통해) 전송될 수 있는 최대 데이터 레이트를 표시한다.
특정 링크(106)에 대한 최대 데이터 레이트는 링크(106)에 대한 반송파 대 간섭비(C/I)를 나타낸다. 혹은, 각 사용자(104)는 C/I를 직접 모니터링하고 전달한다. 본 발명의 여러 양상들에 따르면, 사용자(104)는 C/I나 데이터 레이트를 직접 참고하지 않고도 공용 송신국(102)에 링크 상태(즉, 품질) 표시를 제공하는 순시 링크 상태 표시기들을 전달한다. 예를 들어, 사용자(104)는 사용자(104)에 의해 수신된 간섭량 및 공용 송신국과 사용자(104)간 링크(106A)의 손실량의 표시를 공통 송신국(102)에 제공할 수 있다.
사용자가 인지하는 링크 상태(즉, 링크 품질)를 특성화하도록 사용자(104)에 의해 공용 송신국(102)에 전달될 수 있는 여러 가지 파라미터, 특성값 등이 있음이 당업자에게 명백하다. 여러 가지 특별한 파라미터나 특성이 전송될 수 있다. 본 발명의 각종 양상들에 따르면, 링크 상태 표시기는 하나의 타임 슬롯에서 채널(106)에 대한 액세스가 사용자에게 승인된 경우에 공용 송신국(102)이 그 사용자(104)에게 데이터를 전송하게 되는 데이터 레이트에 정비례한다. 이러한 타임 슬롯은 다음 타임 슬롯이 될 수도 있다.
도 2a는 시간에 따라 점선(203)으로 나타낸 제 1 링크, 예를 들어 링크(106A) 및 직선(201)으로 나타낸 제 2 링크, 예를 들어 링크(106B)를 나타내는 그래프이다. 도 2로부터 두 링크의 품질이 시간에 따라 상당히 변한다는 것을 알 수 있다. 또한, 시간에 따라 거의 모든 점에서 링크(106B)는 링크(106A)에 비해 우수한 상태를 갖는다. 이는 링크(106A)를 통해 송신기로부터 신호를 수신하는 사용자(104A)가 링크(106B)를 통해 송신기와 통신하는 사용자(104B)보다 공용 송신국(102)에서 더 먼 것을 보여주는 도 1을 참조함으로써 이해될 수 있다. 공용 송신국(102)과 사용자(104A) 사이의 거리가 더 멀면 제 1 사용자(104A)에 의해 수신되는 신호의 감쇄가 더 커진다. 이 결과, 제 1 링크(106A)에 대한 (선(205)으로 나타낸) 평균 품질이 제 2 링크(106B)의 (점선(207)으로 나타낸) 평균 품질보다 더 열악해진다.
도 2a로부터 두 링크(106A, 106B)의 품질 변화가 서로 상관되지 않는다는 것을 알 수 있다. 따라서 제 1 링크의 품질이 비교적 높은 시간은 제 2 링크의 품질이 비교적 높은 시간에 대해 본질적으로 임의적이다. 본 발명의 각종 양상들은 평균 링크 상태에 비해 비교적 높은 순시 링크 품질을 갖는 링크와 관련된 사용자(104)에게 송신을 시도함으로써 상기 사실의 이용을 가능하게 한다. 즉, 채널을 통해 현재 링크 상태와 평균 링크 상태의 비가 가장 큰 링크 사용자에게 송신함으로써, 채널의 각 링크는 그 링크가 최상의 상태일 때 사용될 수 있다. 각 링크가 최상의 상태일 때만 사용되면, 시스템의 전체 스루풋이 증가할 수 있다. 따라서 본 발명의 여러 가지 양상들에 따르면, 어떤 한 타임 슬롯에서 데이터가 전송되어야 하는 사용자는 평균 링크 상태에 대한 순시 링크 품질의 함수에 따라 선택된다. 그러나 본 발명의 각종 양상에 따른 실시예에서, 각 슬롯에서 데이터가 전송되어야 하는 링크의 선택은 채널의 평균 데이터 스루풋에 대한 순시 링크 품질의 함수에 기반한다.
당업자들은 평균 링크 상태에 비해 최상 품질을 갖는 링크와 관련된 사용자에 대한 채널(106)의 액세스 승인이 링크 품질에 있어서 시간 변화가 더 큰 링크들을 갖는 채널에 대한 데이터 스루풋을 크게 증가시키게 됨을 이해할 것이다. 그러나 각 사용자에 대해 동일한 액세스 시간을 부여한 액세스 기법에 의해 제공된 스 루풋과 비교할 때, 이러한 기법은 품질에 있어서 비교적 낮은 시간 변화를 갖는 링크의 채널에 대한 데이터 스루풋을 증가시키지 않는다.
이는 제1 사용자(104A)가 링크 품질에 있어서 비교적 큰 변화를 갖는 링크(106A)와 관련되는 한편, 제 2 사용자(104B)가 비교적 작은 품질 변화를 갖는 링크(106B)와 관련되는 경우를 분석함으로써 이해할 수 있다. 도 2b는 이러한 제 1 링크(106A) 및 제 2 링크(106B)의 품질을 나타내는 그래프이다. 직선(209)은 제 1 링크(106A)의 품질을 나타내고 점선(211)은 제 2 링크(106B)의 품질을 나타낸다. 선(213)은 제 1 링크(106A)의 평균 품질을 나타내고 점선(215)은 제 2 링크(106B)의 평균 품질을 나타낸다.
선택된 공평한 시간 스케일에 대해 제 1 링크(106A)의 품질이 1/2 시간 동안은 평균보다는 높고 1/2 시간 동안은 평균보다는 낮다고 가정하면, 제 1 및 제 2 사용자(104A, 104B)에게 동일한 양의 액세스 시간이 부여될 것이다. 그러나 제 1 사용자(104A)는 각 사용자에게 임의로(예를 들어, 라운드 로빈 방식으로) 동일한 액세스 시간이 부여된 경우에 갖는 것보다 큰 스루풋을 가질 수 있다. 제 2 사용자(104B)는 거의 동일한 데이터 스루풋을 갖게 되는데, 이는 제 1 링크(106A)의 품질 변화가 공용 송신국(102)의 선택 처리에 우세하기(dominate) 때문이다. 즉, 제 1 링크(106A)가 비교적 높은 품질을 갖는 시간 동안, 제 2 링크(106B)는 평균 품질을 갖는다. 따라서 제 1 사용자가 선택된다. 제 1 링크(106A)가 비교적 낮은 품질을 갖는 시간 동안, 제 2 링크(106B)는 평균 품질을 가질 수 있으므로, 제 2 사용자가 선택된다.
이러한 특성을 보상하기 위해, 본 발명의 각종 양상들은 링크 상태에 있어 비교적 작은 변화를 갖는 링크들과 관련된 사용자(104)들에게 분배되는 스루풋을 얼마간 증가시킬 수 있는 방식으로 데이터가 전송되는 링크를 제공한다.
도 3은 본 발명의 여러 가지 양상에 따라 동작할 수 있는 공용 송신국(102)의 간소화된 블록도이다. 공용 송신국(102)은 안테나(301)를 통해 순시 링크 품질 표시기를 포함하는 신호를 수신한다. 안테나(301)는 하나의 엘리먼트로 나타낸 안테나들의 어레이일 수도 있다. 안테나(301)는 송수신기 전단부(303)에 결합된다. 송수신기 전단부는 신호가 수신되어 기저대역 신호로 변환될 수 있게 하는 다이플렉서, 다운 컨버터, 필터 등과 같은 공지된 종래의 무선 주파수(RF) 성분을 포함한다. 기저대역 신호는 복조기(305)에 연결된다. 복조기(305)는 기저대역 신호를 복조하여 순시 링크 품질 표시기 정보에 액세스할 수 있게 한다. 순시 링크 품질 표시기 정보는 처리기(307)에 연결된다. 처리기(307)는 처리기(307)와 관련된 기능들을 수행할 수 있는 (주문형 집적 회로(ASIC) 또는 프로그램 가능 게이트 어레이 내에 포함될 수 있는 것과 같은) 임의의 프로그램 가능 디바이스, 상태 머신, 이산 로직, 또는 이들의 조합일 수도 있다.
도 4는 처리기(307)에 의해 수행되는 기능들의 기능적 블록도이다. 도 4에 나타낸 바와 같이, 처리기(307)는 필터 모듈(401), 스케줄러 메트릭 계산기 모듈(403) 및 링크 선택 처리기(405)를 포함한다. 도 4에 나타낸 처리기(307)에 의해 수행되는 각 기능들은 단일 소프트웨어 또는 하드웨어 모듈에 집적될 수 있으며, 혹은 원하는 대로 통합하여 모듈에 집적할 수도 있음이 당업자에게 명백할 것이다. 따라서, 처리기(307)에 의해 수행되는 하나 이상의 기능들의 그룹은 단일 모듈에 의해 행해질 수 있다. 그러나 간결성을 위해, 하나의 필터 모듈(401A) 및 하나의 메트릭 계산기 모듈(403A)이 한 사용자(104A)로부터 수신된 순시 링크 품질 표시기와 관련되는 것으로 도시하며, 채널(106)의 링크들과 필터 모듈(401)들 사이에, 또한 마찬가지로 필터 모듈(401)들과 스케줄러 메트릭 계산기 모듈(403)들 사이에 1 대 1 대응이 있다. 본 개시를 간단히 하기 위해 하나의 링크(106A) 처리에 대해서만 상세히 설명한다.
처리기(307)는 타임 슬롯마다 링크(106A)와 관련된 필터 모듈(401A)에서 링크(106A)의 순시 상태를 나타내는 순시 링크 품질 표시기를 수신한다. 필터 모듈(401A)은 링크(106A)에 대해 수신된 순시 링크 품질 표시기를 근거로 필터 출력값을 계산한다. 본 발명의 각종 양상에 따르면, 필터는 저역 필터 함수를 실행한다.
저역 필터 함수는 몇 가지 필터 함수들 중 하나를 이용하여 행해질 수 있다. 이러한 하나의 필터 함수에 따르면, 다음 수식에 제공된 바와 같이 필터 출력값 F(t)이 계산된다:
Fk(t+1) = (1-1/tc)*Fk(t) + 1/tc *(ChCk) 식 1
여기서, Fk(t)는 제 k 링크에 대한 시간(t)에서의 현재 필터 출력값이고, tc는 이 수식에 의해 제공된 저역 필터 함수의 시상수이며, ChCk는 제 k 링크에 대한 순시 링크 품질 표시기이다. 시상수는 "공평한 시간 스케일"을 나타낸다. 공평한 시간 스케일은 각 사용자에게 본질적으로 동일한 양의 데이터를 송신하게 하는 것이 바람직한 시간의 지속시간을 나타낸다. 공평한 시간 스케일은 사용자들에게 전송되고 있는 데이터의 종류를 포함하는 인자들에 좌우되는 것으로 이해해야 한다. 예를 들어, 인터넷 액세스를 얻고자 하는 사용자들에 대한 인터넷 데이터 전송을 가정한다. 각 사용자가 약 1초의 지속시간에 걸쳐 본질적으로 동일한 양의 데이터를 수신하면, 한 사용자가 1초의 처음 부분 동안 더 큰 액세스를 얻더라도 각 사용자는 액세스 승인 기법을 공평한 것으로 간주하기 쉽다. 따라서 1초가 적당한 공평한 시간 스케일이 된다.
혹은, 필터 출력값을 생성하는데 사용되는 저역 필터 함수는 링크에 대해 수신된 순시 링크 품질 표시기들을 합산하고, 그 합을 합산된 순시 링크 품질 표시기들의 총 개수로 나눈다. 이는 다음 수식으로 나타낸다:
Figure 112005042262195-pct00001
식 2
그러나 본 발명의 각종 양상에 따르면, 필터 출력값은 평균 데이터 스루풋이다. 이 경우, 필터 출력값은 링크가 선택된 시간 동안 링크 품질을 나타내는 순시 링크 품질의 평균으로서 계산된다. 따라서 필터 출력값은 마지막 슬롯에 링크(106A)가 선택되었는지 여부에 따라 다르게 계산된다. 필터 모듈(401A)은 링크 선택 처리기(405)에 바람직하게 결합된다. 링크 선택 처리기(405)는 마지막 슬롯에 링크(106A)가 선택되었는지 여부를 표시한다. 그렇다면, 필터 출력값은 다음 수식에 의해 계산된다:
Fk(t+1) = (1-1/tc)*Fk(t) + 1/tc *(ChCk) 식 3
필터 출력값이 평균 스루풋을 나타내게 하려면, 링크 상태(ChC)는 데이터 레이트에 비례해야 한다. 식 3으로부터, 링크(106A)가 선택되면 필터 출력값은 가장 최근의 순시 링크 품질 표시기 값이 결정된 시간의 순시 링크 품질을 나타내는 값에 더 가까운 값이 되도록 변경되는 것을 알 수 있다. 혹은, 마지막 슬롯에서 링크(106A)가 선택되지 않았다면, 필터 출력값은 다음 수식에 의해 계산된다:
Fk(t+1) = (1-1/tc)*Fk(t) 식 4
순시 링크 품질이 채널(106)의 선택된 링크를 통해 사용자(104)에게 송신하는데 사용되는 데이터 레이트에 비례하면, 결과적인 필터 출력값은 시상수(tc)를 갖는 저역 필터에 의해 필터링된 평균 데이터 스루풋이 된다.
식 4로부터, 링크(106A)가 선택되지 않을 때마다 필터 출력값은 시상수(tc)에 의해 결정된 레이트로 감쇠하는 것을 알 수 있다. 갱신된 값은 링크의 순시 상태를 고려하지 않는다. 링크(106A)에 대한 필터 출력값은 링크(106A)가 다시 선택될 때까지 링크 상태와 관계없이 계속해서 감쇠하게 된다. 그때, 필터 출력값은 순시 링크 품질 표시기(즉, 공용 송신국(102)에 의해 사용자로부터 가장 최근에 수신된 순시 링크 품질 표시기 값)를 이용하여 갱신된다. 순시 링크 품질 표시기들이 링크(106A)를 통해 데이터가 송신되어야 하는 레이트와 관련되는 경우, 필터 출력값은 링크(106A)의 총 스루풋을 나타낸다. 즉, 식 4는 링크를 통해 데이터가 송신되고 있는 순시 레이트에 적용되는 tc의 시상수를 갖는 저역 필터 함수에 의한 것일 수 있다. 필터링 결과는 시상수(tc)와 동일한 시간대에 링크를 통해 데이터가 전송되고 있는 평균 레이트이다.
평균 데이터 스루풋을 결정하기 위해 설계된 다른 필터에서, 필터와 관련된 링크가 선택되는 각 슬롯에 대해, 저역 필터 함수는 링크에 대해 수신된 순시 링크 품질 표시기들을 합산하고, 그 합을 합산된 순시 링크 품질 표시기들의 총 개수로 나눈다. 필터와 관련된 링크가 선택되지 않으면, 필터 출력값은 식 4에 따라 감쇠한다.
본원에 개시된 방법 및 장치의 일 실시예에서, 필터 출력값의 초기값은 Rmin/N과 같으며, Rmin은 순시 링크 품질 표시기에 대해 허용된 최소값이고, N은 총 사용자(104)의 수임에 주목한다. 그러나 필터 출력값에 대해 임의의 적당한 초기값이 미리 결정될 수도 있다.
본원에 개시된 방법 및 장치의 다른 실시예에 따르면, 필터 출력값은 그 필터 출력값과 관련된 링크가 선택될 때마다 상수값만큼 상향 바이어스된다. 이와 같이 필터 출력값을 바이어스하는 방법 중 하나는 필터 출력값과 관련된 링크가 선택될 때마다, 시상수(tc) 또는 그 밖의 값 조정 외에도, 양의 상수값을 필터 출력값에 더하거나 필터 출력값에 1보다 큰 상수를 곱하는 것이다. 이러한 필터 출력값에 대한 직접 바이어스는 필터 출력값을 증가시켜, 필터 출력값과 관련된 링크가 다음 슬롯에 선택될 가능성을 작게 한다.
일단 계산되면, 필터 출력값은 가장 최근에 수신된 순시 링크 품질 표시기와 함께 스케줄러 메트릭 계산기(403A)에 결합한다. 가장 최근에 수신된 순시 링크 품질 표시기는 링크의 C/I 비, 순시 데이터 레이트, 또는 링크의 현재 품질을 나타내는 임의의 다른 파라미터 형태로 순시 링크 품질을 나타낸다.
스케줄러 메트릭은 순시 링크 상태 및 평균 링크 상태의 함수에 따라 계산된다. 본 발명의 각종 양상에 따르면, 스케줄러 메트릭은 (1) 링크의 C/I 비 및 필터 출력값; 또는 (2) 순시 데이터 레이트 및 필터 출력값의 함수에 따라 계산된다. 본 발명의 각종 양상에 따르면, 스케줄러 메트릭은 필터 출력값에 대한 순시 링크 상태의 임의의 다른 측정 함수에 따라 계산될 수 있다.
필터 출력값은 (1) 평균 데이터 레이트 또는 (2) 평균 링크 상태의 함수이다. 따라서 스케줄러 메트릭은 예를 들어 (1) 평균 데이터 레이트 및 순시 링크 상태, (2) 평균 링크 품질 및 순시 링크 품질, (3) 평균 데이터 레이트 및 순시 데이터 레이트, 또는 (4) 평균 링크 품질 및 순시 데이터 레이트의 함수이다. 일 실시예에 따르면, 스케줄러 메트릭 계산기(403A)는 가장 최근에 수신된 순시 링크 품질 표시기를 필터 출력값으로 나누어 스케줄러 메트릭(AM)을 계산한다.
AM = ChCk/Fk(t) 식 5
스케줄러 메트릭 값은 순시 링크 품질에 정비례하는 것을 알 수 있다. 순시 링크 품질이 높아질수록 그 특정 링크에 대한 스케줄러 메트릭이 더 커진다. 스케줄러 메트릭은 각 링크에 대해 계산된 필터 출력값을 기초로 각 링크에 대해 계산된다. 채널(106)에 포함된 모든 링크의 스케줄러 메트릭들은 링크 선택 처리기(405)에 의해 직접 비교되어 채널(106)의 어떤 링크가 다음 슬롯에 송신을 위해 선택되어야 하는지를 결정한다. 가장 큰 스케줄러 메트릭 값과 관련된 채널이 선택된다.
링크 선택 처리기(405)는 신호선(407)을 통해 각 스케줄러 메트릭 계산기(403)와 연결된다. 신호선(407)은 링크 선택 처리기(405)로부터의 정보를 각 필터 모듈(401)에 연결한다. 상기 정보는 채널(106)의 어떤 링크가 다음 슬롯에 송신을 위해 선택되었는지를 나타낸다. 이 정보는 선택된 채널(106)의 특정 링크를 나타내는 값의 형태일 수 있다. 혹은, 정보는 수신 필터 모듈(401)이 선택된 링크와 관련되는지 여부를 나타내는 디지털 값이 될 수도 있다. 필터 모듈(401), 스케줄러 메트릭 계산기 및 링크 선택 처리기의 기능들이 모두 하나의 모듈에서 행해지는 경우, 각 기능의 결과를 나타내기 위해 "신호들"이 생성될 필요가 없음을 이해해야 한다. 혹은, 하나 이상의 함수들의 결과가 하나 이상의 다른 함수들에 액세스할 수 있는 위치에 저장될 수도 있다.
도 3으로 돌아가면, 처리기(307)는 채널(106)의 어떤 링크가 선택되었는지를 나타내는 정보를 신호선(309)을 통해 데이터 멀티플렉서/링크 선택기(311)로 출력한다. 수 개의 데이터 선(313A, 313B, 313C, 313D)이 데이터 멀티플렉서/링크 선택기(311)에 데이터를 제공한다. 각각의 데이터 선들은 송신될 데이터를 사용자(104)들 중 한 사용자에게 제공한다. 신호선(309)에서 제공된 신호에 응답하여, 데이터 멀티플렉서/링크 선택기(311)는 수 개의 데이터 스트림 중 송수신기 전단부(front end)(303)에 결합할 하나를 선택한다. 선택된 데이터 스트림은 신호선(315)을 통해 송수신기 전단부에 결합한다. 본원에 개시된 방법 및 장치의 바람직한 실시예에 따르면, 송수신기 전단부(303)은 신호선(315)을 통해 수신된 정보를 채널(106)의 선택된 링크와 관련된 사용자(104)에게 선택된 사용자(104)로부터 수신된 가장 최근의 순시 링크 품질 표시기에 비례하는 레이트로 송신한다.
본 발명의 각종 양상에 따르면, 공용 송신국(102)은 각 타임 슬롯에서 하나 이상의 사용자에게 신호를 송신한다. 공용 송신국(102)은 가용 전력을 이용하여 우선 공용 송신국(102)이 데이터를 갖고 있는 모든 고정 비트율(CBR) 사용자 및 모든 가변 비트율(VBR) 사용자에게 신호를 송신한다. 혹은, CBR 사용자들에 대한 송신 후 추가 전력이 존재하면, 공용 송신기는 송신국(102)이 데이터를 갖고 있는 모든 가변 비트율(VBR) 사용자들에게 송신한다. 모든 CBR 및 VBR 사용자들에 대한 송신 후, 송신될 추가 신호들에 대한 가용 전력이 남아 있으면, 공용 송신국(102)은 가용 비트율(ABR) 사용자들에게 송신한다. 모든 ABR 사용자들에 의해 요구되는 총 전력이 가용 전력을 초과하면, 다음 기법을 이용하여 공용 송신기가 어떤 ABR 사용자들에게 송신하게 될지를 결정한다. 재전송 없이 신호에서 전송된 정보를 디코딩하는데 필요한 전력보다 적은 전력으로 수신기가 신호를 수신할 수 있게 하는 기술들이 이용될 수 있는 것으로 이해해야 한다. 이들 기술에 따르면, 몇 번의 반복적인 송신을 통해(예를 들어, R-레이크 수신기들을 사용하여) 전력이 축적된다. 따라서 "필요한" 전력량은 공용 송신국이 정보를 재전송할 회수에 좌우된다.
본원에 개시된 방법 및 장치의 일 실시예에 따르면, 공용 송신기(102)는 각 사용자에 대한 링크 상태 및 "스루풋"을 기초로 스케줄러 메트릭을 결정한다. 스루풋은 일정 시간 기간 동안 송신되는 정보량으로서 정의된다. 따라서 스루풋은 하나 이상의 사용자와 관련될 수 있다. 특정 사용자와 관련된 스루풋은 그 사용자에게 송신된 정보량이다. 시스템의 스루풋은 모든 사용자들에게 송신된 총 정보의 양이다.
스루풋은 다음과 같이 필터 함수를 적용함으로써 각 사용자에 대해 바람직하게 결정된다:
Tk(t+1) = (1-(1/tf))Tk(t) + (1/tf)Rk(t) 식 6
여기서, Tk(t)는 제 k 사용자에 대한 시간(t)에서의 스루풋이고, tf는 필터 시상수이며, Rk(t)는 제 k 사용자에게 데이터가 마지막으로 전송된 레이트이다.
개시된 방법 및 장치의 일 실시예에 따르면, 공용 송신기(102)가 마지막 타임 슬롯에서 제 k 사용자에게 송신하지 않은 경우, Rk(t)는 0과 같다. 따라서, 공용 송신기가 제 k 사용자에게 송신하지 않은 경우, 식 6은 제 k 사용자에 대해 다음 식으로 감소한다.
Tk(t+1) = (1-(1/tf))Tk(t) 식 7
여기서, Tk(t)는 제 k 사용자에 대한 시간(t)에서의 스루풋이고, tf는 필터 시상수이다.
이에 따라, 필터는 식 6 또는 식 7을 적용하고 각 사용자와 관련된 필터 출력값을 출력하며, 이러한 각 출력값은 사용자의 스루풋을 나타낸다. 공용 송신국(102)과 각 사용자 사이의 각 링크에 대해 순시 링크 품질이 결정된다. 본원에 개 시된 방법 및 장치의 일 실시예에서, 제 k 사용자에 대한 링크의 순시 품질은 제 k 사용자에 대한 링크의 반송파 대 간섭(C/I) 비이다. 당업자들은 몇 가지 공지된 방법들 중 어느 하나를 이용하여 C/I 값을 결정할 수 있음을 이해할 것이다.
본원에 개시된 방법 및 장치의 일 실시예에서, 스케줄러 메트릭은 C/I 및 스루풋의 함수이다. 이러한 일 실시예에서, 제 k 사용자에 대한 링크의 순시 품질은 제 k 사용자에 대한 링크의 스루풋(즉, 제 k 사용자에 대한 필터 출력값)으로 나눠 스케줄러 메트릭을 생성한다. 본원에 개시된 방법 및 장치의 다른 실시예에서, 스케줄러 메트릭은 순시 링크 품질과 시간에 따라 평균한 링크 품질 비의 함수이다.
스케줄러 메트릭이 C/I와 스루풋 비의 함수인 경우, 전체 시스템 스루풋을 최적화하는 동시에 모든 ABR 사용자들에 대해 일정 수준의 "공평성"(즉, 본질적으로 공평한 시스템 액세스)을 유지하기 위해, 스케줄러 메트릭을 사용하여 어떤 ABR 사용자 또는 사용자들에게 정보가 전송되어야 하는지를 결정한다.
본원에 개시된 방법 및 장치의 일 실시예에서, 사용자는 데이터 프레임이 수신되지 않았거나 임계 개수 이상의 에러를 갖고 수신되었음을 공용 송신국(102)에 지시한다. 이 경우, 그 사용자와 관련된 스루풋 값은 송신된 데이터가 올바르게 수신되지 않았다는 사실을 고려하여 바람직하게 보정된다. 본원에 개시된 방법 및 장치의 일 실시예에 따르면, 다음과 같이 보정이 이루어진다:
Tk(new) = Tk(old)-(1/tf)Rk(t) 식 8
여기서, Tk(new)는 보정된 스루풋 값이고, Tk(old)는 보정 전의 스루풋 값이고, Rk(t)는 마지막 타임 슬롯(t) 동안 제 k 사용자에게 데이터가 송신된 레이트이며, tf는 시간(t)에 정보가 송신된 레이트를 고려하여 스루풋 값Tk(old)을 갱신하는데 사용된 필터 시상수이다.
이에 따라, 결과적인 스루풋 Tk(new)는 시간(t) 동안 송신 시도가 없었다면 계산되었을 값을 갖게 된다. 이는 사용자가 시간(t) 동안 송신된 데이터를 수신하지 않았기 때문에 적절하다. 다른 방법 및 장치에서 Tk(t+1)의 값은 Tk(t) 값으로 돌아올 수 있다.
각 사용자는 적절한 임의의 데이터 레이트로 공용 송신국(102)으로부터 데이터를 수신할 수 있었다는 점에 주목해야 한다. 따라서 공용 송신국(102)은 각 선택된 ABR 사용자에게 어떤 레이트로 데이터가 송신되어야 하는지를 결정해야 한다. 개시된 방법 및 장치의 일 실시예에 따르면, 각 선택된 ABR 사용자에게 어떤 레이트로 데이터가 송신될지를 결정하는데 가용 전력량이 사용된다. 가장 큰 스케줄링 메트릭을 갖는 ABR 사용자가 먼저 선택된다. 가능한 가장 높은 레이트로 사용자에 대한 송신이 바람직하게 이루어진다. 어떤 부가적인 가용 전력이 있다면, 다음으로 가장 높은 스케줄러 메트릭을 갖는 ABR 사용자가 선택된다. 공용 송신기는 이 가능한 가장 높은 레이트를 갖는 사용자에게 바람직하게 송신한다. 이 처리는 가능한 대부분의 가용 전력이 할당될 때까지 계속된다. 혹은, 각 ABR 사용자와 관련된 스케줄러 메트릭의 상대값을 기초로 각 사용자에게 가용 전력이 할당될 수 있다. 또 다른 대안으로, 각 사용자에 대한 송신에 사용되는 데이터 레이트와 전력량 모두 공용 송신국(102)이 송신하고자 하는 ABR 사용자들의 수와 가용 전력량 모두에 근거하여 결정될 수 있다.
예를 들어, 제 i 사용자가 스케줄러 메트릭(Ai)을 갖는 N명의 선택된 사용자에 대해, 각 사용자에게는 다음과 같은 비율의 총 가용 전력이 주어질 수 있다:
Figure 112005042262195-pct00002
식 9
공용 송신국(102)은 각 사용자와 관련된 스케줄러 메트릭에 비례하여 전력을 나누어 사용자들 중에서 5개의 가장 큰 스케줄러 메트릭을 갖는 5명의 ABR 사용자들에게 송신할 수 있다. ABR 사용자들의 수 및 그들에게 정보가 전송될 레이트의 선택은 상당히 다양한 방법으로 이루어질 수 있음을 당업자에 의해 이해되어야 한다. 개시된 방법 및 장치의 두드러진 특징은 다수의 ABR 사용자들 중에서 송신이 이루어져야 하는 사용자 선택을 돕는데 스케줄러 메트릭이 사용된다는 점이다.
어떤 경우에는, 공용 송신기(102)가 최상의 스케줄러 메트릭을 갖는 ABR 사용자에 대해 송신 준비된 데이터를 갖지 않을 수도 있다. 이 경우, 그 사용자와 관련된 스루풋 값은 적어도 3가지 방법 중 하나로 조정될 수 있다. 첫째, 송신 가능한 정보가 있을 경우에 선택되는 레이트로 그 사용자에게 완전히 데이터가 전송되었을 때 스루풋 값이 조정될 수 있다. 둘째, 그 타임 슬롯 동안 스루풋 값이 조정되지 않은 상태 그대로일 수 있다. 셋째, 송신을 위한 사용자가 선택되지 않은 것과 같은 방식으로 스루풋 값이 조정될 수 있다.
본 발명의 각종 실시예들은 통신 시스템(100)에서 다수의 채널(106)을 통한 다수의 사용자와 원격 송신국(102)과의 통신 장치 및 방법을 포함한다. 처리기(307)는 다수의 사용자(104)들 각각을 다수의 채널(106) 중 적어도 하나와 관련시킨다. 사용자는 하나 이상의 채널과 관련될 수도 있다. 마찬가지로, 채널은 다수의 사용자와 관련될 수도 있다. 사용자는 그 사용자와 관련된 어떤 채널을 통해서도 송신기로부터 데이터를 수신할 수 있다. 즉, 사용자가 채널과 관련될 때마다, 채널은 송신기로부터 그 사용자로의 링크를 포함한다. 따라서 사용자는 그 사용자와 관련된 각 채널 상에 송신기와의 하나의 링크를 가질 수 있다. 예를 들어, 도 1에 나타낸 링크(106A)는 일 실시예에 따라 다수의 채널에 대한 다수의 링크를 나타낼 수도 있다. 다수의 채널 중 각각은 통신을 제공하는데 사용되는 적어도 하나의 송신 주파수, 송신 시간 및 송신 안테나를 특징으로 할 수 있다. 예를 들어, 송신국(102)은 사용자(104)에 대한 송신을 위해 다수의 송신 안테나를 포함할 수도 있다. 송신 안테나(103)는 도시하지 않은 다수의 방사 엘리먼트를 포함할 수 있으며, 각 엘리먼트는 안테나로 간주될 수도 있다. 엘리먼트들은 방사 패턴 및 방향과 같은 다른 특징들을 가질 수도 있다. 각 할당된 채널에 대하여 각 사용자에게 데이터(313)를 송신하기 위해 처리기(307)에 의해 송신 주파수, 송신 시간 및 송신 안테나들이 선택될 수도 있다.
처리기(307)는 또한 다수의 채널에 있는 다수의 링크 각각에 스케줄링 메트릭을 할당한다. 동등하게, 사용자와 관련된 채널들의 각 링크에 대한 스케줄링 메트릭이 사용자에게 할당된다. 스케줄링 메트릭은 링크 품질, 링크의 송신 스루풋 또는 그 링크와 관련된 사용자의 스루풋과 같은 다수의 인자를 기초로 할 수 있다. 링크 품질은 링크의 C/I, 그 링크에 대해 가능한 최대 통신 데이터 레이트 등을 기초로 할 수 있다. 다수의 채널에 스케줄링 메트릭을 할당하는 것은 다수의 사용자(104) 중 적어도 하나로부터 수신된 적어도 하나의 링크 품질 보고를 기초로 할 수 있다. 링크 품질 보고는 다수의 사용자(104) 중 하나에 할당된 적어도 하나의 채널 세트의 보고를 포함할 수도 있다. 스케줄링 메트릭은 지금까지 설명한 바와 같이 순시 인자들 또는 필터링 인자들을 기초로 할 수 있다.
미리 결정된 양의 시간동안 각 링크를 통해 송신된, 또는 사용자와 관련된 모든 링크를 통해 그 사용자에게 송신된 데이터 량을 나타내는 값과, 각 링크가 현재 데이터를 수신할 수 있는 가장 높은 데이터 레이트를 나타내는 값을 링크마다 결정하고, 송신된 데이터 량을 나타내는 값에 대해 가장 높은 데이터 레이트를 나타내는 수신된 값의 비를 채널마다 결정함으로써 스케줄링 메트릭이 결정될 수 있다. 각 채널에 대해 송신기는 링크들의 스케줄링 메트릭이 그 채널의 다른 모든 링크들의 스케줄링 메트릭보다 더 나쁘지 않은, 결정된 개수의 링크를 선택할 수 있다. 채널은 선택된 링크들의 사용자에게 각 링크를 통해 데이터를 송신하는데 사용된다.
처리기(307)는 다수의 채널에 포함된 다수의 링크 중에서 각 링크에 대해 연산된 스케줄링 메트릭을 기초로 통신을 위한 다수의 링크를 결정한다. 양호한 링크 품질을 나타내는 메트릭을 갖는 링크들이 사용자(104)들과의 통신을 위해 결정된 개수의 링크로서 선택될 수 있다. 일 실시예에서, 몇몇 링크들과 관련된 메트릭은 열악한 링크 품질을 나타낼 수도 있으며, 처리기(307)는 사용자(104)들과의 통신을 위해 결정된 개수의 링크에 이러한 링크들을 포함시키지 않는다. 다른 실시예에서, 모든 링크들이 사용자(104)들과의 통신을 위해 결정된 개수의 채널에 포함되는 만족스러운 링크 품질을 나타낼 수도 있다.
일 실시예에서, 송신국(102)은 본질적으로 공용 송신 시간 프레임에 걸쳐, 결정된 개수의 채널들 중 하나 이상의 채널을 통해(각 채널 상의 사용자에 대한 고유 링크를 통해) 다수의 사용자(104) 중 적어도 하나에 송신할 수 있다. 이러한 실시예에서, 사용자는 수 개의 채널을 통해 본질적으로 동일한 시간에 걸쳐 통신을 수신할 수도 있다. 채널들은 주파수가 다르거나, 송신 안테나가 다르거나 이 둘을 조합한 것일 수도 있다. 이와 같이, 결정된 개수의 채널들 중 하나 이상은 적어도 2개의 상이한 송신 주파수를 갖거나 적어도 2개의 다른 송신 안테나로부터 송신하거나 이 둘의 조합일 수도 있다.
다수의 실시예가 개시되었다. 그러나 발명의 사상 및 범위를 벗어남이 없이 다양한 변형이 이루어질 수 있는 것으로 이해한다. 따라서 본 발명은 설명한 특정 실시예에 한정되는 것이 아니라 첨부한 청구항의 범위로만 한정되는 것으로 이해한다.

Claims (26)

  1. 통신 시스템에서 다수의 통신 링크들을 통한 다수의 사용자들과 원격 송신국간 통신 방법으로서,
    상기 다수의 사용자들 각각을 상기 다수의 통신 링크들 중 적어도 하나에 할당하는 단계;
    링크 품질 및 사용자 데이터 스루풋의 비율에 부분적으로 기반하는 스케줄링 메트릭을 상기 다수의 통신 링크들 각각에 할당하는 단계; 및
    상기 통신을 위해 상기 할당된 스케줄링 메트릭에 기초하여 데이터 송신을 위한 상기 다수의 통신 링크들 중 수 개를 선택하는 단계를 포함하는, 통신 방법.
  2. 제 1 항에 있어서, 본질적으로 공용 송신 시간 프레임에 걸쳐, 상기 선택된 수 개의 통신 링크들 중 하나 이상을 통해 상기 원격 송신국으로부터 상기 다수의 사용자들 중 적어도 하나로 송신하는 단계를 더 포함하는 것을 특징으로 하는 통신 방법.
  3. 제 2 항에 있어서, 상기 다수의 통신 링크들은 적어도 2개의 상이한 채널 송신 주파수들 위에 있는 것을 특징으로 하는 통신 방법.
  4. 제 2 항에 있어서, 상기 다수의 통신 링크들은 적어도 2개의 상이한 송신 안테나들에 걸쳐 있는 것을 특징으로 하는 통신 방법.
  5. 제 1 항에 있어서, 순시 링크 품질 및 평균 사용자 데이터 스루풋의 비율에 기반하여 상기 스케줄링 메트릭을 결정하는 단계를 더 포함하는 것을 특징으로 하는 통신 방법.
  6. 제 5 항에 있어서, 상기 순시 링크 품질은 결정된 가능한 최대 통신 데이터 레이트의 인자를 포함하는 것을 특징으로 하는 통신 방법.
  7. 제 5 항에 있어서, 상기 순시 링크 품질은 통신 링크 반송파 대 잡음 및 간섭비의 인자를 포함하는 것을 특징으로 하는 통신 방법.
  8. 제 1 항에 있어서, 상기 다수의 통신 링크들에 할당된 상기 스케줄링 메트릭은 상기 다수의 사용자들 중 적어도 하나로부터 수신된 적어도 통신 링크 품질 보고를 기초로 하는 것을 특징으로 하는 통신 방법.
  9. 제 8 항에 있어서, 상기 통신 링크 품질 보고는 송신 주파수, 송신 시간 및 송신 안테나 중 적어도 하나에 의해 특성화되는 통신 채널에 의해 제공된 상기 다수의 통신 링크들 중 적어도 하나의 통신 링크의 보고를 포함하는 것을 특징으로 하는 통신 방법.
  10. 제 1 항에 있어서, 상기 통신을 위해 송신 주파수, 송신 시간 및 송신 안테나 중 적어도 하나에 의해 특성화되는 통신 채널들 중 적어도 하나에 상기 다수의 통신 링크들을 할당하는 단계를 더 포함하는 것을 특징으로 하는 통신 방법.
  11. 제 1 항에 있어서, 각 통신 링크마다 다수의 품질 인자들로부터 선택된 적어도 하나의 품질 인자를 결정함으로써 상기 스케줄링 메트릭을 결정하는 단계를 더 포함하며, 상기 다수의 품질 인자는,
    데이터 스루풋을 나타내는 값;
    사용자에게 할당된 하나 이상의 통신 링크들을 통해 한 주기의 시간동안 상기 사용자에게 송신된 데이터 량에 의해 결정된 사용자 데이터 스루풋을 나타내는 값;
    상기 사용자에게 할당된 상기 통신 링크들 중 적어도 하나를 통한 가능한 최고 통신 데이터 레이트를 나타내는 값; 및
    상기 다수의 품질 인자들 중 적어도 2개의 순시 또는 필터링 값들의 비를 나타내는 값을 포함하는 것을 특징으로 하는 통신 방법.
  12. 제 1 항에 있어서, 상기 통신을 위해 상기 할당된 스케줄링 메트릭에 기초하여 상기 다수의 통신 링크들 중 수 개를 선택하는 단계는 상기 복수의 통신 링크들 각각과 관련된 스케줄링 메트릭의 값들의 비교에 기반하여 통신 링크들을 선택하는 단계를 포함하는 것을 특징으로 하는 통신 방법.
  13. 제 1 항에 있어서, 상기 통신을 위한 상기 다수의 통신 링크들 중 상기 선택된 수 개를 통해 송신하는 단계를 더 포함하는 것을 특징으로 하는 통신 방법.
  14. 통신 시스템에서 다수의 통신 링크들을 통한 다수의 사용자들과 원격 송신국간 통신 장치로서,
    상기 다수의 사용자들 각각을 상기 다수의 통신 링크들 중 적어도 하나에 할당하는 수단;
    링크 품질 및 사용자 데이터 스루풋의 비율에 부분적으로 기반하는 스케줄링 메트릭을 상기 다수의 통신 링크들 각각에 할당하는 수단; 및
    상기 통신을 위해 상기 할당된 스케줄링 메트릭에 기초하여 데이터 송신을 위한 상기 다수의 통신 링크들 중 수 개를 선택하는 수단을 포함하는, 통신 장치.
  15. 제 14 항에 있어서, 본질적으로 공용 송신 시간 프레임에 걸쳐, 상기 선택된 수 개의 통신 링크들 중 하나 이상을 통해 상기 원격 송신국으로부터 상기 다수의 사용자들 중 적어도 하나로 송신하는 송신기를 더 포함하는 것을 특징으로 하는 통신 장치.
  16. 제 15 항에 있어서, 상기 다수의 통신 링크들은 적어도 2개의 상이한 채널 송신 주파수들 위에 있는 것을 특징으로 하는 통신 장치.
  17. 제 15 항에 있어서, 상기 다수의 통신 링크들은 적어도 2개의 상이한 송신 안테나들에 걸쳐 있는 것을 특징으로 하는 통신 장치.
  18. 제 14 항에 있어서, 순시 링크 품질 및 평균 사용자 데이터 스루풋의 비율에 기반하여 상기 스케줄링 메트릭을 결정하는 수단을 더 포함하는 것을 특징으로 하는 통신 장치.
  19. 제 18 항에 있어서, 상기 순시 링크 품질은 결정된 가능한 최대 통신 데이터 레이트의 인자를 포함하는 것을 특징으로 하는 통신 장치.
  20. 제 18 항에 있어서, 상기 순시 링크 품질은 통신 링크 반송파 대 잡음 및 간섭비의 인자를 포함하는 것을 특징으로 하는 통신 장치.
  21. 제 14 항에 있어서, 상기 다수의 통신 링크들에 할당된 상기 스케줄링 메트릭은 상기 다수의 사용자들 중 적어도 하나로부터 수신된 적어도 통신 링크 품질 보고에 기초하는 것을 특징으로 하는 통신 장치.
  22. 제 21 항에 있어서, 상기 통신 링크 품질 보고는 송신 주파수, 송신 시간 및 송신 안테나 중 적어도 하나에 의해 특성화되는 통신 채널에 의해 제공된 상기 다수의 통신 링크들 중 적어도 하나의 통신 링크의 보고를 포함하는 것을 특징으로 하는 통신 장치.
  23. 제 14 항에 있어서, 상기 통신을 위해 송신 주파수, 송신 시간 및 송신 안테나 중 적어도 하나에 의해 특성화되는 통신 채널들 중 적어도 하나에 상기 다수의 통신 링크들을 할당하는 수단을 더 포함하는 것을 특징으로 하는 통신 장치.
  24. 제 14 항에 있어서, 각 통신 링크마다 다수의 품질 인자들로부터 선택된 적어도 하나의 품질 인자를 결정함으로써 상기 스케줄링 메트릭을 결정하는 수단을 더 포함하며, 상기 다수의 품질 인자는,
    데이터 스루풋을 나타내는 값;
    사용자에게 할당된 하나 이상의 통신 링크를 통해 한 주기의 시간동안 상기 사용자에게 송신된 데이터 량에 의해 결정된 사용자 데이터 스루풋을 나타내는 값;
    상기 사용자에게 할당된 상기 통신 링크들 중 적어도 하나를 통한 가능한 최고 통신 데이터 레이트를 나타내는 값; 및
    상기 다수의 품질 인자들 중 적어도 2개의 순시 또는 필터링 값들의 비를 나타내는 값을 포함하는 것을 특징으로 하는 통신 장치.
  25. 제 14 항에 있어서, 상기 통신을 위해 상기 할당된 스케줄링 메트릭에 기초하여 상기 다수의 통신 링크들 중 수 개를 선택하는 수단은 상기 복수의 통신 링크들 각각과 관련된 스케줄링 메트릭의 값들의 비교에 기반하여 통신 링크들을 선택하는 것을 포함하는 것을 특징으로 하는 통신 장치.
  26. 제 14 항에 있어서, 상기 통신을 위한 상기 다수의 통신 링크들 중 상기 선택된 수 개를 통해 송신하는 송신기를 더 포함하는 것을 특징으로 하는 통신 장치.
KR1020057014148A 2003-01-31 2004-02-02 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향코드 분할 다중 접속 시스템 KR101356027B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/356,116 US7155246B2 (en) 1999-06-30 2003-01-31 Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users
US10/356,116 2003-01-31
PCT/US2004/002937 WO2004070996A2 (en) 2003-01-31 2004-02-02 Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020127012681A Division KR101278232B1 (ko) 2003-01-31 2004-02-02 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는 동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향 코드 분할 다중 접속 시스템

Publications (2)

Publication Number Publication Date
KR20050095640A KR20050095640A (ko) 2005-09-29
KR101356027B1 true KR101356027B1 (ko) 2014-01-24

Family

ID=32849536

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020057014148A KR101356027B1 (ko) 2003-01-31 2004-02-02 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향코드 분할 다중 접속 시스템
KR1020127012681A KR101278232B1 (ko) 2003-01-31 2004-02-02 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는 동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향 코드 분할 다중 접속 시스템

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020127012681A KR101278232B1 (ko) 2003-01-31 2004-02-02 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는 동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향 코드 분할 다중 접속 시스템

Country Status (19)

Country Link
US (1) US7155246B2 (ko)
EP (3) EP2296421B1 (ko)
JP (5) JP2006516871A (ko)
KR (2) KR101356027B1 (ko)
CN (1) CN100471339C (ko)
AT (1) ATE366036T1 (ko)
AU (1) AU2004209296B2 (ko)
BR (1) BRPI0407129A (ko)
CA (1) CA2514809C (ko)
DE (1) DE602004007237T2 (ko)
ES (3) ES2287694T3 (ko)
HK (1) HK1086146A1 (ko)
HU (2) HUE037020T2 (ko)
MX (1) MXPA05008030A (ko)
NO (1) NO336690B1 (ko)
RU (2) RU2390971C2 (ko)
TW (1) TWI343224B (ko)
UA (1) UA86759C2 (ko)
WO (1) WO2004070996A2 (ko)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7155246B2 (en) * 1999-06-30 2006-12-26 Qualcomm, Incorporated Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users
US8050198B2 (en) * 1999-05-24 2011-11-01 Qualcomm Incorporated Method and system for scheduling data transmission in communication systems
US7486956B2 (en) * 2004-05-19 2009-02-03 Qualcomm, Incorporated Channel estimation and channel quality indicator (CQI) measurements for a high-speed downlink GPRS
DE602005003276T2 (de) * 2004-08-18 2008-09-11 Infineon Technologies Ag Verfahren zur Übertragung von Informationen über eine Kommunikationsverbindung und zugehörige Vorrichtung zur Übertragung und Kommunikationsnetz
US7512904B2 (en) * 2005-03-22 2009-03-31 Microsoft Corporation Operating system launch menu program listing
US7340686B2 (en) * 2005-03-22 2008-03-04 Microsoft Corporation Operating system program launch menu search
US7783267B1 (en) * 2005-06-23 2010-08-24 Magnolia Broadband Inc. Modifying a signal in response to quality indicator availability
US7804805B2 (en) 2005-06-27 2010-09-28 Samsung Electronics Co., Ltd Apparatus and method for scheduling transmission of data packets in a multichannel wireless communication system
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
US7796550B2 (en) * 2005-12-13 2010-09-14 General Instrument Corporation Method and apparatus for packet scheduling in a wireless network
US7710896B2 (en) * 2005-12-21 2010-05-04 Sri International Ad-hoc network routing metric optimization
JP4899674B2 (ja) 2006-07-11 2012-03-21 富士通株式会社 スケジューラ
US8612437B2 (en) * 2006-08-28 2013-12-17 Blackberry Limited System and method for location-based searches and advertising
US7987260B2 (en) * 2006-08-28 2011-07-26 Dash Navigation, Inc. System and method for updating information using limited bandwidth
US20080059424A1 (en) * 2006-08-28 2008-03-06 Assimakis Tzamaloukas System and method for locating-based searches and advertising
US7890072B2 (en) * 2006-09-27 2011-02-15 Silicon Laboratories, Inc. Wireless communication apparatus for estimating(C/I) ratio using a variable bandwidth filter
KR100948797B1 (ko) * 2006-12-11 2010-03-24 삼성전자주식회사 이동통신 시스템에서 사용자 스케줄링 장치 및 방법
BRPI0808045A2 (pt) * 2007-03-01 2014-06-24 Ntt Docomo Inc Aparelho de estação base e método de controle de comunicação
CN101350657B (zh) * 2007-07-17 2012-07-25 联想（上海）有限公司 一种实现多用户公平调度与预编码的方法及装置
EP2096807B1 (en) * 2008-02-29 2012-04-18 Telefonaktiebolaget L M Ericsson (Publ) Interference-considerate scheduling in a wireless communication network
JP5071574B1 (ja) * 2011-07-05 2012-11-14 ソニー株式会社 検知装置、受電装置、非接触電力伝送システム及び検知方法
US9344461B2 (en) 2013-03-14 2016-05-17 Microsoft Technology Licensing, Llc Seamless session handover
US10812216B2 (en) 2018-11-05 2020-10-20 XCOM Labs, Inc. Cooperative multiple-input multiple-output downlink scheduling
US10432272B1 (en) 2018-11-05 2019-10-01 XCOM Labs, Inc. Variable multiple-input multiple-output downlink user equipment
US10659112B1 (en) 2018-11-05 2020-05-19 XCOM Labs, Inc. User equipment assisted multiple-input multiple-output downlink configuration
US10756860B2 (en) 2018-11-05 2020-08-25 XCOM Labs, Inc. Distributed multiple-input multiple-output downlink configuration
AU2019388921A1 (en) 2018-11-27 2021-06-03 XCOM Labs, Inc. Non-coherent cooperative multiple-input multiple-output communications
US10756795B2 (en) 2018-12-18 2020-08-25 XCOM Labs, Inc. User equipment with cellular link and peer-to-peer link
US11063645B2 (en) 2018-12-18 2021-07-13 XCOM Labs, Inc. Methods of wirelessly communicating with a group of devices
US11330649B2 (en) 2019-01-25 2022-05-10 XCOM Labs, Inc. Methods and systems of multi-link peer-to-peer communications
US10756767B1 (en) 2019-02-05 2020-08-25 XCOM Labs, Inc. User equipment for wirelessly communicating cellular signal with another user equipment
US10735057B1 (en) 2019-04-29 2020-08-04 XCOM Labs, Inc. Uplink user equipment selection
US10686502B1 (en) 2019-04-29 2020-06-16 XCOM Labs, Inc. Downlink user equipment selection
US11411778B2 (en) 2019-07-12 2022-08-09 XCOM Labs, Inc. Time-division duplex multiple input multiple output calibration
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400699B1 (en) 2000-09-12 2002-06-04 Iospan Wireless, Inc. Transmission scheduler for a multiple antenna wireless cellular network
US6449490B1 (en) 1999-05-24 2002-09-10 Qualcomm Incorporated Transmitter directed code division multiple access system using path diversity to equitably maximize throughput
WO2002093819A1 (en) * 2001-05-16 2002-11-21 Qualcomm Incorporated Method and apparatus for allocating resources in a multiple-input multiple-output (mimo) communication system
US20020176380A1 (en) 2001-04-12 2002-11-28 Holtzman Jack M. Method and apparatus for scheduling packet data transmissions in a wireless communication system

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3351859A (en) 1964-08-19 1967-11-07 Motorola Inc Communication system employing multipath rejection means
US4112257A (en) 1977-03-24 1978-09-05 Frost Edward G Comprehensive automatic mobile radio telephone system
US4222115A (en) 1978-03-13 1980-09-09 Purdue Research Foundation Spread spectrum apparatus for cellular mobile communication systems
US4291410A (en) 1979-10-24 1981-09-22 Rockwell International Corporation Multipath diversity spread spectrum receiver
US4630283A (en) 1985-07-17 1986-12-16 Rca Corporation Fast acquisition burst mode spread spectrum communications system with pilot carrier
US4672658A (en) 1985-10-16 1987-06-09 At&T Company And At&T Bell Laboratories Spread spectrum wireless PBX
US4752969A (en) 1986-01-16 1988-06-21 Kenneth Rilling Anti-multipath signal processor
US4669091A (en) 1986-02-10 1987-05-26 Rca Corporation Adaptive multipath distortion equalizer
DE3607687A1 (de) 1986-03-08 1987-09-10 Philips Patentverwaltung Verfahren und schaltungsanordnung zum weiterschalten einer funkverbindung in eine andere funkzelle eines digitalen funkuebertragungssystems
US4694467A (en) 1986-07-03 1987-09-15 Signatron, Inc. Modem for use in multipath communication systems
US4710944A (en) 1986-10-17 1987-12-01 Rca Corporation Dual transmit-receive space diversity communication system
US4736460A (en) 1986-11-10 1988-04-05 Kenneth Rilling Multipath reduction system
US4797950A (en) 1986-11-10 1989-01-10 Kenneth Rilling Multipath reduction system
US5226045A (en) 1992-05-07 1993-07-06 Bell Communications Research, Inc. Method and apparatus for autonomous selective routing during radio access in TDMA portable radio systems
SE500830C2 (sv) * 1993-05-17 1994-09-12 Ericsson Telefon Ab L M Förfarande och anordning vid kanalutnyttjandet i ett radiokommunikationssystem
US5991630A (en) * 1994-11-15 1999-11-23 Telefonaktiebolaget Lm Ericsson Dynamic channel allocation for sectorized radio access units of a mobile communication system
US6081536A (en) * 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6167031A (en) 1997-08-29 2000-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Method for selecting a combination of modulation and channel coding schemes in a digital communication system
US6580906B2 (en) * 1997-12-10 2003-06-17 Intel Corporation Authentication and security in wireless communication system
SE9801172D0 (sv) * 1998-04-01 1998-04-01 Ericsson Telefon Ab L M Cell selection in a system with different cell capabilities
AU2133400A (en) * 1998-12-24 2000-07-31 Telefonaktiebolaget Lm Ericsson (Publ) Communication receiver having reduced dynamic range
US6198937B1 (en) * 1999-04-22 2001-03-06 Motorola, Inc. Method and apparatus for controlling radio link capacity in a communication system
US7155246B2 (en) * 1999-06-30 2006-12-26 Qualcomm, Incorporated Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users
US6760902B1 (en) 1999-08-31 2004-07-06 James Alan Ott Method and apparatus for implicitly generating and supporting a user interface
US20010040877A1 (en) * 2000-05-09 2001-11-15 Motorola, Inc. Method of dynamic transmit scheduling using channel quality feedback
DE60232782D1 (de) * 2001-02-21 2009-08-13 Koninkl Philips Electronics Nv Funkkommunikationssystem
US6901046B2 (en) * 2001-04-03 2005-05-31 Nokia Corporation Method and apparatus for scheduling and modulation and coding selection for supporting quality of service in transmissions on forward shared radio channels
US6844149B2 (en) * 2001-06-29 2005-01-18 International Business Machines Corporation Method, system, and apparatus for measurement and recording of blood chemistry and other physiological measurements

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6449490B1 (en) 1999-05-24 2002-09-10 Qualcomm Incorporated Transmitter directed code division multiple access system using path diversity to equitably maximize throughput
US6400699B1 (en) 2000-09-12 2002-06-04 Iospan Wireless, Inc. Transmission scheduler for a multiple antenna wireless cellular network
US20020176380A1 (en) 2001-04-12 2002-11-28 Holtzman Jack M. Method and apparatus for scheduling packet data transmissions in a wireless communication system
WO2002093819A1 (en) * 2001-05-16 2002-11-21 Qualcomm Incorporated Method and apparatus for allocating resources in a multiple-input multiple-output (mimo) communication system

Also Published As

Publication number Publication date
KR20050095640A (ko) 2005-09-29
HUE037020T2 (hu) 2018-08-28
DE602004007237D1 (de) 2007-08-09
AU2004209296B2 (en) 2009-05-28
JP5852063B2 (ja) 2016-02-03
UA86759C2 (ru) 2009-05-25
DE602004007237T2 (de) 2008-03-06
EP2296421A2 (en) 2011-03-16
HK1086146A1 (en) 2006-09-08
BRPI0407129A (pt) 2006-01-10
JP2006516871A (ja) 2006-07-06
EP1588581A2 (en) 2005-10-26
RU2390971C2 (ru) 2010-05-27
JP5985575B2 (ja) 2016-09-06
CN100471339C (zh) 2009-03-18
HUE039127T2 (hu) 2018-12-28
EP1816889A1 (en) 2007-08-08
ES2675181T3 (es) 2018-07-09
TW200503568A (en) 2005-01-16
EP2296421A3 (en) 2011-11-30
NO20054021D0 (no) 2005-08-30
ATE366036T1 (de) 2007-07-15
NO336690B1 (no) 2015-10-19
US7155246B2 (en) 2006-12-26
EP1588581B1 (en) 2007-06-27
ES2674886T3 (es) 2018-07-04
MXPA05008030A (es) 2005-10-20
RU2010104387A (ru) 2011-08-20
JP2012090290A (ja) 2012-05-10
JP2010016842A (ja) 2010-01-21
JP2014003633A (ja) 2014-01-09
EP2296421B1 (en) 2018-03-28
RU2501182C2 (ru) 2013-12-10
ES2287694T3 (es) 2007-12-16
CA2514809C (en) 2012-10-02
US20030232625A1 (en) 2003-12-18
JP2015043597A (ja) 2015-03-05
KR101278232B1 (ko) 2013-06-24
WO2004070996A2 (en) 2004-08-19
KR20120073340A (ko) 2012-07-04
EP1816889B1 (en) 2018-04-11
WO2004070996A3 (en) 2004-12-16
RU2005127324A (ru) 2006-01-27
TWI343224B (en) 2011-06-01
NO20054021L (no) 2005-10-14
AU2004209296A1 (en) 2004-08-19
CA2514809A1 (en) 2004-08-19
CN1754401A (zh) 2006-03-29

Similar Documents

Publication Publication Date Title
KR101356027B1 (ko) 다중 사용자 다이버시티를 이용하여 스루풋을 최대화하는동시에 사용자에게 공평한 액세스를 제공하는 송신기 지향코드 분할 다중 접속 시스템
US8050198B2 (en) Method and system for scheduling data transmission in communication systems
JP2014003633A5 (ko)
US7123922B2 (en) Transmitter directed code division multiple access system using path diversity to equitably maximize throughput
US7653025B1 (en) Scheduling shared channels and scheduler in wireless packet system
US20040203822A1 (en) Wireless communications system and related methods for allocating data transmission
KR100841328B1 (ko) 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법
WO2000072621A1 (en) Method for allocating a channel according to a channel condition indicator
KR100841325B1 (ko) 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법
KR20080007201A (ko) 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E601 Decision to refuse application
A107 Divisional application of patent
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20120516

Effective date: 20130926

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 6