KR20050120803A - 허가 채널 스케줄링 방법에서 그리디 알고리즘의 적용에의한 ｇｃｈ-중단 방지 및 이에 상응하게 적응된 기지국,트랜시버 제어기 및 ｃｄｍａ 통신 네트워크 - Google Patents

허가 채널 스케줄링 방법에서 그리디 알고리즘의 적용에의한 ｇｃｈ-중단 방지 및 이에 상응하게 적응된 기지국,트랜시버 제어기 및 ｃｄｍａ 통신 네트워크 Download PDF

Info

Publication number
KR20050120803A
KR20050120803A KR1020057019601A KR20057019601A KR20050120803A KR 20050120803 A KR20050120803 A KR 20050120803A KR 1020057019601 A KR1020057019601 A KR 1020057019601A KR 20057019601 A KR20057019601 A KR 20057019601A KR 20050120803 A KR20050120803 A KR 20050120803A
Authority
KR
South Korea
Prior art keywords
grant
mobile stations
order
scheduled
mobile station
Prior art date
Application number
KR1020057019601A
Other languages
English (en)
Inventor
피터 갈
보리스 에스. 싸이바코브
Original Assignee
콸콤 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 콸콤 인코포레이티드 filed Critical 콸콤 인코포레이티드
Publication of KR20050120803A publication Critical patent/KR20050120803A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • 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
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation

Abstract

본 발명은 다수의 스케줄링된 이동국들에 허가 메세지들을 전송하기 위해 허가 채널들을 스케줄링하기 위한 방법 및 장치에 관한 것이다. 허가 채널들의 스케줄링은 각각의 이동국이 모니터하도록 적어도 하나의 허가 채널을 정적으로 할당하는 것과 다수의 스케줄링된 이동국들중 현재 이동국에 상기 현재 이동국에 의해 모니터된 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가 채널을 동적으로 할당하는 것을 포함한다(300). 만약 다수의 스케줄링된 이동국들에서 더 많은 이동국들이 처리되어야하는 경우에(302), 스케줄링은 다수의 스케줄링된 이동국들에서 다음 이동국으로 진행하고(304), 할당 프로세스가 반복된다. 또한, 모든 허가 채널이 이동국에 할당되지 않은 경우에(306), 다수의 스케줄링된 이동국의 순서가 재정렬되고(308) 할당 및 진행 프로세스들이 반복된다.

Description

허가 채널 스케줄링 방법에서 그리디 알고리즘의 적용에 의한 ＧＣＨ-중단 방지 및 이에 상응하게 적응된 기지국, 트랜시버 제어기 및 ＣＤＭＡ 통신 네트워크{AVOIDING GCH-OUTAGE BY APPLIANCE OF THE GREEDY ALGRITHM IN A GRANT CHANNEL SCHEDULING METHOD, AND CORRESPONDINGLY ADAPTED BASE STATION, TRANSCEIVER CONTROLLER AND CDMA COMMUNICATIONS NETWORK}
본 출원은 2003년 4월 15일에 제출된 "허가 채널 할당"이라는 명칭의 임시 출원 제60/463,414를 우선권으로 청구하며, 이는 본 출원의 양수인에게 양수되고 여기에서 참조로서 통합된다.
개시된 실시예들은 일반적으로 원격통신 네트워크들에 관한 것이며, 특히 상기 네트워크들내의 이동국들에 허가 채널들을 할당하기 위한 방법에 관한 것이다.
본 명세서에서 액세스 터미널이라 참조되는 고속 데이터 전송(HDR) 가입자국 또는 이동국(MS)은 이동가능하거나 고정될 수 있으며, 본 명세서에서 모뎀 풀 트랜시버들이라 참조되는 하나 또는 그이상의 HDR 기지국들(BS)과 통신할 수 있다. 액세스 터미널은 하나 또는 그이상의 모뎀 풀 트랜시버들을 통해 본 명세서에서 모뎀 풀 제어기라 참조되는 HDR 기지국 제어기에 데이터 패킷들을 전송 및 수신한다. 모뎀 풀 트랜시버들 및 모뎀 풀 제어기들은 액세스 네트워크라 불리는 네트워크의 일부들이다. 액세스 네트워크는 다수의 액세스 터미널들 사이에서 데이터 패킷들을 전송한다. 액세스 네트워크는 사업체 인트라넷 또는 인터넷과 같은 액세스 네트워크 이외의 추가의 네트워크들에 접속될 수 있고, 각각의 액세스 터미널 및 상기 외부 네트워크들 사이에서 데이터 패킷들을 전송할 수 있다. 하나 또는 그이상의 모뎀 풀 트랜시버들과의 활성 트래픽 접속을 형성한 액세스 터미널은 활성 액세스 터미널이라 불리며, 트래픽 상태내에 있는 것으로 간주된다. 하나 또는 그이상의 모뎀 풀 트랜시버들과의 활성 트래픽 채널 접속을 형성하는 프로세스내에서의 액세스 터미널은 접속 설정 상태내에 있는 것으로 간주된다. 액세스 터미널은 예를 들어 광섬유 또는 동축 케이블을 사용하여 무선 채널 또는 유선 채널을 통해 통신하는 임의의 데이터 디바이스가 될 수 있다. 액세스 터미널은 또한 PC 카드, 컴팩트 플래시, 외부 또는 내부 모뎀, 또는 무선 또는 유선 전화기를 포함하지만 이에 제한되지 않는 다수 형태의 디바이스들 중 임의의 하나가 될 수 있다. 액세스 터미널이 모뎀 풀 트랜시버로 호들을 전송하는 통신 링크는 역방향 링크라 불린다. 모뎀 풀 트랜시버가 액세스 터미널로 신호들을 전송하는 통신 링크는 순방향 링크라 불린다.
HDR 액세스 네트워크의 다양한 시스템 구성들에서, 기지국(BS)은 역방향 확장 보충 채널(R-ESCH) 허가들과 같은 이동국(MS)-특정 허가들을 수여하기 위해 개별 허가 채널들(GCH)을 사용할 수 있다. 상기 시스템 구성들에 따라, 개별 GCH는 단일 MS에 대한 정보만을 전달할 수 있다. 따라서, 만약 하나 이상의 MS가 특정 타임 슬롯 내에 동시에 스케줄링되어야 한다면, 하나 이상의 GCH가 사용되어야 한다. 사용된 허가 채널들의 개수는 동일한 타임 슬롯내에 동시에 스케줄링될 수 있는 이동국들의 개수에 의해 결정되며, 또한 공통 허가 채널의 존재에 의해 결정된다.
따라서, 이동국들이 허가들에 대하여 통지받도록 보장하기 위해, 각각의 이동국은 허가 채널들 중 개별 허가 채널마다 모니터할 수 있다. 상기 경우에, 타임 슬롯내에 스케줄링된 이동국들의 개수가 허가 채널들의 개수를 초과하지만 않는다면, 각각의 스케줄링된 이동국은 허가에 대하여 통지받을 수 있다. 그러나, 상기와 같은 모든 개별 허가 채널의 모니터를 위해 각각의 이동국이 상대적으로 다수의 병렬 코드 채널들을 모니터해야 하며, 이동국 프로세싱의 복잡도가 증가된다. 이동국들에서 필요한 프로세싱을 감소시키기 위해, 허가 채널들의 서브세트들이 각각의 이동국에 모니터를 위해 할당될 수 있다. 그러나, 각각의 이동국이 허가 채널들의 서브세트만을 모니터해야하는 것은 모든 스케줄링된 이동국이 허가에 대하여 통지받을 수 없는 경우가 존재할 수 있음을 의미한다. 상기 예상되는 성능의 손실은 GCH 통지의 실패를 포함하며, 이는 본 명세서에서 "GCH 중단"이라 참조되고, 할당된 서브세트들간의 충돌로 인해 발생된다.
상기와 같은 논의로부터 각각의 이동국에 대한 허가 채널들의 효율적인 통지로 인해 각각의 이동국이 모든 사용가능한 개별 허가 채널들보다 적은 채널들을 모니터해야하는 필요성이 인식되어야 한다. 본 발명은 상기와 같은 필요성을 해결한다.
도 1은 허가 채널들을 이동국에 할당하는 예시적인 구성을 도시한다.
도 2A, 2B 및 2C는 허가 메세지를 스케줄링된 이동국에 전달하기 위해 허가 채널이 선택 또는 할당되는 예시적인 "동적" 프로세스를 도시한다.
도 3은 상기 도 2A, 2B 및 2C에서 설명되는 예시적인 동적 선택 프로세스에 적용되는 "그리디(greedy)" 기술을 도시한다.
도 4는 상대적인 역방향 링크 효율과 관련하여 표현되는 예시적인 허가 채널 할당 성능의 도식적인 결과치들을 도시하며, 타임 슬롯당 스케줄링되는 이동국들의 개수는 {1, 2, ..., k}에 걸쳐 균일하게 분포된다.
도 5는 상대적인 역방향 링크 효율과 관련하여 표현되는 예시적인 허가 채널 할당 성능의 도식적인 결과치들을 도시하며, 타임 슬롯당 스케줄링되는 이동국들의 개수는 하기의 확률 분포에 따라 분포된다: P(0), P(1), ..., P(8) = {0.00860689, 0.0458367, 0.172538, 0.303443, 0.269816, 0.138511, 0.0490392, 0.014083, 0.00180144}.
도 6은 HDR 액세스 네트워크와 같은 CDMA 통신 시스템의 간략화된 블럭 다이어그램이다.
도 7은 1xEV-DV 액세스 네트워크와 같은 CDMA 통신 시스템의 간략화된 블럭 다이어그램이다.
본 명세서에 개시된 실시예들은 허가 채널들을 이동국들에 효율적으로 할당하여 각각의 이동국이 모든 사용가능한 개별 허가 채널들 보다 적은 채널들을 모니터할 수 있도록 한다. 허가 채널들의 이동국들로의 할당은 각각의 스케줄링된 이동국에 통지들을 전달하기 위해 허가 채널들을 선택한다.
일 양상에서, 허가 채널들은 다수의 스케줄링된 이동국들에 허가 메세지들을 전달하도록 스케줄링된다. 특히, 허가 채널들의 스케줄링은 다수의 스케줄링된 이동국들 중 현재의 이동국으로 현재의 이동국에 의해 모니터된 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가 채널을 동적으로 할당하는 것을 수반한다. 현재의 이동국을 스케줄링한 후에, 다수의 스케줄링된 이동국들에서 더 많은 이동국들이 처리되어야 하면, 스케줄링은 다수의 스케줄링된 이동국들에서 다음의 이동국으로 진행되며, 할당 프로세스가 반복된다. 또한, 모든 허가 채널들이 이동국에 할당되지 않으면, 다수의 스케줄링된 이동국들의 순서가 재정렬되며, 할당 및 진행 프로세스들이 반복된다.
또다른 양상에서, 허가 채널들을 이동국들로 스케줄링하는 것은 적어도 하나의 허가 채널을 모니터할 각각의 이동국에 정적으로 할당하는 것을 포함한다. 일 실시예에서, 정적 할당은 모든 사용가능한 허가 채널들이 할당될 때가지 제 1의 다수의 이동국들 중 각각의 이동국을 허가 채널들 중 하나의 채널에 순서대로 할당하는 것을 포함하며, 상기 제 1의 다수의 이동국들은 CDMA 통신 네트워크의 영역내에서 동작중인 이동국들의 전체 개수의 서브세트이다. 정적 할당은 제 1의 동일한 개수의 허가 채널들에 남아있는 이동국들을 순서대로 할당하는 것을 수반한다. 또다른 실시예에서, 정적 할당은 모니터된 허가 채널들로부터 허가 채널들의 세트를 랜덤하게 선택하여 각각의 이동국이 모니터하도록 할당하는 것을 수반한다.
또다른 양상에서, 기지국 및 다수의 이동국을 가지는 CDMA 통신 네트워크는 다수의 스케줄링된 이동국들에 허가 메세지들을 전달하는 허가 채널들을 스케줄링하도록 구성된 제어기를 가지는 기지국을 포함한다. 상기 제어기는 다수의 스케줄링된 이동국들 중 현재 이동국으로 현재 이동국에 의해 모니터된 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가채널을 할당하도록 동작하는 허가 채널 할당 모듈을 포함한다. 기지국은 또한 허가 메세지들을 처리 및 전개하도록 구성된 변조기를 포함한다. 기지국은 처리된 허가 메세지들을 조절하여 순방향 링크 신호를 발생하고, 상기 순방향 링크 신호를 허가 채널들을 통해 전송하도록 구성된 송신기 유니트를 더 포함한다.
본 발명의 다른 특징들 및 장점들은 하기의 실시예를 통해 더 상세히 설명될 것이다.
첨부된 도면과 관련하여 하기에서 설명되는 상세한 설명은 본 발명의 예시적인 실시예의 설명으로서 지정되지만, 본 발명이 실시될 수 있는 실시예들만을 설명하도록 지정된 것은 아니다. 본 설명의 전반에서 사용되는 용어 "예시적인"은 "예, 경우, 또는 도면으로 제공되는"을 의미하지만 다른 실시예들에서 바람직하거나 유리하게 해석되어서는 안된다. 상세한 설명은 본 발명의 명확한 이해를 제공하기 위해 특정 실시예들을 포함한다. 그러나, 본 발명은 상기 특정 실시예들 없이 실시될 수 있음이 당업자에게 인식될 것이다. 몇몇의 경우들에서, 공지된 구성들 및 디바이스들은 본 발명의 개념들을 모호하게 하는 것을 방지하기 위해 블럭 다이어그램 형태로 도면들에 도시된다. 도면들에서, 동일한 참조 번호들은 동일한 구성들과 관련된다.
전술된 것과 같이, 각각의 이동국이 모니터하기 위해 허가 채널들의 서브세트가 할당될 때, 모든 스케줄링된 이동국이 허가에 대하여 통지받을 수 있는 것은 아니다. 할당된 서브셋들 사이의 충돌들로 인한 상기 예상된 성능 손실(즉, "GCH 중단")은 바람직하지 못하다. 여기에 설명된 것과 같이, 상기 "GCH 중단"으로 인해 예상되는 성능 손실은 각각의 이동국이 둘 또는 그이상의 허가 채널들을 모니터할 수 있다면 상당한 것은 아닌 것으로 보여질 수 있다. 또한, 각각의 이동국이 모니터하도록 허가 채널들을 효율적으로 할당하고, 각각의 스케줄링된 이동국에 통지를 전달하기 위해 허가 채널을(할당된 허가 채널들로부터) 효율적으로 선택함으로써, 예상되는 성능 손실이 더 추가로 감소될 수 있다.
하기의 설명들에서, 이동국이 모니터하도록 허가 채널들을 할당하는 것은 상기 할당이 일반적으로 이동국의 초기화 또는 유사한 초기화 기간에서 수행되기 때문에 "정적" 할당이라 참조된다. 정적으로 할당된 허가 채널들로부터의 허가 채널의 선택은 상기 선택이 매 타임 슬롯에서 반복될 수 있고, 서로다른 허가 채널을 선택할 수 있기 때문에 "동적" 할당이라 참조된다.
도 1은 CDMA 시스템에서 이동국들에 허가 채널들을 할당하는 예시적인 구성을 도시한다. 예시적인 구성은 4개의 개별 허가 채널들 GCH1, GCH2, GCH3 및 GCH4과 7개의 이동국들 MS1, MS2, MS3, MS4, MS5, MS6 및 MS7을 포함한다. 각각의 이동국은 허가의 통지를 수신하기 위해 두개의 허가 채널들을 정확히 모니터한다. GCH1 내지 GCH4를 위한 허가 통지들은 모두 기지국으로부터 제공된다. 도시된 구성에서, 제 1 이동국 MS1은 허가 채널들 GCH2 및 GCH4을 모니터하고, 이동국 MS2은 허가 채널들 GCH3 및 GCH4을 모니터하고, 이동국 MS3은 허가 채널들 GCH3 및 GCH4을 모니터하고, 이동국 MS4은 허가 채널들 GCH1 및 GCH2을 모니터하고, 이동국 MS5은 허가 채널들 GCH2 및 GCH4을 모니터하고, 이동국 MS6은 허가 채널들 GCH1 및 GCH4을 모니터하고, MS7은 허가 채널들 GCH1 및 GCH3을 모니터한다. 도 1에서, 각각의 이동국에 의해 모니터된 허가 채널들은 이동국으로부터 기지국에 의해 모니터된 허가 채널들로 연장하는 연결선들에 의해 표시된다.
도 1의 예시적인 구성에서, 기지국은 이동국 MS1에 대한 허가들을 허가 채널 GCH4을 통해 전송하고, 이동국 MS2에 대한 허가들을 허가 채널 GCH3을 통해 전송하고, 이동국 MS5에 대한 허가들을 허가 채널 GCH2을 통해 전송함으로써 특정 타임 슬롯내에 이동국들 MS1, MS2, 및 MS5을 스케줄링할 수 있다. 상기 스케줄 맵핑에 해당하는 연결선들은 도 1에 점선들로 도시된다. 기지국이 3개의 이동국들의 각각에 대하여 허가 채널을 할당할 수 있기 때문에, 상기 스케줄 맵핑에서 어떠한 GCH 중단도 발생하지 않는다. 그러나, 기지국이 동일한 타임 슬롯 내에서 이동국 MS3을 스케줄링하였다면, 4개의 스케줄링된 이동국들 MS1, MS2, MS3 및 MS5의 각각에 대하여 허가 채널을 할당할 수 있는 예시적인 구성에 대하여 맵핑이 발생하지 않기 때문에 GCH 중단이 발생한다. 즉, 도 1의 구성에서, 단 3개의 허가 채널들 GCH2, GCH3, 및 GCH4은 4개의 이동국들 MS1, MS2, MS3 및 MS5 사이에서 모니터된다. 따라서, 상기 제안된 스케줄 맵핑에서, 허가 채널들의 이동국들로의 덜 효율적인 할당으로 인해 GCH 중단이 발생한다.
각각의 이동국이 모니터하도록 허가 채널들을 효율적으로 할당하고 각각의 스케줄링된 이동국에 통지를 전달하기 위한 허가 채널을 선택하는 전술된 장점을 인식하여, 본 개시물은 상기 할당들 및 선택들의 예시적인 실시예를 설명한다. 특히, "동적" 및 "정적" 할당들에 대한 기술들이 하기에서 상세히 설명된다. 그러나, 시스템 자원의 제한들로 인해 허가 채널들의 "효율적인" 할당이 때때로 "GCH" 중단을 야기할 수 있음이 인식되어야 한다.
도 2A, 2B 및 2C는 허가 채널이 스케줄링된 이동국에 허가 메세지를 전달하기 위해 선택되거나 할당되는 예시적인 "동적" 프로세스를 도시한다. 예시적인 "동적" 선택 프로세스에서, 다수의 허가 채널들은 개별 허가 채널들의 전체 개수 미만이며, "정적" 할당 프로세스에서 각각의 이동국이 모니터하도록 할당되는 것으로 가정된다. 정적 할당 프로세스에 관한 가정들은 하기에서 더 상세히 설명된다.
k가 개별 허가 채널들의 전체 개수라고 하자. 상기 개수 k는 동시에 스케줄링될 수 있는 이동국들의 최대 개수이다. 일반적으로, k는 2 내지 8 사이의 값이다. 또한, l은 각각의 이동국이 모니터하도록 할당된 허가 채널들의 개수라고 하자.
일 실시예에서, r개의 이동국들의 세트는 각각의 타임 슬롯(예를 들면, 5 밀리초 주기)내에 스케줄링되며, 상기 r은 타임 슬롯에 따라 달라질 수 있다. 이동국들의 세트의 크기 r는 {1, 2, ..., k}에 걸쳐 균일하게 분포되는 것으로 가정될 수 있거나(즉, P(r)=1/k, r=1,...,k) 하기의 확률 분포에 따라 분포되는 것으로 가정될 수 있다: P(r=0), P(r=1), ..., P(r=8) = {0.00860689, 0.0458367, 0.172538, 0.303443, 0.269816, 0.138511, 0.0490392, 0.014083, 0.00180144}. 후자의 확률 분포는 개별 역방향 링크 시스템 레벨 시뮬레이션 결과치들에 기초하며, 상기 결과치들은 섹터내의 10개의 전체 버퍼 FTP 사용자들을 가정함으로써 획득된다. 또한, 허가 채널들 중 랜덤하게 선택된 세트{GCH1, GCH2, ..., GCHl}는 각각의 이동국이 모니터하도록 할당된다.
다양한 실시예들 및 시스템 구성들에서, 이동국에 의해 모니터될 허가 채널들의 할당은 기지국에 의해 관리되거나 해싱될 수 있으며, 상기 허가 채널들은 미리결정된 기술에 기초하여 의사-랜덤하게 할당된다.
전술된 것과 같이, 각각의 이동국이 전체 개수의 개별 허가 채널들(즉, l<k)보다 적은 수의 허가 채널들을 모니터할 때, 기지국이 각 타임 슬롯내에 허가 채널을 특정 이동국으로 효율적으로 할당하는 것은 바람직하다. 상기 "동적" 할당은 허가 채널(r'로 표시된)에 성공적으로 할당될 수 있는 스케줄링된 이동국들의 개수가 최대인 해답을 탐색함으로써 수행될 수 있다.
다양한 실시예들에서, "동적" 할당은 모두 l'의 가능한 할당들을 검사함으로써 과도한 탐색(an exhaustive search)을 사용할 수 있다. 상기 탐색은 R'=R인 할당이 발견되면 미리 종료될 수 있다. 예를 들어, l=3이고 k=r=8이면, 최악의 경우의 과도한 탐색의 길이는 38=6561이 될 것이다.
과도한 탐색을 수행하는 또다른 방법은 귀납적인 방법(a recursive method)을 사용하는 것이다. 상기 방법에서, 탐색은 연속적인 시도들로 수행된다. 각각의 시도에서, l의 모니터된 허가 채널들의 리스트로부터 제 1의 사용가능한 허가 채널이 각각의 이동국에 할당된다. 상기 할당은 이동국들의 리스트 또는 순서에 따라 r의 이동국들에 대하여 순차적으로 수행된다. 모든 모니터된 허가 채널들이 상기 기술에 의해 다른 이동국들로 미리 할당되었기 때문에 이동국이 허가 채널에 할당될 수 없을 때, 상기 기술은 적어도 하나의 모니터되지만 아직 할당되지 허가 채널을 가지는 이동국이 발견될 때까지 다시 트래킹된다(즉, 이동국의 순서를 반대 방향으로 다시 추적한다). 상기 이동국에 대한 할당은 다음의 사용가능한 모니터된 허가 채널로 스위칭된다. 할당 프로세스는 남아있는 이동국(들)에 대하여 다시 시도된다(즉, 기술은 연속적으로 이동국의 순서를 원래의 방향으로 추적한다). 상기와 같은 순방향-역방향 탐색은 r'=r을 제공하는 할당이 발견될 때까지 또는 모든 확률들이 소모될 때까지 계속된다. 상기와 같은 귀납적인 방법은 일반적으로 lr의 연산들 미만의 횟수에서 종료되지만, 상기 회수는 다수의 실제 구현들에 대해서는 너무 긴 것으로 고려될 수 있다.
다른 실시예들에서, "동적" 할당은 상대적으로 짧은 탐색(때때로 "그리디(greedy)" 기술이라 참조됨)을 사용할 수 있다. 상기 짧은 탐색에서, l의 모니터된 허가 채널들의 리스트로부터 제 1의 사용가능한 허가 채널은 각각의 이동국에 할당된다. 할당은 이동국들의 리스트 또는 순서에 따라 r의 이동국들에 대하여 순차적으로 수행된다. 따라서, 상기 할당은 허가 채널들을 이동국들에 l x r회 할당하는 것을 시도하여 이동국들의 리스트 및/또는 각각의 이동국에 대하여 모니터된 허가 채널들의 리스트가 회전되거나 상기 시도들 사이에서 재정렬되도록 할 것이다. l=3이고 k=r=8인 예에서, 최악의 시나리오에서 검사에 3x8=24의 할당들이 제공되며, 이는 최악의 경우 소모되는 탐색의 38=6561보다 상당히 적은 횟수이다.
도 2A, 2B, 및 2C에서 설명된 예시적인 동적 선택 프로세스에서, 8개의 허가 채널들(k=8), GCH1 내지 GCH8이 제공되며, 각각의 이동국은 3개의 허가 채널(l=3)을 모니터한다. 또한, 기지국은 특정 타임 슬롯에서 8개의 이동국들(r=8)을 스케줄링한다. 기지국의 동작 영역내에서 동작하는 10개의 이동국들, MS1 내지 MS10이 제공된다.
도 2A는 각각의 이동국에 대하여 모니터될 허가 채널들의 "정적" 할당을 도시한다. 예를 들어, 이동국 MS1이 허가 채널들 GCH1, GCH2 및 GCH3을 모니터하도록 할당되고, 이동국 MS2이 허가 채널들 GCH4, GCH5, 및 GCH6을 모니터하도록 할당된다. 모니터를 위한 허가 채널들의 할당은 다른 이동국들 MS3 내지 MS10에 대하여 요약된다.
도 2B는 특정 타임 슬롯에서 허가에 대하여 통지되도록 스케줄링된 이동국들에 대하여 가능한 할당들의 다수의 시퀀스를 도시한다. 예를 들어, R0는 제 1 시퀀스이고, R1은 제 2 시퀀스이며, 그밖에도 이와 같다. 따라서, 도 2B의 예시적인 타임 슬롯에 대한 제 1의 가능한 시퀀스 또는 반복에서, 이동국들 MS2, MS3, MS4, MS6, MS7, MS8, MS9 및 MS10은 먼저 도 2B의 R0 로우에 도시된 것과 같이 스케줄링된다. MS2, MS3, ..., MS10의 초기 할당 순서는 상기와 같은 예의 목적을 위해 선택된 임시 디폴트 순서임이 인식되어야 한다. 다른 초기 할당 순서들은 시스템 요구조건들 또는 설계 우선순위들에 따라 사용될 수 있다. 상기 예에서, 이동국들 MS1 및 MS5는 스케줄링되지 않는다. 이동국들 및 허가 채널들에 대하여 제 2의 가능한 할당 시퀀스는 시퀀스 MS3, MS4, MS6, MS7, MS8, MS9, MS10 및 MS2를 포함하는 것과 같은 도 2B의 R1 로우에 도시된다. 다시, MS1 및 MS5는 스케줄링되지 않는다.
도 2C는 전술된 "그리디" 기술을 사용하는 "동적" 할당 프로세스를 도시한다. 예를 들어, 도 2A에 요약된 이동국들로의 허가 채널들의 할당 및 도 2B에 도시된 것과 같은 타임 슬롯에 스케줄링된 이동국들(R0)의 리스트를 사용할 때, 기지국은 이동국을 각각의 허가 채널 GCH1 내지 GCH8에 할당하는 것을 시도한다. 도 2B의 리스트 R0를 사용하는 제 1 할당 시도는 R0라는 명칭의 도 2C의 컬럼에 도시된다.
"그리디" 기술에 따라, 스케줄링될 제 1 이동국 MS2(도 2B에 로우 R0를 도시)는 MS2가 모니터하고 있는 제 1 허가 채널에 할당된다. 도 2A는 MS2가 허가 채널들 GCH4, GCH5 및 GCH6를 모니터하고 있는 것을 표시하기 때문에, 이동국 MS2은 상기 허가 채널들 중 제 1 허가 채널 GCH4에 할당된다. 스케줄링될 제 2 이동국 MS3은 허가 채널들 GCH1, GCH7, 및 GCH8을 모니터한다. 따라서, 이동국 MS3은 GVH1이 아직 할당되지 않았기 때문에 허가 채널 GCH에 할당된다. 스케줄링될 제 3 이동국 MS4은 허가 채널 GCH2에 할당된다. 따라서, 이동국 MS4은 허가 채널 GCH2에 할당된다. 다른 이동국들을 유사한 프로세스들로 할당함으로써, 이동국들의 허가 채널들로의 할당은 RO라는 명칭의 도 2C의 컬럼에 도시된 것과 같은 결과치를 갖는다. 상기 결과치는 이동국들의 제 1 시퀀스 R0를 사용하는 허가 채널들로의 이동국들의 할당을 표시한다. 따라서, 도 2C의 결과치는 이동국 MS3이 허가 채널 GCH1로 할당되고, 이동국 MS4이 허가 채널 GCH2로 할당되고, 이동국 MS7이 허가 채널 GCH3로 할당되고, 이동국 MS2이 허가 채널 GCH4로 할당괴고, 이동국 MS10이 허가 채널 GCH5로 할당되고, 이동국 MS8이 허가 채널 GCH6로 할당되고, 이동국 MS6이 허가 채널 GCH8로 할당되는 것을 표시한다. 그러나, 상기 결과치는 또한 이동국 MS9이 상기 타임 슬롯내에 스케줄링될 수 없다고 표시하며, 이는 모든 사용가능한 허가 채널들이 이미 할당되었기 때문이고, 이는 "GCH 중단"이라 표시된다.
도 2B를 다시 참조하여, R0 시퀀스내에 스케줄링된 이동국들은 1만큼 회전되어 다음 할당 시퀀스 R1를 생성한다. 도 2B의 R1 로우는 스케줄링된 이동국들의 시퀀스 MS3, MS4, MS6, MS7, MS8, MS9, MS10 및 MS2를 도시한다. 상기 시퀀스에 "그리디" 기술을 적용하여, R1에서 스케줄링될 제 1 이동국 MS3은 MS3이 모니터하고 있는 제 1 허가 채널 GCH1에 할당된다(도 2A 도시). 다른 이동국을 유사한 프로세스들로 할당함으로써, 이동국들의 허가 채널들로의 할당은 도 2C의 R1 컬럼에 도시된 것과 같은 결과치를 갖는다. 따라서, 상기 결과치는 이동국 MS3이 허가 채널 GCH1에 할당되고, 이동국 MS4이 허가 채널 GCH2에 할당되고, 이동국 MS7이 허가 채널 GCH3에 할당되고, 이동국 MS10이 허가 채널 GCH4에 할당되고, 이동국 MS2이 허가 채널 GCH5에 할당되고, 이동국 MS8이 허가 채널 GCH6에 할당되고, 이동국 MS6이 허가 채널 GCH8에 할당되는 것을 표시한다. 그러나, 상기 결과치는 또한, 이동국 MS9은 상기 타임 슬롯내에 스케줄링될 수 없음을 표시하며, 이는 "GCH 중단"이라 표시된다.
전술된 스케줄링된 이동국들의 회전을 위한 시퀀스는 허가 채널(r')에 성공적으로 할당될 수 있는 스케줄링된 이동국들의 개수가 최대이거나, r'이 스케줄링된 이동국들의 전체 개수와 동일할(r'=r) 때까지 반복될 수 있다. r'=r일 때, "GCH 중단"은 존재하지 않는다.
역방향 링크 효율에서 GCH 중단으로 인한 손실은 하기와 같이 추정될 수 있다. r이 특정 타임 슬롯내에 스케줄링되는 이동국들의 전체 개수라 하자. r의 이동국들 이외에 단지 r'의 이동국들이 허가 채널들을 사용하여 통지될 수 있다고 가정하자. 그후에, 남아있는 r-r'의 이동국들은 GCH 중단된다. 상기 타임 슬롯에서의 효율은 로 계산될 수 있다. 상기 효율값은 GCH로 인한 손실이 하기의 방법들 중 임의의 방법 또는 모든 방법들에 의해 감소될 수 있기 때문에 보존된다. 예를 들어, 만약 GCH 중단으로 인해 통지될 수 없는 이동국들이 존재하는 경우에, 미결정의 요청들을 가지는 다른 이동국들은 동일한 타임 슬롯내에 스케줄링될 수 있다. GCH 중단으로 인해 통지될 수 없는 r-r'의 이동국들은 더 낮은 우선순위의 사용자들(스케줄링된 사용자들 사이에서)로부터 선택될 수 있다. GCH 중단으로 인해 통지될 수 없는 r-r'의이동국들은 공통의 허가 채널들을 통해 스케줄링될 수 있다.
도 2B를 다시 참조하여, 로우 R4에 도시된 시퀀스를 생성하도록 회전되는 스케줄링된 이동국들의 시퀀스를 고려하자. 도 2B의 로우 R4는 스케줄링된 이동국들의 시퀀스 MS7, MS8, MS9, MS10, MS2, MS3, MS4 및 MS6를 도시한다. 상기 시퀀스에 "그리디" 기술을 적용하여, 상기 시퀀스내에 스케줄링될 제 1 이동국 MS7은 MS7이 모니터중인 제 1 허가 채널 GCH3에 할당된다. 다른 이동국들을 유사한 프로세스들로 할당함으로써, 이동국들의 허가 채널들로의 할당은 R4라는 명칭의 도 2C의 컬럼에 도시된 것과 같은 결과치를 가질 수 있다. 그러므로, 상기 결과치들은 이동국 MS9이 허가 채널 GCH1로 할당되고, 이동국 MS4이 허가 채널 GCH2로 할당되고, 이동국 MS7이 허가 채널 GCH3로 할당되고, 이동국 MS10이 허가 채널 GCH4로 할당되고, 이동국 MS2이 허가 채널 GCH5로 할당되고, 이동국 MS8이 허가 채널 GCH6로 할당되고, 이동국 MS3이 허가 채널 GCH7로 할당되고, 이동국 MS6이 허가 채널 GCH8로 할당되는 것을 표시한다. 따라서, 8개의 스케줄링된 이동국들의 각각은 하나의 허가 채널에 할당되며, 이는 도 2C에 도시된 것과 같이 "GCH 중단"이 존재하지 않는 결과를 갖는다.
도 2A, 2B 및 2C에 도시된 것과 같이 예시적인 동적 선택 프로세스에 적용된 "그리디" 기술은 도 3에 요약된다. 상기 기술은 특정 타임 슬롯에 대하여 스케줄링된 이동국들의 다수의 시퀀스들을 통한 배열을 포함한다. 일 실시예에서, 현재의 이동국에 의해 모니터된 허가 채널들의 리스트로부터 제 1 의 사용가능한(할당되지 않은) 허가 채널은 현재의 이동국에 할당된다(박스 300에 도시). 또다른 실시예에서, 허가 채널들의 리스트로부터 임의의 할당되지 않은 허가 채널이 현재의 이동국에 할당된다.
만약 스케줄링된 이동국들의 시퀀스에서 처리할 더이상의 이동국들이 존재하는 것으로 결정되면(박스 302에서 "예"), 프로세싱은 스케줄링된 이동국들의 시퀀스에서 다음 이동국으로 진행하고(박스 304), 박스 300에 도시된 프로세스를 반복한다. 허가 채널이 할당되면, 허가 채널은 모든 사용가능한 허가 채널들의 리스트로부터 삭제된다. 이와 달리, 만약 스케줄링된 이동국들의 시퀀스에서 처리할 이동국들이 존재하지 않는 것으로 결정되면(박스 302에서 "아니오"), 모든 허가 채널이 하나의 이동국에 할당되는 지에 대한 결정이 수행된다(박스 306). 상기 결정이 "예"이면, 허가 채널들을 스케줄링하는데 GCH 중단이 존재하지 않음을 나타내는 반면, 상기 결정이 "아니오"이면, GCH 중단이 존재하고, 새로운 할당이 시도되어야함을 나타낸다. 따라서, 만약 GCH 중단이 검출되면(박스 306), 스케줄링된 이동국들의 시퀀스 및/또는 각각의 이동국에 대하여 모니터된 허가 채널들의 리스트의 시퀀스가 재정렬된다(박스 308). 일 실시예에서, 스케줄링된 이동국들 및/또는 모니터된 허가 채널들의 시퀀스는 이동국들의 시퀀스가 도 2B에 도시된 것과 같이 회전되도록 재정렬된다. 예를 들어, 도 2B에서, 시퀀스 R1는 시퀀스 R0의 회전된 버전이다. 또다른 실시예에서, 스케줄링된 이동국들 및/또는 모니터된 허가 채널들의 리스트의 시퀀스는 새로운 시퀀스가 이전의 시퀀스들과 상이한 임의의 방식으로 재정렬된다.
만약 GCH 중단이 검출되면(박스 306), 스케줄링된 이동국들 및/또는 모니터된 허가 채널들의 리스트의 시퀀스의 재정렬 이후에 박스 300 및 304에 설명된 절차들이 반복된다. 만약 GCH 중단이 시퀀스의 재정렬이 모두 수행되고 더이상 이전에 할당된 시퀀스가 제공되지 않을 때까지 지속되면, 이동국은 상기 타임 슬롯에서 허가에 대하여 통지받을 수 없다. 상기 경우에, 기지국은 다음 타임 슬롯이 다시 GCH 중단에 의해 영향받는 이동국을 스케줄링하는 것을 시도할 때까지 대기할 수 있다.
도 4 및 도 5는 각각의 이동국에 의해 모니터되는 서로다른 개수의 허가 채널들(l)에 대한 상대적인 역방향 링크 효율과 관련하여 표현되는 예시적인 허가 채널 할당 성능의 시뮬레이션 결과치들을 도시한다. 1.0의 상대적인 역방향 링크 효율은 GCH 중단이 결코 발생되지 않는 경우에 획득될 것이다. 각각의 도면은 서로다른 전체 개수의 사용가능한 허가 채널들(k)을 표시하는 7개의 곡선들을 포함한다. 도 4는 타임 슬롯당 스케줄링된 이동국들의 개수가 {1, 2, ..., k}에 걸쳐서 균일하게 분포되며, 즉, P(r)=1/k이고, r=1,..., k라고 가정할 때의 역방향 링크 효율을 도시한다. 도 5는 타임 슬롯당 스케줄링된 이동국들의 개수가 하기의 확률 분포에 따라 분포되는 것으로 가정할 때의 역방향 링크 효율을 도시한다: P(r=0), P(r=1), ..., P(r=8) = {0.00860689, 0.0458367, 0.172538, 0.303443, 0.269816, 0.138511, 0.0490392, 0.014083, 0.00180144}.
도 4 및 도 5에 도시된 상대적인 효율값들이 각각의 곡선에 대하여 정규화되기 때문에, 효율값 비교들은 상기 곡선들 사이에서 수행될 수 없다. 즉, 곡선들은 서로다른 k값들에 상응하는 경우들 사이에서의 성능 차이를 간파하지 못한다. 그러나, 상기 커브들은 임의의 주어진 k에 대한 서로다른 l값들에 상응하는 경우들 사이에서의 성능 차이는 간파할 수 있다. 도 4 및 도 5에 도시된 역방향 링크 효율 손실을 계산하는데 보수적인 가정들이 사용되었음이 이해되어야 한다. 따라서, 여기에 도시된 결과치들은 더 낮은 성능 범위를 가지는 것으로 간주되어야 한다.
도 4 및 도 5에 도시된 시뮬레이션 결과치들은 두개의 허가 채널들(즉, l=2)을 모니터하는 각각의 이동국들에 대하여, 효율의 약 3% 내지 5% 손실이 존재하는(즉, 상대적인 효율은 약 95% 내지 97%임) 것을 표시한다. 각각의 이동국이 적어도 3개의 허가 채널들을 모니터할 때(즉, l≥3), 효율 손실은 적은 것으로 도시된다. 따라서, 결과치들은 각각의 이동국들이 둘 또는 3개의 개별 허가 채널을 모니터함으로써 역방향 링크 성능이 각각의 이동국이 모든 허가 채널들을 모니터함으로써 달성되는 성능에 접근하는 것으로 예상될 수 있음을 도시한다. 랜덤하게 선택된 할당에 대하여, 임의의 경우들에서, 더 적절한 성능 측정치는 할당이 특정 기준 값이상의 주어진 레벨보다 적거나 동일한 GCH 중단 회수를 제공하는 확률인 것이 이해되어야 한다.
허가 채널 할당들에 대한 상기 결과치들에 기초하여, 하기의 가정들은 cdma2000 역방향 링크의 적절한 성능을 보장할 것이다. 이동국은 적어도 두개의 개별 허가 채널들을 동시에 모니터하는 능력을 가지는 것으로 가정된다. 또한, 기지국은 확장된 채널 할당 메세지들(ECAM) 및 범용 핸드오프 지시 메세지들(UHDM)과 같은 계층 3(L3) 메세지들에서 이동국에 GCH 할당 파라미터들을 시그널링하는 능력을 갖는 것으로 가정된다. cdma2000 역방향 링크는 2003년 2월 17일에 3GPP2의 표준 결정 위원회에 제안된 "cdma2000 역방향 링크 제안 Rev.D"라는 명칭의 문서 번호 C30-20030217-011에 개시된다.
GCH 중단으로 인해 예상되는 성능 손실을 나타내는 시뮬레이션 결과치들이 전술되었다. 그러나, 상기 결과치들은 각각의 이동국이 그에 할당된 허가 채널들 중 랜덤하게 선택된 세트를 가진다는 가정하의 시뮬레이션에 의해 획득되었다(즉, "정적" 할당). 다양한 실시예들이 하기에 설명되며, 랜덤하지 않은 허가 채널들의 세트를 사용한다. 각각의 이동국에 대하여 명백하게 할당된 허가 채널들의 세트를 사용하는 것은 랜덤한 세트를 사용하는 것 보다 더 나은 성능을 제공하는 것으로 도시될 수 있다. 또한, 각각의 타임 슬롯에 스케줄링된 이동국들의 세트의 크기의 균일한 확률 분포에 대하여(즉, {1, 2, ..., k}에 걸쳐서 균일하게 분포된), 랜덤하지 않은 허가 채널들의 세트를 사용하는 역방향 링크 효율은 실질적으로 최적인 것으로 도시될 수 있다. 즉, 허가 채널들의 세트들을 이동국들에 랜덤하지 않게 할당하기 위해 하기에서 설명되는 기술은 최대 역방향 링크 효율을 제공한다.
이동국들의 전체 개수(n)가 10이고(즉, n=10), 각각의 이동국이 모니터하기 위해 할당된 허가 채널들의 개수(l)는 1이며(즉, l=1), 동시에 스케줄될 수 있는 허가 채널들의 개수(k)가 8이라고 하자(즉, k=8). 이동국들은 MS1 내지 MS10으로 지정되고, 허가 채널들은 GCH1 내지 GCH8로 지정된다. 또한, 각 타임 슬롯 내에 스케줄링된 이동국들의 세트의 크기가 균일하게 분포된다고 가정하자. 그후에, 최대 효율을 제공하는 실질적으로 최적의 할당에 대하여, 효율은 다음보다 작지 않다:
상기
및
P(r)은 특정 타임 슬롯내에 스케줄링된 이동국들의 세트에 대한 세트 크기의 확률 분포이다.
랜덤하지 않은 "정적" 할당의 예시적인 실시예에서, 다수의 가정들은 전술된 것과 같이 수행되며, 각각의 타임 슬롯내에 스케줄링된 이동국들의 세트의 크기가 P(r)=1/k, r=1,..., k와 같이 균일하게 분포된다는 가정을 포함한다. 상기 예시적인 실시예에서, 최대 역방향 링크는 각각 허가 채널들 GCH1, GCH2, GCH3, GCH4, GCH4, GCH5, GCH6, GCH7, GCH8, GCH1 및 GCH2을 스케줄링된 이동국들 MS1, MS2, MS3, MS4, MS5, MS6, MS7, MS8, MS9, 및 MS10에 할당함으로써 달성될 수 있다.
최대 역방향 링크 효율이 전술된 것과 같이 허가 채널들을 스케줄링된 이동국들에 할당함으로써 달성될 수 있음을 검증 및 증명하기 위해, 다음과 같이 고려한다. n=10의 이동국들, k=8의 스케줄링된 허가 채널들 및 각각의 이동국이 모니터하도록 할당된 l=1의 허가 채널들에 대하여, 번호 1의 허가 채널(a-번호 1이라 참조됨)은 이동국들 MS1 및 MS9에 할당되고, a-번호 2는 이동국들 MS2 및 MS10에 할당된다. 또한, 허가 채널 a-번호 i(상기 i=3,4,5,6,7,8)는 이동국 MSi에 할당된다.
r의 서로다른 이동국들의 조합은 정의에 의해 동일한 a-번호들을 가지는 이동국들을 포함하는 경우에 GCH 중단을 발생한다. 조합의 관점에서, 순서가 결정되지 않은 조합들이 여기에서 고려된다. 또한, 조합의 중단은 다수의 m을 가지며(상기 m≤k-1), 상기 조합내의 서로다른 a-번호들의 개수는 k-m이다. r의 이동국들의 조합은 특정 타임 슬롯내에 스케줄링된 이동국들의 세트이다.
GCH 중단들을 유발하는 조합들의 개수는 U이고, 하기와 같이 계산된다. 중단은 3가지 경우들에서 발생하며, 상기 경우에 x<0이면 이고, x=0이면 이다.
제 1 경우에서, 이동국들 MS1 및 MS9은 조합되며, 이동국 MS10은 조합되지 않는다. 서로다른 조합들의 개수는 이다. 상기 경우에서, r-2에서의 2는 모든 상기 조합들에 관련되어야 하는 이동국들(즉, MS1 및 MS9)의 개수이다. 상기 조합들에서 다른 r-2의 이동국들은 n-3의 이동국들 MS2, MS3, MS4, MS5, MS6, MS7, 및 MS8로부터 획득된다.
제 2 경우에서, 이동국들 MS2 및 MS10은 임의의 추가 제한 없이 조합된다. 상기 서로다른 조합들의 개수는 이다. 상기 경우에, r-2에서 2는 모든 상기 조합들에 관련되어야 하는 이동국들 MS2 및 MS10의 개수이다. 상기 조합들에서 다른 r-2의 이동국들은 n-2의 이동국들 MS1, MS3, MS4, MS5, MS6, MS7, MS8, 및 MS9로부터 획득된다.
제 3 경우에서, 이동국들 MS1, MS9, MS10은 조합되며, 이동국 MS2는 조합되지 않는다. 상기 서로다른 조합들의 개수는 이다. 상기 경우에서, r-3에서의 3은 모든 상기 조합들에 관련되어야 하는 이동국들 MS1, MS9 및 MS10들의 개수이다. 상기 조합들에서 다른 r-3의 이동국들은 n-4의 이동국들 MS3, MS4, MS5, MS6, MS7, 및 MS8로부터 획득된다.
상기 3개의 경우들에서의 조합들은 서로 다르다. 따라서,
다수 2의 중단들을 가지는 조합들의 개수 U2는 하기와 같이 계산된다:
따라서, 식(4)의 공식은 다수 2의 중단을 가지는 각각의 조합이 이동국들 MS1, MS2, MS9 및 MS10을 포함해야 하고, 상기 조합들에서의 다른 r-4의 이동국들이 n-4의 이동국들 MS3, MS4, MS5, MS6, MS7 및 MS8로 부터 획득되는 것을 표시한다.
앞서 고려된 할당에 대하여, 2이상의 다수의 중단을 가지는 조합들은 존재하지 않는다. 따라서, 표현들 U 및 U2에 대한 식(3 및 4)은 다수 1의 중단들을 제공하는 조합들의 개수 U1에 대한 하기의 일반적인 표현을 제공한다:
한번에 획득되는 n의 이동국들의 조합의 전체 개수 r는 로 제공된다. 만약 조합에 중단이 존재하지 않으면, 상기 조합에서 모두 r의 이동국들은 허가 채널을 사용하여 통지될 수 있다. 만약 다수 1의 중단을 가지는 조합이 제공되면, 상기 조합내의 하나의 이동국은 허가 채널을 사용할 수 없다. 만약 조합이 다수 2의 중단을 가지면, 상기 조합에서 두개의 이동국들은 허가 채널들을 사용할 수 없다.
만약 모두 의 조합들이 동일하게 나타나는 확률을 가지면, 통지되는 이동국들의 평균 개수는 다음과 같고:
상기 는 중단들을 갖지 않는 조합들의 개수이고, b(0)=0이다. r은 분포 P(r)를 가지는 랜덤한 변수라 하자.
r에 대하여 정규화된 통지된 이동국들의 평균 개수는 다음과 같다.
효율 c(n,k)은 다음에 의해 정의된다.
식(4) 내지 식(7)을 사용하여, 식(1)은 허가 채널들 GCH1, GCH2, GCH3, GCH4, GCH5, GCH6, GCH7, GCH8, GCH1, GCH2을 각각 이동국들 MS1, MS2, MS3, MS4, MS5, MS6, MS7, MD8, MS9, 및 MS10에 할당하도록 획득된다.
균일한 분포 P(r)=1/k, r=1, ..., k에 대하여, 전술된 허가 채널들의 이동국들로의 할당은 실제로 최적인 것으로 도시되며, 이는 c(n,k)는 10개의 a-번호들의 할당과 같은 임의의 할당에 대하여 동일한데, 8은 서로다른 a-번호들을 가지고, 2 는 상기 8개의 a-번호들로부터 획득된 추가의 서로다른 a-번호들이기 때문이다. 8개 미만의 서로다른 a-번호들 또는 서로다른 8개의 a-번호들을 가지나 동일한 2개의 추가 a-번호들을 가지는 임의의 할당에 대하여, c(n,k)는 식(8)으로부터 계산된 c(n,k) 미만이다.
일 예에서, n=10, k=8이고, P(r)=1/k, r=1, ..., k인 경우를 고려하자. 그후에, 식(8)에 따라, 허가 채널들 GCH1, GCH2, GCH3, GCH4, GCH5, GCH6, GCH7, GCH8, GCH9, GCH10이 각각 이동국들 MS1, MS2, MS3, MS4, MS5, MS6, MS7, MS8, MS9, MS10에 최적으로 할당될 때, c(n,k)=0.922 이다. 그러나, 랜덤하게 선택된 할당들을 가지지는 않지만 동일한 경우에 대하여, 효율은 약 0.82인 것으로 도시된다(도 4에 도시).
또다른 예에서, n=10, k=8 및 확률 분포는 다음 경우를 고려하자: P(0)=0.00860689, P(1)=0.0458367, P(2)=0.172538, P(3)=0.303443, P(4)=0.269816, P(5)=0.138511, P(6)=0.0490392, P(7)=0.014083, P(8)=0.00180144. 식(8)에 따라, 허가 채널들 GCH1, GCH2, GCH3, GCH4, GCH5, GCH6, GCH7, GCH8, GCH1, GCH20이 각각 이동국들 MS1, MS2, MS3, MS4, MS5, MS6, MS7, MS8, MS9, MS10에 최적으로 할당될 때 c(n,k)=0.937 이다. 그러나, 랜덤하게 선택된 할당들을 가지지는 않지만 동일한 경우에 대하여, 효율은 약 0.86인 것으로 도시된다(도 5에 도시).
따라서, 허가 채널들의 이동국들로의 랜덤하지 않은 할당은 랜덤한 할당보다 더 높은 역방향 링크 효율을 제공하는 것이 보여질 수 있다.
랜덤하지 않은 "정적" 할당의 또다른 예시적인 실시예에서, 다수의 가정들이 하기와 같이 수행될 수 있다. 이동국들의 전체 개수(n)는 짝수이고, 각각의 이동국이 모니터하도록 할당된 허가 채널들의 개수(l)는 1이고(즉, l=1), 동시에 스케줄링될 수 있는 허가 채널들의 개수(k)는 k=n/2이다. 이동국들은 MS1 내지 MSn으로 지정되는 반면, 허가 채널들은 GCH1 내지 GCHk로 지정된다. 또한, 각각의 타임 슬롯 내에 스케줄링된 이동국들의 세트의 크기는 균일하게 분포되는 것으로 가정하자. 그후에, 최대 효율을 제공하는 실질적으로 최적의 할당에 대하여, 효율은 다음보다는 크고,
상기 이며,
P(r)는 특정 타임 슬롯내에 스케줄링된 이동국들의 세트에 대한 세트 크기의 확률 분포이다.
상기 예시적인 실시예에서, 최대 역방향 링크 효율은 허가 채널들 GCH1, GCH2, ..., GCH(n/2), GCH1, GCH2, ..., 및 GCH(n/2)를 각각 스케줄링된 이동국들 MS1, MS2, ..., 및 MSn에 할당함으로써 달성될 수 있다.
최대 역방향 링크 효율이 전술된 것과 같이 허가 채널들을 스케줄링된 이동국들에 할당함으로써 달성될 수 있음을 검증 및 증명하기 위해, 다음과 같이 고려한다. 전체의 짝수 개수의 이동국들 n 및 동시에 스케줄링될 수 있는 허가 채널들의 개수 k=n/2가 주어질 때, U(n,k,r,m)은 r의 서로다른 이동국들 및 다수 m의 GCH 중단을 가지는 조합들의 개수를 표시한다고 하자. S(n,k,r,m)는 상기 U(n,k,r,m)의 조합들의 세트를 표시한다고 하자. 상기 증명에서, 조합, a-번호, 중단, 및 다수 m의 중단의 정의들은 전술된 제 1 실시예에서의 정의들과 동일하게 유지된다.
0≤r<2m에 대하여,
U(n,k,r,m)=0. (10)
2m≤r<k에 대하여,
식(11)은 하기와 같이 확인될 수 있다. S(n,k,r,m)으로부터의 각각의 조합은 정확히 m의 이동국들의 쌍을 가지며, 따라서, 각각의 쌍으로부터의 이동국들은 동일한 a-번호들을 갖는다. 상기 서로다른 m의 쌍들의 개수는 와 동일하다. m의 쌍들은 때때로 트윈스(twins) 쌍들이라 참조된다. S(n,k,r,m)로부터의 각각의 조합에 대하여, 남아있는 쌍들의 세트(즉, m의 트윈스 쌍들에서 존재하지 않는 쌍들)가 존재한다. 남아있는 쌍들의 개수는 (n/2)-m과 동일하다.
남아있는 쌍들로부터의 쌍은 그 이동국들 중 하나 이상을 조합에 제공할 수 없다. 조합은 남아있는 쌍들로부터 정확히 r-2m의 이동국들을 획득할 수 있으며, 이는 주어진 트윈스 쌍들 및 남아있는 쌍들로부터 주어진 r-2m의 쌍들에 대하여 남아있는 쌍들이 2r-2m의 서로다른 이동국 조합들을 제공할 수 있음을 의미한다. 주어진 트윈스 쌍들에 대하여, r-2m의 남아있는 쌍들의 서로 다른 세트들에 대한 전체 개수는 이고, 이는 식(11)로 제공된다.
한번에 획득되는 n의 이동국들의 조합의 전체 개수는 이다. 따라서, 만약 모든 조합들이 동일하게 나타나는 확률을 가지면, 통지되는 이동국들의 평균 개수는 하기와 같다:
식(9)는 r과 관련하여 r에 걸쳐서 평균한 b(n,k,r)의 정규화 이후에 획득될 수 있다.
일 예에서, n=10, k=5 및 P(r)=1/k, r=1, ..., k인 경우를 고려하자. 식(9)에 따라, 허가 채널들 GCH1, GCH2, ..., GCH(n/2), GCH1, GCH2, ... 및 GCH(n/2)이 각각 이동국들 MS1, MS2, ..., MSn에 최적으로 할당될 때 c(n,k)=0.889 이다. 그러나, 랜덤하게 선택된 할당들을 가지지는 않지만 동일한 경우에 대하여, 효율은 약 0.83인 것으로 도시된다(도 4에 도시).
균일한 확률 분포(즉, P(r)=1/k, r=1, ..., k)를 가지는 또다른 예에서, [n=16, k=8], [n=14, k=7] 및 [n=12, k=6]인 경우를 고려하자. 다시 식(9)에 따라, 허가 채널들 GCH1, GCH2, ..., GCH(2/n), GCH1, GCH2, ..., 및 GCH(n/2)이 각각 이동국들 MS1, MS2, ..., MSn에 최적으로 할당될 때, c(n,k)=0.883, c(n,k)=0.885 및 c(n,k)=0.886 이다. 효율 개수는 랜덤하게 선택된 할당들을 가지지는 않지만 동일한 경우에 대하여 제공되지 않는다. 그러나, 효율 개수는 본 명세서에 도시된 랜덤하지 않은 경우에 대하여 제공되는 것보다 더 적은 것으로 예상된다.
도 6은 이동국들이 모니터할 허가 채널들의 세트들에 대한 전술된 랜덤하지 않은 "정적" 할당을 설명하는 흐름도이다. 도 6에 요약된 할당 프로세스는 n이 이동국들의 전체 개수를 표시하고, k는 동시에 스케줄링될 수 있는 허가 채널들의 전체 개수를 표시한다고 가정한다. 따라서, k는 최소한 r만큼 큰 값이어야 하며, 이는 특정 타임 슬롯 내에 스케줄링된 이동국들의 개수와 동일하다.
랜덤하지 않은 "정적" 할당 프로세스는 전체 n의 이동국들 중 제 1의 k의 이동국들을 k의 허가 채널들에 연속적으로 할당한다(박스 600). 다음 (n-k)의 이동국들은 제 1의 (n-k) 허가 채널들에 할당된다(박스 602). 따라서, 제 1의 (n-k) 허가 채널들은 그들에 할당된 적어도 두개의 이동국들을 갖는다.
도 7은 1xEV-DV 액세스 네트워크와 같은 CDMA 통신 시스템(700)의 간략화된 블럭 다이어그램이다. 시스템(700)은 본 발명의 다양한 양상들을 구현할 수 있는 적어도 하나의 기지국(750)과 이동국(710)을 포함한다. 특정 통신을 위해, 음성 데이터, 패킷 데이터, 및/또는 메세지들이 기지국(750)과 이동국(710) 사이에서 교환될 수 있다. 기지국과 이동국 사이에서 통신 세션을 형성하는데 사용되는 메세지들 및 데이터 전송을 제어하기 위해 사용되는 메세지들(예를 들면, 전력 제어, 데이터 레이트 정보, 확인 응답 등등)과 같은 다양한 형태의 메세지들이 전송될 수 있다.
순방향 링크에 대하여, 기지국(750)에서, 음성 및/또는 패킷 데이터(예를 들면, 데이터 소스(776)로부터의) 및 메세지들(예를 들면, 제어기(764)로부터의)는 전송(TX) 데이터 프로세스(774)에 의해 처리되고(예를 들면, 포맷화 및 인코딩되고), 변조기(MOD;772)에 의해 추가로 처리되고(예를 들면, 커버링 및 확산되고), 송신기 유니트(TMTR;770)에 의해 조절되어(예를 들면, 아날로그 신호들로 변환, 증폭, 필터링 및 직교 변조되어) 순방향 링크 신호를 발생한다.
기지국 제어기(764)에 의해 처리된 메세지들은 R-ESCH 허가들과 같은 이동국들에 특정한 허가들을 전달하는 허가 메세지들을 포함할 수 있다. 상기 메세지들은 전술된 기술들에 따라 최적으로 할당된 개별 허가 채널들을 사용할 수 있다. 제어기(764)는 허가 채널을 각각의 스케줄링된 이동국에 처리 및 할당함으로써 특정 타임 슬롯 내에 이동국들을 스케줄링한다. 제어기는 도 2A, 2B 및 2C에 도시된 것과 같이 할당들 및 스케줄링과 같은 이동국들, 허가 채널들, 및 타임 슬롯 구성들의 순서들 및 리스트들을 유지하는 메모리를 포함한다. 일 실시예에서, 제어기(764)는 다수의 스케줄링된 이동국들 중 현재 이동국을 현재 이동국에 의해 모니터된 허가 채널들의 리스트로부터 할당되지 않은 허가 채널에 할당하는 허가 채널 할당 모듈(780)을 포함한다. 제어기(764)는 또한 다수의 스케줄링된 이동국들의 순서를 재정렬하고 모든 허가 채널이 이동국에 할당되지 않은 경우에 허가 채널 할당 모듈에 의해 실행되는 할당 프로세스를 반복하도록 구성된 재정렬 모듈(782)을 포함한다. 순방향 링크 신호는 듀플렉서(754)를 통해 라우팅되고 안테나(752)를 통해 이동국(710)에 전송된다.
이동국(710)에서, 순방향 링크 신호는 안테나(732)에 의해 수신되고, 듀플렉서(730)를 통해 라우팅되어 수신기 유니트(728)에 제공된다. 수신기 유니트(728)는 수신된 신호를 조절하여(예를 들면, 다운 컨버팅, 필터링, 증폭, 직교 복조 및 디지털화하여) 샘플들을 제공한다. 샘플들은 복조기(726)에 의해 처리되어(예를 들면, 역확산, 디커버링 및 파일럿 복조되어) 심볼들을 제공하고, 심볼들은 수신 데이터 프로세서(724)에 의해 더 처리되어(예를 들면, 디코딩되고 검사되어) 순방향 링크를 통해 전송된 데이터 및 메세지들을 복원한다. 복원된 데이터는 데이터 싱크(722)에 제공되고, 복원된 메세지들은 제어기(720)에 제공될 수 있다.
역방향 링크를 통해, 이동국에서(710), 음성 및/또는 패킷 데이터(예를 들면, 데이터 소스(712)로부터의) 및 메세지들(예를 들면, 제어기(720)로부터의)은 송신(TX) 데이터 프로세서(714)에 제공되어 상기 데이터 및 메세지들을 하나 또는 그이상의 코딩 방식들을 사용하여 포맷화 및 인코딩함으로써 코딩된 데이터를 발생한다. 각각의 코딩 방식은 순환 중복 검사(CRC), 컨벌루션, 터보, 블럭, 및 다른 코딩의 임의의 조합 또는 코딩을 수행하지 않는 것을 포함할 수 있다. 일반적으로, 음성 데이터, 패킷 데이터, 및 메세지들은 서로다른 방식들을 사용하여 코딩되고, 서로다른 형태의 메세지는 서로 상이하게 코딩될 수 있다.
코딩된 데이터는 그후에 변조기(MOD;716)로 제공되어 더 처리된다(예를 들면, 커버링되고, 짧은 PN 시퀀스들을 사용하여 확산되고, 긴 PN 시퀀스를 사용하여 스크램블되어 사용자 터미널로 할당된다). 변조된 데이터는 그후에 송신기 유니트(TMTR;718)에 제공되고 조절되어(예를 들면, 하나 또는 그이상의 아날로그 신호들로 변환, 증폭, 필터링 및 직교 변조되어) 역방향 링크 신호를 발생한다. 역방향 링크 신호는 듀플렉서(D;730)를 통해 라우팅되고 안테나(732)를 통해 기지국(750)으로 송신된다.
기지국(750)에서, 역방향 링크 신호는 안테나(752)에 의해 수신되고, 듀플렉서(754)를 통해 라우팅되어 수신기 유니트(RCVR;756)에 제공된다. 수신기 유니트(756)는 수신된 신호를 조절하여(예를 들면, 필터링, 증폭, 다운컨버팅 및 디지털화하여) 샘플들을 제공한다. 복조기(DEMOD;758)는 상기 샘플들을 수신하고 처리하여(예를 들면, 역확산, 디커버링 및 파일럿 복조하여) 복원된 심볼들을 제공한다. 복조기(758)는 다수 경우의 수신된 신호들을 처리하여 조합된 심볼들을 발생하는 레이크 수신기를 구현할 수 있다. 수신(RX) 데이터 프로세서(760)는 그후에 역방향 링크를 통해 전송된 데이터 및 메세지들을 복원하기 위해 심볼들을 디코딩한다. 복원된 음성/패킷 데이터는 데이터 싱크(762)에 제공되고, 복원된 메세지들은 제어기(764)에 제공될 수 있다. 복조기(758) 및 RX 데이터 프로세스(760)에 의한 처리는 이동국(710)에서 수행되는 처리와 상호보완적이다.
당업자는 정보 및 신호들이 임의의 다양한 서로다른 기술들 및 테크닉들을 사용하여 표현될 수 있음을 이해할 것이다. 예를 들어, 전술된 설명을 통해 참조될 수 있는 데이터들, 지시들, 명령들, 정보, 신호들, 비트들, 심볼들 및 칩들은 전압들, 전류들, 전자기파들, 자계들 또는 자기 입자들, 광학계들 또는 광입자들 또는 이들의 임의의 조합에 의해 표현될 수 있다.
당업자는 또한 본 명세서에 개시된 실시예들과 관련하여 설명된 논리적인 블럭들, 모듈들, 회로들, 및 알고리즘 단계들이 전자하드웨어, 컴퓨터 소프트웨어, 또는 그들의 조합으로서 실행될 수 있음을 인식할 것이다. 상기 하드웨어 및 소프트웨어의 상호교환가능성을 명백히 설명하기 위해, 다양한 요소들, 블럭들, 모듈들, 회로들, 및 단계들이 그들의 기능성에 관련하여 전술되었다. 상기 기능성이 하드웨어로 실행되는지 또는 소프트웨어로 실행되는지의 여부는 전체 시스템에 부과된 특정 애플리케이션 및 설계 제약에 따라 결정한다. 당업자는 각각의 특정 애플리케이션을 위해 다양한 방식들로 설명된 기능성을 실행할 수 있지만, 상기 실행 결정들은 본 발명의 영역으로부터 벗어나는 것으로 해석될 수 없다.
본 명세서에서 개시된 실시예와 관련하여 다양하게 설명되는 논리 블럭들, 모듈들, 및 회로들은 범용 프로세서, 디지털 신호 처리기(DSP), 응용 집적 회로(ASIC), 현장 프로그램가능한 게이트 어레이(FPGA), 또는 다른 프로그램가능한 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 요소들, 또는 본 명세서에 개시된 기능을 수행하도록 설계된 그들의 임의의 조합을 사용하여 실행되거나 수행될 수 있다. 범용 프로세서는 마이크로프로세서가 될 수 있지만, 선택적으로 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 기계가 될 수 있다. 프로세서는 또한 예를 들어, DSP 및 마이크로프로세서의 조합, 복수의 마이크로프로세서, DSP 코어와 결합된 하나 또는 그이상의 마이크로프로세서, 또는 임의의 다른 구성과 같은 컴퓨팅 장치들의 조합으로서 실행될 수 있다.
본 명세서에 개시된 실시예와 관련하여 설명되는 방법 또는 알고리즘의 단계는 하드웨어에서, 프로세서에 의해 실행되는 소프트웨어 모듈에서, 또는 그들의 조합에서 즉시 구현될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드디스크, 제거가능한 디스크, CD-ROM 또는 임의의 다른 저장 매체 형태로 당업자에게 공지된다. 예시적인 저장 매체는 저장매체로부터 정보를 판독하고 정보를 기록할 수 있는 프로세서에 접속된다. 선택적으로, 저장 매체는 프로세서의 필수 구성요소이다. 프로세서 및 저장 매체는 ASIC 내에 상주할 수 있다. ASIC은 사용자 터미널 내에 상주할 수 있다. 선택적으로, 프로세서 및 저장 매체는 사용자 디바이스내에서 이산요소들로서 상주할 수 있다.
개시된 실시예의 전술된 설명은 당업자가 본 발명을 구현하고 이용하기에 용이하도록 하기 위하여 제공되었다. 이들 실시예에 대한 여러 가지 변형은 당업자에게 자명하며, 여기서 한정된 포괄적인 원리는 본 발명의 사용 없이도 다른 실시예에 적용될 수 있다. 따라서, 본 발명은 설명된 실시예에 한정되는 것이 아니며, 여기에 개시된 원리 및 신규한 특징에 나타낸 가장 넓은 범위에 따른다.

Claims (38)

  1. 통신 네트워크의 영역내의 다수의 스케줄링된 이동국들에 허가 메세지들을 전송하기 위해 허가 채널들을 스케줄링하는 방법으로서,
    상기 다수의 스케줄링된 이동국들의 순서에서 현재의 이동국에, 상기 현재의 이동국에 의해 모니터되는 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가 채널을 할당하는 단계; 및
    상기 스케줄링된 이동국들의 순서에서 더 많은 이동국들이 처리되어야 하는 경우에, 상기 스케줄링된 이동국들의 순서에서 다음 이동국에 대하여 상기 할당 단계를 반복하는 단계를 포함하는 허가 채널 스케줄링 방법.
  2. 제 1항에 있어서,
    상기 순서내의 상기 이동국들에 상기 허가 채널들이 할당된 이후에, 상기 다수의 스케줄링된 이동국들의 상기 순서를 재정렬하는 단계; 및
    모든 허가 채널들이 상기 순서내의 이동국들에 할당될 때까지, 상기 허가 채널들을 상기 이동국들에 반복적으로 할당하는 단계를 더 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  3. 제 2항에 있어서, 상기 순서를 재정렬하는 단계는 상기 현재 이동국에 의해 모니터되는 허가 채널들의 리스트의 순서를 재정렬하는 단계를 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  4. 제 2항에 있어서, 상기 순서를 재정렬하는 단계는 상기 다수의 스케줄링된 이동국들의 상기 순서를 회전하는 단계를 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  5. 제 1항에 있어서, 상기 이전에 할당되지 않은 허가 채널은 상기 현재 이동국에 의해 모니터되는 허가 채널들의 리스트로부터의 제1의 사용가능한 허가 채널을 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  6. 제 1항에 있어서, 상기 다수의 스케줄링된 이동국들은 상기 영역내에서 동작하는 전체 개수의 이동국들의 서브세트인 것을 특징으로 하는 허가 채널 스케줄링 방법.
  7. 통신 네트워크의 섹터내의 다수의 스케줄링된 이동국들에 허가 메세지들을 전송하기 위해 허가 채널들을 스케줄링하는 방법으로서,
    모니터를 위해 상기 스케줄링된 이동국들의 순서에서 각각의 상기 스케줄링된 이동국에 적어도 하나의 허가 채널을 할당하는 단계;
    상기 순서에서 현재의 이동국에, 상기 현재의 이동국에 의해 모니터되고 상기 현재의 이동국에 이전에 할당되지 않은 허가 채널을 할당하는 단계; 및
    상기 스케줄링된 이동국들의 순서에서 더 많은 이동국들이 처리되어야 하는 경우에, 상기 현재의 이동국을 상기 스케줄링된 이동국들의 순서에서 다음 이동국으로 변경하고, 상기 이전에 할당되지 않은 모니터링된 허가 채널의 할당 단계를 반복하는 단계를 포함하는 허가 채널 스케줄링 방법.
  8. 제 7항에 있어서,
    상기 순서내의 상기 이동국들에 상기 허가 채널이 할당된 후에, 상기 다수의 스케줄링된 이동국들의 상기 순서를 재정렬하는 단계; 및
    모든 허가 채널이 상기 순서내의 이동국에 할당될 때까지, 상기 허가 채널들을 상기 이동국들에 반복적으로 할당하는 단계를 더 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  9. 제 8항에 있어서, 상기 적어도 하나의 허가 채널을 할당하는 단계는 제1의 다수의 이동국들을 모든 허가 채널에 순서대로 할당하는 단계를 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  10. 제 9항에 있어서, 상기 제1의 다수의 이동국들은 상기 섹터내에서 동작하는 전체 개수의 이동국들의 서브세트인 것을 특징으로 하는 허가 채널 스케줄링 방법.
  11. 제 10항에 있어서, 상기 적어도 하나의 허가 채널을 할당하는 단계는 남아있는 이동국들을 제1의 동일한 개수의 허가 채널들에 순서대로 할당하는 단계를 더 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  12. 제 8항에 있어서, 상기 적어도 하나의 허가 채널을 할당하는 단계는 각각의 이동국이 모니터하도록 할당할 적어도 하나의 허가 채널로부터 허가 채널들의 세트를 랜덤하게 선택하는 단계를 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  13. 제 8항에 있어서, 상기 이전에 할당되지 않은 허가 채널은 상기 현재의 이동국에 의해 모니터된 상기 적어도 하나의 허가 채널로부터의 제1의 사용가능한 허가 채널을 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  14. 제 13항에 있어서, 상기 순서를 재정렬하는 단계는 상기 현재의 이동국에 의해 모니터되는 상기 적어도 하나의 허가 채널의 순서를 재정렬하는 단계를 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  15. 제 8항에 있어서, 상기 순서를 재정렬하는 단계는 상기 다수의 스케줄링된 이동국들의 상기 순서를 회전하는 단계를 포함하는 것을 특징으로 하는 허가 채널 스케줄링 방법.
  16. 제 8항에 있어서, 상기 다수의 스케줄링된 이동국들은 상기 섹터내에서 동작하는 전체 개수의 이동국들의 서브세트인 것을 특징으로 하는 허가 채널 스케줄링 방법.
  17. CDMA 통신 네트워크내의 기지국으로서,
    상기 CDMA 통신 네트워크의 영역에서 다수의 스케줄링된 이동국들에 허가 메세지들을 전송하기 위해 허가 채널들을 스케줄링하도록 구성되고, 허가 채널 할당모듈을 포함하는 제어기;
    상기 허가 메세지들을 처리하여 확산하도록 구성된 변조기; 및
    상기 처리된 허가 메세지들을 조절하여 순방향 링크 신호를 발생한 후, 상기 순방향 링크 신호를 허가 채널들을 통해 전송하도록 구성된 송신기 유니트를 포함하며, 상기 허가 채널 할당 모듈은,
    상기 다수의 스케줄링된 이동국들의 순서에서 현재의 이동국에, 상기 현재의 이동국에 의해 모니터된 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가 채널을 할당하고, 및
    상기 스케줄링된 이동국들의 순서에서 더 많은 이동국들이 처리되어야 하는 경우에, 상기 스케줄링된 이동국들의 순서에서 다음 이동국에 대하여 상기 할당을 반복하도록 동작하는 CDMA 통신 네트워크내의 기지국.
  18. 제 17항에 있어서, 상기 허가 메세지들내의 각각의 메세지는 이동국에 특정된 메세지들을 포함하는 것을 특징으로 하는 기지국.
  19. 제 17항에 있어서, 상기 허가 메세지들은 역방향 확장 보충 채널(R-ESCH) 허가들을 포함하는 것을 특징으로 하는 기지국.
  20. 제 17항에 있어서, 상기 제어기는 상기 다수의 스케줄링된 이동국들의 상기 순서를 재정렬하고, 모든 허가 채널이 이동국들에 할당되지 않은 경우에 상기 허가 채널 할당 모듈에 의해 실행되는 할당 프로세스를 반복하도록 구성된 재정렬 모듈을 포함하는 것을 특징으로 하는 기지국.
  21. 제 20항에 있어서, 상기 재정렬 모듈은 상기 현재 이동국에 의해 모니터되는 허가 채널들의 리스트의 순서를 재정렬하는 것을 특징으로 하는 기지국.
  22. 제 21항에 있어서, 상기 재정렬 모듈은 상기 다수의 스케줄링된 이동국들의 순서를 회전함으로써 상기 리스트의 순서를 재정렬하는 것을 특징으로 하는 기지국.
  23. 제 17항에 있어서, 상기 이전에 할당되지 않은 허가 채널은 상기 현재 이동국에 의해 모니터되는 허가 채널들의 리스트로부터 제1의 사용가능한 허가 채널을 포함하는 것을 특징으로 하는 기지국.
  24. 제 17항에 있어서, 상기 다수의 스케줄링된 이동국들은 상기 영역 내에서 동작하는 전체 개수의 이동국들의 서브세트인 것을 특징으로 하는 기지국.
  25. CDMA 통신 네트워크내의 트랜시버 제어기로서,
    상기 CDMA 통신 네트워크의 영역내의 다수의 스케줄링된 이동국들의 순서에서 현재의 이동국에 허가 메세지들을 전송하기 위한 허가 채널들을 할당하고, 상기 현재의 이동국에 의해 모니터된 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가 채널을 할당하고, 상기 스케줄링된 이동국들의 순서에서 더 많은 이동국들이 처리되어야 하는 경우에, 상기 스케줄링된 이동국들의 순서에서 다음 이동국에 대하여 상기 할당을 반복하도록 구성된 허가 채널 할당 모듈을 포함하는 트랜시버 제어기.
  26. 제 25항에 있어서, 상기 허가 메세지들내의 각각의 메세지는 이동국에 특정된 메세지들을 포함하는 것을 특징으로 하는 트랜시버 제어기.
  27. 제 25항에 있어서, 상기 허가 메세지들은 역방향 확장 보충 채널(R-ESCH) 허가들을 포함하는 것을 특징으로 하는 트랜시버 제어기.
  28. 제 25항에 있어서, 상기 허가 채널 할당 모듈은,
    상기 다수의 스케줄링된 이동국들의 상기 순서를 재정렬하고, 모든 허가 채널이 상기 순서내의 이동국에 할당되지 않는 경우에 상기 허가 채널 할당 모듈에 의해 실행되는 할당 프로세스를 반복하도록 구성된 재정렬 모듈을 포함하는 것을 특징으로 하는 트랜시버 제어기.
  29. 제 28항에 있어서, 상기 재정렬 모듈은 상기 현재 이동국에 의해 모니터된 허가 채널들의 리스트의 순서를 재정렬하는 것을 특징으로 하는 트랜시버 제어기.
  30. 제 29항에 있어서, 상기 재정렬 모듈은 상기 다수의 스케줄링된 이동국들의 순서를 회전함으로써 상기 리스트의 순서를 재정렬하는 것을 특징으로 하는 트랜시버 제어기.
  31. 제 25항에 있어서, 상기 이전에 할당되지 않은 허가 채널은 상기 현재 이동국에 의해 모니터된 허가 채널들의 상기 리스트로부터 제1의 사용가능한 허가 채널을 포함하는 것을 특징으로 하는 트랜시버 제어기.
  32. 제 25항에 있어서, 상기 다수의 스케줄링된 이동국들은 상기 섹터내에서 동작하는 전체 개수의 이동국들의 서브세트인 것을 특징으로 하는 트랜시버 제어기.
  33. CDMA 통신 네트워크로서,
    상기 CDMA 통신 네트워크내에서 동작하는 제1의 다수의 이동국들; 및
    기지국을 포함하며, 상기 기지국은,
    상기 CDMA 통신 네트워크의 영역에서 다수의 스케줄링된 이동국들에 허가 메세지들을 전송하기 위해 허가 채널들을 스케줄링하도록 구성되고, 상기 다수의 스케줄링된 이동국들의 순서에서 현재의 이동국에, 상기 현재의 이동국에 의해 모니터된 허가 채널들의 리스트로부터 이전에 할당되지 않은 허가 채널을 할당하고, 및 상기 스케줄링된 이동국들의 순서에서 더 많은 이동국들이 처리되어야 하는 경우에 상기 스케줄링된 이동국들의 순서에서 다음 이동국에 대해여 상기 할당을 반복하도록 동작하는 허가 채널 할당 모듈을 포함하는 제어기,
    상기 허가 메세지들을 처리하여 확산하도록 구성된 변조기, 및
    상기 처리된 허가 메세지들을 조절하여 순방향 링크 신호를 발생한 후 상기 순방향 링크 신호를 허가 채널들을 통해 전송하도록 구성된 송신기 유니트를 포함하는 CDMA 통신 네트워크.
  34. 제 33항에 있어서, 상기 기지국내의 상기 제어기는 상기 다수의 스케줄링된 이동국들의 상기 순서를 재정렬하고, 모든 허가 채널이 이동국들에 할당되지 않은 경우에 상기 허가 채널 할당 모듈에 의해 실행되는 할당 프로세스를 반복하도록 구성된 재정렬 모듈을 더 포함하는 것을 특징으로 하는 CDMA 통신 네트워크.
  35. 제 34항에 있어서, 상기 재정렬 모듈은 상기 현재 이동국에 의해 모니터되는 허가 채널들의 리스트의 순서를 재정렬하는 것을 특징으로 하는 CDMA 통신 네트워크.
  36. 제 35항에 있어서, 상기 재정렬 모듈은 상기 다수의 스케줄링된 이동국들의 순서를 회전함으로써 상기 리스트의 순서를 재정렬하는 것을 특징으로 하는 CDMA 통신 네트워크.
  37. 제 33항에 있어서, 상기 이전에 할당되지 않은 허가 채널은 상기 현재 이동국에 의해 모니터되는 허가 채널들의 리스트로부터 제1의 사용가능한 허가 채널을 포함하는 것을 특징으로 하는 CDMA 통신 네트워크.
  38. 제 33항에 있어서, 상기 다수의 스케줄링된 이동국들은 상기 영역내에서 동작하는 전체 개수의 이동국들의 서브세트인 것을 특징으로 하는 CDMA 통신 네트워크.
KR1020057019601A 2003-04-15 2004-04-13 허가 채널 스케줄링 방법에서 그리디 알고리즘의 적용에의한 ｇｃｈ-중단 방지 및 이에 상응하게 적응된 기지국,트랜시버 제어기 및 ｃｄｍａ 통신 네트워크 KR20050120803A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US46341403P 2003-04-15 2003-04-15
US60/463,414 2003-04-15
US10/633,013 2003-08-01
US10/633,013 US7085574B2 (en) 2003-04-15 2003-08-01 Grant channel assignment

Publications (1)

Publication Number Publication Date
KR20050120803A true KR20050120803A (ko) 2005-12-23

Family

ID=33162322

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057019601A KR20050120803A (ko) 2003-04-15 2004-04-13 허가 채널 스케줄링 방법에서 그리디 알고리즘의 적용에의한 ｇｃｈ-중단 방지 및 이에 상응하게 적응된 기지국,트랜시버 제어기 및 ｃｄｍａ 통신 네트워크

Country Status (13)

Country Link
US (2) US7085574B2 (ko)
EP (1) EP1614320A1 (ko)
JP (1) JP4373437B2 (ko)
KR (1) KR20050120803A (ko)
AU (1) AU2004229615B2 (ko)
BR (1) BRPI0409404A (ko)
CA (1) CA2522040A1 (ko)
HK (1) HK1092312A1 (ko)
IL (1) IL171201A (ko)
MX (1) MXPA05011116A (ko)
RU (1) RU2005135431A (ko)
TW (1) TW200503564A (ko)
WO (1) WO2004093483A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8775627B2 (en) 2008-04-24 2014-07-08 Aim To G Co., Ltd Discontinuous access management method using waiting ticket for resource allocation control, waiting ticket management method, and resource allocation control method

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US7295509B2 (en) 2000-09-13 2007-11-13 Qualcomm, Incorporated Signaling method in an OFDM multiple access system
WO2004031918A2 (en) * 2002-10-03 2004-04-15 Flarion Technologies, Inc. Method to convey uplink traffic information
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US8095141B2 (en) * 2005-03-09 2012-01-10 Qualcomm Incorporated Use of supplemental assignments
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US9036538B2 (en) 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US20070041457A1 (en) 2005-08-22 2007-02-22 Tamer Kadous Method and apparatus for providing antenna diversity in a wireless communication system
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US7613157B2 (en) * 2005-08-30 2009-11-03 Interdigital Technology Corporation Wireless communication method and apparatus for processing enhanced uplink scheduling grants
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
US8363605B2 (en) * 2006-08-22 2013-01-29 Qualcomm Incorporated Method and apparatus for monitoring grant channels in wireless communication
US20080056117A1 (en) * 2006-09-01 2008-03-06 Tarik Muharemovic Specification of sub-channels for fdm based transmission including ofdma and sc-ofdma
US20100285808A1 (en) * 2006-10-27 2010-11-11 Panasonic Corporation Wireless communication apparatus and wireless communication system
US11893647B2 (en) 2017-04-27 2024-02-06 Snap Inc. Location-based virtual avatars
US10638505B1 (en) * 2018-01-31 2020-04-28 Sprint Spectrum L.P. Systems and methods for allocating uplink resources to relay nodes in a wireless network

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5280630A (en) * 1992-01-21 1994-01-18 Motorola, Inc. Method and apparatus for dynamic channel allocation
US5448750A (en) * 1992-04-22 1995-09-05 Telefonaktiebolaget Lm Ericsson Segregation method of dynamic channel allocation in a mobile radio system
SE515752C2 (sv) 1995-08-28 2001-10-08 Telia Ab Direktåtkomst i OFDM-system
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
JPH10283293A (ja) * 1997-03-31 1998-10-23 Nec Corp アプリケーション共有システム及びプログラムを記録した機械読み取り可能な記録媒体
US6731650B1 (en) * 1998-04-27 2004-05-04 Canon Kabushiki Kaisha Data transfer apparatus and its control method
FI106909B (fi) * 1998-09-02 2001-04-30 Nokia Networks Oy Menetelmä radiokanavan saantiviiveen pienentämiseksi GPRS-järjestelmässä ja pakettiradiojärjestelmä
US6418317B1 (en) * 1999-12-01 2002-07-09 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for managing frequencies allocated to a base station
KR100387034B1 (ko) * 2000-02-01 2003-06-11 삼성전자주식회사 무선통신 시스템의 패킷데이타 서비스를 위한스케듈링장치 및 방법
US7054285B2 (en) * 2000-02-22 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for associated signaling in a wireless communications network
EP1277365A1 (en) 2000-03-23 2003-01-22 Siemens Mobile Communications S.p.A. Access channel scheduling in a radio communication system
WO2002017668A1 (en) 2000-08-25 2002-02-28 Nokia Corporation Fast random access scheme
US20030137988A1 (en) * 2001-08-20 2003-07-24 Frederick Enns Demand-based weighted polling algorithm for communication channel access or control
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
US7349338B2 (en) * 2003-04-15 2008-03-25 Lucent Technologies Inc Scheduler and method for scheduling transmissions in a communication network
US20040213264A1 (en) * 2003-04-25 2004-10-28 Nortel Networks Limited Service class and destination dominance traffic management

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8775627B2 (en) 2008-04-24 2014-07-08 Aim To G Co., Ltd Discontinuous access management method using waiting ticket for resource allocation control, waiting ticket management method, and resource allocation control method

Also Published As

Publication number Publication date
WO2004093483A1 (en) 2004-10-28
AU2004229615A1 (en) 2004-10-28
EP1614320A1 (en) 2006-01-11
HK1092312A1 (en) 2007-02-02
AU2004229615B2 (en) 2008-07-10
US7286830B2 (en) 2007-10-23
MXPA05011116A (es) 2005-12-15
BRPI0409404A (pt) 2006-05-23
TW200503564A (en) 2005-01-16
CA2522040A1 (en) 2004-10-28
IL171201A (en) 2010-11-30
US20060052111A1 (en) 2006-03-09
RU2005135431A (ru) 2006-03-20
US20040209620A1 (en) 2004-10-21
JP4373437B2 (ja) 2009-11-25
US7085574B2 (en) 2006-08-01
JP2006524023A (ja) 2006-10-19

Similar Documents

Publication Publication Date Title
KR20050120803A (ko) 허가 채널 스케줄링 방법에서 그리디 알고리즘의 적용에의한 ｇｃｈ-중단 방지 및 이에 상응하게 적응된 기지국,트랜시버 제어기 및 ｃｄｍａ 통신 네트워크
KR102492047B1 (ko) Ｄ２ｄ 통신 시스템에서 우선 순위를 처리하는 방법 및 장치
JP4246379B2 (ja) スペクトラム拡散通信システムにおけるパケットデータ通信スケジューリング
US6584089B1 (en) Method for scheduling packet data transmission
US7257410B2 (en) Method for configuring and allocating forward channel in orthogonal frequency division multiple access frequency division duplex system
RU2471291C2 (ru) Распределение постоянных ресурсов
US8526987B2 (en) Resolving contention for communication resources
KR101243681B1 (ko) 동적 스펙트럼 액세스 무선 시스템에서의 스펙트럼 관리
EP2552165B1 (en) Interference mitigation in an accessory for a wireless communication device
US8699507B2 (en) Scheduling of data transmissions in multi-carrier data transmission networks
EP2111723B1 (en) Resource requests for a wireless communication system
EP1890498B1 (en) A method for establishing a call rapidly in cdma cluster communication system
NZ572737A (en) Methods and apparatus for flexible spectrum allocation in communication systems
CN106455087B (zh) 竞争资源确定方法及装置
JP2010503337A (ja) 無線ＶｏＩＰ通信システムにおいて再送信表示を低減して自動再送要求シグナリングを行なうための装置および方法
KR20100066558A (ko) 무선 통신 시스템에서 간섭 경감을 위해 로드 표시를 사용하기 위한 방법 및 장치
US20050254449A1 (en) Method for allocating radio communication resources in a self-organising radio communications system
KR20090039520A (ko) 광대역 무선접속 시스템에서 자원영역 할당방법
KR101173389B1 (ko) 리소스 이용 메시지들의 전송의 인가
CN114071728A (zh) 通信方法及装置
KR100923159B1 (ko) 패킷 기반 무선 통신 시스템에서 패킷 데이터 전송 및 수신방법
CN1795693A (zh) 通过在准许信道调度方法中利用贪心算法来避免gch－断线,和相应采用的基站、收发信机控制器和cdma通信网络

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application