JP2002077990A

JP2002077990A - Update of overhead message by distributed control

Info

Publication number: JP2002077990A
Application number: JP2000245901A
Authority: JP
Inventors: Gadi Karmi; ガディ・カルミ; Matthew S Grob; マシュー・エス・グロブ
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2000-08-14
Filing date: 2000-08-14
Publication date: 2002-03-15
Anticipated expiration: 2020-08-14
Also published as: JP4846895B2

Abstract

PROBLEM TO BE SOLVED: To provide a system and a method, which give a simple but effective technology for communication an overhead message in a wireless communication system supplying access to a distributed network while band width is saved and power consumption is set to be minimum. SOLUTION: A wireless base station connected to the distributed network transmits a series of signatures in the overhead message to a mobile unit. The mobile unit wakes up and receives the signatures and compares them with a signatures stored in the mobile unit. When the signatures received by the mobile unit differ from the signatures stored in the mobile unit, the mobile unit receives the overhead message transmitted by the wireless base station while it is kept wake up. When the signatures received by the mobile unit are the same as those stored in the mobile unit, the mobile unit returns to sleep.

Description

DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】この発明は一般的にワイヤレ
ス通信システムに関し、特にワイヤレス通信システムに
おけるオーバーヘッドチャネル情報の配信に関する。[0001] The present invention relates generally to wireless communication systems, and more particularly, to the distribution of overhead channel information in wireless communication systems.

【０００２】[0002]

【従来の技術】セルラ通信システムでは、カバーされる
べき領域はセルと呼ばれる多くの小さな領域に分割さ
れ、セル内の移動ユニットに対してサービスまたはカバ
ーレッジを与えるために１つの基地局（ＢＳ）が配置さ
れる。各ＢＳは基地局制御装置（ＢＳＣ）に接続され、
この基地局制御装置はいくつかのＢＳを制御するために
使用され、また移動ユニットが１つのセルから他のセル
に移動するにしたがって移動ユニットに通信サービスを
提供するための制御に使用される。ＢＳＣは次に移動ス
イッチングセンター（ＭＳＣ）に接続され、この移動ス
イッチングセンターは一般的に移動ユニットの移動性ア
スペクトを取り扱う特別なソフトウェアを備えた電話交
換機である。ほとんどのセルラ通信システムは多数のＭ
ＳＣから構成され、各ＭＳＣは自己のＭＳを有し、固定
リンクにより相互接続されている。ＭＳＣは固定電話機
への送出通話および固定電話機からの到来通話の両者の
ために公衆電話交換ネットワーク（ＰＳＴＮ）に相互接
続する。BACKGROUND OF THE INVENTION In a cellular communication system, the area to be covered is divided into many smaller areas called cells, and one base station (BS) is provided to provide service or coverage to mobile units within the cell. Is arranged. Each BS is connected to a base station controller (BSC),
The base station controller is used to control some BSs and to provide communication services to mobile units as the mobile unit moves from one cell to another. The BSC is then connected to a Mobile Switching Center (MSC), which is typically a telephone switch with special software that handles the mobility aspects of mobile units. Most cellular communication systems have multiple M
Consisting of SCs, each MSC has its own MS and is interconnected by fixed links. The MSC interconnects with the Public Switched Telephone Network (PSTN) for both outgoing calls to and incoming calls from the fixed telephone.

【０００３】移動ユニットは、ＢＳへの無線周波数（Ｒ
Ｆ）無線リバース（移動ユニットからＢＳ）リンクおよ
びＢＳからのＲＦフォワード（ＢＳから移動ユニット）
リンクを通して最終的にＭＳＣに接続されている。ＲＦ
信号はこれらのリンクを通して特定移動ユニットと１つ
以上の基地局との間で交換される。移動ユニットは互い
に直接通信しない。１つ以上のセルのスパンにわたる移
動ユニットから移動ユニットへの通信は、通信を望んで
いる移動ユニットにサービスを提供している基地局を通
して行われる。基地局は例えば地上ベースの有線あるい
はマイクロ波リンクのようなさまざまな媒体を使用して
ＢＳＣと通信する。ＢＳＣはＭＳＣを通してＰＳＴＮへ
の通話をルーティングすることができ、またインターネ
ットのようなパケットスイッチネットワークにパケット
をルーティングすることができる。基地局制御装置は例
えばハンドオフの間にシステム内の基地局の動作も調整
する。A mobile unit transmits radio frequency (R) signals to a BS.
F) Radio reverse (mobile unit to BS) link and RF forward from BS (BS to mobile unit)
It is finally connected to the MSC through a link. RF
Signals are exchanged between a particular mobile unit and one or more base stations over these links. Mobile units do not communicate directly with each other. Communication from mobile unit to mobile unit over a span of one or more cells occurs through a base station serving the mobile unit that wants to communicate. Base stations communicate with the BSC using various media, such as a terrestrial-based wired or microwave link. The BSC can route calls to the PSTN through the MSC and can route packets to packet switched networks such as the Internet. The base station controller also coordinates the operation of base stations in the system, for example, during handoff.

【０００４】多くのセルラシステムのＲＦフォワードお
よびリバースリンクの共通な特徴は、制限された周波数
範囲を占有する単一通信チャネルを使用する複数のユー
ザである。セルラシステムは複数のユーザが制限された
周波数範囲を占有する単一通信チャネルを使用できるよ
うにするさまざまな技術を利用する。符号分割多元接続
（ＣＤＭＡ）はこのような技術の１つである。ＣＤＭＡ
に対するポピュラーな標準規格は、“デュアルモードワ
イドバンドスペクトル拡散セルラシステム用の移動局−
基地局互換性標準規格”と題するＴＩＡ／ＥＩＡ標準規
格ＴＩＡ／ＥＩＡ−９５−Ｂに見出すことができる。Ｃ
ＤＭＡでは、複数のユーザは、送信のタイミングや各ユ
ーザが利用する通信チャネルの一部を調整する必要なく
全体的な通信チャネルを同時に使用することができる。
ＣＤＭＡおよびスペクトル拡散通信のさらに詳細説明
は、アディソン−ウェズレー出版会社、読本、Ｍ．Ａ．
１９９６年、アンドリューＪ．ビタビによるスペクトル
拡散通信のＣＤＭＡ原理に見出すことができる。ＣＤＭ
Ａとは対照的に、他の２つの多元接続技術は、ユーザ送
信のタイミングを調整する（時分割多元接続（ＴＤＭ
Ａ））か、ユーザが利用する通信チャネルの一部を調整
する（周波数分割多元接続（ＦＤＭＡ））。[0004] A common feature of the RF forward and reverse links of many cellular systems is the multiple users using a single communication channel that occupies a limited frequency range. Cellular systems utilize various techniques that allow multiple users to use a single communication channel that occupies a limited frequency range. Code division multiple access (CDMA) is one such technique. CDMA
A popular standard for is "mobile stations for dual mode wideband spread spectrum cellular systems-
Base station compatibility standard "can be found in the TIA / EIA standard TIA / EIA-95-B. C
With DMA, multiple users can simultaneously use the entire communication channel without having to adjust the timing of transmission and some of the communication channels used by each user.
A more detailed description of CDMA and spread spectrum communications can be found in Addison-Wesley Publishing Company, Reader, M.D. A.
In 1996, Andrew J. et al. Viterbi spectrum
It can be found in the CDMA principle of spread communication . CDM
In contrast to A, the other two multiple access techniques adjust the timing of user transmissions (Time Division Multiple Access (TDM)
A)) or adjust a part of the communication channel used by the user (frequency division multiple access (FDMA)).

【０００５】典型的なセルラシステム中で多元接続を提
供するために使用される技術にかかわらず、フォワード
通信リンクには、１つ以上のデータチャネル、パイロッ
トチャネル、１つ以上のページングチャネルが含まれて
おり、これらすべて基地局から移動ユニットに送信され
る。パイロットチャネルまたはパイロット信号は基地局
により扱われるセル領域の境界を規定するように機能す
る。ＩＳ−９５にしたがったＣＤＭＡセルラシステムで
は、パイロット信号は同様に他の目的のために機能す
る。例えば、パイロット信号は時間基準を提供し、振幅
および位相の追跡を提供し、移動ユニットがその通信能
力の範囲内にあるさまざまな基地局を識別してこれらと
同期化できるようにする。１組のデータチャネルはさま
ざまな通信セッション（通常は電話通話）に関係するデ
ータを伝え、個々の移動ユニットに向けられる。これら
のデータチャネルはトラフィックチャネルと呼ばれるこ
とが多い。ページングチャネルは通信要求が受信された
ときにこれを移動ユニットに通知するために基地局によ
り使用される。ページングチャネルはオーバーヘッドメ
ッセージを送信するためにも使用される。オーバーヘッ
ドメッセージには移動ユニットから基地局への通信を可
能にする情報が含まれている。[0005] Regardless of the technology used to provide multiple access in a typical cellular system, a forward communication link includes one or more data channels, a pilot channel, and one or more paging channels. And these are all transmitted from the base station to the mobile unit. The pilot channel or pilot signal functions to define the boundaries of the cell area served by the base station. In a CDMA cellular system according to IS-95, the pilot signal functions for other purposes as well. For example, the pilot signal provides a time reference, provides amplitude and phase tracking, and allows the mobile unit to identify and synchronize with various base stations within its communication capabilities. A set of data channels carries data related to various communication sessions (typically telephone calls) and is directed to individual mobile units. These data channels are often called traffic channels. The paging channel is used by the base station to notify the mobile unit when a communication request has been received. The paging channel is also used to send overhead messages. The overhead message contains information enabling communication from the mobile unit to the base station.

【０００６】オーバーヘッドメッセージは任意の特定の
移動ユニットにアドレスされるものではないが、対応す
るカバーレッジ領域内の各移動ユニットへ分配されるこ
とが意図されている。ＩＳ−９５ＣＤＭＡセルラシステ
ムでは、システムパラメータ、アクセスパラメータ、チ
ャネルリストオーバーヘッドメッセージ、および隣接リ
ストオーバーヘッドメッセージの、４つのタイプのオー
バーヘッドメッセージが存在する。各タイプのオーバー
ヘッドメッセージは１秒ごとに少なくとも１回放送され
なければならない。例えば、隣接リストオーバーヘッド
メッセージは通信が可能な隣接基地局のリストを継続的
に放送する。移動ユニットは隣接基地局のカバーレッジ
領域に入ったときに、この隣接リストを使用して隣接基
地局からの信号を監視する。他の通信標準規格を使用す
るセルラシステムは他のタイプのオーバーヘッドメッセ
ージを使用するかもしれない。[0006] The overhead messages are not addressed to any particular mobile unit, but are intended to be distributed to each mobile unit within the corresponding coverage area. In an IS-95 CDMA cellular system, there are four types of overhead messages: system parameters, access parameters, channel list overhead messages, and neighbor list overhead messages. Each type of overhead message must be broadcast at least once every second. For example, the neighbor list overhead message continuously broadcasts a list of neighbor base stations with which communication is possible. When the mobile unit enters the coverage area of a neighbor base station, it uses this neighbor list to monitor signals from neighbor base stations. Cellular systems that use other communication standards may use other types of overhead messages.

【０００７】オーバーヘッドメッセージは一般的に、移
動ユニットが通話中ではなくあるいは通話をつなげよう
と試みていないときに（すなわち移動ユニットが“アイ
ドル状態”にあるときに）、移動ユニットにより受信さ
れて処理される。移動局はアイドル状態中非常に忙しい
ことがあることから用語アイドル状態はいくぶん誤った
呼び方である。[0007] Overhead messages are generally received and processed by the mobile unit when the mobile unit is not busy or is not attempting to connect the call (ie, when the mobile unit is "idle"). Is done. The term idle is somewhat misleading because mobile stations can be very busy during idle.

【０００８】アイドル状態中、移動局は周期的にウェー
クアップし、ページングチャネルをリスニングし、その
チャネル上のメッセージを処理する。移動局が周期的に
ウェークアップし、ページングチャネルをリスニングし
ている時間の内相当な期間の間、オーバーヘッドメッセ
ージは同じままであるかもしれない。バッテリ電力を節
約して使用する観点から、オーバーヘッドメッセージが
以前にデコードされた前のメッセージと同じであること
を決定するためだけに、移動局をウェークアップさせ、
オーバーヘッドメッセージを受信させ、これをデコード
させることは好ましく無いことから、オーバーヘッドメ
ッセージとともにシーケンス番号が送信される。移動局
がウェークアップしたときに、オーバーヘッドメッセー
ジのシーケンス番号を受信し、ウェークしたままでオー
バーヘッドメッセージを受信するか否かの決定をする。
多くの例では、移動ユニットはシーケンス番号を受信し
た後にスリープに戻る。その理由は、移動ユニットがそ
の前最後にウェークアップしたときに受信したシーケン
ス番号と同じシーケンス番号をその受信したシーケンス
番号が持つからである。[0008] During the idle state, the mobile station wakes up periodically, listens to a paging channel and processes messages on that channel. Over time, the mobile station may wake up periodically and listen to the paging channel, and the overhead message may remain the same. Waking up the mobile station only to determine that the overhead message is the same as the previously decoded previous message in terms of saving and using battery power,
Since it is not preferable to have the overhead message received and decoded, the sequence number is transmitted together with the overhead message. When the mobile station wakes up, it receives the sequence number of the overhead message and determines whether to receive the overhead message while the mobile station is waked up.
In many examples, the mobile unit goes back to sleep after receiving the sequence number. The reason is that the received sequence number has the same sequence number as the sequence number received when the mobile unit last wakes up.

【０００９】オーバーヘッドメッセージをリスニングす
るにはある電力量を必要とすることから、そしてリスニ
ング機能は頻繁（毎秒ごとに１度のような頻度）に実行
されることから、移動ユニットがリスニング機能を実行
する時間量を制限するとその移動ユニットの全体的な電
力消費を減少させ、したがってその移動ユニットにより
利用される何らかのバッテリや他の電力蓄積システムの
寿命を増加させる。多くの場合、オーバーヘッドメッセ
ージは相当な時間期間で同じままであることから、大き
な電力の節約が生じる。The mobile unit performs the listening function because listening for overhead messages requires a certain amount of power and the listening function is performed frequently (such as once every second). Limiting the amount of time spent reduces the overall power consumption of the mobile unit, and thus increases the life of any battery or other power storage system utilized by the mobile unit. In many cases, significant power savings result because the overhead messages remain the same for a significant period of time.

【００１０】多くのセルラシステムでは、基地局により
送信されるオーバーヘッドメッセージとシーケンス番号
はＢＳＭのような中央位置から制御される。この中央化
制御を提供する１つの理由は一般的にセルラシステムに
より提供されるサービスの性質から生じる。セルラシス
テムは一般的に地上ベースのＰＳＴＮとの間で音声サー
ビスあるいは接続を提供する。ＰＳＴＮは一般的に高度
に中央化されたスイッチング構造を持っている。結果と
して、ＰＳＴＮにインターフェイスすることを望んでい
るセルラサービスは通話をルーティングするために中央
スイッチを使用しなければならない。ＰＳＴＮを通して
音声サービスを提供する多くのセルラシステムでは、電
話通話はＰＳＴＮを通して送信するために中央スイッチ
（ＭＳＣ）においてバンドル化され、ワイヤレスネット
ワークを通して送信するためにアンバンドル化される。
結果として、多くのＢＳからのリンクが終端する中央位
置（ＢＳＭまたはＭＳＣ）が存在するために、この中央
位置を利用して、セルラシステム中の各基地局における
オーバーヘッドメッセージとシーケンス番号のプログラ
ミングを中央位置から遠隔的に制御することは必然的な
ことであった。[0010] In many cellular systems, overhead messages and sequence numbers transmitted by base stations are controlled from a central location such as a BSM. One reason for providing this centralized control generally stems from the nature of the services provided by cellular systems. Cellular systems typically provide voice services or connections to terrestrial-based PSTNs. PSTN generally has a highly centralized switching structure. As a result, cellular services that want to interface to the PSTN must use a central switch to route calls. In many cellular systems that provide voice services over the PSTN, telephone calls are bundled at a central switch (MSC) for transmission over the PSTN and unbundled for transmission over a wireless network.
As a result, since there is a central location (BSM or MSC) where links from many BSs terminate, this central location is used to centralize the overhead message and sequence number programming at each base station in the cellular system. Remote control from the location was inevitable.

【００１１】これと対照的に、音声サービスではなくパ
ケットデータサービスを提供するセルラシステムは一般
的に高度に分散化されたネットワークとインターフェイ
スする。分散化ネットワークの例はインターネットであ
る。パケットデータサービスを提供するセルラシステム
はセルラシステムのユーザからルータへのワイヤレスリ
ンクを提供し、ルータはユーザを分散化ネットワークに
リンクする。技術的には、インターネットは送信制御プ
ロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）
のような標準プロトコルの集合であり、似ていないコン
ピュータシステムやネットワークが情報を送受信できる
ようにする。さらにポピュラーなプロトコルの中にはｅ
メール（電子メッセージ送信）、ファイル転送プロトコ
ル（ファイル転送処理）、ワールドワイドウェブ（ハイ
パーテキストドキュメントによるグラフィックインター
フェイス利用リンク）、テルネット（電話ネットワーク
接続）、ＩＲＣ（インターネット中継チャット）、ゴー
ファー（情報組織）が含まれている。[0011] In contrast, cellular systems that provide packet data services rather than voice services generally interface with highly distributed networks. An example of a decentralized network is the Internet. Cellular systems that provide packet data services provide a wireless link from a cellular system user to a router, which links the user to a decentralized network. Technically, the Internet is Transmission Control Protocol / Internet Protocol (TCP / IP)
A set of standard protocols, such as, that allow dissimilar computer systems and networks to send and receive information. Among the more popular protocols are e
E-mail (electronic message transmission), file transfer protocol (file transfer processing), World Wide Web (link using graphic interface using hypertext document), telnet (telephone network connection), IRC (internet relay chat), gopher (information organization) It is included.

【００１２】パケットデータセルラシステムの移動ユー
ザから受信されたメッセージは基地局によりルータに転
送される。ルータはメッセージをパケットとして知られ
ているより小さいピースにブレークダウンする。パケッ
トはネットワークにわたって別々に伝わるが、メッセー
ジのすべてのピースがその宛先に到着したときに最終的
に一緒に再形成される。伝送中、パケットは１つのルー
タから他のルータに沿って流れ、ブリッジやスイッチを
通る。最初から特定の経路が選択されるものではない。
各ルータまたはスイッチはパケットの宛先アドレスを見
るが、そのコンテンツは調べずに、それを送る最良の経
路を決定する。[0012] Messages received from mobile users of the packet data cellular system are forwarded to the router by the base station. Routers break down messages into smaller pieces known as packets. The packets travel separately across the network, but are eventually reformed together when all pieces of the message arrive at their destination. During transmission, packets flow from one router to another, passing through bridges and switches. A specific route is not selected from the beginning.
Each router or switch looks at the destination address of the packet, but does not examine its contents, but determines the best route to send it.

【００１３】ルータは一般的に分散化ネットワークに直
接接続し、一般的にデータを複数の経路に沿って宛先に
送信するので、中央位置のスイッチが宛先へのおよび宛
先からの単一経路をセットアップする必要性がないこと
が多い。結果として、分散化ネットワークへのアクセス
を提供するワイヤレスデータシステムでは、基地局を制
御しそしてセルラシステムのオーバーヘッドメッセージ
を更新するのにも使用することができるＢＳＭやＭＳＣ
のような中央位置がない可能性がある。Since a router typically connects directly to a decentralized network and typically sends data along multiple paths to a destination, a centrally located switch sets up a single path to and from the destination. Often there is no need to do so. As a result, in wireless data systems that provide access to a decentralized network, BSMs and MSCs that can also be used to control base stations and update overhead messages in cellular systems
There may not be a central location like.

【００１４】[0014]

【発明が解決しようとする課題】したがって、分散化ネ
ットワークへのアクセスを提供するセルラシステムのよ
うなワイヤレス通信システムでオーバーヘッドメッセー
ジの配信を行う必要性がある。本発明はこの必要性を満
たす。Accordingly, there is a need for delivery of overhead messages in a wireless communication system, such as a cellular system, that provides access to a decentralized network. The present invention fulfills this need.

【００１５】[0015]

【課題を解決するための手段】本発明のシステムおよび
方法は、帯域幅を節約するとともに電力消費を最小にし
つつ、分散ネットワークへのアクセスを提供するワイヤ
レス通信システムでオーバーヘッドメッセージを通信す
る簡単であるが有効な技術を提供する。SUMMARY OF THE INVENTION The system and method of the present invention is simple to communicate overhead messages in a wireless communication system that provides access to a distributed network while saving bandwidth and minimizing power consumption. Provide effective technology.

【００１６】１つの実施形態では、分散ネットワークに
接続されたワイヤレス基地局がオーバーヘッドメッセー
ジの一連のシグニチャを移動ユニットに送信する。移動
ユニットはウェークアップしてシグニチャを受信し、そ
れらを移動ユニットに記憶されているシグニチャと比較
する。移動ユニットにより受信されたシグニチャが移動
ユニットに記憶されているシグニチャと相違している場
合には、移動ユニットはウェークしたままワイヤレス基
地局により送信されるオーバーヘッドメッセージを受信
する。移動ユニットにより受信されたシグニチャが移動
ユニットに記憶されているシグニチャと同一である場合
には、移動ユニットはスリープに戻る。In one embodiment, a wireless base station connected to a distributed network sends a series of signatures of overhead messages to a mobile unit. The mobile unit wakes up to receive the signatures and compares them with the signatures stored on the mobile unit. If the signature received by the mobile unit is different from the signature stored on the mobile unit, the mobile unit receives the overhead message transmitted by the wireless base station waking. If the signature received by the mobile unit is the same as the signature stored on the mobile unit, the mobile unit goes back to sleep.

【００１７】他の実施形態では、移動ユニットはウェー
クアップしてワイヤレス基地局からのメッセージを受信
する。移動ユニットはメッセージを使用してシグニチャ
を発生させる。移動ユニットはこのシグニチャを、移動
ユニットにより受信された前のメッセージのシグニチャ
と比較する。受信メッセージに対して発生させたシグニ
チャが前に受信されたメッセージのシグニチャと同一で
ある場合には、移動ユニットはスリープに戻る。受信メ
ッセージに対して発生させたシグニチャが前に受信され
たメッセージのシグニチャと異なる場合には、移動ユニ
ットは基地局との通信に使用するための動作パラメータ
を更新する。In another embodiment, the mobile unit wakes up to receive a message from the wireless base station. The mobile unit uses the message to generate the signature. The mobile unit compares this signature with the signature of the previous message received by the mobile unit. If the signature generated for the received message is the same as the signature of the previously received message, the mobile unit goes back to sleep. If the signature generated for the received message is different from the signature of the previously received message, the mobile unit updates the operating parameters for use in communicating with the base station.

【００１８】[0018]

【発明の実施の形態】図１は、本発明の現在好ましい実
施形態にしたがったワイヤレス通信システム（ＣＳある
いはシステム）２００のシステムブロック図を示してい
る。システム２００には複数の基地局（ＢＳ）２１０、
２２０（２つのみが示されている）が含まれており、基
地局によりカバーされている地理的領域内に移動ユニッ
ト（ＭＵ）２０２が入っているときに、各基地局２１
０、２２０は移動ユニット２０２とワイヤレス通信をす
ることができる。ＭＵ２０２には端末装置（ＴＥ）２０
６と移動端末（ＭＴ）２０４が含まれている。FIG. 1 shows a system block diagram of a wireless communication system (CS or system) 200 according to a presently preferred embodiment of the present invention. The system 200 includes a plurality of base stations (BS) 210,
220 (only two are shown) and each base station 21 when the mobile unit (MU) 202 is within the geographic area covered by the base station.
0, 220 can communicate wirelessly with the mobile unit 202. The MU 202 has a terminal device (TE) 20
6 and a mobile terminal (MT) 204.

【００１９】ＭＵは、端末装置と移動端末からなる複合
エンティティに言及するために使用される。この説明で
は、用語“移動ユニット”はこの説明の目的のために遠
隔加入者局に一般的に言及するために使用される。しか
しながら、移動ユニットはある位置に固定されてもよい
ことに留意すべきである。移動ユニットは複数のユーザ
が集められた加入者システムの一部であってもよい。移
動ユニットは音声、データあるいは信号タイプの組合せ
を伝えるのに使用されてもよい。用語“移動ユニット”
は技術的な用語であり、ユニットの範囲または機能を限
定することを意味しているものではない。An MU is used to refer to a composite entity consisting of a terminal and a mobile terminal. In this description, the term "mobile unit" is used to generally refer to a remote subscriber station for the purpose of this description. However, it should be noted that the mobile unit may be fixed in a certain position. The mobile unit may be part of a subscriber system where multiple users are gathered. Mobile units may be used to carry a combination of voice, data or signal types. The term "mobile unit"
Is a technical term and is not meant to limit the scope or function of a unit.

【００２０】基地局２１０、２２０には、基地局トラン
シーバサブシステム（ＢＴＳ）２１２、２２２と、無線
リンクプロトコルおよびシグナリングマネージャ（ＲＳ
Ｍ）２１４、２２４が含まれている。基地局はＢＴＳと
ＲＳＭからなる複合エンティティに言及するために使用
されている。Base stations 210 and 220 include base station transceiver subsystems (BTS) 212 and 222 and a radio link protocol and signaling manager (RS).
M) 214, 224 are included. A base station is used to refer to a composite entity consisting of BTS and RSM.

【００２１】ＴＥ２０６はユーザインターフェイスを提
供するデバイスであり、一般的に、ラップトップまたは
ノートブックコンピュータ、あるいはパーソナルデジタ
ルアシスタント（ＰＤＡ）である。ＴＥ２０６はＭＴ２
０４に接続されており、ＭＴ２０４はデータ変復調能力
を提供するワイヤレスデバイスである。ＢＴＳ２１４は
無線周波数（ＲＦ）の無線インターフェイスを通してＭ
Ｔ２０４に接続される。ＢＴＳ２１４はＭＴ２０６と接
続するためにデータ変復調能力を提供する。ＲＳＭ２１
４、２２４は無線リンクプロトコル（ＲＬＰ）エンドポ
イントおよびシグナリングエンドポイントとして機能
し、インターネットプロトコルアドレスおよび移動局識
別子を相互にマッピングする。単独のＲＳＭあるいは各
ＢＴＳと同じ場所に配置されたＲＳＭがあってもよい。[0021] TE 206 is a device that provides a user interface, typically a laptop or notebook computer, or a personal digital assistant (PDA). TE206 is MT2
The MT 204 is a wireless device that provides data modulation / demodulation capability. The BTS 214 transmits M through a radio frequency (RF) radio interface.
Connected to T204. The BTS 214 provides data modulation / demodulation capability to connect with the MT 206. RSM21
4, 224 function as Radio Link Protocol (RLP) endpoints and signaling endpoints, mapping Internet Protocol addresses and mobile station identifiers to each other. There may be a single RSM or an RSM co-located with each BTS.

【００２２】システム２００にはルータ２３０も含まれ
ている。ルータ２３０はＲＳＭ２１４、２２４を、（示
されていない）ルータと（示されていない）他のネット
ワークとから構成された分散ネットワーク２５０に接続
する。分散ネットワークの１例はインターネットであ
る。システム２００は他のタイプの分散および／または
集中ネットワークに接続されてもよい。[0022] The system 200 also includes a router 230. The router 230 connects the RSMs 214, 224 to a distributed network 250 composed of routers (not shown) and other networks (not shown). One example of a distributed network is the Internet. System 200 may be connected to other types of distributed and / or centralized networks.

【００２３】ＢＴＳ２１２とＭＴ２０４との間のＲＦ無
線インターフェイスには、移動ユニット通信に対するＢ
ＴＳ用フォワードリンクと、ＢＴＳ通信に対する移動ユ
ニット用リバースリンクが含まれている。１つの実施形
態では、システム２００のフォワードリンクは任意の瞬
間では完全に単一の移動ユニット専用であり、任意の瞬
間では単一のフォワードチャネルが１つの移動ユニット
に送信される。多くのタイプの通信標準規格があり、本
発明はこれらの通信標準規格ともに使用してもよい。ワ
イヤレス通信システムにおけるフォワードリンクおよび
リバースリンク用の１つの標準規格は、“デュアルモー
ドワイドバンドスペクトル拡散セルラシステム用の移動
局−基地局互換性標準規格”と題するＴＩＡ／ＥＩＡ標
準規格ＴＩＡ／ＥＩＡ−９５−Ｂ（すなわちＩＳ−９
５）に明記されている。他の実施形態では、システム２
００のフォワードリンクはＩＳ−９５フォワードチャネ
ルと同じであってもよい。ＩＳ−９５では、１つの移動
ユニットにより複数のフォワードチャネルが受信され
る。The RF radio interface between BTS 212 and MT 204 has a B for mobile unit communication.
A TS forward link and a mobile unit reverse link for BTS communication are included. In one embodiment, the forward link of system 200 is completely dedicated to a single mobile unit at any given moment, and a single forward channel is transmitted to one mobile unit at any given moment. There are many types of communication standards, and the present invention may be used with these communication standards. One standard for the forward and reverse links in wireless communication systems is the TIA / EIA standard TIA / EIA-95, entitled "Mobile-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular Systems". -B (that is, IS-9)
It is specified in 5). In another embodiment, the system 2
The 00 forward link may be the same as the IS-95 forward channel. In IS-95, multiple forward channels are received by one mobile unit.

【００２４】システム２００のフォワードリンクはＩＳ
−９５と異なっていてもよく、その場合には、ＩＳ−９
５のようにパイロットチャネルが連続的に送信されるの
とは反対に、パイロットチャネルがバースト送信され、
データチャネルに埋め込まれてもよい。他のオーバーヘ
ッドチャネルも異なっていてもよく、ＩＳ−９５の連続
的な同期およびページングチャネルはシステム２００に
おいて単一の制御チャネルに組み合わされ、この単一の
制御チャネルのメッセージは“単一ユーザ”フォワード
リンク上に時間多重化される。多重化は望ましいもので
あり、その理由は２つ以上の連続して送信されるチャネ
ルに基地局の電力が分割されることを避けるからであ
る。データチャネルを送信するのに実質的にすべての基
地局電力を使用すると、より高いデータレートを使用す
ることができる。The forward link of system 200 is IS
−95, in which case IS-9
The pilot channel is transmitted in bursts, as opposed to the pilot channel being transmitted continuously as in FIG.
It may be embedded in the data channel. Other overhead channels may also be different, and the continuous synchronization and paging channels of IS-95 are combined into a single control channel in system 200, and the messages on this single control channel are "single user" forward. Time multiplexed on the link. Multiplexing is desirable because it avoids dividing the power of the base station into two or more continuously transmitted channels. Higher data rates can be used if substantially all base station power is used to transmit the data channel.

【００２５】システム２００は既存のＩＳ−９５システ
ム以外の独立したＣＤＭＡチャネル（すなわち異なる周
波数）で動作するように設計されている。システム２０
０は既存のＩＳ−９５システムとは独立して（あるいは
このようなシステムが存在しない場所に）展開すること
ができ、このようなケースでは基礎をなす音声システム
と相互作用がない。またシステム２００は協調ＩＳ−９
５システムが存在している位置に展開することができ、
このようなケースではＩＳ−９５システムの関連情報は
ハンドオフをサポートするシステム２００の制御チャネ
ル上でＩＳ−９５システムに伝えられるとともに、通話
配信通知のサポートによりＩＳ−９５システムからシス
テム２００への情報配信が行われる。System 200 is designed to operate on a separate CDMA channel (ie, a different frequency) than the existing IS-95 system. System 20
0 can be deployed independently of the existing IS-95 system (or where no such system exists) and in such a case there is no interaction with the underlying voice system. The system 200 is a cooperative IS-9.
5 can be deployed to the location where the system exists,
In such a case, the relevant information of the IS-95 system is conveyed to the IS-95 system on the control channel of the system 200 supporting the handoff, and the information delivery from the IS-95 system to the system 200 is supported by the support of the call delivery notification. Is performed.

【００２６】システム２００では、ページングチャネル
のようなオーバーヘッドチャネルはフォワードデータチ
ャネルと時間多重化されており、ページングチャネルを
送信するのに費やされる時間が減るほど、フォワードデ
ータチャネルを送信するのに利用できる時間が増える。
所定の一定データレートに対して、移動ユニットに対す
るデータスループットはフォワードデータチャネルが移
動ユニットに送信され、移動ユニットにより受信される
時間量に直接関係することから、ページングチャネルを
送信するのに費やされる時間量を減少させることはかな
り望ましいことである。In system 200, an overhead channel, such as a paging channel, is time multiplexed with the forward data channel, and the less time spent transmitting the paging channel, the more available it is to transmit the forward data channel. Time increases.
For a given constant data rate, the data throughput for the mobile unit is the amount of time spent transmitting the paging channel since the forward data channel is directly related to the amount of time that is transmitted to and received by the mobile unit. Reducing the amount is highly desirable.

【００２７】ＴＩＡ／ＥＩＡ−９５では、ページングチ
ャネルは連続的に送信され、フォワードチャネル上の利
用可能な全帯域幅と基地局の利用可能な全電力の一部を
取る。基地局の利用可能な全電力のいくらかがページン
グチャネルにより取られることから、フォワードデータ
チャネルはより少ない電力しか利用することができな
い。所定の信号対雑音比（ＳＮＲ）と所定のビットエラ
ーレート（ＢＥＲ）に対する、フォワードデータチャネ
ル上での最大データ送信レートはフォワードデータチャ
ネルにとって利用可能な電力の関数である。特に所定の
ＳＮＲに対し、フォワードデータチャネルに利用可能な
電力がより少なくなると、フォワードデータチャネル上
の最大データ送信レートを減少させて所定のＢＥＲに対
する要求を満足させなければならない。In TIA / EIA-95, the paging channel is transmitted continuously and takes part of the total available bandwidth on the forward channel and the total available power of the base station. The forward data channel can use less power because some of the total available power of the base station is taken by the paging channel. For a given signal-to-noise ratio (SNR) and a given bit error rate (BER), the maximum data transmission rate on the forward data channel is a function of the power available for the forward data channel. In particular, for a given SNR, as less power is available for the forward data channel, the maximum data transmission rate on the forward data channel must be reduced to satisfy the requirements for a given BER.

【００２８】多くのシステムおよびアプリケーションに
対して、高いデータ送信レートが望まれる場合に、基地
局送信機において電力を増加させることによりフォワー
ドデータチャネルに利用可能な電力をさらに多くするこ
とはできないかもしれない。その結果、高い送信データ
レートを達成するためには、他のチャネルから電力を取
り、フォワードデータチャネルがその電力を利用可能に
なるようにすることが必要である。For many systems and applications, if a high data transmission rate is desired, then increasing the power at the base station transmitter may not allow more power to be available for the forward data channel. Absent. As a result, achieving a high transmission data rate requires taking power from the other channels and making that power available to the forward data channel.

【００２９】残念ながら、ページングチャネルから多く
の電力が取られすぎて、フォワードデータチャネルに与
えられた場合には、ページングチャネル上のＳＮＲは悪
影響を受け、それ故にページングチャネル上のＢＥＲも
悪影響を受けて、ページングチャネル上で送信される情
報を不明瞭にするかもしれない。しかしながら、送信機
電力を増加させてデータ送信レートを相当増加させるこ
とができない場合には、ページングチャネル（あるいは
他の何らかのチャネル）からかなりの量の電力を取って
フォワードデータチャネルに利用可能な電力を相当増加
させる必要がある。Unfortunately, if too much power is taken from the paging channel and applied to the forward data channel, the SNR on the paging channel is adversely affected, and therefore the BER on the paging channel is also adversely affected. May obscure the information transmitted on the paging channel. However, if the transmitter power cannot be increased significantly to increase the data transmission rate, a significant amount of power may be taken from the paging channel (or some other channel) to reduce the available power for the forward data channel. It needs to be increased considerably.

【００３０】データ送信レートを相当増加させるために
は、ページングチャネルからすべての電力を取って、そ
れをフォワードデータチャネルに与え、そしてページン
グチャネルとデータチャネルを時間多重化させる必要が
ある。所定の送信機電力に対して、ページングチャネル
とデータチャネルが時間多重化されているシステムは、
ページングチャネルとデータチャネルが同時に送信され
て所定の送信機電力を分け合うシステムよりも高い送信
データレートをユーザに提供することができる。To significantly increase the data transmission rate, it is necessary to take all the power from the paging channel, apply it to the forward data channel, and time multiplex the paging channel and the data channel. For a given transmitter power, a system where the paging channel and the data channel are time multiplexed,
A higher transmission data rate can be provided to the user than a system in which the paging channel and the data channel are transmitted simultaneously to share a given transmitter power.

【００３１】ページングチャネルとフォワードデータチ
ャネルが時間多重化されている場合にはより高い最大送
信データレートが可能であることは事実であるが、高い
有効送信データレートを達成するために、ページングチ
ャネルを送信するのに費やす時間は以下の式が提案する
ように最小にすべきである。Although it is true that a higher maximum transmission data rate is possible when the paging channel and the forward data channel are time multiplexed, in order to achieve a higher effective transmission data rate, the paging channel must be The time spent transmitting should be minimized as the following equation suggests.

【００３２】有効送信データレート＝Ｔｒ_Max＊Ｔｆｄ
／（Ｔｆｄ＋Ｔｐｃ）Ｔｒ_Maxは最大送信データレートであり、Ｔｆｄは１期
間中におけるフォワードデータチャネルの送信持続時間
であり、Ｔｐｃは１期間中におけるページングチャネル
の送信持続時間である。Effective transmission data rate = Tr _Max * Tfd
/ (Tfd + Tpc) Tr _Max is the maximum transmission data rate, Tfd is the transmission duration of the forward data channel during one period, and Tpc is the transmission duration of the paging channel during one period.

【００３３】図２は本発明にしたがった実施形態のフォ
ワードリンクの構造を一般的に説明している。フォワー
ドリンクは周期的なサイクルを持つデータストリームで
あり、データストリームにはフォワードデータチャネル
と多重化されたページングチャネルが含まれている。ペ
ージングチャネルにはシグニチャカプセルとオーバーヘ
ッドメッセージカプセルが含まれている。図２に示され
ている実施形態では、シグニチャカプセルとオーバーヘ
ッドメッセージカプセルは４００ミリ秒の持続時間を有
する期間に送信される。他の実施形態では、この期間は
他の持続時間を有していてもよい。シグニチャカプセル
は少なくとも１つのシグニチャを含んでいる。シグニチ
ャはただ１つのオーバーヘッドメッセージを表してもよ
く、あるいは１つよりも多いメッセージのグループを表
してもよい（すなわち、１つよりも多いメッセージのグ
ループ中の少なくとも１つのメッセージが変更される場
合はいつでもシグニチャが変更される）。FIG. 2 generally illustrates the structure of the forward link of an embodiment according to the present invention. The forward link is a data stream having a periodic cycle, and the data stream includes a forward data channel and a multiplexed paging channel. The paging channel includes a signature capsule and an overhead message capsule. In the embodiment shown in FIG. 2, the signature capsule and the overhead message capsule are transmitted during a period having a duration of 400 milliseconds. In other embodiments, this period may have other durations. The signature capsule contains at least one signature. The signature may represent only one overhead message, or may represent more than one group of messages (ie, if at least one message in more than one group of messages is changed, Signature changes at any time).

【００３４】オーバーヘッドメッセージカプセルは少な
くとも１つのオーバーヘッドメッセージを含んでいる。
オーバーヘッドメッセージは何らかの特定の移動ユニッ
トに対してアドレスされていないが、対応するカバーレ
ッジ領域内の各移動ユニットに対して分配されることが
意図されている。[0034] The overhead message capsule contains at least one overhead message.
The overhead messages are not addressed to any particular mobile unit, but are intended to be distributed to each mobile unit in the corresponding coverage area.

【００３５】可能性あるオーバーヘッドメッセージには
システムパラメータ、アクセスパラメータ、チャネルリ
ストオーバーヘッドメッセージおよび隣接リストオーバ
ーヘッドメッセージが含まれている。各タイプのオーバ
ーヘッドメッセージは毎秒ごとに少なくとも１度放送さ
れなければならない。好ましい実施形態では、メッセー
ジは４００ミリ秒毎に放送される。例えば、隣接リスト
オーバーヘッドメッセージは隣接基地局のリストを継続
的に放送し、この隣接基地局を通して通信をすることが
できる。移動ユニットは、移動ユニットが隣接基地局の
カバーレッジ領域に入ったときに隣接リストを使用して
隣接基地局からの信号を監視する。セルラシステムは他
のタイプのオーバーヘッドメッセージを有するかもしれ
ない。移動ユニットと基地局との間の通信を確立しそし
て維持するために必要である多くの異なるパラメータが
オーバーヘッドメッセージに含まれることがあることは
技術的によく知られている。[0035] Possible overhead messages include system parameters, access parameters, channel list overhead messages and neighbor list overhead messages. Each type of overhead message must be broadcast at least once every second. In a preferred embodiment, the message is broadcast every 400 milliseconds. For example, the neighbor list overhead message can continuously broadcast a list of neighbor base stations and communicate through the neighbor base stations. The mobile unit uses the neighbor list to monitor signals from neighbor base stations when the mobile unit enters the coverage area of the neighbor base station. Cellular systems may have other types of overhead messages. It is well known in the art that many different parameters required to establish and maintain communication between a mobile unit and a base station may be included in an overhead message.

【００３６】オーバーヘッドメッセージは一般的に、移
動ユニットが通話中ではなくあるいは通話をつなげよう
と試みていないときに（すなわち移動ユニットが“アイ
ドル状態”にあるときに）、移動ユニットにより受信さ
れて処理される。移動局はアイドル状態中非常に忙しい
ことがあることから用語アイドル状態はいくぶん誤った
呼び方である。[0036] Overhead messages are generally received and processed by the mobile unit when the mobile unit is not busy or is not attempting to connect the call (ie, when the mobile unit is "idle"). Is done. The term idle is somewhat misleading because mobile stations can be very busy during idle.

【００３７】アイドル状態中、移動局は周期的にウェー
クアップし、ページングチャネルをリスニングし、その
チャネル上のメッセージを処理する。移動局が周期的に
ウェークアップし、ページングチャネルをリスニングし
ている時間の内相当な期間の間、オーバーヘッドメッセ
ージは同じままであるかもしれない。バッテリ電力を節
約して使用する観点から、オーバーヘッドメッセージが
以前にデコードされた前のメッセージと同じであること
を決定するためだけに、移動局をウェークアップさせ、
オーバーヘッドメッセージを受信させ、これをデコード
させることは好ましく無いことから、オーバーヘッドメ
ッセージとともにシーケンス番号が送信される。移動局
がウェークアップしたときに、後に受信されるオーバー
ヘッドメッセージのシグニチャを受信し、ウェークした
ままでオーバーヘッドメッセージを受信するか否かの決
定をする。多くの例では、移動ユニットはシグニチャを
受信した後にスリープに戻る。その理由は、移動ユニッ
トがその前最後にウェークアップしたときに受信したシ
ーケンス番号と同じシーケンス番号をその受信したシグ
ニチャが持つからである。During the idle state, the mobile station wakes up periodically, listens to the paging channel and processes messages on that channel. Over time, the mobile station may wake up periodically and listen to the paging channel, and the overhead message may remain the same. Waking up the mobile station only to determine that the overhead message is the same as the previously decoded previous message in terms of saving and using battery power,
Since it is not preferable to have the overhead message received and decoded, the sequence number is transmitted together with the overhead message. When the mobile station wakes up, the mobile station receives the signature of the overhead message received later, and determines whether to receive the overhead message while the mobile station is waked up. In many instances, the mobile unit goes back to sleep after receiving the signature. The reason is that the received signature has the same sequence number as the sequence number received when the mobile unit last waked up.

【００３８】オーバーヘッドメッセージをリスニングす
るにはある電力量を必要とすることから、そしてリスニ
ング機能は頻繁（毎秒ごとに１度のような頻度）に実行
されることから、移動ユニットがリスニング機能を実行
する時間量を制限するとその移動ユニットの全体的な電
力消費を減少させ、したがってその移動ユニットにより
利用される何らかのバッテリや他の電力蓄積システムの
寿命を増加させる。多くの場合、オーバーヘッドメッセ
ージは相当な時間期間で同じままであることから、大き
な電力節約が生じる。The mobile unit performs the listening function because listening for overhead messages requires a certain amount of power and the listening function is performed frequently (such as once every second). Limiting the amount of time spent reduces the overall power consumption of the mobile unit, and thus increases the life of any battery or other power storage system utilized by the mobile unit. In many cases, significant power savings result because the overhead messages remain the same for a significant period of time.

【００３９】図３はこの発明にしたがい、図２に示され
ている構造を有するフォワードリンクを持つ実施形態に
対してオーバーヘッドメッセージを更新するプロセスを
示している。図３を参照すると、オーバーヘッドメッセ
ージはステップ３０２でＢＳ２１０において変更され
る。ステップ３０４では、ＢＳ２１０において変更され
たオーバーヘッドメッセージに対してシグニチャが発生
される。FIG. 3 illustrates a process for updating an overhead message for an embodiment having a forward link having the structure shown in FIG. 2 according to the present invention. Referring to FIG. 3, the overhead message is modified at step 302 at BS 210. In step 304, a signature is generated for the modified overhead message at BS 210.

【００４０】１６または３２ビットシグニチャを生成す
るよく知られたハッシング関数を使用してメッセージを
ハッシングすることによりシグニチャを発生させること
ができる。メッセージをハッシングしてシグニチャを発
生させることは、（示されていない）よく知られた計算
ロジックを使用するシグニチャ発生器あるいは（示され
ていない）汎用マイクロプロセッサにより実行すること
ができ、ここでは詳細に説明する必要はない。ここで説
明されていない他の形態のロジックを使用してシグニチ
ャを発生させてもよいことを当業者は認識するであろ
う。シグニチャのビット長は、２つの連続したメッセー
ジが異なるシグニチャを分ける（すなわち衝突を避け
る）というシステム要求に依存する。２つの異なる連続
したメッセージが同じシグニチャを共有するかもしれな
い、範囲が限られているが小さい確率が存在する。その
理由は、ハッシングはメッセージ空間をより小さいシグ
ニチャ空間に圧縮するように機能するだけであり、１つ
より多いメッセージが同じシグニチャを持つかもしれな
いからである。The signature can be generated by hashing the message using a well-known hashing function that generates a 16 or 32 bit signature. Hashing the message and generating the signature can be performed by a signature generator using well-known computational logic (not shown) or a general-purpose microprocessor (not shown), There is no need to explain. One skilled in the art will recognize that other forms of logic not described herein may be used to generate the signature. The bit length of the signature depends on the system requirement that two consecutive messages separate different signatures (ie, avoid collisions). There is a limited but small probability that two different consecutive messages may share the same signature. The reason is that hashing only functions to compress the message space into a smaller signature space, and more than one message may have the same signature.

【００４１】２つの連続したメッセージは異なるが、ハ
ッシングがその両者に対して同じシグニチャを生成する
場合には、ステップ３０４において、予め定められた数
の以前のメッセージのシグニチャとは異なるシグニチャ
が発生されるまで、ランダム数を用いてハッシングが繰
り返されてもよい。代わりに、カウンタをインクリメン
トすることによりシグニチャを発生させることもでき
る。If two consecutive messages are different, but hashing produces the same signature for both, then at step 304, a signature different from the predetermined number of previous message signatures is generated. Until the hashing may be repeated using a random number. Alternatively, the signature can be generated by incrementing a counter.

【００４２】ステップ３０６において、ＭＵ２０２はウ
ェークアップし、リスニングする。ステップ３０８にお
いて、ＢＳ２１０はシグニチャをＭＵ２０２に送信す
る。ステップ３１０において、ＭＵ２０２はシグニチャ
を受信する。ステップ３１２において、ＭＵ２０２は
（示されていない）メモリから前のシグニチャを検索す
る。ステップ３１２において、ＭＵ２０２はステップ３
１０で受信したシグニチャを前のシグニチャと比較す
る。ステップ３１２において比較を実行するのに必要な
回路またはシグニチャ比較素子は、マイクロプロセッサ
はもちろんのこと組合せロジック回路および他のロジッ
ク回路を含むさまざまな構成部品により実現することが
できる。ステップ３１０において受信されたシグニチャ
が前のシグニチャと同一であるならば、ステップ３１４
において、ＭＵ２０２はスリープに戻る。ステップ３１
０において受信されたシグニチャが前のシグニチャと異
なる場合には、ステップ３１６において、ＭＵ２０２は
ウェークしたまま、リスニングしてメッセージを受信す
る。ＭＵ２０２はメッセージを受信した後に、システム
２００と有効に通信できるように、ＭＴ２０４の動作パ
ラメータを更新する。In step 306, the MU 202 wakes up and listens. In step 308, BS 210 sends the signature to MU 202. At step 310, MU 202 receives the signature. In step 312, MU 202 retrieves the previous signature from memory (not shown). In step 312, the MU 202 executes step 3
The signature received at 10 is compared with the previous signature. The circuits or signature comparison elements required to perform the comparison in step 312 can be implemented by various components including microprocessors, as well as combinational logic circuits and other logic circuits. If the signature received in step 310 is the same as the previous signature, step 314
At, the MU 202 returns to sleep. Step 31
If the signature received at 0 is different from the previous signature, then at step 316, the MU 202 remains awake and listens to the message. After receiving the message, the MU 202 updates the operating parameters of the MT 204 so that it can effectively communicate with the system 200.

【００４３】ページングチャネル上のオーバーヘッドメ
ッセージ構造は、スロット化ページングとして知られて
いる技術により要求される構造にしたがっていてもよ
い。スロット化ページングは移動ユニットによる電力消
費を減少させるのに有用である。スロット化モード動作
のさらなる情報は、１９９５年２月２１日に発行され、
本発明の譲受人に譲渡された、“移動通信受信機の電力
消費を減少させる装置および方法”と題する米国特許第
５，３９２，２８７号に開示されており、この米国特許
は参照によりここに組み込まれている。[0043] The overhead message structure on the paging channel may follow the structure required by a technique known as slotted paging. Slotted paging is useful for reducing power consumption by mobile units. Further information on slotted mode operation was issued on February 21, 1995,
No. 5,392,287, assigned to the assignee of the present invention and entitled "Apparatus and Method for Reducing Power Consumption of Mobile Communication Receivers," which is hereby incorporated by reference. It has been incorporated.

【００４４】図４は本発明にしたがった他の実施形態の
フォワードリンクの構造を一般的に説明しているもので
ある。フォワードリンクは周期的なサイクルを持つデー
タストリームであり、このデータストリームはフォワー
ドデータチャネルと多重化されたページングチャネルを
含んでいる。ページングチャネルにはオーバーヘッドメ
ッセージカプセルが含まれている。図４に示されている
実施形態では、オーバーヘッドメッセージカプセルは４
００ミリ秒の持続時間を有する期間に送信される。他の
実施形態では、この期間は他の持続時間であってもよ
い。FIG. 4 generally illustrates the structure of a forward link according to another embodiment of the present invention. A forward link is a data stream having a periodic cycle, the data stream including a forward data channel and a multiplexed paging channel. The paging channel contains an overhead message capsule. In the embodiment shown in FIG. 4, the overhead message capsule is 4
Sent during a period having a duration of 00 milliseconds. In other embodiments, this period may be of other duration.

【００４５】図５はこの発明にしたがい、図４に示され
ている構造を有するフォワードリンクを持つ他の実施形
態に対してオーバーヘッドメッセージを更新するプロセ
スを示している。図５を参照すると、オーバーヘッドメ
ッセージはステップ５０２でＢＳ２１０において変更さ
れる。ステップ５０４では、ＭＵ２０２はウェークアッ
プし、リスニングする。ステップ５０６において、ＢＳ
はメッセージをＭＵ２０２に送信し、ＭＵ２０２はこの
メッセージを受信する。ステップ５０８において、ＭＵ
２０２は図３でプロセス３００に関して説明したような
ハッシング関数を使用してメッセージに対するシグニチ
ャを発生させる。FIG. 5 shows a process for updating an overhead message for another embodiment having a forward link having the structure shown in FIG. 4 according to the present invention. Referring to FIG. 5, the overhead message is modified at step 502 at BS 210. In step 504, the MU 202 wakes up and listens. In step 506, the BS
Sends a message to MU 202, and MU 202 receives this message. In step 508, the MU
202 generates a signature for the message using a hashing function as described with respect to process 300 in FIG.

【００４６】メッセージをハッシングしてシグニチャを
発生させることは、（示されていない）よく知られた計
算ロジックを使用するシグニチャ発生器あるいは（示さ
れていない）汎用マイクロプロセッサにより実行するこ
とができ、ここでは詳細に説明する必要はない。ここで
説明されていない他の形態のロジックを使用してシグニ
チャを発生させてもよいことを当業者は認識するであろ
う。The hashing of the message to generate the signature can be performed by a signature generator using well-known computational logic (not shown) or a general purpose microprocessor (not shown), There is no need to explain in detail here. One skilled in the art will recognize that other forms of logic not described herein may be used to generate the signature.

【００４７】ステップ５１２において、ＭＵ２０２は、
ＭＵ２０２の（示されていない）記憶装置から前のシグ
ニチャを検索する。ステップ５１２において、ＭＵ２０
２はステップ５０８で発生させたシグニチャを前のシグ
ニチャと比較する。ステップ５１２において比較を実行
するのに必要な回路またはシグニチャ比較素子は、マイ
クロプロセッサはもちろんのこと組合せロジック回路お
よび他のロジック回路を含むさまざまな構成部品により
実現することができる。ステップ５０８において発生さ
せたシグニチャが前のシグニチャと同一であるならば、
ステップ５１４において、ＭＵ２０２はスリープに戻
る。ステップ５０８において発生させたシグニチャが前
のシグニチャと異なる場合には、ステップ５１６におい
て、ＭＵ２０２はステップ５０６で受信したメッセージ
に含まれている情報でその動作パラメータを更新する。In step 512, the MU 202
Retrieve the previous signature from the storage (not shown) of the MU 202. In step 512, the MU 20
2 compares the signature generated in step 508 with the previous signature. The circuits or signature comparison elements required to perform the comparison in step 512 can be implemented by various components including microprocessors, as well as combinational logic circuits and other logic circuits. If the signature generated in step 508 is the same as the previous signature,
In step 514, the MU 202 returns to sleep. If the signature generated in step 508 differs from the previous signature, in step 516, the MU 202 updates its operating parameters with the information contained in the message received in step 506.

【００４８】ＣＤＭＡ信号の発生および受信は“衛星ま
たは地上中継器を使用するスペクトル拡散多元接続通信
システム”と題する米国特許第４，４０１，３０７号と
“ＣＤＭＡセルラ電話システムで波形を発生させるシス
テムおよび方法”と題する米国特許第５，１０３，４５
９号に開示されており、この両米国特許は本発明の譲受
人に譲渡され、参照によりここに組み込まれている。Generation and reception of CDMA signals are described in US Pat. No. 4,401,307 entitled "Spread Spectrum Multiple Access Communication System Using Satellite or Terrestrial Repeater" and "Systems for Generating Waveforms in CDMA Cellular Telephone Systems". US Patent 5,103,45 entitled "Method"
No. 9, both of which are assigned to the assignee of the present invention and incorporated herein by reference.

【００４９】複数の信号を復調することは、“複数の信
号を受信可能なシステムにおける復調素子の割当”と題
する米国特許第５，４９０，１６５号と“ＣＤＭＡセル
ラ電話システムにおけるダイバーシティ受信機”と題す
る米国特許第５，１０９，３９０号に開示されており、
この両米国特許は本発明の譲受人に譲渡され、参照によ
りここに組み込まれている。Demodulating multiple signals is described in US Pat. No. 5,490,165 entitled “Assigning Demodulation Elements in a System Capable of Receiving Multiple Signals” and “Diversity Receivers in CDMA Cellular Telephone Systems”. US Patent No. 5,109,390, entitled
Both US patents are assigned to the assignee of the present invention and are incorporated herein by reference.

【００５０】本発明は特定の実施形態に関連して説明し
たが、本発明の精神および範囲を逸脱することなく当業
者がさまざまな修正および変形をなし得ることが理解で
きるであろう。本発明は先の例示的な詳細説明により制
限されるものではなく、特許請求の範囲により規定され
るべきである。Although the present invention has been described with reference to particular embodiments, it will be understood that various modifications and changes can be made by those skilled in the art without departing from the spirit and scope of the invention. The invention is not to be limited by the foregoing illustrative details, but is to be defined by the claims.

[Brief description of the drawings]

【図１】図１は、本発明の好ましい実施形態にしたがっ
たワイヤレス通信システムのブロック図である。FIG. 1 is a block diagram of a wireless communication system according to a preferred embodiment of the present invention.

【図２】図２は、本発明にしたがったワイヤレス通信シ
ステムのフォワードリンクの構造を示している。FIG. 2 shows a structure of a forward link of a wireless communication system according to the present invention.

【図３】図３は、図２に図示されているフォワードリン
クの構造を使用してオーバーヘッドメッセージを通信す
るためのプロセスを示している。FIG. 3 shows a process for communicating overhead messages using the structure of the forward link illustrated in FIG.

【図４】図４は、本発明にしたがったワイヤレス通信シ
ステムのフォワードリンクの別の構造を示している。FIG. 4 shows another structure of a forward link of a wireless communication system according to the present invention.

【図５】図３は、図４に図示されているフォワードリン
クの構造を使用してオーバーヘッドメッセージを通信す
るための別のプロセスを示している。FIG. 3 illustrates another process for communicating overhead messages using the structure of the forward link illustrated in FIG.

───────────────────────────────────────────────────── フロントページの続き (72)発明者マシュー・エス・グロブアメリカ合衆国、カリフォルニア州 92037、ラ・ジョラ、ボルドー・アベニュー 2757 Ｆターム(参考） 5K067 AA42 AA44 BB02 DD27 DD51 EE02 EE10 EE16 FF02 GG11 GG21 HH22 HH23 HH24 ────────────────────────────────────────────────── ─── Continued on the front page (72) Inventor Matthew S. Grob 92037, California, United States, La Jolla, Bordeaux Avenue 2757 F-term (reference) 5K067 AA42 AA44 BB02 DD27 DD51 EE02 EE10 EE16 FF02 GG11 GG21 HH22 HH23 HH24

Claims

[Claims]

1. A method of communicating a message to a mobile station over a wireless communication system providing access to a distributed data network, comprising: providing a series of messages, providing a particular signature for each particular message; A method comprising comparing a particular signature for a message with at least one signature.

2. The method of claim 1, further comprising receiving a specific signature for a specific message.

3. The method of claim 1, further comprising: receiving a particular signature for a particular message, and sleeping after receiving the particular signature.

4. The method of claim 1, further comprising: receiving a particular signature for a particular message; and, after receiving the particular signature, sleeping if the particular signature matches a corresponding signature from the at least one signature. Method.

5. The method further comprising: receiving a specific signature for a specific message, sleeping after the specific signature matches a corresponding signature from the at least one signature, and transmitting the specific message after receiving the specific signature. The method of claim 1, including: wherein sleep occurs while a particular message is being transmitted.

6. The method of claim 1, further comprising: receiving a specific signature for each specific message; and sleeping if each specific signature matches a corresponding signature from the at least one signature.

7. The method further comprising: receiving a specific signature for each specific message, sleeping if each specific signature matches a corresponding signature from the at least one signature, and transmitting each specific message. 2. The method of claim 1, wherein the method occurs while each particular message is being transmitted.

8. The method of claim 1, further comprising: receiving a particular signature for a particular message; and listening for the particular message if the particular signature does not match a corresponding signature from the at least one signature.

9. The method further comprising: receiving a particular signature for a particular message; and listening for the particular message if the particular signature does not match a corresponding signature from the at least one signature, only until a particular message is received. The method of claim 1 wherein listening is performed.

10. Receiving a particular signature for a particular message, listening for the particular message if the particular signature does not match a corresponding signature from the at least one signature, and listening only until the particular message is received. The method of claim 1, further comprising the step of sleeping after a particular message is received.

11. Receiving a particular signature for a particular message, listening for the particular message if the particular signature does not match a corresponding signature from the at least one signature, sleeping after the particular message is received, and after sleeping The method of claim 1, further comprising the step of waking up.

12. Receiving a particular signature for a particular message, listening for the particular message if the particular signature does not match a corresponding signature from the at least one signature, sleeping after the particular message is received; 2. The method of claim 1, further comprising waking up after a two second sleep.

13. Receiving a particular signature for a particular message at a mobile station, listening to the particular message at the mobile station if the particular signature does not match a corresponding signature from the at least one signature, wherein the particular message is received. The method of claim 1, further comprising the step of sleeping at the mobile station later.

14. The method of claim 1, further comprising receiving a specific signature for each specific message.

15. The method of claim 1, further comprising: receiving a specific signature for each specific message; and listening for specific messages of the specific signature that do not match a corresponding signature from the at least one signature.

16. The method further comprising: receiving a particular signature for each particular message; and listening for a particular message of the particular signature that does not match a corresponding signature from the at least one signature, wherein only listening until the particular message is received. The method of claim 1 wherein:

17. The method of claim 17, further comprising: receiving a specific signature for each specific message, listening for a specific message of a specific signature that does not match a corresponding signature from the at least one signature, and sleeping after the specific message is received. The method of claim 1.

18. Receiving a specific signature for each specific message, listening for specific messages of a specific signature that does not match a corresponding signature from the at least one signature, and listening only until a specific message is received; The method of claim 1, further comprising sleeping for 5.2 seconds after a particular message is received.

19. Receiving a particular signature for each particular message, listening for a particular message of a particular signature that does not match a corresponding signature from the at least one signature, listening only until the particular message is received, The method of claim 1, further comprising the step of sleeping after a particular message is received and waking up after sleep.

20. Receiving a specific signature for each specific message, listening for specific messages of a specific signature that does not match a corresponding signature from the at least one signature, and listening only until a specific message is received; The method of claim 1, further comprising: sleeping after a particular message is received; and wake up after 5.2 seconds of sleep.

21. A specific signature for each specific message is received at a mobile station, and a specific message of a specific signature that does not match a corresponding signature from the at least one signature is listened to at the mobile station until a specific message is received. The method of claim 1, further comprising the step of: only listening, sleeping at the mobile station after the particular message is received, and wake-up at the mobile station after sleep.

22. Receiving a particular signature for each particular message at a mobile station, listening at the mobile station for a particular message of a particular signature that does not match a corresponding signature from the at least one signature, until a particular message is received. The method of claim 1, wherein only listening is performed, sleeping at the mobile station after the particular message is received, and waking up at the mobile station after a 5.2 second sleep.

23. A specific signature for each specific message is received at a mobile station, wherein the specific signature for each specific message is transmitted by a wireless communication system, and the specific signature does not match a corresponding signature from the at least one signature. A specific message of the signature is listened to at the mobile station, and the listening is performed only until the specific message is received.The specific message is transmitted by the wireless communication system, and sleeps at the mobile station after the specific message is received. The method of claim 1, further comprising wake-up at the mobile station after sleep.

24. A specific signature for each specific message is received at a mobile station, wherein the specific signature for each specific message is transmitted by a wireless communication system and the specific signature does not match a corresponding signature from the at least one signature. A specific message of the signature is listened to at the mobile station, and the listening is performed only until the specific message is received.The specific message is transmitted by the wireless communication system, and sleeps at the mobile station after the specific message is received. 5. The method of claim 1, further comprising: waking up at the mobile station after a two second sleep.

25. Receiving a particular signature for each particular message, listening for a first particular message of a particular signature that does not match a corresponding signature from the at least one signature, and corresponding signature from the at least one signature. Listening for a second specific message with a specific signature that does not match the following, wherein listening is performed until a second specific message is received, and listening for the second specific message after listening to the first specific message. The method of claim 1, wherein the method is performed.

26. Receiving a particular signature for each particular message, listening for a first particular message of a particular signature that does not match a corresponding signature from the at least one signature, and corresponding signature from the at least one signature. Listening for a second specific message with a specific signature that does not match with, listening until a second specific message is received, listening for a second specific message after listening to the first specific message, The method of claim 1 further comprising the step of sleeping after two specific messages have been received.

27. Receiving a specific signature for each specific message, listening for a first specific message of a specific signature that does not match a corresponding signature from the at least one signature, and corresponding signature from the at least one signature. Listening for a second particular message of a particular signature that does not match with, listening for a second particular message after listening for the first particular message, and for a particular signature that does not match a corresponding signature from the at least one signature Listening for a third specific message, listening for a third specific message after the second specific message, listening for a third specific message until a third specific message is received, 3 specific messages The method of claim 1, further comprising the step of sleep after chromatography di is received.

28. Receiving a particular signature for each particular message, listening for each particular message of a particular signature that does not match a corresponding signature from the at least one signature, and matching a corresponding signature from the at least one signature. The method of claim 1, further comprising: stopping listening when there are no more messages of a particular signature that do not exist; and sleeping after stopping listening.

29. Receiving a particular signature for each particular message, listening for each particular message of a particular signature that does not match a corresponding signature from the at least one signature, and matching a corresponding signature from the at least one signature. The method of claim 1, further comprising the steps of: stopping listening when there are no more messages of a particular signature not to sleep; sleeping after stopping listening; and wake-up after sleep.

30. Receiving a specific signature for each specific message, listening for each specific message of a specific signature that does not match a corresponding signature from the at least one signature, and matching a corresponding signature from the at least one signature. The method of claim 1, further comprising: stopping listening when there are no more messages of a particular signature that do not, sleeping after stopping listening, and waking up after 5.2 seconds of sleep.

31. A specific signature for each specific message is received at a mobile station, wherein the specific signature for each specific message is transmitted by a wireless communication system and the specific signature does not match a corresponding signature from the at least one signature. Listening for each specific message of the signature at the mobile station, stopping listening if there are no further messages of the specific signature that do not match the corresponding signature from the at least one signature, each specific message being transmitted by the wireless communication system The method of claim 1, further comprising the steps of: sleeping at the mobile station after stopping listening; and wake-up at the mobile station after sleep.

32. A specific signature for each specific message is received at a mobile station, wherein the specific signature for each specific message was transmitted by a wireless communication system, and the specific signature does not match a corresponding signature from the at least one signature. Listening for each specific message of the signature at the mobile station, stopping listening if there are no further messages of the specific signature that do not match the corresponding signature from the at least one signature, each specific message being transmitted by the wireless communication system The method of claim 1, further comprising the step of: sleeping at the mobile station after stopping listening; wake-up at the mobile station after 5.2 seconds of sleep.

33. The method of claim 1, further comprising wake-up at the mobile station and receiving at the mobile station a particular signature for the particular message.

34. Waking up at the mobile station, receiving at the mobile station a particular signature for a particular message, and listening for the particular message if the particular signature does not match a corresponding signature from the at least one signature. The method of claim 1, wherein the listening is performed only until a specific message is received.

35. The mobile station wakes up, receives a specific signature for a specific message at a mobile station, and listens for the specific message if the specific signature does not match a corresponding signature from the at least one signature, wherein the specific message is The method of claim 1, wherein listening is performed only until received, and further comprising the step of sleeping after a particular message is received.

36. Wake up at the mobile station, receive at the mobile station a specific signature for each specific message, listen for a specific message of a specific signature that does not match a corresponding signature from the at least one signature, and receive the specific message. The method of claim 1, wherein the listening is performed only until a specific message is received, and further comprising a step of sleeping after a specific message is received.

37. Waking up at the mobile station, receiving at the mobile station a specific signature for each specific message, listening for each specific message of a specific signature that does not match a corresponding signature from the at least one signature; The method of claim 1, further comprising: stopping listening if there are no more messages of a particular signature that do not match a corresponding signature from the two signatures; and sleeping at the mobile station after stopping the listening.

38. The method of claim 1, wherein the series of messages is a series of overhead messages.

39. The method of claim 1, wherein the series of messages are transmitted periodically by a wireless communication system.

40. The method of claim 1, wherein the series of messages is transmitted aperiodically by a wireless communication system.

41. The method of claim 1, wherein the series of messages is sent to at least one mobile station.

42. The method of claim 1, wherein each message is embedded in a message capsule having a plurality of messages.

43. The method of claim 1, wherein providing a particular signature for each particular message includes hashing each message.

44. The step of providing a particular signature for each particular message includes hashing each message to generate a first hash, wherein the hashing step comprises the steps of: Rehashing the arbitrary message if it matches at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature provides a specific signature for each specific message 2. The method of claim 1, wherein the method has been generated within a time period _TDelta prior to initiating the step.

45. Providing a particular signature for each particular message includes hashing each message to generate a first hash, wherein the hashing step comprises the steps of: Adding a random value to a first hash if matched with at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature includes a specific signature for each specific message. The method of claim 1, wherein the method has been generated within a time period _TDelta prior to initiating the providing step.

46. The step of providing a particular signature for each particular message includes hashing each message to generate a first hash, wherein the hashing step comprises the steps of: Rehashing any of the messages with a random value if matched with at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature is for each particular message The method of claim 1, wherein the method has been generated within a time period _TDelta prior to commencing a step of providing a particular signature.

47. The step of providing a particular signature for each particular message includes hashing each message to generate a first hash, wherein the hashing step comprises the steps of: Rehashing any of the messages with a random value if matched with at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature is for each particular message The method of claim 1, wherein the time period T _Delta is longer than the maximum allowed sleep time of any mobile station communicating with the wireless communication system, wherein the time period T _Delta is generated within a time period T _Delta prior to commencing the step of providing a particular signature. The described method.

48. The method of claim 1, wherein providing a particular signature for each particular message includes hashing each message to generate a 16-bit value for the particular signature.

49. The method of claim 1, wherein providing a particular signature for each particular message includes hashing each message to generate a 32-bit value for the particular signature.

50. The method according to claim 1, wherein providing a specific signature for each specific message includes applying a value stored in a counter to the specific signature.
The described method.

51. The method of claim 1, wherein providing a particular signature for each particular message comprises incrementing a counter and applying a value stored in the counter to the particular signature.

52. Providing a particular signature for each particular message includes: incrementing a counter if any message does not match a corresponding first message;
2. The method of claim 1, wherein the message is generated at a time prior to initiating the step of providing a series of messages, and includes the step of applying a value stored in the counter to the particular signature.

53. The method of claim 1, wherein one of the series of messages includes an overhead message indicating base station parameters in the wireless communication system.

54. One of the series of messages includes an overhead message indicating base station parameters in the wireless communication system, wherein the base station parameters include system parameters, access parameters, channel list parameters, and neighbor list parameters. The method of claim 1, wherein the method comprises:

55. The method of claim 1, wherein one of the series of messages includes an overhead message indicating system-wide parameters of the wireless communication system.

56. One of the series of messages includes an overhead message indicating system-wide parameters of the wireless communication system, wherein the system-wide parameters include system parameters, access parameters, channel list parameters, and neighbor list parameters. The method of claim 1, wherein

57. The method of claim 1, further comprising receiving a series of messages at a mobile station.

58. The method of claim 1, further comprising receiving a series of messages at the mobile station, wherein providing a specific signature for each specific message includes hashing each message at the mobile station. .

59. The method further comprising receiving at the mobile station any one of a series of messages, wherein providing a particular signature for each particular message comprises hashing each message at the mobile station to obtain a Generating a first hash, the hashing step comprising: using the random value if the first hash of any message matches at least one corresponding signature from the at least one signature. 2. The method of claim 1 wherein said at least one corresponding signature is generated within a time period T _Delta prior to initiating the step of providing a particular signature for each particular message. the method of.

60. The mobile station further comprising receiving any one of a series of messages, wherein providing a particular signature for each particular message includes hashing each message at the mobile station to generate a respective signature for each message. Generating a first hash, the hashing step comprising: using the random value if the first hash of any message matches at least one corresponding signature from the at least one signature. wherein the step of re-hashing the message, wherein the at least one corresponding signature, which has been generated in the previous period T _Delta starting the step of providing a specific signature for each particular message, the period T _Delta Is any communicating with the wireless communication system Allowed longer than the maximum sleep time The method of claim 1 of the mobile station.

61. Providing at least one stored message at a mobile station, further comprising receiving a series of messages at the mobile station, wherein the at least one stored message each corresponds to a message in the series of messages. Providing the particular signature for each particular message includes hashing each message at the mobile station to generate a first hash of each message, wherein the hashing comprises: Re-hashing the arbitrary message using a random value if a first hash matches at least one corresponding signature from the at least one signature, wherein the at least one corresponding signature comprises: Specific message It has been generated in the previous period T _Delta starting the step of providing a specific signature for the period T _Delta is longer than the allowed maximum sleep time for any mobile station in communication with a wireless communication system, A corresponding message from the series of messages received at the mobile station if the particular signature of the corresponding message does not match the corresponding signature from the at least one signature; 2. The method of claim 1, further comprising the step of:

62. Providing at least one stored message at a mobile station, further comprising receiving a series of messages at the mobile station, wherein the at least one stored message each corresponds to a series of messages. A corresponding message from the series of messages received at the mobile station if the specific signature of the corresponding message does not match the corresponding signature from the at least one signature. 2. The method of claim 1, further comprising the step of replacing any messages from said messages.