KR100443848B1

KR100443848B1 - 무선 통신 시스템에서 메시지의 스케쥴을 조정하는 방법및 시스템

Info

Publication number: KR100443848B1
Application number: KR10-2001-7013452A
Authority: KR
Inventors: 윌리엄 다니엘 윌레이
Original assignee: 모토로라 인코포레이티드
Priority date: 2000-02-24
Filing date: 2001-01-05
Publication date: 2004-08-09
Also published as: JP2003524993A; BR0104548A; KR20010113828A; JP4544807B2; US6307846B1; BRPI0104548B1; WO2001063808A1

Abstract

상기 방법은 한 페이징 채널 (paging channel)(202)과 다수의 고속 페이징 채널 (quick paging channel)(204)을 포함하는 무선 통신 시스템(100)에서 동작된다. 페이징 채널내에는 다수의 페이징 채널 시간 슬롯 (time slot)(206)이 정의되고, 고속 페이징 채널내에는 다수의 고속 페이징 채널 시간 슬롯(208)이 정의된다. 상기 방법은 고속 페이징 채널 시간 슬롯에서 페이징 표시자 (paging indicator)(210)를 결정하는 단계; 다른 고속 페이징 채널에 설정되는 페이징 표시자 사이에 시간 충돌(304)이 있는가를 결정하는 단계; 시간 충돌에 관련된 페이징 표시자 중 하나와 연관된 메시지를 선택하는 단계; 및 연속하는 페이징 채널 시간 슬롯에서 메시지가 전달되도록 선택된 메시지를 소거하거나 선택된 메시지의 스케쥴을 재조정하는 단계를 포함한다.

Description

무선 통신 시스템에서 메시지의 스케쥴을 조정하는 방법 및 시스템 {METHOD AND SYSTEM IN A WIRELESS COMMUNICATION SYSTEM FOR SCHEDULING MESSAGES}

셀룰러 무선 주파수 (radio frequency, RF) 무선전화 시스템과 같은 전형적인 무선 통신 시스템에서, 기지국은 그 기지국 시스템에 의해 서비스가 제공되는 영역 내에서 동작하는 이동 통신 유닛 또는 이동국과 통신한다.

기지국과 이동국 사이에서 다중 액세스 무선 통신은, 음성, 데이터, 및 비디오와 같은 통신 신호가 전송되는 경로를 제공하는 RF 채널을 통해 일어난다. 기지국에서 이동국으로의 통신은 순방향 (forward) 또는 다운링크 (down-link) 채널에서 일어난다고 칭하여지고, 이동국에서 기지국으로의 통신은 역방향 (reverse) 또는 업링크 (up-link) 채널에서 일어난다고 칭하여진다.

코드 분할 다중 액세스 (code division multiple access, CDMA)는 공지된 디지털 RF 채널화 기술의 한 예이다. CDMA 채널화를 사용하는 통신 시스템은 TIA/EIA Standard IS-2000-1 Introduction to cdma2000 Standards for Spread Spectrum Systems [IS-2000-1]; TIA/EIA Standard IS-2000-2 Physical Layer Standard for cdma2000 Spread Spectrum System [IS-2000-2]; TIA/EIA Standard IS-2000-3 Medium Access Control(MAC) Standard for cdma2000 Spread Spectrum System [IS-2000-3]; TIA/EIA Standard IS-2000-4 Signaling Link Access Control(LAC) Standard for cdma2000 Spread Spectrum System [IS-2000-4]; 및 TIA/EIA Standard IS-2000-5 Upper Layer (Layer 3) Signaling Standard for cdma2000 Spread Spectrum System [IS-2000-5], Telecommunications Industry Association, Washington, D.C.에서 상세히 설명된다. IS-2000-1, IS-2000-2, IS-2000-3, IS-2000-4, 및 IS-2000-5 [집합적으로, IS-2000 표준]는 여기서 참고로 포함된다.

전형적으로, CDMA 시스템의 모든 사용자는 공통 주파수 스펙트럼을 통해 통신 신호를 전송 및 수신하고, 시스템 내의 다른 것으로부터 다수의 통신 신호를 분리하는데 월시 코드 (Walsh code)와 같은 특수화 코드가 사용된다. 각 특수화 코드는 전형적으로 공통 주파수 스펙트럼내의 한 통신 채널을 나타낸다. 통신 채널은 특히 페이징 채널 (paging channel) 또는 트래픽 채널 (traffic channel)이 될 수 있다.

IS-2000 표준은 시간 슬롯 (time slot) 또는 페이징 채널 시간 슬롯으로 나누어진 페이징 채널을 제공한다. 기지국에 의해 하나 이상의 페이징 채널이 사용될 수 있다. 이들 페이징 채널 내에서, 이동국에는 다수의 페이징 채널 시간 슬롯이 지정된다. 기지국은 그 이동국에 지정된 페이징 채널 시간 슬롯으로 이동국에 페이지 및 다른 메시지를 전송한다.

IS-2000 표준은 또한 고속 페이징 채널을 제공한다. 고속 페이징 채널은, 페이징 채널과 같이, 시간 슬롯 또는 고속 페이징 채널 시간 슬롯으로 나뉜다. 이동국이 페이징 채널로 메시지를 수신하고자 할 때, 이동국이, 그 이동국에 지정된 페이징 채널을 모니터하여야 함을 경고하도록, 기지국은 고속 페이징 채널에서 하나 이상의 페이징 표시자(paging indicator)를 인에이블시킨다. 이는 이동국이 메시지에 대해 지정된 모든 페이징 채널의 시간 슬롯을 모니터하여야 한다는 요구조건을 완화시킨다. 대신에, 이동국은 슬립 모드 (sleep mode)로 들어가, 고속 페이징 채널에서 지정된 페이징 표시자를 모니터할 때에만 깨어난다. 지정된 페이징 표시자가 인에이블되면, 이동국은 슬립 모드에서 깨어나 페이징 채널상에서 메시지를 수신한다. 그렇지 않은 경우, 이동국은 그 다음 순서로 스케쥴링된 페이징 표시자가 나타날 때까지 슬립 모드로 복귀될 수 있다. 페이징 표시자가 비교적 짧기 때문에, 이동국은 더 긴 시간 주기 동안 슬립 모드에 남아있게 됨으로써 에너지를 보존한다. 결과적으로, 이동국의 배터리 수명이 증가된다.

이동국이 페이징 표시자의 상태를 정확하게 결정할 확률을 증가시키기 위해, 페이징 표시자는 인에이블될 때 전형적으로 고전력 레벨로 전송된다. 기지국이 다수의 페이징 표시자를 동시에 전송하도록 요구될 때, 고속 페이징 채널의 피크 전력 레벨은 상당할 수 있다. 고속 페이징 채널에서 더 높은 피크 전력 레벨을 허용하기 위해, 기지국은 트래픽 채널에 예정된 전력 증폭기 용량을 감소시키고, 그에 의해 기지국 용량을 감소시키도록 강요될 수 있다. 따라서, 기지국에 의해 동시에전송되는 페이징 표시자의 수를 제한하는 것이 바람직하다.

그러므로, 동시에 전송되는 페이징 표시자의 수를 제한함으로서 고속 페이징 채널 피크 전력 레벨을 감소시키는 무선 통신 시스템을 통해 전송되는 스케쥴 메시지의 개선된 메카니즘이 필요하다.

본 발명은 일반적으로 무선 통신 시스템에 관한 것으로, 보다 특정하게 무선 통신 시스템에서, 고속 페이징 채널 (quick paging channel) 피크 전력 레벨을 감소시키도록 페이징 채널에서 메시지의 스케쥴을 조정하는 방법 및 시스템에 관한 것이다.

도 1은 본 발명의 실시예에서 사용되기에 적절한 무선 통신 시스템의 블록도.

도 2는 페이징 채널 (paging channel) 및 고속 페이징 채널 (quick paging channel) 각각에 포함되는 페이징 채널 슬롯 및 고속 페이징 채널 시간 슬롯의 타이밍도.

도 3은 다른 조합의 페이징 표시자가 2개의 고속 페이징 채널에서 인에이블될 때 기지국에 의해 전송되는 총 고속 페이징 채널 전력의 그래프.

도 4는 고속 페이징 채널 피크 전력 레벨을 감소시키도록 페이징 채널에서 메시지의 스케쥴을 조정하는 한가지 바람직한 방법을 도시하는 흐름도.

도 5는 다른 조합의 페이징 표시자가 4개의 고속 페이징 채널에서 인에이블될 때 기지국에 의해 전송되는 총 전력의 그래프.

도 6은 반복-페이징 구조에서 페이징 채널 및 고속 페이징 채널의 타이밍도.

도 7은 고속 페이징 채널 피크 전력 레벨을 감소시키도록 페이징 채널에서 메시지의 스케쥴을 조정하는 또 다른 바람직한 방법을 도시하는 흐름도.

도 8은 고속 페이징 채널 피크 전력 레벨을 감소시키도록 페이징 채널에서메시지의 스케쥴을 조정하는 또 다른 바람직한 방법을 도시하는 흐름도.

도 9A 및 도 9B는 본 발명의 바람직한 실시예에서 사용되기에 적절한 무선 통신 시스템의 블록도.

도 10은 페이징 채널 슬롯을 포함하는 페이징 채널과 고속 페이징 채널 시간 슬롯을 포함하는 고속 페이징 채널의 타이밍도.

도 11은 본 발명의 바람직한 실시예에서 사용되기에 적절한 페이징 채널 제어기의 도면.

도 12A 및 도 12B는 다른 조합의 페이징 표시자가 다수의 고속 페이징 채널에서 인에이블될 때 기지국에 의해 전송되는 총 전력의 그래프.

이제, 동일한 참고번호가 동일한 구성성분을 나타내는 도면을 참고로 하면, 도 1은 무선 통신 시스템(100)의 블록도이다. 본 발명의 다양한 실시예에서 사용되기에 적절한 디지털 채널화를 사용하는 통신 시스템은 IS-2000 표준에서 상세히 설명된다. 도 1에 도시된 바와 같이, 기지국(102)은 무선 통신 신호(106)를 통해 다수의 이동국(104)과 통신한다. 통신 신호는 채널에서 전송되고, 이와 서로 다른 채널은 다른 종류의 통신에 사용된다. 한가지 종류의 채널은 기지국(102)이 페이지 또는 다른 메시지를 이동국(104)에 전달하는데 사용되는 순방향 (forward) 통신 채널인 페이징 채널 (paging channel)이다. 또 다른 종류의 채널은, 이동국이 페이지 또는 다른 메시지를 수신하기 위해 페이징 채널을 모니터하여야 함을 기지국(102)이 이동국(104)에 경고하는데 사용되는 순방향 통신 채널인 고속 페이징 채널 (quick paging channel)("QPCH")이다.

IS-2000 표준에서는 페이지와 메시지 사이에 구별이 있다. IS-2000에 따르면, 일반적인 단일 페이지 메시지에 포함되는 하나 이상의 페이지가 있을 수 있다. 본 발명은 페이지 및 그 외의 메시지 모두에 동일하게 적용가능하다. 이 논의를 위해, 페이지 및 그 외의 메시지는 집합적으로 "메시지"라 칭하여진다.

도 2는 페이징 채널(202) 및 고속 페이징 채널(204)의 타이밍도이다. 페이징 채널(202)은 페이징 채널 시간 슬롯 (time slot) ("PCH 시간 슬롯")(206)으로 나뉜다. 기지국(102)은 하나 이상의 PCH 시간 슬롯(206)으로 이동국(104)에 메시지를 전송한다.

유사하게, 고속 페이징 채널은 고속 페이징 채널 시간 슬롯 ("QPCH 시간 슬롯")(208)으로 나뉜다. 각 QPCH 시간 슬롯(208)내에는 다수의 페이징 표시자(210)가 있다. 페이징 표시자(210)는 이동국(104)의 메시지에 대해 페이징 채널(202)을 모니터하여야 함을, 기지국(102)이 이동국(104)에게 경고하도록 인에이블시키는 이진수 디지트 또는 비트이다. 이동국이 페이징 채널(202)을 모니터하고 있지 않을 때, 이동국은 슬립 모드 (sleep mode)로 들어가고, 페이징 표시자(210)를 모니터하기 위해 주기적으로 깨어난다. 기지국(102)은 페이징 표시자(210)를 전송하는데 on-off 키를 사용한다. 예를 들어, 한 값 (on)에 대해, 기지국(102)은 페이징 표시자(210) 시간 주기 동안 소정의 전력 레벨의 신호를 전송하고, 다른 값 (off)에 대해, 기지국은 페이징 표시자(210) 시간 주기 동안 어떠한 전력도 전송하지 않는다.

통신 시스템(100)에서 통계적으로 균일하게 자원을 사용하도록 보장하기 위해, 기지국(102)과 특정한 이동국(104) 사이의 통신에 사용되는 페이징 채널(202), 고속 페이징 채널(204), PCH 시간 슬롯(206), 및 QPCH 시간 슬롯(208)을 지정하는데 해시 함수 (hash function)가 사용된다. 이동국(104)에 페이징 표시자(210)를 지정하는데 하나 이상의 해시 함수가 또한 사용된다. 예를 들어, IS-2000 표준은 시스템 시간 신호 및 이동국(104)의 국제 이동 가입자/이동국 신원 (International Mobile Subscriber/Station Identity, IMSI)을 근거로 하는 적절한 해시 함수를 설명한다. 해시 함수에 따라, 이동국(104)은 지정된 페이징 표시자(210)에 해시 처리되었다고 말하여진다.

메시지가 PCH 시간 슬롯(206)내에서 이동국(104)으로 전송되어야함을 기지국(102)이 결정할 때, 기지국(102)은, 스케쥴 조정된(scheduled) PCH 시간 슬롯(206)에 바로 앞서는 QPCH 시간 슬롯(208)내에서 이동국(104)에 지정된 페이징 표시자(210)를 인에이블시킨다. IS-2000 표준과 같이, 한 QPCH 시간 슬롯(208)내에서 다수의 페이징 표시자(210)가 이동국(104)에 지정될 수 있다. 이 경우, 기지국은 스케쥴 조정된 PCH 시간 슬롯(206)에 바로 앞서는 QPCH 시간 슬롯(208)에서 지정된 모든 페이징 표시자(210)를 인에이블시킨다. 이동국(104)에 다수의 페이징 표시자(210)를 지정하면, 이동국(104)이 다음에 오는 PCH 시간 슬롯(206) 동안 슬립모드를 벗어나는 것을 방지할 수 있는 확률이 증가된다. 이동국(104)이 제1 페이징 표시자(210)를 근거로 다음에 지정된 PCH 시간 슬롯(206) 동안 소생되는 것을 방지할 수 있는 것으로 결정하지 못할 경우, 이동국(104)은 다음의 페이지 표시자(210)를 모니터하며, 페이징 채널(202)에서 메시지를 수신하도록 깨어나야 하는가 여부를 결정한다.

페이징 표시자를 수신한 이후 이동국(104)이 소생될 확률은 페이지되고 있는 이동국(104)의 수와 이용가능한 페이징 표시자(210)의 수에 대한 함수이다. 페이징 로드가 높은 주기 동안에는 페이지되고 있지 않은 이동국(104)이, 페이지되고 있는 또 다른 이동국(104)과 똑같은 페이징 표시자(210)에 해시 처리되기 때문에 부정확하게 소생될 가능성이 더 높다. 이는 "충돌 (collision)"이라 칭하여진다. 충돌은 이동국(104)이 불필요하게 소생되게 하므로 이동국(104)의 배터리 수명을 감소시킬 수 있다. 충돌의 문제점은 하나 이상의 고속 페이징 채널(204)을 사용함으로써 적어도 일부 완화될 수 있다.

그러나, 다수의 고속 페이징 채널(204)이 구성될 때, 똑같은 PCH 시간 슬롯(206)내의 다수의 메시지는 다른 고속 페이징 채널(204)상의 페이징 표시자(210)가 동시에 인에이블되게 할 수 있다. 이와 같이 "시간 충돌"이 일어날 때, 고속 페이징 채널(204)에는 과도한 양의 기지국(102) 전송 전력이 요구될 수 있다.

도 3은 2개의 고속 페이징 채널(204)에서 다른 조합의 페이징 표시자(210)가 인에이블될 때 기지국(102)에 의해 전송되는 총 고속 페이징 채널 전력 ("QPCH 전력")(302)의 그래프이다. 시간 충돌(304)은 2개의 페이징 표시자(210A, B)가 다른 고속 페이징 채널(204)에서 동시에 인에이블되는 곳에서 도시된다. 이 시간 충돌 동안의 총 QPCH 전력(302A)은 단일 페이징 표시자(210C)를 전송하는데 요구되는 총 QPCH 전력(302B)의 2배이다. 이와 같이 과도한 양의 총 QPCH 전력(302A)을 전송하는 것을 방지하기 위해, 시간 충돌(304)이 방지된다. 이는 다른 고속 페이징 채널에서 동시에 전송될 수 있는 페이징 표시자(210)의 수를 제한함으로써 이루어질 수 있다. 이 제한을 이루는 한가지 방법은 시간 충돌(304)에 포함되는 페이징 표시자(210A, B)에 대응하는 하나 이상의 메시지의 스케쥴을 재조정하는 것이다.

도 4는 QPCH 피크 전력 레벨을 줄이도록 페이징 채널상의 메시지의 스케쥴을 조정하는 한가지 바람직한 방법을 설명하는 흐름도이다. 단계(402)에서, 기지국(102)은 페이징 채널(202)로 이동국(104)에 전송될 메시지를 결정한다. 상기에 설명된 바와 같이, 메시지는 PCH 시간 슬롯(206)으로 전송된다. 다음 단계(404)는 페이징 채널(202)에서 곧 전해질 메시지를 이동국(104)에게 경고하도록 인에이블되는 페이징 표시자(210)를 결정하는 것이다. 단계(406)에서, 기지국은 인에이블된 페이징 표시자(210) 사이에 시간 충돌(304)이 있는가 여부를 결정한다. 시간 충돌(304)이 없으면, 처리는 종료된다(408). 그러나, 시간 충돌(304)이 있으면, 다음 단계(410)는 스케쥴 재조정을 위해 시간 충돌(304)에 포함된 메시지를 선택하는 것이다. 최종 단계(412)는 선택된 메시지의 스케쥴을 재조정하는 것이다. 그래서, 기지국(102)은 시간 충돌(304)을 방지하고 QPCH 피크 전력 레벨을 제한한다.

시간 충돌(304)이 일어난 경우, 스케쥴 재조정될 메시지를 선택하는 단계(410)를 이루는 데는 다양한 방법이 있다. 예를 들어, 메시지가 전송을 위해 큐 (queue)에 있었던 시간량을 근거로 메시지를 선택할 수 있다. 바람직하게, 최단 시간 큐에 있었던 메시지가 스케쥴 재조정된다.

메시지는 또한 그 메시지에 지정된 다음 스케쥴의 PCH 시간 슬롯(206)까지의시간량을 근거로 스케쥴 재조정되도록 선택될 수 있다. 바람직하게, 가장 먼저 연속하는 PCH 시간 슬롯(206)에서의 메시지가 스케쥴 재조정된다.

또 다른 방법은 각 메시지가 포함된 시간 충돌(304)의 수를 근거로 스케쥴 재조정될 메시지를 선택하는 것이다. 바람직하게, 가장 많은 시간 충돌(304)에 포함된 메시지가 스케쥴 재조정된다.

또 다른 접근법은 메시지를 수신하도록 스케쥴 조정된 다수의 이동국(104)이 동일한 고속 페이징 채널(204)에서 동일한 페이징 표시자(210)에 해시 처리되는가 여부를 근거로 스케쥴 재조정될 메시지를 선택하는 것이다. 이 경우, 기지국(102)은 단일 고속 페이징 채널(204)에서 하나의 페이징 표시자(210)만을 인에이블시킴으로써 스케쥴 조정된 메시지에 대해 다수의 이동국(104)에게 경고할 수 있다. 또 다른 메시지가 다른 고속 페이징 채널(204)에서 단 하나의 페이징 표시자(210)의 전송을 동시에 요구하면, 바람직하게 그 메시지가 스케쥴 재조정된다. 이 방법으로, 2개의 메시지 대신에 단 하나의 메시지만이 지연된다. 그 결과로, 평균적인 메시지 지연이 감소된다.

기지국(102)의 전력 요구조건에 의존하여, 반드시 모든 시간 충돌(304)를 방지할 필요가 있는 것은 아니다. 그러나, 시간 충돌(304)에 포함될 수 있는 페이징 표시자(210)의 수를 제한하는 것이 바람직하다. 이는 도 5에서 설명된다.

도 5는 4개의 고속 페이징 채널(204)에서 다른 조합의 페이징 표시자(210)가 인에이블될 때 기지국(102)에 의해 전송되는 총 QPCH 전력(302C-E)의 그래프이다. 4개의 페이징 표시자 (210D-G) 사이의 시간 충돌(304A)에 대한 총 QPCH 전력(302C)은 단 3개의 페이징 표시자 (210H-J) 사이의 시간 충돌(304B)에 대한 총 QPCH 전력(302D) 보다 더 높다. 유사하게, 3개의 페이징 표시자 (210H-J) 사이의 시간 충돌(304B)에 대한 총 QPCH 전력(302D)은 단 2개의 페이징 표시자 (210K, M) 사이의 시간 충돌(304C)에 대한 총 QPCH 전력(302E) 보다 더 높다.

한 시간 충돌에 포함되도록 허용된 페이징 표시자(210)의 수가 제한되면, QPCH 피크 전력 레벨은 감소될 수 있다. 예를 들어, 기지국(102)은 시간 충돌(304) 당 3개의 페이징 표시자로 상한치를 설정할 수 있다. 따라서, 시간 충돌(304)이 완전히 방지되지 않더라도, 총 QPCH 전력(302)은 시간 슬롯(304)에 포함될 수 있는 페이징 표시자(210)의 수에 대해 상단 제한치를 설정함으로서 제한될 수 있다. 이 상한치를 넘는 페이징 표시자(210)에 대응하는 메시지만이 스케쥴 재조정될 필요가 있다.

본 발명의 또 다른 바람직한 실시예에서는 QPCH 피크 전력 레벨을 제한하도록 메시지의 스케쥴을 재조정할 필요가 없다. 대신에, 일부 메시지가 소거된다. 이 접근법은 도 6에서 설명된 바와 같이, 반복-페이징 구조를 포함하는 시스템에서 효과적이다.

도 6은 반복-페이징 구조에서 페이징 채널(202) 및 고속 페이징 채널(204)의 타이밍도이다. 메시지의 제1 전송(602A)은 페이징 채널(202)상의 제1 PCH 시간 슬롯(206A)에서 전달된다. 제1 PCH 시간 슬롯(206A)과 연관된 제1 페이징 표시자(210U)는 진행 중인 제1 전송(602A)을 이동국(104)에게 경고하도록 인에이블된다. 동일한 메시지의 제2 전송(602B)은 연속하는 제2 PCH 시간 슬롯(206B)에서 스케쥴 조정된다. 제2 페이징 표시자(210V)는 제2 PCH 시간 슬롯(206B)과 연관된다. 이러한 메시지의 반복적인 전송은 이동국(104)이 그에 의도되는 메시지를 적절하게 수신할 확률을 증가시킴으로써 통신 시스템(100)의 확실성을 증가시킨다. 그러나, 페이징 표시자(210U, V) 중 하나가 시간 충돌(304)에 포함되면, 대응하는 PCH 시간 슬롯(206A, B)에서의 전송(602A, B)은 고속 페이징 채널(204)상의 시간 충돌(304)을 방지하도록 소거될 수 있다.

예를 들어, 제2 페이징 표시자(210V)가 시간 충돌(304)에 포함되면, 메시지의 제2 전송(602B)은 스케쥴 재조정되기 보다 소거될 수 있다. 제2 전송(602B)의 소거는 메시지가 계속하여 제1 전송(602A)에서 보내지기 때문에 수용가능하다. 그래서, 반복-페이징 구조에서는 소정의 메시지가 연관된 페이징 표시자(210U, V) 중 하나를 포함하는 시간 충돌(304)을 방지하도록 전송 리던던시(redundancy)를 희생시킬 수 있다. 따라서, 각 메시지의 최소한 1회의 전송(602A, B)이 보내지는 한, QPCH 전력(302)은 전송 (602A, B) 스케쥴을 재조정하기 보다 1회 이상의 메시지의 전송 (602A, B)을 소거함으로써 제한될 수 있다.

어떠한 메시지의 최소한 1회의 전송 (602A, B)이 전달되는가 여부는 메시지의 모든 전송 (602A, B)이 시간 슬롯(304)에 포함될 확률에 의존한다. 이 확률이 낮으면, 모든 메시지의 최소한 1회의 전송 (602A, B)이 항상 보내지는 것으로 가정될 수 있다. 이 경우에는 전송 (602A, B)의 소거가 수용가능하다. 그러나, 그 확률이 높으면, 그 메시지의 최소한 1회의 전송 (602A, B)이 보내짐을 확인하도록 시간 슬롯(304)에 포함된 각 메시지를 점검할 필요가 있다. 메시지의 최소한 1회 전송(602A, B)이 전달되도록 스케쥴 조정되면, 시간 충돌(304)에 포함된 전송 (602A, B)은 소거될 수 있다. 그렇지 않으면, 시간 슬롯(304)에 포함된 전송 (602A, B)은 스케쥴 재조정되어야 한다. 이는 도 7 및 도 8에서 설명된다.

도 7은 QPCH 피크 전력 레벨을 감소시키도록 페이징 채널에서 메시지의 스케쥴을 조정하는 또 다른 바람직한 방법을 도시하는 흐름도이다. 이 방법은 메시지의 모든 전송 (602A, B)이 시간 충돌(304)에 포함될 확률이 낮은 반복-페이징 구조를 사용하는 시스템에서 바람직하다. 단계(702)에서, 기지국(102)은 페이징 채널(202)로 이동국(104)에 전송될 메시지를 결정한다. 상기에 설명된 바와 같이, 메시지는 PCH 시간 슬롯(206)으로 전송된다. 다음 단계(704)는 페이징 채널(202)에서 곧 전해질 메시지를 이동국(104)에게 경고하도록 인에이블되는 페이징 표시자(210)를 결정하는 것이다. 단계(706)에서, 기지국은 인에이블된 페이징 표시자(210) 사이에 시간 충돌(304)이 있는가 여부를 결정한다. 시간 충돌(304)이 없으면, 처리는 종료된다(708). 그러나, 시간 충돌이 있으면, 다음 단계(710)는 소거를 위해 시간 충돌(304)에 포함된 메시지 전송 (602A, B)을 선택하는 것이다. 최종 단계(712)는 시간 슬롯(304)에 포함된 메시지 전송 (602A, B)을 소거하는 것이다. 이와 같이, 기지국(102)은 시간 충돌(304)을 방지하고 QPCH 피크 전력 레벨을 제한한다.

도 8은 QPCH 피크 전력 레벨을 감소시키도록 페이징 채널에서 메시지의 스케쥴을 조정하는 또 다른 바람직한 방법을 도시하는 흐름도이다. 이 방법은 메시지의 모든 전송 (602A, B)이 시간 충돌(304)에 포함될 확률이 비교적 높은 반복-페이징 구조를 사용하는 시스템에서 바람직하다. 단계(802)에서, 기지국(102)은 페이징 채널(202)로 이동국(104)에 전송될 메시지를 결정한다. 상기에 설명된 바와 같이, 메시지는 PCH 시간 슬롯(206)으로 전송된다. 다음 단계(804)는 페이징 채널(202)에서 곧 전해질 메시지를 이동국(104)에게 경고하도록 인에이블되는 페이징 표시자(210)를 결정하는 것이다. 단계(806)에서, 기지국은 인에이블된 페이징 표시자(210) 사이에 시간 충돌(304)이 있는가 여부를 결정한다. 시간 충돌(304)이 없으면, 처리는 종료된다(808). 그러나, 시간 충돌이 있으면, 다음 단계(810)는 소거 또는 스케쥴 재조정을 위해 시간 충돌(304)에 포함된 메시지 전송 (602A, B)을 선택하는 것이다. 일단 하나 이상의 메시지 전송 (602A, B)이 선택되면, 다음 단계(812)는 선택된 각 메시지의 적어도 1회의 다른 전송 (602A, B)이 전달되는가 여부를 결정하는 것이다. 그런 경우, 선택된 메시지 전송 (602A, B)은 단계(814)에서 소거된다. 그렇지 않은 경우, 선택된 메시지 전송 (602A, B)은 단계(818)에서 스케쥴 재조정된다. 이와 같이, 기지국(102)은 시간 충돌(304)을 방지하고 QPCH 피크 전력 레벨을 제한한다.

상기에 설명된 바와 같이, 소거 또는 스케쥴 재조정(810)을 위해 메시지를 선택하는 단계를 이루는 방법은 다양하다. 상기에 설명된 방법에 부가하여, 메시지는 또한 메시지의 적어도 1회의 다른 전송 (602A, B)이 전달되는가 여부를 근거로 선택될 수 있다. 바람직하게, 다른 전송 (602A, B) 없이 전달되도록 스케쥴 조정된 메시지보다는 적어도 1회의 다른 전송 (602A, B)으로 전달되도록 스케쥴 조정된 메시지가 선택된다. 이러한 선택이 이루어지면, 선택된 메시지 전송(602A)은 단계(818)에서 스케쥴 재조정되기 보다 단계(814)에서 소거된다.

도 9A는 무선 통신 시스템(900)의 블록도이다. 본 발명의 다양한 실시예에서 사용하기에 적절한 디지털 채널화를 사용한 통신 시스템은 IS-2000에서 상세히 설명된다. 통신 시스템(900)은 Motorola사로부터 상업적으로 이용가능한 EMX.TM.5000과 같은 이동 스위칭 센터 또는 다른 적절한 종류의 스위칭 센터인 스위칭 센터(902)를 포함한다. 스위칭 센터(902)는 특히 기지국 제어기(904) 및 공중 교환 전화 네트워크 (public switched telephone network, PSTN)(906)와 통신한다.

기지국 제어기(904)는 적어도 하나의 프로세서 (도시되지 않은) 및 하나 이상의 메모리 (도시되지 않은)를 포함하고, 이는 Motorola사로부터 상업적으로 이용가능하다. 기지국 제어기(904)는 차례로 2개의 기지국 (102A, 102B)과 통신하고, 이들 각각은 하나 이상의 프로세서 (도시되지 않은) 및 하나 이상의 메모리 (도시되지 않은)와 함께 다수의 송수신기 (도시되지 않은)를 포함하고, 이는 또한 Motorola사로부터 이용가능하다. 스위칭 센터(902)에는 추가 기지국 제어기가 연결될 수 있다. 유사하게, 기지국 제어기(904)에는 추가 기지국이 연결될 수 있다. 여기서는 또한 기지국 (102A, 102B)이 섹터화된 기지국 (도시되지 않은)의 섹터가 될 수 있는 것으로 생각된다.

이동국(104)은 기지국(102A)에 의해 서비스가 제공되는 영역(908)에서 동작하는 것으로 도시된다.

도 9B는 도 9A에 도시된 무선 통신 시스템 일부의 블록도이다. 메시지 라우터 (router)/인터페이스 회로(920)는 바람직하게 기지국(102)내에 포함되고, 이는 통신 링크(922)를 통해 수신된 페이지 및 다른 메시지를 배분하여 이동 통신 유닛(104)과 같은 이동 통신 유닛에 방송하는 것을 담당한다. 설명을 위해, 메시지 라우터/인터페이스 회로(920)는 기지국 제어기(904)에 응답하는 것으로 가정된다.

메시지 라우터/인터페이스 회로(920)는 페이징 채널 제어기 ("PCH 제어기")(924)와 통신한다. PCH 제어기(924)는 바람직하게 기지국(102)에 포함되거나 그와 통신한다. PCH 제어기(924)는 메시지 라우터/인터페이스 회로(920)로부터 수신된 메시지를 유지하는 하나 이상의 큐 (queue) (도시되지 않은)를 포함한다.

비록 PCH 제어기(924)가 기지국(102)에 포함되거나 그와 통신하는 것으로 설명되지만, PCH 제어기(924)는 통신 시스템(900)내의 적절한 위치, 예를 들면 기지국 제어기(904)내이거나 그와 통신하게 위치할 수 있는 것으로 생각된다. PCH 제어기(924)의 기능은 하드웨어 및/또는 소프트웨어로 실시될 수 있다. 예를 들면, 범용 컴퓨터가 PCH 제어기(924)에 의한 페이지 및 다른 메시지의 포맷 및 전달을 제어하도록 공지된 방법에 따라 프로그램될 수 있다.

PCH 제어기(924)는 파일럿 채널 (pilot channel)(928), 페이징 채널(202), 및 고속 페이징 채널 (204A-D)을 포함하는 전송 블록(926)에 응답한다. 공지된 바와 같이, 채널 (928, 292, 204A-D)은 월시 코드 (Walsh code) 또는 다른 유일한 확산 코드와 연관될 수 있다. 전송 블록(926)은 바람직하게 기지국(102) 또는 기지국(904)에 응답하는 또 다른 기지국과 연관된다.

전송 블록(926)은 IS-2000을 근거로 하는 시스템과 같은 CDMA 시스템에서 채널을 통해 정보를 인터리브 (interleave) 처리, 부호화, 확산, 조합, 변조, 및 전송하는 것을 담당한다. 예를 들어, 파일럿 채널(928)은 공지된 방법에 따라 파일럿 신호를 발생하고, 페이징 채널(202)은 공지된 방법에 따라 페이징 신호를 발생하고, 또한 고속 페이징 채널 (204A-D)은 공지된 방법에 따라 고속 페이징 신호를 발생한다. 채널에 응답하는 조합기(930)는 기지국(102)으로부터 순방향-링크 (forward-link) 통신 신호를 조합, 변조, 및 전송하는 것을 담당한다. 전송 블록(926)은 하나 이상의 기지국 송수신기로 실시될 수 있다.

도 10은 페이징 채널(202) 및 그와 연관된 PCH 시간 슬롯(206)과, 4개의 고속 페이징 채널(204) 및 그와 연관된 QPCH 시간 슬롯(208)의 타이밍도이다. PCH 시간 슬롯(206C)은 다수의 이동국에 지정된다. 페이징 슬롯(206C)에 지정된 이동국은 IS-2000에서 설명된 바와 같이 해시 (hash) 함수에 따라 결정된다. PCH 시간 슬롯(206D)은 PCH 시간 슬롯(206C)에서 1.28초 이후에 발생되므로, 슬롯(206C)에 지정되고 0인 슬롯 싸이클 (IS-2000에서 설명된)을 사용하는 이동국은 또한 슬롯(206D)에 지정된다. PCH 시간 슬롯(206E)은 PCH 시간 슬롯(206C)에서 2.56초 이후에 발생되므로, 슬롯(206C)에 지정되고 1의 슬롯 싸이클 (IS-2000에서 설명된)을 사용하는 이동국은 또한 PCH 시간 슬롯(206E)에 지정된다 (PCH 시간 슬롯(206D)에 지정되지 않지만). 고속 페이징 채널 (204A-D)은 페이징 채널(202)과 연관된다. QPCH 시간 슬롯 (208A-D)은 PCH 시간 슬롯(206C)과 연관되고, PCH 시간 슬롯(206C)의 시작 보다 100ms 더 일찍 시작된다.

도 11은 PCH 제어기(926)를 보다 상세히 도시한다. PCH 제어기(924)는 페이지 큐(1102) 및 임시 페이지 큐(1104)를 포함한다. 설명을 위해, 페이지 큐(1102)는 PCH 시간 슬롯(206C)으로 전송되도록 큐잉되는(queued) 다수의 메시지 (1106A-H)를 유지한다. 각 메시지(1106)는 데이터 구조 (도시되지 않은)로 나타내진다. 메시지 데이터 구조는 다음을 포함한다: 페이지되는 이동국의 IMSI, 페이지되는 이동국의 우선 슬롯 싸이클 인덱스 (IS-2000을 참고), 및 메시지 라우터/인터페이스 회로(920)로부터 수신되어 메시지가 처음 페이지 큐에 배치되었던 시간. 설명을 위해, 최대 슬롯 싸이클 인덱스가 1로 설정되고, 이는 0인 우선 슬롯 싸이클 인덱스를 갖는 이동국이 0의 슬롯 싸이클을 사용하여 매 1.28초마다 지정된 페이징 표시자 동안 소생되고, 1의 우선 슬롯 싸이클 인덱스를 갖는 이동국이 1의 슬롯 싸이클을 사용하여 매 2.56초마다 지정된 페이징 표시자 동안 소생됨을 의미한다. PCH 제어기(924)에서는 또한 다른 PCH 시간 슬롯(206)에 대해 다른 큐가 있음을 주목하여야 한다. 메시지(1106)는 기지국 제어기(904) 및 메시지 라우터/인터페이스 회로(920)를 통해 수신된다. 임시 페이지 큐(1104)는 PCH 시간 슬롯(206)에서 전송하려고 고려되고 있는 큐잉된 메시지(queued messages; 1106)를 임시 저장한다. 시간 유닛(1108)은 시간을 측정한다. 메시지(1106)가 처음 페이지 큐(1102)에 배치되는 시간은 타이밍 유닛(1108)으로부터 결정된다.

PCH 제어기(924)는 또한 각 고속 페이징 채널 (204A-D)에 대해 하나의 고속 페이징 채널 비트 버퍼 ("QPCH 비트 버퍼") (1110A-D)를 포함한다. 각 QPCH 비트 버퍼 (1110A-D)는 연관된 고속 페이징 채널 (204A-D)에서 QPCH 시간 슬롯(208)의각 페이징 표시자에 대해 1개 비트를 갖는다 (비트 버퍼에서 비트 일부가 (1112A-L)로 도시된다). QPCH 비트 버퍼(1110A-D)는 각각 고속 페이징 채널(204A-D)과 연관된다. 비트 버퍼(1110)의 비트(1112)는 페이징 표시자(210)가 고속 페이징 채널(204)에서 전송됨을 나타내도록 1로 설정된다. 비트 버퍼(1110)에서는 하나 이상의 포인터 (도시되지 않은)가 각 비트(1112)와 연관되고, 그 포인터는 비트 버퍼(1110)내의 비트(1112)와 연관된 페이징 표시자(210)가 설정되게 하는 임시 페이지 큐(1104)에서의 메시지(1106)를 지시할 수 있다. 각 QPCH 비트 버퍼(1110)는 QPCH 시간 슬롯의 처음 40ms에 있는 페이징 표시자(210)와 연관된 비트(1112)를 갖는다. 비트 버퍼 (1110A-D)의 처음 40ms는 (1114A-D)로 도시된다. 따라서, 비트 버퍼 (1110A-D)의 처음 부분 (1114A-D)에 있는 비트 (1112A-F)는 지정된 QPCH 시간 슬롯에서 이동국에 대한 제1 페이징 표시자(210)에 대응한다. 유사하게, 각 QPCH 비트 버퍼는 QPCH 시간 슬롯의 두번째 40ms에 있는 페이징 표시자(210)와 연관된 비트(1112)를 갖는다. 비트 버퍼 (1110A-D)의 두번째 40ms 부분은 (1116A-D)로 도시된다. 따라서, 비트 버퍼 (1110A-D)의 두번째 부분 (1116A-D)에 있는 비트 (1112G-K)는 지정된 QPCH 시간 슬롯에서 이동국에 대한 제2 페이징 표시자(210)에 대응한다.

논의를 위해, 페이지 큐(1102)는 도 10의 시간 t 직전에 메시지 (1106A-H)를 유지한다. QPCH 시간 슬롯 (208A-D)이 시작되기 약간 이전의 시간(t)에서 (PCH 제어기(924)는 QPCH 시간 슬롯에 대한 데이터를 고속 페이징 채널 (204A-D)에 전달하기에 시간이 충분하도록 보장하여야 한다), PCH 제어기(924)는 다음과 같이 QPCH시간 슬롯 (208A-D)에서 어느 페이징 표시자(210)가 설정되는가 또한 PCH 시간 슬롯(206C)에서 메시지(1106)가 전달되는가를 결정한다.

먼저, PCH 제어기(924)는 페이지 큐(1102)에서 메시지 (1106A-H)를 제거하고, 이들을 (비어있는) 임시 페이지 큐(1104)에 배치한다. 임시 페이지 큐(1104)의 각 메시지(106)에 대해, PCH 제어기(924)는 어느 고속 페이징 채널(204)이 사용되는가 또한 그 고속 페이징 채널(204)에서 어느 페이징 표시자(210)가 설정되는가를 결정한다; 이는 모두 메시지 데이터 구조에 저장된 IMSI와 해시 처리함으로서 (IS-2000에 설명된) 결정된다. 논의를 위해, 메시지 (1106A, B)는 비트 버퍼(1110A)로 나타내져 제1 고속 페이징 채널(204)에 해시 처리된다. 메시지 (1106C, D)는 비트 버퍼(1110B)로 나타내져 제2 고속 페이징 채널(204B)에 해시 처리된다. 메시지 (1106E, F)는 비트 버퍼(1110C)로 나타내져 제3 고속 페이징 채널(204C)에 해시 처리된다. 메시지 (1106G, H)는 비트 버퍼(1110D)로 나타내져 제4 고속 페이징 채널(204D)에 해시 처리된다.

논의를 위해, 메시지(1106)는 상기에 설명된 바와 같이 페이징 표시자(210)와 맵핑 (mapping)하여, 상기에 설명된 바와 같이 고속 페이징 채널 비트 버퍼(1110)로 맵핑된다. 메시지(1106A)의 제1 페이징 표시자는 (210D)이고, 비트 버퍼(1110A)의 제1 부분(1111A)에서 비트(1112b)로 맵핑된다. 메시지(1106A)의 제2 페이징 표시자는 (210N)이고, 비트 버퍼(1110A)의 제2 부분(1116A)에서 한 비트로 맵핑된다. 메시지(1106B)의 제1 페이징 표시자는 (210P)이고, 비트 버퍼(1110A)의 제1 부분(1114A)에서 한 비트로 맵핑된다. 메시지(1106B)의 제2페이징 표시자는 (210H)이고, 비트 버퍼(1110A)의 제2 부분(1116A)에서 비트(1112I)로 맵핑된다. 메시지(1106C)의 제1 페이징 표시자는 (210E)이고, 비트 버퍼(1110B)의 제1 부분(1114B)에서 비트(1112C)로 맵핑된다. 메시지(1106C)의 제2 페이징 표시자는 (210I)이고, 비트 버퍼(1110B)의 제2 부분(1116B)에서 비트(1112J)로 맵핑된다. 메시지(1106D)의 제1 페이징 표시자는 (210P)이고, 비트 버퍼(1110B)의 제1 부분(1114B)에서 한 비트로 맵핑된다. 메시지(1106D)의 제2 페이징 표시자는 (210K)이고, 비트 버퍼(1110B)의 제2 부분(1116B)에서 비트(1112G)로 맵핑된다. 메시지(1106E)의 제1 페이징 표시자는 (210F)이고, 비트 버퍼(1110C)의 제1 부분(1114C)에서 비트(1112D)로 맵핑된다. 메시지(1106E)의 제2 페이징 표시자는 (210M)이고, 비트 버퍼(1110C)의 제2 부분(1116C)에서 비트(1112H)로 맵핑된다. 메시지(1106F)의 제1 페이징 표시자는 (210Q)이고, 비트 버퍼(1110C)의 제1 부분(1114C)에서 한 비트로 맵핑된다. 메시지(1106F)의 제2 페이징 표시자는 (210R)이고, 비트 버퍼(1110C)의 제2 부분(1116C)에서 한 비트로 맵핑된다. 메시지(1106G)의 제1 페이징 표시자는 (210G)이고, 비트 버퍼(1110D)의 제1 부분(1114D)에서 비트(1112E)로 맵핑된다. 메시지(1106G)의 제2 페이징 표시자는 (210J)이고, 비트 버퍼(1110D)의 제2 부분(1116D)에서 비트(1112K)로 맵핑된다. 메시지(1106H)의 제1 페이징 표시자는 (210S)이고, 비트 버퍼(1110D)의 제1 부분(1114D)에서 한 비트로 맵핑된다. 메시지(1106H)의 제2 페이징 표시자는 (210T)이고, 비트 버퍼(1110D)의 제2 부분(1116D)에서 한 비트로 맵핑된다.

처음에는 QPCH 비트 버퍼(1110A-D)에서 각 비트가 0으로 설정된다. 이어서,어느 고속 페이징 채널이 사용되고 그 고속 페이징 채널에서 어느 페이징 표시자가 설정되는가를 결정할 때, PCH 제어기는 각 메시지에 대해 비트 버퍼 (1110A-D) 중 하나에 연관 비트를 설정한다. 비트 버퍼에서 한 비트가 설정될 때, 연관 메시지를 지시하도록 비트 버퍼에서 그 비트와 연관된 포인터가 설정된다. 예를 들어, 비트(1112K)와 연관된 포인터는 메시지(1106G)를 지시하도록 설정되고, 비트(1112E)와 연관된 포인터는 또한 메시지(1106G)를 지시하도록 설정된다.

비트 버퍼에서 적절한 비트가 설정된 이후에, PCH 제어기(924)는 상단 제한치를 넘는 시간 충돌이 있는가를 결정한다. 논의를 위해, 단일 충돌에 포함되도록 허용된 고속 페이징 채널의 상단 제한치는 3인 것으로 가정된다. 비트 버퍼(1110A)의 각 비트에 대해, 비트 버퍼(1110B)에서 대응하는 비트, 비트 버퍼(1110C)에서 대응하는 비트, 또한 비트 버퍼(1110D)에서 대응하는 비트가 있으며, 이들은 모두 똑같은 시간에 대응한다. 논의를 위해, 비트 (1112B-E)는 모두 대응하는 고속 페이징 채널 (204A-D)의 QPCH 시간 슬롯(206)의 시작 위치로부터 제19 비트 위치에 대응하고, 이들은 모두 똑같은 시간인 것으로 가정한다. 유사하게, 비트 (1112G, 1112H)는 모두 똑같은 시간이다. 또한, 비트 (1112I, 1112J, 1112K)도 모두 똑같은 시간이다. PCH 제어기(924)는, 비트 버퍼(1110A)내의 각 비트에 대해, 시간 충돌에 동시 포함된 고속 페이징 채널의 총 수를 카운트한다. 예를 들어, 비트 (1112B-E)가 모두 설정되기 때문에, 비트(1112B) 시간에 대한 시간 충돌에 관련된 고속 페이징 채널의 수는 4가 된다. 유사하게, 비트 (1112G, H)가 모두 설정되기 때문에, 비트(1112G) 시간에 대한 시간 충돌에 관련된 고속 페이징채널의 수는 2가 된다. 또한, 비트(1112I-K)가 모두 설정되기 때문에, 비트(1112I) 시간에 대한 시간 충돌에 관련된 고속 페이징 채널의 수는 3이 된다.

3개 이상의 고속 페이징 채널이 한 시간 충돌에 관련된 각 비트 위치에 대해, PCH 제어기(924)는 한 시간 충돌에 3개 이상의 고속 페이징 채널이 포함되지 않도록 스케쥴 재조정되거나 소거될 하나 이상의 메시지를 선택한다 (3개가 상단 제한치이므로). 메시지 (1106A, C, E, G)가 각각 한 시간 충돌에 관련된 한 고속 페이징 채널 (204A-D)에 대한 비트 버퍼 (1110A-D)의 한 비트 (1112B-E)에 대응하므로, 이들 메시지 중 하나는 스케쥴 재조정되거나 소거되어야 한다. 비트 (1112B-E)와 연관된 포인터는 충돌에 관련된 메시지(1106) (각각 메시지 (1106A, C, E, G))와, 큐잉되는 시간량 및 각 메시지 (1106A, C, E, G)에 대한 우선 슬롯 싸이클 인덱스와 같은 연관 데이터를 식별하는데 사용된다.

예를 들어, 메시지가 큐잉된 시간이 메시지의 스케쥴을 재조정하는데 사용되는 기준이라고 가정한다. 논의를 위해, PCH 제어기(924)는 메시지 (1106A, C, E, G)에 대한 초기 큐 시간을 타이밍 유닛(1108)으로부터의 현재 시간과 비교하고, 이들이 각각 100ms, 200ms, 300ms, 및 400ms 동안 큐잉된 것으로 결정한다. 이 경우, PCH 제어기(924)는 메시지(1106A)가 가장 적은 시간량 (100ms) 동안 큐잉되었기 때문에 메시지(1106A)의 스케쥴이 재조정되도록 선택한다.

두번째 예에서는 다음 PCH 시간 슬롯까지의 시간량이 메시지의 스케쥴을 재조정하는데 사용되는 기준이라 가정한다. 논의를 위해, 메시지 (1106A, C, E)에 대한 우선 슬롯 싸이클 인덱스는 모두 2이고, 메시지(1106G)에 대한 우선 슬롯 싸이클 인덱스는 1이라 가정한다. 메시지 (1106A, C, E)에 대해 다음에 스케쥴 조정된 PCH 시간 슬롯은 PCH 시간 슬롯(206E) (2.56초 이후)이고, 메시지(1106G)에 대해 다음에 스케쥴 조정된 PCH 시간 슬롯은 PCH 시간 슬롯(206D) (1.28초 이후)이다. 이 경우, PCH 제어기(924)는 다음에 스케쥴 조정된 PCH 시간 슬롯이 다른 메시지 (1106A, C, E)에 대해 다음에 스케쥴 조정된 슬롯 보다 더 금방 다가오기 때문에 메시지(1106G)의 스케쥴이 재조정되도록 선택한다.

메시지의 스케쥴을 재조정하기 위해, PCH 제어기(924)는 임시 페이지 큐(1104)에서 메시지를 제거하고, 이를 그 메시지의 다음 스케쥴 조정된 PCH 시간 슬롯에 적절한 페이지 큐에 놓는다. 메시지를 소거하기 위해서는 단순하게 PCH 제어기(924)가 이를 임시 페이지 큐(1104)에서 제거한다. 메시지가 스케쥴 재조정되거나 소거될 때, PCH 제어기는 또한 그 값이 0이 되도록 QPCH 비트 버퍼에서 연관 비트를 클리어 (clear)한다. 예를 들어, 메시지(1106C)가 스케쥴 재조정되어야 하면, 비트 (1112C, 1112J)는 모두 0으로 설정된다.

임시 페이지 큐(1104)에서 메시지를 제거하고 비트 버퍼에서 필요한 비트를 클리어한 이후에, PCH 제어기(924)는 PCH 시간 슬롯에 대한 데이터를 형성하도록 공지된 방법에 따라 임시 페이지 큐(1104)에 아직까지 남아있는 메시지를 포맷한다. PCH 제어기(924)는 이어서 데이터를 페이징 채널(202)에 전하고, 페이징 채널(202)은 PCH 시간 슬롯 동안 전송되도록 데이터를 조합기(930)에 전달한다. PCH 제어기(924)는 또한 데이터를 각각 고속 페이징 채널 비트 버퍼 (1110A-D)로부터 고속 페이징 채널 (204A-D)에 전하고, 고속 페이징 채널은 QPCH 시간 슬롯 동안전송되도록 데이터를 조합기(930)에 전달한다.

PCH 제어기(924)는 이어서 다음 PCH 시간 슬롯 동안 비워지도록 임시 페이지 큐(1104)로부터 모든 메시지를 역큐 처리한다.

도 12A 및 도 12B는 스케쥴 재조정하거나 소거할 메시지가 어느 것인가를 결정하는데 사용될 수 있는 2가지 다른 방법을 설명한다. 도 12A는 메시지를 선택하는데 사용되는 방법이 고속 페이징 채널의 똑같은 페이징 표시자에 해시 처리된 이동국으로의 전송을 위해 스케쥴 조정된 메시지의 수를 근거로 하는 경우에 메시지를 스케쥴 재조정하거나 소거하는 방법을 설명한다. 페이징 표시자 (210AA, 210BB)는 모두 제1 메시지에 대응하고; 페이징 표시자 (210CC, 210DD)는 모두 제2 메시지에 대응하고; 또한 페이징 표시자 (210EE, 210FF)는 모두 제3 메시지에 대응한다. 논의를 위해, 충돌에 대한 상단 제한치는 1이다. 이 경우에는 제1 및 제2 메시지 모두의 스케쥴을 재조정하거나 제3 메시지의 스케쥴을 재조정함으로서 충돌이 방지될 수 있다. 바람직하게, 제3 메시지가 단 1개의 메시지만을 지연시키므로, 스케쥴 재조정하도록 선택된다. 다른 방법은 2개의 메시지를 지연시킨다.

도 12B는 메시지를 선택하는데 사용되는 방법이 각 메시지를 포함하는 충돌의 수를 근거로 하는 경우에 메시지를 스케쥴 재조정하거나 소거하는 방법을 설명한다. 페이징 표시자 (210GG, 210HH)는 모두 제1 메시지에 대응하고; 페이징 표시자 (210II, 210JJ)는 모두 제2 메시지에 대응하고; 또한 페이징 표시자 (210KK, 210LL)는 모두 제3 메시지에 대응한다. 이 경우에는 충돌에 대한 상단 제한치가 1이다. 페이징 표시자 (210II, 210JJ)와 연관된 제2 메시지는 단일 충돌에 관련된다. 페이징 표시자 (210KK, 210LL)와 연관된 제3 메시지도 또한 단일 충돌에 관련된다. 그러나, 페이징 표시자 (210GG, 210HH)와 연관된 제1 메시지는 2개의 충돌에 관련된다. 두 충돌은 모두 제2 및 제3 메시지 모두의 스케쥴을 재조정하거나 제1 메시지의 스케쥴을 재조정함으로서 방지될 수 있다. 바람직하게, 두 충돌이 해결되고 단 1개의 메시지만이 지연되기 때문에, 제1 메시지의 스케쥴이 재조정된다. 다른 방법은 둘 모두를 지연시켜 제2 및 제3 메시지의 스케쥴을 재조정하는 것이다.

첨부된 청구항 및 그와 동일한 내용의 의도 및 범위에서 벗어나지 않고 본 발명의 다른 형태가 고안될 수 있음이 명백하고, 본 발명은 상기에 설명된 특정 실시예에 어떠한 방법으로도 제한되지 않고, 다음의 청구항 및 그와 동일한 내용에 의해서만 조정되는 것으로 이해된다.

Claims

무선 통신 시스템에서,

전송을 위해 다수의 페이징 표시자들 (paging indicators)을 결정하는 단계 - 상기 다수의 페이징 표시자는 전송을 위해 스케쥴 조정된(scheduled) 다수의 메시지와 연관됨 -;

상기 다수의 페이징 표시자들 중 임의의 표시자 사이에 전송 시간 충돌(transmission time collision)이 있는가를 결정하는 단계;

상기 전송 시간 충돌에 관련된 상기 페이징 표시자 중 적어도 하나와 연관된 메시지 중에서 적어도 하나를 선택하여, 적어도 하나의 선택된 메시지를 생성하는 단계; 및

후속하는 전송을 위해 상기 적어도 하나의 선택된 메시지의 전송 스케쥴을 재조정하는(rescheduling) 단계

를 구비하는 것을 특징으로 하는 방법.
삭제
제1항에 있어서, 상기 적어도 하나의 선택된 메시지는, 상기 적어도 하나의 선택된 메시지가 큐잉되었던(queued) 시간량을 근거로 선택되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 적어도 하나의 선택된 메시지는 상기 적어도 하나의 선택된 메시지와 연관되고, 스케쥴 조정된 페이징 채널 시간 슬롯 (time slot)까지의 시간량을 근거로 선택되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 적어도 하나의 선택된 메시지는, 각 페이징 표시자에 대해 결정된 충돌수의 정도를 근거로 선택되는 것을 특징으로 하는 방법.
전송을 위해 큐잉되는 메시지의 스케쥴을 조정하는 시스템에 있어서:

적어도 하나의 페이징 채널과,

상기 페이징 채널내의 다수의 페이징 채널 시간 슬롯과,

다수의 고속 페이징 채널과,

상기 고속 페이징 채널내의 다수의 페이징 표시자

를 정의하도록 통신하는 기지국 및 적어도 하나의 이동국;

서로 다른 고속 페이징 채널에서 설정된 페이징 표시자들 사이에 시간 충돌이 있는가 여부를 결정하고, 상기 시간 충돌에 관련된 상기 페이징 표시자 중 하나와 연관된 메시지를 선택하며, 후속하는 페이징 채널 시간 슬롯에서의 전송을 위해 상기 선택된 메시지의 스케쥴을 재조정하도록 프로그램된 페이징 채널 제어기

를 구비하는 것을 특징으로 하는 시스템.
제6항에 있어서, 상기 페이징 채널 제어기는 상기 메시지가 큐잉된 시간량을근거로 상기 메시지를 선택하도록 프로그램되는 것을 특징으로 하는 시스템.
제6항에 있어서, 상기 페이징 채널 제어기는 상기 이동국에 대하여 스케쥴 조정된 다음 번의 페이징 채널 시간 슬롯까지의 시간량을 근거로 상기 메시지를 선택하도록 프로그램되는 것을 특징으로 하는 시스템.
제6항에 있어서, 상기 페이징 채널 제어기는 각 메시지와 관련된 충돌수를 근거로 상기 메시지를 선택하도록 프로그램되는 것을 특징으로 하는 시스템.
제6항에 있어서, 상기 페이징 채널 제어기는 임의의 고속 페이징 채널의 동일한 페이징 표시자에 해시 (hash) 처리된 이동국으로의 전송을 위해 스케쥴 조정된 메시지의 수를 근거로 상기 메시지를 선택하도록 프로그램되는 것을 특징으로 하는 시스템.