KR100789031B1 - 통신 시스템에서 자원을 할당하는 시스템 - Google Patents
통신 시스템에서 자원을 할당하는 시스템 Download PDFInfo
- Publication number
- KR100789031B1 KR100789031B1 KR1020027008774A KR20027008774A KR100789031B1 KR 100789031 B1 KR100789031 B1 KR 100789031B1 KR 1020027008774 A KR1020027008774 A KR 1020027008774A KR 20027008774 A KR20027008774 A KR 20027008774A KR 100789031 B1 KR100789031 B1 KR 100789031B1
- Authority
- KR
- South Korea
- Prior art keywords
- customer
- data
- node
- queue
- data rate
- Prior art date
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/562—Attaching a time tag to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6285—Provisions for avoiding starvation of low priority queues
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
-
- 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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
- H04W28/22—Negotiating communication rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Exchange Systems With Centralized Control (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 무선 정보신호를 다수의 가입자 장치에 송신하기 위하여 유한 자원을 할당하기 위한 방법 및 장치에 관한 것이다. 개별 가입자 장치는 데이터 레이트 요구를 해당 기지국에 송신한다. 상기 각각의 가입자 장치와 연관된 데이터 레이트 요구 및 가중치는 임의의 주어진 시간에 유한 자원을 통해 송신된 데이터의 수신자로부터 가입자 장치를 선택하기 위하여 서로 비교된다(758). 임의의 단일 가입자 장치를 요구하지 않고 스루풋을 최대화하기 위하여, 본 방법은 비교가능한 가중치를 가진 다수의 가입자 장치 부세트중에서 가입자 장치를 선택할때 적정 메트릭을 계산 및 비교하는 단계(766)를 포함한다.
Description
본 발명은 통신 시스템에 관한 것이다. 특히, 본 발명은 통신 시스템에서 다수의 가입자들 사이에 통신 자원들을 할당하는 시스템에 관한 것이다.
통신 시스템의 단일 노드에 의해 제공되는 한정된 통신 자원들을 다수의 가입자들 사이에 할당하는 문제점을 바로잡기 위해 몇가지 해결안들이 제시되었다. 상기 시스템들의 목적은 비용을 최소화하면서 모든 가입자들의 요구를 만족시키도록 노드들에 충분한 자원들을 제공하는 것이다. 따라서, 상기 시스템들은 일반적으로 여러 가입자들 사이에 효율적으로 자원을 할당하도록 설계된다.
여러 시스템들이 동시에 각 가입자들에게 자원을 할당하는 주파수 분할 다중 액세스(FDMA) 방식이 구현되었다. 상기 시스템에서의 통신 노드는 일반적으로 일정 시간 지점에서 망에 있는 각 가입자에게 정보를 송신하거나 또는 상기 가입자로부터 정보를 수신하기 위해 제한된 대역폭을 갖는다. 이러한 방식은 일반적으로 개별 가입자들에게 총 대역폭의 개별 부분들을 할당하는 것과 연관된다. 상기 방식은 가입자들이 통신 노드와의 중단되지 않는 통신을 요청하는 시스템에 효과적일 수 있는 반면, 상기와 같이 지속적이고 중단되지 않는 통신이 요청되지 않을 때 총 대역폭의 더 우수한 이용이 달성될 수 있다.
다수의 가입자들 사이에 단일 통신 노드의 통신 자원들을 할당하는 다른 방법들은 시분할 다중 액세스(TDMA) 방법을 포함한다. 상기 TDMA 방법은 특히 단일 통신 노드와의 지속적이고 중단되지 않는 통신을 요구하지 않는 다수의 가입자들 사이에 단일 통신 노드의 제한된 대역폭 자원들을 할당하는데 효율적이다. TDMA 방식은 일반적으로 정해진 시간 간격으로 각 가입자에게 단일 통신 노드의 전체 대역폭을 전용으로 제공한다. 코드 분할 다중 액세스(CDMA) 방식을 사용하는 무선 통신 시스템에 있어서, CDMA 방식은 시간 다중화 기반의 정해진 시간 간격에서 모든 코드 채널들을 각 가입자 유니트에 할당함으로써 달성될 수 있다. 통신 노드는 가입자와 배타적인 통신이 가능하도록 상기 가입자와 연관된 고유한 반송파 주파수 또는 채널 코드를 형성한다. TDMA 방식은 또한 물리적 접촉 중계 스위칭 또는 패킷 스위칭을 사용하여 지상망 시스템에 형성될 수 있다.
TDMA 시스템들은 일반적으로 라운드 로빈(round robin) 형식으로 각 가입자에게 동일한 시간 간격을 할당한다. 이것은 일정한 가입자들에 의한 일정한 시간 간격의 이용 저하를 발생시킨다. 유사하게, 다른 가입자들은 서비스가 저하될 때, 할당된 시간 간격을 초과하는 통신 자원을 요청할 수 있다. 시스템 운영자는 그후에 누구도 서비스가 저하되지 않도록 보장하기 위해 노드의 대역폭을 증가시키는데 비용을 발생시키거나 또는 서비스가 저하된 가입자들이 계속해서 저하된 서비스를 받도록 허용하도록 하는 선택만을 할 수 있을뿐이다.
따라서, 통신망에서 가입자들 사이에 통신 자원을 할당하는 망 정책에 따라 가입자들 사이에 통신 자원들을 효율적이고 공정하게 할당하는 시스템 및 방법을 제공하는 것이 요청된다.
본 발명의 목적은 다수의 가입자들 사이에 통신 시스템의 유한 자원을 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 데이터를 수신하기 위한 성능이 변동하는 다수의 가입자들 사이에 데이터 송신 자원을 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 망 정책에 따른 공정성 기준에 따라 다수의 가입자들 사이에 데이터 송신 자원을 최적으로 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 무선 통신 망에서 다수의 원격국들 사이에 기지국의 데이터 송신 자원들을 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 가입자가 송신된 데이터를 수신할 수 있는 데이터 레이트에 기초하여 각 개별 가입자에 대해 송신 자원들을 할당함으로써 가변 데이터 레이트 송신 망내의 다수의 가입자들에 대한 데이터 송신의 효율성을 개선하는 시스템 및 방법을 제공하는 것이다.
요약해서, 본 발명의 일 실시예는 공통 노드 및 상기 공통 노드와 연관된 다수의 고객 노드들을 포함하는 통신 시스템의 자원 스케줄러에 관한 것이다. 임의의 특정 서비스 간격 동안 상기 공통 노드는 나머지 고객 노드들을 제외하고 하나 이상의 관계되는 고객 노드들에 의해 포착될 유한 자원을 제공할 수 있다. 상기 자원 스케줄러는 각 고객 노드와 연관된 가중치 또는 스코어를 유지하는 로직, 하나 이상의 나머지 고객 노드들을 선택하여 각 선택된 고객 노드와 연관된 가중치를 다른 나머지 고객 노드들과 연관된 각 가중치와의 비교에 기초하여 후속 서비스 간격으로 상기 유한 자원을 포착하는 로직 및 공정성 기준에 따라 상기 유한 자원의 최적 할당을 발생시키도록 상기 고객 노드들과 연관된 가중치를 변화시키는 로직을 포함한다.
상기 자원 스케줄러는 고객 노드가 공통 노드로부터 데이터를 수신할 수 있는 순간의 데이터 레이트에 기초하여 각 고객 노드와 연관된 가중치를 유지할 수 있다. 상기 자원 스케줄러는 그후에 데이터를 수신하는 더 높은 데이터 레이트를 갖는 고객 노드들에 송신을 지원할 수 있다. 각 고객 노드들과 연관된 가중치를 유지함으로써, 그리고 공통 노드를 포착하기 위해 개별 고객 노드들을 선택함으로써, 상기 스케줄러는 공정성 기준에 따라 고객 노드들에 자원을 최적으로 할당할 수 있다.
공통 노드가 고객 노드들에 데이터 송신 자원을 제공하는 실시예에서, 상기 스케줄러는 예를 들어 더 높은 데이터 레이트로 데이터를 수신할 수 있는 고객 노드들을 지원하기 위해 개별 고객 노드에 가중치를 인가할 수 있다. 상기 가중치는 공통 노드의 전체 데이터 스루풋(throughput)을 개선하는 경향이 있다. 다른 실시예에서, 상기 스케줄러가 또한 공정성 기준을 따르도록 가중치가 인가된다.
본 발명의 일 특징에 따르면, 본 발명은 공통 노드 및 상기 공통 노드와 연관되고 각각 요구되는 데이터 레이트를 가지는 다수의 고객 노드를 포함하며, 상기 공통 노드가 임의의 특정 서비스 간격동안 임의의 나머지 고객 노드를 제외하고 고객 노드중 한 고객 노드에 유한 자원을 할당하는 통신 시스템에 유한 자원을 할당하기 위한 방법으로서, 상기 각 고객 노드에 대응하는 하나의 가중치를 가진 가중치를 세트를 유지하는 단계와; 상기 가중치 세트로부터 최소 가중치 M을 식별하는 단계와 ; 상기 M 및 오프셋 K의 합보다 작거나 동일한 가중치를 가진 상기 고객 노드의 부세트를 식별하는 단계와; 상기 부세트내의 각 고객 노드에 대한 적정 메트릭 값을 결정하는 단계와; 상기 부세트로부터 가장 큰 적정 메트릭 값을 가진 가장 원하는 고객 노드를 선택하는 단계와; 상기 가장 원하는 고객 노드와 연관된 데이터 레이트로 상기 유한 자원을 통하여 상기 공통 노드 및 상기 가장 원하는 고객 노드간에 데이터를 교환하는 단계와; 상기 가장 원하는 고객 노드 및 상기 가장 원하는 고객 노드와 연관된 데이터 레이트에 기초하여 상기 가중치 세트를 변화시키는 단계를 포함한다.
본 발명의 다른 특징에 따르면, 본 발명의 무선 통신 장치는 요구되는 데이터 레이트 신호를 다수의 고객 노드의 각각으로부터 수신하고, 상기 다수의 고객 노드에 정보 신호를 송신하는 적어도 하나의 안테나와; 상기 적어도 하나의 안테나를 통해 상기 다수의 고객 노드들의 각각에 송신하기 위한 데이터 신호를 변조하기 위한 채널 엘리먼트와; 상기 고객 노드의 각각에 대응하는 가중치 세트를 유지하며, 상기 가중치 세트로부터 최소 가중치 M을 식별하며, 상기 M 및 오프셋 K의 합보다 작거나 동일한 가중치를 가진 상기 고객 노드들의 부세트를 식별하며, 상기 부세트내의 각 고객 노드에 대한 적정 메트릭 값을 결정하며, 상기 부세트로부터 가장 큰 적정 메트릭 값을 가진 가장 원하는 고객 노드를 선택하며, 상기 가장 원하는 고객 노드에 대응하는 정보를 상기 채널 엘리먼트에 제공하며, 상기 가중치 세트를 업데이트하는 채널 스케줄러를 포함한다.
여기에 개시된 다른 실시예들은 데이터 서비스 망의 순방향 채널을 통해 가입자들에게 데이터 송신 자원들을 할당하는 방법 및 시스템에 관한 것인 반면, 기본이 되는 원리들은 일반적으로 통신 시스템의 엘리먼트들 사이에 자원들을 할당하는 훨씬 더 광범위한 응용들을 갖는다. 개시된 실시예들은 따라서 예시적인 것이며 청구범위의 사상을 제한하는 것이 아니다. 예를 들어, 여기에 기술된 원리들은 고객 노드들이 제한된 역방향 송신 채널을 통해 공통 노드에 데이터를 송신하는 기능을 경쟁하는 통신 망에 적용할 수 있다.
도 1은 본 발명의 일 실시예에 따른 통신망을 도시한 도면.
도 2a는 본 발명의 실시예에 따라 구성된 기지국 장치 및 기지국 제어기의 블록도.
도 2b는 본 발명의 실시예에 따라 구성된 원격국 장치의 블록도.
도 3은 도 2에 도시된 채널 스케줄러의 실시예에서 스케줄링 알고리즘의 실행을 기술한 흐름도.
도 4는 도 3에 도시된 스케줄링 알고리즘의 실시예의 실행의 타이밍을 도시한 블록도.
도 5는 도 3에 도시된 실시예에서 선택된 큐(queue)에 대한 가중치를 업데이팅하는 프로세스의 실시예를 도시한 흐름도.
도 6a-6c는 도 3에 도시된 서비스 간격으로 송신된 데이터를 수신하기 위해 큐를 선택하는 프로세스의 제 1 실시예를 도시한 흐름도.
도 7a-7d는 도 3에 도시된 서비스 간격으로 송신된 데이터를 수신하기 위해 큐를 선택하는 프로세스의 제 2 실시예를 도시한 흐름도.
도 8a 및 8b는 도 3에 도시된 서비스 간격으로 송신된 데이터를 수신하기 위해 큐를 선택하는 프로세스의 제 3 실시예를 도시한 흐름도.
도 9는 도 3에 도시된 실시예에서 선택된 큐에 대한 가중치를 업데이트하는 대안 프로세스를 도시한 상위 레벨 흐름도.
도 10은 도 9에 도시된 프로세스의 실시예에 대한 상세 흐름도.
도 11a-11b는 본 발명의 전형적인 순방향 링크 구조의 블록도.
본 발명의 실시예들은 단일 통신 노드에 의해 서비스되는 통신 망에서 다수의 가입자들간에 자원을 할당하는 시스템 및 장치에 대한 것이다. 개별 불연속 송신 간격 또는 "서비스 간격"에서, 개별 가입자들은 모든 다른 가입자들을 제외하고 통신 노드의 유한 자원을 포착한다. 개별 가입자들은 개별 가입자들에 연관된 가중치 또는 스코어에 기초하여 유한 자원을 포착하도록 선택된다. 개별 가입자와 연관된 가중치의 변화는 바람직하게는 개별 가입자가 상기 유한 자원을 소비할 수 있는 순간 데이터 레이트에 기초한다.
도면을 참조하면, 도 1은 전형적인 가변 레이트 통신 시스템을 나타낸다. 그러한 시스템 중 하나는 1997년 11월 3일에 출원된 "고속 패킷 데이터 송신 방법 및 장치"라는 명칭의 미국 특허 출원 번호 No. 08/963,386로서, 현재 2003년 6월 3일에 특허된 미국 특허 6,574,211에 개시되어 있으며, 상기 출원은 콸콤 인코포레이티드에 양도되고 본 명세서에서 참조로서 통합된다. 가변 데이터 레이트 통신 시스템은 다수의 셀(2a-2g)들을 포함한다. 각 셀(2)은 대응하는 기지국(4)에 의해 서비스된다. 다양한 원격국(6)들은 통신 시스템을 통해 분산된다. 예시적인 실시예에서, 각 원격국(6)은 임의의 데이터 송신 간격으로 순방향 링크를 통해 하나의 기지국과 통신한다. 예를 들어, 기지국(4a)은 데이터를 배타적으로 원격국(6a)에 송신하고, 기지국(4b)은 데이터를 배타적으로 원격국(6b)에 송신하고, 기지국(4c)은 타임 슬롯 n에서 순방향 링크를 통해 데이터를 배타적으로 원격국(6c)에 송신한다. 도 1에 도시된 바와 같이, 각 기지국(4)은 바람직하게는 데이터를 어떤 주어진 순간에 하나의 원격국(6)에 송신한다. 다른 실시예들에서, 기지국(4)은 상기 기지국(4)과 연관된 모든 다른 원격국(6)들을 제외하고 특정 데이터 송신 간격으로 하나 이상의 원격국(6)과 통신할 수 있다. 게다가, 데이터 레이트는 가변이고 수신 원격국(6)에 의해 측정된 C/I(carrier-to-interference)비 및 요구되는 비트당 에너지 대 잡음비(Eb/N0)에 좌우된다. 원격국(6)으로부터 기지국(4)으로의 역방향 링크는 간략화를 위해 도 1에 도시되지 않는다. 일 실시예에 따라, 원격국(6)들은 무선 데이터 서비스 가입자들에 의해 동작되는 무선 송수신기를 갖는 이동 유니트들이다.
도면을 참조하면, 도 1은 전형적인 가변 레이트 통신 시스템을 나타낸다. 그러한 시스템 중 하나는 1997년 11월 3일에 출원된 "고속 패킷 데이터 송신 방법 및 장치"라는 명칭의 미국 특허 출원 번호 No. 08/963,386로서, 현재 2003년 6월 3일에 특허된 미국 특허 6,574,211에 개시되어 있으며, 상기 출원은 콸콤 인코포레이티드에 양도되고 본 명세서에서 참조로서 통합된다. 가변 데이터 레이트 통신 시스템은 다수의 셀(2a-2g)들을 포함한다. 각 셀(2)은 대응하는 기지국(4)에 의해 서비스된다. 다양한 원격국(6)들은 통신 시스템을 통해 분산된다. 예시적인 실시예에서, 각 원격국(6)은 임의의 데이터 송신 간격으로 순방향 링크를 통해 하나의 기지국과 통신한다. 예를 들어, 기지국(4a)은 데이터를 배타적으로 원격국(6a)에 송신하고, 기지국(4b)은 데이터를 배타적으로 원격국(6b)에 송신하고, 기지국(4c)은 타임 슬롯 n에서 순방향 링크를 통해 데이터를 배타적으로 원격국(6c)에 송신한다. 도 1에 도시된 바와 같이, 각 기지국(4)은 바람직하게는 데이터를 어떤 주어진 순간에 하나의 원격국(6)에 송신한다. 다른 실시예들에서, 기지국(4)은 상기 기지국(4)과 연관된 모든 다른 원격국(6)들을 제외하고 특정 데이터 송신 간격으로 하나 이상의 원격국(6)과 통신할 수 있다. 게다가, 데이터 레이트는 가변이고 수신 원격국(6)에 의해 측정된 C/I(carrier-to-interference)비 및 요구되는 비트당 에너지 대 잡음비(Eb/N0)에 좌우된다. 원격국(6)으로부터 기지국(4)으로의 역방향 링크는 간략화를 위해 도 1에 도시되지 않는다. 일 실시예에 따라, 원격국(6)들은 무선 데이터 서비스 가입자들에 의해 동작되는 무선 송수신기를 갖는 이동 유니트들이다.
전형적인 가변 레이트 통신 시스템의 기본 부시스템을 도시하는 블록선도가 도 2a-2b에 도시된다. 기지국 제어기(10)는 패킷 망 인터페이스(24), 공중 전화 교환망(PSTN)(30) 및 통신 시스템의 모든 기지국(4)들(단지 하나의 기지국(4)만이 간략화를 위해 도 2에 도시됨)과 인터페이싱한다. 기지국 제어기(10)는 통신 시스템의 원격국(6)과 패킷 망 인터페이스(24) 및 PSTN(30)에 연결된 다른 사용자들과의 통신을 조정한다. PSTN(30)은 표준 전화 망(도 2에 도시되지 않음)을 통해 사용자들과 인터페이싱한다.
기지국 제어기(10)는 간략화를 위해 도 2에는 하나만 도시되었지만 많은 선택기 엘리먼트(14)들을 포함한다. 각 선택기 엘리먼트(14)는 하나 이상의 기지국(4)과 하나의 원격국(6)사이의 통신을 제어하도록 할당된다. 선택기 엘리먼트(14)가 원격국(6)에 할당되지 않았다면, 호출 제어 프로세서(16)는 원격국(6)을 호출해야 한다고 통지된다. 호출 제어 프로세서(16)는 기지국에게 원격국(6)을 호출할 것을 지시한다.
데이터 소스(20)는 원격국(6)에 송신되는 데이터의 양을 포함한다. 데이터 소스(20)는 데이터를 패킷 망 인터페이스(24)에 제공한다. 패킷 망 인터페이스 (24)는 데이터를 수신하고 상기 데이터를 선택기 엘리먼트(14)에 라우팅한다. 선택기 엘리먼트(14)는 데이터를 원격국(6)과 통신하는 각 기지국(4)에 데이터를 송신한다. 예시적인 실시예에서, 각 기지국(4)은 원격국(6)에 송신되는 데이터를 저장하는 데이터 큐(40)를 포함한다.
데이터는 데이터 패킷들 내에서 데이터 큐(40)로부터 채널 엘리먼트(42)로 송신된다. 예시적인 실시예에서, 순방향 링크를 통한 "데이터 패킷"은 최대 1024 비트인 데이터 양 및 "타임 슬롯"(1.667 msec)내의 수신 원격국(6)에 송신되는 데이터의 양을 지칭한다. 각 데이터 패킷에 대해, 채널 엘리먼트(42)는 필요한 제어 필드들을 삽입한다. 예시적인 실시예에서, 채널 엘리먼트(42) CRC는 데이터 패킷 및 제어 필드를 CRC 코딩하고 코드 테일 비트들의 세트를 삽입한다. 데이터 패킷, 제어 필드, CRC 패리티 비트 및 코드 테일 비트들은 포맷된 패킷을 포함한다. 예시적인 실시예에서, 채널 엘리먼트(42)는 그후에 상기 포맷된 패킷을 인코딩하고 상기 인코딩된 패킷내에서 심볼들을 인터리빙(또는 재정렬)한다. 예시적인 실시예에서, 상기 인터리빙된 패킷은 월시 코드로 커버되며, 짧은 PNI 및 PNQ 코드들로 확산된다. 상기 확산 데이터는 신호를 직교 변조, 필터링 및 증폭하는 RF 유니트(44)에 제공된다. 상기 순방향 링크 신호는 순방향 링크(50)를 통해 공중파 안테나(46)에 의해 송신된다.
원격국(6)에서, 상기 순방향 링크 신호는 안테나(60)에 의해 수신되고 프론트 엔드(front end; 62) 내의 수신기에 라우팅된다. 상기 수신기는 신호를 필터링, 증폭, 직교 변조 및 양자화시킨다. 상기 디지털화된 신호는 짧은 PNI 및 PNQ 코드들로 역확산(despread)되고 월시 커버로 디커버되는 복조기(DEMOD)(64)에 제공된다. 상기 복조된 데이터는 기지국(4)에서 이루어진 신호 처리 기능들의 반대 기능, 구체적으로 디인터리빙, 디코딩 및 CRC 체크 기능들을 수행하는 디코더(66)에 제공된다. 상기 디코딩된 데이터는 데이터 싱크(68)에 제공된다.
상기에 지적된 바와 같이, 하드웨어는 데이터, 메세지, 음성, 비디오의 가변 레이트 송신 및 순방향 링크를 통한 다른 통신을 지원한다. 상기 데이터 큐(40)로부터 송신된 데이터 레이트는 원격국(6)에서의 신호 강도 및 잡음 환경의 변화를 수용하도록 변화한다. 원격국(6)의 각각은 바람직하게는 각 타임 슬롯에서 연관된 기지국(4)에 데이터 레이트 제어(DRC) 신호를 송신한다. DRC 신호는 원격국(6)의 식별 정보 및 원격국(6)이 연관 데이터 큐로부터 데이터를 수신하는 데이터 레이트를 포함하는 정보를 기지국에 제공한다. 따라서, 원격국(6)에서의 회로는 신호 강도를 측정하고, DRC 신호에서 송신되는 정보의 데이터 레이트를 결정하도록 원격국(6)에서의 잡음 환경을 평가한다.
각각의 원격국(6)에 의하여 송신된 DRC 신호는 역방향 링크 채널(52)를 통해 송신되며, 안테나(46) 및 RF 유니트(44)를 통해 기지국(4)에 수신된다. 예시적인 실시예에 있어서, DRC 정보는 채널 엘리먼트(42)에서 복조되고, 기지국 제어기(1)에 배치된 채널 스케줄러(12a) 또는 기지국(4)에 배치된 채널 스케줄러(12b)에 제공된다. 전형적인 제 1실시예에서, 채널 스케줄러(12b)는 기지국(4)에 배치된다. 다른 실시예에서, 채널 스케줄러(12a)는 기지국 제어기(10)에 배치되며, 기지국 제어기(10)내의 모든 선택기 엘리먼트(14)에 접속된다.
전술한 예시적인 제 1실시예에서, 채널 스케줄러(12b)는 데이터 큐(40)로부터 각각의 원격국에 대하여 큐잉된 데이터의 양, 이른바 큐 사이즈를 표시하는 정보를 수신한다. 그후에, 채널 스케줄러(12b)는 기지국(4)에 의하여 서비스되는 각각의 원격국에 대한 DRC 정보 및 큐 사이즈에 기초하여 스케줄링을 수행한다. 만일 큐 사이즈가 선택적인 실시예에서 사용된 스케줄링 알고리즘을 위하여 필요하다면, 채널 스케줄러(12a)는 선택기 엘리먼트(14)로부터 큐 사이즈 정보를 수신할 수 있다.
본 발명의 실시예들은 가변 레이트 송신을 지원할 수 있는 다른 하드웨어 구조에 적용할 수 있다. 본 발명은 역방향 링크를 통한 가변 레이트 송신을 커버하기 위하여 용이하게 확장될 수 있다. 예를 들어, 원격국(6)으로부터의 DRC 신호에 기초하여 기지국(4)에서 데이터를 수신하는 레이트를 결정하는 대신에, 기지국(4)은 원격국(6)들로부터 수신된 신호의 강도를 측정하고 원격국(6)으로부터 데이터를 수신하는 데이터 레이트를 결정하기 위해 잡음 환경을 평가한다. 기지국(4)은 그후에 각각 연관된 원격국(6)에 데이터가 원격국(6)으로부터 역방향 링크에서 송신되는 데이터 레이트로 송신한다. 상기 기지국(4)은 그후에 순방향 링크에 대해 여기에 기술된 바와 같은 유사한 방법으로 역방향 링크를 통해 서로 다른 데이터 레이트에 기초하여 역방향 링크를 통한 송신을 스케줄링할 수 있다.
또한, 상기에 논의된 실시예의 기지국(4)은 코드 분할 다중 액세스(CDMA) 방식을 사용하여 원격국(6)들 중 기지국(4)과 연관된 나머지 원격국들을 제외하고 선택된 하나 또는 다수에 송신한다. 어떤 특정 시간에서, 기지국(4)은 수신중인 기지국(4)에 할당된 코드를 사용함으로써 원격국(6)들 중 선택된 하나 또는 다수에 송신한다. 그러나, 본 발명은 또한 송신 자원들을 최적으로 할당하기 위해 다른 기지국(4)들을 제외하고 선택된 기지국(4)에 데이터를 제공하는 다른 시분할 다중 액세스(TDMA) 방법을 사용하는 다른 시스템들에 적용할 수 있다.
채널 스케줄러(12)는 순방향 링크를 통한 가변 레이트 송신들을 스케줄링한다. 상기 채널 스케줄러(12)는 원격국(6)에 송신할 데이터의 양을 표시하는 큐 크기 및 메세지들을 원격국(6)으로부터 수신한다. 상기 채널 스케줄러(12)는 공정성 제약을 따르면서 최대 데이터 스루풋의 시스템 목표를 달성하도록 데이터 송신을 스케줄링한다.
도 1에 도시된 바와 같이, 원격국(6)들은 통신 시스템에 분포되고 순방향 링크를 통해 제로 또는 하나의 기지국(4)과 통신할 수 있다. 예시적인 실시예에서, 채널 스케줄러(12)는 전체 통신 시스템을 통해 순방향 링크 데이터 송신을 조정한다. 고속 데이터 송신을 위한 스케줄링 방법 및 장치는 1997년 2월 11일 출원된 "순방향 링크 데이터 레이트 스케줄링을 위한 방법 및 장치"라는 명칭의 미국 특허 출원 번호 No. 08/798,951로서, 현재 2002년 1월 1일에 특허된 미국 특허 번호 6,335,922에 상세히 개시되어 있으며, 본 발명의 양수인에게 양도되고, 본 명세서에서 참조로서 통합된다.
일 실시예에 따르면, 채널 스케줄러(12)는 프로세서, 랜덤 액세스 메모리 (RAM) 및 프로세서에 의해 실행되는 명령들을 저장하는 프로그램 메모리(도시되지 않음)를 포함하는 컴퓨터 시스템에 형성된다. 프로세서, RAM 및 프로그램 메모리는 채널 스케줄러(12)의 기능에 전용으로 사용될 수 있다. 다른 실시예들에서, 프로세서, RAM 및 프로그램 메모리는 기지국 제어기(10)에서 부가의 기능들을 수행하는 공유된 컴퓨터 자원들의 일부일 수 있다.
도 3은 기지국(4)으로부터 원격국(6)으로 송신을 스케줄링하기 위해 채널 스케줄러(12)를 제어하는 스케줄링 알고리즘의 일 실시예를 도시한다. 상기에 논의된 바와 같이, 데이터 큐(40)는 각 원격국(6)과 연관된다. 상기 채널 스케줄러 (12)는 데이터 큐(40)의 각각을 후속 서비스 간격에서 데이터를 수신하기 위해 기지국(4)과 연관된 특정 원격국(6)을 선택하기 위해 단계(110)에서 평가된 "가중치"과 연관시킨다. 채널 스케줄러(12)는 개별 서비스 간격으로 데이터 송신을 수신하기 위해 개별 원격국(6)을 선택한다. 단계(102)에서, 채널 스케줄러(12)는 상기 기지국(4)과 연관된 각 큐에 대한 가중치를 초기화시킨다.
채널 스케줄러(12)는 송신 간격 또는 서비스 간격으로 단계(104-112)를 통해 순환한다. 단계(104)에서, 채널 스케줄러(12)는 이전 서비스 간격에서 탐지되는 기지국(4)에 부가 원격국(6)을 결합함으로써 부가될 임의의 부가 큐들이 있는지를 결정한다. 채널 스케줄러(12)는 또한 단계(104)에서 새로운 큐들과 연관된 가중치들을 초기화한다. 상기에 논의된 바와 같이, 기지국(4)은 타임 슬롯과 같이 평균적인 간격으로 연관된 각 원격국(6)으로부터 DRC 신호를 수신한다.
상기 DRC 신호는 또한 채널 스케줄러가 각 큐와 연관된 각각의 원격국에 대해 정보를 소비하는(또는 송신된 데이터를 수신하는) 순간 데이터 레이트를 결정하도록 단계(106)에서 사용하는 정보를 제공한다. 일 실시예에 따르면, 어떤 원격국(6)으로부터 송신된 DRC 신호가 원격국(6)이 표 1에 도시된 11개의 유효 데이터 레이트 중 어떤 하나에서 데이터를 수신할 수 있다는 것을 표시한다. 이러한 가변 레이트 송신 시스템은 "가변 레이트 통신시스템에서 최적 패킷 길이를 할당하기 위한 방법"라는 명칭으로 2002년 5월 16일에 특허된 미국 특허 번호 6,064,678에 상세히 기술되어 있으며, 이는 본 발명의 양수인에게 양도되고, 본 명세서에서 참조로서 통합된다.
표 1
채널 스케줄러(12)는 단계(108)에서 (가장 최근에 수신된 DRC 신호로 표시되는) 데이터를 수신하는 원격국의 연관된 순간 데이터 레이트에 기초하여 어떤 특정 원격국(6)에 데이터가 송신되는 동안의 서비스 간격의 길이를 결정한다. 일 실시예에 따르면, 데이터를 수신하는 순간 레이트(Ri)는 단계(106)에서 특정 데이터 큐와 연관된 서비스 간격 길이(Li)를 결정한다. 표 1은 원격국(6)에서 데이터를 수신하기 위해 가능한 11개의 레이트의 각각에 대한 Li을 요약한다.
단계(110)에서의 채널 스케줄러(12)는 송신을 위한 특정 데이터 큐를 선택한다. 송신될 연관된 데이터량은 데이터 큐(40)로부터 검색된 다음 데이터 큐(40)와 연관된 원격국(6)에 송신하기 위해 채널 엘리먼트(42)에 제공된다. 이하에 기술되는 바와 같이, 단계(110)에서 채널 스케줄러(12)는 각각의 큐와 연관된 가중치를 포함하는 정보를 사용하여 다음의 서비스 간격으로 송신되는 데이터를 제공하기 위하여 큐를 선택한다. 송신된 큐와 연관된 가중치는 단계(112)에서 업데이트된다.
도 4는 채널 스케줄러(12)의 타이밍 및 서비스 간격의 데이터 송신을 도시하는 블록선도를 도시한다. 도 4는 시간 간격(S-1, S0, S1)에서의 송신동안 세개의 개별 서비스 간격들을 도시한다. 도 4의 스케줄링 알고리즘의 단계(104-112)들이 서비스 간격(202)동안 실행되면, 간격(S0)동안 실행하는 스케줄링 알고리즘은 바람직하게는 어느 큐가 간격(S1)에서 송신되는 지를 결정한다. 또한, 하기에 논의된 바와 같이, 단계(104-112)의 실행은 원격국(6)들로부터 수신된 DRC 신호들의 정보에 의존한다. 상기 정보는 바람직하게는 가장 최근에 수신된 DRC 신호들로부터 추출된다. 따라서, 단계(104-110)들은 바람직하게는 서비스 간격들의 최종 타임 슬롯동안 실행되고 완료된다. 이것은 후속 서비스 간격을 할당하는 결정이 가장 최근의 DRC 신호들(즉, 단계(104-110)들의 실행에 바로 앞선 타임 슬롯에 있는 DRC 신호들)에 기초하도록 보장한다.
단계(104-110)는 바람직하게는 후속 서비스 간격 동안 송신을 스케줄링하도록 충분한 시간을 채널 스케줄러(12)에 제공하면서 타임 슬롯내에서 완료된다. 따라서, 상기 프로세서 및 채널 스케줄러(12)에 사용된 RAM은 바람직하게는 도 4에 도시된 시간 제약내에서 단계(104-112)들을 수행할 수 있다. 즉, 프로세서 및 RAM은 바람직하게는 후속 서비스 간격에서 송신을 스케줄링하도록 타임 슬롯의 시작부분에서 시작하여 단계(104-110)를 실행하고 채널 스케줄러 (12)에 대한 타임 슬롯이 끝나기 전의 충분한 시간 내에서 단계(104-110)를 완료하는데 충분하다.
채널 스케줄러(12)가 본 발명으로부터 벗어나지 않고 다양한 방법을 사용하여 실행될 수 있다는 것을 당업자는 인식해야 한다. 예컨대, 채널 스케줄러(12)는 프로세서, 랜덤 액세스 메모리(RAM) 및 프로세서에 의하여 실행될 명령을 저장하는 프로그램 메모리(도시안됨)를 포함하는 컴퓨터 시스템을 사용하여 실행될 수 있다. 다른 실시예에서, 채널 스케줄러(12)의 기능은 기지국(4) 또는 기지국 제어기(10)에서 부가 기능을 수행하기 위하여 사용된 공유 컴퓨팅 자원으로 통합될 수 있다. 더욱이, 채널 스케줄러 기능을 수행하기 위하여 사용된 프로세서는 범용 마이크로프로세서, 디지털 신호 프로세서(DSP), 프로그램 가능 로직 디바이스, 애플리케이션용 집적회로(ASIC), 또는 본 발명으로부터 벗어나지 않고 여기에 기술된 알고리즘을 수행할 수 있는 다른 장치일 수 있다.
도 5는 도 3의 단계(112)에서 가중치를 업데이팅하는 프로세스의 실시예를 도시한다. 단계(302)는 데이터를 갖는 큐들과 연관된 모든 순간 데이터 레이트의 평균인 데이터 레이트 임계값 "C"를 계산한다. 데이터를 포함하지 않는 큐들과 연관된 순간 데이터 레이트는 바람직하게는 상기 계산을 위해 제거된다. 단계(304)는 단계(110)에서 선택된 Selected_Queue와 연관된 순간 데이터 레이트를 비교한다. Selected_Queue와 연관된 순간 데이터 레이트가 임계값 C를 초과하면, 단계(306)는 비트, 바이트 또는 메가 바이트들과 같은 단위들로 Selected_Queue로부터의 후속 서비스 간격 동안 송신될 데이터의 양을 표시하는 숫자인 더 낮은 값 만큼 상기 Selected_Queue와 연관된 가중치를 증가시킨다. Selected_Queue와 연관된 순간 데이터 레이트가 단계(302)에서 계산된 임계값을 초과하지 않으면, 단계(308)는 비트, 바이트 또는 메가 바이트량들과 같은 Selected_Queue로부터의 후속 서비스 간격 동안 송신될 데이터의 양의 다수 "G"인 더 높은 값 만큼 Selected_Queue의 가중치를 증가시킨다.
G의 선택은 바람직하게는 더 높은 레이트로 데이터를 수신하도록 하는 용량을 갖는 원격국(6)에 대한 서비스 간격들의 할당을 지원하는 공정성 기준에 기초한다. 상기 시스템 설계자는 더 높은 레이트로 데이터를 수신하는 원격국(6)이 더 낮은 데이터 레이트로 수신하는 원격국(6)을 통해 지원되는 범위에 기초하여 G의 크기를 선택한다. G의 값이 커질수록, 기지국(4)의 순방향 링크가 더욱 효율적으로 이용된다. 상기 효율성은, 그러나 순방향 링크의 송신 자원들을 더 낮은 데이터 레이트로 수신하는 원격국(6)의 가입자들을 제거하는 비용을 발생시킨다. 그러므로 시스템 설계자는 바람직하게는 1)순방향 링크의 전체 효율성을 개선하고 2)더 낮은 데이터 레이트로 수신하는 원격국(6)들의 급격한 제거를 방지하자는 상충하는 두가지 목적을 조화시키는 방법으로 G의 값을 선택한다.
단계(304, 306, 308)는 더 빠른 연관 순간 데이터 레이트(즉, 임계값 C를 초과하는)를 갖는 선택된 큐들이 단지 소량이 증가된 연관 가중치를 갖는 경향이 있는 반면, 더 낮은 데이터 레이트(즉, 임계값 C를 초과하지 않는)을 갖는 선택된 큐들이 상당한 양만큼 증가된 연관 가중치를 가지는 것을 설명한다. 도 3의 단계(110)에서 수행된 알고리즘과 연관되어 하기에 논의되는 바와 같이, 상기의 실행은 낮은 데이터 레이트로 데이터를 수신하는 원격국들을 통해 상대적으로 더 빠른 데이터 레이트로 데이터를 수신하는 서비스 원격국들을 지원하기 쉽다.
상기의 경향은 순방향 링크에서 데이터를 송신하는 기지국(4)의 스루풋 효율성을 개선한다. 그러나, 데이터를 수신하는 더 높은 데이터 레이트(즉, 임계값 C를 초과하는)을 갖는 원격국들과 연관되어 자주 선택된 큐들과 연관된 가중치는 계속 증가되기 때문에, 상기 가중치는 지속적으로 데이터를 수신하는 더 낮은 데이터 레이트(즉, 임계값을 초과하지 않는)을 갖는 원격국들과 연관되어 간헐적으로 선택된 큐들과 연관된 가중치에 근접한다. 더 빠르게 수신하는 원격국들이 더 느리게 수신하는 원격국들의 가중치를 초과하기 시작하면, 단계(110)의 선택 프로세스는 더 느리게 수신하는 원격국들을 지원하기 시작할 것이다. 이것은 더 빠르게 수신하는 원격국들이 더 느리게 수신하는 원격국들을 제외하고 기지국의 순방향 링크 송신 자원들을 지배하는 것을 방지함으로써 단계(110)의 선택 프로세스상에 공정성 제약을 부과한다.
본 발명의 목적은 송신하기 위한 데이터를 갖지 않는 큐들이 데이터를 갖는 큐들을 통한 송신에 대해 불공정한 우선 순위를 부여받지 않도록 보장하는 것이다. 단계(102, 104)에서, 모든 새로운 큐들은 제로의 가중치으로 초기화된다. 선택되지 않는 경우에, 상기 큐들은 큐가 선택되지 않으면 제공된 제로의 가중치를 계속 유지할 것이다. 따라서, 도 5의 단계(310)는 데이터를 갖는 어떤 큐의 최소 가중치(단계(309)에서 결정됨) 만큼 제로보다 작지 않은 값으로 모든 큐들의 가중치를 감소시킨다. 이것은 표 2에 도시된 예에서 하기에 상세히 도시된다.
표 2
서비스 간격 | 서비스 간격의 말단에서의 가중치 | 서비스 간격에서 선택된 원격국 | 서비스 간격에서 서비스된 원격국 | 가중치가 감소되는 양 | ||
원격국 1 | 원격국 2 | 원격국 3 | ||||
0 | 0 | 0 | 0 | N/A | N/A | N/A |
1 | 1 | 0 | 0 | 1 | N/A | 0 |
2 | 1 | 1 | 0 | 2 | 1 | 0 |
3 | 0 | 0 | 7 | 3 | 2 | 1 |
4 | 1 | 0 | 7 | 1 | 3 | 0 |
5 | 0 | 0 | 6 | 2 | 1 | 1 |
6 | 1 | 0 | 6 | 1 | 2 | 0 |
7 | 0 | 0 | 5 | 2 | 1 | 1 |
삭제
상기 예는 기지국으로부터 송신되는 데이터의 큐와 각각 연관된 세개의 원격국들을 갖는다. 상기 예는 원격국(1)이 최고 데이터 레이트를 가지며, 원격국(2)은 다음 최고 데이터 레이트를 가지며 원격국(3)은 최저 데이터 레이트를 갖는다. 간략화를 위해, 상기 데이터 레이트는 서비스 간격(1-7)을 통해 변하지 않는 것을 알 수 있다. 또한 원격국(1) 및 원격국(2)의 데이터 레이트 각각이 단계(304)에서 임계 값(C)를 초과하며, 원격국(3)과 연관된 데이터 레이트는 상기 임계값을 초과하지 않는다는 것을 알 수 있다. Selected_Queue가 원격국(1) 또는 원격국(2)과 연관되면 단계(306)는 1만큼 Selected_Queue의 가중치를 증가시킬 것이며, 단계(308)는 Selected_Queue가 원격국(3)과 연관되면 8만큼 Selected_Queue의 가중치를 증가시킬 것이다.
서비스 간격(1)에서, 채널 스케줄러(12)는 후속 서비스 간격으로 데이터를 수신할 원격국(1)을 선택하며, 이것은 상기 스케줄러가 원격국(2,3)들과 함께 최저 가중치를 갖는 반면, 원격국(1)은 데이터를 수신하는 더 높은 데이터 레이트를 갖기 때문이다. 데이터는 그후에 서비스 간격(2)동안 원격국(1)에 송신되며 원격국(1)과 연관된 가중치는 서비스 간격(1)의 끝에서 1만큼 증가된다. 채널 스케줄러(12)는 그후에 서비스 간격(3)에서 데이터를 수신하도록 원격국(2)을 선택한다(원격국(2)는 최저 가중치를 가지며 원격국(3)보다 데이터를 수신하는 레이트가 높기 때문에). 표 2에 나타난 바와 같이, 원격국(2)의 가중치는 서비스 간격(2)의 끝에서 1만큼 증가된다.
서비스 간격(3)의 시작에서, 원격국(3)은 최저 가중치를 갖는다. 채널 스케줄러(12)는 서비스 간격(4)에서 데이터를 수신하기 위해 원격국(3)을 선택한다. 간격(3)의 끝부분에서의 상태는 원격국(3)의 가중치가 원격국(3)의 선택을 반영하기 위해 0에서 8까지 증가된 것을 반영한다. 원격국(1, 2, 3)에서의 가중치는 표 2에 나타난 것과 같이 단계(310)(도 5)와 일치하도록 1만큼 감소된다. 서비스 간격(4)에서, 원격국(1)과 연관된 큐가 데이터를 수신하는데 최저의 가중치과 최고의 데이터 레이트를 갖기 때문에 채널 스케줄러(12)는 서비스 간격(4)에서 데이터를 수신하도록 원격국(1)을 선택한다.
서비스 간격(5)의 채널 스케줄러(12)는 서비스 간격(6)동안 데이터를 수신하도록 원격국(2)을 선택한다. 원격국(2)과 연관된 가중치는 먼저 단계(306)에서 증가되고, 모든 원격국들의 가중치는 표 2에 나타난 바와 같이 서비스 간격(5) 끝에서 가중치에 반영된 것과 같이 1만큼 감소된다. 최저 가중치를 갖는 원격국(1)은 서비스 간격(7)에서 데이터를 수신하기 위해 서비스 간격(6)에서 다시 선택된다.
도 1의 실시예에 나타난 바와 같이, 원격국(6)은 이동성이 있으며 다른 기지국(4)들간의 조합을 변경할 수 있다. 예를 들어, 원격국(6f)은 초기에 기지국(4f)으로부터 데이터 송신을 수신한다. 원격국(6f)은 그후에 기지국(4f)의 셀에서 나와서 기지국(4g)의 셀로 이동한다. 원격국(6f)은 기지국(4f)대신에 기지국(4g)에 경보를 울리도록 DRC 신호를 송신하기 시작할 수 있다. 원격국(6f)으로부터 DRC 신호를 수신하지 않음으로써, 기지국(4f)에서의 로직은 원격국(6f)이 연결해제되어 더 이상 데이터 송신을 수신하지 않는다고 추론한다. 상기 원격국(6f)과 연관된 데이터 큐는 지상망 또는 RF 통신 링크를 통해 기지국으로 송신될 수 있다.
본 발명의 일 실시예에 따라, 기지국(4)에서의 채널 스케줄러(12)는 기지국(4)과 연결해제되고 재연결된 원격국(6)의 큐에 가중치를 할당한다. 단순히 제로의 가중치를 재연결되는 원격국(6)에 할당하기 보다는, 기지국(4)은 바람직하게는 기지국(4)으로부터 데이터 송신을 수신하는데 재연결되는 원격국에 불공정한 이득을 주지 않는 가중치를 할당한다. 일 실시예에서, 채널 스케줄러(12)는 제로와 채널 스케줄러(12)에 의해 현재 서비스되는 큐의 최고 가중치사이의 균일한 분포에 따라 재연결되는 원격국(6)의 큐에 가중치를 랜덤하게 할당한다. 또 다른 실시예에서, 기지국(4)은 지상망 송신을 통해 원격국(6)과 연관된 최종 기지국으로부터 재연결하는 원격국(6)의 가중치를 수신한다.
선택적인 실시예에서, 채널 스케줄러(12)는 기지국(4)과의 과거의 조합을 갖도록 재연결 원격국(6)에 "일부 크레디트"를 제공한다. 채널 스케줄러(12)는 이전의 서비스 간격 길이가 "n"인 타임 슬롯의 수를 결정하고 기지국(4)이 원격국(i)으로부터 DRC를 수신하는 이전의 서비스 간격동안의 타임 슬롯의 수의 히스토리 "mi"를 유지한다. 원격국(i)과 연관된 큐의 가중치는 그후에 다음과 같이 단계(310)에서 감소된다.
Wi = Wi - mi/n x Wmin
Wi = 큐 i의 가중치
Wmin = 원격국에 송신하는 데이터를 갖는 어떤 큐의 최소 가중치
mi = 기지국이 원격국(i)으로부터 DRC를 수신하는 이전 서비스 간격동안의 타임 슬롯의 수
n = 이전 서비스 간격 길이의 타임 슬롯의 수
도 6a-6c는 일 실시예에 따른 단계(110)(도 3)에서 실행되는 로직을 도시하는 흐름도를 도시한다. 단계(402)는 연관 원격국(6)으로의 송신을 위한 데이터를 갖는 제 1 데이터 큐로서 Selected_Queue의 식별을 초기화한다. 단계(402-422)를 통해, 채널 스케줄러(12)는 상기 초기화 큐 또는 데이터를 갖는 다른 데이터 큐가 연관 원격국(6)에 대한 송신을 위해 선택되어야 하는지를 결정한다. Next_Queue는 그후에 단계(406)에서 검색되고 단계(408)는 상기 Next_Queue가 데이터를 갖는지를 결정한다. 상기 Next_Queue가 데이터를 갖지 않으면, 실행은 후속 데이터 큐를 선택하기 위해 단계(406)로 복귀한다. 그렇지 않으면, 즉 Next_Queue가 데이터를 가지면, Current_Queue의 식별 정보는 Next_Queue에 할당된다. Current_Queue의 가중치가 Selected_Queue의 가중치를 초과하면, 단계(412)는 후속 Next_Queue를 검색하도록 단계(406)로 실행을 복귀시킨다. 그렇지 않으면, 단계(414)는 Current_Queue의 가중치가 Selected_Queue의 가중치보다 작은지를 결정한다. Current_Queue의 가중치가 Selected_Queue의 가중치보다 작으면, 단계(414)는 상기 Selected_Queue에 Current_Queue의 식별 정보를 할당하도록 단계(420)으로 실행을 이동시킨다.
그렇지 않으면, 단계(412, 414)에서의 로직은 실행이 단계(416)에 도달하면, Current_Queue와 Selected_Queue의 가중치가 동일하다는 것을 기술한다. 단계(424)는 다음의 조건이 적합한 경우 Selected_Queue로서 Current_Queue를 할당한다.
1) Current_Queue와 연관된 데이터를 수신하는 순간 데이터 레이트는 Selected_Queue와 연관된 데이터를 수신하는 순간 데이터 레이트를 초과한다(단계(416)); 및
2) Current_Queue에 할당된 서비스 간격이 Current_Queue에 저장된 모든 데이터를 소모한다면, Current_Queue에 할당된 서비스 간격의 데이터의 일부 나머지를 남기며, 상기 일부 나머지는 Selected_Queue에 할당된 서비스 간격의 Selected_Queue의 데이터의 일부 나머지를 초과하지 않는다(단계(418-422)).
그렇지 않으면, 실행은 Next_Queue를 선택하도록 단계(406)로 복귀한다.
도 7a-7d는 연관 원격국(6)으로의 송신을 위한 큐를 선택하도록 단계(110)에서 수행되는 로직의 제 2 실시예를 도시하는 흐름도를 도시한다. 상기 실시예에서, 각 기지국(4)은 주기적으로 제어 신호를 고정된 지속시간(8에서 16개의 타임 슬롯)을 갖는 모든 연관 원격국(6)에 송신한다. 일 실시예에 따라, 기지국(4)은 상기 제어 신호를 400 msec마다 송신한다. 상기 제어 송신동안, 어떤 데이터 큐(40)(도 2)로부터의 데이터도 연관 원격국(6)으로 송신되지 않는다. 도 7a 및 7b에 도시된 실시예의 목적은 다음 제어 신호 송신의 시작전에 단계(108)에서 결정된 길이를 갖는 서비스 간격에 대해 완전히 송신할 수 있는 데이터 큐들만을 선택하는 것이다.
단계(499-507)는 어느 큐들이 다음 제어 신호 송신의 시작전에 완료를 지원하는지를 결정하도록 모든 큐들을 필터링한다. 단계(499)는 예를 들어, 다음 스케줄링된 서비스 간격의 시작에 의해 다음 제어 신호 송신의 시작의 스케줄링된 시간을 감산함으로써 다음 제어 신호 송신까지 시간 "T"를 결정한다. 단계(501)는 단계(108)에서 결정된 각 큐와 연관된 서비스 간격의 길이가 단계(106)에서 결정된 큐와 연관된 원격 유니트(6)를 위한 송신의 순간 데이터 레이트에 기초한 시간 T내에서 송신될 수 있는지를 결정한다. 일 실시예에 따라, 단계(501)는 서비스 간격 길이와 T를 비교한다. 단계(502)는 그후에 Next_Queue가 어떤 데이터를 포함하는지를 결정한다. Next_Queue가 단계(501, 502)에서의 조건을 만족하면, Next_Queue의 식별 정보가 Selected_Queue에 할당된다.
단계(504-508)들은 다음 제어 신호 송신의 시작에 앞서 완전히 송신될 수 있는 연관 서비스 간격(단계(108)에서 결정됨)을 갖는 데이터 큐들을 결정하기 위해 나머지 데이터 큐들을 조사한다. 단계(507,508)에서 설명되는 표준에 맞으면, Current_Queue는 Next_Queue로서 할당된다. 단계(512-526)들은 그후에 도 6a-6c의 단계(412-426)와 연관하여 상기에 논의된 방식과 유사한 방식으로 큐 가중치들에 따라 선택 프로세스를 수행한다. 그러나, 도 7a-7d의 실시예에서, 다음 제어 신호 송신의 시작에 앞서 완료될 수 있는 할당된 패킷 길이를 갖는 데이터 큐들만이 연관된 큐 가중치에 기초한 선택을 위해 지원자들이 될 수 있다.
도 8a, 8b는 송신을 위해 큐를 선택하는 도 3의 단계(110)에서 실행된 로직의 제 3 실시예를 설명하는 흐름도를 도시한다. 상기 실시예에서, 선택 원격 유니트(6)들의 가입자들은 데이터 송신에 대해 최소 평균 데이터 레이트를 보장받는다. 상기 프리미엄 원격 유니트에 대해, 채널 스케줄러(12)는 나머지 큐들과 연관된 가중치에 관계없이, 프리미엄 큐에 대한 송신을 스케줄링하기 위해 채널 스케줄러(12)에 경보를 알리는 타이머를 보유한다. 특정 타이머에 대한 시간 간격은 소비자에게 보장된 평균 데이터 레이트, 단계(108)의 데이터 큐에 할당된 서비스 간격(표 1의 중심 열 참조) 및 단계(106)에서 결정된 데이터를 수신하기 위한 순간 데이터 레이트에 기초하여 결정된다. 따라서, 프리미엄 큐 타이머에 연관된 시간 간격은 상기 값들에 따라 유동적이다. 일 실시예에 따라, 상기 타이머 간격은 타이머가 다음과 같이 리셋될때마다 결정된다.
Tj = 프리미엄 큐 j에 대한 타이머 간격
Data_Size(Lj) = 프리미엄 큐 j에 할당된 서비스 간격에서 송신되는 데이터의 양
rj = 프리미엄 큐 j와 연관된 프리미엄 가입자에게 보장된 평균 데이터 송신 데이터 레이트
타이머는 두가지 이벤트 중 하나에서 리셋된다. 타이머의 리셋을 초기화하는 제 1 이벤트는 타이머 간격의 종료이다. 타이머의 리셋을 초기화는 제 2 이벤트는 도 6a-6c를 참조하여 상기에 논의된 방식의 연관 가중치에 기초하여 연관된 프리미엄 데이터 큐를 선택하는 것이다.
단계들(606-610)은 Next_Queue가 데이터를 수신하는 최소 평균 데이터 레이트를 부여받는 프리미엄 큐인지를 결정하고, 그렇다면, 상기 프리미엄 큐와 연관된 타이머가 종료되었는지를 결정한다. 타이머가 종료되었다면, 단계(612)는 Next_Queue의 식별 정보를 Selected_Queue에 할당하고 단계(110)에서 실행은 종료한다. 선택된 큐의 가중치는 그후에 상기에 나타난대로 단계(112)에서 업데이팅된다. 종료된 타이머를 갖는 프리미엄 큐들이 없다면, 단계(614)는 도 6a-6c를 참조하여 상기에 논의된 방법으로 큐들의 가중치에 기초하여 단계(616)의 후속 서비스 간격으로 송신을 위한 큐의 선택을 초기화한다. 단계(616)에서 선택된 큐가 연관 타이머를 갖는 프리미엄 큐라면, 단계(618)는 단계(620)에서 선택된 큐와 연관된 타이머의 리셋을 초기화한다.
상기에 나타난 바와 같이, 어떤 특정 프리미엄 데이터 큐와 연관된 타이머는 단계(620)에서의 연관 가중치에 기초한 선택 이후에 리셋된다. 상기 연관된 타이머는 또한 데이터 큐의 선택 전에 종료하면 리셋된다. 따라서 타이머는 가입자가 데이터를 수신할때 보장된 최소 평균 데이터 레이트로 수신하는 프리미엄 데이터 큐들과 연관되도록 보장하는 가중치에 기초하여 데이터 큐들을 선택하도록 되어있는 로직을 무시할 것을 채널 스케줄러(12)에 알린다.
도 9는 단계(110)(도 3)에서 가중치를 업데이트하기 위한 프로세스의 다른 실시예를 도시한다. 이러한 다른 실시예는 가장 작은 가중치를 가지지 않은 큐를 선택한다. 송신 레이트의 휘발성은 가장 작은 가중치를 가지지 않는 큐를 선택하는데 유리하다. 예컨대, 큐는 그것의 요구되는 레이트가 일시적으로 낮을때 시간 슬롯동안 가장 낮은 가중치를 가질 수 있다. 만일 레이트가 다음 시간 슬롯에서 증가하면, 가장 높은 레이트로 송신이 이루어질 수 있다. 몇몇 시간 슬롯을 대기하면, 요구되는 가장 높은 레이트에서 가장 낮은 가중치 큐로부터 송신이 이루어질 것이다.
선택적인 실시예는 값 M 및 K의 합을 결정함으로써 단계(702)에서 시작한다. M은 송신할 데이터를 가지지 않거나 또는 무효 DRC 값을 가지는 큐를 포함하여 모든 큐의 최소 가중치이다. K는 큐가 적정 메트릭에 기초하여 선택되는 가중치 값들의 범위를 한정하기 위하여 사용된 오프셋이다.
M 및 K의 합을 결정한 후에, 큐 선택을 위하여 적정 메트릭을 사용해야 하는지의 여부가 단계(704)에서 결정된다. 적정 메트릭은 (M+K)보다 작거나 동일한 가중치를 가질 뿐만아니라 유효 DRC 및 송신할 데이터를 가지는 큐를 선택하기 위해서만 사용된다.
첫째, 유효 DRC 및 송신할 데이터를 가지는 모든 큐는 합(M+K)보다 큰 가중치를 얼마나 많이 가지는지를 결정하기 위하여 평가된다. 만일 유효 DRC 및 송신할 데이터를 가진 모든 큐가 합(M+K)보다 큰 가중치를 가진다면, 큐중 가장 낮은 가중치 큐는 단계(706)에서 선택된다. 만일 유효 DRC 및 송신할 데이터를 가진 하나 이상의 큐가 (M+K)보다 작거나 동일한 가중치를 가진다면, 큐중 하나는 적정 메트릭에 따라 단계(708)에서 선택된다.
일단 큐가 단계(706 또는 708)중 하나에서 선택되면, 큐 선택은 완료되며(단계(710)에 도시된 바와 같이), 도 3에서 처럼 단계(110-112)로 처리가 계속된다.
도 10은 도 9에 도시된 큐 선택 방법의 예시적인 실시예를 도시한 상세 흐름도이다. 도 10에서, 단계(702)에서 합(M+K)를 결정한후에, 유효 DRC 및 송신할 데이터를 가지는 각각의 큐가 평가되며, 하나의 큐는 선택되어 단계(110)로부터 복귀된다.
예시적인 실시예에 있어서, 제 1 단계(702)는 합(M+K)를 결정하기 위하여 다시 수행된다. 만일 데이터 및 유효 DRC를 가진 큐가 존재하지 않는다면, 어떤 큐도 선택되지 않으며, 방법은 단계(772)로 진행된다(즉, 도 3의 흐름도로 복귀됨). 만일 리스트에서 데이터 및 유효 DRC를 가진 단지 하나의 큐만이 존재한다면, 큐는 복귀된다. 다시 말해서, QSEL 및 QCUR 는 데이터 및 유효 DRC를 가진 두개 이상의 큐로부터 단계(754, 756)에서 할당된다. QSEL는 현재 선택된 큐를 나타내며, QCUR는 QSEL과 비교되는 현재 큐를 나타낸다. 데이터 및 유효 DRC를 가진 각각의 큐는 QSEL 와 비교되며, 만일 임의의 선택 기준이 만족되면, 큐는 현재의 QSEL 을 대체한다. 모든 큐가 평가된 후에, 나머지 QSEL 는 송신을 위해 선택된 큐이며 단계(772)로 복귀된다.
단계(758)에서, 선택된 큐 QSEL의 가중치는 (M+K)과 비교된다. 만일 QSEL 의 가중치가 (M+K)보다 크다면, QSEL을 단계(764)의 Qcur로 대체하는지의 여부를 단계(762)에서 결정하며, 상기 결정은 큐가 가장 낮은 가중치를 가지는지의 여부에 기초한다. 만일 단계(758)에서 선택된 큐 QSEL의 가중치가 (M+K) 보다 작거나 동일하다면, 현재의 큐 QCUR의 가중치는 단계(760)에서 (M+K)와 비교된다. 만일 단지 QSEL가 (M+K)보다 작거나 동일하다면, QCUR는 선택되지 않으며, 방법은 단계(770)로 진행된다. 만일 QSEL 및 QCUR의 가중치가 (M+K)보다 작거나 또는 동일하다면, 단계(766)에서, 큐는 적정 메트릭에 따라 평가된다. 만일 QCUR가 적정 메트릭에 따라 QSEL보다 더 필요한 것으로 간주되면, QCUR는 단계(764)에서 새로이 선택된 큐 QSEL가 된다.
각각의 큐가 평가된 후에, 단계(770)는 계속해서 평가되며 송신할 데이터 및 유효 DRC를 가진 큐를 검사한다. 만일 이러한 큐가 계속해서 더 평가되어야 하면, 단계(768)에서 큐는 다음 큐 QCUR로써 선택되며, 단계(758)에서 평가된다. 만일 약간의 큐만이 계속해서 평가되어야 하면, 선택된 큐 QSEL는 단계(772)로 복귀된다.
본 발명의 여러 대안 실시예는 K를 결정하기 위하여 사용된 방법에 따라 변화한다. 임의의 실시예에서, K는 단순히 상수이다. 다른 실시예에서, K는 큐 선택의 각 라운드의 초기에 계산된다. 일부 대안적인 실시예는 사용된 적정 메트릭에 따라 다르다. K 또는 적정 메트릭을 결정하기 위한 임의의 방법은 본 발명을 벗어나지 않고 사용될 수 있다.
"수정된 서비스 등급(GOS)" 알고리즘을 사용하는 특정 실시예에서, K는 시스템에서 원격국의 수에 따르지 않는 상수이다. 필터링된 평균 스루풋은 다음과 같은 식에 따라 각 사용자 및 연관된 큐에 대하여 유지된다.
Average_Throughput={(1-1/TC)*Old_Average_Throughput}+(1/TC*Rate) (식1)
여기서 Average_Throughput은 큐의 적정 메트릭 값을 계산하는데 사용되는 각 큐에 대한 평균 스루풋이며, TC는 시상수이며, Old_Average_Throughput는 Average_Throughput의 이전 값이며, Rate는 각 시간슬롯에서 큐로부터 송신하기 위하여 사용된 비트 레이트이다. Average_Throughput는 모든 송신 시간 슬롯 동안 각 큐에 대하여 업데이트된다. 각 시간슬롯에서의 선택된 큐를 제외한 모든 큐에 대하여, Rate는 제로이다. 단계(708 또는 766)에서 평가된 일부 큐의 적정 메트릭 값은 다음과 같은 식에 따라 결정된다.
Desirability_Metric=Current_Requested_Rate-Average_Throughput (2)
여기서, Current_Requested_Rate는 큐의 DRC 레이트이며, Average_Throughput은 식(1)에서 계산된 바와 같다.
당업자는 다른 공식들이 적정 메트릭 및 업데이트된 평균 스루풋을 결정하기 위하여 사용될 수 있음을 인식할 것이다. 예컨대, 평균 스루풋을 업데이트하기 위한 식은 이전에 요구된 두개의 레이트 값과 같이 현재의 값보다 더 큰 요구되는 레이트의 값을 고려할 수 있다. 부가적으로, TC는 시스템의 액티브 사용자의 수 또는 이전에 요구되는 레이트의 변동에 기초하여 시간에 따라 변화한다. 적정 메트릭을 계산하는데 사용될 수 있는 대안 공식이 하기에 설명된다.
수정된 GOS 알고리즘은 DRC 레이트가 시간에 따라 변화하는 환경에서 큐 선택의 최적화를 가능하게 하는데 유리하다. 마찬가지로, 하나의 큐는 특정 시간 슬롯동안 가장 낮은 가중치를 가지지만, 그 큐가 요청된 DRC 레이트에서 일시적인 감소를 경험한다면 선택되지 않을 수도 있다. 수정된 GOS 알고리즘은 그 비율이 후속 시간슬롯중 하나에 대하여 증가하게 될 것이라는 기대속에서 상기와 같은 큐로의 송신시에 제한된 지연을 허용한다.
"수정된 GOS 하이 DRC" 알고리즘을 사용하는 선택적인 실시예에서, 적정 메트릭값은 식(1)에 따라 계산된 평균 스루풋과 동일하다. 이 알고리즘은 약간 낮은 전체 스루풋을 초래하지만, 계산 복잡도가 감소되어야 한다. 수정된 GOS 하이 DRC 알고리즘은 각 큐의 필터링된 평균 스루풋값을 유지하는 것을 요구하지는 않는다.
"하이브리드" 알고리즘을 사용하는 다른 선택적인 실시예에서, 적정 메트릭값은 Average_Throughput으로 나누어진 Rate과 동일하다. 하이브리드 알고리즘은, 요청된 레이트가 평균 레이트를 초과하는 퍼센트율에 기초하여 큐를 선택함으로써, 송신을 위한 큐의 선택시에 보다 나은 "공정성"을 달성하기 위하여 스루풋을 희생시킨다. 예컨대, 이 알고리즘은 1228.8K의 요청된 Rate 및 900K의 Average_Throughput을 갖는 제 2 사용자대신 76.8K의 요청된 Rate 및 30K의 Average_Throughput을 갖는 제 1 사용자를 선택한다. 증가된 전체 스루풋은 제 2 사용자의 레이트 스파이크(rate spike)를 사용하여 달성될 수 있지만, 하이브리드 알고리즘은 제 1 사용자가 그 또는 그녀의 평균 스루풋보다 두배나 큰 현재의 레이트를 가지기 때문에 제 1 사용자를 선택한다.
선택적인 실시예에서, 하이브리드 알고리즘은 "수정된 하이브리드" 알고리즘을 생성하기 위하여 사용자수에 따라 K를 변경함으로써 수정된다. 수정된 하이브리드 알고리즘에서, K는 사용자 수에 반비례하며, 적정 메트릭값은 Average_Throughput으로 나누어진 Rate과 동일하다. 수정된 GOS 및 수정된 GOS 하이 DRC 알고리즘을 변경하기 위하여 사용자수에 따라 K를 변경함으로써, 유사한 선택적인 준최적의 실시예가 생성된다.
선택적인 준최적의 실시예에서, 하이브리드 알고리즘은 "수정된 하이브리드" 알고리즘을 생성하기 위하여 사용자수에 따라 K를 변경함으로써 수정된다. 수정된 하이브리드 알고리즘은 스루풋을 희생하여 추가의 "공정성"을 획득하고자 한다.
도 11a는 본 발명의 예시적인 실시예에 따라 구성된 순방향 링크 구조의 블록도이다. 데이터는 데이터 패킷으로 분할되고 CRC 인코더(712)에 제공된다. 각각의 데이터 패킷에 대하여, CRC 인코더(712)는 프레임 체크 비트(예컨대, CRC 패리티 비트)를 생성하고 코드 테일 비트를 삽입한다. CRC 인코더(712)로부터 포맷된 패킷은 데이터, 프레임 체크 및 코드 테일 비트 및 다른 오버헤드 비트를 포함한다. 예시적인 실시예에서, 인코더(714)는 1999년 8월 3일자로 특허된 "컨벌루션 인코딩된 코드워드들을 디코딩하기 위한 연판정 출력 디코더"라는 명칭의 미국 특허 5,933,462에 개시된 인코딩 포맷에 따라 포맷된 패킷을 인코딩하며, 상기 특허는 본 발명의 양수인에게 양도되고 본 명세서에서 참조로서 통합된다. 당업자는 다른 공지된 인코딩 포맷이 사용될 수 있고, 이는 본 발명의 범위 내에 있다고 인식할 것이다. 인코더(714)로부터 인코딩된 패킷은 패킷의 코드 심볼을 재정렬하는 인터리버(716)에 제공된다. 인터리빙된 패킷은 하기의 방식으로 패킷의 일부를 제거하는 프레임 펀처링 엘리멘트(718)에 제공된다. 펀처링된 패킷은 스크램블러(722)의 스크램블링 시퀀스로 데이터를 스크램블링하는 곱셈기(720)에 제공된다. 펀처링 엘리멘트(718) 및 스크램블러(722)는 상술한 미국 특허 5,933,462에 상세하게 개시되어 있다. 곱셈기(720)의 출력은 스크램블된 패킷을 포함한다.
스크램블된 패킷은 패킷을 K개의 병렬 동상 및 직교 채널로 디멀티플렉싱하는 가변 레이트 제어기(730)에 제공되며, 상기 K는 데이터 레이트에 따라 결정된다. 예시적인 실시예에서, 스크램블링된 패킷은 우선적으로 동상(I) 및 직교(Q) 스트림으로 디멀티플렉싱된다. 예시적인 실시예에서, I 스트림은 짝수 인덱싱된 심볼을 포함하며, Q 스트림은 홀수 인덱싱된 심볼을 포함한다. 각각의 스트림은 또한 각 채널의 심볼 레이트가 모든 데이터 레이트에 고정되도록 K 병렬 채널로 디멀티플렉싱된다. 각 스트림의 K 채널은 직교 채널을 제공하기 위하여 월시 함수로 각 채널을 커버하는 월시 커버 엘리멘트(732)에 제공된다. 직교 채널 데이터는 모든 데이터 레이트에 대하여 일정한 칩당 총 에너지(및 일정한 출력 전력)을 유지하도록 데이터를 스케일링하는 이득 엘리멘트(734)에 제공된다. 이득 엘리멘트(734)로부터 스케일링된 데이터는 데이터를 프리앰블로 멀티플렉싱하는 멀티플렉서(MUX;760)에 제공된다. 프리앰블은 상술한 미국 특허 출원 번호 제 08/963,386호에 상세하게 개시되어있다. MUX(760)의 출력은 트래픽 데이터, 전력 제어비트 및 파일롯 데이터를 멀티플렉싱하는 멀티플렉서(MUX;762)에 제공된다. MUX(762)의 출력은 I 월시 채널 및 Q 월시 채널을 포함한다.
예시적인 실시예에서, 순방향 링크 파일롯 채널은 초기 동기 포착, 위상 복원, 타이밍 복원 및 비율 결합을 위하여 원격국(6)에 의하여 사용된 파일롯 신호를 제공한다. 이러한 사용은 IS-95 표준을 따르는 CDMA 통신 시스템에서의 사용과 유사하다. 예시적인 실시예에서, 파일롯 신호는 C/I 측정을 수행하기 위하여 원격국(6)에 의하여 이용된다.
예시적인 실시예의 순방향 링크 파일롯 채널의 블록도가 도 11A에 도시되어 있다. 예시적인 실시예에서, 파일롯 데이터는 곱셈기(756)에 제공되는 모두 제로값(또는 모두 1)인 시퀀스를 포함한다. 곱셈기(756)는 월시 코드(W0)로 파일롯 데이터를 커버한다. 월시 코드(W0)는 모두 제로 시퀀스이기 때문에, 곱셈기(756)의 출력은 파일롯 데이터이다. 파일롯 데이터는 MUX(762)에 의하여 시간 멀티플렉싱되고 복소 곱셈기(814)내의 짧은 PN1 코드에 의하여 확산되는 I 월시 채널에 제공된다(도 11B 참조).
전력 제어 채널의 전형적인 블록도가 도 11A에 도시되어 있다. 반전 전력 제어(RPC) 비트는 미리결정된 횟수로 각각의 RPC를 반복하는 심볼 반복기(750)에 제공된다. 반복된 RPC 비트는 RPC 인덱스에 따라 월시 커버로 비트를 커버하는 월시 커버 엘리멘트(752)에 제공된다. 커버된 비트는 일정한 총 송신 전력을 유지하기 위하여 변조되기 전에 비트를 스케일링하는 이득 엘리멘트(754)에 제공된다. 예시적인 실시예에서, RPC 월시 채널의 이득은 표준화되어 총 RPC 채널 전력은 총 이용가능 송신 전력과 동일하게 된다. 월시 채널의 이득은 모든 활성 원격국(6)에 대한 신뢰성있는 RPC 송신을 유지하면서 총 기지국 송신 전력의 효과적인 이용에 대한 시간 함수로서 변경될 수 있다. 예시적인 실시예에서, 비활성 원격국(6)의 월시 채널 이득은 제로로 세팅된다. RPC 월시 채널의 자동 전력 제어는 원격국(6)으로부터의 대응 DRC 채널의 순방향 링크 품질 측정의 추정치를 사용할 때 가능하다. 이득 엘리멘트(754)로부터 스케일링된 RPC 비트는 MUX(762)에 제공된다.
데이터를 변조하는데 사용된 전형적인 변조기의 블록도가 도 11B에 도시되어 있다. I 월시 채널 및 Q 월시 채널은 각각 신호 ISUM 및 QSUM을 제공하기 위하여 K 월시 채널을 합산하는 가산기(812a, 812b)에 각각 제공된다. ISUM 및 QSUM 신호는 복소 곱셈기(814)에 제공된다. 복소 곱셈기(814)는 짧은 코드 생성기(838)로부터 짧은 PNI 및 PNQ 시퀀스를 수신하고 다음 방정식에 따라 두개의 복소 입력을 곱한다.
여기에서, Imult 및 Qmult는 복소 곱셈기(814)의 출력이며 j는 복소 표현이다. Imult 및 Qmult 신호는 신호를 필터링하는 필터(816a, 816b)에 각각 제공된다. 필터(816a, 816b)로부터 필터링된 신호는 동상 사인곡선 COS(wct) 및 직교 사인곡선 SIN(wct)로 신호를 곱하는 곱셈기(818a, 818b)에 제공된다. I 변조 및 Q 변조된 신호는 순방향 변조된 파형(S(t))을 제공하기 위하여 신호를 가산하는 가산기(820)에 제공된다.
도 3A 및 도 3B에 도시된 전형적인 트래픽 채널의 블록도는 순방향 링크를 통한 데이터 인코딩 및 지원하는 여러 구조중 하나이다. IS-95 표준을 따르는 CDMA 시스템의 순방향 링크 트래픽 채널에 대한 구조와 같은 다른 구조가 본 발명의 범위에서 이용될 수도 있다.
예컨대, 당업자는 복소 곱셈기(814) 및 짧은 코드 생성기(838)가 복소 곱셈대신 PN 짧은 코드로 신호들을 간단히 곱하는 의사 잡음(PN) 확산기로 대체될 수 있다는 것을 인식할 것이다. 또한, 인코더(714)는 터보-코딩, 콘볼루션 코딩 또는 다른 형태의 연판정 또는 블록 코딩을 포함하는 다수의 순방향 에러 정정 기술을 사용할 수도 있다. 인터리버(716)는 또한 예컨대 비트 반전 인터리빙 또는 의사-랜덤 인터리빙과 같은 블록 인터리빙을 포함하는 다수의 인터리빙 기술을 사용할 수도 있다.
본 발명의 여러 실시예가 개시되었지만, 당업자는 본 발명의 범위내에서 다양한 변경이 가능하다는 것을 이해한다. 또한, 개시된 발명의 중심 개념내에서 다양한 변경이 특정 상황하에서 가능하다. 그러므로 본 발명은 개시된 실시예에만 국한되는 것이 아니라 본 발명의 범위에 해당하는 모든 실시예를 포함한다.
Claims (33)
- 공통 노드 및 상기 공통 노드와 연관되고 각각 요구되는 데이터 레이트를 가지는 다수의 고객 노드들을 포함하는 통신 시스템에서 유한 자원을 할당하기 위한 방법으로서, 상기 공통 노드는 임의의 특정 서비스 간격 동안 고객 노드들 중 임의의 나머지 고객 노드를 제외하고 한 고객 노드에 상기 유한 자원을 할당하며, 상기 방법은,상기 고객 노드들의 각각에 대응하는 하나의 가중치를 가진 한 세트의 가중치들을 유지하는 단계와;상기 한 세트의 가중치들로부터 최소 가중치 M을 식별하는 단계와;상기 M 및 오프셋 K의 합보다 작거나 동일한 가중치를 가진 상기 고객 노드들의 부세트(subset)를 식별하는 단계와;상기 부세트내의 각 고객 노드에 대한 적정(desirablity) 메트릭 값을 결정하는 단계와;상기 부세트로부터 가장 큰 적정 메트릭 값을 가진 가장 원하는 고객 노드를 선택하는 단계와;상기 가장 원하는 고객 노드와 연관된 데이터 레이트로 상기 유한 자원을 통하여 상기 공통 노드 및 상기 가장 원하는 고객 노드간에 데이터를 교환하는 단계와;상기 가장 원하는 고객 노드 및 상기 가장 원하는 고객 노드와 연관된 데이터 레이트에 기초하여 상기 한 세트의 가중치들을 변경하는 단계를 포함하는 방법.
- 제 1항에 있어서, 상기 오프셋 K는 상수인 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 오프셋 K는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 부세트내의 각 고객 노드에 대한 상기 적정 메트릭 값은 상기 각 고객 노드와 연관된 상기 요구되는 데이터 레이트로부터 상기 각 고객 노드와 연관된 평균 스루풋값을 감산함으로써 결정되는 것을 특징으로 하는 방법.
- 제 4항에 있어서, 상기 오프셋 K는 상수인 것을 특징으로 하는 방법.
- 제 4항에 있어서, 상기 오프셋 K는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 4항에 있어서, 상기 평균 스루풋 값들의 각각을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제 7항에 있어서, 상기 평균 스루풋 값은 하기의 식,NewAverageThroughput={(1-1/TC)*OldAverageThroughput}+(1/TC*Requested Data Rate)에 따라 업데이트 되는 것을 특징으로 하는 방법.
- 제 8항에 있어서, 상기 TC는 상수인 것을 특징으로 하는 방법.
- 제 8항에 있어서, 상기 TC는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 8항에 있어서, 상기 TC는 상기 각 고객 노드와 연관된 이전에 요구된 데이터 레이트들에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 부세트내의 상기 각 고객 노드에 대한 상기 적정 메트릭 값은 상기 부세트내의 상기 각 고객 노드에 대한 상기 요구되는 데이터 레이트와 동일한 것을 특징으로 하는 방법.
- 제 12항에 있어서, 상기 오프셋 K는 상수인 것을 특징으로 하는 방법.
- 제 12항에 있어서, 상기 오프셋 K는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 부세트내의 상기 각 고객 노드에 대한 상기 적정 메트릭 값은 상기 각 고객 노드와 연관된 요구되는 데이터 레이트를 상기 각 고객 노드와 연관된 평균 스루풋 값으로 나눔으로써 결정되는 것을 특징으로 하는 방법.
- 제 15항에 있어서, 상기 오프셋 K는 상수인 것을 특징으로 하는 방법.
- 제 15항에 있어서, 상기 오프셋 K는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 15항에 있어서, 상기 평균 스루풋 값들의 각각을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제 18항에 있어서, 상기 평균 스루풋 값들은 하기의 식,NewAverageThroughput={(1-1/TC)*OldAverageThroughput}+(1/TC*Requested Data Rate)에 따라 업데이트되는 것을 특징으로 하는 방법.
- 제 19항에 있어서, 상기 TC는 상수인 것을 특징으로 하는 방법.
- 제 19항에 있어서, 상기 TC는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 방법.
- 제 19항에 있어서, 상기 TC는 상기 각 고객 노드와 연관된 이전에 요구되는 데이터 레이트에 기초하여 변화하는 것을 특징으로 하는 방법.
- 다수의 고객 노드들의 각각으로부터 요구되는 데이터 레이트 신호들을 수신하고, 상기 다수의 고객 노드들로 정보 신호들을 송신하는 적어도 하나의 안테나와;상기 적어도 하나의 안테나를 통해 상기 다수의 고객 노드들의 각각에 송신하기 위한 데이터 신호를 변조하는 채널 엘리먼트와;상기 고객 노드들의 각각에 대응하는 한 세트의 가중치들을 유지하며, 상기 한 세트의 가중치들로부터 최소 가중치 M을 식별하며, 상기 M 및 오프셋 K의 합보다 작거나 동일한 가중치를 가진 상기 고객 노드들의 부세트를 식별하며, 상기 부세트내의 각 고객 노드에 대한 적정 메트릭 값을 결정하며, 상기 부세트로부터 가장 큰 적정 메트릭 값을 가진 가장 원하는 고객 노드를 선택하며, 상기 가장 원하는 고객 노드에 대응하는 정보를 상기 채널 엘리먼트에 제공하며, 상기 한 세트의 가중치들을 업데이트하는 채널 스케줄러를 포함하는 무선 송신기 장치.
- 제 23항에 있어서, 상기 채널 엘리먼트는 CDMA 채널 엘리먼트인 것을 특징으로 하는 무선 송신기 장치.
- 제 24항에 있어서, 상기 CDMA 채널 엘리먼트는 상기 가장 원하는 고객 노드에 PN 확산을 수행하는 의사잡음(PN) 확산기를 더 포함하는 것을 특징으로 하는 무선 송신기 장치.
- 제 24항에 있어서, 상기 CDMA 채널 엘리먼트는,동위상 및 직교위상 PN 코드들을 발생시키는 짧은 의사잡음(PN) 코드 발생기와;상기 가장 원하는 고객 노드와 연관된 신호와 상기 동위상 및 직교위상 PN 코드들의 복소 곱셈을 수행하는 복소 곱셈기를 더 포함하는 것을 특징으로 하는 무선 송신기 장치.
- 제 23항에 있어서, 상기 오프셋 K는 상수인 것을 특징으로 하는 무선 송신기 장치.
- 제 23항에 있어서, 상기 오프셋 K는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 무선 송신기 장치.
- 제 23항에 있어서, 상기 부세트내의 상기 각 고객 노드에 대한 상기 적정 메트릭 값은 상기 각 고객 노드와 연관된 상기 요구되는 데이터 레이트로부터 상기 각 고객 노드와 연관된 평균 스루풋값을 감산함으로써 결정되는 것을 특징으로 하는 무선 송신기 장치.
- 제 29항에 있어서, 상기 오프셋 K는 상수인 것을 특징으로 하는 무선 송신기 장치.
- 제 29항에 있어서, 상기 오프셋 K는 상기 고객 노드들의 수에 기초하여 변화하는 것을 특징으로 하는 무선 송신기 장치.
- 제 23항에 있어서, 상기 부세트내의 각 고객 노드에 대한 상기 적정 메트릭 값은 상기 부세트내의 각 고객 노드에 대한 상기 요구되는 데이터 레이트 신호들의 상기 요구되는 데이터 레이트 값들과 동일한 것을 특징으로 하는 무선 송신기 장치.
- 제 23항에 있어서, 상기 부세트내의 각 고객 노드에 대한 상기 적정 메트릭값은 상기 각 고객 노드와 연관된 상기 요구되는 데이터 레이트를 상기 각 고객 노드와 연관된 평균 스루풋 값으로 나눔으로써 결정되는 것을 특징으로 하는 무선 송신기 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/479,735 | 2000-01-07 | ||
US09/479,735 US6393012B1 (en) | 1999-01-13 | 2000-01-07 | System for allocating resources in a communication system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077013402A Division KR100928459B1 (ko) | 2000-01-07 | 2001-01-08 | 통신 시스템에서 자원을 할당하는 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020064985A KR20020064985A (ko) | 2002-08-10 |
KR100789031B1 true KR100789031B1 (ko) | 2007-12-26 |
Family
ID=23905201
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077013402A KR100928459B1 (ko) | 2000-01-07 | 2001-01-08 | 통신 시스템에서 자원을 할당하는 시스템 |
KR1020027008774A KR100789031B1 (ko) | 2000-01-07 | 2001-01-08 | 통신 시스템에서 자원을 할당하는 시스템 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077013402A KR100928459B1 (ko) | 2000-01-07 | 2001-01-08 | 통신 시스템에서 자원을 할당하는 시스템 |
Country Status (12)
Country | Link |
---|---|
US (2) | US6393012B1 (ko) |
EP (3) | EP1475987A1 (ko) |
JP (1) | JP4559008B2 (ko) |
KR (2) | KR100928459B1 (ko) |
CN (2) | CN1247043C (ko) |
AT (1) | ATE273602T1 (ko) |
AU (1) | AU2772901A (ko) |
BR (1) | BR0107462A (ko) |
DE (1) | DE60104812T2 (ko) |
HK (1) | HK1052608B (ko) |
TW (1) | TW507462B (ko) |
WO (1) | WO2001052588A1 (ko) |
Families Citing this family (119)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7406098B2 (en) | 1999-01-13 | 2008-07-29 | Qualcomm Incorporated | Resource allocation in a communication system supporting application flows having quality of service requirements |
US6683886B1 (en) * | 1999-10-19 | 2004-01-27 | Koninklijke Philips Electronics N.V. | Bluetooth communication units, wireless communication systems, wireless communication devices, bluetooth communications methods, and wireless communication methods |
US7933249B2 (en) * | 2000-02-08 | 2011-04-26 | Ipr Licensing, Inc. | Grade of service and fairness policy for bandwidth reservation system |
US7046678B2 (en) * | 2000-02-18 | 2006-05-16 | At & T Corp. | Channel efficiency based packet scheduling for interactive data in cellular networks |
US6590890B1 (en) * | 2000-03-03 | 2003-07-08 | Lucent Technologies Inc. | Method of packet scheduling, with improved delay performance, for wireless networks |
US6845104B2 (en) * | 2000-06-14 | 2005-01-18 | Ipr Licensing, Inc. | Receiver for time division multiplex system without explicit time slot assignment |
JP3821636B2 (ja) * | 2000-08-21 | 2006-09-13 | 松下電器産業株式会社 | 通信端末装置、基地局装置および無線通信方法 |
JP4227737B2 (ja) * | 2000-08-30 | 2009-02-18 | 日本電気株式会社 | 無線ネットワーク、中継ノード及びそれに用いる中継伝送方法並びにそのプログラム |
US9130810B2 (en) | 2000-09-13 | 2015-09-08 | Qualcomm Incorporated | OFDM communications methods and apparatus |
US7295509B2 (en) * | 2000-09-13 | 2007-11-13 | Qualcomm, Incorporated | Signaling method in an OFDM multiple access system |
US6678257B1 (en) * | 2000-09-25 | 2004-01-13 | Qualcomm, Incorporated | Methods and apparatus for allocation of power to base station channels |
US20020168940A1 (en) * | 2000-10-18 | 2002-11-14 | Geert Heijenk | Predictive fair polling mechanism in a wireless access scheme |
US6731618B1 (en) * | 2000-10-20 | 2004-05-04 | Airvana, Inc. | Coding for multi-user communication |
US6999430B2 (en) * | 2000-11-30 | 2006-02-14 | Qualcomm Incorporated | Method and apparatus for transmitting data traffic on a wireless communication channel |
JP3731469B2 (ja) * | 2000-12-04 | 2006-01-05 | Kddi株式会社 | 無線パケット通信システム及び基地局 |
US7394792B1 (en) | 2002-10-08 | 2008-07-01 | Urbain A. von der Embse | Multi-scale CDMA |
US7558310B1 (en) | 2001-01-09 | 2009-07-07 | Urbain Alfred von der Embse | Multi-scale code division frequency/wavelet multiple access |
US8009667B1 (en) | 2001-01-16 | 2011-08-30 | Wi—LAN, Inc. | Packing source data packets into transporting packets with fragmentation |
US20020133614A1 (en) * | 2001-02-01 | 2002-09-19 | Samaradasa Weerahandi | System and method for remotely estimating bandwidth between internet nodes |
US6947436B2 (en) * | 2001-02-01 | 2005-09-20 | Motorola, Inc. | Method for optimizing forward link data transmission rates in spread-spectrum communications systems |
US6975868B2 (en) * | 2001-02-21 | 2005-12-13 | Qualcomm Incorporated | Method and apparatus for IS-95B reverse link supplemental code channel frame validation and fundamental code channel rate decision improvement |
FR2825547B1 (fr) * | 2001-06-05 | 2003-10-31 | Nortel Networks Ltd | Procede et dispositif de controle d'emission de blocs de donnees |
WO2002100048A1 (en) * | 2001-06-05 | 2002-12-12 | Nortel Networks Limited | Multiple threshold scheduler for scheduling transmission of data packets to mobile terminals based on a relative throughput spread |
US7149190B1 (en) * | 2001-06-28 | 2006-12-12 | Nortel Networks Limited | MAC channel operation employable for receiving on more than one forward link channel |
US6985462B2 (en) | 2001-10-05 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for user scheduling in a communication network |
US7453801B2 (en) * | 2001-11-08 | 2008-11-18 | Qualcomm Incorporated | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
US7272113B2 (en) * | 2001-12-05 | 2007-09-18 | Nokia Corporation | Apparatus, and associated method, for communicating frame-formatted data at a selected QoS level in a radio communication system |
US20030135632A1 (en) * | 2001-12-13 | 2003-07-17 | Sophie Vrzic | Priority scheduler |
US20040153564A1 (en) * | 2001-12-28 | 2004-08-05 | Jani Lakkakorpi | Packet scheduling method and apparatus |
JP4168633B2 (ja) * | 2002-01-17 | 2008-10-22 | 日本電気株式会社 | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム |
US7508780B2 (en) | 2002-01-18 | 2009-03-24 | Nortel Networks Limited | Method and system for priority-based state transition for high speed data transmission and wireless access networks |
WO2003075600A1 (en) * | 2002-03-05 | 2003-09-12 | Telefonaktiebolaget L M Ericsson (Publ) | Scheduling in packet switched networks |
JP3898965B2 (ja) * | 2002-03-06 | 2007-03-28 | 株式会社エヌ・ティ・ティ・ドコモ | 無線リソース割り当て方法及び基地局 |
US7230922B1 (en) | 2002-04-05 | 2007-06-12 | Cingular Wireless Ii, Llc | Real-time rate control mechanism for multi-rate data transmissions in wireless networks |
US7298719B2 (en) * | 2002-04-15 | 2007-11-20 | Lucent Technologies Inc. | Method for scheduling wireless downlink transmissions subject to rate constraints |
US7170876B2 (en) * | 2002-04-30 | 2007-01-30 | Qualcomm, Inc. | Outer-loop scheduling design for communication systems with channel quality feedback mechanisms |
US7502317B2 (en) * | 2002-05-17 | 2009-03-10 | Alcatel-Lucent Usa Inc. | Method for differentiating services and users in communication networks |
US7746779B2 (en) * | 2002-06-03 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for scheduling users to allocate data transmissions in communications systems |
US7596089B2 (en) * | 2002-06-04 | 2009-09-29 | Alcatel-Lucent Usa Inc. | Scheduler method and apparatus for communication systems |
US20040062206A1 (en) * | 2002-09-30 | 2004-04-01 | Soong Anthony C.K. | System and method for fast reverse link scheduling in a wireless communication network |
EP1557008B1 (en) * | 2002-10-30 | 2008-07-30 | Telefonaktiebolaget Lm Ericsson | A method for use an ad-hoc wlan system |
GB2396275B (en) | 2002-12-09 | 2006-03-15 | Ipwireless Inc | Support of plural chip rates in a CDMA system |
IL153420A (en) * | 2002-12-12 | 2009-09-22 | Aharon Shapira | Method and apparatus for estimating transmission power to subscriber units in a cellular system |
WO2004075568A2 (en) * | 2003-02-19 | 2004-09-02 | Fujitsu Limited | Method and apparatus for packet scheduling |
US7734805B2 (en) * | 2003-04-15 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Method for scheduling transmissions in communication systems |
US7349338B2 (en) * | 2003-04-15 | 2008-03-25 | Lucent Technologies Inc | Scheduler and method for scheduling transmissions in a communication network |
KR100585713B1 (ko) | 2003-05-20 | 2006-06-07 | 엘지전자 주식회사 | 고속무선 데이터 통신 시스템의 순방향 스케줄링 방법 |
US7403503B2 (en) * | 2003-07-09 | 2008-07-22 | Interdigital Technology Corporation | Resource allocation in wireless communication systems |
US7283814B2 (en) * | 2003-07-31 | 2007-10-16 | Lucent Technologies Inc. | Method and apparatus for scheduling transmissions in wireless data networks |
GB0323244D0 (en) * | 2003-10-03 | 2003-11-05 | Fujitsu Ltd | Uplink scheduling |
GB0323246D0 (en) * | 2003-10-03 | 2003-11-05 | Fujitsu Ltd | Virtually centralized uplink scheduling |
US8526963B2 (en) * | 2003-10-30 | 2013-09-03 | Qualcomm Incorporated | Restrictive reuse for a wireless communication system |
US9585023B2 (en) * | 2003-10-30 | 2017-02-28 | Qualcomm Incorporated | Layered reuse for a wireless communication system |
JP4301970B2 (ja) * | 2004-02-23 | 2009-07-22 | 株式会社エヌ・ティ・ティ・ドコモ | パケット送信制御装置及びパケット送信制御方法 |
US7058039B2 (en) * | 2004-03-30 | 2006-06-06 | Motorola, Inc. | Method and apparatus for selecting a modulation and coding scheme in a wireless communication system |
US7680475B2 (en) * | 2004-06-09 | 2010-03-16 | Qualcomm Incorporated | Dynamic ASBR scheduler |
KR100810900B1 (ko) * | 2004-06-09 | 2008-03-10 | 콸콤 인코포레이티드 | 동적 한정 재사용 스케줄러 |
US8059589B2 (en) * | 2004-06-09 | 2011-11-15 | Qualcomm Incorporated | Dynamic restrictive reuse scheduler |
US8111663B2 (en) * | 2004-07-20 | 2012-02-07 | Qualcomm Incorporated | Methods and systems for variable rate broadcast with soft handoff |
US9137822B2 (en) | 2004-07-21 | 2015-09-15 | Qualcomm Incorporated | Efficient signaling over access channel |
US9148256B2 (en) | 2004-07-21 | 2015-09-29 | Qualcomm Incorporated | Performance based rank prediction for MIMO design |
US8032145B2 (en) | 2004-07-23 | 2011-10-04 | Qualcomm Incorporated | Restrictive reuse set management algorithm for equal grade of service on FL transmission |
US7492736B2 (en) * | 2004-10-29 | 2009-02-17 | Texas Instruments Incorporated | System and method for access and management of beacon periods in distributed wireless networks |
US7548752B2 (en) | 2004-12-22 | 2009-06-16 | Qualcomm Incorporated | Feedback to support restrictive reuse |
US7382744B2 (en) * | 2005-01-27 | 2008-06-03 | Qualcomm Incorporated | Systems and methods for optimizing the allocation of resources to serve different types of data flows in a wireless communication system |
US20060195845A1 (en) * | 2005-02-28 | 2006-08-31 | Rhine Scott A | System and method for scheduling executables |
US9246560B2 (en) | 2005-03-10 | 2016-01-26 | Qualcomm Incorporated | Systems and methods for beamforming and rate control in a multi-input multi-output communication systems |
US9154211B2 (en) | 2005-03-11 | 2015-10-06 | Qualcomm Incorporated | Systems and methods for beamforming feedback in multi antenna communication systems |
US8446892B2 (en) | 2005-03-16 | 2013-05-21 | Qualcomm Incorporated | Channel structures for a quasi-orthogonal multiple-access communication system |
US9461859B2 (en) | 2005-03-17 | 2016-10-04 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9520972B2 (en) * | 2005-03-17 | 2016-12-13 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9143305B2 (en) | 2005-03-17 | 2015-09-22 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9184870B2 (en) | 2005-04-01 | 2015-11-10 | Qualcomm Incorporated | Systems and methods for control channel signaling |
US9408220B2 (en) | 2005-04-19 | 2016-08-02 | Qualcomm Incorporated | Channel quality reporting for adaptive sectorization |
US9036538B2 (en) | 2005-04-19 | 2015-05-19 | Qualcomm Incorporated | Frequency hopping design for single carrier FDMA systems |
US8611284B2 (en) | 2005-05-31 | 2013-12-17 | Qualcomm Incorporated | Use of supplemental assignments to decrement resources |
US8565194B2 (en) | 2005-10-27 | 2013-10-22 | Qualcomm Incorporated | Puncturing signaling channel for a wireless communication system |
US8879511B2 (en) | 2005-10-27 | 2014-11-04 | Qualcomm Incorporated | Assignment acknowledgement for a wireless communication system |
US8462859B2 (en) | 2005-06-01 | 2013-06-11 | Qualcomm Incorporated | Sphere decoding apparatus |
NO323212B1 (no) * | 2005-06-03 | 2007-01-29 | Telenor Asa | Fremgangsmate og anordning for administrering av trafikk i et kommunikasjonssystem som gjor bruk av konkurransebasert aksesstyring |
US9179319B2 (en) | 2005-06-16 | 2015-11-03 | Qualcomm Incorporated | Adaptive sectorization in cellular systems |
US8599945B2 (en) | 2005-06-16 | 2013-12-03 | Qualcomm Incorporated | Robust rank prediction for a MIMO system |
US8885628B2 (en) * | 2005-08-08 | 2014-11-11 | Qualcomm Incorporated | Code division multiplexing in a single-carrier frequency division multiple access system |
US20070041457A1 (en) | 2005-08-22 | 2007-02-22 | Tamer Kadous | Method and apparatus for providing antenna diversity in a wireless communication system |
US9209956B2 (en) | 2005-08-22 | 2015-12-08 | Qualcomm Incorporated | Segment sensitive scheduling |
US8644292B2 (en) | 2005-08-24 | 2014-02-04 | Qualcomm Incorporated | Varied transmission time intervals for wireless communication system |
CN102523083B (zh) * | 2005-08-24 | 2015-09-16 | 高通股份有限公司 | 用于无线通信系统的多样传输时间间隔 |
US20070047489A1 (en) * | 2005-08-26 | 2007-03-01 | Bachl Rainer W | Handoffs in wireless communications network incorporating voice over IP using shared supplemental spreading codes |
US9136974B2 (en) | 2005-08-30 | 2015-09-15 | Qualcomm Incorporated | Precoding and SDMA support |
US8693405B2 (en) | 2005-10-27 | 2014-04-08 | Qualcomm Incorporated | SDMA resource management |
US9225488B2 (en) | 2005-10-27 | 2015-12-29 | Qualcomm Incorporated | Shared signaling channel |
US9210651B2 (en) | 2005-10-27 | 2015-12-08 | Qualcomm Incorporated | Method and apparatus for bootstraping information in a communication system |
US9144060B2 (en) | 2005-10-27 | 2015-09-22 | Qualcomm Incorporated | Resource allocation for shared signaling channels |
US9088384B2 (en) | 2005-10-27 | 2015-07-21 | Qualcomm Incorporated | Pilot symbol transmission in wireless communication systems |
US9172453B2 (en) | 2005-10-27 | 2015-10-27 | Qualcomm Incorporated | Method and apparatus for pre-coding frequency division duplexing system |
US9225416B2 (en) | 2005-10-27 | 2015-12-29 | Qualcomm Incorporated | Varied signaling channels for a reverse link in a wireless communication system |
US8477684B2 (en) | 2005-10-27 | 2013-07-02 | Qualcomm Incorporated | Acknowledgement of control messages in a wireless communication system |
US8582509B2 (en) | 2005-10-27 | 2013-11-12 | Qualcomm Incorporated | Scalable frequency band operation in wireless communication systems |
US8045512B2 (en) | 2005-10-27 | 2011-10-25 | Qualcomm Incorporated | Scalable frequency band operation in wireless communication systems |
US8582548B2 (en) | 2005-11-18 | 2013-11-12 | Qualcomm Incorporated | Frequency division multiple access schemes for wireless communication |
US7586990B2 (en) * | 2005-11-22 | 2009-09-08 | Motorola, Inc. | Method and system for allocating subcarriers to subscriber devices |
US8831607B2 (en) | 2006-01-05 | 2014-09-09 | Qualcomm Incorporated | Reverse link other sector communication |
GB0600870D0 (en) * | 2006-01-17 | 2006-02-22 | Siemens Ag | A Method Of Scheduling Groups Of Mobile Users |
US8041362B2 (en) * | 2006-03-20 | 2011-10-18 | Intel Corporation | Downlink resource allocation and mapping |
US8228920B2 (en) | 2006-05-01 | 2012-07-24 | Agere Systems Inc. | High-throughput scheduler with guaranteed fairness for wireless networks and other applications |
US20070280259A1 (en) * | 2006-05-31 | 2007-12-06 | Bullock Joseph B | Method and apparatus for scheduling transmissions on a wireless network |
US7830857B2 (en) * | 2006-06-29 | 2010-11-09 | Agere Systems Inc. | Credit-based wireless network scheduling |
US7778307B2 (en) * | 2006-10-04 | 2010-08-17 | Motorola, Inc. | Allocation of control channel for radio resource assignment in wireless communication systems |
KR20080035424A (ko) * | 2006-10-19 | 2008-04-23 | 엘지전자 주식회사 | 데이터 전송 방법 |
KR100850821B1 (ko) * | 2006-10-25 | 2008-08-06 | 엘지전자 주식회사 | 다중 접속을 지원하는 디지털 데이터 송수신 방법 및 장치 |
US20080232341A1 (en) * | 2007-03-19 | 2008-09-25 | Lucent Technologies Inc. | Scheduling for multi-carrier wireless data systems |
US8098708B2 (en) * | 2008-07-18 | 2012-01-17 | Harris Corporation | System and method for communicating data using constant envelope orthogonal Walsh modulation with channelization |
CN104218985B (zh) * | 2008-11-14 | 2017-12-08 | Lg电子株式会社 | 用于在无线通信系统中发送信号的方法和装置 |
EP2456086B1 (en) | 2010-11-17 | 2016-07-20 | NTT DoCoMo, Inc. | Apparatus and method for allocating resources to nodes in a communication system using an update of iteration resource weights |
US8488613B2 (en) | 2011-05-05 | 2013-07-16 | Hitachi, Ltd. | Systems and methods for low complexity user scheduling |
CN102256260B (zh) * | 2011-06-29 | 2013-10-16 | 西安电子科技大学 | 基于资源流的自主资源配置方法 |
EP2627140B1 (en) * | 2012-02-09 | 2015-09-16 | Alcatel Lucent | A method for scheduling of radio resources to user terminals of different network operators, and a base station therefor |
US10271345B2 (en) * | 2014-10-20 | 2019-04-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Network node and method for handling a process of controlling a data transfer related to video data of a video streaming service |
US10070450B2 (en) * | 2014-12-30 | 2018-09-04 | Adtran, Inc. | Providing airtime fairness in wireless systems |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2934185B2 (ja) * | 1996-03-15 | 1999-08-16 | 松下電器産業株式会社 | Cdmaセルラ無線基地局装置および移動局装置および送信方法 |
US5859835A (en) | 1996-04-15 | 1999-01-12 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks |
FI104142B1 (fi) * | 1996-10-25 | 1999-11-15 | Nokia Mobile Phones Ltd | Radioresurssien käytön ohjausmenetelmä |
US5933462A (en) | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US5982758A (en) * | 1997-02-13 | 1999-11-09 | Hamdy; Walid M. | Method and apparatus for merging neighbor lists in a CDMA mobile telephone system |
US5914950A (en) * | 1997-04-08 | 1999-06-22 | Qualcomm Incorporated | Method and apparatus for reverse link rate scheduling |
US5923650A (en) * | 1997-04-08 | 1999-07-13 | Qualcomm Incorporated | Method and apparatus for reverse link rate scheduling |
DE69733129T2 (de) * | 1997-06-20 | 2006-03-09 | Alcatel | Verfahren und Vorrichtung zur Übertragung von Datenpaketen mit Prioritäten |
US6064678A (en) | 1997-11-07 | 2000-05-16 | Qualcomm Incorporated | Method for assigning optimal packet lengths in a variable rate communication system |
US6229795B1 (en) | 1999-01-13 | 2001-05-08 | Qualcomm Incorporated | System for allocating resources in a communication system |
-
2000
- 2000-01-07 US US09/479,735 patent/US6393012B1/en not_active Expired - Lifetime
-
2001
- 2001-01-08 AU AU27729/01A patent/AU2772901A/en not_active Abandoned
- 2001-01-08 EP EP04011500A patent/EP1475987A1/en not_active Withdrawn
- 2001-01-08 KR KR1020077013402A patent/KR100928459B1/ko not_active IP Right Cessation
- 2001-01-08 KR KR1020027008774A patent/KR100789031B1/ko not_active IP Right Cessation
- 2001-01-08 BR BR0107462-8A patent/BR0107462A/pt not_active IP Right Cessation
- 2001-01-08 DE DE60104812T patent/DE60104812T2/de not_active Expired - Lifetime
- 2001-01-08 WO PCT/US2001/000576 patent/WO2001052588A1/en active IP Right Grant
- 2001-01-08 AT AT01901875T patent/ATE273602T1/de not_active IP Right Cessation
- 2001-01-08 CN CNB018059848A patent/CN1247043C/zh not_active Expired - Fee Related
- 2001-01-08 EP EP01901875A patent/EP1245127B1/en not_active Expired - Lifetime
- 2001-01-08 EP EP10177495A patent/EP2309696A1/en not_active Withdrawn
- 2001-01-08 CN CNA2006100037425A patent/CN1819701A/zh active Pending
- 2001-01-08 JP JP2001552679A patent/JP4559008B2/ja not_active Expired - Fee Related
- 2001-04-03 TW TW090100276A patent/TW507462B/zh not_active IP Right Cessation
- 2001-11-08 US US10/007,297 patent/US6993006B2/en not_active Expired - Fee Related
-
2003
- 2003-07-07 HK HK03104785.8A patent/HK1052608B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
HK1052608B (zh) | 2006-11-17 |
US6993006B2 (en) | 2006-01-31 |
EP1475987A1 (en) | 2004-11-10 |
DE60104812D1 (de) | 2004-09-16 |
AU2772901A (en) | 2001-07-24 |
KR20070065924A (ko) | 2007-06-25 |
BR0107462A (pt) | 2003-08-12 |
EP1245127B1 (en) | 2004-08-11 |
JP4559008B2 (ja) | 2010-10-06 |
DE60104812T2 (de) | 2005-09-01 |
TW507462B (en) | 2002-10-21 |
HK1052608A1 (en) | 2003-09-19 |
WO2001052588A1 (en) | 2001-07-19 |
EP2309696A1 (en) | 2011-04-13 |
ATE273602T1 (de) | 2004-08-15 |
CN1819701A (zh) | 2006-08-16 |
EP1245127A1 (en) | 2002-10-02 |
KR100928459B1 (ko) | 2009-11-25 |
JP2003520523A (ja) | 2003-07-02 |
US20020061007A1 (en) | 2002-05-23 |
CN1247043C (zh) | 2006-03-22 |
KR20020064985A (ko) | 2002-08-10 |
CN1408193A (zh) | 2003-04-02 |
US6393012B1 (en) | 2002-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100789031B1 (ko) | 통신 시스템에서 자원을 할당하는 시스템 | |
KR100625374B1 (ko) | 통신 시스템에 자원을 할당하는 시스템 | |
KR100579762B1 (ko) | 가변 속도 통신 시스템에서 최적의 패킷 길이를 할당하는방법 | |
CA2162938C (en) | Multiple access cellular communication with circuler interleaving and reduced dropped-packet runlengths | |
JP3970332B2 (ja) | 順方向リンクレートスケジュールのための方法と装置 | |
KR100841296B1 (ko) | 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법 | |
US7751370B2 (en) | Method and apparatus for forward link rate scheduling | |
EP1847142B1 (en) | Apparatus and method for dynamically assigning orthogonal codes in a radio communication system | |
JP2007074718A (ja) | 送信機/受信機を制御するスケジューラとモバイル通信ネットワークのための送信機/受信機と、並びにそれらを動作させるための方法およびコンピュータプログラム | |
JP4201498B2 (ja) | 通信システムにおける周波数資源割当方法 | |
KR100674740B1 (ko) | 무선 시스템에서의 버스트 시간을 결정하는 방법 | |
JP2006333008A (ja) | 基地局装置、周波数キャリア割当制御方法、及びプログラム | |
KR100594518B1 (ko) | 통신시스템에서의 데이터 전송 스케줄링 장치 및 그 방법 | |
KR100841325B1 (ko) | 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법 | |
KR100841328B1 (ko) | 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법 | |
KR20020093328A (ko) | 시디엠에이 방식 통신 시스템에서 순방향 링크 채널스케줄링 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
A107 | Divisional application of patent | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |