KR100728999B1 - 통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치 - Google Patents

통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치 Download PDF

Info

Publication number
KR100728999B1
KR100728999B1 KR1019997009271A KR19997009271A KR100728999B1 KR 100728999 B1 KR100728999 B1 KR 100728999B1 KR 1019997009271 A KR1019997009271 A KR 1019997009271A KR 19997009271 A KR19997009271 A KR 19997009271A KR 100728999 B1 KR100728999 B1 KR 100728999B1
Authority
KR
South Korea
Prior art keywords
data
rate
cell
remote station
scheduling
Prior art date
Application number
KR1019997009271A
Other languages
English (en)
Other versions
KR20010006192A (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 KR20010006192A publication Critical patent/KR20010006192A/ko
Application granted granted Critical
Publication of KR100728999B1 publication Critical patent/KR100728999B1/ko

Links

Images

Classifications

    • 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
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • 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
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/06—TPC algorithms
    • H04W52/12—Outer and inner loops
    • 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/36—TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
    • H04W52/367—Power values between minimum and maximum limits, e.g. dynamic range
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0055—Transmission or use of information for re-establishing the radio link
    • H04W36/0069—Transmission or use of information for re-establishing the radio link in case of dual connectivity, e.g. decoupled uplink/downlink
    • H04W36/00692—Transmission or use of information for re-establishing the radio link in case of dual connectivity, e.g. decoupled uplink/downlink using simultaneous multiple data streams, e.g. cooperative multipoint [CoMP], carrier aggregation [CA] or multiple input multiple output [MIMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/02—Buffering or recovering information during reselection ; Modification of the traffic flow during hand-off
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
    • 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
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient

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)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

적어도 하나의 셀(2a 내지 2g) 및 적어도 하나의 스케줄링된 사용자(6a 내지 6e)를 포함하는 통신 네트워크에서 데이터 전송들을 스케줄링하기 위한 방법 및 장치는 역방향 링크의 이용을 개선하며, 데이터 통신에서 전송 지연을 감소시킨다. 장치는 상기 통신 네트워크에 대한 정보를 수집하며, 상기 적어도 하나의 셀(2a 내지 2g)로부터 상기 적어도 하나의 스케줄링된 사용자(6a 내지 6e)로의 데이터 전송들을 스케줄링하기 위한 제어기(92)를 포함한다. 메모리(94)는 상기 상태 정보를 저장하기 위해 상기 제어기(92)에 연결되며, 타이머(96)는 상기 제어기(92)에 타이밍 신호를 제공할 수 있도록 상기 제어기(92)에 연결된다. 타이밍 신호들은 상기 제어기 데이터 전송 스케줄링을 이행할 수 있게 한다. 각 원격국에는 셀과의 통신하는 동안 내내 최대 비스케줄링 전송률이 할당된다. 최대 스케줄링 전송률은 고 비율들로 데이터 트래픽을 스케줄링 전송하기 위해 채널 스케줄러(12)에 의해 할당될 수 있다. 최대 스케줄링 전송률은 시스템 목표들, 시스템 제한들의 목록, 및 통신 네트워크에 대한 수집된 정보에 따라 할당된다. 데이터는 데이터 프레임들로 분할되어, 스케줄링된 사용자에게 할당된 최대 스케줄링 전송률 또는 그 미만으로 역방향 링크를 통해 전송된다.

Description

통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치{METHOD OF AND APPARATUS FOR SCHEDULING DATA TRANSMISSIONS IN A COMMUNICATION NETWORK}
본 발명은 통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치에 관한 것으로, 특히 본 발명은 통신 네트워크에서의 역방향 링크를 통한 데이터 전송들을 스케줄링하는 방법 및 장치에 관한 것이다.
오늘날 통신 시스템은 다양한 응용들을 지원할 것을 요구받고 있다. 그러한 통신 시스템들 중 하나가 "이중-모드 광대역 스펙트럼 확산 셀룰러 시스템을 위한 TIA/EIA/IS-95A 이동국-기지국 호환성 표준"(이하, IS-95라 함)을 따르는 코드 분할 다중 접속(CDMA) 시스템이다. 상기 CDMA 시스템은 육상 링크를 통한 사용자들 사이에서의 음성 및 데이터 통신을 고려하고 있다. 다중 접속 통신 시스템에서의 CDMA 기술 사용이 본 발명의 출원인과 동일한 출원인에게 허여된 "위성 또는 육상 리피터들을 사용하는 스펙트럼 확산 다중 접속 통신 시스템" 이라는 명칭의 미국 특허 번호 4,901,307 및 "CDMA 셀룰러 전화 시스템에서의 파형들을 발생시키기 위한 시스템 및 방법"이라는 명칭의 미국 특허 번호 5,103,459에 개시되어 있으며, 본 발명의 참조 문헌으로서 제시한다.
상기 IS-95A 표준안은 음성 통신을 최적화하기 위해 설계되었으며, 많은 중요한 시스템 설계 파라미터들은 그 목표를 성취할 수 있도록 선택되었다. 예컨대, 스피커들 사이의 시간 지연은 무시할 수 없으므로, 처리 지연들의 최소화가 요구된다. 각각의 사용자에게는 통화하는 동안 음성 데이터를 전송할 수 있는 전송률이 할당된다. 통화를 마치자마자, 상기 할당된 전송률은 다른 사용자에게 재할당될 수 있다.
CDMA 시스템에서, 사용자들은 하나 이상의 기지국들을 통해 상호 차례로 통신하는 원격국들을 통해 상호 통신한다. 본 명세서에서, 기지국은 상기 원격국들이 통신하는 하드웨어를 언급하는 것이다. 셀은 그 용어가 사용된 정황에 의존하여, 하드웨어 또는 지리적인 커버리지 영역을 가리킨다.
CDMA 시스템에서, 사용자들 사이의 통신은 기지국들에 의해 서비스되는 하나 이상의 셀들을 통해 수행된다. 하나의 원격국상의 제1 사용자는 음성 데이터를 역방향 링크를 통해 셀에 전송함으로써 어떤 제2의 원격국상의 제2 사용자 또는 표준 전화기와 통신한다. 상기 셀은 음성 데이터를 수신하여 그 데이터를 다른 셀 또는 공중 전화 교환망(PSTN)에 발송할 수 있다. 만일, 상기 제2 사용자가 원격국상에 있다면, 상기 데이터는 동일한 셀 또는 제2 셀의 순방향 링크를 통해 상기 제2 원격국에 전송된다. 그렇지 않은 경우에는, 데이터가 상기 PSTN을 통해 상기 표준 전화 시스템상의 제2 사용자에게 발송된다. IS-95A 시스템들에서, 순방향 링크 및 역방향 링크에는 분리된 주파수들이 할당되며, 상호 독립적이다.
원격국은 통신하는 동안 적어도 하나의 셀과 통신한다. CDMA 원격국들은 소프트 핸드오프하는 동안, 동시에 다중의 셀들과 통신할 수 있다. 소프트 핸드오프 는 이전 셀과의 링크가 해제되기 이전에 새로운 셀과의 링크를 확립하는 과정이다. 소프트 핸드오프는 통화가 중단될 확률을 최소화한다. 소프트 핸드오프 과정 동안 하나 이상의 셀을 통해 원격국과의 통신을 제공하기 위한 방법 및 시스템이 본 발명의 출원인과 동일한 출원인에게 허여된 "CDMA 셀룰러 전화 시스템에서 이동국 지원 핸드오프"라는 명칭의 미국 특허 번호 5,267,261에 개시되어 있으며, 본 발명의 참조 문헌으로서 제시한다. 자원을 새롭게 할당하는 경우, 소프트 핸드오프에 포함된 다중 셀들 각각의 상태 및 용량을 고려해야 하기 때문에, 소프트 핸드오프는 상기 CDMA 시스템 설계에 대한 다양한 관점들에 영향을 준다.
IS-95A 표준안에 따르면, 각각의 원격국에는 셀과의 통신 지속을 위한 역방향 링크를 통한 28.8 Ksps의 전송률이 할당된다. 비율 1/3 콘볼루션 인코더를 사용하여, 각각의 원격국의 데이터 비율은 9.6 Ksps에까지 도달한다. 비록, IS-95A 표준안에 명시되어 있지는 않지만, 보다 높은 데이터 비율들을 다른 코드 비율들의 사용으로 지원할 수 있다. 예컨대, 14.4 Ksps의 데이터 비율은 비율 1/2 콘볼루션 인코더를 사용으로 성취된다.
CDMA 시스템은 스펙트럼 확산 통신 시스템이다. 스펙트럼 확산 통신의 이점들은 당업계에 잘 알려져 있으며, 위에서 언급한 참조 문헌들의 참조로 통찰할 수 있을 것이다. CDMA 시스템은 셀룰러 대역 내에 이미 존재하는 비인접 주파수 할당내에서 동작해야 한다. 설계에 의해, IS-95A 표준안을 따르는 CDMA 시스템에는 셀룰러 대역을 최대 사용하기 위해 1.2288 MHz가 할당된다. 역방향 링크는 원격국으로부터 셀로의 전송을 가리킨다. 역방향 링크에서, 상기 28.8 Ksps 전송률은 전체 1.2288 MHz 시스템 대역에 걸쳐 확산된다.
역방향 링크에서, 각 전송 원격국은 네트워크의 다른 원격국에 대한 간섭으로 작용한다. 따라서, 역방향 링크 용량은 원격국이 다른 원격으로부터 겪는 총 간섭에 의해 제한된다. 사용자가 말을 하지 않을 때, IS-95A CDMA 시스템은 보다 적은 비트들을 전송하여 역방향 링크 용량을 증가시키고, 그에 따라 보다 적은 파워를 사용하고 간섭을 감소시킨다.
간섭을 최소화하고 역방향 링크 용량을 최대화시키기 위해, 각 원격국의 전송 전력은 두개의 파워 제어 루프들에 의해 제어된다. 제1 파워 제어 루프는 원격국의 전송 전력을 조절하여, 셀에서 수신된 신호의 에너지-당-비트-대-노이즈-더하기-간섭, Eb/(N0+I0)로 측정한 바와 같이, 신호 품질이 일정 레벨을 유지케 한다. 이러한 레벨을 Eb/(N0+I0) 세트 포인트라 한다. 제2 파워 제어 루프는 프레임-에러-비율 (FER)로서 측정된 바와 같이, 원하는 성능 레벨을 유지하도록, 세트 포인트를 조정한다. 역방향 링크를 위한 파워 제어 메커니즘이 본 발명의 출원인과 동일한 출원인에게 허여된 "CDMA 셀룰러 이동 전화 시스템에서의 전송 전력을 제어하기 위한 방법 및 장치"라는 명칭의 미국 특허 번호 5,056,109에 상세히 개시되어 있으며, 본 발명의 참조 문헌으로서 제시한다.
각 원격국상의 사용자는 그 사용자 대화의 말 활동성에 의존하여 다른 비트 비율로서 전송한다. 가변 비율 말 보코더는 사용자가 활발하게 말하고 있을 때 최대 비율로 말 데이터를 제공하며, 침묵 예컨대, 중단하고 있는 동안 낮은 비율로 말 데이터를 제공한다. 가변 비율 보코더가 본 발명의 출원인과 동일한 출원인에게 허여된 "가변 비율 보코더"라는 명칭의 미국 특허 번호 5,414,796에 상세히 개시되어 있으며, 본 발명의 참조 문헌으로서 제시한다.
CDMA 시스템에 대한, 원격국들 및 셀 사이의 음성 통신을 위한 역방향 링크 용량은 셀이 지원가능한 사용자들의 수로서 측정되는 바와 같이, 각 원격국상의 사용자의 전송률에 의해 결정된다. 이것은 역방향 링크 용량을 결정하는 다른 파라미터들은 시스템 설계에 의해 고정되거나 또는 주어지기 때문이다. 예컨대, 각 원격국을 위해 이용가능한 최대 전송 파워 FCC 규정 및 또한 시스템 설계 제한에 의해 제한된다. 원하는 성능 레벨을 유지하는데에 요구되는 Eb/(N0+I0)는 조절할 수 없는 채널 조건에 의존한다. 최종적으로, 1.2288MHz의 CDMA 시스템 대역이 설계에 의해 선택되었다.
어떤 주어진 순간의 말 활동성의 양은 비결정적이다. 또한, 전형적으로, 사용자들 사이에 말 활동성 레벨에 상관관계가 전혀 없다. 따라서, 모든 전송하는 원격국으로부터의 셀에서 수신된 총 전력은 시간에 따라 가변되며, 가우시안 분포로서 근사할 수 있다. 말을 하고 있는 동안, 원격국은 보다 높은 파워로 전송하여, 다른 원격국들에 보다 큰 간섭을 야기시킨다. 보다 큰 간섭은 다른 원격국들에서 수신하는 Eb/(N0+I0)을 작게하며, 만일 파워 제어가 그 동력을 추적할 수 없다면, 셀에 의해 수신되는 음성 데이터에서의 프레임 에러들의 확률을 증가시킨다. 따라서, 단지 전송된 프레임의 일부만이 초과한 간섭에 의해 손실되도록, 통신 시스템에 접속 가능한 사용자의 수는 제한된다.
원하는 프레임 에러 비율(FER)을 유지하기 위해 역방향 링크 용량을 제한하는 것은 셀이 최대 용량 미만에서 동작하도록 영향을 주어, 평균적으로, 역방향 링크 용량 미만을 이용할 수 있다. 나쁜 경우, 역방향 링크 용량의 절반까지 3dB 까지의 헤드룸을 유지하기 위해 허비된다. 상기 헤드룸은 셀이 수신할 수 있는 최대 파워 및 셀이 실질적으로 수신할 수 있는 평균 파워 사이의 차이다. 원격국상의 사용자들이 말 활동성이 높은 기간 동안 헤드룸이 단지 활용된다.
CDMA 시스템 내에서의 데이터 통신은 음성 통신과는 다른 특징들을 갖는다. 예컨대, 데이터 통신은 전형적으로 긴 기간의 비활동성 또는 낮은 활동성인 것이 특징이며, 데이터 트래픽의 높은 버스트들(bursts)에 의해 여러번 중단된다. 데이터 통신을 위한 중요한 시스템 요건이 데이터 버스트를 전송하는 데에 요구되는 전송 지연이다. 전송 지연은 음성 통신에서와 같은 동일한 영향이 데이터 전송에서는 갖고 있지는 않으나, 데이터 통신 시스템 질을 측정하기 위한 중요한 미터이다.
데이터 원이 가변 비율로 데이터를 제공할 때, 고정 크기의 코드 채널 프레임들 내의 데이터 트래픽을 전송하기 위한 방법이 본 발명의 출원인과 동일한 출원인에게 허여된 발명의 명칭이 "전송을 위해 데이터의 포맷하기 위한 방법 및 장치"인 미국 특허 5,504,773에 개시되어 있으며, 본 발명의 참조 문헌으로서 제시한다. 데이터는 데이터 프레임들로 분리되며, 각 데이터 프레임은 한번 더 데이터 부분들로 분리된다. 데이터 부분들은 이어 20msec 폭이 될 수 있는 코드 채널 프레임들로 인코딩된다. 28.8 Ksps 심볼 비율에서, 각 20msec 폭의 코드 채널 프레임은 576개의 심볼들을 갖는다. 그 적용에 의존하여, 데이터를 인코딩하기 위해 비율 1/2 또는 비율 1/3 콘벌루션 인코더가 사용된다. 비율 1/3 인코더를 사용하면, 데이터 비율은 대략 9.6 Kbps이다. 9.6 Kbps 데이터 비율에서, 코드 채널 프레임은 172 데이터 비트들, 12 사이클릭 중복 체크(CRC) 비트들, 및 8 코드 꼬리 비트들로 구성된다.
역방향 링크를 통한 고속 데이터 전송을 다중의 코드 채널들을 통해 데이터 트래픽을 동시에 전송함으로써 성취할 수 있다. 데이터 전송을 위한 다중의 코드 채널들의 사용에 대해, 본 발명의 출원인과 동일한 출원인이 1996년 5월 31일자로 "스펙트럼 확산 통신 시스템에서의 비율 스케줄링된 데이터를 제공하기 위한 방법 및 장치"라는 명칭으로 출원한 미국 특허 출원 번호 08/656,649 및 1996년 5월 28일자로 "높은 데이터 비율 CDMA 무선 통신 시스템"이라는 명칭으로 출원된 미국 특허 출원 번호 08/654,443에 개시되어 있으며, 본 발명의 참조 문헌으로서 제시한다.
역방향 링크에 대한 요구는 음성 활동성 레벨의 가변성으로 시간에 따라 연속적으로 가변된다. 역방향 링크의 비능률적인 사용을 낮은 음성 활동성 기간 동안 데이터 트래픽을 전송함으로써 개선시킬 수 있다. 음성 통신 질의 감쇄를 방지하기 위해, 데이터 전송을 셀의 활용 가능 역방향 링크 용량과 조화되도록 역동적으로 조절해야 한다.
데이터 트래픽의 넓게 산재한 버스트들을 취급할 때, 시스템은 높은 데이터 비율들로 전송할 수 있는 용량 및 용량의 효용을 기초로, 역방향 링크 용량을 요구가 있을 때마다 사용자에게 할당할 수 있는 능력을 갖도록 설계되어야 한다. CDMA 시스템에서, 설계는 현존하는 다른 시스템에 대한 고려 사항들을 다뤄야 한다. 첫째, 음성 통신에서는 큰 지연을 허용할 수 없으므로, 모든 데이터 트래픽 전송에 걸쳐 음성 데이터의 전송에 우선순위를 부여해야 한다. 둘째, 어떤 주어진 순간의 음성 활동의 양은 예측 불가능함으로, 역방향 링크를 연속적으로 모니터해야 하며, 데이터 전송은 역방향 링크의 용량을 초과하지 않도록 데이터 전송을 역동적으로 조절해야 한다. 셋째, 원격국이 다중 셀들 사이에서 소프트 핸드오프될 수 있으므로, 소프트 핸드오프에 참여하는 기지국들 각각의 역방향 링크 용량을 기초로, 데이터 전송률을 할당해야 한다. 본 발명은 이들 및 그 밖의 고려 사항들을 다룬다.
본 발명은 고속 전송률로 데이터 트래픽을 전송하는 수단을 제공함으로써 CDMA 시스템에서 역방향 링크의 이용을 개선시키고, 데이터 통신중 전송 지연을 감소키는 것을 목적으로 한다. 셀과 통신하는 동안, 각각의 원격국은 역방향 링크를 통해 최대 비스케줄링 전송률까지의 비율들로 비스케줄링의 전송물들을 전송할 수 있다. IS-95A 에 따르면, 최대 비스케줄링 전송률은 28.8Ksps이다. 작은 양의 데이터를 전송하거나 스케줄링에 의해 발생되는 부가적인 지연없이 메시지들을 제어하는 데에 상기 비스케줄링 전송들이 사용될 수 있다. 부가적으로, 각각의 원격국에는 상기 최대 비스케줄링 전송률보다 높을 수 있는 최대 스케줄링 전송률이 할당될 수 있다. 본 발명에서, 채널 스케줄러는 고속 데이터 전송을 위해 최대 스케줄링 전송률을 결정한다. 역방향 링크 용량의 효율성에 따라 각 스케줄링 기간에 최대 스케줄링 전송률이 할당된다.
본 발명은 또한 CDMA 시스템에서 역방향 링크 용량의 이용성을 개선시키는 것을 또한 그 목적으로 한다. 원격국이 셀에 전송해야 할 많은 양의 데이터를 갖는 경우, 채널 스케줄러는 얼마나 많은 데이터가 전송되어야 하는지, 네트워크 내에서 각 셀을 위해 이용 가능한 역방향 링크 용량, 및 이하에서 설명하게 될 다른 파라미터들에 대한 정보를 수집한다. 상기 수집된 정보를 기초로 및 시스템 목표들의 목록 및 시스템 제한들의 목록에 따라, 채널 스케줄러는 최대 스케줄링 전송률을 할당한다. 최대 스케줄링 전송률은 원격국에 전송된다. 원격국은 데이터를 데이터 프레임으로 분리하고, 역방향 링크를 통해 최대 스케줄링 전송률로 또는 그 미만으로 데이터 프레임들을 전송한다.
본 발명은 역방향 링크를 통해 데이터 트래픽의 전송 지연을 최소화하는 것을 또한 목적으로 한다. 최대 스케줄링 전송률이 전송할 데이터의 양을 기초로 채널 스케줄러에 의해 할당된다. 작은 양의 데이터는 최대 비스케줄링 전송률로 또는 그 미만으로 역방향 링크를 통해 즉각 전송된다. 보다 많은 데이터에 대해서는, 채널 스케줄러는 최대 스케줄링 전송률을 할당한다.
본 발명은 우선순위들의 세트를 기초로 이용가능한 역방향 링크 용량을 사용자들에게 할당함으로써 역방향 링크의 이용을 최적화하는 것을 또한 목적으로 한다. 시스템 내의 사용자들에게는 인자들의 세트를 기초로 한 우선순위가 할당된다. 이러한 인자들로는 실행에 필수적인 레벨을 위해 사용자가 요구한 비트-당-에너지, 사용자를 지원하는 셀들의 목록, 전송할 데이터의 양, 전송할 데이터의 형태, 사용자에게 제공되는 데이터 서비스의 형태, 사용자가 이미 경험한 지연 정도, 및 그 밖의 인자들이 포함된다. 이용가능한 용량이 최상위 우선순위 사용자에게 먼저 할당되며, 최하위의 우선 순위자에게 마지막으로 할당된다.
일 관점에서, 본 발명은 적어도 하나의 셀 및 적어도 하나의 스케줄링된 사용자를 포함하는 통신 네트워크에서 데이터 전송들을 스케줄링하기 위한 방법을 제공한다. 상기 방법은 상기 적어도 하나의 셀의 각각을 위해 이용 가능한 역방향 링크 용량을 결정하는 단계; 할당된 전송률을 상기 적어도 하나의 스케줄링된 사용자에게 할당하는 단계; 및 상기 할당된 전송률을 상기 적어도 하나의 스케줄링된 사용자에게 전송하는 단계로 구성되며, 상기 할당된 전송률은 상기 적어도 하나의 셀을 위해 이용 가능한 역방향 링크 용량을 기초로 하는 것을 특징으로 한다.
다른 관점에서, 본 발명은 적어도 하나의 셀 및 적어도 하나의 스케줄링된 사용자를 포함하는 통신 네트워크에서 데이터 전송들을 스케줄링하기 위한 장치를 제공하며, 상기 장치는 상기 통신 네트워크를 위해 상태 정보를 수집하며, 상기 적어도 하나의 셀로부터 상기 적어도 하나의 스케줄링된 사용자로의 데이터 전송들을 스케줄링하기 위한 제어기 수단; 상기 제어기 수단에 연결되고, 상기 상태 정보를 저장하기 위한 메모리 수단; 및 상기 제어기 수단에 연결되고, 타이밍 신호들을 상기 제어기 수단에 제공하기 위한 타이밍 수단으로 구성되며, 상기 타이밍 신호들은 상기 제어기 수단이 데이터 전송의 스케줄링을 실행할 수 있게 하는 것을 특징으로 한다.
또 다른 관점에서, 본 발명은 그 각각이 개별적인 통신 요건들을 갖는 하나 이상의 기지들 및 다수의 원격지들 사이에서 전송하기 위한 선택된 데이터를 스케줄링함으로써 통신이 제어되며, 상기 원격지들의 개별적인 요건들 및 상기 하나 이상의 기지들에서 이용가능한 통신 자원들에 의존하여 그 전송이 스케줄링되는 것을 특징으로 하는 시스템을 제공한다.
본 발명의 특징들, 목적들, 및 이점들은 동일한 부분에는 동일한 도면 부호가 사용된 첨부된 도면들을 참조한 아래의 상세한 설명으로부터 보다 명확해질 것이다.
도 1은 다수의 셀들, 다수의 기지국들 및 다수의 원격국들을 포함하는 셀룰러 네트워크의 도면이다;
도 2는 CDMA 통신 시스템에서 본 발명의 예시적인 구현을 도시한 블록 구성도이다;
도 3은 채널 제어기의 블록 구성도이다;
도 4는 원격국내의 예시적인 인코더의 블록 구성도이다;
도 5는 원격국에서의 예시적인 변조기의 블록 구성도이다;
도 6은 원격국에서의 선택적인 인코더 및 변조기 구조의 블록 구성도이다;
도 7은 본 발명을 실시한 역방향 링크 비율 스케줄링의 흐름도이다;
도 8은 본 발명을 실시한 데이터 전송률의 흐름도이다;
도 9는 본 발명을 실시한 데이터 전송률 재할당의 흐름도이다;
도 10은 전송률 할당 및 할당된 전송률로의 데이터 전송을 나타낸 타이밍 도이다; 및
도 11은 본 발명을 실시한 역방향 링크 스케줄링의 예시적인 이용을 나타낸 도면이다.
도면들을 참조하면, 도 1은 다수의 셀들(2a-2g)로 구성된 예시적인 셀룰러 통신 시스템을 나타낸 도면이다. 각각의 셀(2)은 대응하는 기지국(4)으로부터 서비스받는다. 비록, 본 발명이 모든 무선 통신 형식들에 적용 가능하지만, 본 예시적인 실시예에서, 셀룰러 네트워크는 CDMA 통신 네트워크이다. CDMA 네트워크 내에서, 다양한 원격국들(6)이 도처에 분산되어 있다. 원격 기지국들(6) 각각은 원격국이 소프트 핸드오프에 있는지에 의존하여, 하나 이상의 기지국들(4)과 통신한다. 예컨대, 원격국들(6a 및 6b)은 기지국(4c)과 유일하게 통신하고, 원격국들(6d 및 6e)은 기지국(4d)과 유일하게 통신하지만, 셀 경계 근처에 위치한 원격국(6c)은 소프트 핸드오프에 있으므로, 기지국들(4c 및 4d)과 동시에 통신한다. CDMA 시스템에서의 소프트 핸드오프의 사용이 앞서 언급한 미국 특허 번호 5,267,261에 상세히 설명되어 있다.
본 발명을 실시하는 CDMA 네트워크의 기본 구조를 설명하는 블록도가 도 2에 도시되어 있다. 기지국 제어기(10)는 패킷 네트워크 인터페이스(24), PSTN(30), 및 CDMA 네트워크(단순화하기 위해 도 2에는 단지 하나의 기지국(4)을 도시하였음)내의 모든 기지국들(4)과 인터페이스 한다. 기지국 제어기(10)는 CDMA 네트워크 내의 원격국들(6) 사이의 통신 및 패킷 네트워크 인터페이스(24) 및 PSTN(30)에 연결된 다른 사용자들을 통합 관리한다. 비록, 단순화하기 위해 단지 하나만이 도 2에 도시되어 있지만, 기지국 제어기(10)는 다수의 선택기 요소들(14)을 구비한다. 하나의 선택기 요소(14)는 하나 이상의 기지국들(14) 및 원격국(6) 사이의 통신을 제어하기 위해 할당된다.
역방향 링크를 통해, 원격국(6)은 기지국(4)에 요청 메시지를 전송함으로써, 통화를 시작한다. 기지국(4)은 상기 메시지를 수신하고, 메시지를 통화 제어 프로세서(16)에 발송한다. 통화 제어 프로세서(16)는 명령을 선택기 요소(14)에 전송하여 기지국(4)에 순방향 링크 트래픽 채널을 할당할 것을 지시한다. 기지국(4)은 하나의 채널 요소(40)를 사용하여 원격국(6)과 함께 상기 통화를 제어한다. 트래픽 채널을 할당한 다음, 통화 제어 프로세서(16)에 알린다. 통화 제어 프로세서(16)는 이어 기지국(4)에 채널 할당 메시지를 순방향 링크를 통해 원격국(6)에 전송할 것을 명령한다.
원격국(6)은 채널 스케줄러(12)로부터 허가를 요구함으로써 역방향 링크를 통한 고속 데이터 전송을 시작한다. 원격국(6)내의 제어기(68)는 요청 명령을 인코더(72)에 전달함으로써 상기 요구를 처리한다. 제어기(68)는 여기서 설명된 바와 같은 기능을 이행하도록 프로그램된 마이크로컨트롤러, 마이크로프로세서, 디지털 신호 처리(DSP) 칩, 또는 ASIC으로 구현할 수 있다. 본 예시적인 실시예에서, 인코더(72)는 앞서 언급한 미국 특허 번호 5,504,773에 설명된 블랭크 및 버스트 시그널링 데이터 포맷(Blank and Burst signaling data format)과 일관된 요청 명령을 인코딩한다. 인코더(72)는 CRC(cyclic redundancy check) 비트들의 세트를 발생 및 부가하고, 코드 꼬리 비트들을 부가하며, 데이터 및 상기 부가된 비트들을 콘벌루션 인코딩하고, 인코딩된 데이터 심볼들을 재배열한다. 상기 인터리빙된 비트들은 변조기(74;MOD)에 제공된다. 변조기(74)는 상기 인터리빙된 비트들을 왈쉬 코딩 매핑을 사용하여 다른 신호 공간으로 매핑한다. 특히, 인터리빙된 비트들은 6 비트들의 그룹들로 그룹화한다. 변조기(74)는 이어 왈쉬 코드 칩들을 긴 PN(pseudo noise) 코드 및 짧은 PN 코드들로 확산한다. 변조된 신호는 전단(62)에 제공된다. 전단(62)은 신호를 필터링 및 증폭하여 역방향 링크(52)를 통해 안테나(60)를 통해 공중에 송신한다.
원격국(6)은 긴 PN 코드에 따라 역방향 링크 데이터를 변조한다. 본 예시적인 실시예에서, 각각의 역방향 링크 채널은 공통의 긴 PN 시퀀스 발생기의 시간 오프세트에 따라 정의된다. 두개의 상이한 오프세트들에서, 결과의 변조 시퀀스들은 비상관관계이다. 원격국(6)의 오프세트는 원격국(6)의 단일 부호 식별자에 따라 결정되며, IS-95 원격국들(6)의 예시적인 실시예에서 상기 식별자는 ESN(electronic serial number)이다. 따라서, 각각의 원격국(6)은 그 단일의 ESN에 따라 결정된 하나의 비상관 역방향 링크 채널을 통해 전송한다.
기지국(4)에서, 역방향 링크 신호는 안테나(44)에 의해 수신되어, RF 유니트(42)에 제공된다. RF 유니트(42)는 역방향 링크 시호를 필터링, 증폭, 다운컨버팅, 및 양자화하고, 디지털화된 기저 대역 신호를 채널 요소(40)에 제공한다. 채널 요소(40)는 상기 기저 대역 신호를 원격국(6)에서 행해진 신호 처리 기능들의 역인, 복조 및 디코딩한다. 채널 요소(40)는 짧은 PN 코드들 및 긴 PN 코드로 상기 디지털화된 기적 대역 신호를 역확산한다. 이어, 채널 요소(40)는 역확산된 데이터를 신호 매핑한다. 특히, 상기 역확산된 데이터는 64 칩들의 블록들로 그룹화되어, 상기 역확산된 데이터의 블록들에 아주 근접한 왈쉬 시퀀스를 갖는 왈쉬 코드가 할당된다. 상기 왈쉬 코드는 복조된 데이터를 포함한다. 이어, 채널 요소(40)는 상기 복조된 데이터를 재배열하고, 상기 역-인터리빙된 데이터를 콘볼루션 디코딩하며, CRC 검사 기능을 수행한다. 상기 디코딩된 데이터, 예컨대, 상기 요청 명령은 선택기 요소(14)에 제공된다. 선택기 요소(14)는 상기 요청 명령을 채널 스케줄러(12)에 전달한다.
채널 스케줄러(12)는 기지국 제어기(10) 내의 모든 선택기 요소들(14)에 연결된다. 채널 스케줄러(12)는 역방향 링크를 통한 고속 데이터 전송을 위해 각각의 원격국(6)에 의해 사용될 수 있는 최대 스케줄링 전송률을 할당한다. 원격국(6)을 위한 최대 스케줄링 전송률들은 선택기 요소(14)에 제공된다. 선택기 요소(14)는 스케줄링 정보를 채널 요소(40)에 전달하며, 채널 요소(40)는 상기 스케줄링 정보를 인코딩 및 변조한다. 변조된 신호는 RF 유니트(42)에 제공되어 업컨버팅 및 그 신호의 요건을 갖추게 한다. 상기 신호는 순방향 링크(50)로 안테나(44)를 통해 송신된다.
원격국(6)에서, 상기 순방향 링크 신호는 안테나(60)에 의해 수신되어 전단(62)으로 제공된다. 전단(62)은 상기 수신된 신호를 필터링, 증폭, 다운컨버팅, 및 양자화하여, 디지털화된 기저 대역 신호를 복조기(64; DEMOD)에 제공한다. 상기 디지털화된 기저 대역 신호는 채널 요소(40)에 의해 이행된 신호 처리의 역으로, 복조기(64)에 의해 복조 및 디코더(66)에 의해 디코딩된다. 최대 스케줄링 전송률을 이루는 상기 디코딩된 데이터는 제어기(68)에 제공된다. 제어기(68)는 상기 스케줄링 정보를 수신하여 최대 스케줄링 전송률로 또는 그 이하로 데이터 전송을 시작하기 위한 하드웨어를 구성한다.
고속 데이터 전송은 근본적으로 데이터 전송 최대 스케줄링 전송률까지의 비율들에서 발생된다는 점을 제외하고는, 상기 요청 명령의 전송을 위한 위에서 설명한 것과 동일한 방식으로 발생된다. 원격국(6)에서, 데이터는 데이터 프레임들로 분할된다. 본 명세서에서, 데이터 프레임은 일 프레임 시간 내에 원격국(6)으로부터 기지국(4)으로 전송된 데이터의 양을 말한다. 상기 데이터 프레임은 또한 보다 작은 단위, 소위 데이터 부분들로 분할된다. 상기 데이터 프레임들은 데이터 소스(70)로부터 인코더(72)로 전송된다. 인코더(72)는 데이터 프레임들을 포맷하고, 발생된 CRC 비트들의 세트 및 코드 꼬리 비트들의 세트를 삽입하고, 데이터를 콘벌루션 인코딩하여, 상기 인코딩된 데이터를 재배열한다. 데이터의 인코딩 및 인터리빙하는 방법이 앞서 언급한 미국 특허 번호 5,504,773에 상세히 설명되어 있다. 상기 인코딩된 데이터 프레임들은 왈쉬 코드를 사용하여 신호 맵을 수행하는 변조기(74)에 제공된다. 이어, 변조기(74)는 상기 매핑된 데이터를 긴 PN 코드 및 짧은 PN 코드들로 확산하고, 확산된 데이터를 전단(62)에 제공한다. 전단(62)은 상기 신호를 필터링, 증폭, 업컨버팅하여 역방향 링크(52)를 통한 안테나(44)를 통해 공중에 송신한다.
기지국은 역방향 링크 신호를 수신 및 복조하고, 위에서 설명한 바와 같이, 상기 역방향 링크 신호를 디코딩한다. 상기 디코딩된 데이터는 채널 요소(40)에 의해 선택기 요소(14)에 제공된다. 선택기 요소(14)는 상기 데이터를 패킷 네트워크 인터페이스(24)에 제공하며, 상기 패킷 네트워크 인터페이스(24)는 상기 데이터를 데이터 싱크(22)에 제공한다. 앞서 설명한 바와 같이, 상기 하드웨어는 CDMA 네트워크를 통해 데이터 음성 통신의 전송을 지원한다.
위에서 설명한 기능들은 또한 다른 구현들로써 성취할 수 있다. 채널 스케줄러(12) 및 선택기 요소(14)의 위치는 집중된 또는 분배된 스케줄링 처리 과정을 원하는 지에 의존한다. 예컨대, 채널 스케줄러(12) 및 선택기 요소(14)는 기지국(4)에 포함될 수 있다. 이러한 분배된 처리 과정은 각각의 기지국(4)이 그 자신의 스케줄링을 이행할 수 있게 하며, 처리 지연을 가능한 최소화할 수 있게 한다. 역으로, 채널 스케줄러(12)는 네트워크 내에서 모든 기지국(4)과의 통신을 제어하도록 설계될 수 있다. 이러한 집중된 처리 과정은 시스템 자원을 적절히 사용할 수 있게 한다. 이러한 예들은 상기 예시적인 실시예에 나타낸 바와 같이, 채널 스케줄러(12)를 기지국 제어기(10)에 통합시킬 수 없다는 것을 설명하고 있다. 상기 설명된 기능들의 다른 구현들을 예측할 수 있으며, 본 발명의 범위 내에 있다.
상기 역방향 링크 전송들을 두개의 종류로 분류할 수 있다. 제1 류는 본 바람직한 실시예에서는, 부가적인 처리 지연을 용인할 수 없기 때문에 스케줄링 되지 않는 비스케줄링 태스크들(tasks)이다. 이러한 종류로는 음성 통신들 및 데이터 통신의 어떤 형태들(예컨대, 보다 높은 레이어들을 위한 에크(acknowledgment) 메시지)이 포함된다. 제2 류로는 부가적인 처리 및 대기 열 지연을 용인할 수 있는 스케줄링 태스크들을 포함한다. 이러한 류는 원격국(6) 및 기지국들(4) 사이의 대부분의 데이터 통신을 포함한다.
도 1에 도시된 바와 같이, 원격국들(6)은 CDMA 네트워크 도처에 분포하며, 동시에 하나 이상의 기지국들(4)과 통신중일 수 있다. 따라서, 채널 스케줄러(12)는 전체 CDMA 네트워크에 걸쳐 스케줄링된 및 비스케줄링된 태스크들을 조화시킨다. 상기 역방향 링크를 통한 상기 스케줄링된 태스크들의 전송은 스케줄링된 및 비스케줄링된 태스크들 전송의 감쇄를 방지하기 위해, 역방향 링크 용량의 활용성을 기초로 채널 스케줄러(12)에 의해 스케줄링된다. 채널 스케줄러(12)는 목표들의 세트가 최적화될 수 있도록 데이터 전송률을 CDMA 네트워크 내의 원격국(6)상의 각 스케줄링된 사용자에 할당하는 기능이 부여된다. 이러한 목표들로는 (1) 시스템 용량 제한들 내에서 지원될 수 있을 정도의 스케줄링된 및 비스케줄링된 태스크들을 전송함으로써 역방향 링크 용량의 개선된 활용도, (2) 통신의 개선된 질 및 최소화된 전송 지연, (3) 우선순위를 기초로한 모든 스케줄링된 사용자들에게로의 역방향 링크 용량의 공정한 할당, 및 (4) 배터리 수명을 연장 및 간섭을 감소시키는 원격국(6)의 최소화된 전송 전력이 포함된다. 상기 목표들은 아래에 상세히 다루게 될 인자들의 리스트의 균형을 조절함으로써 최적화된다.
채널 스케줄러(12)의 블록 구성도가 도 3에 도시되어 있다. 제어기(92)는 CDMA 네트워크 내의 모든 기지국들(4)로부터의 관련된 정보를 수집하고, 데이터 전송률을 할당한다. 제어기(92)는 마이크로컴퓨터, 마이크로프로세서, 디지털 신호 처리(DSP) 칩, 또는 여기서 설명한 바와 같은 기능을 이행하도록 프로그램된 ASIC으로 구현할 수 있다. 제어기(92)는 기지국 제어기(10) 내의 모든 선택기 요소들(14)과 연결된다. 제어기(92)는 역방향 링크에 대한 요구 및 용량에 관한 정보를 수집한다. 수집된 정보는 메모리 요소(94)에 저장되고, 필요에 따라 제어기(92)에 의해 독출된다. 메모리 요소(94)는 저장 요소, 또는 당업계에 공지된 RAM 메모리 디바이스들, 래치들, 또는 다른 형태의 메모리 디바이스들과 같은, 많은 메모리 디바이스들중의 하나로 구현할 수 있다. 제어기(92)는 또한 타이밍 요소(96)와 연결된다. 타이밍 요소(96)는 시스템 클럭에 의해 구동되는 카운터, 외부 신호에 록된 온-보드 발진기, 또는 외부 소스로부터의 시스템 타이밍을 수신하기 위한 저장 요소로 구현할 수 있다. 타이밍 요소(96)는 제어기(92)에 역방향 링크 비율 스케줄링을 이행하는 데에 필요한 타이밍 신호를 제공한다. 타이밍 신호들은 제어기(92)가 최대 스케줄링 전송률들을 적당한 기간 내에 선택기 요소(14)에 전송할 수 있게 한다.
1. 역방향 링크 비율 스케줄링
본 발명을 실시하는 역방향 링크 비율 스케줄링 방법론의 흐름도가 도 7에 도시되어 있다. 상기 스케줄링 처리 과정의 제1 단계, 단계 200은 원격국(6)에서의 각 스케줄링된 사용자를 위한 데이터 전송률들의 적절한 할당에 필요한 모든 관련 정보의 수집을 포함한다. 상기 관련 정보는 스케줄링된 및 비스케줄링된 태스크들의 수, 각 원격국(6)에서 이용가능한 전송 파워, 각 원격국(6)에 의해 전송될 데이터의 양을 나타내는 대기 열 크기, Eb/(N0+I0) 세트 포인트 및 각 원격국(6)에 대한 측정된 Eb/(N0+I0), 이전의 스케줄링 기간들 동안 각 원격국(6)을 위한 비스케줄링된 태스크를 위한 전송률, 원격국(6)이 통신하는 셀들의 목록을 작성하는 각 원격국(6)의 활성된 수 세트, 원격국들(6)의 우선순위, 및 이전의 스케줄링 기간 동안 각 셀에서 수신된 총 전력을 포함한다. 이러한 파라미터들 각각을 이하에서 상세히 설명한다. 각각의 셀로부터 정보를 수집한 채널 스케줄러(12)는 수집된 정보, 앞서 언급한 목표들의 세트, 및 이하에서 설명하게 될 단계 202에서의 시스템 제한들의 목록들을 기초로, 각 스케줄링된 사용자의 최대 스케줄링 전송률을 할당한다. 단계 204에서, 채널 스케줄러(12)는 최대 스케줄링 전송률을 포함한 스케줄링 정보를 각 원격국(6)에 할당한다. 데이터는 프레임들 소정 수 이후, 원격국(6)에 할당된 최대 스케줄링 전송률 이하로 원격국(6)에 의해 전송된다. 이어, 채널 스케줄러(12)는 단계 206에서, 스케줄링 사이클을 재시작하기 위한 다음 스케줄링 기간까지 대기한다.
최대 스케줄링 전송률의 할당을 적어도 두개의 실시예들로 성취할 수 있다. 제1 실시예에서, 채널 스케줄러(12)는 최대 스케줄링 전송률을 각 스케줄링된 사용자에게 할당한다. 그리고, 제2 실시예에서는, 스케줄링된 사용자가 최대 스케줄링 전송률을 요청한다.
제1 실시예에서, 도 7의 흐름도에서의 단계 202에서, 스케줄링된 사용자들을 위한 최대 스케줄링 전송률의 할당이 도 8에 도시된 흐름도로 설명된다. 채널 스케줄러(12)는 각 원격국(6)의 스케줄링된 태스크를 위한 최대 스케줄링 전송률을 할당하여, 앞서 언급한 목표들을 성취한다. 전송률들을 할당할 때, 채널 스케줄러(12)는 다음의 시스템 제한들을 따른다: (1) 원격국(6) 전송 전력 - 최대 스케줄링 전송률로 전송하는 데에 요구되는 전력이 원격국(6)에서 이용가능해야 한다; (2) 셀 수신 전력 - 각 셀에 의해 수신되는 총 전력은 원격국(6)으로의 간섭이 초과하지 않도록 소정의 임계치를 초과해서는 안 된다; (3) 소프트 핸드오프 - 최대 스케줄링 전송률이 소프트 핸드오프를 지원하는 모든 셀들에 대해 동일하다; (4) 원격국(6) 대기열 크기 - 높은 전송률은 전송할 충분한 데이터량을 가지는 원격국(6)에만 할당된다. 이러한 제한들 각각을 이하에서 상세히 다룬다.
본 예시적인 실시예에서, 각 원격국(6)이 이용가능한 전송 전력은 대기열 크기와 함께 각 스케줄링 기간의 시작 이전에 어떤 시간 동안에 채널 스케줄러(12)에 전송되어, 최대 스케줄링 전송률의 할당에 고려되게 할 수 있다. 만일 이러한 정보를 채널 스케줄러(12)가 이용할 수 없다면, 비율 할당은 원격국(6)의 전송 파워에 대한 고려없이 수행된다.
채널 스케줄러(12)는 스케줄링된 사용자들로의 데이터 전송률들의 적절한 할당에 필요한 관련 정보를 수집한 다음, 도 8의 흐름도로 들어간다. 채널 스케줄러(12)는 상태(210)에서 시작한다. 제 1 단계에서, 채널 스케줄러(12)는 단계 212에서 CDMA 네트워크 내에서 각 셀에 대해 이용가능한 총 용량을 계산한다. 각 셀의 스케줄링 전송을 위한 총 용량을 다음과 같이 계산된다:
Figure 111999012654536-pct00001
(1)
여기서, Qavail는 스케줄링 전송을 위해 이용가능한 역방향 링크 용량이며, Pr는 동일한 셀 스케줄링 태스크들로부터가 아닌 셀에서의 수신 파워이고, Pmax는 셀에서의 최대 허용가능 총 수신 파워이다. 동일한 셀 스케줄링 태스크들로부터가 아닌 셀에서의 수신된 전력은 배경 열 노이즈 파워 N0W, 이웃 셀들 내의 원격국들(6)로부터의 파워 Padj, 및 비스케줄링 태스크들에 위한 동일 셀 내의 원격국(6)으로부터의 파워 Punscheduled를 포함한다.
채널 스케줄러(12)가 데이터 전송률을 할당할 때 만족시키는데에 필요한 방정식은 다음과 같다:
Figure 111999012654536-pct00002
(2)
여기서,
Figure 112005048875528-pct00003
는 다음 스케줄링 기간 동안 i 번째 원격국의 예측된 Eb/(N0+I0) 세트 포인트, Ri는 i 번째 원격국에 할당된 데이터 전송률, W는 시스템 확산 대역, 및
Figure 112005048875528-pct00004
는 다음 스케줄링 기간 동안 동일한 셀 스케줄링 태스크들이 아닌 예측된 셀에서의 수신 파워이다. IS-95A 시스템에 대해, W는 1.2288MHz이다.
방정식(2)의 파생 및 방정식 (2) 내의 기호들 각각의 의미를 이하에서 상세히 설명한다. 방정식 (2)의 오른쪽 사이드의 양에서 용어들 각각은 계산할 수 있거나 또는 공지되어 있다. 방정식 (2)의 오른쪽 사이드의 양은 각 스케줄링 기간의 시작 시점에서 네트워크 내의 각 셀에 대하여 한번 계산된다.
스케줄링 전송을 위해 이용가능한 용량 Qavail은 방정식 (1)에 나타낸 것과는 다른 방법으로 정의 또는 계산된다. 또한, Qavail은 비스케줄링 태스크들 전송의 제어에 의해 영향받을 수 있다. 예컨대, 채널 스케줄러(12)는 Pr를 감소시키기 위한 하나 이상의 원격국들(6)의 전송률들을 제한함으로써, Qavail을 증가시킬 수 있다. Qavail을 정의 및 다루는 다른 방법들은 예상할 수 있고, 본 발명의 범위 내에 있다.
본 명세서 도처의 모든 방정식들 내에서 사용된 용어들은 그 밖의 명시가 없다면, 선형 스케일(dB이 아님)로 주어진다는 것에 주의하라. 또한, 특별한 표시들이 없는 심볼들(예컨대, Ebi)은 다음 스케줄링 기간 동안의 실질적인 값을 나타내며, 밑줄로 표시된 심볼들(예컨대, E bi)은 이전의 스케줄링 기간 동안 알려진 또는 측정된 값을, 그리고 모자로 표시된 심볼들(
Figure 112005048875528-pct00005
bj)은 다음 기간 동안의 예측된 값을 나타낸다.
방정식 (2)의 왼쪽 사이드에서, 다음 스케줄링 기간 동안 스케줄링된 사용자의 예측 세트 포인트
Figure 112005048875528-pct00006
는 이전 스케줄링 기간 동안의 세트 포인트 γ i와 동일한 것으로 가정한다. 따라서, 셀들의 이용가능 용량의 예측 및 특정 원격국(6)의 세트 포인트를 갖는 채널 스케줄러(12)는 이 특정 원격국(6)을 위해 셀이 지원할 수 있는 최대 전송률을 결정할 수 있다.
이어, 채널 스케줄러(12)는 단계 214에서, 모든 스케줄링된 사용자들의 우선순위 목록을 생성한다. 상기 우선순위 목록은 이하에서 각각 상세히 설명하게 될 다양한 인자들의 함수이다. 스케줄링된 사용자들은 그들의 관련 우선순위에 따라 최상위의 우선순위가 목록의 맨 위에 높이도록 그리고 최하위의 우선순위가 목록의 바닥에 위치하도록 배열된다. 채널 스케줄러(12)는 이어 루프에 돌입하여, 우선순위 목록에 따라 스케줄링된 사용자들에 이용가능한 역방향 링크 용량을 할당한다.
전송률 할당 루프 내의 제1 단계에서, 단계 216에서 채널 스케줄러(12)는 최상위 우선순위를 갖는 스케줄링된 사용자를 선택한다. 이어, 채널 스케줄러(12)는 이 스케줄링된 사용자를 지원하는 셀들을 확인한다. 이러한 셀들은 스케줄링된 사용자의 활성 멤버 세트에 목록화되어 있다. 스케줄링된 사용자가 소프트 핸드오프상태에 있으면, 사용자를 동시에 지원하는 셀 각각은 사용자에 의해 전송되는 데이터를 수신한다. 따라서, 상기 활성 멤버 세트 내의 각 셀을 위해, 채널 스케줄러(12)는 단계 218에서 스케줄링된 사용자를 위한 최대 지지가능 전송률을 계산한다. 각 셀을 위한 최대 지지가능 전송률은 방정식 (2)의 오른쪽 사이드의 양과 W/γi 를 곱함으로써 계산할 수 있다.
원격국(6)은 또한 요청된 전송률을 셀에 전송한다. 요청된 전송률은 전송할 데이터의 양을 지적하는 대기열 크기, 원격국(6)에서 이용가능한 총 전송 파워, 다음의 스케줄링 기간 동안 요구되는 예측된 전송 비트당 에너지, 및 원격국(6)의 백오프 전력을 기초로 할 수 있다. 상기 요청된 전송률은 원격국(6)이 지원할 수 있는 최대 전송률이다. 이 값은 이하에서 상세히 도출한다.
채널 스케줄러(12)는 또한 대기열 크기로써 계산되는 바와 같이, 단계 222에서 스케줄링된 사용자에 의해 전송되어야 할 데이터의 양을 기초로한 바람직한 전송률을 추천할 수 있다. 만일, 이 정보가 채널 스케줄러(12)에서 이용가능하다면, 상기 바람직한 전송률은 원격국(6)에서 이용가능한 전송 전력의 기능을 수행하도록 할 수 있다. 예시적인 실시예에서, 원격국에 이용가능한 대기열 크기 및 전송 전력은 각 스케줄링 기간의 시작시에 원격국(6)으로부터 채널 스케줄러(12)에 전송된다. 바람직한 전송률이 스케줄링 기간 내에 대기열 내의 데이터를 전송하는 데에 요구되는 전송률 이하가 되도록 선택된다. 이 원격국(6)을 위한 스케줄링 태스크에 할당된 역방향 링크 용량이 소프트 핸드오프시 각 셀 지원 원격국(6)에 의해 지원될 수 있다는 것을 확인하기 위해, 채널 스케줄러(12)는 최대로 지원가능한 전송률들의 목록, 요청된 전송률, 및 바람직한 전송률로부터 최소 전송률을 단계 220에서 선택한다. 상기 선택된 최소 전송률은 이 스케줄링된 사용자를 위한 최대 스케줄링 전송률로서 정의된다. 전송률이 이 스케줄링된 사용자에게 할당되면, 단계 226에서, 채널 스케줄러(12)는 우선순위 목록으로부터 상기 스케줄링된 사용자를 제거한다. 단계 228에서, 각 셀의 사용가능한 용량은 우선순위 목록으로부터 이제 막 제거된 스케줄링된 사용자에게 할당되었던 용량 Qi를 반영하기 위해 갱신된다. Qi = Y i
Figure 112005048875528-pct00007
Ri/W로서 계산되는 용량은 활성의 멤버 세트 내의 각 셀을 위한 방정식 (2)의 오른쪽 사이드 상의 양으로부터 이제 막 할당된 용량을 감산함으로써, 갱신된다. 갱신된 용량은 연이은 전송률 할당에 사용된다. 이어, 단계 230에서, 채널 스케줄러(12)는 우선순위 목록상의 모든 스케줄링된 사용자들에게 전송률이 할당되었는지를 결정한다. 만일, 우선순위 목록이 비어있지 않다면, 채널 스케줄러(12)는 단계 216으로 되돌아가서, 다음 최상위 우선순위를 갖는 스케줄링된 사용자에게 데이터 전송률을 할당한다. 우선순위 목록에 스케줄링된 사용자가 없을 때까지 할당 루프는 반복된다. 만일 우선순위 목록이 비게 되면, 할당 과정은 단계 232에서 종료된다.
선택적인 실시예에서, 역방향 링크 용량의 할당은 최대 스케줄링 전송률을 양도하는 대신에 스케줄링된 사용자들에 용량을 분배함으로써 또한 성취할 수 있다. 본 실시예에서, 채널 스케줄러(12)는 스케줄링된 사용자들에게 역방향 링크 용량을 할당한다. 할당된 용량 Qi는 할당된 용량 및 스케줄링된 사용자의 세트 포인트(예컨대, Ri=Qi
Figure 112005048875528-pct00008
W/γ i)을 기초로 최대 스케줄링 전송률을 연산하는 선택기 요소(14)에 제공된다. 본 실시예에서, 선택기 요소(10)는 스케줄링된 사용자들의 세트 포인트 변화를 기초로 스케줄링 기간 내에 각 프레임에서 스케줄링된 사용자들에 대한 새로운 최대 스케줄링 전송률들을 할당한다. 이것은 받아들일 수 있는 정도의 간섭 레벨을 유지함으로써 역방향 링크상의 스케줄링 및 비스케줄링 태스크들을 위한 양질의 통신을 선택기 요소(14)가 유지할 수 있게 한다. 역방향 링크 용량을 할당하는 다른 실시예들을 생각할 수 있으며, 이러한 실시예들은 본 발명의 범위에 속한다.
각 셀들을 위해 이용가능한 용량은 또한 루프의 이용없이 스케줄링된 사용자들에 또한 할당될 수 있다. 예컨대, 이용가능한 역방향 링크 용량은 가중 함수에 따라 할당될 수 있다. 상기 가중 함수는 스케줄링된 사용자들의 우선순위 및/또는 몇몇 다른 요소들을 기초로 할 수 있다.
우선순위 목록은 역방향 링크 용량의 스케줄링된 사용자들로의 할당을 결정한다. 보다 상위의 우선순위를 가진 스케줄링된 사용자에게는 보다 하위의 우선 순위자보다 큰 용량이 할당된다. 비록 스케줄링된 사용자의 우선순위를 기초로한 순서로 용량을 할당하는 것이 바람직하지만, 이것이 필수적인 제한은 아니다. 이용가능한 자원을 임의의 순서로 할당할 수 있으며, 이러한 모든 순서들은 본 발명의 범위에 속한다.
본 발명의 역방향 링크 비율 스케줄링은 연속적으로, 주기적으로, 또는 스태거 방식(staggered manner)으로 이행될 수 있다. 만일, 스케줄링을 연속 또는 주기적으로 실행하면, 셀들의 역방향 링크 용량이 스케줄링하는 기간 동안 최대로 활용할 수 있도록 스케줄링 기간이 선택된다. 이러한 목표는 다음의 실시예를 통해 성취할 수 있다. 다음의 실시예들을 변형 및 조합한 그 밖을 실시예들을 고려할 수 있으며, 본 발명의 범위에 속한다.
제1 실시예에서, 매 프레임마다 스케줄링(또는, 용량 할당)한다. 본 실시예는 채널 선택기(12)가 네크워크내의 각 셀을 위해 이용가능한 용량을 최대로 활용할 수 있도록 각 프레임에서 스케줄링된 사용자의 최대 스케줄링 전송률을 역동적으로 조절할 수 있게 한다. 각 프레임에서 최대 스케줄링 전송률을 할당하기 위해서는 더 많은 처리 과정이 요구된다. 또한, 각 프레임에서 각 스케줄링된 사용자에게 필요한 스케줄링 정보를 전송하기 위해서는 더욱 큰 오버헤드가 요구된다. 또한, 현재 전송 파워, 최소 전송 파워, 및 능력에 관한 정보를 더욱 빈번히 채널 스케줄러(12)에 제공할 것을 원격국(6)은 요구받을 수 있다.
제2 실시예에서, 스케줄링은 K 프레임들 모두에서 이행된다. 여기서, K는 일 이상의 정수이다. 각 스케줄링 기간 동안, 채널 스케줄러(12)는 각 스케줄링된 사용자를 위한 최대 스케줄링 전송률을 할당한다. 본 예시적인 실시예에서, 최대 스케줄링 전송률은 방정식 (2)에서의 Pmax의 높은 값을 사용하여 계산할 수 있다. 또한, 최대 스케줄링 전송률은 이전의 스케줄링 기간 동안 상기 세트 포인트 γ i보다 세트 포인트를 위한 낮은 값을 사용하여 계산할 수 있다. 스케줄링된 사용자들을 통보한다. 본 예시적인 실시예에서, 최대 스케줄링 전송률들의 스케줄링이 스케줄링 기간마다 한번씩 스케줄링된 사용자들에 전송된다. 고속 전송률들에서 데이터 전송들은 이하에서 다루게 될 소정 수의 프레임들 뒤에 발생된다. 스케줄링 태스크들을 위한 최대 스케줄링 전송률이 스케줄링 기간 내내 채널 스케줄러(12)에 의해 할당된다. 스케줄링 기간 동안, 만일 셀들의 용량이 최대 스케줄링 전송률들에서의 데이터 전송을 지원하지 않는다면, 채널 스케줄러(12)는 보다 낮은 전송률들에서 데이터 전송을 지시할 수 있다.
스케줄링 기간 동안, 각 원격국(6)은 최대 스케줄링 전송률까지의 비율로 전송할 수 있다. 만일, 원격국(6)이 최대 스케줄링 전송률로 전송할 수 없다면, 원격국(6)은 보다 낮은 전송률에서 데이터를 전송할 것을 해당 셀에 통보할 수 있다. 이어, 원격국(6)은 동시에, 또는 그 후 곧 상기 보다 낮은 전송률로 데이터를 전송한다. 그와는 달리, 만일, 셀들을 위한 역방향 링크 용량이 최대 스케줄링 전송률들로의 데이터 전송을 지원하지 않는다면, 채널 스케줄러(12)는 보다 낮은 전송률로 데이터를 전송할 것을 명령한다.
제2 실시예는 몇가지 이유로 상기 제1 실시예보다 바람직하다. 역방향 링크 상에서, 원격국(6)에서 이용 가능한 데이터를 만드는 시간부터 고속 데이터 전송률로 데이터를 전송할 때까지의 스케줄링 지연이 있다. 본 예시적인 실시예에서, 상기 스케줄링 지연은 길이에서 7개 프레임들까지 될 수 있다. 스케줄링 지연은 역방향 링크 용량의 변화 및 요구하는 채널 스케줄러(12)의 응답성에 영향을 입힌다. 역방향 링크에 작은 로드가 걸린 경우, 최대 스케줄링 전송률까지에서의 임의의 비율로 전송할 수 있다고 원격국(6)에 허여하는 것으로 스케줄링 지연을 줄일 수 있다. 원격국(6)이 전송해야 할 데이터를 더 이상 가지고 있지 않다면, 원격국(6)은 즉시 전송률을 줄일 수 있으며, 그에 따라, 다른 원격국(6)으로의 역방향 링크 간섭을 줄일 수 있다. 부가적으로, 신호 처리 과정 및 전송 파워 자원들은 원격구(6)에서 만큼 셀에서 제한되지는 않는다. 따라서, 셀은 주요 수행 출혈없이 최대 스케줄 전송률들로 복조할 수 있다.
제2 실시예는 또한 스케줄링된 사용자들에게 최대 스케줄링 전송률들의 스케줄링을 전송하기 위한 보다 작은 오버헤드를 요구한다는 점에 이점이 있다. 제1 실시예에서, 스케줄링 정보는 각 프레임마다 스케줄링된 사용자들에게 전송된다. 따라서, 순방향 링크 자원의 일부는 이러한 오버헤드에 할당된다. 제2 실시예에서, 스케줄링 정보는 스케줄링 기간 마다 한 번 스케줄링된 사용자들에게 전송된다. 예컨대, 만일 스케줄링 기간이 10 프레임들이라면, 역방향 링크의 효과적인 활용성을 유지하면서, 제2 실시예는 제1 실시예의 오버헤드 1/10보다 약간 큰 오버헤드를 요구한다. 이하에서 설명하게될 전송률 재할당이 채널 스케줄러(12)가 전송률들을 각각의 프레임에서 역동적으로 재할당할 수 있도록 스케줄링 기간중 각각의 프레임에서 이행될 수 있다. 스케줄링된 사용자들의 단지 일부의 전송률이 각각의 프레임에서 재할당되므로, 일시적인 전송률들의 스케줄링을 전송하는데에 필요한 부가적인 오버헤드는 최소화된다. 사실, 네트워크 내의 모든 셀들이 셀들을 위한 총 역방향 링크 용량 보다 적은 용량에서 동작하도록 충분히 스케줄링된 사용자들은 재할당된다.
선택적으로, 제3 실시예에서, 역방향 링크 비율 스케줄링은 스태거 수 있다. 본 실시예에서, 스케줄링을 어떤 사건들에 의해 트리거될 수 있다. 예컨대, 채널 스케줄러(12)는 고속 데이터 전송에 대한 요청을 수신할 때마다 또는 원격국(6)에 의한 스케줄링된 고속 데이터 전송이 완료될 때마다 역방향 링크 비율 스케줄링을 이행할 수 있다. 채널 스케줄러(12)는 각 원격국(6)에 의해 전송될 데이터 양 및 최대 스케줄링 전송률에 대한 지식을 가지고 있다. 전형적으로, 원격국(6)은 주변 환경 예컨대, 이용가능한 전송 전력이 부족할 때를 제외하고는 최대 스케줄링 전송률로 전송한다. 따라서, 채널 스케줄러(12)는 고속 데이터 전송이 언제 완료되는지를 결정할 수 있다. 원격국(6)에 의한 스케줄링 전송이 완료하자 마자, 채널 스케줄러(6)는 스케줄링을 이행할 수 있으며, 역방향 링크 용량을 다른 원격국들(6)에 할당한다. 최대 스케줄링 전송률의 스케줄링은 단지 전송률이 할당 또는 재할당된 원격국(6)에만 전송된다.
CDMA 네트워크 내의 모든 셀들에 대한 역방향 링크 비율 스케줄링은 채널 스케줄러(12)에 의해 이행될 수 있다. 본 실시예는 채널 스케줄러(12)가 소프트 핸드오프 중인 및 다수의 셀들과 통신중인 원격국(6)을 위한 고속 데이터 전송을 효과적으로 스케줄링할 수 있게 한다. 전체 네트워크를 위한 스케줄링은 셀들 및 원격국(6) 사이의 다양한 상호 작용들 때문에 더욱 복잡하다. 선택적인 실시예에서, 스케줄링을 단순화하기 위해, 스케줄링 태스크들은 두개의 범주들, 특히, 소프트 핸드오프 중인 원격국들(6)로부터의 스케줄링 태스크들 및 소프트 핸드오프 중인 아닌 원격국들(6)로부터의 스케줄링 태스크들로 분류될 수 있다. 본 실시예에서, 단지 하나의 셀과 통신하는 원격국(6)을 위한 역방향 링크 비율 스케줄링은 그 셀 레벨에서 이행될 수 있다. 다수의 셀들과 통신중인 원격국들(6)은 채널 스케줄러(12)에 의해 스케줄링될 수 있다. 본 발명은 집중화된 스케줄링, 분배된 스케줄링, 및 그것의 모든 조합들을 포함하는, 순방향 링크 비율 스케줄링의 모든 실시예들에 적용 가능하다.
Ⅱ. 전송률 재할당
위에서 설명한 제1 실시예에서, 역방향 링크 비율 스케줄링은 프레임마다 실행되며, 역방향 링크 용량은 이용 가능한 용량과 역방향 링크 요구를 일치시키기 위해 스케줄링 기간 동안 재할당될 수 있다. 비록, 그 용량이 프레임마다 할당되지만, 스케줄링 지연은 하위-적절한 용량 할당을 발생시킬 수 있었다. 스케줄링 지연 동안, 시스템의 상태는 변할 수 있다. 또한, 초기의 예측들은 정확성이 떨어질 수 있으며, 변형을 요구할 수도 있다.
스케줄링이 매 K 프레임들마다 이행되는 제2 실시예에서, 전송률은 이용 가능한 용량과 역방향 링크 요구를 일치시키기 위해 스케줄링 기간 동안 재할당될 수 있다. 본 예시적인 실시예에서, 데이터 전송은 스케줄링하는 기간 동안 내내 전송률 재할당 루틴(routine)의 이용없이 최대 스케줄링 전송률로 또는 그 미만으로 발생된다. 이것은 스케줄링 루틴을 단순화시키나, 통신 질을 저하시킬 수 있는 보다 낮은 Eb/(N0+I0)의 결과를 낳을 수 있다. 바람직한 실시예에서, 최대 스케줄링 전송률들이 통신 품질을 유지할 수 있도록 각각의 프레임에서 재할당될 수 있다.
스케줄링 기간 동안, 만일 셀들을 위한 역방향 링크 용량이 최대 스케줄링 전송률들로 데이터 전송을 지원하지 못한다면, 채널 스케줄러(12)는 보다 낮은 전송률들로 데이터를 전송할 것을 명령한다. 셀들을 위한 역방향 링크 용량이 스케줄링 및 비스케줄링 태스크들에 의한 요구를 서비스하기에 부족한 각각의 프레임들을 위해, 채널 스케줄러(12)는 역방향 링크 요구의 증가량 및 이용 가능한 역방향 링크 용량을 결정한다. 이어, 채널 스케줄러(12)는 몇몇 또는 모든 스케줄링된 사용자들에게 보다 낮은 전송률들을 할당하여, 사용자들이 요청한 용량이 셀들을 위해 이용 가능한 총 용량을 초과하지 않게 한다. 본 예시적인 실시예에서는, 보다 낮은 전송률들을 일시적인 전송률들이라 하고, 단지 하나의 프레임을 위해 사용된다. 스케줄링 기간에 잇따른 프레임들을 위해, 그들이 채널 스케줄러(12)에 의해 다시 변형되지 않았다면, 최대 스케줄링 전송률들이 사용된다.
채널 스케줄러(12)는 셀들을 위한 이용 가능한 총 용량을 증가시킴으로써 전송률 재할당의 최소화를 또한 시도할 수 있다. 총 용량의 증가는 비스케줄링된 사용자들의 전송률들 제한함으로써(예컨대, 음성 사용자들의 전송률들을 보다 낮은 비율들로 한정하는 것) 성취할 수 있다.
본 예시적인 실시예에서, 각 셀들의 스케줄링 및 비스케줄링 태스크들을 위해 요구되는 용량이 셀들을 위해 이용 가능한 총 역방향 링크 용량보다 작다는 것을 확인하기 위해, 전송률 재할당이 매 프레임마다 이행된다. 일시적인 전송률들의 스케줄링이 일시적인 전송률들로 할당되었던 스케줄링된 사용자들에게 전송된다. 각각의 프레임을 위해, 스케줄링된 사용자는 전송률이 재할당되지 않았었다는 것을 확인한다. 스케줄링 기간 내에 각각의 프레임에서, 각 스케줄링된 사용자는 최대 스케줄링 전송률 또는 일시적인 전송률로 또는 그 미만으로 데이터를 전송한다.
상기 전송률 재할당이 도 9에 도시된 흐름도에 의해 설명된다. 채널 스케줄러(12_는 단계 240에서 시작한다. 제1 단계인, 단계 242에서, 채널 스케줄러(12)는 스케줄링 및 비스케줄링 태스크들을 위해 요구되는 역방향 링크 용량이 그 셀을 위해 이용가능한 총 용량을 초과하는 네트워크 내의 셀 목록을 생성시킨다. 단계 246에서, 채널 스케줄러(12)는 방정식 (2)를 사용하여 CDMA 네트워크 내의 각 셀을 위해 이용 가능한 총 역방향 링크 용량을 계산한다. 이어, 단계 246에서, 상기 셀 목록 내의 적어도 하나의 셀과 통신중이고, 현재의 스케줄링 기간 동안 전송률이 재할당된 모든 스케줄링된 사용자들의 우선순위 목록을 생성시킨다. 상기 우선순위 목록 내의 스케줄링된 사용자들은 영향받은 스케줄링된 사용자들로서 언급된다. 이어, 채널 스케줄(12)은 루프에 돌입하여, 몇몇 또는 모든 영향받은 스케줄링된 사용자들의 전송률을 우선순위 목록 및 셀 목록에 따라 재할당한다.
전송률 재할당 루프 내의 제1 단계에서, 채널 스케줄러(12)는 단계 248에서 최상위의 우선순위를 갖은 영향받은 스케줄링된 사용자를 선택한다. 이어, 채널 스케줄러(12)는 고속 데이터 전송을 위한 상기 영향받은 스케줄링된 사용자를 지원하는 셀들을 확인한다. 이러한 셀들을 선택 셀들이라 한다. 이어, 채널 스케줄러(12)는 단계 250에서 각의 선택 셀이 상기 영향받은 스케줄링된 사용자를 지원할 수 있는 최대 지원 가능 전송률을 계산한다. 이러한 스케줄링된 사용자에 할당된 역방향 링크 용량을 각각의 선택 셀이 제공할 수 있다는 것을 확인하기 위해, 채널 스케줄러(12)는 단계 252에서 최대 지원 가능 전송률들의 목록 및 최대 스케줄링 전송률로부터 최소 전송률을 선택한다. 상기 선택된 최소 전송률은 일시적인 전송률로서 정의된다. 본 예시적인 실시예에서, 일시적인 전송률은 최대 스케줄링 전송률보다 낮으며, 단계 254에서 다음 프레임을 위해 스케줄링 사용에만 단지 할당된다. 영향받은 스케줄링된 사용자는 단계 256에서 우선순위 목록으로부터 제거된다. 각 선택된 셀에 대한 전체 역방향 링크 용량은 우선순위 목록으로부터 방금 제거된 스케줄링된 사용자에게 할당된 용량을 반영하기 위하여 단계 258에서 갱신된다. 채널 스케줄러(12)는 셀 목록을 갱신하고 전체 역방향 링크 용량이 단계 260에서 제로가 되는 셀을 제거한다. 이어, 채널 스케줄러(12)는 셀 목록이 단계 262에서 비어 있는지를 결정한다. 셀 목록이 비어 있지 않으면, 채널 스케줄러(12)는 우선순위 목록이 단계 264에서 비어있는지를 결정한다. 우선순위 목록이 비어 있지 않으면, 채널 스케줄러(12)는 단계 248로 되돌아가서 다음 최상위 우선순위를 갖는 영향받은 스케줄러 사용자에게 데이터 전송 속도를 재할당한다. 전송 속도 재할당 루프는 셀 목록이나 우선순위 목록이 비어있을 때 까지 계속된다. 셀 목록이나 우선순위 목록이 비어있으면, 전송 속도 재할당 과정은 단계 266에서 종료한다.
채널 스케줄러(12), 선택기 요소(14), 또는 셀은 셀의 FER이 높거나 측정된 총 수신 파워 Ptotal가 소정 임계치 이상일 경우 원격국(6)에 낮은 전송 속도를 일시적으로 할당할 수 있다. 일시적인 전송 속도는 다음 스케줄링 기간을 기다리지 않고 바로 원격국(6)으로 전송될 수 있으며, 일시적 전송률로의 데이터 전송은 즉시 또는 이후 바로 행해질 수 있다. 이것은 역방향 링크에 대한 통신의 품질을 개선시키기 위하여 채널 스케줄러(12)나 셀이 신속한 동작을 취할 수 있게 한다.
최대 스케줄링 전송률은 최대 스케줄링 전송률 까지 전송하기 위하여 원격국(6)으로 채널 스케줄러(12)에 의해 제공된 허용을 나타낸다. 원격국(6)은 보다 낮은 전송률로 전송할 수 있다. 원격국(6)가 그 이용가능한 전송 전력이 최대 스케줄링 전송률로 데이터 전송을 할 수 없다라고 결정하는 경우, 원격국(6)은 원격국(6)과 통신하는 모든 셀에 비율 감소 메시지를 전송한다. 비율 감소 메시지는 원격국(6)가 사용하려고 의도한 비율 보다 낮은 전송률을 가리킨다. 예시적인 실시예에서, 원격국(6)은 속도 감소 메시지가 전송된 동일 프레임 또는 소정 수의 프레임들에서 보다 낮은 전송률로 전송한다. 채널 스케줄러(12)에 의해 재할당되지 않고 원격국(6)에서 전송률을 일방적으로 감소시키면, 처리 지연이 감소되고 역방향 링크에 대한 통신의 품질이 개선된다. 원격국(6)은 역방향 링크 용량이 이미 할당되었기 때문에 최대 스케줄링 전송률로 전송하는 것이 바람직하다. 보다 낮은 전송률로의 데이터 전송은 역방향 링크의 부족한 사용을 초래할 수 있다.
택일적으로, 원격국(6)에서 그 이용가능한 전송 전력이 보다 높은 전송률로 데이터 전송을 지원하고 대기행렬 크기가 크다라고 결정하면, 원격국(6)은 스케줄링 기간 동안 속도 증가를 요구할 수 있다. 더 높은 전송률에 대한 요구는 소프트 핸드오프에서 원격국(6)을 지원하는 모든 셀에 전송될 수 있다. 셀중 임의의 하나가 셀에 그 셀에 대한 역방향 링크 용량이 채워졌다는 것을 결정하면, 보다 높은 전송률에 대한 요구는 거절된다. 그와는 달리, 그 요구는 스케줄링 기간 동안 요구를 고려할 수 있는 채널 스케줄러(12)에 제공된다.
III. 원격국 전송 파워 고려 사항
각 원격국(6)은 그 이용가능한 최대 전송 파워에 의해 제한된다. 최대 전송 전력은 FCC 규정들, 배터리 용량, 및 CDMA 네트워크에서의 다른 원격국(6)에 대한 간섭에 의해 결정된다. 원격국(6)은 필요한 성능 레벨을 위해 셀에 데이터를 전송하기 위한 비트당 Ebi 에너지를 필요로한다. 음성 통신에 대한 1% FER은 허용가능한 성능 레벨이나, 데이터 통신에 대한 요건은 더욱 엄격하다. 각 원격국(6)에 의해 충족되어야 하는 파워 제한은 다음과 같다:
Figure 111999012654536-pct00009
(3)
여기서, Ebi는 i번째 원격국에 의한 비트당 필요한 전송 에너지, Ri는 i번째 원격지의 전송률, Pmax,i는 i번째 원격국에서 이용가능한 최대 전송 파워이다.
역방향 링크에서, 셀에서 측정시에, 각 원격국(6)에 대한 비트당 에너지 대 잡음 플러스 간섭비 Eb/(No+Io)는 원격국(6)의 전송 전력을 최소화하면서 필요한 성능 레벨이 유지되도록 제어된다. 이러한 파워 제어는 각 원격국(6)의 전송 전력이 CDMA 네트워크에서 다른 원격국(6)으로의 간섭이기 때문에 역방향 링크 상에서 예민한 것이다. 전송 전력을 최소화하면, 간섭이 감소되고 역방향 링크 용량이 증가한다.
원격국(6)이 네트워크 주위로 이동하면, 다중 경로 및 페이딩 효과는 셀에서 수신된 신호의 Eb/(No+Io)를 변경시킨다. 실제로, 수신된 Eb/(No+Io)의 역동적 가변은 통신 동안에 60 dB 이상이 될 수 있다. 이 넓은 변화를 제거하기 위하여, 각 원격국(6)은 채널 상태에서의 변화를 제거하기 위하여 전송 전력을 조절하는 파워 제어 메커니즘을 유지한다. IS-95A 표준안을 따르는 CDMA 시스템에 있어서, 각 원격국(6)은 역방향 링크 파워 제어에 대해 60dB의 범위를 허용하며, 전송 전력은 1.25msec당 1dB 씩 증가 또는 감소될 수 있다.
원격국(6)의 전송 전력은 헤드룸을 유지하기 위하여 최대 전송 파워로부터 백오프된다. 헤드룸은 원격국(6)의 파워 제어 메커니즘이 채널상태에서의 변화를 제거하기 위하여 전송 전력을 조절하고 비스케줄링 태스크의 전송률의 변화를 고려하도록 한다. 그러므로, 방정식 (3)은 다음과 같이 표현될 수 있다:
Figure 111999012654536-pct00010
(4)
여기서 α는 백오프를 위해 예비된 전송 파워의 소수이다. 예를 들어, 최대 전송 파워의 절반이 백오프를 위해 예비되면 α는 0.5(백오프 파워의 3dB)이다. 필요한 비트당 에너지 Ebi는 이전의 스케줄링 기간 동안의 전송 파워
Figure 112005048875528-pct00011
및 전송률
Figure 112005048875528-pct00012
로부터 예측될 수 있다.
Figure 111999012654536-pct00013
(5)
여기서,
Figure 112005048875528-pct00014
는 다음의 스케줄링 기간에 요구되는 예측된 비트당 에너지이며,
Figure 112005048875528-pct00015
는 이전 전송률
Figure 112005048875528-pct00016
및 스케줄링 전송률 Ri가 서로 다른 비트당 에너지를 가질 경우 사용되는 수정 인자이다. 프레임 에러율(FER)은 요구된 비트당 에너지를 예측하기 위하여 고려될 수 있다. 특히, 예측된 비트당 에너지는 FER이 높을 경우 증가되고 낮을 경우 감소된다. 그러므로 방정식(5)은 다음과 같다:
Figure 111999012654536-pct00017
(6)
여기서 Pe는 FER이고
Figure 112005048875528-pct00018
는 Pe의 함수이다.
Figure 112005048875528-pct00019
는 방정식이나 룩업테이블로서 실시될 수 있다. 일반적으로,
Figure 112005048875528-pct00020
는 양의 값이며 Pe가 감소하면 증가한다. 방정식(4)와 (6)을 결합하면, 이용가능한 전송 전력을 기초로 원격국에 할당된 최대 전송 파워, 백오프 파워, 및 원격국(6)에 의해 요구된 예측된 비트당 에너지는 다음과 같다:
Figure 111999012654536-pct00021
(7)
방정식(7)은 원격국(6)에서 계산되고, 최대 전송률 Rmax는 요구된 전송률을 결정하기 위하여 대기행렬 사이즈와 함께 원격국(6)에 의해 사용될 수 있다. 택일적으로, 원격국(6)은 최대 전송 파워 Pmax,i, 예측된 비트당 에너지
Figure 112005048875528-pct00022
, 및 대기행렬 사이즈를, 원격국(6)에 전송속도를 할당하는 것을 고려하여 채널 스케줄러(12)로 이동시킨다.
IV. 역방향 링크 용량
CDMA 시스템에서 역방향 링크의 용량은 간섭에 의해 두드러지게 결정되며 각 원격국(6)은 다른 원격지에 대한 간섭을 초래한다. 이것은 각 원격국(6)가 시스템 대역폭에 걸쳐 데이터를 확산시키고 동일 주파수 대역에 걸쳐 신호를 전송하기 때문이다. 셀은 모든 원격국(6)에 의해 전송된 전력을 수신하고 각 원격국(6)의 신호를 복조한다. 스케줄링된 태스크 및 비스케줄링된 태스크에 대하여, M 원격국(6)으로부터 셀에 의해 수신된 전체 전력은 다음과 같이 표현될 수 있다.
Figure 111999012654536-pct00023
(8)
여기서 Ptotal은 셀에 의해 수신된 전체 파워, Pr은 동일 셀 스케줄링 태스크들로부터가 아닌 셀에 의해 수신된 파워, Pi는 i번째 원격지의 스케줄링 태스크들로부터 수신된 파워, 및 M은 스케줄링된 원격국들을 전송하는 번호이다.
소정의 원격국(6)에 대한 Eb/(No+Io)는 다음과 같다:
Figure 111999012654536-pct00024
(9)
여기서 Ebi는 i번째 원격지에 대한 비트당 에너지이며, No는 시스템의 배경 잡음 밀도이며, Io는 시스템의 다른 자원에 의해 i번째 원격지로부터 수신된 신호에 대한 간섭이다.
각 원격국(6)은 필요한 성능 레벨에 대하여 상이한 Eb/(No+Io)를 요구한다. 실제로, 특정 원격국(6)은 셀과의 통신 동안에 상이한 시간에서 상이한 Eb/(No+Io)를 요구할 수 있다. 요구된 Eb/(No+Io)에 영향을 미치는 주요 팩터는 채널 상태이다. 예를 들어, 원격국(6)가 CDMA 시스템 주위로 이동하는 속도는 페이딩 양 그러므로 채널 상태에 영향을 미친다. 저속에서, 전력 제어 메커니즘은 낮은 페이드를 방해하는데 효과적이며 요구된 Eb/(No+Io)는 낮다. 고속에서, 파워 제어는 빠른 페이딩을 방해하는데 효과적이지 않으며 인터리빙의 효과는 점차 유리하다. 중간 속도에서, 요구된 Eb/(No+Io)는 파워 제어나 인터리빙이 둘 다 효과적이지 않기 때문에 가장 높다. 다른 팩터들은 채널 상태 그러므로 요구된 Eb/(No+Io)에 영향을 미칠 수 있다.
방정식(8) 및 (9)를 결합하고 방정식(8)에서 합산 항과 방정식(9)의 분모의 합산 항을 근사시키면 다음과 같다:
Figure 111999012654536-pct00025
(10)
전체 수신된 파워 Ptotal는 역방향 링크 용량에 아주 관련이 깊다. 방정식(10)의 분모에서 항
Figure 112005048875528-pct00026
은 시스템의 로딩에 관련된다.
Figure 112005048875528-pct00027
이 방정식(10)에서 1.0에 가까워지면, Ptotal은 무한대로 가며, 그 동작점은 시스템에 의해 도달되지 않게 된다. 역방향 링크 상의 로딩이 높아지면 간섭 레벨이 더 높아진다. 높은 레벨의 간섭은 성능의 요구 레벨을 유지하도록 높은 파워로 전송하기 위하여 원격국(6)에 강제로 행해진다. 각 원격국(6)의 전송 전력이 상부 경계를 가지기 때문에, Ptotal의 상부 경계는 스케줄링되지 않은 태스크에 대한 평균을 보장하기 위하여 제한된다. 동작점 Pmax는 시스템 설계에 의존하며 셀 에지에 위치된 원격국(6)의 성취가능한 Ebi/(No+Io)에 관련된다. Ebi/(No+Io)는 FER 성능에 직접 관련된다.
높은 로딩에서 동작은 커버리지 영역 경계의 비예정된 사용자에 대해 악화된 Ebi/(No+Io)를 야기하며, 이에 대응되는 높은 FER을 야기한다.
실시예에서, 다른 원격국(6)에 대한 간섭을 최소화하면서 FER 성능의 요구 수준을 유지하기 위해서 셀에는 각 원격국(6)을 위한 두개의 파워 제어 루프가 포함된다. 내부 루프로 명명되는 첫번째 파워 제어 루프는, 셀에서 수신되고 Ebi/(No+Io)에 의해 측정된 신호 품질이 셋(set) 포인트에서 유지될 수 있도록 조절된다. 셀은, 수신된 신호의 Ebi/(No+Io)를 측정하고 측정된 Ebi/(No+Io)이 셋 포인트 이하인 경우에 전송 전력을 1dB 단계 증가시키도록 원격국(6)에 명령하는 제어 신호를 원격국(6)에 전송한다. 또한, 셀은, 측정된 Ebi/(No+Io)이 셋 포인트 이상인 경우에 전송 전력을 감소시키도록 원격국(6)에 명령한다. 내부 루프는 측정된 Ebi/(No+Io)이 셋 포인트와 같도록 유지하면서 전송 전력이 최소가 되도록 원격국(6)의 전송 전력을 조절한다. 외부 루프로 명명되는 두번째 파워 제어 루프는 프레임-에러-전송률(FER)에 의해 측정된 목적하는 성능 레벨이 유지되도록 셋 포인트를 조절한다. 측정된 FER이 소정의 레벨보다 높은 경우에 셀은 셋 포인트를 증가시킨다. 반대로, FER이 소정의 레벨보다 낮은 경우에 셀은 셋 포인트를 감소시킨다. 두개의 루프 사이에 안정성(stability)을 유지하기 위해서, 외부 루프의 시간 상수는 내부 루프의 시간 상수보다 느리도록 설정된다. 또한, 원격국(6)은 수신된 순방향 링크 신호의 파워 변화에 따라 전송 전력을 조절하는 개방형 루프 파워 제어 시스템을 이용한다.
채널 스케줄러(12)는 Ptotal을 Pmax 이하로 유지시키면서 각 원격국(6)에 대한 예정된 태스크용 데이터 전송률을 할당한다. 원격국(6)에 대한 요구되는 Ebi/(No+Io) 또는 Xi는 이전의 스케줄링 기간에 대한 원격국(6)의 셋 포인트
Figure 112005048875528-pct00028
i를 이용하여 예상될 수 있다(Xi≡
Figure 112005048875528-pct00029
i). 외부 루프가 목적하는 성능 레벨을 생성하는 세팅에서 셋 포인트를 유지하기 때문에 셋 포인트는 목적하는 Ebi/(No+Io)의 우수한 추정이다.
셋 포인트는 소정의 극단적 환경에서는 요구된 Ebi/(No+Io)의 우수한 추정이 아니다. 첫번째 상황에서, 원격국(6)은 최대 전송 파워에서 전송하나 FER은 여전히 높다. 이 경우, 파워 제어 루프는 셋 포인트 증가를 유지시킬 것이다. 두번째 상황에서, 원격국(6)은 다중 셀들과 소프트 핸드오프 상태에 있고 각 셀은 서로 다른 Eb/(No+Io)를 측정한다. 시스템의 다른 원격국(6)에 대한 간섭을 최소화하기 위해서, 임의의 셀이 원격국(6)에 전력을 감소시키도록 명령하는 경우에 원격국(6)은 전송 전력을 감소시킨다. 따라서, 약한 역방향 링크를 갖는 셀에 대해서, 측정된 Eb/(No+Io)는 셋 포인트 보다 낮다. 세번째 상황에서, 현재 전송률과 예정된 전송률은 서로 다른 요구되는 Eb/(No+Io)를 갖는다.
측정된 Eb/(No+Io)이 셋 포인트보다 낮은 경우에, 셀의 FER은 높아질 것이다. 이런 상황에서, 내부 파워 제어 루프는 측정된 Eb/(No+Io)를 셋 포인트에서 유지시키도록 전송 전력을 증가시키는 것을 시도한다. 이러한 시도가 실패하고 과도 FER이 발생하는 경우에, 채널 스케줄러(12)는 채널 조건이 악화되었음을 인식하고 채널 조건이 향상될 때까지 원격국(6)을 홀딩 상태에 놓을 수 있다.
동일 셀 스케줄링 태스크로부터 수신된 것은 아닌 셀에 의해 수신된 파워 Pr은 스케줄링된 태스크에 대해 수신된 전력을 다음과 같이 셀에 의해 수신된 전체 파워에서 뺌에 의해 하나 이상의 이전 스케줄링 기간으로부터의 측정에 의해 예상될 수 있다.
Figure 111999012654536-pct00030
(11)
여기서,
Figure 112003012166306-pct00031
는 다음 스케줄링 기간에 대하여 동일 셀 스케줄링 태스크로부터가 아닌 셀에서의 예상 수신 파워이며, Ptotal는 이전 스케줄링 기간 동안 셀에 의해 수신된 전체 파워이다.
Figure 112003012166306-pct00032
는 또한 다른 시스템 측정으로부터 예상될 수 있다. 식 (10)의 Pr를 식 (11)의
Figure 112003012166306-pct00033
로 치환하고 항들을 재배치하면, 역방향 링크를 위한 용량은 다음식으로 표현된다.
Figure 111999012654536-pct00034
(12)
식 (12)는 이용가능 역방향 링크 용량, 즉 다음 스케줄링 기간에 대해 할당될 수 있는 데이터 전송률이 이전 스케줄링 기간으로부터의 정보로부터 결정될 수 있음을 나타낸다. 식 (12)의 우측 항은 다음 스케줄링 기간에 이용가능한 역방향 링크 용량을 가리키며 이전 스케줄링 기간으로부터의 정보에 근거한다.
스케줄링된 태스크에 대한 데이터 전송률을 할당하는 경우에, 원격국(6)에 대해 스케줄링되도록 전체 역방향 링크 용량을 조정하는데 Pmax의 값이 이용될 수 있다. Pmax은 Ptotal의 통계 또는 FER의 통계에 따라 수정될 수 있다. 예를 들어, 평균 FER이 증가되거나 Ptotal의 평균이 너무 높은 경우에, 채널 스케줄러(12)는 다음 스케줄링 기간을 위해 Pmax를 감소시킬 수 있으며, 이에 의해 FER을 향상시키기 위해 낮은 로딩에서 역방향 링크를 동작시킨다.
Ⅴ. 소프트 핸드오프
임의의 주어진 순간에, CDMA 네트워크의 모든 원격국(6)이 셀 사이의 소프트 핸드오프 상태에 있는 경우가 있을 수 있다. 소프트 핸드오프 상태의 각 원격국(6)은 두개 이상의 셀과 동시에 통신한다. CDMA 시스템에서 소프트 핸드오프를 사용하는 것은 위에서 언급한 미국 특허 5,267,261호에 설명되어 있다.
최대 예정 전송률을 소프트 핸드오프 상태의 원격국(6)에 할당하는 경우에, 채널 스케줄러(12)는 소프트 핸드오프에 참여한 각 셀이 식 (2)의 제한을 만족하는 지를 보장한다. 각 스케줄링 간격의 시작에서, 섹터 엘리먼트들(14)은 CDMA 네트워크의 각 원격국(6)의 활성 멤버 세트를 채널 스케줄러(12)에 전송한다. 활성 멤버 세트는 원격국(6)과 통신하는 셀 목록을 포함한다. 활성 멤버 세트의 각 셀에 대하여, 채널 스케줄러(12)는 셀에 의해 지지될 수 있는 최대 전송률을 계산한다. 활성 멤버 세트상의 모든 셀로부터의 최대 지원가능한 전송률은 가능한 데이터 전송률의 목록을 형성한다. 식 (2)가 모든 셀에 대하여 만족되어야 하므로, 최대 지지 가능 전송률 목록으로부터의 최소 데이터 전송률은 모든 셀에 대하여 식 (2)의 제한을 만족시킨다. 이와같이, 특정 원격국(6)에 할당될 수 있는 최대 전송률은 최대 지지가능 전송률 목록의 최소이다.
Ⅵ. 데이터 대기열(Queue) 크기
원격국(6)의 대기열 크기가 최대 예정 전송률을 할당하는데 고려된다. 대기열 크기는 원격국(6)이 데이터를 수신하는 시간의 원격국(6)에 의해 전송되는 데이터의 양을 가리킨다. 각 스케줄링 기간의 시작에서, 모든 예정 태스크의 대기열 크기는 채널 스케줄러(12)로 전송된다. 채널 스케줄러(12)는 대기열 크기에 따라 고속 전송률을 할당한다. 예를 들어, 채널 스케줄러(12)는 고속 전송률을 단지 대기열 크기가 소정의 문턱값 이상인 경우에만 할당한다. 또한, 대기열 크기의 전송률 변화가 다른 소정의 문턱값 이상인 경우에 채널 스케줄러(12)가 고속 전송률을 할당하는 것도 가능하다. 또한, 원격국(6)의 대기열 크기가 최대 대기열 크기에 접근하는 경우에 채널 스케줄러(12)가 고속 전송률을 할당할 수 있다. 여기서, 채널 스케줄러(12)는 저장 용량 한계 부근에 도달된 원격국(6)을 지원할 수 있다.
실시예에서, 채널 스케줄러(12)는 큐의 데이터가 K 프레임 스케줄링 기간 중에 전송될 수 있도록 최소 전송률을 할당한다. 대기열 크기가 작은 경우에, 소량의 데이터가 셀과 연통하는 각 원격국(6)에 할당된 최대 비예정 전송률 내에서 전송될 수 있기 때문에, 채널 스케줄러(12)는 태스크를 무시한다.
데이터가 고속 전송률의 실제 데이터 전송 시간에 원격국(6)에 이용가능해 지는 시간에 의해 예정 딜레이가 존재한다. 예정 딜레이는, 실시예에서 7개 프레임 지속될 수 있는 프로세싱 딜레이에 기인한 것이다. 실시예에서, 대기열 크기는 각 스케줄링 기간의 시작에서 채널 스케줄러(12)에 전송된다. 채널 스케줄러(12)는 예정 딜레이 중의 대기열 크기에 예상가능한 변화가 고려되도록 대기열 크기를 조정한다. 구체적으로, 예정 딜레이 중의 셀에 전송될 데이터와 예정 딜레이 중에 도달되는 알려진 새로운 데이터는 대기열 크기를 조정하는데 고려된다. 또한, 재전송도리 데이터가 또한 대기열 크기 예상에서 고려된다.
예정 딜레이 중에 전송되는 데이터 양은 예정 딜레이의 각 프레임에 대하여 원격국(6)에 할당되는 최대 예정 전송률을 합산함에 의해 예상될 수 있다. 이는, 대부분의 경우에 원격국(6)이 최대 예정 전송률에서 전송하기 때문에, 대기열 크기에 대한 적절한 정밀도의 조정이다. 원격국(6)이 부적절한 전송 파워로 인해 낮은 전송률로 전송하는 경우에, 실제 대기열 크기는 조정된 대기열 크기 보다 크게 된다. 큐의 부가적 데이터 전송은 차후의 스케줄링 기간에서 예정될 수 있다.
도10을 참조하면, 프레임 k에서, 원격국(6)은 전송될 데이터의 대기열 크기를 측정한다. 프레임 k+1에서, 원격국(6)은 대기열 크기를 채널 스케줄러(12)에 전송한다. 예정 딜레이 때문에, 채널 스케줄러(12)는 고속 전송률의 데이터 전송이 프레임 k+7 까지 나타나지 않는다는 것을 인식한다. 채널 스케줄러(12)는 또한 큐의 일부 데이터가 예정 딜레이 중의 프레임 k+1과 프레임 k+6 사이의 시간에 전송되는 것을 인식한다. 예정 딜레이 중의 데이터 전송은 프레임 k+1에서 k+6 까지 할당된 최대 예정 전송률 이하이다. 따라서, 채널 스케줄러(12)는 프레임 k+1 내지 프레임 k+6 중에 전송될 데이터 양을 뺌에 의해 프레임 k+7에 나타난 대기열 크기를 조정한다. 채널 스케줄러(12)가 인식한 데이터는 프레임 k+1과 프레임 k+6 사이에서 계산된 대기열 크기에 부가된 원격국(6)에 도달할 것이다.
Ⅶ. 고속 데이터 전송
본 발명의 역방향 링크 비율 예정 방법 및 장치는 다양한 비율의 데이터 전송이 가능한 어떠한 통신 시스템에도 적용될 수 있다. 예를들어, 본 발명은 CDMA 시스템, GLOBALSTAR 시스템, 시분할 다중 접속(TDMA) 시스템, 또는 주파수분할 다중 접속(FDMA) 시스템에 적용된다. 단일 가변 비율 채널, 또는 고정 비율을 갖는 다중 채널, 또는 가변 및 고정 비율 채널의 조합의 개념을 이용한, CDMA 시스템 또는 다른 가변 전송률 통신 시스템에 대한 본 발명의 응용은 본 발명의 범위 내이다.
첫번째 실시예에서, 고속 데이터 전송이 단일 가변 전송 채널에서 발생한다. 셀에서 콜의 초기화 도중에, 원격국(6)은 1의 가변 비율 채널 상의 최대 비예정 전송률(또는 9.6Kbps)이 할당된다. 따라서, 원격국(6)은 비율 1/8, 1/4, 1/2 및 1을 포함하는 1까지의 임의의 비율로 비예정 전송을 전송할 수 있다. 원격국(6)은 채널 스케줄러(12)에 의해 허용되지 않는 경우에 높은 전송률로 전송하는 것이 허용되지 않는다. 이러한 방식이 사용되는 가변 비율 채널은 또한 본 명세서에서 트래픽 채널로 참조된다. 고속 데이터 전송을 위해, 원격국(6)은 1 보다 큰 최대 예정 전송률이 할당될 수 있다. 고속 데이터 전송을 위해, 원격국(6)은 다음 최대 예정 전송률까지 높은 비율로 전송할 수 있다.
두번째 실시예에서는, 이하 트래픽 채널과 2차 코드 채널로 참조되는 고속 데이터 전송이 다중 채널상에서 발생된다. 트래픽 채널은 셀에 콜을 설정하는 도중에 각 원격국(6)에 할당되며 1의 최대 비예정 전송률까지 비예정 전송을 허용한다. 2차 코드 채널은 고정 또는 가변 비율 채널일 수 있다. 고속 데이터 전송에서 사용하기 위한 2차 코드 채널의 개념 및 구현이 본 발명의 출원인과 동일한 출원인에 의해 "순방향 링크 스케줄링을 위한 방법 및 장치"라는 명칭으로 1997년 2월 11일자로 출원된 미국 특허 출원 번호 08/798,951에 상세히 설명되어 있으며, 본 발명의 참조문헌으로서 제시한다.
본 예시적인 실시예에서, 채널 스케줄러(12)는 최대 스케줄링 전송률과 2차 코드 채널 세트를 동일시한다. 원격국(6)은 할당된 2차 코드 채널에 데이터를 전송한다. 상기 할당된 2차 코드 채널의 동일성은 3개의 실시예중 하나의 원격국(6)으로 전송된다. 제1 실시예에서, 각각의 2차 코드 채널의 동일성은 각각의 스케줄링 기간에 원격국(6)으로 전송된다. 이것은 더 많은 오버헤드를 요구하지만 최대의 적응성을 허용한다.
제2 실시예에서, 2차 코드 채널은 채널 세트로 그룹화되는데, 각각의 채널 세트는 2차 코드 채널의 유일한 그룹화에 의해 정의된다. 상기 채널 세트의 정의는 셀과 통신하는 호출 설정 단계 또는 소프트 핸드오프의 호출 설정 단계 동안 원격국(6)으로 전송된다. 채널 스케줄러(12)는 최대 스케줄링된 전송률을 할당하고 최대 스케줄링된 전송률에 대응하는 채널 세트를 선택한다. 상기 채널 세트의 동일성은 원격국(6)으로 전송된다. 상기 실시예는 각각의 2차 코드 채널의 동일성이 아니라 채널 세트의 동일성만이 원격국(6)으로 전송되기 때문에 제1 실시예보다 적은 오버헤드를 요구한다.
제3 실시예는 제2 실시예의 서브세트이다. 각각의 채널 세트는 왈시 코드에 의해 정의되고 채널 세트 수(N)는 2차 코드 채널(1 내지 N)로 구성된다. 할당된 전송률은 왈시 코드와 동일시되고 왈시 코드는 원격국(6)으로 전송된다. 더 높은 전송률은 더 많은 2차 코드 채널 및 더 높은 왈시 코드와 동일시된다. 원격국(6)은 왈시 코드와 연관된 모든 2차 코드 채널에 데이터를 전송한다. 예를 들면, 왈시 코드(5)는 2차 코드 채널(1 내지 5)과 동일시된다. 왈시 코드(5)의 할당은 원격국(6)이 2차 코드 채널(1 내지 5)에 데이터를 전송한다는 것을 나타낸다. 원격국(6)이 3개의 2차 코드 채널을 사용하여 더 낮은 전송률로 전송되도록 결정된다면, 원격국(6)은 2차 코드 채널(1 내지 3)에 전송하려는 의지를 표시하는 셀로 왈시 코드(3)를 전송한다.
Ⅷ. 2차 코드 채널의 인코딩 및 변조
고속 데이터 전송이 2차 코드 채널에서 발생하는 이미 기술된 제2 실시예를 위해, 반전 링크를 위한 2차 코드 채널의 인코딩 및 변조는 아래에 개시된 실시예에 의해 달성될 수 있다. 또한 다른 실시예가 반전 링크에서 2차 코드 채널로 데이터를 전송하는데 사용될 수 있다. 제1 실시예는 미국 특허 출원번호 제08/654,443호에 상세히 개시되어 있다. 상기 인코더와 변조기는 본 발명의 이해를 용이하게 하기 위해 아래에서 설명된다.
제1 실시예의 인코더(72)의 바람직한 블록도가 도 4에 도시되어 있다. 데이터 소스(70)는 셀로 전송되어야 하는 대량 정보를 포함한다. 상기 데이터는 DEMUX(102)를 통해 BPSK와 QPSK 채널 인코더(104와 106)의 뱅크에 제공된다. DEMUX(102)는 데이터 소스(7)로부터 BPSK와 QPSK 채널 인코더(104와 106)로 데이터를 디멀티플렉싱한다. BPSK와 QPSK 채널 인코더(104와 106)는 데이터를 인코더하여 재배열시키고 인코딩된 데이터를 변조기(74)에 제공한다. 선택될 채널 인코더, BPSK와 QPSK의 형태는 시스템의 설계에 의존한다. 인코더(72)는 BPSK 채널 인코더(104)의 뱅크, QPSK 채널 인코더(106)의 뱅크, 또는 BPSK와 QPSK 채널 인코더(104와 106)의 조합으로 구성될 수 있다.
BPSK 채널 인코더(104)에서, 상기 데이터 소스(70)로부터의 데이터는 데이터 프레임으로 분획되어 CRC 발생기(110)에 제공된다. CRC 발생기(110)는 데이터 프레임에 대한 CRC 비트를 발생시키고, 코드 테일 비트를 삽입시키며, CRC 인코딩된 데이터를 컨벌루션 인코더(112)에 제공한다. 컨벌루션 인코더(112)는 CRC 인코딩된 데이터를 컨벌루션하게 인코딩한다. 바람직한 실시예에서, 다른 제약 길이와 속도가 사용될 수 있더라도 컨벌루션 인코더(112)는 제약 길이(K=9), 속도 1/4를 가진다. K=9, 속도 1/4 인코더는 음성 데이터의 반전 링크 전송에 사용되는 속도 1/2 및 1/3 인코더 상의 부가적 코딩 이득을 제공한다. 블록 인터리버(114)가 인코딩된 비트를 수신하고 시간 변화를 제공하기 위해 상기 비트를 재배열한다. 상기 시간 변화는 셀에 의해 수신된 버스트 에러를 확산시키고 셀에서의 비터비 디코딩 실행을 개선시킨다.
가변 개시점 반복기(116)가 인터리빙된 데이터를 수신하고 307.2Ksps의 일정한 출력 부호를 제공하기 위해 각각의 비트(NB)를 여러번 반복한다. IS-95A 표준에 따라, 각각의 코드 채널 프레임은 20msec 길이가 되고 307.2Ksps 부호 속도에서 6,144 부호에 대응한다. NB의 값이 정수가 아니라면, 최종 반복은 인코딩된 데이터의 일부에 대해 수행된다. 바람직한 실시예에서, 가변 개시점 반복기(116)는 각각의 데이터 프레임에 대한 반복을 시작하기 위해 다른 개시점을 사용한다. 얻어지는 반복된 부호는 각각의 반복된 부호에 대해 +1 또는 -1 값을 발생시키는 bpsk 매퍼(118)에 제공된다.
QPSK 채널 인코더(106)는 BPSK 채널 인코더(104)와 거의 동일한 방식으로 동작한다. 데이터 소스(70)로부터의 데이터는 데이터 프레임으로 분획되고, DEMUX(102)를 통해 루팅되며, CRC 발생기(130)로 제공된다. CRC 발생기(130) 블록은 데이터 프레임을 인코딩하고 CRC 인코딩된 데이터를 컨볼루션 인코더(132)에 제공한다. 컨볼루션 인코더(132)는 다른 속도와 제약 길이가 사용될 수 있더라도 속도 1/4, K=9 인코더로 CRC 인코딩된 데이터를 인코딩한다. 블록 인터리버(134)가 인코딩된 비트를 수신하고, 상기 비트를 재배열시키며, 인터리빙된 데이터를 가변 개시점 반복기(136)에 제공한다. 가변 개시점 반복기(136)는 614.4.Ksps의 고정된 출력 부호 속도를 얻기 위해 각각의 비트(NQ)를 여러번 반복한다. 반복된 부호는 2씩 반복된 부호를 그룹화하고 동상(QPSKI)과 쿼드래처(QPSKQ)에 대해 가능한 4가지 상태중 하나를 발생시키는 QPSK 매퍼에 제공된다. 예를 들면, (0,0) 반복된 부호의 그룹화는 QPSKI=-1과 QPSKQ=-1에 대응될 수 있고, (0,1) 반복된 부호의 그룹화는 QPSKI=-1과 QPSKQ=-1에 대응될 수 있다. QPSKI과 QPSKQ 출력에서의 부호 속도는 307.2Ksps이다.
제1 실시예의 다른 실행에서, 데이터 소스(70)로부터의 데이터는 전송되는 데이터 프레임에 대한 CRC 비트를 발생시키는 하나의 CRC 발생기(110)에 직접 제공된다. 상기 CRC 인코딩된 데이터는 CRC 인코딩된 데이터를 컨볼루션하게 인코딩하는 하나의 컨볼루션 인코더(112)에 제공된다. 상기 인코딩된 비트는 시간 변화를 제공하기 위해 코드 비트를 재배열시키는 하나의 블록 인터리버(114)에 제공된다. 상기 인터리빙된 데이터는 MEMUX(102)를 통해 BPSK와 QPSK 채널 인코더(104와 106)에 대한 가변 개시점 반복기의 뱅크(116과 136)에 제공된다. BPSK와 QPSK 채널 인코더에 대한 CRC 블록 인코딩, 컨볼루션 인코딩, 및 블록 인터리빙을 하나의 CRC 발생기 세트와 조합시키는 것은 하드웨어 요구를 최소화시킨다.
제1 실시예의 원격국(6)내의 변조기(74)의 바람직한 블록도가 도 5에 도시되어 있다. 상기 인코더로부터 BPSK, QPSKI, 및 QPSKQ 출력은 변조기(74)에 제공된다. 각각의 BPSK 출력은 유일한 BPSK 왈시 변조기(146)에 제공된다. BPSK 왈시 변조기(146)에서, 상기 BPSK 인코딩된 데이터는 유일한 왈시 코드에 의해 곱셈기(150)에 의해 변조되고 이득 조절부(160)에 의해 유일한 이득만큼 증폭된다. 예를 들면, BPSK1 출력은 왈시 코드(W1)에 의해 변조되고 이득(B1)에 의해 증폭된다. 마찬가지로, 각각의 QPSKI와 QPSKQ 출력쌍은 유일한 QPSK 왈시 변조기(148)에 제공된다. QPSK 왈시 변조기(148)에서, 상기 QPSK 인코딩된 데이터는 유일한 왈시 코드에 의해 곱셈기(152-156)에 의해 변조되고 유일한 이득 대 이득 조절부(162-166)에 의해 증폭된다. 예를 들면, QPSKI와 QPSKQ 출력쌍은 왈시 코드(WM+1)에 의해 변조되고 이득(Q1)에 의해 증폭된다. 이득 조절부(158)는 PILOT 신호를 수신하며, 여기에서 바람직한 실시예는 양의 논리 전압과 연관된 논리 레벨로 구성되며 이득(P)에 따라 진폭을 조절한다. 상기 PILOT 신호는 데이터를 포함하지않지만 기지국(4)의 RF 유니트(42)가 나머지 BPSK와 QPSK 채널 상의 데이터를 코히어런트하게 복조하는데 사용될 수 있는 기준 반송 신호를 제공한다.
상기 왈시 코드 변조되고 이득 조절된 QPSKI 신호는 합산기(168a)에 의해 서 로 합산된다. 마찬가지로, 상기 왈시 코드 변조되고 이득 조절된 QPSKQ 신호는 신호(XQ)를 형성하기 위해 합산기(168b)에 의해 서로 합산된다. 상기 왈시 코드 변조되고 이득 조절된 BPSK 신호, 이득 조절된 PILOT 신호 및 합산기(168a) 출력은 신호(XI)를 형성하기 위해 합산기(170)에 의해 서로 합산된다.
다음 신호 처리는 긴 PN 코드와 짧은 PNI와 PNQ 코드로 신호(XI와 XQ)를 추가로 확산시키며, QPSK 변조된 신호의 동상(I)과 쿼드래처(Q)에 걸쳐 균등하게 PN 변조된 신호를 분포시키는 기능을 한다. 우선, 긴 PN 코드가 신호(LPNI)를 생성하기 위해 곱셈기(172a)에 의해 짧은 PNI 코드로 변조된다. 또한 긴 PN 코드는 신호(LPNQ)를 생성하기 위해 곱셈기(172b)에 의해 짧은 PNQ 코드로 변조된다.
곱셈기(174)와 합산기(176)는 신호(XI와 XQ) 및 LPNI와 LPNQ 코드의 허수 승법을 수행한다. 복소수의 허수부를 표현하는 j를 사용하고 2개의 복소항을 곱셈하여, 다음 식이 얻어질 수 있다.
Figure 111999012654536-pct00035
(13)
상기 결과를 얻기 위하여, 우선 신호(XI)가 곱셈항(XI
Figure 112005048875528-pct00036
LPNI)을 생성하기 위해 곱셈기(17a)에 의해 LPN1로 그리고 곱셈항(XI
Figure 112005048875528-pct00037
LPNQ)을 생성하기 위해 곱셈기(17d)에 의해 LPNQ로 변조된다. 다음에, 신호(XQ)가 곱셈항(XQ
Figure 112005048875528-pct00038
LPNI )을 생성하기 위해 곱셈기(17b)에 의해 LPN1로 그리고 곱셈항(XQ
Figure 112005048875528-pct00039
LPNQ)을 생성하기 위해 곱셈기(17c)에 의해 LPNQ로 변조된다. 4개의 중간 곱셈항은 결과신호 YI = XI
Figure 112005048875528-pct00040
LPNI-XQ
Figure 112005048875528-pct00041
LPNQ 및 YQ = XI
Figure 112005048875528-pct00042
LPNQ+XQ
Figure 112005048875528-pct00043
LPNI가 얻어지도록 가산기(176a와 176b)에 의해 결합된다. 상기 신호(YI와 YQ)는 믹서(178a와 178b)에 의해 동상 사인곡선 COS(Wct) 및 쿼드래처 사인곡선 SIN(Wct)로 필터링되고(도 5에 도시안됨) 변조된다. 믹서(178a)로부터의 I성분과 믹서(178b)로부터의 Q성분은 합산기(180)에 의해 결합되고 얻어지는 QPSK 변조기 출력이 프론트 엔드(62)에 제공된다.
변조기(74)는 BPSK와 QPSK 채널 인코더(104와 106)로부터의 데이터를 QPSK 변조기 출력의 I와 Q 성분에 걸쳐 균등하게 분포시킨다. 제1 보기에서, 단지 BPSK 채널 인코더(104)만이 존재하고 QPSK 채널 인코더(106)가 존재하지않는다고 가정하자. 이런 경우에, XI는 BPSK 데이터를 포함하고 XQ = 0이다. 이런 양을 상기 식 13에 대입하면, YI = XI
Figure 111999012654536-pct00044
LPNI 및 YQ = XI
Figure 111999012654536-pct00045
LPNQ 이다. 그러므로, BPSK 채널 인코더(104)로부터의 BPSK 데이터는 다른 짧은 PN 코드로 확산되고 I와 Q 성분 사이에 균일하게 분포된다.
다음 보기에서, QPSK 채널 인코더(106)가 존재하고 BPSK 채널 인코더(104)가 존재하지않는다고 가정하자. 이런 경우에, XI는 QPSKI 데이터를 포함하고 XQ는 QPSKQ를 포함한다. 얻어지는 신호는 YI = XI
Figure 112005048875528-pct00046
LPNI - XQ
Figure 112005048875528-pct00047
LPNQ 및 YQ = XI
Figure 112005048875528-pct00048
LPNQ + XQ
Figure 112005048875528-pct00049
LPNI가 된다. 그러므로, QPSKI 데이터는 다른 짧은 PN 코드로 확산되고 I와 Q 성분 사이에 균일하게 분포된다. 유사하게, QPSKQ 데이터는 서로 다른 짧은 PN 코드로 확산되며 I 및 Q 성분 사이에 균일하게 분포된다. YI에 대한 식에서의 마이너스 부호는 허수 승법으로부터 얻어진다.
전술한 바와 같이, BPSK와 QPSK 채널 인코더의 수는 시스템 설계에 의해 선택된다. 바람직한 실시예에서, 하나의 BPSK 왈시 변조기(146)가 각각의 BPSK 채널 인코더(104)에 할당되고 하나의 QPSK 왈시 변조기(148)가 각각의 QPSK 채널 인코더(106)에 할당된다. 각각의 BPSK 채널 인코더(104)와 BPSK 왈시 변조기(146)의 쌍은 집합적으로 명세서에 걸쳐 2차 코드 채널로서 참조된다. 마찬가지로, 각각의 QPSK 채널 인코더(106)와 QPSK 왈시 변조기(148)의 쌍은 집합적으로 명세서에 걸쳐 2차 코드 채널로서 참조된다.
제1 실시예에서, BPSK와 QPSK 채널상의 데이터 전송률은 반복값(NI와 NQ)을 변화시킴으로써 변화되게 할 수 있다. 파일럿 톤의 포함은 셀이 FER 성능을 개선하도록 부분 코히어런트 복조를 사용할 수 있도록 한다. 상기 파일럿 톤은 반전 링크가 동일한 PER 성능에 대해 더 낮은 Ebi/(No+Io)로 동작하도록 한다. 또한, 데이터 전송률이 높은 경우, 파일롯 톤에 의해 사용된 전송 파워의 백분율은 작다. 제1 실시예의 약점은 QPSK 변조기 출력이 역방향 링크상의 변조된 신호를 위한 IS-95A 표준안을 따르지 않는다는 것이다.
따라서, 제 1실시예에 따라 발생된 변조 신호는 IS-95A 표준에 따르는 CDMA 시스템과 역방향으로 호환되지 않는다.
제 2실시예의 인코더(72) 및 변조기(74)의 블록도가 도 6에 도시되어 있다. 이차 코드 채널은 이차 코드 채널 사이에 직교성을 제공하는 왈쉬 코드 확산의 이용에 의하여 생성된다. 직교성은 복조되는 이차 코드 채널 상에 상관 신호를 제공하고 다른 이차 코드 채널의 신호를 확산시킴으로서 셀에 신호 검출력을 향상시킨다. 왈쉬 코드 확산 신호는 IS-95A 표준에 따라 매핑되어, 신호 검출을 향상시킨다. 마지막으로, 매핑된 신호는 직각 확산을 제공하도록 짧은 PN코드에 의하여 확산되어, 다시 한번 더 셀에서 신호 검출을 향상시킨다.
도 6에 따르면, 데이터 소스(70)의 데이터는 전송되는 데이터 프레임에 대한 CRC 비트를 발생시키고 코드 꼬리 비트를 삽입하는 CRC 발생기(140)에 제공된다. CRC 인코딩된 데이터는 CRC 인코딩된 데이터를 컨벌루션 인코딩하는 컨벌루션 인코더(142)에 제공된다. 인코딩된 비트는 상기 인코딩된 비트에 시간 다이버시티를 제공하는 블록 인터리버(144)에 제공된다. 인터리빙된 데이터는 변조기(74)에 제공된다.
변조기(74)에서, 상기 인코딩된 데이터는 DEMUX(146)을 통하여 왈쉬 코드 변조기(182)에 제공된다. 왈쉬 코드 변조기(182)는 고유 왈쉬 코드로 인코딩된 데이터를 확산시켜 코드 채널 사이에 직교성을 제공하도록 한다. 왈쉬 코드 변조된 데이터는 직교 변조기(184)에 제공된다. 직교 변조기(184)는 왈쉬 코드 매핑을 이용하여 입력 신호를 다른 신호 공간에 매핑한다. 입력 비트 시퀀스는 6비트로 그룹핑된다. 각각의 6-비트 그룹핑은 고유 64-칩 왈쉬 시퀀스를 선택한다. 직교 변조기(184a)로부터의 매핑된 신호는 데이터 버스트 무작위기(186)에 제공된다. 데이터 버스트 무작위기(186)는 전송 전력을 감소시키기 위하여 원격국(6)이 최대 속도 이하에서 전송할 때 전단(62)내의 전송기를 턴오프시킨다.
왈쉬 코드W0이 모든 제로 시퀀스(0, 0, ...0)로 정의되기 때문에, 왈쉬 코드 변조기(182a)는 어떠한 기능도 수행하지 않는다. 따라서, 왈쉬 코드 변조기(182a), 직교 변조기(184a) 및 데이터 버스트 무작위기(186)를 포함하는 제 1왈쉬 코드 채널(W0)은 역방향 링크에 대한 IS-95A표준에 의하여 정의된 신호처리에 따른다. 왈쉬 코드 변조기(182) 및 직교 변조기(184)를 포함하는 이차 왈쉬 코드 채널(W1-WN)은 제 1왈쉬 코드 채널(W0)의 성능에 영향을 주지 않고 이용된다. 제 1왈쉬 코드 채널 및 제 2왈쉬 코드 채널의 출력은 합산기(188)에 의하여 결합되고 그 신호는 곱셈기(190)에 의하여 긴 PN코드로 변조된다. 긴 PN코드 변조된 신호는 곱셈기(190a, 190b)에 의하여 짧은 PNI 및 PNQ에 의하여 확산된다. PNI 변조된 신호는 믹서(196b)에 의해 동위상 사인파(COS(Wct))와 혼합된다. PNI 변조된 신호는 지연기(194)를 통하여 1/2칩만큼 지연되고 믹서(196b)에 의하여 직각 사인파(SIN(Wct))와 혼합된다. 믹서(196a)의 I성분 및 믹서(196b)의 Q성분은 합산기(198)에서 결합되며, 최종 QPSK 변조기 출력은 전단(62)에 제공된다. 이 실시예는 IS-95A 표준에 따라 역방향 링크에 대한 변조 신호와 후방향 호환가능한 변조된 신호를 제공한다는 이점이 있다. 각각의 이차 왈쉬 코드 채널(WI-WN)은 본 명세서에서 이차 코드 채널이라고 부른다.
Ⅸ.CRC비트
IS-95A에 따르면, CRC비트가 각각의 프레임에 추가되어 셀에 의한 프레임 에러를 검출하도록 한다. CRC비트는 IS-95A에 의하여 지정된 CRC 다항식에 따라 발생된다. 특히, 9.6Kbps의 데이터 전송률에서, 지정된 다항식은 g(x)= x12+x11+x10+x9+x8+x4+x+1이다. 각각의 데이터 프레임에 대하여, 12개의 CRC비트가 첨가된다. 본 발명에서, CRC비트의 수는 요구되는 검출력에 따라 증가 또는 감소될 수 있다. CRC비트가 많으면 프레임 에러 검출력이 높지만, 많은 오버헤드를 필요로 한다. 반대로, CRC비트가 적으면 프레임 에러 검출력은 작아지지만 오버헤드가 적게 필요하다.
전술한 바와 같이, 하드웨어 구현에 의존하여, 고속 전송률은 하나의 가변 속도 채널 또는 다중 이차 코드 채널을 통하여 이루어진다. 고속 데이터 전송이 이차 코드 채널을 통하여 이루어지는 구현에서, 데이터 프레임은 데이터 부분으로 분할될 수 있으며, 각각의 데이터 부분은 코드 채널 프레임으로 인코딩되고 이차 코드 채널을 통하여 전송된다. CRC 비트 발생에 대한 다음 설명은 이차 코드 채널을 이용하는 실시예에 적용되지만, 이 개념은 다른 하드웨어 실시예에 적용될 수 있다. 간략화를 위하여, 다음 설명은 이차 코드 채널이 최대 비스케줄링 전송률에서 전송하는 것으로 가정한다. 또한, 이차 코드 채널 및 트래픽 채널은 코드 채널이라고 불린다.
고속 데이터 전송이 다중 코드 채널을 통하여 이루어지는 실시예에서, 다중 코드 채널에 대한 CRC 비트는 적어도 두 개의 실시예에 의하여 발생될 수 있다. 제 1실시예에서, 각각의 데이터 부분에는 IS-95A 표준과 유사하게 그자신의 CRC비트 가 첨가된다. 에러로 수신된 코드 채널 프레임만이 다시 전송된다.
제 2실시예에서, 프레임 내에서 원격국(6)에 지정된 코드 채널을 통하여 전송될 데이터 프레임은 CRC 발생기에 의하여 인코딩된다. 발생된 CRC비트는 몇 가지 모드중 하나로 전송될 수 있다. 제 1모드에서, 데이터 프레임은 전술한 바와 같이 데이터 부분으로 분할된다. CRC비트는 또한 각각의 데이터 부분에 분할되어 첨가된다. 따라서, 각각의 코드 채널 프레임은 데이터 부분 및 일부 CRC비트를 포함한다. 제 2모드에서, CRC비트는 하나의 코드 채널 프레임을 통하여 전송된다. 모든 코드 채널 프레임(마지막 코드 채널 프레임 제외)은 데이터 부분만을 포함한다. 마지막 코드 채널 프레임은 CRC 비트 및 일부 가능한 데이터를 포함한다. 제 2모드는 CRC비트의 시간 다이버시티를 제공하며 셀에 의한 프레임 에러 검출을 향상시킨다.
셀에서, 코드 채널 프레임은 데이터 프레임으로 다시 어셈블링된다. 제 2실시예에서, 셀은 단지 모든 코드 채널 프레임이 정확하게 수신되었는지 또는 하나 이상의 코드 채널 프레임 에러가 발생하였는지만을 결정할 수 있다. 셀은 코드 채널 프레임중 하나가 에러로 수신되었는지를 결정할 수 없다. 따라서, 데이터 프레임 에러는 상기 데이터 프레임에 대한 모든 코드 채널 프레임이 셀에 의하여 다시 전송될 필요가 있다는 것을 지시한다. 제 2실시예는 데이터 프레임에 대하여 작은 수의 CRC비트를 이용한다는 장점을 가진다.
예로서, 고속 데이터 전송이 12개의 코드 채널을 통하여 발생하였다고 가정한다. 제 1실시예에서, 각각의 12개의 데이터 부분에는 그 자신의 12개의 CRC 비트 세트가 첨가된다. 총 144개의 CRC 비트는 12개 코드 채널 프레임에 대해 요구된다. 전체 144개의 CRC비트는 각각의 개별 코드 채널 프레임상의 프레임 에러를 검출하도록 한다. 따라서, 특정 코드 채널상의 코드 채널 프레임이 에러로 수신되면, 에러 프레임은 재전송되어야 한다.
제 2실시예에서, 전체 데이터 프레임은 하나의 CRC 비트 세트로 인코딩된다. 바람직하게, 이용된 CRC비트 수는 제 1실시예에서 이용된 전체 CRC비트 수보다 적다. 12개의 코드 채널 프레임에 대한 전술한 예에서, 이용된 CRC비트 수는 12개지 144개이다. 이는 12배의 데이터 비트가 필요하기 때문에, 더 많은 CRC비트가 프레임 에러 검출력을 높이기 위하여 요구된다. 24 CRC비트가 요구되는 레벨의 프레임 에러 검출력을 가진다고 가정하면, 24 CRC비트는 12개의 CRC 블록으로 분할될 수 있으며, 각각의 CRC블록은 2개의 CRC 비트를 포함한다. 하나의 CRC비트는 각각 12개의 데이터 부분에 첨가된다. 선택적으로 24 CRC 비트는 하나의 코드 채널 프레임을 통하여 전송될 수 있다. 셀에서, 데이터 부분 및 24 CRC비트가 다시 어셈블링된다. 셀은 단지 모든 12개의 코드 채널 프레임이 정확하게 수신되었는지만을 결정할 수 있다. 프레임 에러가 표시되면, 셀은 코드 채널 프레임중 어느 것이 에러로 수신되었는지를 결정할 수 없다. 따라서, 모든 12개의 코드 채널 프레임은 원격국(6)에 의하여 재전송되어야 한다. 오버헤드에서 120 CRC비트를 절약하고도, 셀은 여전히 프레임 에러를 검출할 수 있지만, 제 1실시예의 정확성을 가질 수 없다. 제 2실시예는 오버헤드가 적은 대신 코드 채널 프레임의 여분 재전송이 요구된다.
Ⅹ. 역방향 링크 비율 스케줄링의 타이밍
비스케줄링된 태스크에 대한 이용가능한 역방향 링크 성능의 예측 정확도는 추정이 이용될 시간에 가능한 가까운 순간에 예측함으로써 향상된다. 예측 시간에서 실제 사용 시간까지의 지연 주기 중에, 네트워크 상태는 변화될 수 있다. 예를 들어, 다른 원격국(6)은 전송을 시작 또는 중지할 수 있거나, 또는 원격국(6)이 부가 또는 드롭될 수 있거나, 또는 채널 상황이 변경될 수 있다. 처리 지연을 작은 수의 프레임으로 한정함으로써, 스케줄링된 태스크에 대한 이용가능한 역방향 링크 성능의 예측이 충분히 정확해진다. 실시예에서, 처리 지연은 7개의 프레임 이하이다.
채널 스케줄러(12)는 예를 들어 짧은 스케줄링 구간을 유지함으로써 짧은 시간 주기로 예측하여, 예측 정확도를 높이고 채널 스케줄러(12)가 역방향 디멘드에서의 변화에 빠르게 응답하도록 할 수 있다. 바람직한 실시예에서, 예측은 매 K프레임마다 이루어지고, 최대 스케줄링 전송률은 매 K프레임마다 지정되거나 또는 매 프레임마다 다시 지정되고, 그리고 최대 스케줄링 전송률의 스케줄링은 매 K 프레임마다 원격국(6)에 전송된다.
역방향 링크 속도 스케줄링의 타이밍 다이어그램의 예가 도 10에 도시되어 있다. 프레임 k에서, 원격국(6)은 셀에 전송될 많은 양의 데이터를 가진다. 원격국(6)은 원격국(6)에 이용될 수 있는 데이터의 큐(queue) 사이즈 및 전체 전송 전력을 측정한다(블록 300). 프레임 k+1에서, 원격국(6)은 셀에 정보를 전송한다(블록 302). 프레임 k+2에서, 셀 역할을 하는 기지국(4)은 정보를 수신하고 정보를 선택기 요소(14)로 전달한다(블록 304). 프레임 k+1에서, 전체 CDMA 네트워크 상태는 선택기 요소(14)에 의하여 측정되고 채널 스케줄러(12)로 전달된다(블록 306). 실시예에서, CDMA 네트워크 상태는 각각의 셀에서 스케줄링된 태스크에 이용가능한 역방향 링크 성능, 각각의 스케줄링된 사용자에 의하여 전송될 데이터양, 각각의 원격국(6)에 이용가능한 전체 전송 전력, 각각의 원격국(6)의 액티브 멤버 세트 및 원격국(6)의 우선순위를 포함한다. 프레임 k+4에서, 채널 스케줄러(12)는 최대 스케줄링 전송률을 지정하고 스케줄링 정보를 선택기 요소(14)로 전달한다(블록 308). 최대 스케줄링 전송률은 프레임 k+7에서 이용될 것이다.
프레임 k+4에서, 선택기 요소(14)는 순방향 링크 상의 프레임 K+5에서 전송될 데이터 프레임을 채널 요소(40)로 전달한다(블록 310). 채널 요소(40)는 프레임 k+4내의 선택기 요소(14)로부터 데이터 프레임을 수신한다(블록 312). 프레임 k+5에서, 채널 요소(40)는 프레임 k+7에 대한 최대 스케줄링 전송률을 포함하는 스케줄링 정보를 순방향 링크 상에서 원격국(6)으로 전송한다(블록 314). 프레임 k+6 동안에, 원격국(6)은 순방향 링크 신호를 처리하고, 최대 스케줄링 전송률을 결정하고 그리고 필요하다면 고속 전송률에서 데이터 전송을 위하여 하드웨어를 재구성한다(블록 316). 프레임 k+7에서, 데이터는 역방향 링크를 통하여 최대 스케줄링 전송률로 또는 그 이하로 기지국(4)에 전송된다(블록 318).
실시예에서, 기지국(4)에 전송한 데이터양이 많은지를 원격국(6)이 결정하는 시간에서 고속 전송률에서 데이터 전송 시간까지의 처리 지연은 7프레임이다. 프레임 k에서, 원격국(6)은 대기열 크기 및 원격국(6)에 이용가능한 전체 전송 전력을 측정한다. 프레임 k+7에서, 원격국(6)은 고속 전송률에서 데이터를 기지국(4)에 전송한다. IS-95A 표준에 따르는 CDMA 시스템에 대하여, 각각의 지연 프레임은 20 msec 지연을 나타낸다. 실시예에서, 7개의 처리 지연 프레임은 140 msec 지연을 나타낸다. 이러한 지연 주기는 역방향 링크 상의 다른 통신이 저하되지 않을 만큼 충분히 짧다. 또한, 비스케줄링 태스크를 위해 요구되는 역방향 링크 용량의 초기 예측은 본 발명에서 문제될 것이 없는데, 이는 역방향 링크 사용을 연속적으로 모니터링하고 스케줄링 태스크의 전송률을 역동적으로 재할당하는 채널 스케줄러(12)의 능력 때문이다.
상기된 예시적인 실시예는 본 발명의 실행을 나타낸다. 상기된 바와 같이 역방향 링크 속도 스케줄 루틴 타이밍의 다른 변형은 고안될 수 있고 본 발명의 범위 내에 있다. 예를 들어, 블록(304, 306, 308, 310 및 312)으로 표현된 처리 지연은 처리 지연을 최소화하도록 하드웨어를 최적화함으로써 도 10에 도시된 3개의 프레임 대신 하나 또는 두개의 프레임으로 짧아진다.
최대 스케줄 전송률을 포함하는 스케줄 정보는 다수의 실시예중 하나에서 원격국(6)에 전송될 수 있다. 제 1 실시예에서, 순방향 링크의 코드 채널 프레임에 있는 특정 비트들이 스케줄 정보를 위하여 예비된다. 제 2 실시예에서, 스케줄 정보는 분리된 시그널링 메시지의 사용에 의해 전송된다. 시그널링 메시지는 데이터 전송률을 새롭게 할당할 때마다 원격국(6)으로 전송될 수 있다. 상기된 실시예의 변형 또는 결합을 사용하는 스케줄링 정보를 전송하기 위한 다른 실시예는 고안될 수 있고 본 발명의 범위 내에 있다.
역방향 링크 속도 스케줄 및 고속 데이터 전송의 예시적인 다이어그램이 도 11에 도시된다. 상기된 바와 같이, 원격국(6)에는 셀과 통신하는 동안 최대 언스케줄링된 전송률(속도 1)이 할당된다. 도 11에 도시된 바와 같이, 원격국(6)은 유휴 상태시에는 1/8에서 전송하고 데이터를 전송할 때는 속도 1에서 전송한다. 셀에 전송될 데이터의 백로그(backlog) 실선에 의해 표현되고 코드 채널 프레임 수 측면에서 제공된다. 코드 채널 프레임 수는 최대 언스케줄 전송률 곱하기 데이터를 보내기에 필요한 프레임 수와 같다. 예를 들어, 20 코드 채널 프레임은 20 프레임을 통해 속도 1로 전송되거나 5개의 프레임을 통하여 속도 4로 전송된다. 다음 논의는 상기된 실시예와 적합하고 여기서 역방향 링크 속도 스케줄은 매 K 프레임에서 수행되고 전송률은 매 프레임에 다시 할당될 수 있다. 또한, 원격국(6)은 한편으로 전송률을 감소시킨다. 다음 실시예는 역방향 링크 속도 스케줄이 매 프레임에서 수행되는 실시예에 적용한다.
도 11에 도시된 실시예에서, 원격국(6)에는 최대 언스케줄 전송률(속도 1)이 할당되지만 원격국(6)은 프레임 1 및 2에서 셀에 전송하기 위한 데이터를 가지지 않는다. 그러므로, 원격국(6)은 역방향 링크를 통하여 속도 1/8로 전송한다. 프레임(2) 동안, 원격국(6)은 셀에 전송하기 위한 두개의 코드 채널 프레임을 수신한다. 원격국(6)은 프레임(3)의 단부에서 백로그를 영으로 만들도록 속도 1에서 프레임 3 및 4에 하나의 코드 채널 프레임을 전송한다. 원격국(6)이 스케줄링없이 역방향 링크를 통하여 속도 1까지 데이터를 전송할 수 있다는 것이 주의 된다. 프레임(2) 동안 수신된 데이터는 프레임(3)에서 즉각적으로 전송된다. 속도 1 또는 그 이하의 즉각 전송은 원격국(6)으로부터 셀로의 시그널링이 빠르게 통과하도록 한다. 예를 들어, TCP 인식은 대략 40 바이트를 요구하고, 헤더 압축을 사용하여 하나의 데이터 프레임에 설치될 수 있다. TCP 인식은 하나의 프레임 내에서 역방향 링크를 통하여 즉각적으로 전송될 수 있다.
프레임(5, 6 및 7) 동안, 원격국(6)은 유휴 및 데이터를 기다리는 동안 속도 1/8로 전송한다. 프레임(7) 동안, 원격국(6)은 많은 양의 데이터를 셀에 전송하기 위하여 수신한다. 프레임(8)에서, 원격 국(6)은 큐 크기 및 원격국(6)에 이용할 수 있는 총 전송 전력을 셀에 전송한다. 프레임(10)에서, 채널 스케줄러(12)는 선택기 엘리먼트(14)로부터 정보를 수신하고 네트워크의 상태(예를 들어 네트워크에서 각각의 셀에 이용할 수 있는 역방향 링크 용량)에 속하는 다른 정보를 수집한다. 프레임(11)에서, 채널 스케줄러(12)는 최대 스케줄 전송률을 할당하고 상기 스케줄을 셀에 전달한다. 이런 실시예에서, 채널 스케줄러(12)는 최대 스케줄 전송률에 최대 언스케줄 전송률(속도 4)의 4배의 속도를 할당한다. 프레임(12)에서, 셀은 순방향 링크를 통하여 원격국(6)에 스케줄 정보를 전송한다. 프레임(8 내지 13) 동안, 원격국(6)은 연속하여 데이터를 속도 1로 전송하고 백로그를 26 코드 채널 프레임으로 하향시킨다. 프레임(13) 동안, 원격국(6)은 스케줄 정보를 수신하고 고속 전송률에서 데이터를 전송하도록 하드웨어를 구성한다. 고속 데이터 전송은 프레임(14 내지 19)에서 최대 스케줄 전송률(속도 4)에서 발생한다.
프레임(19) 동안, 원격국(6)은 큐가 거의 비어있고 2의 전송률이 프레임(20)에서 나머지 데이터를 전송하기 위하여 필요한 것을 실현시킨다. 프레임(20)에서, 원격국(6)은 보다 느린 전송률에서 전송하기 위한 의도를 나타내는 셀에 속도 감속 메시지를 전송한다. 또한 프레임(20)에서, 원격국(6)은 보다 느린 전송률에서 두개의 나머지 코드 채널 프레임을 전송한다.
큐가 텅비도록 하기 위하여, 프레임(21)에서 원격국(6)은 최대 스케줄 전송률(속도 4)에서 전송 종료를 요구한다. 전송된 모든 데이터를 가지는 프레임(21)에서 원격국(6)은 유휴 및 많은 데이터를 기다리는 동안 프레임(21)에서 속도 1/8로 전송한다.
상기 실시예는 데이터가 원격국(6)에 이용되는 시간(도 11의 프레임 7) 및 고속 전송률에서 데이터 전송 시간(도 11에서 프레임 14) 사이에 7개의 처리 지연 프레임이 있다는 것을 도시한다. 상기 실시예는 전송률가 각각의 프레임에서 원격국(6)에 의해 감소되어 역방향 링크가 각각의 프레임에서 완전히 사용되는 것을 도시한다.
ⅩⅠ. 우선 할당
역방향 링크의 사용을 최적화하기 위하여, 스케줄된 태스크에 대한 최대 스케줄 전송률은 원격국(6)의 우선순위에 따라 원격국(6)에 할당된다. 역방향 링크 용량은 가장 높은 우선순위를 가지는 원격국(6)에 첫번째를 및 가장 낮은 우선순위를 가지는 원격국(6)에 가장 마지막을 할당한다. 다수의 요인이 원격국(6)의 우선순위를 결정하기 위하여 사용될 수 있다. 다음 논의는 우선순위를 할당하는데 고려될 수 있는 몇몇 인자의 예시적인 목록을 기술한다. 다른 인자도 고려될 수 있고 본 발명의 범위 내에 있다.
원격국(6) 사이에 우선순위를 결정하는데 있어서 중요한 인자는 원격국(6)에 의해 요구된 Eb/(NO+IO)이다. 필요한 성능 레벨을 위하여 보다 높은 Eb/(NO+IO)를 요구하는 원격국(6)은 보다 낮은 Eb/(NO+IO)를 요구하는 원격국(6)보다 많은 용량을 소비한다. 실제적으로, 제공된 역방향 링크 용량에 대하여, 원격국(6)에 의해 전송될 수 있는 심볼 속도는 요구된 Eb/(NO+IO)에 역으로 비례한다. 예를 들어, 제 1 원격국(6)에 의해 38.4 Kbps에서 데이터 전송을 지원하는 역방향 링크 용량은 만약 제 2 원격국(6)의 요구된 Eb/(NO+IO)가 대략적으로 제 1 원격국(6)보다 많은 6dB이면 제 2 원격국(6)(1/4 심볼 속도)에 의해 9.6 Kbps에서 데이터 전송을 지원한다. 그러므로, 보다 적은 Eb/(NO+IO)를 요구하는 원격국(6)이 보다 적은 용량을 소비하기 때문에 우선 전송하도록 하는 것이 바람직하다.
원격국(6)은 다수의 셀과 소프트 핸드오프할 수 있다. 소프트 핸드오프에서 원격국(6)은 다수의 셀이 동시에 원격국(6)을 지원하기 때문에 보다 많은 용량을 소비한다. 그러므로, 역방향 링크상에서 보다 높은 작업 처리량은 소프트 핸드오프 중인 원격국(6)에 보다 늦은 우선순위를 할당함으로써 얻어진다. 또한, 소프트 핸드오프에서 원격국(6)은 통상적으로 셀의 가장자리 근처에 배치되고 셀에서 동일한 에너지 당 비트에 대해 보다 높은 전송 전력을 요구한다.
채널 스케줄러(12)는 셀에 전송하기 위하여 원격국(6)에 의해 요구된 전송 에너지-당-비트를 고려할 수 있다. 원격국(6)의 전송 전력은 통상적으로 제한되고 역방향 링크 속도 스케줄링은 원격국(6)의 작동 생명을 연장하기 위하여 배터리 전력을 보호할 수 있다.
최대 스케줄 전송률의 최적 할당은 원격국(6)에 의해 전송될 데이터의 양에 따른다. 전송될 데이터는 원격국(6)내에 배치된 큐에 저장된다. 그래서, 큐의 크기는 전송될 데이터의 양을 가리킨다. 각각의 스케줄링 간격의 시작에서, 모든 스케줄된 태스크의 큐 크기는 채널 스케줄러(12)로 보내진다. 만약 스케줄 태스크의 큐 크기가 작으면, 채널 스케줄러(12)는 속도 스케줄링 루틴으로부터 태스크를 제거한다. 작은양의 데이터의 전송은 역방향 링크를 통하여 만족스러운 시간내 또는 최대 언스케줄 전송률 이하에서 완료될 수 있다. 채널 스케줄러(12)는 필요할때 많은양의 데이터를 전송하기 위하여 고속 전송률을 할당한다. 그래서, 각각의 원격국(6)에 할당된 최대 스케줄 전송률은 전송될 데이터의 큐 크기에 대략적으로 비례할 수 있다.
전송될 데이터 형태는 원격국(6) 사이에 우선순위를 할당하는데 다른 중요한 고려사항이다. 몇몇 데이터 형태는 시간에 민감하고 빠른 처리를 요구한다. 다른 데이터 형태는 전송시 보다 긴 지연을 허용할 수 있다. 분명하게, 보다 높은 우선순위는 시간 임계적인 데이터에 할당된다.
예로서, 부득이하게, 몇몇의 전송된 데이터는 셀에 의해 에러로 수신된다. 셀은 코드 채널 프레임에 첨부된 CRC 비트의 사용에 의해 프레임 에러를 결정할 수 있다. 코드 채널 프레임이 에러로 수신된 것을 결정한 다음, 코드 채널에 대한 에러 지시기 비트는 플래그(flag)되고 셀은 프레임 에러의 원격국(6)을 통지한다. 그 다음 채널 스케줄러(12)는 에러시 수신된 코드 채널 프레임의 전송을 스케줄하거나 원격국(6)은 셀쪽으로 재전송 및 통지할 수 있다. 셀에서, 다른 신호 처리는 에러로 수신된 코드 채널 프레임에 따른다. 그러므로, 채널 스케줄러(12) 또는 원격국(6)은 데이터가 제 1 타임 동안 전송되는 것보다 데이터가 재전송되는 보다 높은 우선순위를 배치할 수 있다.
역으로, 셀에 의해 반복된 프레임 에러 지시는 역방향 링크가 손상되었다는 것을 가리킬 수 있다. 그러므로 에러로 수신된 코드 채널 프레임의 반복 재전송동안 역방향 링크 용량을 배치하는 것은 낭비이다. 이런 경우, 원격국(6)은 일실적으로 홀드 상태로 배치되거나 보다 낮은 전송률로 할당된다. 홀드 상태에서, 고속 전송률에서 데이터 전송은 역방향 링크 조건이 개선될 때까지 중지될 수 있다. 원격국(6)은 여전히 최대 언스케줄 전송률에서 또는 그 이하에서 데이터를 전송할 수 있고 셀은 역방향 링크의 성능을 계속 모니터할 수 있다. 역방향 링크 조건이 개선된 지시를 수신한 후, 채널 스케줄러(12)는 원격국(6)을 홀드 상태에서 벗어나게 하고 셀에 고속 데이터 전송을 재개하기 위하여 원격국(6)에 지시한다.
원격국(6) 사이에 우선순위를 할당시, 원격국(6)에 제공된 데이터 서비스 형태에 따른 원격국(6)을 구별하는 것이 바람직하다. 예를 들어, 가격 결정 구조는 다른 데이터 전송 서비스를 위하여 이루어질 수 있다. 보다 높은 우선순위는 프리미엄 가격이 부과되는 서비스로 제공된다. 가격 결정 구조를 통하여, 각각의 원격국(6) 상의 사용자는 개별적으로 가격을 결정하여 사용자가 사용할 수 있는 서비스 형태를 결정할 수 있다.
원격국(6)의 우선순위는 원격국(6)에 의해 이미 경험된 지연량의 함수를 만들 수 있다. 이용할 수 있는 역방향 링크 용량은 우선 가장 높은 우선순위를 가지는 원격국(6)에 할당된다. 결과적으로, 낮은 우선순위를 가지는 원격국(6)은 통상적으로 보다 긴 전송 지연을 경험한다. 보다 낮은 우선순위 원격국(6)에 의해 경험된 지연량이 증가할 때, 원격국(6)의 우선순위는 업그레이드될 수 있다. 이것은 낮은 우선순위 원격국(6)에 의해 전송될 데이터가 불명확하게 큐 상태에 있는 것을 막는다. 우선순위 업그레이드 없이, 낮은 우선순위 원격국(6)은 허용할 수 없는 지연량에 고통받을 수 있다. 우선순위 업그레이드는 스케줄 및 언스케줄 태스크의 높은 품질 통신이 달성되고, 시스템 목표가 유지되는 방식으로 증가된다.
상기 인자들은 최적화될 시스템 목적 세트에 따라 다른 웨이트를 제공한다. 예로서, 역방향 링크 상에서 작업 처리량을 최적화하기 위하여, 보다 높은 웨이트는 원격국(6) 및 원격국(6)이 소프트 핸드오프인지에 의해 요구된 Eb/(NO+IO)로 제공된다. 이런 웨이팅 방법은 데이터 형태 및 원격국(6)의 우선순위를 고려하지 않아서, 공정한 시스템 목표를 처리하지 못한다. FER을 바탕으로 하는 우선순위를 할당하는 예시적인 방정식에서, 요구된 Eb/(NO+IO), 및 소프트 핸드오프의 예측은 다음과 같이 표현된다.
Figure 111999012654536-pct00050
(14)
여기서 Ci는 i 번째 원격국(6)의 우선순위이고, L은 소프트 핸드오프시 원격국(6)을 지원하는 셀의 수이고, Pe는 FER이고, γi는 요구된 Eb/(NO+IO)의 예측인 원격국(6)의 설정 지점이다. 이런 실시예에서, Ci에 대한 가장 낮은 값은 보다 높은 우선순위와 같다. 다른 웨이팅 인자를 가지는 다른 방정식은 고려될 수 있고 본 발명의 범위 내에 있다.
선택적으로, 가격 결정 구조는 각각의 원격국(6)상의 사용자가 개별적으로 원격국(6)의 우선순위를 결정하도록 유지된다. 용량에 대하여 프리미엄 비용을 지불하기 위한 의향은 보다 높은 레벨의 중요도를 가리킨다. 이런 경우, 세입 및 고객 만족을 최대화하기 위한 시스템은 비록 전송이 보다 많은 용량을 요구할지라도 프리미엄 원격국(6)이 첫번째로 전송하도록 한다. 다른 웨이팅 방법은 시스템 목표의 임의의 세트를 달성하기 위하여 상기된 인자, 플러스 논의되지 않은 다른 인자를 사용하여 생성될 수 있고, 본 발명의 범위 내에 있다.
바람직한 실시예의 상기된 설명은 당업자가 본 발명을 이루거나 사용할 수 있도록 한다. 이들 실시예에 대해 다양한 변형이 당업자에게는 명백하고, 여기에 한정된 일반적인 원리는 발명 재능을 사용하지 않고 다른 실시예에 적용할 수 있다. 그래서, 본 발명은 여기에 도시된 실시예로 제한되는 것이 아니라 상기된 원리 및 새로운 특징을 사용하여 가장 넓은 범위에 따른다.

Claims (15)

  1. 적어도 하나의 셀 및 적어도 하나의 스케줄링된 사용자를 포함하는 통신 네트워크에서 역방향 링크를 통한 데이터 전송을 스케줄링하기 위한 방법에 있어서,
    상기 적어도 하나의 셀의 각각에 대해 이용 가능한 역방향 링크 용량을 결정하는 단계;
    상기 적어도 하나의 스케줄링된 사용자 각각에 우선순위를 할당하는 단계를 포함하는데, 상기 각 우선순위는 데이터 시간-감도, 비트당 에너지대 잡음+간섭 비, 소프트 핸드오프 결정, 상기 적어도 하나의 스케줄링된 사용자에 의해 요구되는 비트당 전송 에너지, 전송될 데이터량, 재전송 데이터 및 서비스 유형으로 구성되는 그룹으로부터 선택된 적어도 하나의 인자에 기초하며;
    전송률을 상기 적어도 하나의 스케줄링된 사용자에게 할당하는 단계; 및
    상기 할당된 전송률을 상기 적어도 하나의 스케줄링된 사용자에게 전송하는 단계를 포함하며,
    상기 할당된 전송률은 상기 적어도 하나의 셀 각각에 대해 이용 가능한 상기 역방향 링크 용량 및 상기 적어도 하나의 스케줄링 이용자 각각의 우선순위를 기초로 하는 것을 특징으로 하는 방법.
  2. 제1 항에 있어서, 상기 결정 단계, 상기 할당 단계, 및 상기 전송 단계는 K 프레임들마다 반복되며, 상기 K는 1 또는 1보다 큰 정수인 것을 특징으로 하는 방법.
  3. 제1 항에 있어서, 상기 할당 단계는, 상기 적어도 하나의 스케줄링된 사용자의 각각에 대한 활성 멤버 세트를 결정하는 단계를 더 포함하며, 상기 활성 멤버 세트는 상기 스케줄링된 사용자와 통신중인 적어도 하나의 셀을 포함하며,
    상기 할당된 전송률은 상기 활성 멤버 세트의 상기 적어도 하나의 셀 각각에 대해 이용 가능한 상기 역방향 링크 용량에 기초하는 것을 특징으로 하는 방법.
  4. 제3 항에 있어서, 상기 할당 단계는, 상기 적어도 하나의 스케줄링된 사용자의 각각으로부터 대기열(queue) 크기를 수신하는 단계를 더 포함하며, 상기 대기열 크기는 상기 적어도 하나의 스케줄링된 사용자의 각각에 의해 전송될 데이터의 양을 결정하며,
    상기 할당된 전송률은 상기 적어도 하나의 스케줄링된 사용자의 각각으로부터의 상기 대기열 크기에 기초하는 것을 특징으로 하는 방법.
  5. 제1 항에 있어서, 상기 할당 단계는, 상기 할당된 우선순위에 기초하여 스케줄링된 사용자들의 우선순위 목록을 생성하는 단계를 더 포함하며, 상기 우선순위 목록은 다수의 상기 스케줄링된 사용자를 포함하며, 각각의 스케줄링된 사용자는 우선순위를 할당받는 것을 특징으로 하는 방법.
  6. 제5 항에 있어서, 상기 할당 단계는,
    상기 스케줄링된 사용자들의 우선순위 목록으로부터 선택된 사용자를 선택하는 단계;
    상기 선택된 사용자의 상기 적어도 하나의 셀의 각각에 대해 상기 선택된 사용자에 대한 최대 지원 가능 전송률을 계산하는 단계; 및
    상기 최대 지원 가능 전송률들로부터 최소 전송률을 선택하는 단계를 더 포함하며, 상기 최소 전송률은 최대 전송률로서 한정되며,
    상기 선택된 사용자는 상기 우선순위 목록 내의 상기 적어도 하나의 스케줄링된 사용자 중에 최상위 우선순위를 가지며,
    상기 할당된 전송률은 상기 최대 전송률이거나 미만인 것을 특징으로 하는 방법.
  7. 제6 항에 있어서, 상기 할당 단계는, 상기 선택된 사용자에 의해 전송될 데이터의 상기 대기열 크기를 기초로 하여 바람직한 전송률을 추천하는 단계를 더 포함하며,
    상기 할당된 전송률은 상기 바람직한 전송률이거나 또는 그 미만인 것을 특징으로 하는 방법.
  8. 제7 항에 있어서, 상기 할당 단계는,
    상기 선택된 사용자에게 할당된 용량을 반영하기 위해, 상기 선택된 사용자의 상기 적어도 하나의 셀 각각에 대해 이용 가능한 상기 역방향 링크 용량을 갱신하는 단계; 및
    상기 우선순위 목록으로부터 상기 선택된 사용자를 제거하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  9. 제1 항에 있어서,
    상기 적어도 하나의 스케줄링된 사용자의 제로 또는 그 이상의 상기 할당된 전송률을 일시적인 전송률로 재할당하는 단계를 더 포함하며, 상기 일시적인 전송률은 상기 적어도 하나의 셀 각각에 대해 이용가능한 상기 역방향 링크 용량에 기초하는 것을 특징으로 하는 방법.
  10. 제9 항에 있어서, 상기 재할당 단계는,
    상기 통신 네트워크 내의 상기 적어도 하나의 셀로부터 영향받는 셀들의 일시적인 셀 목록을 생성하는 단계를 더 포함하며, 상기 영향 받는 셀들은 데이터를 상기 적어도 하나의 스케줄링된 사용자에게 전송하기에 부적절한 전송 전력을 갖는 것을 특징으로 하는 방법.
  11. 적어도 하나의 셀 및 적어도 하나의 스케줄링된 사용자를 포함하는 통신 네트워크에서 역방향 링크를 통한 데이터 전송들을 스케줄링하는 방법으로서,
    상기 적어도 하나의 셀 각각에 대해 이용가능한 역방향 링크 용량을 결정하는 단계;
    상기 적어도 하나의 스케줄링된 사용자 각각에 전송률을 할당하는 단계;
    상기 할당된 전송률을 상기 적어도 하나의 스케줄링된 사용자에게 전송하는 단계를 포함하는데, 상기 할당된 전송률은 상기 적어도 하나의 셀 각각에 대해 이용가능한 상기 역방향 링크 용량에 기초하며;
    상기 할당된 전송률을 일시적인 전송률로 재할당하는 단계를 포함하는데, 상기 일시적인 전송률은 상기 적어도 하나의 셀 각각에 대해 이용가능한 상기 역방향 링크 용량에 기초하며;
    상기 통신 네트워크의 상기 적어도 하나의 스케줄링된 사용자로부터 선택된 적어도 하나의 영향받는 스케줄링된 사용자 각각에 우선순위를 할당하는 단계를 포함하며, 상기 각 우선순위는 데이터 시간-감도, 비트당 에너지대 잡음+간섭 비, 소프트 핸드오프 결정, 상기 적어도 하나의 스케줄링된 사용자에 의해 요구되는 비트당 전송 에너지, 전송될 데이터량, 재전송된 데이터 및 서비스 유형으로 구성되는 그룹으로부터 선택된 적어도 하나의 인자에 기초하며; 및
    상기 일시적인 전송률은 상기 영향받는 스케줄링된 사용자의 우선순위에 기초하는 것을 특징으로 하는 방법.
  12. 제 11 항에 있어서, 상기 재할당 단계는,
    상기 할당된 우선순위에 기초하여 영향받는 스케줄링된 사용자의 일시적인 우선순위 목록을 생성하는 단계를 더 포함하며, 상기 일시적인 우선순위 목록은 다수의 상기 영향받는 스케줄링된 사용자를 포함하며, 각각의 영향받는 스케줄링된 사용자는 우선순위를 할당받는 것을 특징으로 하는 방법.
  13. 제12 항에 있어서, 상기 재할당 단계는,
    상기 영향받는 스케줄링된 사용자의 일시적인 우선순위 목록으로부터 영향받는 스케줄링된 사용자를 선택하는 단계;
    상기 선택된 영향받는 스케줄링된 사용자의 상기 적어도 하나의 셀의 하나 이상에 의해 상기 선택된 영향받는 스케줄링된 사용자에 대한 최대 일시적인 지원 가능 전송률을 계산하는 단계; 및
    상기 최대 일시적인 지원 가능 전송률들로부터 최소 전송률을 선택하는 단계를 더 포함하며, 상기 최소 전송률은 최대 일시적인 전송률로서 한정되며,
    상기 선택된 영향받는 스케줄링된 사용자는 상기 일시적인 우선순위 목록에서 상기 영향받는 스케줄링된 사용자중 최상위 우선순위를 가지며,
    상기 일시적인 전송률은 상기 최대 일시적인 전송률 및 상기 할당된 전송률 또는 그 미만인 것을 특징으로 하는 방법.
  14. 제 13 항에 있어서, 상기 재할당 단계는,
    상기 선택된 영향받는 스케줄링된 사용자에 할당된 용량을 반영하기 위해 상기 선택된 영향받는 스케줄링된 사용자의 상기 적어도 하나의 셀의 하나 이상에 대해 이용가능한 상기 역방향 링크 용량을 갱신하는 단계; 및
    상기 일시적인 우선순위 목록으로부터 상기 선택된 영향받는 스케줄링된 사용자를 제거하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  15. 삭제
KR1019997009271A 1997-04-08 1998-04-07 통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치 KR100728999B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/835,632 1997-04-08
US08/835,632 US5914950A (en) 1997-04-08 1997-04-08 Method and apparatus for reverse link rate scheduling
PCT/US1998/007302 WO1998045966A2 (en) 1997-04-08 1998-04-07 Method of and apparatus for scheduling data transmissions in a communication network

Publications (2)

Publication Number Publication Date
KR20010006192A KR20010006192A (ko) 2001-01-26
KR100728999B1 true KR100728999B1 (ko) 2007-06-14

Family

ID=25270033

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019997009271A KR100728999B1 (ko) 1997-04-08 1998-04-07 통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치

Country Status (13)

Country Link
US (1) US5914950A (ko)
EP (2) EP0974237B1 (ko)
JP (1) JP4201845B2 (ko)
KR (1) KR100728999B1 (ko)
CN (1) CN1141850C (ko)
AR (1) AR012394A1 (ko)
AT (1) ATE335366T1 (ko)
AU (1) AU7246698A (ko)
DE (1) DE69835423T2 (ko)
HK (1) HK1025707A1 (ko)
TW (1) TW391099B (ko)
WO (1) WO1998045966A2 (ko)
ZA (1) ZA982973B (ko)

Families Citing this family (280)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850540B1 (en) 1999-10-28 2005-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Packet scheduling in a communications system
US6085221A (en) * 1996-01-08 2000-07-04 International Business Machines Corporation File server for multimedia file distribution
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
US6173007B1 (en) * 1997-01-15 2001-01-09 Qualcomm Inc. High-data-rate supplemental channel for CDMA telecommunications system
US6075792A (en) 1997-06-16 2000-06-13 Interdigital Technology Corporation CDMA communication system which selectively allocates bandwidth upon demand
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
US6542481B2 (en) 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues
US6151332A (en) 1997-06-20 2000-11-21 Tantivy Communications, Inc. Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system
US6397251B1 (en) * 1997-09-02 2002-05-28 International Business Machines Corporation File server for multimedia file distribution
US6130879A (en) * 1997-09-22 2000-10-10 Integrated Telecom Express Access and setup process for end-to-end data and analog voice connections
US5990806A (en) * 1997-10-08 1999-11-23 Motorola Method and apparatus for efficient reverse channel utilization in a two-way messaging system
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US7184426B2 (en) * 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
CN1244243C (zh) * 1997-12-10 2006-03-01 三菱电机株式会社 控制基站、移动台间通信的通信控制方法
US7496072B2 (en) 1997-12-17 2009-02-24 Interdigital Technology Corporation System and method for controlling signal strength over a reverse link of a CDMA wireless communication system
US7394791B2 (en) 1997-12-17 2008-07-01 Interdigital Technology Corporation Multi-detection of heartbeat to reduce error probability
US20040160910A1 (en) * 1997-12-17 2004-08-19 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6222832B1 (en) 1998-06-01 2001-04-24 Tantivy Communications, Inc. Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system
US7936728B2 (en) 1997-12-17 2011-05-03 Tantivy Communications, Inc. System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system
US9525923B2 (en) 1997-12-17 2016-12-20 Intel Corporation Multi-detection of heartbeat to reduce error probability
US6393008B1 (en) * 1997-12-23 2002-05-21 Nokia Movile Phones Ltd. Control structures for contention-based packet data services in wideband CDMA
US6125136A (en) * 1997-12-31 2000-09-26 Sony Corporation Method and apparatus for demodulating trellis coded direct sequence spread spectrum communication signals
US6289004B1 (en) * 1998-03-12 2001-09-11 Interdigital Technology Corporation Adaptive cancellation of fixed interferers
US7221664B2 (en) * 1998-06-01 2007-05-22 Interdigital Technology Corporation Transmittal of heartbeat signal at a lower level than heartbeat request
US7773566B2 (en) 1998-06-01 2010-08-10 Tantivy Communications, Inc. System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system
US8134980B2 (en) 1998-06-01 2012-03-13 Ipr Licensing, Inc. Transmittal of heartbeat signal at a lower level than heartbeat request
US6295450B1 (en) * 1998-06-23 2001-09-25 Motorola, Inc. Method and apparatus for transferring communication within a communication system
JP2000022628A (ja) * 1998-07-01 2000-01-21 Matsushita Electric Ind Co Ltd 通信方法及び通信システム
US6597705B1 (en) * 1998-09-10 2003-07-22 Qualcomm Incorporated Method and apparatus for distributed optimal reverse link scheduling of resources, such as a rate and power in a wireless communication system
JP3679933B2 (ja) * 1998-09-21 2005-08-03 株式会社東芝 通信端末装置およびその通信速度切換方法
US6697378B1 (en) 1998-10-16 2004-02-24 Cisco Technology, Inc. Method and apparatus for class based transmission control of data connections based on real-time external feedback estimates obtained using messaging from a wireless network
US6690652B1 (en) * 1998-10-26 2004-02-10 International Business Machines Corporation Adaptive power control in wideband CDMA cellular systems (WCDMA) and methods of operation
US6421335B1 (en) * 1998-10-26 2002-07-16 Nokia Telecommunications, Oy CDMA communication system and method using priority-based SIMA quality of service class
US6804251B1 (en) * 1998-11-12 2004-10-12 Broadcom Corporation System and method for multiplexing data from multiple sources
EP1858188A2 (en) * 1998-11-20 2007-11-21 NEC Corporation Data Packet Multi-Access Communicating Method and Transmitting and Receiving Apparatus Therefor
CN1240198C (zh) * 1998-12-07 2006-02-01 三星电子株式会社 在码分多址移动通信***中用于选通发送的设备和方法
FI107772B (fi) 1998-12-16 2001-09-28 Nokia Networks Oy Menetelmä ja järjestelmä tiedonsiirron palvelunlaadun rajoittamiseksi
JP2002534842A (ja) * 1998-12-23 2002-10-15 ノキア・ワイヤレス・ルーターズ・インコーポレーテッド アドホック・インターネットワーキングのための統一されたルーティング方式
US6134226A (en) * 1998-12-31 2000-10-17 Motorola, Inc. Method and system for allocating a system resource to subscribers of a wireless communications system
US6229795B1 (en) * 1999-01-13 2001-05-08 Qualcomm Incorporated System for allocating resources in a communication system
US6393012B1 (en) * 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
US7406098B2 (en) 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6721349B1 (en) 1999-01-28 2004-04-13 Qualcomm Incorporated Method and apparatus for reducing peak-to-average ratio in a CDMA communication system
ES2263459T3 (es) * 1999-02-08 2006-12-16 Qualcomm Incorporated Sistetizador de conversacion basado en la codificacion de conversacion de indice variable.
EP1033846A1 (en) * 1999-03-01 2000-09-06 Alcatel Process for controlling uplink packet transmission in a wireless communication network
US6522628B1 (en) 1999-03-01 2003-02-18 Cisco Technology, Inc. Method and system for managing transmission resources in a wireless communication network
EP1033849A1 (en) * 1999-03-01 2000-09-06 Alcatel Process for controlling access to radio resource for uplink packet transmission in a wireless communication network
US7200110B1 (en) * 1999-03-24 2007-04-03 Alcatel Canada Inc. Method and apparatus for prioritized release of connections in a communications network
US6654808B1 (en) * 1999-04-02 2003-11-25 Lucent Technologies Inc. Proving quality of service in layer two tunneling protocol networks
US6567420B1 (en) 1999-04-15 2003-05-20 Qualcomm, Incorporated Method and apparatus for high rate channel access control
US6614776B1 (en) * 1999-04-28 2003-09-02 Tantivy Communications, Inc. Forward error correction scheme for high rate data exchange in a wireless system
US7009996B1 (en) * 1999-05-20 2006-03-07 Honeywell Inc. Method and system for transmitting periodic and aperiodic data over a critical avionics databus
US6907243B1 (en) 1999-06-09 2005-06-14 Cisco Technology, Inc. Method and system for dynamic soft handoff resource allocation in a wireless network
US6556549B1 (en) * 1999-07-02 2003-04-29 Qualcomm Incorporated Method and apparatus for signal combining in a high data rate communication system
EP1067739B1 (en) * 1999-07-08 2005-05-11 Siemens Aktiengesellschaft Mobile data communication system with subscription based quality of service
EP1195073B1 (en) 1999-07-14 2006-03-01 Nokia Corporation Prioritized sending of data
JP3419355B2 (ja) * 1999-08-10 2003-06-23 日本電気株式会社 スケジューリング制御装置および方法
ES2169589T3 (es) * 1999-08-16 2002-07-01 Cit Alcatel Un metodo para dar parte de la utilizacion de potencia de transmision en un sistema movil de radiocomunicacion con velocidad de bits variable.
US8064409B1 (en) * 1999-08-25 2011-11-22 Qualcomm Incorporated Method and apparatus using a multi-carrier forward link in a wireless communication system
US6606357B1 (en) 1999-09-10 2003-08-12 Harris Corporation Carrier injecting waveform-based modulation scheme for reducing satellite transponder power requirements and earth terminal antenna size
US6717926B1 (en) * 1999-09-13 2004-04-06 Nokia Corporation Apparatus and associated method, by which to transmit beacon signals in a radio communication system
US6526034B1 (en) * 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US6885868B1 (en) * 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
KR100585832B1 (ko) * 1999-09-30 2006-06-01 에스케이 텔레콤주식회사 부호분할 다중접속 시스템의 채널 확장 장치 및 방법
US6621804B1 (en) 1999-10-07 2003-09-16 Qualcomm Incorporated Method and apparatus for predicting favored supplemental channel transmission slots using transmission power measurements of a fundamental channel
GB2355623B (en) * 1999-10-19 2003-07-16 Ericsson Telefon Ab L M Packet transmission in a UMTS network
US7333495B2 (en) * 1999-10-27 2008-02-19 Broadcom Corporation Method for scheduling upstream communications
DE19951797C2 (de) * 1999-10-27 2002-04-18 Siemens Ag Verfahren zur dynamischen Zuweisung von Ressourcen in einem digitalen Funk-Kommunikationssystem
US8463255B2 (en) * 1999-12-20 2013-06-11 Ipr Licensing, Inc. Method and apparatus for a spectrally compliant cellular communication system
EP1418687B1 (en) * 1999-12-24 2008-03-19 NTT DoCoMo, Inc. Information distributing method and information distribution control device
GB2358552B (en) * 2000-01-19 2003-12-03 Motorola Inc A packet scheduler and method therefor
EP1596621B1 (en) 2000-01-19 2007-03-07 Lucent Technologies Inc. Radio resource allocation apparatus
GB2358551B (en) * 2000-01-19 2004-01-07 Motorola Ltd A packet scheduler and method therefor
AU3673001A (en) 2000-02-07 2001-08-14 Tantivy Communications, Inc. Minimal maintenance link to support synchronization
US7933249B2 (en) * 2000-02-08 2011-04-26 Ipr Licensing, Inc. Grade of service and fairness policy for bandwidth reservation system
GB0004088D0 (en) * 2000-02-21 2000-04-12 Nokia Networks Oy Packet data services in a telecommunications system
US6865185B1 (en) 2000-02-25 2005-03-08 Cisco Technology, Inc. Method and system for queuing traffic in a wireless communications network
US7068624B1 (en) 2000-02-25 2006-06-27 Cisco Technology, Inc. Wireless router and method for processing traffic in a wireless communications network
AU2001236302A1 (en) * 2000-02-25 2001-09-03 Telefonaktiebolaget Lm Ericsson (Publ) Packet scheduling in umts using several calculated transfer rates
US7031266B1 (en) 2000-02-25 2006-04-18 Cisco Technology, Inc. Method and system for configuring wireless routers and networks
US6870816B1 (en) * 2000-03-01 2005-03-22 Motorola, Inc. Self-organizing network with decision engine and method
US6590890B1 (en) * 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
US6493331B1 (en) 2000-03-30 2002-12-10 Qualcomm Incorporated Method and apparatus for controlling transmissions of a communications systems
SE518904C2 (sv) * 2000-04-05 2002-12-03 Telia Ab Metod och anordning vid telekommunikationssystem
US8903737B2 (en) * 2000-04-25 2014-12-02 Accenture Global Service Limited Method and system for a wireless universal mobile product interface
ATE464768T1 (de) 2000-05-17 2010-04-15 Qualcomm Inc Verfahren und vorrichtung für die modifikation der übertragungsrate von kommunikationskanälen
CA2384466C (en) * 2000-06-28 2007-06-26 Samsung Electronics Co., Ltd. Reverse data transmission method and apparatus in mobile communication system
KR100387057B1 (ko) * 2000-07-04 2003-06-12 삼성전자주식회사 이동 통신시스템의 역방향 데이터 전송율 결정 방법 및 장치
JP3664054B2 (ja) * 2000-07-25 2005-06-22 日本電気株式会社 通信システム
US6856954B1 (en) * 2000-07-28 2005-02-15 Mindspeed Technologies, Inc. Flexible variable rate vocoder for wireless communication systems
CA2351968A1 (en) * 2000-08-11 2002-02-11 Lucent Technologies Inc. Adaptive data scheduling using neighboring base station load information for tdma systems
US6694147B1 (en) * 2000-09-15 2004-02-17 Flarion Technologies, Inc. Methods and apparatus for transmitting information between a basestation and multiple mobile stations
US7142867B1 (en) * 2000-09-15 2006-11-28 Lucent Technologies Inc. Method of determining transmission rate from a mobile station to a base station in a wireless communication system
AU2001290447A1 (en) * 2000-09-25 2002-04-02 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic control of packet data service throughput by radio access control node
US6745044B1 (en) * 2000-09-29 2004-06-01 Qualcomm Incorporated Method and apparatus for determining available transmit power in a wireless communication system
JP3788902B2 (ja) * 2000-10-02 2006-06-21 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割当方法及び通信装置
US7068683B1 (en) * 2000-10-25 2006-06-27 Qualcomm, Incorporated Method and apparatus for high rate packet data and low delay data transmissions
US6973098B1 (en) 2000-10-25 2005-12-06 Qualcomm, Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US8111689B2 (en) 2001-01-16 2012-02-07 Nokia Corporation System for uplink scheduling packet based data traffic in wireless system
EP2204922B1 (en) * 2000-11-16 2017-01-04 Sony Corporation Information processing apparatus and information processing method
EP1209940A1 (en) * 2000-11-22 2002-05-29 Lucent Technologies Inc. Method and system for UMTS packet transmission scheduling on uplink channels
US7454222B2 (en) * 2000-11-22 2008-11-18 Dragonwave, Inc. Apparatus and method for controlling wireless communication signals
US7437654B2 (en) * 2000-11-29 2008-10-14 Lucent Technologies Inc. Sub-packet adaptation in a wireless communication system
US6847629B2 (en) * 2000-11-30 2005-01-25 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US8155096B1 (en) 2000-12-01 2012-04-10 Ipr Licensing Inc. Antenna control system and method
US6930981B2 (en) * 2000-12-06 2005-08-16 Lucent Technologies Inc. Method for data rate selection in a wireless communication system
US6944175B2 (en) * 2000-12-07 2005-09-13 Nortel Networks Limited Method and apparatus for scheduling forward link data transmissions in CDMA/HDR networks
US20020071405A1 (en) * 2000-12-08 2002-06-13 Kelley Paul H. Priority channel scanning method and apparatus
US8009667B1 (en) 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
US6954448B2 (en) 2001-02-01 2005-10-11 Ipr Licensing, Inc. Alternate channel for carrying selected message types
US7551663B1 (en) 2001-02-01 2009-06-23 Ipr Licensing, Inc. Use of correlation combination to achieve channel detection
WO2002063805A1 (en) * 2001-02-06 2002-08-15 Harris Corporation System and method for demodulator state controller
US7006483B2 (en) * 2001-02-23 2006-02-28 Ipr Licensing, Inc. Qualifying available reverse link coding rates from access channel power setting
US7006466B2 (en) * 2001-03-09 2006-02-28 Lucent Technologies Inc. Dynamic rate control methods and apparatus for scheduling data transmissions in a communication network
US6760576B2 (en) * 2001-03-27 2004-07-06 Qualcomm Incorporated Method and apparatus for enhanced rate determination in high data rate wireless communication systems
CA2376962A1 (en) * 2001-04-02 2002-10-02 Lucent Technologies Inc. Method and system for umts packet transmission scheduling on uplink channels
US6940824B2 (en) * 2001-04-05 2005-09-06 Ntt Docomo, Inc. Slot assignment algorithm
US6657980B2 (en) * 2001-04-12 2003-12-02 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
EP1251663B1 (en) 2001-04-20 2014-03-12 LG Electronics Inc. System and methods for transmitting data on a reverse link channel
US7042856B2 (en) 2001-05-03 2006-05-09 Qualcomm, Incorporation Method and apparatus for controlling uplink transmissions of a wireless communication system
KR100493084B1 (ko) * 2001-05-04 2005-06-03 삼성전자주식회사 이동통신시스템에서 멀티미디어 서비스를 위한 초기전송및 재전송 장치 및 방법
US7158504B2 (en) * 2001-05-21 2007-01-02 Lucent Technologies, Inc. Multiple mode data communication system and method and forward and/or reverse link control channel structure
JP3668437B2 (ja) * 2001-05-24 2005-07-06 松下電器産業株式会社 基地局装置、無線通信システム及びパケット通信方法
US7792534B2 (en) * 2001-06-05 2010-09-07 Ericsson Ab Multiple threshold scheduler
KR100665077B1 (ko) 2001-06-13 2007-01-09 탄티비 커뮤니케이션즈 인코포레이티드 하트비트 요구보다 낮은 레벨로의 하트비트 신호의 전송
US7489655B2 (en) * 2001-07-06 2009-02-10 Qualcomm, Incorporated Method and apparatus for predictive scheduling in a bi-directional communication system
US6904286B1 (en) 2001-07-18 2005-06-07 Cisco Technology, Inc. Method and system of integrated rate control for a traffic flow across wireline and wireless networks
US7697447B2 (en) * 2001-08-10 2010-04-13 Motorola Inc. Control of jitter buffer size and depth
US6819935B2 (en) * 2001-08-31 2004-11-16 Nokia Corporation Apparatus, and associated method, for facilitating selection of power levels at which to communicate data in a radio communication system
US20030065809A1 (en) * 2001-10-03 2003-04-03 Adc Telecommunications, Inc. Scheduling downstream transmissions
US6747994B2 (en) * 2001-10-17 2004-06-08 Qualcomm, Incorporated Selecting optimal transmit formats for transmissions over allocated time durations
US6788687B2 (en) * 2001-10-30 2004-09-07 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US7245600B2 (en) 2001-11-05 2007-07-17 Qualcomm, Inc. Method and apparatus for determining reverse link load level for reverse link data scheduling in a CDMA communication system
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
JP3967115B2 (ja) * 2001-11-22 2007-08-29 株式会社エヌ・ティ・ティ・ドコモ 基地局、無線リソース制御装置、端末装置、通信システム及び通信方法
CN1262142C (zh) * 2001-12-04 2006-06-28 诺基亚公司 基于端口号码的分组数据的无线电资源管理
US6799043B2 (en) 2001-12-04 2004-09-28 Qualcomm, Incorporated Method and apparatus for a reverse link supplemental channel scheduling
US20030135632A1 (en) * 2001-12-13 2003-07-17 Sophie Vrzic Priority scheduler
WO2003063426A1 (en) * 2002-01-18 2003-07-31 Nortel Networks Limited Method and system for priority-based state transition for high speed data transmission and wireless access networks
US7986672B2 (en) * 2002-02-25 2011-07-26 Qualcomm Incorporated Method and apparatus for channel quality feedback in a wireless communication
US7463616B1 (en) * 2002-03-28 2008-12-09 Nortel Networks Limited Scheduling based on channel change indicia
US8009607B2 (en) * 2002-04-24 2011-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for uplink transmission timing in a mobile communications system
US7171479B2 (en) * 2002-04-26 2007-01-30 International Business Machines Corporation Efficient delivery of boot code images from a network server
US7684329B2 (en) * 2002-05-06 2010-03-23 Qualcomm Incorporated Method and apparatus for augmenting physical layer ARQ in a wireless data communication system
US7280510B2 (en) * 2002-05-21 2007-10-09 Nortel Networks Limited Controlling reverse channel activity in a wireless communications system
US7630321B2 (en) 2002-09-10 2009-12-08 Qualcomm Incorporated System and method for rate assignment
US8504054B2 (en) * 2002-09-10 2013-08-06 Qualcomm Incorporated System and method for multilevel scheduling
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
JP4054650B2 (ja) 2002-10-03 2008-02-27 株式会社エヌ・ティ・ティ・ドコモ リソース割当方法、及びこのリソース割当方法が適用される基地局、移動局、無線パケット通信システム
US8064325B1 (en) * 2002-10-23 2011-11-22 The Board Of Trustees Of The Leland Stanford Junior University Concurrent frequency-sharing multi-user communication system with rate allocation approach
US8107885B2 (en) * 2002-10-30 2012-01-31 Motorola Mobility, Inc. Method and apparatus for providing a distributed architecture digital wireless communication system
US7573860B2 (en) * 2002-11-05 2009-08-11 Nokia Corporation Method, device and system for determining a transmission power for ARQ related re-transmissions
ITTO20021009A1 (it) * 2002-11-20 2004-05-21 Telecom Italia Lab Spa Procedimento, sistema e prodotto informatico per la
US7602722B2 (en) * 2002-12-04 2009-10-13 Nortel Networks Limited Mobile assisted fast scheduling for the reverse link
KR100979161B1 (ko) 2002-12-20 2010-08-31 인터디지탈 테크날러지 코포레이션 모바일 네트워크의 ｍａｃ 계층에 의한 데이터 전송 스케줄링 방법 및 장치
CA2485963A1 (en) * 2002-12-27 2004-07-22 Matsushita Electric Industrial Co., Ltd. Base station device and communication terminal device
US8165148B2 (en) * 2003-01-13 2012-04-24 Qualcomm Incorporated System and method for rate assignment
US8218573B2 (en) * 2003-01-21 2012-07-10 Qualcomm Incorporated Power boosting in a wireless communication system
US20040156367A1 (en) * 2003-02-11 2004-08-12 Magis Networks, Inc. Hierarchically distributed scheduling apparatus and method
US7155236B2 (en) * 2003-02-18 2006-12-26 Qualcomm Incorporated Scheduled and autonomous transmission and acknowledgement
RU2368106C2 (ru) * 2003-02-18 2009-09-20 Квэлкомм Инкорпорейтед Планируемая и автономная передача и подтверждение приема
US7660282B2 (en) * 2003-02-18 2010-02-09 Qualcomm Incorporated Congestion control in a wireless data network
US20040160922A1 (en) 2003-02-18 2004-08-19 Sanjiv Nanda Method and apparatus for controlling data rate of a reverse link in a communication system
US8081598B2 (en) 2003-02-18 2011-12-20 Qualcomm Incorporated Outer-loop power control for wireless communication systems
US8150407B2 (en) * 2003-02-18 2012-04-03 Qualcomm Incorporated System and method for scheduling transmissions in a wireless communication system
US7286846B2 (en) * 2003-02-18 2007-10-23 Qualcomm, Incorporated Systems and methods for performing outer loop power control in wireless communication systems
US8023950B2 (en) 2003-02-18 2011-09-20 Qualcomm Incorporated Systems and methods for using selectable frame durations in a wireless communication system
US8391249B2 (en) * 2003-02-18 2013-03-05 Qualcomm Incorporated Code division multiplexing commands on a code division multiplexed channel
UA89024C2 (ru) * 2003-02-18 2009-12-25 Квелкомм Инкорпорейтед Способ и устройство для управления скоростью передачи обратной линии (варианты)
US9661519B2 (en) 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US7218948B2 (en) 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
US9544860B2 (en) 2003-02-24 2017-01-10 Qualcomm Incorporated Pilot signals for use in multi-sector cells
US8811348B2 (en) 2003-02-24 2014-08-19 Qualcomm Incorporated Methods and apparatus for generating, communicating, and/or using information relating to self-noise
CN1757174B (zh) * 2003-03-05 2011-04-06 三星电子株式会社 移动通信***中控制反向业务速率的方法及装置
US8254358B2 (en) * 2003-03-06 2012-08-28 Ericsson Ab Communicating a broadcast message to change data rates of mobile stations
US8705588B2 (en) 2003-03-06 2014-04-22 Qualcomm Incorporated Systems and methods for using code space in spread-spectrum communications
US7142548B2 (en) * 2003-03-06 2006-11-28 Nortel Networks Limited Communicating in a reverse wireless link information relating to buffer status and data rate of a mobile station
US7215930B2 (en) 2003-03-06 2007-05-08 Qualcomm, Incorporated Method and apparatus for providing uplink signal-to-noise ratio (SNR) estimation in a wireless communication
US7551588B2 (en) * 2003-03-06 2009-06-23 Nortel Networks Limited Autonomous mode transmission from a mobile station
US7379863B2 (en) * 2003-04-09 2008-05-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and device for reducing scheduling delay in a digital communication system
KR101049103B1 (ko) * 2003-05-12 2011-07-14 엘지전자 주식회사 이동통신 시스템에서 데이터 레이트를 결정하는 방법
US8477592B2 (en) 2003-05-14 2013-07-02 Qualcomm Incorporated Interference and noise estimation in an OFDM system
US7158796B2 (en) * 2003-06-16 2007-01-02 Qualcomm Incorporated Apparatus, system, and method for autonomously managing reverse link communication resources in a distributed communication system
US20080147467A1 (en) * 2003-06-30 2008-06-19 Daum Andreas W Configuration Process Scheduling
US6970437B2 (en) 2003-07-15 2005-11-29 Qualcomm Incorporated Reverse link differentiated services for a multiflow communications system using autonomous allocation
US8000284B2 (en) * 2003-07-15 2011-08-16 Qualcomm Incorporated Cooperative autonomous and scheduled resource allocation for a distributed communication system
US7933235B2 (en) * 2003-07-15 2011-04-26 Qualcomm Incorporated Multiflow reverse link MAC for a communications system
US7565152B2 (en) * 2003-07-31 2009-07-21 Alcatel-Lucent Usa Inc. Method of controlling overload over the reverse link
US8489949B2 (en) 2003-08-05 2013-07-16 Qualcomm Incorporated Combining grant, acknowledgement, and rate control commands
US7126928B2 (en) * 2003-08-05 2006-10-24 Qualcomm Incorporated Grant, acknowledgement, and rate control active sets
US7590099B2 (en) * 2003-09-25 2009-09-15 Qualcomm Incorporated Managing traffic in communications system having dissimilar CDMA channels
GB0323246D0 (en) * 2003-10-03 2003-11-05 Fujitsu Ltd Virtually centralized uplink scheduling
US8483105B2 (en) 2003-10-15 2013-07-09 Qualcomm Incorporated High speed media access control
US9226308B2 (en) 2003-10-15 2015-12-29 Qualcomm Incorporated Method, apparatus, and system for medium access control
US8233462B2 (en) 2003-10-15 2012-07-31 Qualcomm Incorporated High speed media access control and direct link protocol
US8462817B2 (en) 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
KR101084466B1 (ko) * 2003-11-10 2011-11-21 에스티 에릭슨 에스에이 절전 모드로 동작하는 무선 장치에 서비스를 제공하기 위한 서비스 제공 방법 및 결정 장치와, 프로세서 및 컴퓨터 판독가능 매체
GB0326173D0 (en) * 2003-11-10 2003-12-17 Nokia Corp A method and a controlling a connection
US7466669B2 (en) * 2003-11-14 2008-12-16 Telefonaktiebolaget Lm Ericsson (Publ) Reverse link scheduler for CDMA networks
WO2005053329A1 (fr) * 2003-11-27 2005-06-09 Utstarcom (China) Co., Ltd. Procede pour attribution de ressources de canal sans fil et regulation de debit dans un systeme de communication amrc
US7215655B2 (en) 2004-01-09 2007-05-08 Interdigital Technology Corporation Transport format combination selection in a wireless transmit/receive unit
US8903440B2 (en) * 2004-01-29 2014-12-02 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
JP4012167B2 (ja) * 2004-03-31 2007-11-21 株式会社東芝 無線通信システム
US8259752B2 (en) 2004-05-07 2012-09-04 Interdigital Technology Corporation Medium access control layer architecture for supporting enhanced uplink
US7062228B2 (en) * 2004-05-10 2006-06-13 Harris Corporation Cellular communications system using baseband carrier injection and related methods
FI20045195A0 (fi) * 2004-05-27 2004-05-27 Nokia Corp Menetelmä ja järjestely nousevan siirtotien skeduloimiseksi
PL1779055T3 (pl) * 2004-07-15 2017-08-31 Cubic Corporation Ulepszenie punktu celowniczego w układach symulatorów szkoleniowych
KR20060006725A (ko) * 2004-07-16 2006-01-19 삼성전자주식회사 향상된 상향링크 전용채널을 지원하는 이동통신시스템에서자율전송을 위한 파라미터 결정 방법 및 장치
US7924770B2 (en) * 2004-08-06 2011-04-12 Nokia Corporation Method of controlling communication between two nodes in a communication system
KR101055730B1 (ko) * 2004-08-11 2011-08-11 엘지전자 주식회사 상향링크 전송 전력 스케줄링 방법
ES2327008T3 (es) * 2004-08-31 2009-10-22 Panasonic Corporation Control eficiente del rot durante transferencia blanda.
JP4447416B2 (ja) * 2004-09-22 2010-04-07 株式会社エヌ・ティ・ティ・ドコモ マルチバンド移動通信システムおよび送信機
US20060092881A1 (en) * 2004-10-14 2006-05-04 Rajiv Laroia Methods and apparatus for determining, communicating and using information which can be used for interference control purposes
CN101091324B (zh) 2004-10-14 2011-02-23 高通股份有限公司 确定、传送和使用可用于干扰控制的信息的方法和装置
US8503938B2 (en) 2004-10-14 2013-08-06 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information including loading factors which can be used for interference control purposes
FR2880231A1 (fr) * 2004-12-24 2006-06-30 France Telecom Procede et equipement d'allocation de ressources d'un reseau cellulaire de telecommunication pour terminaux mobiles
CN101103594B (zh) * 2005-01-11 2010-09-29 株式会社Ntt都科摩 传送速度控制方法、移动台及无线线路控制台
US7848298B2 (en) * 2005-03-08 2010-12-07 Qualcomm Incorporated De-coupling forward and reverse link assignment for multi-carrier wireless communication systems
KR20090108641A (ko) * 2005-03-22 2009-10-15 가부시키가이샤 엔.티.티.도코모 전송 속도 제어 방법, 무선 기지국 및 무선 네트워크 제어국
US7664466B2 (en) 2005-03-22 2010-02-16 Ntt Docomo, Inc. Transmission rate control method, transmission rate control system, and mobile station
US20060223447A1 (en) * 2005-03-31 2006-10-05 Ali Masoomzadeh-Fard Adaptive down bias to power changes for controlling random walk
DE602005011101D1 (de) * 2005-04-01 2009-01-02 Panasonic Corp Zeitliche Planung von Endgeräten in einem Funkkommunikationssystem
KR101084134B1 (ko) * 2005-05-03 2011-11-17 엘지전자 주식회사 이동통신 시스템에서, 제어 정보 전송 방법
US20060262719A1 (en) * 2005-05-18 2006-11-23 Binshi Cao Method of blank-and-burst signaling
US7760697B1 (en) * 2005-05-24 2010-07-20 L-3 Communications Corporation Fast and long range node discovery in spread spectrum networks
KR101230750B1 (ko) * 2005-06-04 2013-02-07 성균관대학교산학협력단 무선 랜 시스템에서 데이터 전송 장치 및 방법
US7782895B2 (en) * 2005-08-03 2010-08-24 Nokia Corporation Apparatus, and associated method, for allocating data for communication upon communication channels in a multiple input communication system
JP4684045B2 (ja) 2005-08-30 2011-05-18 株式会社エヌ・ティ・ティ・ドコモ 伝送制御方法、移動局、無線基地局及び無線回線制御局
US8600336B2 (en) 2005-09-12 2013-12-03 Qualcomm Incorporated Scheduling with reverse direction grant in wireless communication systems
US8989084B2 (en) 2005-10-14 2015-03-24 Qualcomm Incorporated Methods and apparatus for broadcasting loading information corresponding to neighboring base stations
US9191840B2 (en) 2005-10-14 2015-11-17 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information which can be used for interference control
KR100842609B1 (ko) * 2005-11-11 2008-07-01 삼성전자주식회사 무선 통신 시스템에서 혼합 다중 송/수신 장치 및 방법
US9125092B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus for reporting and/or using control information
US20070149132A1 (en) 2005-12-22 2007-06-28 Junyl Li Methods and apparatus related to selecting control channel reporting formats
US9338767B2 (en) 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
US9137072B2 (en) 2005-12-22 2015-09-15 Qualcomm Incorporated Methods and apparatus for communicating control information
US9473265B2 (en) 2005-12-22 2016-10-18 Qualcomm Incorporated Methods and apparatus for communicating information utilizing a plurality of dictionaries
US8437251B2 (en) 2005-12-22 2013-05-07 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US9451491B2 (en) 2005-12-22 2016-09-20 Qualcomm Incorporated Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system
US9119220B2 (en) 2005-12-22 2015-08-25 Qualcomm Incorporated Methods and apparatus for communicating backlog related information
US9148795B2 (en) 2005-12-22 2015-09-29 Qualcomm Incorporated Methods and apparatus for flexible reporting of control information
US8514771B2 (en) 2005-12-22 2013-08-20 Qualcomm Incorporated Methods and apparatus for communicating and/or using transmission power information
US9125093B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus related to custom control channel reporting formats
US9572179B2 (en) * 2005-12-22 2017-02-14 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US20070249287A1 (en) * 2005-12-22 2007-10-25 Arnab Das Methods and apparatus for selecting between a plurality of dictionaries
US8920343B2 (en) 2006-03-23 2014-12-30 Michael Edward Sabatino Apparatus for acquiring and processing of physiological auditory signals
US20070243882A1 (en) 2006-04-12 2007-10-18 Qualcomm Incorporated Method and apparatus for locating a wireless local area network associated with a wireless wide area network
US8700042B2 (en) * 2006-04-21 2014-04-15 Alcatel Lucent Method to control the effects of out-of-cell interference in a wireless cellular system using backhaul transmission of decoded data and formats
CA2654502C (en) 2006-06-06 2015-07-14 Crucell Holland B.V. Human binding molecules having killing activity against enterococci and uses thereof
EA031202B1 (ru) 2006-06-06 2018-11-30 Янссен Вэксинс Энд Превеншн Б.В. Антитело человека, обладающее фагоцитарной активностью против стафилококков, и его применение
CN101132224B (zh) * 2006-08-24 2011-08-10 中兴通讯股份有限公司 上行增强***中调度和非调度传输***及其信道资源配置方法
US9179366B2 (en) * 2006-08-31 2015-11-03 Intel Corporation Scheduling methods and apparatus based on adjusted channel capacity
US9420603B2 (en) * 2006-09-08 2016-08-16 Qualcomm Incorporated Recovery from resource mismatch in a wireless communication system
ES2656130T3 (es) * 2006-11-10 2018-02-23 Fujitsu Limited Sistema de comunicación inalámbrico y dispositivo terminal inalámbrico
US7852810B1 (en) 2007-01-03 2010-12-14 Sprint Spectrum L.P. Dynamic adjustment of forward-link frame-error-rate (FFER) target
US7813323B1 (en) 2007-06-13 2010-10-12 Sprint Spectrum L.P. Dynamic adjustment of reverse-link frame-error-rate (RFER) target based on reverse-link RF conditions
JP5232224B2 (ja) * 2007-06-20 2013-07-10 ノキア シーメンス ネットワークス オサケ ユキチュア パワーヘッドルームの報告方法
US8670394B2 (en) * 2007-08-14 2014-03-11 Qualcomm Incorporated Uplink requests
JP5113500B2 (ja) 2007-11-26 2013-01-09 株式会社エヌ・ティ・ティ・ドコモ 伝送速度制御方法及び無線基地局
US9084201B2 (en) * 2008-01-25 2015-07-14 Qualcomm Incorporated Power headroom management in wireless communication systems
US8055292B1 (en) * 2008-06-12 2011-11-08 Sprint Spectrum L.P. Method and system for power level adjustment of forward channels
US8107988B1 (en) 2008-07-25 2012-01-31 Sprint Spectrum L.P. Conducting power control based on reverse-link RF conditions
JP5287870B2 (ja) * 2008-12-24 2013-09-11 富士通株式会社 ネットワーク装置、通信装置、および通信制御方法
US8238861B2 (en) * 2009-01-26 2012-08-07 Qualcomm Incorporated Automatic gain control in a wireless communication network
JP5123434B2 (ja) * 2009-06-12 2013-01-23 シャープ株式会社 無線通信システム、基地局、移動局、基地局の制御プログラムおよび移動局の制御プログラム
US8477686B1 (en) 2009-09-10 2013-07-02 Sprint Spectrum L.P. Automatic increase of target frame error rate for duration based on call drop timer
US8811200B2 (en) 2009-09-22 2014-08-19 Qualcomm Incorporated Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems
US8290532B1 (en) 2010-04-19 2012-10-16 Sprint Spectrum L.P. Selectively conducting reverse-link power control and call admission control
US8537700B1 (en) 2010-04-19 2013-09-17 Sprint Spectrum L.P. Identifying and selectively controlling reverse-noise contribution on a per-access-terminal basis
US9813994B2 (en) * 2011-02-16 2017-11-07 Qualcomm, Incorporated Managing transmit power for better frequency re-use in TV white space
US9585025B2 (en) 2011-02-16 2017-02-28 Qualcomm Incorporated Managing transmit power for better frequency re-use in TV white space
US9301315B1 (en) * 2011-03-09 2016-03-29 Amdocs Software Systems Limited System, method, and computer program for transmitting network communications at a point in time automatically determined based on communication rates
US9504057B2 (en) * 2012-05-11 2016-11-22 Apple Inc. Methods and apparatus for in-device coexistence detection and mitigation
KR102053113B1 (ko) 2012-12-28 2020-01-08 에릭슨 엘지 주식회사 동적 스케쥴링 방법 및 장치와 그를 위한 이동통신 시스템
US9590716B2 (en) * 2013-04-30 2017-03-07 Intellectual Discovery Co., Ltd. Transmission, reception and system using multiple antennas
CN104349391B (zh) * 2013-07-30 2019-02-12 华为终端（东莞）有限公司 一种WiFi工作站点的调度处理方法和装置
US10110494B2 (en) 2016-09-02 2018-10-23 Facebook, Inc. Bandwidth allocation
ES2781972T3 (es) 2018-02-21 2020-09-09 Deutsche Telekom Ag Técnicas para el reordenamiento eficiente de paquetes de datos en escenarios de múltiples rutas
US10917856B2 (en) * 2018-09-07 2021-02-09 Parallel Wireless, Inc. Statistical projection for controlling BLER
DE102022124174A1 (de) 2022-09-21 2024-03-21 Bayerische Motoren Werke Aktiengesellschaft Computerprogramm, Vorrichtung und Verfahren zum Steuern einer Datenübertragungsrate mehrerer Teilnehmer in einem Kommunikationsnetzwerk

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996037081A1 (en) * 1995-05-17 1996-11-21 Roke Manor Research Limited Credit bandwidth allocator for a radio system

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3527329A1 (de) * 1985-07-31 1987-02-05 Philips Patentverwaltung Digitales funkuebertragungssystem mit variabler zeitschlitzdauer der zeitschlitze im zeitmultiplexrahmen
US5224120A (en) * 1990-12-05 1993-06-29 Interdigital Technology Corporation Dynamic capacity allocation CDMA spread spectrum communications
IT1270938B (it) * 1993-05-14 1997-05-16 Cselt Centro Studi Lab Telecom Procedimento per il controllo della trasmissione su uno stesso canale di flussi informativi a velocita' variabile in sistemi di comunicazione tra mezzi mobili, e sistema utilizzante tale procedimento
ZA946674B (en) * 1993-09-08 1995-05-02 Qualcomm Inc Method and apparatus for determining the transmission data rate in a multi-user communication system
US6088590A (en) * 1993-11-01 2000-07-11 Omnipoint Corporation Method and system for mobile controlled handoff and link maintenance in spread spectrum communication
FI97929C (fi) * 1994-02-25 1997-03-10 Nokia Telecommunications Oy Menetelmä eri prioriteetin omaavien puheluiden lähettämiseksi solukkoradioverkossa
US5442625A (en) * 1994-05-13 1995-08-15 At&T Ipm Corp Code division multiple access system providing variable data rate access to a user
US5537410A (en) * 1994-09-15 1996-07-16 Oki Telecom Subsequent frame variable data rate indication method
FI96558C (fi) * 1994-09-27 1996-07-10 Nokia Telecommunications Oy Menetelmä datasiirtoa varten TDMA-matkaviestinjärjestelmässä sekä menetelmän toteuttava matkaviestinjärjestelmä
US5592470A (en) * 1994-12-21 1997-01-07 At&T Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation
FI114178B (fi) * 1995-01-09 2004-08-31 Nokia Corp Radiokapasiteetin dynaaminen jakaminen TDMA-järjestelmässä
US5523571A (en) 1995-03-31 1996-06-04 Siemens Medical Systems, Inc. Versatile reconfigurable gantry for use in scintillation camera systems
US5619492A (en) * 1995-06-16 1997-04-08 Unisys Corporation CDMA communication system in which bit rates are dynamically allocated
US5734646A (en) * 1995-10-05 1998-03-31 Lucent Technologies Inc. Code division multiple access system providing load and interference based demand assignment service to users
US6111863A (en) * 1995-12-29 2000-08-29 Lsi Logic Corporation Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996037081A1 (en) * 1995-05-17 1996-11-21 Roke Manor Research Limited Credit bandwidth allocator for a radio system

Also Published As

Publication number Publication date
EP1713288A2 (en) 2006-10-18
KR20010006192A (ko) 2001-01-26
CN1141850C (zh) 2004-03-10
EP1713288A3 (en) 2007-01-03
DE69835423D1 (de) 2006-09-14
WO1998045966A2 (en) 1998-10-15
CN1263675A (zh) 2000-08-16
ZA982973B (en) 1998-10-13
EP0974237B1 (en) 2006-08-02
HK1025707A1 (en) 2000-11-17
JP2001519123A (ja) 2001-10-16
AR012394A1 (es) 2000-10-18
EP0974237A2 (en) 2000-01-26
DE69835423T2 (de) 2007-02-22
US5914950A (en) 1999-06-22
ATE335366T1 (de) 2006-08-15
EP1713288B1 (en) 2012-12-05
JP4201845B2 (ja) 2008-12-24
AU7246698A (en) 1998-10-30
WO1998045966A3 (en) 1999-01-07
TW391099B (en) 2000-05-21

Similar Documents

Publication Publication Date Title
KR100728999B1 (ko) 통신 네트워크에서 데이터 전송들을 스케줄링하는 방법 및 장치
KR100567949B1 (ko) 역방향 링크 레이트 스케줄링을 위한 방법 및 장치
EP1791374B1 (en) Communication system for forward link rate scheduling
US8396033B2 (en) Method and apparatus for forward link rate scheduling
JP4559008B2 (ja) 通信システムにおいて資源を割り振るためのシステム
US7519044B1 (en) Channel structure for communication systems
US20030123410A1 (en) Compensating forward link speed
KR20010031866A (ko) 가변 속도 통신 시스템에서 최적의 패킷 길이를 할당하는방법
MXPA98008424A (en) Method and apparatus for forward link rate scheduling

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

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

Effective date: 20070215

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170711

Year of fee payment: 11

EXPY Expiration of term