KR20020002464A

KR20020002464A - Ｃｄｍａ 이동 스테이션에서 알람 시간을 스케쥴링하는방법 및 장치

Info

Publication number: KR20020002464A
Application number: KR1020017014727A
Authority: KR
Inventors: 시유
Original assignee: 밀러 럿셀 비; 퀄컴 인코포레이티드
Priority date: 1999-05-20
Filing date: 2000-05-17
Publication date: 2002-01-09
Also published as: WO2000072615A1; HK1047844A1; AU764710B2; US6289227B1; JP2003529954A; EP1179272A1; CA2373928A1; CN1376367A; AU5275500A; IL146445A0; NO20015630L; NO20015630D0; MXPA01011813A; CN1154387C

Abstract

본 발명은 무선 이동 스테이션에서 페이징 알람 시간을 스케쥴링하는 방법 및 장치에 관한 것이다. 슬롯화된 페이징 메시지를 복호화하기 위하여 이동 스테이션을 알람기능하게 하는 결정이 확률적으로 결정된다. 초기의 미스된 페이지 레이트 상수 M 은 이동 스테이션으로 로드된다. 특정 이동 스테이션의 페이징 레이트 R 의 측정은 시간 주기 T 동안에 행해진다. 측정된 페이징 레이트 R 은 초기의 미스된 페이지 레이트 상수 M 과 비교된다. 미스된 페이지 레이트 M 이 측정된 페이징 레이트 R 보다 큰 경우에, 이동 스테이션은 다음 (next) 의 페이징 슬롯에 응답하지 않는다. 미스된 페이지 레이트 M 이 측정된 페이징 레이트 R 보다 작은 경우에, M/R 의 비율에 기초한 개수는 균일한 난수 발생기의 입력으로 사용된다. 균일한 난수 발생기의 출력은 다음의 페이징 슬롯 동안에 알람기능할 것인지를 결정한다. 측정된 페이징 레이트 R 은 이동 평균으로 업데이트된다. 가변의 미스된 페이지 레이트 M′의 새로운 값은 R 및 초기값 M 에 기초하여 계산된다. 가변의 미스된 페이지 레이트 M′의 값은 업데이트되어 이후의 알람 결정들을 행하기 위하여 측정된 페이징 레이트 R 의 이동 평균과 비교된다.

Description

ＣＤＭＡ 이동 스테이션에서 알람 시간을 스케쥴링하는 방법 및 장치{METHOD AND APPARATUS FOR SCHEDULING WAKE-UP TIME IN A CDMA MOBILE STATION}

원격지에 있는 사람들에게 정보를 유효하게 전송하고자 하는 수고를 다양한 방법들로 충족할 수 있다. 아마도, 대부분의 일반 원격 통신 장치는 페이저 (pager) 이다. 페이징 시스템들은 PSTN (Public Switched Telephone Network), 페이징 시스템 제어기, 및 원격지의 페이징 수신기들에 메시지들을 브로드캐스팅하는 소수의 전송기들로 구성된다. 페이저에 메시지를 전송하기 위하여, 송신자는 PSTN 을 통하여 정보를 입력한다. 송신자는 페이저 전화 번호를 호출하고 송신자의 전화기 키패드를 이용하여 정보를 입력함으로써 이를 행한다. 또한, 송신자는 정보를 입력시키기 위하여 모뎀을 구비한 컴퓨터를 사용한다. 메시지가 의도된 페이저에 의해서만 복호화되도록 PSTN 을 페이징 시스템 제어기에 링크하며, 여기서 송신자에 의해 입력된 메시지가 부호화된다. 그 후에, 부호화된 페이징 메시지를 페이저에 브로드캐스팅하는 전송기들로 보낸다.

페이징 시스템들은 제한된 방식으로 사람이 원격지의 페이저에 통신할 수 있게 한다. 그러나, 페이저로 전송될 수 있는 정보는 극히 제한된다. 숫자식 페이저들의 경우에, 페이저 디스플레이는 숫자 메시지들만을 나타낼 수 있다. 통상, 송신자의 전화번호만을 페이저에 전송한다. 임의의 더 상세한 정보를 통신하기 위하여, 송신자는 전화번호를 호출하는 페이징 수신자에게 의존하여야 한다. 페이징 수신자는 가까이에 있는 전화기의 이용가능성에 의존하여 응답할 수 있거나 응답할 수 없다.

숫자식 페이저를 거쳐 개선된 것이 영숫자 (alphanumeric) 페이저이다. 영숫자 페이저는 숫자 뿐만 아니라 영문자를 표시할 수 있다. 이는 송신자가 페이저에 텍스트 메시지를 전송할 수 있게 한다. 페이징 수신자로부터 어떠한 응답을 요구하지 않는 짧은 메시지들을 영숫자 페이저에 전송할 수 있다. 페이징 수신자로부터 응답을 요구하는 경우에, 전화번호를 메시지내에 포함시킬 수 있다. 응답하기 위하여, 페이징 수신자는 숫자식 페이저의 경우에서와 같이 송신자를 호출할 필요가 있다. 페이저 디스플레이는 페이저의 물리적 크기를 최소화하기 위하여 제한되므로, 긴 메시지들은 매우 곤란하다. 따라서, 사용자는 페이저의 디스플레이 길이보다 더 긴 메시지를 스크롤 (scroll) 하여야 한다.

종래의 페이징 시스템의 단점은 페이징 통신 링크가 하나의 방식으로 이루어진다는 점이다. 페이저는 단지 전송의 수신을 사용자에게 통지하고, 페이징 메시지의 수신을 계속해서 기다려야 한다. 페이저들은 단지 수신기이며, 이는 메시지가 수신되었다라고 하는 임의의 수령통지를 전송 시스템에 제공하지 못한다.페이징 네트워크 전송기들은 페이저가 메시지를 수신할 확률을 증가시키기 위하여 제한된 시간에 걸쳐 메시지를 재전송한다. 또한, 페이징 네트워크는 상기 네트워크내에서 임의의 페이저들의 위치를 결정할 수 없다. 상기 시스템내에 페이저들을 위치시킬 수 없다는 점을 극복하기 위하여, 페이징 네크워크는 네트워크내의 모든 전송기들에 있는 모든 페이징 메시지들을 전송한다.

종래의 페이징 시스템의 몇몇 단점들은 무선 전화기 내에 페이징 수신기를 통합함으로써 극복된다. 거의 모든 무선 전화기들은 영숫자 디스플레이를 포함한다. 페이저에 전송되는 바와 같은 동일한 방식으로 짧은 텍스트 메시지들을 무선 전화기들로 전송할 수 있다. 사용자 응답이 요청되는 경우에, 수신자는 전화기에 액세스할 준비를 한다. 호출 상대방이 페이지 (page) 를 송신하고 수신자가 재호출하기를 기다리기 보다 셀룰라 전화기의 번호를 다이얼링할 수 있으므로, 숫자 메시지식 페이저에 대한 필요성은 주로 무시된다.

무선 전화 네트워크내의 페이징의 특정 구현예들은 [TIA IS-95, MOBILE STATION-BASE STATION COMPATIBILITY STANDARD FOR DUAL-MODE SPREAD SPECTRUM CELLULAR SYSTEM, MAY 1995] 에 기재된 것들을 포함한다. 다른 CDMA (Code Division Multiple Access) 무선 전화기들은 유사한 페이징 능력들을 구현한다.

다음의 설명은 무선 전화기내의 페이징의 CDMA 구현하에서 얻어지는 몇몇 발달사항들 및 개선점들을 상술한다. CDMA 무선 전화 네트워크에서, 기지국 제어기는 무선 네트워크에 PSTN 을 인터페이스화한다. 기지국 제어기는 교대로 전화기의 무선 통신을 제어하는 다수의 기지국 트랜시버들과 링크한다. 페이징능력이 무선 전화기내에 구현되는 경우에, 사용자는 2 개의 하드웨어를 더 이상 휴대할 필요가 없다. 또한, 사용자는 쉽게 이용가능한 전화기를 사용하여 짧은 텍스트 메시지들에 응답할 수 있다. 그러나, 종래의 페이징 시스템의 개선점들은 단지 페이저를 무선 전화기와 같이 배치하는 것 이상으로 더욱 확장된다. 무선 전화기내에 페이징을 통합하는 경우에 CDMA 를 사용하는 것이 유리하다. CDMA 를 사용하면 전화 수신기를 하나의 주파수로 동작시킬 수 있고, 메시지에 할당된 코드 채널에 기초한 트래픽 메시지들과 페이징 사이를 구별할 수 있다. 트래픽 메시지들은 음성 또는 데이터 메시지들일 수 있다. 특정 코드들은 페이징 채널들에 대응하고 다른 코드들은 트래픽 채널들에 대응한다. 고유한 주파수들 보다 코드들을 사용함으로써, 페이징 또는 트래픽 채널들에 대응하는 수신기의 동조 주파수를 능동적으로 변경시킬 필요성을 제거한다.

메시지들을 전송하는 무선 전화기의 능력은 사용자에 대하여 알려지지 않은 페이징 네트워크에 많은 개선사항들을 제공한다. 상기 전화기의 전송기 부분은 그 전화기가 페이징 메시지가 수신되었던 때를 수령통지하게 한다. 수령통지가 기지국에 의해 요청되는 경우에, 전화기는 수령통지 메시지를 전송할 수 있고 이를 액세스 채널을 사용하여 기지국에 송신할 수 있다. 메시지들을 수령통지하는 전화기의 능력은 기지국이 반복적으로 페이징 메시지들을 재전송할 필요성을 감소시킨다. 기지국이 반복적으로 페이징 메시지들을 재전송할 필요성을 제거함으로써 페이징 시스템의 용량을 증가시킨다.

또한, CDMA 전화기는 전화기가 존재하는 영역의 커버리지를 제공하는 기지국트랜시버를 사용하여 주기적으로 등록된다. CDMA 전화기가 등록되면, 전화기의 범용위치에 대한 정보를 기지국 제어기에 제공한다. 특정 전화기에 대한 페이징 메시지들이 발생하는 경우에, 페이징 시스템은 모든 전송기들로부터의 메시지를 전송할 필요가 없고 등록된 최종 전화기의 부근에 있는 기지국 트랜시버들로 전송을 제한할 수 있다. 모든 전송기들이 동시에 동일한 메시지를 전송할 필요가 없으므로, 전송들을 제한함으로써 페이징 시스템의 용량을 증가시킨다.

무선 전화기는 배터리 전원으로부터 주로 동작한다. 배터리 수명을 연장하면 전화기의 통화 시간과 대기 시간을 최대화할 수 있다. 배터리 전원을 보존하기 위하여 특정 시간 주기들 동안에만 페이지들에 응답하도록 CDMA 전화기에 지시할 수 있다. 전화기가 페이징 채널을 능동적으로 모니터할 필요가 없는 경우의 시간 주기들 동안에, 전화기는 전력을 보존하기 위하여 슬립 (sleep) 모드로 전력을 다운시킨다. 슬롯화된 페이징에 있어서 전화기는 할당된 특정 시간 주기들을 가지며, 여기서 전화기는 페이징 채널을 능동적으로 모니터해야 한다. TIA IS-95 에 기재된 CDMA 시스템에서, 슬롯화된 페이징 구조는 길이가 80 밀리초인 2048 개의 페이징 슬롯들로 구성된 최대 슬롯 사이클을 가지는 것으로 규정된다. 전화기는 상기 전화기가 슬롯화된 모드에서 동작한다라고 기지국에 통보할 수 있다. 무선 전화기는 상기 무선 전화기가 어떤 슬롯 사이클 타이밍을 이용하는지를 기지국에 통보한다. 그 후에, 무선 전화기는 할당된 슬롯 사이클 동안에 페이징 채널을 모니터한다. 일반적으로, 전화기가 단지 그 전화기에 할당된 서브-슬롯을 능동적으로 모니터해야 하는 경우에, 슬롯화된 페이징은 최대 슬롯사이클이 서브-슬롯들로 임의 분할된 것을 말한다. 전화기가 페이징 채널을 모니터링하지 않는 주기들 동안에, 전화기는 전력 보존을 최대화하기 위하여 슬립 레벨로 동작을 감소시킨다.

슬롯화된 페이징을 사용함으로써 무선 전화기가 전력을 보존할 수 있지만, 전화기는 여전히 그 전화기에 할당된 모든 슬롯을 모니터해야 한다. 전화기내의 전력 소비를 더 최소화하기 위하여 이러한 페이징 채널의 주기적인 모니터링을 개선할 수 있다. 특정 페이징 슬롯 사이클내의 페이지를 수신하는 임의의 특정 전화기가 있을 수도 있다. 또한, 임의의 페이징 슬롯 사이클내의 페이지를 수신할 확률이 시간에 따라 변화하는 랜덤한 과정이 존재한다. 따라서, 전화기가 할당된 페이징 슬롯들을 스킵할 수 있는 알람 결정들을 전화기내에서 수행하는 방법이 요구된다. 할당된 페이징 슬롯들을 스킵하는 결정은 페이지를 손실할 확률이 낮다라고 보증하여야 한다.

본 발명은 무선 통신에 관한 것이다. 특히, 본 발명은 슬롯화된 페이징 환경의 이동 스테이션에서 알람 (wake-up) 시간을 스케쥴링하는 신규하고 개선된 방법에 관한 것이다.

본 발명의 특징, 목적 및 이점들은 도면과 관련하여 이하 설명될 상세한 설명으로부터 보다 명확해질 것이며, 도면에서의 참조 부호는 전체를 통해서 일관된다.

도 1a 내지 도 1b 는 특정 할당된 페이징 슬롯들을 스킵하는 능력을 가진 슬롯화된 페이징을 나타내는 도면이다.

도 2a 내지 도 2c 는 알람 루틴을 나타내는 흐름도이다.

도 3 은 이동 전화기내의 알람 루틴의 하드웨어 구현을 나타내는 블록도이다.

본 발명은 슬롯화된 페이징 모드에서 동작하는 이동 전화기의 알람 시간을 스케쥴링하는 신규하고 개선된 방법 및 장치에 관한 것이다. 상기 전화기가 페이징 채널을 모니터하는 방법을, 할당된 페이징 슬롯 사이클을 모니터하는 결정을 확률적으로 변경함으로써 최적화시킬 수 있다. 페이징 메시지를 수신할 확률이 감소함에 따라, 전화기가 다음에 할당된 페이징 슬롯 사이클을 스킵할 가능성은 증가한다. 따라서, 스킵된 페이징 슬롯 사이클이 페이징 메시지를 포함하지 않을 확률이 높다. 이러한 방식으로, 전화기의 배터리 전력 소모가 최소화되어 전화기의 통화 시간 및 대기 시간을 최대화한다. 이동 전화기는 미스된 (missed) 페이지 레이트를 나타내는 상수 M 으로 초기화된다. 전화기는 먼저 페이징 레이트 R 을 경험적으로 평가한다. 그 후에, 전화기는 다음에 할당된 페이징 슬롯을 무시할 것인지를 결정하는 확률 알고리즘을 이용한다. 가변의 미스된 페이지 레이트 M′의 값은 페이징 레이트 R 및 초기에 할당된 미스된 페이지 레이트 M 의 경험적 평가에 기초하여 조정된다. 이후에 할당된 페이징 슬롯들에 대하여, 전화기는 각각의 할당된 페이징 슬롯이 마주침에 따라 현재의 페이징 레이트 R 의 연속적인 평가를 업데이트한다. 각각 페이징 슬롯이 할당된 후에, 전화기는 다음에 할당된 페이징 슬롯을 무시할 것인지에 대한 확률 결정에 있어서, 업데이트된 페이징 레이트 R 과 함께 가변의 미스된 페이지 레이트 M′를 이용한다. 그 후에, 가변의 미스된 페이지 레이트 M′를 M′와 업데이트된 페이징 레이트 R 사이의 관계에 의존하여 증가시키거나 감소시킨다. 가변의 미스된 페이지 레이트 M′를 조정함으로써, 스킵되는 할당된 페이징 슬롯들의 개수가 페이징 레이트 R 의 변동에 따라 변화한다. 그러나, 할당된 페이징 슬롯을 스킵하는 결정에는 상기 스킵되는 할당된 페이징 슬롯이 즉시 후속하는 할당된 페이징 슬롯에서 알람기능하게 하는 결정이 항상 후속한다.

초기의 미스된 페이지 레이트 M 을 전화기내의 비휘발성 메모리에 저장하고 전화기가 제작자에 의해 처음 프로그램되는 때에 선택할 수 있다. 전화기는 수신된 페이지들의 개수를 저장하기 위하여 메모리 로케이션들을 이용함으로써 페이징 레이트의 연속적인 업데이트를 계속할 수 있다. 새로 할당된 페이징 슬롯들이 마주치게 되므로, 이전의 슬롯에서 수신된 페이지들의 개수는 현재의 할당된 페이징 슬롯에서 수신된 페이지들의 개수와 겹쳐진다. 디지털 프로세서는 페이징 레이트의 값을 계산하고, 가변의 미스된 페이징 레이트를 업데이트하고, 그리고 다음에 할당된 페이징 슬롯을 스킵할 것인지에 대한 확률 결정을 수행한다.

할당된 페이징 슬롯들을 선택적으로 스킵함으로써, 전화기를 더 긴 시간 주기동안 슬립 모드로 유지할 수 있으므로 배터리 전력이 보존된다. 페이징 슬롯들을 스킵하는 결정이 페이지가 수신될 확률에 기초하므로, 페이지가 실제 미스될 가능성은 여전히 낮다.

도 1a 를 참조하면, 슬롯화된 페이징은 이동 전화기의 페이징 슬롯 사이클내의 특정 페이징 시간 슬롯의 할당과 관련된다. 도 1a 및 도 1b 의 수평축은 시간을 나타낸다. IS-95 표준에 따르면, 최대 슬롯 사이클 (110) 은 2048 개의 페이징 슬롯들로 구성된다. 각 페이징 슬롯 (113) 은 80 밀리초의 길이를 가지므로, 최대 슬롯 사이클 (110) 의 길이는 163.84 초가 된다. 최대 슬롯 사이클 (110) 내에서, 특정 페이징 슬롯 (115) 에 전화기를 할당한다. 전화기는 할당된 슬롯 (115) 을 모니터링하지 않는 경우에 슬립 (sleep) 모드로 전력을 다운시킨다. 최대 슬롯 사이클 (110) 에 있어서, 하나의 할당된 페이징 슬롯 (115) 과 2047 개의 다른 페이징 슬롯 (113) 들이 존재한다. 도 1 에 있어서, 할당된 페이징 슬롯 (115) 이외의 페이징 슬롯 (113) 들을 단지 대표적으로 최대 슬롯 사이클 (110) 에 나타내며, 명료하게 하기 위하여 임의의 다른 슬롯 사이클들 (120, 130, 140, 150, 및 160) 은 나타내지 않는다.

특정 페이징 슬롯들을 할당함으로써 전화기가 배터리 전력을 보존할 수 있으므로, 배터리 수명, 통화 시간, 및 대기 시간을 최대화시킬 수 있다. 할당된 슬롯들 사이의 시간을 조정하기 위하여, 시스템은 최대 슬롯 사이클 (110) 을 더 작은 슬롯 사이클들 (120, 130, 및 140) 로 분할할 수 있다. SCI (Slot Cycle Index) 의 값은 슬롯 사이클의 길이를 결정한다. 전화기는 페이징 슬롯 할당에 따른 SCI 값을 기지국에 전송한다. SCI값 7 은 최대 슬롯 사이클 길이 (110) 에 대응한다. SCI의 값들을 감소시키기 위하여, 슬롯 사이클 길이는 반감된다. 따라서, SCI값 6 은 최대 슬롯 사이클 길이 (110) 의 절반인 슬롯 사이클 길이가 된다. 감소된 슬롯 사이클 길이들이 도면부호 120, 130, 및 140 으로 도 1a 에 도시된다. 슬롯 사이클 길이에 상관없이, 전화기는 각각의 슬롯 사이클들내의하나의 페이징 슬롯 (115) 에 할당된다. 각각의 할당된 페이징 슬롯내에 다수의 페이징 메시지들이 존재할 가능성이 있지만, 임의의 하나의 전화기에 대해서는 각각의 할당된 페이징 슬롯내의 하나의 페이징 메시지보다 더 큰 경우는 없다. 하나 이상의 전화기를 동일한 페이징 슬롯에 할당할 수 있지만, 페이징 메시지는 이 메시지가 도달하여야 하는 특정 전화기에 어드레스화된다. 따라서, 전화기는 상기 전화기에 어드레스화되지 않는 페이징 메시지를 복호화하지 않는다.

도 1b 를 참조하면, 소정의 SCI 에 대하여 슬롯 사이클 (150) 이 규정되고, 전화기에 페이징 슬롯 (115) 을 할당한다. 본 발명 이전에, 전화기는 각 슬롯 사이클 (150) 에 할당된 슬롯 (115) 을 모니터해야 한다. 본 발명에 있어서, 전화기는 임의의 할당된 슬롯 사이클 (150) 내의 소정의 할당된 페이징 슬롯 (115) 을 모니터할 것인지를 확률적으로 결정한다. 전화기는 특정 슬롯 사이클 (152) 내에 할당된 페이징 슬롯을 무시할 수 있다. 기지국이 페이징 슬롯 할당들에 따라 개별 전화기들에 페이지들을 계속 브로드캐스트 하므로, 페이지가 미스되더라도 이것이 행해진다. 전화기가 페이지가 미스될 확률이 임계값 아래에 있다고 결정하는 경우에, 전화기는 독립적으로 특정 페이징 슬롯을 무시하는 결정을 한다.

알람 및 모니터하거나 특정 페이징 슬롯을 무시하는 결정은, 허용가능하게 미스된 페이지 레이트 M 와 평가된 현재의 페이징 레이트 R 를 비교하는 루틴을 이용하여 결정된다. 도 2a 를 참조하면, 루틴은 먼저 단계 202 에서 미스된 페이지 레이트 M 의 값을 초기화한다. 이 값은 전화기 제조자에 의해 생성되며, 전화기가 프로그램되는 동시에 전화기내의 비휘발성 메모리로 로드된다. 상수 M은 초기의 수용가능한 미스된 페이지 레이트를 나타낸다. 또한, 루틴은 M 과 동일한 가변의 미스된 페이지 레이트 M′의 값을 초기화한다. 상기 가변의 미스된 페이지 레이트 M′의 값은 처음을 제외하고 모든 알람 결정들에 사용된다. 알람 루틴은 M 의 초기값에 기초한 M′의 이후의 값들을 조정한다. 알람 루틴은 비휘발성 메모리의 저장 위치로부터 M 의 값을 회수한다. 그 후에, 전화기는 경험적으로 페이징 레이트 R 을 얻는다. 단계 204 에서, 시간 T 안에 전체 페이지들의 개수 P 를 측정한다. 이를 위하여, 전화기는 시간 주기 T 에 걸쳐 각각 할당된 페이징 슬롯을 모니터하고 수신된 페이지들의 개수를 계산한다. 수신된 페이지들의 개수는 전화기에 어드레스화된 페이지들의 개수에 대응한다. 시간 주기 T 는 페이징 레이트의 양호한 평가값을 고려할 때 충분히 길어야 한다.

시간 T 를 선택하는데 있어 평가되는 많은 디자인 관련사항들이 존재한다. 시간 T 는 페이징 레이트의 이동 평균의 이후의 계산들에 사용되는 윈도우 크기이다. 페이징 레이트의 변동에 관련되는 시간 T 가 매우 길게 선택되는 경우에, 페이징 동작의 짧은 버스트 (burst) 들이 평균 페이징 레이트에 매우 작은 영향을 준다. 그러나, 시간 T 가 매우 짧게 선택되는 경우에, 평균 페이징 레이트는 페이징 동작의 버스트들에 의해 크게 영향받는다. 또한, 소정의 시간 T 동안에, 할당된 페이징 슬롯들의 개수는 SCI 의 선택에 비례하여 변화한다. 이러한 방법을 사용하는 이점은 페이징 레이트의 변화가 고정된 시간 윈도우와 관련하여 변화한다는 것이다. SCI 의 낮은 값들에 대하여, 할당된 페이징 슬롯들 사이의 시간은 적다. SCI 의 높은 값들에 대하여, 할당된 페이징 슬롯들 사이의 시간은 SCI 값들에 비례하여 더 높아진다. 따라서, 소정의 시간 T 에 있어서, 페이징 레이트는 높은 SCI 의 페이징 동작의 버스트들에 더 민감하다. 시간 T 를 규정하는 또 다른 방법은 페이징 레이트의 결정에 사용하는 페이징 슬롯들의 특정 개수를 선택하는 것이다. 그 후에, 시간 T 는 SCI 에 비례하여 변화한다. 이 방법을 사용하는 이점은 SCI의 값이 페이징 레이트의 민감도에 영향을 주지 않는다는 것이다. 제 2 방법을 사용하여, 할당된 페이징 슬롯들의 평균화된 개수는 50 이고 SCI 가 7 인 경우에, 시간 T 는 136.53 분이거나 2 시간을 약간 넘는다. 할당된 페이징 슬롯들의 개수가 50 이고 SCI 가 3 인 경우와 비교해 볼 때, 시간 T 는 8.53 분이다.

또한, 트래픽 호출 주기들을 보상하기 위하여 측정 시간 T 를 조정할 수 있다. 트래픽 호출들은 음성 호출들 및 데이터 호출들이다. 사용자가 트래픽 호출에 참가하는 시간 동안에, 전화기는 페이지들을 반드시 수신할 필요는 없다. 만일 사용자가 트래픽 호출에 참가하는 시간 프레임을 계산된 페이징 레이트가 커버하는 경우에, 계산된 페이징 레이트는 실제 페이징 레이트를 정확히 나타낼 수 없다. 사용자 트래픽 호출들을 보상하기 위하여, 측정 시간 T 는 사용자가 트래픽 호출에 참가하는 경우에 일시 중지된다.

시간 T 동안에 마주치는 할당된 페이징 슬롯들의 전체 개수에 있어서 수신된 페이지들의 개수는 고유한 메모리 로케이션에 저장된다. 시간 T 안에 각각 할당된 페이징 슬롯은 그 슬롯 동안에 페이지가 수신되었는지를 기록하는 메모리 로케이션을 가진다. 사용중인 평균 페이징 메시지에 더하여 수신된 페이지들의개수에 관한 통계를 유지한다. 전화기내에 통합된 표준 페이징 소프트웨어에 따라 임의의 수신된 페이지를 사용한다. 그 후에, 시간 T 안에 수신된 페이지들의 전체 개수 P 는 할당된 페이징 슬롯들을 나타내는 메모리 로케이션들의 값들의 합이다. 그 후에, 페이징 레이트 R 은 시간 T 동안에 이용가능한 페이징 슬롯들의 전체 개수에 의해 나눠지는 시간 T 동안의 페이지들의 전체 개수 P 로서, 단계 206 에서 계산된다. 모든 할당된 페이징 슬롯은 한 페이지로 제한되므로, 페이징 레이트 R 은 반드시 1 보다 작은 분수이다. 일단, 페이징 레이트 R 이 계산되면, 루틴은 결정 단계 210 으로 진행한다. 결정 단계 210 에서, 루틴은 미스된 페이지 레이트 M 이 측정된 페이징 레이트 R 보다 큰 지를 묻는다. 미스된 페이지 레이트 M 이 측정된 페이징 레이트 R 보다 큰 경우에, M 의 원래의 값은 너무 크므로, 전화기가 아주 많은 할당된 페이징 슬롯들을 스킵하게 한다. 이는 수용가능하지 않는 개수의 미스된 페이지들을 존재하게 한다. 과도한 초기의 미스된 페이지 레이트 M 의 상태를 변경하기 위하여, 단계 212 에서, 루틴은 가변의 미스된 페이지 레이트 M′의 값을 계산한다. M′의 새로운 값은 M/2 이다.

그 후에, 루틴은 단계 214 로 진행하고, 여기서 이전의 슬롯에서 수신된 페이지들의 개수를 P 의 값으로부터 감산한다. 페이징 레이트 R 의 이동 평균을 계산하도록 이를 행한다. 페이징 레이트 R 의 이동 평균의 계산은 시간 T 안에 각각 할당된 페이징 슬롯에 대응하는 개별 메모리 로케이션들을 이용함으로써 용이하게 된다. 각각의 개별 메모리 로케이션은 그 할당된 페이징 슬롯 (0 또는 1)동안에 수신된 페이지들의 개수를 갖는다. 그 후에, R 의 값은 메모리 로케이션들의 개수에 의해 나눠지는 메모리 로케이션들의 각각의 컨텐츠들의 합이다. 메모리 로케이션들이 스택으로 구성되는 경우에, 이동 평균의 계산은 더 용이하게 된다. 대부분 최근에 할당된 페이징 슬롯의 페이지들의 개수를 나타내는 값을 스택에 넣는 경우에, 스택내의 모든 다른 엔트리들은 다음의 이전 값을 치환하도록 하나의 로케이션만큼 아래로 이동한다. 그 후에, 이전 값은 소실된다. 이를 FIFO (First In First Out) 스택으로 가시화할 수 있다. 대부분의 최근의 값을 스택의 상부에 넣어 모든 다른 값들을 하나의 로케이션만큼 아래로 이동시킨다. 하부의 최근 값은 버려진 스택으로부터 나타난다.

다음에 할당된 페이징 슬롯을 스킵할 것을 예상하고 페이징 레이트 R 의 값을 스택에 넣는다. 전화기가 알람기능하는 경우, 할당된 페이징 슬롯으로부터 결정된 임의의 값 대신에 R 의 값을 사용한다. 페이징 레이트 R 이 다음에 할당된 페이징 슬롯이 페이지를 포함할 확률에 대응하므로, 페이징 레이트 R 의 값을 사용한다. 다음의 액티브 페이징 슬롯이 스킵되므로, 스킵되는 할당된 페이징 슬롯내의 페이지들의 개수에 대한 평가값은 상기 할당된 페이징 슬롯이 페이지를 포함할 확률이다. 또한, 스택에 R 의 값을 넣으면 스택내의 어떤 값도 시간 T 이전의 값을 나타내지 않도록 스택의 길이를 유지한다.

일단 R 의 값을 스택에 넣으면, 루틴은 단계 215 로 진행하고 스택내의 모든 값들을 합산함으로써 페이지들의 전체 개수 P 를 재계산한다. 그 후에, 루틴은 단계 216 으로 진행하고, 여기서 페이징 레이트의 값은 P의 새로운 값을 사용하여업데이트된다. 페이징 레이트 R 의 업데이트된 값은 시간 T 동안에 페이징 슬롯들의 전체 개수에 의해 나눠진 P 의 값과 같다. 그 후에, 루틴은 단계 218 로 진행하고, 여기서 전화기는 다음에 할당된 페이징 슬롯을 무시한다. 이는 상기 할당된 페이징 슬롯이 발생하는 경우에, 슬릿 모드로 전화기를 유지함으로써 성취된다. 루틴은 스킵된 상기 할당된 페이징 슬롯을 통과하여 포인트 240 으로 진행한다.

결정 단계 210 에서, M 의 값이 R 보다 크지 않은 경우에, 루틴은 단계 230 으로 진행한다. 단계 230 에서, URNG (Uniform Random Number Generator) 로 입력되는 값 W 가 생성된다. 상기 값 W 는 (1 - M/R) 과 같고, 다음에 할당된 페이징 슬롯에서 전화기가 알람기능할 확률을 나타낸다. 값 W 는 단계 232에서 URNG에 입력된다.

URNG 는 1 내지 100 에 걸쳐 균일하게 분포되는 난수를 발생시키는 난수 함수의 출력을 사용한다. 균일한 분포에 있어서, 분포 범위에 걸쳐 있는 임의의 수는 동일한 발생 확률을 갖는다. N 개의 이산 세트에 대하여, 소정의 균일한 분포에서 임의의 특정수가 리턴될 가능성은 1/N 이다. N 개의 연속적인 이산 세트에 대하여, 소정의 균일한 분포에서 난수 함수가 시퀀스의 X 번째 값보다 작은 수를 발생시킬 가능성은 X/N 이다. 따라서, 1 내지 100 에 걸쳐 균일하게 분포되는 정수들의 이산 세트에 대하여, 난수 함수가 X 보다 작은 수를 발생시킬 확률은 X/100 이다.

난수 함수가 100*W 보다 작은 수를 리턴시키는 경우에, URNG 는 참 (TRUE)으로 리턴한다. 만약 그렇지 않으면 URNG 는 거짓 (FALSE) 으로 리턴한다. 균일한 분포들에 대한 상술한 설명으로부터, URNG 로의 입력인 W 는 URNG 의 출력이 참일 확률을 나타낸다. URNG 의 동작은 도 2c 의 흐름도로 요약된다. 단계 2002 에서, URNG 는 외부 루틴으로부터 입력 값을 수신한다. 이 경우에 외부 루틴은 알람 루틴이다. 단계 2004 에서, URNG 는 100 ×입력값의 값을 계산한다. 그 후에, URNG 는 균일한 난수 함수를 사용하여 단계 2006 에서 [1, 100] 범위에 걸쳐 난수를 발생시킨다. 결정 단계 2008 에서, 발생된 난수는 100 ×입력값과 비교된다. 만일 발생된 난수가 100 ×입력값 보다 작은 경우에, URNG 는 참으로 리턴한다(단계 2010). 만일 발생된 난수가 100 ×입력값보다 큰 경우에, URNG 는 거짓으로 리턴한다(단계 2012). 선택적으로, 균일한 난수 함수가 범위 [0.01, 1.00] 에 걸쳐 난수를 발생시킬 수 있는 경우에, 입력값에 100 을 곱할 이유가 없어진다.

다시 도 2a 를 참조하면, 결정 단계 234 는 URNG의 출력이 참인지 거짓인지를 체크한다. 만일 URNG의 출력이 거짓인 경우에, 상술한 바와 같이 루틴은 단계 214 로 진행한다. URNG 로부터의 거짓 출력은 알람 루틴이 다음에 할당된 페이징 슬롯을 스킵하게 한다. 따라서, 값 W 는 전화기가 다음에 할당된 페이징 슬롯에서 알람기능할 확률을 나타낸다. URNG 의 출력이 참인 경우에, 알람 루틴은 포인트 240 으로 진행한다.

포인트 240 은 도 2a 에 나타낸 흐름도를 도 2b 에 나타낸 흐름도로 링크시킨다. 도 2b 를 참조하면, 포인트 240 은 알람 루틴의 흐름을 단계 242 로 향하게 한다. 단계 242 에서는 전화기가 다음에 할당된 페이징 슬롯에서 알람기능하게 한다. 그 후에, 알람 루틴은 단계 244 로 진행하고, 여기서 이전 페이징 슬롯에서 수신된 페이지들의 개수는 P 의 값으로부터 감산된다. 이를 성취하기 위하여, 이전의 페이징 슬롯에 대응하는 메모리 로케이션에서의 값이 소거된다. 선택적으로, FIFO 스택을 사용하는 경우에, 이전의 페이징 슬롯에서 수신된 페이지들의 개수를 감산하는 동작은 스택에 새로운 값을 넣음으로써 페이지들의 전체 개수를 업데이트하는 동작과 결합될 수 있다. 스택에 넣어진 새로운 값은 단계 270 내지 274 에서 결정된다.

결정 단계 270 에서, 루틴은 전화기가 페이징 슬롯 메시지를 복호화할 수 있었는지를 체크한다. 전화기가 슬롯 메시지를 복호화할 수 없는 많은 이유가 있다. 할당된 슬롯 메시지는, 기지국으로부터 전화기로의 RF 신호의 페이드 (fade) 들에 의하거나 할당된 페이징 슬롯의 시간 동안에 전화기가 포워드 링크 경로의 널 (null) 신호에 위치하므로 복호화될 수 없다. 전화기가 상기 슬롯 메시지를 복호화할 수 있는 경우에, 루틴은 단계 274 로 진행하며, 여기서 전화기는 할당된 슬롯에 수신된 페이지들의 개수를 계산한다. 그 후에, 페이지들의 전체 개수 P 를 재계산한다. 페이지의 총수 (count) 를 저장하는 스택 메모리 방법이 사용되는 경우에, 현재의 페이징 슬롯에 수신된 페이지들의 개수가 스택에 넣어지고 상기 스택내의 모든 값들을 합산하여 P 의 값을 얻는다. 시간 프레임 T 내에 동작하는 페이지들의 총수는 새로운 값을 스택에 넣는 경우에 스택이 자동적으로 스택내의 이전 값을 버리기 때문에, 상기 스택을 이용하여 쉽게 계산된다.결정 단계 270 이 전화기가 현재의 페이징 슬롯을 복호화할 수 없다고 결정하는 경우에, 알람 루틴은 단계 272 로 진행한다. 전화기가 페이징 슬롯 메시지를 복호화할 수 없으므로, 동작중인 페이지들의 전체 개수 P 를 업데이트 하기 위하여 페이징 슬롯의 페이지들의 개수를 평가하여야 한다. 페이징 메시지가 수신될 확률과 복호화되지 않은 페이징 슬롯에서 어떤 페이징 메시지도 수신되지 않을 확률에 알람 루틴은 동일한 가능성을 할당한다. 따라서, 복호화되지 않은 페이징 슬롯에 할당된 페이지들의 수는 0.5 이다. P 의 값은 P = P + 0.5 로 업데이트된다. 페이지 총수를 저장하는 스택 메모리 방법을 사용하는 경우에, 값 0.5 가 스택에 넣어지고, 스택내의 모든 값들이 합산되어 P 의 새로운 값이 얻어진다. 할당된 페이징 슬롯이 페이징 메시지를 포함할 확률에 대응하는 숫자 0.5 를 선택할 수 있다. 이 예에서, 확률은 0.5 로 평가된다.

일단 P 의 값이 업데이트되면 단계 274 에서의 실제 총수 또는 단계 272 에서의 평가값중 어느 한 쪽에 의해서, 알람 루틴은 단계 276 으로 진행한다. 단계 276 에서 페이징 레이트 R 의 값은 P 의 업데이트된 값을 이용하여 업데이트된다. 알람 루틴내의 다른 단계들에서와 같이, R 의 값은 시간 T 안에 할당된 페이징 슬롯들의 전체 개수에 의해 나눠지는 페이지들의 전체 개수 P 와 동일하다.

일단 페이징 레이트 R 의 값이 단계 276 에서 업데이트되면, 알람 루틴은 결정 단계 280 으로 진행한다. 결정 단계 280 에서, 알람 루틴은 가변의 미스된 페이지 레이트 M′에 대한 R 의 값을 체크한다. 가변의 미스된 페이지 레이트 M′의 값이 페이징 레이트 R 의 값보다 큰 경우에, 상기 루틴은 단계 282 로 진행한다. 단계 282 에서, 알람 루틴은 2 의 인자에 의해 상기 미스된 페이지 레이트 M′의 값을 감소시킨다. 그 후에, 알람 루틴은 도 2a 의 단계 214 로 진행하는 포인트 260 으로 리턴한다. 결정단계 280 에서 알람 루틴이 상기 가변의 미스된 페이지 레이트 M′의 값이 페이징 레이트 R 의 값보다 작다라고 결정하는 경우에, 알람 루틴은 단계 284 로 진행한다. 단계 284 에서, 알람 루틴은 W = (1 - M′/R) 의 값을 계산한다. 이러한 W 의 값은 다음에 할당된 페이징 슬롯을 스킵할 것인지를 결정하는 균일한 난수 발생기의 입력으로 사용된다. 다음으로, 알람 루틴은 단계 286 으로 진행하고, 여기서 상기 가변의 미스된 페이지 레이트 M′의 값이 조정된다. 단계 286 에서, 가변의 미스된 페이지 레이트 M′의 새로운 값은 2 의 인자에 의해 커지지만 상기 미스된 페이지 레이트 M 의 값을 초과하지는 않는다. 그 후에, 알람 루틴은 상기 루틴이 도 2a 에서 단계 232 로 향하게 하는 포인트 250 으로 진행한다.

도 2a 및 도 2b 의 알람 루틴의 흐름도들을 관찰함으로써, 알람 루틴이 결코 상기 할당된 페이징 슬롯들의 50 % 이상을 스킵하지 않는다는 사실을 알 수 있다. 매번 알람 루틴은 할당된 페이징 슬롯이 스킵되는 지(단계 218) 를 결정하고, 알람 루틴은 항상 전화기가 다음에 할당된 페이징 슬롯에서 알람기능 하도록 지시한다(단계 242). 할당된 페이징 슬롯들이 스킵될 수 있는 레이트를 제한함으로써, 알람 루틴은 실제 페이징 레이트 R 가 정확하게 평가될 가능성을 증가시킨다. 특정 할당된 페이징 슬롯을 스킵할 것인지를 결정하는 임계값은 페이징 레이트가 변화함에 따라서 변화한다. 이는 페이징 메시지가 미스될 확률을 최소화하는동시에 전화기 전력 보존을 최대화한다. 측정된 페이징 레이트 R 이 매우 낮은 경우에, 알람 루틴은 결정 임계값을 조정하여 스킵되는 페이징 슬롯들의 개수를 증가시킨다. 그러나, 루틴은 결코 상기 할당된 페이징 슬롯들의 50 % 이상을 스킵할 수 없다. 할당된 페이징 슬롯을 스킵하는 결정에는 항상 그 다음에 할당된 페이징 슬롯에서의 알람 결정이 후속한다. 이는 페이지들이 미싱되지 않음을 추가적으로 보증한다. 상술한 바로부터, 무선 전화기는 페이징 메시지의 수신을 수령통지할 수 있다. 전화기의 수령통지는 기지국이 페이징 메시지를 재전송할 필요성을 제거하는데 사용된다. 전화기가 할당된 페이징 슬롯에서 알람기능하지 않는다는 결정에 의해 페이징 메시지를 미싱하는 경우에, 어떤 해당 수령통지도 기지국에 송신하지 않는다. 기지국이 페이징 메시지들을 반복하도록 구성되고 어떤 수령통지도 받지 않은 경우에, 알람 루틴은 전화기가 다음에 할당된 페이징 슬롯에서 상기 반복된 페이징 메시지를 수신하도록 알람동작한다고 보증한다. 따라서, 전화기는 임의의 페이징 메시지에 대하여 하나 이상 할당된 페이징 슬롯에서 알람동작된다고 보증된다.

도 3 을 참조하면, 알람 루틴은 기존의 하드웨어를 최소한으로 재구성하여 전화기내에서 실행된다. 안테나 (310) 는 기지국에 통신하기 위한 RF 인터페이스를 제공한다. 상기 안테나를 수신 및 송신 기능 모두를 제공하는 RF 트랜시버 (314) 에 접속한다. RF 트랜시버 (314) 의 수신기 부분 (도시하지 않음) 은 안테나 (310) 에 수집된 RF 신호들을 수신한다. 그 후에, 수신기는 RF 신호를 다운컨버팅하고 그 RF 신호를 디지털 프로세서 (320) 로 처리하기 위하여 디지털포맷으로 복조한다. 디지털 프로세서 (320) 는 RF 트랜시버 (314) 의 수신기 부분으로부터 수신한 디지털 신호들을 처리하고, 인터페이스 하드웨어 (350) 로 그 처리된 신호들을 전송한다. 음성 호출들의 경우에, 인터페이스 하드웨어 (350) 는 오디오 증폭기 및 스피커를 포함한다. 페이징 또는 데이터 메시지들에 대하여, 인터페이스 하드웨어 (350) 는 디스플레이를 포함한다. 디지털 프로세서 (320) 는 신호 처리를 수행하도록 메모리 (340) 를 인터페이스화한다. 비록 도 3 에서 구별되지는 않지만, 메모리 (340) 는 서로 다른 타입의 메모리 장치들로 구성된다. 전화기 동작 시스템 소프트웨어는 ROM (Read Only Memory) 과 같은 비휘발성 메모리에 저장되는 반면에, RAM (Random Access Memory) 은 동적 동작들과 관련되는 값들의 임시 저장소로 사용된다. RAM 에 저장된 값들은 RF 트랜시버 (314) 의 수신기 부분으로부터 전송된 디지털 신호들 뿐만 아니라 인터페이스 하드웨어 (350) 에 송신되는 처리완료된 출력을 포함할 것이다.

전송 신호들은 수신된 신호 경로의 방향에 거의 반대인 경로를 따른다. 사용자 입력은 인터페이스 하드웨어 (350) 를 통하여 전화기로 전송된다. 인터페이스 하드웨어 (350) 는 핸드세트의 키패드 또는 마이크로폰과 같은 장치들일 수 있다. 디지털 프로세서 (320) 는 인터페이스 하드웨어 (350) 를 통하여 입력된 신호들을 취하고 그 신호들을 RF 트랜시버 (314) 가 이용할 수 있는 포맷으로 처리한다. 디지털 프로세서 (320) 는 전화기 동작 명령들을 저장할 뿐만 아니라 입력 신호들 및 디지털 프로세서 (320) 로부터의 포맷화된 출력을 저장하는 메모리 (340) 를 사용한다. 디지털 프로세서 (320) 는 입력 신호들의 계수화, 계수화된 입력 신호들을 블록 부호화, 포워드 에러 교정된 신호들을 부호화, 및 그 신호들의 CDMA 확산과 같은 포맷팅 기능들을 수행한다. 일단 디지털 프로세서 (320) 가 입력 신호들을 포맷화하면, 기지국과 통신가능한 교정 주파수에서 RF 신호로 변환되도록 상기 입력 신호들을 RF 트랜시버 (314) 로 전송한다. RF 트랜시버 (314) 는 디지털 프로세서 (320) 로부터의 디지털 신호들을 아날로그 신호들로 컨버트하고, 할당된 RF 채널로 그 아날로그 신호를 업컨버트한다. 그 후에, RF 신호는 증폭되어 안테나 (310) 를 통하여 기지국으로 전송된다.

알람 루틴이 전화기에 통합되는 경우에, 디지털 프로세서 (320) 는 모든 계산들을 수행하고 RF 트랜시버 (314) 의 알람기능을 제어한다. 상수 및 계산된 값들은 전화기 메모리 (344) 에 저장된다. 또한, 시간 주기 T 에 걸쳐 수신된 페이지들의 개수를 저장하는데 사용되는 FIFO 스택 (342) 은 메모리 내에 구현될 수 있다. 단지 필요한 부가적인 장치는 균일한 난수 발생기 (URNG)(330) 이다. 상술한 바와 같이, URNG (330) 는 1 내지 100 의 숫자를 출력하는 난수 함수를 호출한다. 난수 함수의 통계는 1 내지 100 까지의 모든 숫자들이 동일하게 발생할 확률을 가지도록 균일한 분포를 나타낸다. 난수 함수를 다양한 방식들로 제공할 수 있다. 비록 균일한 분포를 가진 난수를 발생시키는 전용 집적 회로 (IC) 들이 존재할지라도, 동일한 기능을 일련의 레지스터들을 이용하여 행하거나 소프트웨어적으로 구현할 수도 있다. 균일하게 분포된 난수 함수를 구현하는 모든 이러한 방법들은 서로 교환가능하고 당업자에 있어 통상적인 것이 된다.

따라서, 디지털 프로세서 (320) 는 전화기 메모리 (340) 에 저장된 명령들로부터 알람 루틴을 실행한다. 디지털 프로세서 (320) 는 메모리의 스택 (342) 에 페이지 총수를 저장하고, 페이지들의 전체 개수 P, 페이징 레이트 R, 및 URNG 의 입력인 W 의 값들을 계산한다. 이러한 값들은 메모리 로케이션들 (344) 에 모두 저장된다. 그 후에, 디지털 프로세서는 메모리 (340) 로부터 미스된 페이지 레이트 M 을 회수하고, P, R, 및 W 의 계산들에 기초하여 URNG 의 출력으로부터 가변의 미스된 페이지 레이트 M′의 새로운 값을 발생시킨다. P, R, W, 및 M′의 값들은 디지털 프로세서 (320) 가 다음에 할당된 페이징 슬롯을 스킵하는 경우를 확률적으로 결정하도록 한다. 할당된 페이징 슬롯이 스킵되는 경우에, 디지털 프로세서는 RF 트랜시버 (314) 에 대한 알람 제어 신호를 무시한다. 따라서, 전화기의 슬립 시간이 증가하여 배터리 전력을 보존한다. 배터리의 감소된 전력 소모에 대한 이점은 전화기의 대기 시간과 통화 시간이 더 길어진다는 것이다.

당업자들이 본 발명을 제작하거나 사용가능하게 하는 바람직한 실시예들을 앞서 설명하였다. 이러한 실시예들의 다양한 변경들은 당업자들이 쉽게 알 수 있으며, 여기에 규정된 일반 원리들은 발명의 기능을 이용하지 않고 다른 실시예들에 적용될 수 있다. 따라서, 본 발명은 여기에 나타낸 실시예들로 한정되도록 의도되지 않고 상기 원리들과 여기에 설명된 신규한 특징들와 일관되는 넓은 범위와 일치한다.

Claims

슬롯화된 페이징 모드에서 동작하는 이동 전화기의 알람 (wake-up) 시간을 결정하는 방법에 있어서,

a) 가변의 미스된 (missed) 페이지 레이트 값을 초기화하는 단계;

b) 측정된 페이징 레이트를 계산하는 단계;

c) 상기 측정된 페이징 레이트와 상기 가변의 미스된 페이지 레이트의 관계에 기초하여 다음에 할당된 페이징 슬롯을 스킵할 것인지를 확률적으로 결정하는 단계; 및

d) 상기 확률 결정 단계에 의해 스킵하도록 지시되는 경우에, 상기 다음에 할당된 페이징 슬롯을 스킵하는 단계를 포함하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 다음에 할당된 페이징 슬롯을 스킵할 것인지를 확률적으로 결정하는 단계는,

상기 가변의 미스된 페이지 레이트의 값을 상기 측정된 페이징 레이트와 비교하는 단계;

상기 가변의 미스된 페이지 레이트 값이 상기 측정된 페이징 레이트 보다 더 큰 경우에, 상기 다음에 할당된 페이징 슬롯을 상기 이동 전화기가 스킵하도록 지시하는 단계;

상기 가변의 미스된 페이지 레이트 값이 상기 측정된 페이징 레이트 보다 크지 않은 경우에, 상기 다음에 할당된 페이징 슬롯에서 알람기능을 할 확률을 계산하는 단계로서, 상기 확률은 1 - 상기 가변의 미스된 페이징 레이트 / 상기 측정된 페이징 레이트와 같은, 상기 계산 단계;

균일한 난수 함수 출력을 발생시키는 단계;

상기 계산된 확률을 상기 균일한 난수 함수 출력과 비교하는 단계; 및

상기 가변의 미스된 페이지 레이트 값이 상기 측정된 페이징 레이트보다 크지 않고 상기 균일한 난수 함수 출력이 상기 다음에 할당된 페이징 슬롯에서 알람기능을 할 확률 보다 큰 경우에, 상기 다음에 할당된 페이징 슬롯을 상기 이동 전화기가 스킵하도록 지시하는 단계를 포함하는 것을 특징으로 하는 방법.
제 2 항에 있어서,

e) 상기 다음에 할당된 페이징 슬롯을 스킵하도록 상기 이동 전화기에 지시하지 않은 경우에, 상기 다음에 할당된 페이징 슬롯에서 상기 이동 전화기를 알람기능하게 하는 단계;

f) 상기 다음에 할당된 페이징 슬롯을 스킵하도록 상기 이동 전화기에 지시한 경우에, 상기 다음에 할당된 페이징 슬롯이 즉시 후속하는 할당된 페이징 슬롯에서 상기 이동 전화기를 알람기능하게 하는 단계;

g) 상기 측정된 페이징 레이트를 업데이트하는 단계;

h) 상기 가변의 미스된 페이지 레이트 값을 업데이트하는 단계; 및

i) 상기 업데이트된 측정 페이징 레이트와 업데이트된 가변의 미스된 페이지 레이트를 이용하여 상기 단계 c) 내지 단계 h) 를 반복하는 단계를 더 포함하는 것을 특징으로 하는 방법.
제 3 항에 있어서,

상기 가변의 미스된 페이지 레이트 값을 업데이트하는 단계는,

현재의 가변의 미스된 페이지 레이트 값이 상기 페이징 레이트보다 큰 경우에, 새로운 가변의 미스된 페이지 레이트 값을 상기 현재의 가변의 미스된 페이지 레이트 값의 절반값으로 설정하는 단계; 및

상기 현재의 가변의 미스된 페이지 레이트가 상기 페이징 레이트보다 크지 않은 경우에, 상기 초기의 가변의 미스된 페이지 레이트 또는 2 배의 상기 현재의 가변의 미스된 페이지 레이트중 어느 한 쪽의 최소값으로 상기 새로운 가변의 미스된 페이지 레이트 값을 설정하는 단계를 포함하는 것을 특징으로 하는 방법.
제 3 항에 있어서,

상기 측정된 페이징 레이트를 업데이트하는 단계는,

시간 T 의 상기 초기의 할당된 페이징 슬롯에서 수신된 페이징 메시지들의 개수를 메모리 로케이션으로부터 버리는 단계;

현재의 할당된 페이징 슬롯에서 수신된 페이징 메시지들의 개수를 상기 메모리 로케이션에 저장하는 단계;

시간 T 동안에 수신된 페이징 메시지들의 수를 합산하는 단계; 및

시간 T 안에 할당된 이용가능한 페이징 슬롯들의 전체 개수에 의해 시간 T 동안에 수신된 페이징 메시지들의 합을 나누는 단계를 포함하는 것을 특징으로 하는 방법.
슬롯화된 페이징 모드에서 동작하는 이동 전화기의 알람 시간을 결정하는 장치에 있어서,

가변의 미스된 페이지 레이트 값을 초기화하는 수단;

측정된 페이징 레이트를 계산하는 수단;

상기 측정된 페이징 레이트와 상기 가변의 미스된 페이지 레이트의 관계에 기초하여, 다음에 할당된 페이징 슬롯을 스킵할 것인지를 확률적으로 결정하는 수단; 및

상기 확률 결정 수단에 의해 스킵하도록 지시되는 경우에, 상기 다음에 할당된 페이징 슬롯을 스킵하는 수단을 포함하는 것을 특징으로 하는 장치.
제 6 항에 있어서,

상기 다음에 할당된 페이징 슬롯을 스킵할 것인지를 확률적으로 결정하는 수단은,

상기 가변의 미스된 페이지 레이트의 값을 상기 측정된 페이징 레이트와 비교하는 수단;

상기 가변의 미스된 페이지 레이트 값이 상기 측정된 페이징 레이트보다 더 큰 경우에, 상기 이동 전화기가 상기 다음에 할당된 페이징 슬롯을 스킵하도록 지시하는 수단;

상기 가변의 미스된 페이지 레이트 값이 상기 측정된 페이징 레이트보다 크지 않은 경우에, 상기 다음에 할당된 페이징 슬롯에서 알람기능을 할 확률을 계산하는 수단으로서, 상기 확률은 1 - 상기 가변의 미스된 페이징 레이트 값 / 상기 측정된 페이징 레이트와 동일한, 상기 계산 수단;

균일한 난수 함수 출력을 발생시키는 수단; 및

상기 가변의 미스된 페이지 레이트 값이 상기 측정된 페이징 레이트 값보다 크지 않고, 상기 균일한 난수 함수 출력이 상기 다음에 할당된 페이징 슬롯에서 알람기능을 할 확률보다 큰 경우에, 상기 다음에 할당된 페이징 슬롯을 스킵하도록 상기 이동 전화기에 지시하는 수단을 포함하는 것을 특징으로 하는 장치.
제 7 항에 있어서,

상기 다음에 할당된 페이징 슬롯을 스킵하도록 상기 이동 전화기에 지시하지 않은 경우에, 상기 다음에 할당된 페이징 슬롯에서 상기 이동 전화기를 알람기능하게 하는 수단;

상기 다음에 할당된 페이징 슬롯을 스킵하도록 상기 이동 전화기에 지시한 경우에, 상기 다음에 할당된 페이징 슬롯이 즉시 후속하는 할당된 페이징 슬롯에서 상기 이동 전화기를 알람기능하게 하는 수단;

상기 측정된 페이징 레이트를 업데이트하는 수단; 및

상기 가변의 미스된 페이지 레이트 값을 업데이트하는 수단을 더 포함하는 것을 특징으로 하는 장치.
제 8 항에 있어서,

상기 가변의 미스된 페이지 레이트 값을 업데이트하는 수단에 있어서,

상기 현재의 가변의 미스된 페이지 레이트 값이 상기 페이징 레이트보다 더 큰 경우에, 새로운 가변의 미스된 페이지 레이트 값을 상기 현재의 가변의 미스된 페이지 레이트 값의 절반값으로 설정하는 수단;

상기 현재의 가변의 미스된 페이지 레이트 값이 상기 페이징 레이트 보다 크지 않은 경우에, 상기 초기의 가변의 미스된 페이지 레이트 또는 2 배의 상기 현재의 가변의 미스된 페이지 레이트중 어느 한 쪽의 최소값에 상기 새로운 가변의 미스된 페이지 레이트 값을 설정하는 수단을 포함하는 것을 특징으로 하는 장치.