JP2011103674A - 通信システムにおける多数の周波数帯域にわたってハッシュする方法及び装置 - Google Patents

Abstract

【課題】移動局を、通信システムにおける周波数へハッシュする方法及び装置を提供する。
【解決手段】移動局を、先ず周波数帯域に割り当て、次にこの周波数帯域内の特定の周波数に割り当てる２レベルハッシュを用いる。実施形態は、周波数に割り当てられる重み、及び、重み付けられた周波数にハッシュされた移動局を可能にする。重み付けは、システム動作パラメータの最適化のために、周波数における移動局の非均一な分布を可能にする。
【選択図】図５

Description

本発明は、一般に通信に関し、更に詳しくは、通信システムにおける多数の周波数帯域にわたってハッシュする斬新で改良された方法及び装置に関する。

通信システム及び無線システムは特に、様々なユーザ間のリソースの効率的配分の目的で設計されている。無線システム設計者は、特に、費用を最小にしながら、その加入者の通信要求を満足する十分なリソースの提供を目的としている。リソースの効率的使用は、特定周波数への移動局の迅速な割当を必要とする。

符号分割多元接続（ＣＤＭＡ）スキーム又は広帯域符号分割多元接続（ＷＣＤＭＡ）を使用する無線通信システムでは、加入者ユニットの各々は、時分割多重通信方式で指定された時間間隔において、符号チャネルが割り当てられる。基地局（ＢＳ）又はノードＢのような中央通信ノードは、加入者との限定的な通信を可能にするために、加入者に関連したユニークなキャリア周波数又はチャンネル符号を実施する。時分割多元接続（ＴＤＭＡ）スキームも、物理的コンタクト中継交換、あるいはパケット交換を使用して、地上通信線システムで実施されうる。ＣＤＭＡシステムは、（１）本明細書でＩＳ−９５規格と称される「デュアルモード広帯域スペクトル拡散セルラシステム用ＴＩＡ／ＥＩＡ／ＩＳ−９５−Ｂ 移動局−基地局互換性規格」（TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System）、（２）「第３世代パートナシッププロジェクト」と命名され、本明細書で３ＧＰＰと称されているコンソーシアムによって提示され、ドキュメント番号3G TS 25.211，3G TS 25.212， 3G TS 25.213, 3G TS 25.214，及び3G TS 25.302を含むドキュメントセットで具体化され、本明細書でＷ−ＣＤＭＡ規格と称される規格、（３）「第３世代パートナシッププロジェクト２」と命名され、本明細書で３ＧＰＰ２と称されているコンソーシアムと、以前はＩＳ−２０００ ＭＣと呼ばれており、本明細書でｃｄｍａ２０００規格と称されるＴＲ−４５．４とによって提示されている規格、又は、（４）その他幾つかの無線規格のような１又は複数の規格をサポートするように設計されうる。

ＣＤＭＡ２０００は、ＴＩＡ／ＥＩＡ−９５の改良である。それは、音声キャパシティおよび拡張データ機能における著しい進歩を与え、ＴＩＡ／ＥＩＡ−９５モバイルと下位互換性がある。移動局が、ＣＤＭＡ２０００システムにおいて基地局間で移動する場合、移動局は、登録し、通信用の周波数が割り当てられねばならない。この周波数割当は、登録処理中に生じる。登録は、移動局に周波数を割り当てるハッシュ処理を含む。基地局間で変化する場合、各変化が、多くの場合新たな周波数帯域である新たな周波数へ新たなハッシュを強要するのであれば、移動局は再登録しなければならない。ハッシュは、周波数分布又は周波数重みにおける変化によって引き起こされる。周波数分布と重み付けは、システム負荷を平準化し、効率的なシステム動作を保証するための重要な配慮である。移動局はまた、ハッシュが行なわれる毎に、システムオーバヘッド情報を更新する。全ての周波数変化は、システム捕捉及び読取システムオーバヘッド情報をもたらすので、これは、余分でかつ過剰な周波数変化の結果となりうる。あいにく、システムページを再捕捉している間、移動局に向けられたメッセージが失われるかもしれない。

従って、不必要な周波数変化を回避しながら、多数の帯域にわたって移動局をハッシュする方法及び装置に対するニーズがある。

本出願は、２００５年３月２日に出願され、本出願の譲受人に譲渡され、本明細書において参照によって明確に組み込まれている米国特許仮出願番号６０／６５８，０４９の優先権を主張する。

本明細書で開示する実施形態は、多数の周波数帯域にわたって移動局をハッシュする手段を提供することによって上述したニーズに対処する。１つの実施形態は、移動局を周波数帯域へハッシュすることと、その後、その周波数帯域内の特定周波数へ、前記移動局をハッシュすることとを備える方法を提供する。別の実施形態では、方法は、帯域間ハッシュを用いて、移動局を周波数帯域へハッシュすることを備える。ここで、帯域間ハッシュは、メッセージに基づく。

別の実施形態では、帯域間ハッシュのための方法が提供される。この方法は先ず、帯域間ハッシュを用いて、移動局を周波数帯域にハッシュする。この帯域間ハッシュは、基地局からのメッセージに基づく。

更なる実施形態は、第１のデバイスから第２のデバイスへメッセージを送ることによって、移動局を特定周波数にハッシュし、第１のデバイス内の情報を取得し、その後、メッセージ内の情報に基づいて、第１のデバイスを周波数帯域へハッシュするための方法を提供する。

更なる実施形態は、重みに基づいたハッシュを提供する。重みに基づいたハッシュは、サポートされた周波数内の移動局の非均一な分布という結果になる。周波数帯域内の周波数はそれぞれ、重みが割り当てられる。その後、移動局は、周波数にハッシュされる。ここでは、より重く重み付けられた周波数に、より軽く重み付けられた周波数よりも、より多くの移動局が割り当てられる。

重みに基づくハッシュはまた、１より多い周波数帯域でも使用される。この場合、各周波数帯域内の周波数はそれぞれ、重みが割り当てられうる。移動局は、周波数帯域と、これら周波数帯域内の周波数に割り当てられた重みとのリストを含むメッセージを受信する。移動局は、周波数帯域にハッシュされ、更に、割り当てられた重みに基づいて、その帯域内の特定周波数にハッシュされる。

更に別の実施形態は、移動局を周波数帯域へハッシュし、次に、この周波数帯域内の特定周波数へ、移動局をハッシュするためのコンピュータ命令のためにある。

更なる実施形態は、第１のデバイスから第２のデバイスへメッセージを送り、第１のデバイスにおいてメッセージ内の情報を受け取り、メッセージ内の情報に基づいて、第１のデバイスを周波数帯域へハッシュするためのコンピュータ命令を提供する。

更なる実施形態は、周波数帯域内の各周波数へ重みを割り当て、コンピュータ命令によってその周波数に割り当てられた重みに基づいて、移動局を周波数にハッシュし、周波数に割り当てられた重みに基づいて、周波数にわたって移動局を分布させるためのコンピュータ命令を提供する。この結果、移動局は、異なる周波数にわたって非均一に分布する。

別の実施形態は、１を越える周波数帯域内の各周波数へ重みを割り当て、周波数帯域のリストと、これら周波数帯域内の周波数のリストとを含むメッセージを移動局へ送るためのコンピュータ命令を提供する。周波数帯域内の周波数はそれぞれ、割り当てられた重みを有する。移動局は、周波数帯域と周波数のリストをレビューし、サポートするように備えられていない周波数を削除する。移動局は、基地局にわたって安定したハッシュ処理を行うために、帯域及び周波数をソートする。そして、移動局は、コンピュータ命令に基づいて、周波数帯域にハッシュされ、次に、その周波数帯域内の周波数にハッシュされる。

１つの実施形態は、周波数帯域へ移動局をハッシュする手段と、各移動局の周波数帯域割当を決定する手段と、周波数帯域内の特定周波数へ移動局をハッシュする手段と、ネットワーク内の各移動局に対してハッシュ処理を繰り返す手段とを備えるネットワークを提供する。

別の実施形態は、周波数帯域へ移動局をハッシュする手段と、周波数帯域内の特定周波数へ移動局をハッシュする手段とを含む装置を提供する。

更なる実施形態は、帯域間ハッシュを使用して、移動局を周波数帯域にハッシュする手段を含む装置を提供する。この実施形態では、帯域間ハッシュが、メッセージに基づいて実行される。

更なる実施形態は、割り当てられた周波数重みを用いた多数の帯域ハッシュのための装置を提供する。この装置は、各周波数帯域内の各周波数に重みを割り当てる手段と、その帯域内の周波数の重みに基づいて、帯域に重みを割り当てる手段と、周波数帯域のリストのみならず、これら周波数帯域内の周波数のリストをも含むメッセージを移動局へ送る手段とを含む。それぞれ個々の周波数は、重みが割り当てられ、この情報が、メッセージによって移動局へ送られる。移動局が、周波数帯域及び、これら帯域内の周波数をレビューするための追加手段もまた提供される。移動局は、それがサポートしていない周波数を削除する手段を含む。移動局は、基地局にわたって安定したハッシュ処理を行うために、帯域及び周波数をソートする手段を含む。この装置はまた、周波数帯域へ移動局をハッシュする手段と、割り当てられた重みに基づいて、周波数帯域内の周波数へ移動局をハッシュする手段とを含む。

図１は、本発明の実施形態に従う無線通信システムである。 図２は、呼びスケジューリング概要図である。 図３は、不必要な周波数変化を回避しながら、多数の帯域にわたるハッシュをサポートする無線通信システムである。 図４は、同期チャネルメッセージのフィールド及びフィールド長を図示する。 図５は、順方向ページングチャネル（ＦＰＣＨ）で使用されるハッシュ方法を図示する。 図６は、登録メッセージの構造を詳述する。 図７は、要求次数に対するフィールド及びフィールド長を示す。 図８は、パラメータ変更非自律登録のためのフィールド及びフィールド長を示す。 図９は、発信メッセージのためのフィールド及びフィールド長を示す。 図１０は、システムパラメータメッセージのためのフィールド及びフィールド長を示す。 図１１は、２レベルハッシュロジックと結び付けられた重みベースのハッシュを示す。 図１２は、２レベルハッシュロジックと結び付けられた重みベースのハッシュのフローチャートである。 図１３は、ハッシュ前に周波数帯域内の周波数をソートすることを示す。

ここに開示された方法及び装置の特徴、目的、及び利点は、同一符番が全体を通じて同じものを特定している図面と連携した場合、以下の詳細記載から明白になるであろう。

今日の通信システムは、様々なアプリケーションをサポートすることが望まれる。そのような１つの通信システムは、符号分割多元接続（ＣＤＭＡ）システムである。これは、以下ＩＳ−９５と称される「デュアルモード広帯域スペクトル拡散セルラシステム用ＴＩＡ／ＥＩＡ／ＩＳ−９５−Ｂ 移動局−基地局互換性規格」（TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System）及びその派生に適合する。ＣＤＭＡシステムは、地上リンクによって、ユーザ間の音声通信及びデータ通信を可能にする。ＣＤＭＡシステムの最新バージョンはＣＤＭＡ２０００として知られている。多元接続通信システムにおけるＣＤＭＡ技術の使用は、ともに本発明の譲受人に譲渡され、本明細書に参照によって組み込まれている「衛星又は地上の中継器を用いたスペクトル拡散多元接続通信システム」（SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS）と題された米国特許第４，９０１，３０７号、及び「ＣＤＭＡセルラ電話システムにおいて波形を生成するシステム及び方法」（SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM）と題された米国特許第５，１０３，４５９号で開示されている。

本発明の局面は、本発明の具体的な実施形態に向けられた説明及び関連図面で開示される。本発明の範囲を逸脱することなく代替実施形態が考案されうる。更に、本発明の関連する詳細を不明瞭にしないように、本発明の周知の要素は、詳細に記載されないか、あるいは、省略されるだろう。

用語「典型的」（exemplary）は、本明細書で、「例、インスタンス、又は例示として役立つ」ことを意味するために使用される。本明細書で「典型的」と記載される何れの実施形態も、他の実施形態よりも好適であるとか、有利であるとか必ずしも解釈される必要はない。同様に、用語「本発明の実施形態」は、本発明の全ての実施形態が、説明した特徴、利点、又は動作モードを含んでいる必要はない。

ＣＤＭＡシステム又はＣＤＭＡ２０００システムでは、ユーザ間の通信は、１又は複数の基地局を介して行われる。無線通信システムでは、順方向リンクは、信号が、基地局から加入者局へ移動するチャネルを称し、逆方向リンクは、信号が、加入者局から基地局へ移動するチャネルを称する。逆方向リンクでデータを基地局へ送信することによって、１つの加入者局の第１のユーザは、第２の加入者局の第２のユーザと通信する。基地局は、第１の加入者局からデータを受信し、第２の加入者局にサービス提供する基地局へデータを送る。加入者局の位置に依存して、これら加入者局は、単一の基地局によって、あるいは複数の基地局によってサービス提供される。何れの場合であれ、第２の加入者局にサービス提供している基地局は、順方向リンクでデータを送る。第２の加入者局と通信する代わりに、加入者局はまた、サービス提供している基地局との接続を介して地上ネットワーク（例えば、インターネット）と通信しうる。例えばＩＳ−９５に適合する無線通信では、順方向リンク信号及び逆方向リンク信号が、分離した周波数帯域内で送信される。

電話システムは、２つのセグメント、すなわち、有線サブシステムと、無線サブシステムとからなる。有線システムは、公衆スイッチ電話ネットワーク（ＰＳＴＮ）およびインターネットである。それは更に、計装、ビデオ、又はその他のサービスを含みうる。無線サブシステムは、基地局サブシステムを含んでいる。それは、モバイル交換センタ（ＭＳＣ）、基地局コントローラ（ＢＳＣ）、ホームロケーションレジスタ（ＨＬＲ）、ビジタロケーションレジスタ（ＶＬＲ）、基地局（ＢＴＳ）、及び移動局（ＭＳ）を含む。

図１は、多くのユーザをサポートし、本明細書に示す少なくとも幾つかの局面及び実施形態を実現できる通信システム１００の例として役立つ。システム１００は、多くのセル１０２Ａ〜１０２Ｇのために通信を提供する。これらセルの各々は、対応する基地局（ＢＳ）１０４Ａ〜１０４Ｇによってそれぞれサービス提供される。典型的な実施形態では、基地局１０４のうちの幾つかは、多数の受信アンテナを有し、その他は、１つのみの受信アンテナを有する。同様に、基地局１０４のうちの幾つかは、多数の送信アンテナを有し、その他は、１つのみの送信アンテナを有する。送信アンテナ及び受信アンテナの組合せに制限はない。従って、基地局１０４は、多数の送信アンテナ及び単一の受信アンテナを持つことができるか、あるいは、多数の受信アンテナ及び単一の送信アンテナを持つことができるか、あるいは、送信アンテナ及び受信アンテナともに単数又は複数持つことができる。

有効範囲領域内の移動局（ＭＳ）１０６は、固定式（すなわち、静止型）又は移動式でありうる。図１に示すように、様々なＭＳ１０６が、システム全体にわたって分布している。端末１０６はそれぞれ、例えば、ソフトハンドオフが適用されているか、あるいは、端末が、多数の基地局からの多数の送信を（同時に又は連続的に）受信するように設計され動作するかに依存して、任意の与えられた瞬間において、ダウンリンク及びアップリンクによって、少なくとも１つ及び恐らくは複数の基地局１０４と通信する。ＣＤＭＡ通信システムにおけるソフトハンドオフは当該技術分野において周知であり、本発明の譲受人に譲渡され、その全体が参照によって組み込まれている「ＣＤＭＡセルラ電話システムにおいてソフトハンドオフを提供する方法及びシステム」（Method and system for providing a Soft Handoff in a CDMA Cellular Telephone System）と題された米国特許第５，１０１，５０１号（特許文献３）に詳細が記載されている。

ダウンリンクは、ＢＳからＭＳへの送信を指し、アップリンクは、ＭＳからＢＳへの送信を指す。典型的な実施形態では、ＭＳ１０６のうちの幾つかは、多数の受信アンテナを有し、その他は、１つのみの受信アンテナを有する。図１では、ダウンリンクで、例えばＢＳ１０４Ａが、ＭＳ１０６Ａ及びＭＳ１０６Ｊへデータを送信し、ＢＳ１０４Ｂが、ＭＳ１０６Ｂ及びＭＳ１０６Ｊへデータを送信し、ＢＳ１０４Ｃが、ＭＳ１０６Ｃへデータを送信する。

無線データ送信に対する増大する要求、及び、無線通信技術によって利用可能なサービスの拡大は、具体的なデータサービスの発展をもたらした。送信されるデータ量及び送信数が増加すると、利用可能な帯域幅を効率的に利用することが益々重要になる。更に、干渉が重要な問題となる。チャネル条件は、どの送信が効率的に送られるかに影響を与えうる。従って、不必要な周波数変化を回避しながら、多くの帯域にわたって移動局をハッシュする方法が存在する。典型的な実施形態では、図１に例示するシステム１００は、ＣＤＭＡ２０００無線通信システムと矛盾しない。

図２は、ＣＤＭＡ２０００無線通信システムにおける呼出処理中に移動局が経験する状態を示す。図２は、呼出処理状態２００の概要を示す。呼出処理は、ＭＳが起動した場合に始まる（２０２）。起動後、ＭＳは、移動局初期化状態に入る（２１０）。移動局初期化状態では、移動局は、ＣＤＭＡシステムの獲得及びＣＤＭＡシステムとの同期のためにパイロットチャネル及び同期チャネルを処理する。移動局初期化状態に入ると、ＭＳは、初期化タスク（２０６）の一部として、アナログモード動作を開始する。初期化タスク（２０６）が完了すると、移動局は、システムタイミングを完全に獲得したので、アナログモード動作が終了する。システムタイミングを獲得した後、移動局はアイドル状態に入る（２１４）。

アイドル状態にある間、移動局は、オーバヘッド、及び移動局に向けられたメッセージ（例えば、到来する呼出を示すページングメッセージ）をＢＳから受信するために、ページングチャネル又は順方向共通制御チャネル（Ｆ−ＣＣＨ）を監視する。ＭＳがアイドル状態（２１４）にある間、電力制御も行われうる。更に、ＭＳは、ブロードキャスト制御チャネル（ＢＣＣＨ）を監視し、登録、アイドルハンドオフ、及び位置判定を行う。これら動作は、周波数帯域と周波数とをＭＳに割り当てるために必要である。ページングチャンネルメッセージは、移動局に対して、アクノレッジメント（ＡＣＫ）メッセージを用いて応答することか、又は、呼出を開始することか、又は、登録を実行することかを要求しうる。ＭＳが、ページングチャネルを受信することができない場合、移動局は、モバイル初期化状態（２１０）に戻ることができる。

システムアクセス状態（２２２）では、ＭＳが、アクセスチャネル又はエンハンストアクセスチャネルで基地局ＢＳへメッセージを送る。ＢＳは、これらのチャネルを聞き、ページングチャンネルあるいはＦ−ＣＣＨの何れかでＭＳに応答する。ＭＳは、発信メッセージ又はページ応答メッセージ以外に、アクセスチャネル送信に対するアクノレッジメント（ＡＣＫ）を受信する。

トラフィックチャネル状態における移動局制御（２３０）では、ＢＳとＭＳとは、音声やデータのようなユーザ情報を伝送する専用の順方向及び逆方向のトラフィックチャネルを用いて通信する。

図３は、データ送信をサポートし、多数のユーザに対する送信をスケジュールするように適応された通信システムの一例である。図３は、図１からの基地局１０４の動作を例示している。図３、特に、基地局３２０と、パケットネットワークインタフェース３０６とインタフェースする基地局コントローラ（ＢＳＣ）３１０とを以下に詳述する。基地局コントローラ３１０は、システム２００内の送信をスケジュールするチャネルスケジューラ３１２を含む。チャネルスケジューラ３１２は、どのデータが送信されるかを決定する。

更に、チャネルスケジューラ３１２は、送信用の特定のデータキューを選択する。そして、送信されるデータに関連する量が、データキュー３３０から検索され、このデータキュー３３０に関連する遠隔局への送信のためにチャネル要素３２６へ提供される。以下に説明するように、チャネルスケジューラ３１２は、データを提供するためのキューを選択し、データはその後送信される。

図３では簡略のために１つのみしか示されていないが、基地局コントローラ３１０は、多くのセレクタ要素３１６を含みうる。各セレクタ要素３１６は、１又は複数の基地局３２０と１つの移動局（図示せず）と間の通信を制御するために割り当てられる。与えられた遠隔局へセレクタ要素３１６が割り当てられていない場合、遠隔局をページする必要のあることが呼出制御プロセッサ３１８に通知される。そして、呼出制御プロセッサ３１８は、遠隔局にページするように基地局３２０に命令する。

データソース３０２は、与えられた遠隔局へ送信されることになっている大量のデータを含んでいる。データソース３０２は、パケットネットワークインタフェース３０６にデータを供給する。パケットネットワークインタフェース３０６は、データを受信し、このデータをセレクタ要素３１６へ送る。そして、セレクタ要素３１６は、目標ＭＳ遠隔局と通信している各ＢＳ３２０にデータを送信する。典型的な実施形態では、基地局３２０はそれぞれ、ＭＳに送信されるデータを格納するデータキュー３３０を保持する。

呼出を行う場合、ＭＳは、初期化処理を開始する。ＭＳは、先ず、使用可能なパイロット信号を探索することにより、システムタイミングのタイプを判定する。パイロット信号は情報を伝送しない。しかしながら、ＭＳは、パイロット信号と相関付けることによってそれ自身のタイミングを調節することができる。この相関が見つけられた場合、ＭＳは、同期チャネルとの同期を有し、そのタイミングをさらに正確にするために同期チャネルメッセージを読むことができる。ＭＳは、失敗を宣言し、かつ、別のチャネル又は別のシステムを選択するシステム判定に戻る前に、最大１５秒間、単一のＣＤＭＡチャネル上で探索しうる。この探索処理は、標準化されておらず、システムを獲得するための所要時間は、システム実装に依存しうる。

ＣＤＭＡ２０００では、単一のＣＤＭＡチャネルに多くのパイロットチャネルが存在しうる。これらパイロットは、直交送信ダイバーシティパイロット、空間時間拡散パイロット、及び補助パイロットを含みうる。システム獲得中、移動局は、これらパイロットの何れも発見しないだろう。なぜなら、これらパイロットは、異なるＷａｌｓｈコード上にあり、この獲得処理の間、移動局は、Ｗａｌｓｈ_０のみを探索しているからである。

移動局が同期を有すると、そのタイミングを更に正確にするために、同期チャネルメッセージを読む。図４は、同期チャネルメッセージで見られるフィールド及びフィールド長を示す。この同期チャネルメッセージは、同期チャネル上で連続的に送信される。このメッセージは、そのタイミングを正確にし、かつ、ページングチャネルを読むために、移動局に情報を提供する。一般に、同期チャネルメッセージが送信される毎に、ＬＣ＿ＳＴＡＴＥフィールド及びＳＹＳ＿ＴＩＭＥフィールドのみが変化する。

移動局は、基地局から、同期チャネルメッセージ内の情報を受信する。これによって、その基地局と通信できるかを判定できるようになる。この情報は、同期チャネルメッセージ内の以下のフィールドで見られる。
ＭＯＢ＿Ｐ＿ＲＥＶ。−このフィールドは、移動局によってサポートされる最大のプロトコルレビジョンである値を含む。この値は移動局に格納される。
Ｐ−ＲＥＶ。−基地局によってサポートされた最大のプロトコルレビジョン。
ＭＩＮ＿Ｐ＿ＲＥＶ。−基地局がサポートする移動局の最小のプロトコルレビジョン。移動局が同期チャネルを獲得し、ＭＯＢ＿Ｐ＿ＲＥＶ＜ＭＩＮ＿Ｐ＿ＲＥＶであれば、そのシステムでのサービスの獲得を試みないが、システム判定に戻り、別のシステムの選択を試みる。
Ｐ＿ＲＥＶ＿ＩＮ＿ＵＳＥ。−移動局によって計算された値であり、移動局によって現在使用されているプロトコルレビジョンである。モバイルが、同期チャネルメッセージを受信する場合は常に、Ｐ＿ＲＥＶ＿ＩＮ＿ＵＳＥの値を、Ｐ＿ＲＥＶ及びＭＯＢ＿Ｐ＿ＲＥＶよりも少ない値に設定する。移動局は、Ｐ＿ＲＥＶ＿ＩＮ＿ＵＳＥによってサポートされないサービス又は機能を要求しないだろう。

移動局がシステム獲得を完了すると、移動局はアイドル状態に入る。用語「アイドル状態」は、ある意味で誤った名称である。移動局は、アイドル状態において極めて忙しい。一般に、移動局は、ページングチャネルのうちの１つを受信し、そのチャネルに関するメッセージを処理する。移動局が最も最近のパラメータを持っていることを保証するために、オーバヘッド又は設定メッセージが、格納されたシーケンス番号と比較される。移動局に向けられたメッセージは、意図した加入者を判定するために確認される。

アイドル状態では、移動局が、以下の機能を実行しうる。
ページングチャネル監視の実行。
登録手続きの実行。
（システムパラメータメッセージ、近隣リストメッセージ、ＣＤＭＡチャネルリストメッセージ、又は、アクセスパラメータメッセージに応じた）オーバヘッド情報動作に対する応答の実行。
移動局ページマッチ動作の実行。
移動局命令及びメッセージ処理動作の実行。
移動局起動動作の実行。
ユーザによってメッセージを送信するよう命令された場合、移動局メッセージ送信動作の実行。
移動局電源停止動作の実行。

ＣＤＭＡ２０００は、更に４つのオーバヘッドメッセージ、すなわち、ユーザゾーン識別メッセージ、個人の近隣リストメッセージ、拡張グローバルサービスリダイレクトメッセージ、及び、拡張ＣＤＭＡチャネルリストメッセージを用いる。

ユーザゾーン識別メッセージ、及び、個人の近隣リストメッセージは、ＣＤＭＡティアサービスをサポートするために使用される。

拡張グローバルサービスリダイレクトメッセージは、移動局を別のシステムへリダイレクトする。メッセージ拡張形式は、そのプロトコルレビジョン機能として、移動局をリダイレクトする能力を含んでいる。

拡張ＣＤＭＡリストメッセージは、システムによって使用されるＣＤＭＡチャネルのリストをモバイルに与える。メッセージ拡張形式は、迅速なページングチャネルの利用可能性に関する情報、及び、送信ダイバーシティが利用可能なＣＤＭＡチャネル上でサポートされているかに関する情報を含んでいる。

基地局は、多数のページングチャネル（Ｗａｌｓｈ関数）及び／又は多数のＣＤＭＡチャネル（周波数）をサポートしうる。移動局は、アイドル状態でどのチャネル及び周波数を監視するかを決定するために、国際移動電話加入者識別番号（ＩＭＳＩ）に基づいてハッシュ機能を用いる。基地局は、移動局をページする場合、どのチャネル及び周波数を使用するかを決定するために、同じハッシュ機能を用いる。

図５は、順方向ページングチャネル（Ｆ−ＰＣＨ）のためのハッシュ機能のステップを示す。移動局は、常に、Ｗａｌｓｈチャネル１で送信される最初のページングチャネルを用いることによって開始する。システムパラメータメッセージは、多数のＷａｌｓｈチャネルが存在するかを示す。そして、存在するのであれば、移動局は、ハッシュ機能を用いて、新たなＷａｌｓｈチャネルを選択する。システムパラメータメッセージはまた、ＣＤＭＡ２０００拡張ＣＤＭＡチャネルリストメッセージが、Ｆ−ＰＣＨで送信されているかを示す。

ハッシュ方法５００は、ステップ５０２において、移動局が同期チャネルを獲得するときに始まる。ステップ５０６では、移動局が、ページングチャネル（Ｗａｌｓｈ１）を獲得する。ページングチャネルを獲得した後に、移動局は、ステップ５１０において、システムパラメータメッセージを受信する。次に、移動局は、ステップ５１４において、システムが多数のページングチャネルを使用するかを判定する。システムが、多数のページングチャネルを使用する場合、ステップ５１８において、新たなページングチャネルウォルシュコードが選択される。新たなページングチャネルウォルシュコードを選択した後に、ステップ５２２において、移動局は、システムパラメータメッセージを受信する。システムが、多数のページングチャネルを使用しない場合、この処理における次のステップは、ステップ５３０において、拡張ＣＤＭＡチャネルリストが送られたかを判定することである。システムが、多数のページングチャネルを使用する場合、ステップ５１８において、新たなページングチャネルＷａｌｓｈコードを選択し、かつ、ステップ５２２においてシステムパラメータメッセージを受信した後、移動局はステップ５３０に進み、拡張ＣＤＭＡチャネルリストが送られたかを判定する。拡張ＣＤＭＡチャネルリストメッセージが送られると、それはステップ５３４で受信される。移動局が拡張ＣＤＭＡチャネルリストを受信しない場合、移動局は、ステップ５２６において、ＣＤＭＡチャネルリストメッセージを受信する。移動局が、ＣＤＭＡチャネルリストメッセージを受信する場合、移動局は、ステップ５５４において、多数のＣＤＭＡチャネルが送られているかを判定する。もしも送られているのであれば、移動局は、ステップ５６０において、ハッシュ機能を用いて新たな周波数を選択し、その周波数に調節し、オーバヘッドメッセージの獲得及び処理をやり直す。１つのチャネルのみが送られる場合、移動局は、ステップ５６４において、アイドル状態処理を継続する。

ステップ５３４において、移動局が、拡張ＣＤＭＡチャネルリストメッセージを受信すると、移動局は、ステップ５３８において、基地局及び移動局が、クイックページングチャネル（ＱＰＣＨ）をサポートするか、あるいは、ラジオ設定が２より大きいかを判定する。真である場合、基地局は、メッセージにおいて、どのＣＤＭＡ周波数がこれら機能をサポートするかを示し、移動局は、これらチャネルのみから選択する。ステップ５４２は、システムが多数のＣＤＭＡチャネルをサポートするかを判定するステップを示す。サポートしないのであれば、移動局は、ステップ５５０において、アイドル状態処理を続ける。サポートするのであれば、移動局は、上述したように、ステップ５４６において、チャネルを選択し始める。

登録は、移動局がセルラシステムにその行方を知らせる処理である。セルラシステムは、アクセスチャンネルとページングチャネルとの間の負荷を平準化するために登録処理を使用する。上述したハッシュ方法は、この登録と連携し、登録処理の負荷平準化にしたがって周波数を割り当てる。幾つかの登録タイプがなければ、移動局は、セルラシステム全体にわたってページされねばならず、その結果、多数の基地局を備えたシステムのために、呼出配信毎に多くのページを送信する必要が生じる。移動局は、システム内の基地局の数と同じ回数ページされる必要がある。

移動局が新たな基地局の有効範囲領域に移動する毎に移動局に登録することを必要とすることは、必要なページ回数を増加させる。登録メッセージ及びそのアクノレッジメントの送信により、ページングチャネルとアクセスチャネルとの両方に、膨大な負荷が強いられる。

ＣＤＭＡシステムは、登録を開始するために多くの方法を提供する。異なる登録タイプは、独立してイネーブル又はディセーブルされ、セルラキャリアが、システムを最適化する登録方法の任意のサブセットを調整することが可能となる。このセルキャリアによって選択される登録方法は、例えば、セルラシステムサイズ、システム内で予測される移動、及び、呼出配信統計量のようなパラメータからなる機能である。基地局は、システムパラメータメッセージ、拡張システムパラメータメッセージ、及び、ＡＮＳＩ−４１システムパラメータメッセージ内のフィールドによってサポートされた登録タイプを制御する。

ＣＤＭＡ２０００は、１０の登録方法をサポートする。これらの方法は次の通りである。起動、停止、タイマベース、距離ベース、ゾーンベース、要求、暗黙、トラフィックチャネル、パラメータ、及びユーザ領域ベース。

非自律的登録もまた、ＣＤＭＡ２０００システムで行なわれる。次の登録タイプは、非自律的と考えられる。
要求された登録。−移動局は、基地局が登録要求を送った後に、システムに登録する。
トラフィックチャネル登録。−基地局は、トラフィックチャネルに関する状況リクエスト要求を送り、かつ、状況応答メッセージを受信することによって、移動局に関する登録を取得する。そして、基地局は、移動局登録メッセージを送ることにより、移動局が登録されたことを移動局に通知しうる。
パラメータ変化登録。−移動局は、呼出を配信する処理に影響を与えるパラメータが、移動局において変化した場合に登録する。これらパラメータは、移動局の局クラスマーク、好適なスロットサイクル、及び移動局終了呼出インジケータである。
暗黙の登録。−暗黙の登録は、移動局が、発信メッセージ又はページ応答メッセージを正しく送った場合に生じる。これらメッセージは、移動局及びその位置を識別するために十分な情報を伝達する。
ユーザ領域ベースの登録。−ＣＤＭＡ２０００によってサポートされるティアサービスは、移動局がユーザゾーンに入った場合に、移動局が登録することを要求しうる。

セルラキャリアによって選択される登録方法は、例えば、セルラシステムサイズ、システム内で予測される移動、及び、呼出配信統計量のようなパラメータからなる機能である。システムは、これらの手段によって実質的に異なるかもしれないので、ＣＤＭＡ仕様は、上述した多数の登録方法を提供する。異なる登録手順は、独立してイネーブル又はディセーブルすることができ、もって、セルラキャリアは、それらシステムの使用を最適化することができる。

登録は、登録メッセージとともに行なわれる。図６は、登録メッセージの構造を示す。ＲＥＧ＿ＴＹＰＥフィールドは、タイマベース、起動、ゾーンベース、停止、パラメータ変更、要求、又は距離ベースの登録を示すために使用される。

登録は、２つのタイプ、すなわち自律的及び非自律的のうちの１つでありうる。自律的な登録では、移動局は、基地局コントローラによって登録するようにと明示的に指示されることなく、イベントに応じて登録を開始する。自律的な登録には、以下に示すように、６つの形式がある。
起動時登録。−移動局は、電源をオンされた場合に登録し、代替サービス提供システムを用いることから切り替わるか、アナログシステムを用いることから切り替わる。
停止時登録。−移動局は、もしも以前に現在のサービス提供システムに登録しているのであれば、電源をオフされた場合に登録する。
タイマベースの登録。−移動局は、タイマが期限切れになる場合に登録する。
距離ベースの登録。−移動局は、現在サービス提供しているセルと、最後に登録したサービス提供セルとの間の距離がしきい値を超えた場合に登録する。
ゾーンベースの登録。−移動局は、新たなゾーンに入る場合に登録する。

自律的登録の様々な形式は、基地局コントローラによって、大域的にイネーブル又はディセーブルされうる。イネーブルされる登録形式及び対応する登録パラメータは、ＣＤＭＡページングチャネル上で送信されるオーバヘッドメッセージで通信される。

非自律的な登録方法は、要求、トラフィックチャネル、パラメータ変更、及び暗黙を含む。ページングチャネルに関する要求に対して応答する場合、あるいは、アクセスチャネルやトラフィックチャネルを用いる場合には、全ての非自律的な登録方法は、ホームロケーションレジスタ（ＨＬＲ）／ビジタロケーションレジスタ（ＶＬＲ）を更新する能力を提供する。

セルラシステムは、呼出を配信する（例えば、移動局からの発信メッセージの次の受け取り）ために必要な全ての情報を持つとは限らない有効範囲領域内の移動局に気付くかもしれない。この場合、セルラシステムは、リクエスト要求を用いて登録するように移動局に要求することができる。

図７は、リクエスト要求の構造と、その要求に含まれるフィールドを示す。移動局は、アクセスチャンネルに関する登録メッセージをもって、このリクエスト要求に応答し、その他の登録に関し、そのデータ構造を更新する。

別の非自律的な登録は、トラフィックチャネル登録である。トラフィックチャネル登録は、トラフィックチャネルにいる間、移動局が登録関連情報を受信する方法を称する。トラフィックチャネル上の情報交換は、他のユーザに対して、ページングチャネル及びアクセスチャネル上で生じる交換よりも少ない干渉しか引き起こさないので、ＣＤＭＡシステムは、トラフィックチャネル上の登録情報の送信に備えることができ、もって、呼出に続く自動登録の多くのインスタンスを阻止することができる。そのような登録が生じうる１つの例は、システム間ハンドオフを含む呼出である。

移動局への登録情報の提供は、移動局からのリリース要求の受け取りにしたがって、及び、移動局へのリリース要求の送信に先立って行われる。この段階では、基地局と移動局との間の情報交換は、音声品質に何の効果も持たない。

図８は、パラメータ変更登録の構造を示す。移動局内のあるパラメータは、移動局へ呼出を配信する処理に直接的に影響を与えるので、それらの変更があった場合はいつでもシステム内で更新されるべきである。これらのパラメータは、移動局の局クラスマーク（ＳＣＭ）、好適なスロットサイクル、及び、移動局終了呼出インジケータである。

車両に取り付けることができ、また、取り外されてポータブル電話として用いることが可能な移動局において、ＳＣＭを変更することができる。これら異なる環境では、移動局は、異なる電力を送信し、異なる受信能力を持つであろうから、基地局は、その変化に気付き、その呼出配信アルゴリズムにおいてその情報を使うことができる。

好適なスロットサイクルインデクスは、選択された時間スロットのみにおいてページングチャネルを監視し、もって、処理負荷を低減し、バッテリ寿命を延ばすあるＣＤＭＡ電話の機能を称する。移動局へのページを試みる基地局は、移動局がページングチャネルを監視しているスロットでページを送信できるように、移動局によって使用されているスロットサイクルに気付いているに違いない。

最終的に、移動局は、呼出終了インジケータを保持する。ＣＤＭＡ電話は、サービスを提供するシステム（「ホーム」システム）に属する基地局の有効範囲領域内にある場合、異なるネットワークのサービス提供システム内にローミングする（ネットワーク識別情報「ＮＩＤ」ローマ）とき、あるいは、異なるシステムにローミングする（システム識別情報「ＳＩＤ」ローマ）とき、呼出を受け取るように独立してプログラムされうる。

従って、呼出終了インジケータは、移動局のローミング状況と、そのローミング状況のためにプログラムされた呼出終了属性とからなる関数である。ローミング状況の変化、あるいは属性の変化の何れかによって呼出終了インジケータが変化すると、基地局に通知され、基地局は、ページが移動局へ送信されるべきかを判定することができる。

移動局と基地局とがメッセージを交換する場合、暗黙の登録が生じる。このメッセージは、登録には直接的には関連していないが、移動局とその位置を識別するための十分な情報をセルラシステムへ伝える。

他の無線通信システム内で使用される他の登録スキームとの互換性に関し、移動局は、発信メッセージ又はページ応答メッセージの送信が成功した後に限り、移動局が暗黙的に登録したと考える。

ルーチン動作中、移動局は、発信メッセージ及びページ応答メッセージによって、最新の状況をシステムに提供することができる。この機能は、必要な登録メッセージの数を低減する。

図９は、発信メッセージで要求されるフィールドを示す。移動局によって送られる発信メッセージは、暗黙的にＭＳを登録するための十分な情報を含んでいる。

システム境界近くで動作している移動局のページングに関して多くの問題が知られている。これらの問題の中には、１つのシステムから別のシステムへ移動する移動局をページングするための適切な基地局コントローラ（ＢＳＣ）を判定することがある。各システム変更後の自律的な登録は、この問題を助けるが、完全に解決することはできない。登録は同時発生的ではないので、移動局が、サービス提供システムを変更したことにホームロケーションレジスタ（ＨＬＲ）が気付かない期間が常に存在する。

移動局が、新たなサービス提供システム内のセルに入る毎に、自律的な登録が生じる場合、別の問題が生じる。サービス提供システムの変化があると登録する移動局は、システム境界に沿って移動する場合、過渡に多い登録要求を発行しうる。これは、移動局が動いている間、伝搬効果が、移動局の見地からの最適なサービス提供システムを、急激に変化させうるからである。

移動局は、それが登録したシステム識別番号（ＳＩＤ）、及びネットワーク識別番号（ＮＩＤ）のリストであるＳＩＤ＿ＮＩＤ＿ＬＩＳＴを保持する。移動局が、与えられたＳＩＤ／ＮＩＤペアの中に登録する場合、移動局は、リストにこのペアを加え、以前に登録したＳＩＤ及びＮＩＤに対応するペアのためにタイマを開始する。移動局が、そのリストの（ＳＩＤ／ＮＩＤ）ペアに属する基地局の有効範囲領域へ戻る場合、再登録しない。一旦タイマが時間切れになると、移動局は、タイマに関連するペアをリストから削除する。タイマが時間切れになった（ＳＩＤ／ＮＩＤ）に属する基地局の有効範囲領域内にたまたま移動局が存在するのであれば、移動局は再登録し、タイマ無しで、ペアをリストに再び追加する。

ＢＳは、システムパラメータメッセージで送られたＭＵＬＴ＿ＳＩＤＳパラメータ及びＭＵＬＴ＿ＮＩＤＳパラメータを用いることによって、移動局のＳＩＤ＿ＮＩＤ＿ＬＩＳＴ内における多数のＳＩＤ及び／又はＮＩＤの格納を制御することができる。

図１０は、システムパラメータメッセージのフィールド及びフィールド長さを示す。ＭＵＬＴ＿ＳＩＤＳが０に設定される場合、移動局は、同一のＳＩＤを有する多数のエントリを格納しないだろう。従って、移動局は、特定の（ＳＩＤ，ＮＩＤ）ペアを登録する場合、もしも存在するのであれば、異なるＳＩＤを有する他のペアを、リストから削除する。同様に、ＭＵＬＴ＿ＮＩＤＳが０に設定される場合、移動局は、登録している各ＮＩＤについて唯一の（ＳＩＤ、ＮＩＤ）ペアしか格納しない。

システムパラメータメッセージは、このシステムにおいてどの登録タイプがシステム内で使用されるかを制御する。このオーバヘッドメッセージから、移動局は、どのタイプが使用されることになっているかと、動作値とを決定することができる。

ＲＥＧ＿ＺＯＮＥフィールドは、基地局の登録ゾーンに設定される。ＴＯＴＡＬ＿ＺＯＮＥＳフィールドは、移動局が、ゾーンベースの登録のために保持する登録ゾーンの数に設定される。ＺＯＮＥ＿ＴＩＭＥＲは、移動局によって使用されるゾーン登録タイマの長さを設定する。ＺＯＮＥ＿ＴＩＭＥＲは、１分から６０分まで変化する。

登録処理の重要な部分は、移動局に、動作周波数を割り当てる。この周波数割当はまた、全体としてシステムに影響を及ぼす。干渉が最小化され、システム動作パラメータがそれら最適な範囲で保持されるように、移動局は、多数の周波数及び帯域にわたって分布されるべきである。登録処理の目標は、周波数帯域間にアイドルな移動局を分布させることと、登録処理に対する変更のための実行時間を最小にすることと、メッセージ交換、特に、帯域変化に関する登録を最小にすることと、移動局リダイレクション及び再割当を回避することと、電力使用に悪影響を及ぼし、第２のＷａｌｓｈコードを必要とする第２のページングチャネルの使用を回避することとを含む。

ハッシュ処理を修正することは、改善されたシステムパフォーマンスに至るだろう。ハッシュが周波数帯域にわたって交互にイネーブル又はディセーブルされるのであれば、システムパフォーマンスが高められるであろう。ハッシュ重み付けも周波数帯域にわたってイネーブル及びディセーブルされるのであれば、更なるシステムパフォーマンス改良が可能となるであろう。周波数帯域が重なり合う場合には、重なり合うページングゾーンを用いたクロス帯域登録のためにヒステリシスが提供され、重なり合う周波数帯域内の移動局に到達する。本発明の実施形態は、上述したハッシュ機能を提供する。

上述した改良は、ハッシュ処理に対する変更で実施されうる。１つの実施形態は、異なるクラスの移動局に対して異なる登録期間を許可するだろう。これは、ネットワークが、移動局を、規則的かつ限定された移動のようなクラスに分類することを可能にするだろう。限定された移動を備えた移動局の場合、すなわち、ゆっくりではあるが、システム全体にわたって移動している訳ではない移動局は、より長い登録期間を有しうる。

本発明の実施形態は、拡張ＣＤＭＡチャネルリストメッセージ（ＥＣＣＬＭ）を用いた帯域間ハッシュを利用することにより、周波数帯域にわたって移動局を分布させる改良メカニズムを提供するだろう。

更なる実施形態は、オーバヘッドチャネルを用いてネットワークのサブクラスクエリ又は帯域を可能にするだろう。これは、移動局による周波数帯域の変更による頻繁な登録の問題に対する解決策かもしれない。

本発明の実施形態は、改良されたハッシュを可能にするためにＥＣＣＬＭを強化する。変更は、ＭＯＢ＿Ｐ＿ＲＥＶに基づくハッシュを可能にする。これは、移動局の最大プロトコルレビジョンに基づくハッシュを可能にするだろう。

更なる実施形態は、重み付けベースのハッシュによる周波数にわたった移動局の非均一な分布を可能にする。これは、その周波数に関連付けられた重みを示すために、各周波数について、新たなパラメータである周波数重みをＥＣＣＬＭに追加することによって達成される。これら周波数重みは、ハッシュ時に考慮される。すなわち、周波数に対してより大きな重みが割り当てられると、その周波数にハッシュされる移動局がより多くなる。

更なる実施形態は、帯域間ハッシュを可能にするだろう。これは、周波数帯域クラスと、周波数帯域サブクラスパラメータとを、リストされた各周波数に加えることによって達成されうる。これらの目標は、ＥＣＣＬＭのレガシー部分のレガシー周波数に、帯域情報を加えることによって達成される。レガシー周波数は、既存のＩＳ−９５システムによって利用される。

移動局は、異なる帯域サブクラス又は異なる帯域クラス上の周波数へハッシュしうる。サブ帯域情報は、２レベルのハッシュ処理を可能にする。移動局がアイドル状態にある場合、２レベルハッシュは、帯域変更回数を低減する。この実施形態では、移動局は、直接的にアイドル状態に移行する。この動作は、新たな帯域又は新たな周波数内のアイドル状態へのホップ回数を低減する。この動作は、異なる周波数帯域の有効範囲が類似している場合において使用されるよう意図される。

図１１は、上記パラグラフに記載した２レベルハッシュロジック１／２と結び付けられた重み付けベースのハッシュを示す。

上記増強によって、もしもＥＣＣＬＭが、周波数帯域変更の結果となる場合、移動局は、登録を回避することが可能となる。その結果、システムリソースにおける消耗が低減する。なぜなら、移動局は、ページングメッセージ及びリダイレクションメッセージを受信する場合に、バッテリ電力の浪費を回避するからである。更に、システムは、移動局を周波数にハッシュするためにより少ないメッセージを送るだけでよいので、システムリソースにおける消耗が低減する。

この２レベルハッシュは、移動局がアイドルハンドオフを実行するときに、移動局による帯域変更の発生を低減し、新たなＥＣＣＬＭを処理し、前に使用していたものと同じ帯域で終了する。更に、２レベルハッシュは、必要であれば、周波数帯域再ハッシュを可能にしながら、周波数帯域内のハッシュを孤立させる。

図１２は、本発明の実施形態の２レベルハッシュの各ステップを示す。処理１２００は、移動局が、ＥＣＣＬＭに含まれるチャネルをレビューし、サポートしていないチャネルを削除し、基地局にわたって安定したハッシュを提供するために帯域及び周波数をソートする場合に始まる。過去においては、移動局は、全てのチャネルをサポートすることを要求されていた。現在の帯域を超えて拡張する新たな帯域クラスの導入以来、このサポートは今後保証することができない。ステップ１２０６において、ＥＣＣＬＭ内のチャネルのリストをレビューした後、ＭＳは、帯域にハッシュし、その帯域内のチャネルに割り当てられた重み全体を考慮する。ステップ１２１０では、ＭＳが、選択された周波数帯域外のＥＣＣＬＭ内のチャネルを削除する。ステップ１２１４では、ＭＳが、選択された周波数帯域内のチャネルへハッシュし、割り当てられた重みを考慮する。

帯域間ハッシュは、対処する必要のある潜在的な問題を示す。ＭＳは、ＥＣＣＬＭに含まれる全ての周波数帯域又は周波数帯域サブクラスをサポートするとは限らない。ＭＳは、周波数を選択するために、これらの周波数帯域又は周波数帯域サブクラスをスキップする必要がある。ソートは、サポートされていないサブクラスを削除するメカニズムを提供する。しかしながら、基地局は、ＭＳがどの周波数帯域又は周波数帯域サブクラスをサポートするかを知る必要がある。オーバヘッドメッセージでは、基地局は、どの周波数帯域及び周波数帯域サブクラスが、そのセクタ内で展開されているかを合図する。各登録では、ＭＳは、ＭＳが基地局リスト上のどれをサポートするかを示す。ネットワークは更に、サポートされている周波数帯域及び周波数帯域サブクラスに関して尋ねるかもしれない。この情報は、モバイル交換センタ（ＭＳＣ）によって受信されるステータス要求を経由して受信される。ＭＳへメッセージを送る場合、ＭＳＣは、各基地局コントローラ（ＢＳＣ）へその情報を渡す。帯域間ハッシュを用いてでさえ、ＭＳは、周波数帯域又は周波数帯域サブクラスを変更する場合にはいつでも電力増加登録を実行しなければならない。

図１３は、割り当てられた重みを用いた２レベルのハッシュを例示する。帯域クラス２のＥＣＣＬＭが、少なくとも１つの移動局へ送信される。移動局は、第３のＣＤＭＡチャネルリストをソートし、例えばサブクラス１の周波数３のようなサポートされていない周波数を破棄する。そして、上述したような２レベルハッシュが実行される。帯域及び周波数をソートすることは、基地局にわたった安定したハッシュを提供する。

追加の実施形態は、基地局が、オーバヘッドメッセージ内で、周波数帯域又は興味のある周波数帯域サブクラスを合図するために備える。ＭＳは、登録中にその機能を示すだろう。

更なる実施形態は、ＭＳが、登録処理中、１つのビットによるハードウェア機能のあらゆる変更を示すことを配慮する。ＭＳＣは、機能についてＭＳに問い合わせを行い、次のページングメッセージのためにこの情報を用いる。登録に加えられた１ビットは、モバイル機器変更を示す。これは、ネットワークに対して、新たな又は異なるハードウェア機能についてＭＳに問い合わせをさせる。

したがって、通信システムにおける送信をスケジュールするための斬新かつ改良された方法及び装置が記載される。例えば、上述した記載の全体で引用されているデータ、指示、命令、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光学場または光学微粒子、あるいはこれら何れかの組み合わせによって表現されうる。これら熟練者であれば、更に、ここで開示された実施形態に関連して記載された様々な説明的論理ブロック、モジュール、回路、およびアルゴリズムステップが、電子工学ハードウェア、コンピュータソフトウェア、あるいはこれらの組み合わせとして実現されることを理解するであろう。これら様々な例示的コンポーネント、ブロック、モジュール、回路、およびステップが、一般に、それらの機能に関連して説明された。それら機能がハードウェアとして又はソフトウェアとして実現されているかは、特定のアプリケーション及びシステム全体に課せられている設計制約に依存する。熟練した技術者であれば、これら環境の下におけるハードウェア及びソフトウェアの相互置換性と、各特定の用途のために説明した機能をどのようにして最良に実現するかを認識する。一例として、ここで開示された実施形態に関連して記述された様々の説明的論理ブロック、モジュール、回路、及びアルゴリズムステップは、デジタル信号プロセッサ（ＤＳＰ）、アプリケーションに固有の集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、例えばレジスタ及びＦＩＦＯのようなディスクリートハードウェア部品、１セットのファームウェアを実行するプロセッサ、任意の従来のプログラム可能なソフトウェアモジュール及びプロセッサ、又は上述された機能を実現するために設計された上記何れかの組み合わせを用いて実現又は実行されうる。プロセッサは、有利なことに、マイクロプロセッサであるかもしれないが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、プログラム可能なロジックデバイス、ロジック素子からなるアレイ、あるいは状態機器でもありうる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の型式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに結合される。または、記憶媒体はプロセッサに統合されうる。このプロセッサと記憶媒体は、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、電話又はその他のユーザ端末内に存在することもできる。あるいは、このプロセッサと記憶媒体は、電話又はその他の端末内に存在しうる。プロセッサは、ＤＳＰとマイクロプロセッサの組み合わせとして、あるいは、ＤＳＰコアと連携した２つのマイクロプロセッサ等として実現されうる。

更なる実施形態では、当業者であれば、上述した方法は、例えばコンピュータプラットフォームのメモリのようなコンピュータ読取可能媒体上に組み込まれたプログラムを実行することによって実現できることを理解するであろう。これらの命令は、様々なタイプのシグナルベアリング又はデータ記憶一次、二次、又は三次媒体に存在することができる。この媒体は、例えば、クライアントデバイス及び／又はサーバによってアクセス可能な、あるいはその中に存在するＲＡＭを備えうる。ＲＡＭ、ディスク、あるいはその他の２次記憶媒体に含まれていたとしても、命令は、例えばＤＡＳＤストレージ（例えば、従来式の「ハードドライブ」又はＲＡＩＤアレイ）、磁気テープ、電子読取専用メモリ（例えばＲＯＭ又はＥＥＰＲＯＭ）、フラッシュメモリカード、光記憶デバイス（例えばＣＤ−ＲＯＭ、ＷＯＲＭ、ＤＶＤ、デジタル光テープ）、ペーパ「パンチ」カード、又は、デジタル及びアナログの送信媒体を含むその他適切なデータ記憶媒体のような様々な計算機読取データ記憶媒体に格納されうる。

先の開示は、本発明の例示的な実施形態を示しているが、本明細書では、様々な変形及び修正が、添付する特許請求の範囲で定義された本発明の範囲から逸脱することなくなされうることが着目されるべきである。本明細書に記載の発明の実施形態に従った方法の動作又はステップは、如何なる特定順にしたがって実施される必要もない。更に、本発明の要素は、単数形で記載又はクレイムされているが、もしも単数形に対する限定が明確に述べられていないのであれば、複数も考慮される。

本発明の好適な実施形態が、このように示され記述された。しかしながら、本発明の精神又は範囲から逸脱することなく、多くの変形が、本明細書で開示された実施形態に対してなされうることが当業者に明らかになるであろう。従って、本発明は、特許請求の範囲に従うもの以外に限定されるものではない。

Claims (30)

1. 移動局を周波数帯域へハッシュすることと、
   前記移動局を、前記周波数帯域内の特定周波数へハッシュすることと
   を備える方法。
2. 異なるクラスの移動局に対して、異なる長さの登録期間を許可することを更に備える請求項１に記載の方法。
3. 規則的な移動クラスと制限された移動クラスとを備えるクラスに移動局を配置することと、
   前記制限された移動クラス内の移動局に対して、より長い登録期間を許可することと
   を更に備える請求項２に記載の方法。
4. 帯域間ハッシュを用いて、移動局を周波数帯域にハッシュすることを備え、前記帯域間ハッシュは、メッセージに基づく方法。
5. 前記メッセージは、周波数のリストを含んでいる請求項４に記載の方法。
6. 第１のデバイスから第２のデバイスへメッセージを送ることと、
   前記第１のデバイスにおいて、前記メッセージ内の情報を受信することと、
   前記メッセージ内の情報に基づいて、前記第１のデバイスを周波数帯域にハッシュすることと
   を備える方法。
7. 前記メッセージは、前記第１のデバイスによってサポートされたプロトコルレビジョンに関する情報を含む請求項６に記載の方法。
8. 周波数帯域内の各周波数に重みを割り当てることと、
   前記周波数に割り当てられた重みに基づいて、移動局を周波数へハッシュすることと、
   前記周波数に割り当てられた重みに基づいて、周波数にわたって移動局を分布させ、前記周波数帯域内の周波数にわたって移動局を非均一に分布させることと
   を備える方法。
9. 周波数のリストを含むメッセージを前記移動局へ送ることを更に備え、各周波数は、周波数重みが割り当てられる請求項８に記載の方法。
10. １を越える周波数帯域内の各周波数に重みを割り当てることと、
    周波数帯域のリストと、割り当てられた周波数重みを有するこれら周波数帯域内の周波数のリストとを含むメッセージを移動局へ送ることと、
    前記メッセージ内に含まれる周波数及び周波数帯域を前記移動局によってレビューすることと、
    前記移動局によってサポートされていない周波数を削除することと、
    前記帯域及び周波数をソートすることと、
    移動局を周波数帯域へハッシュすることと、
    前記割り当てられた周波数重みに基づいて、前記周波数帯域内の周波数へ移動局をハッシュすることと
    を備える方法。
11. 前記移動局へ、興味のある周波数帯域を合図することを更に備える請求項１０に記載の方法。
12. 前記移動局へ、興味のある周波数を合図することを更に備える請求項１１に記載の方法。
13. 登録中、ハードウェア機能のあらゆる変更を示すように前記移動局に問い合わせることを更に備える請求項１０に記載の方法。
14. 移動局を周波数帯域へハッシュすることと、
    前記移動局を、前記周波数帯域内の特定周波数へハッシュすることと
    を備えるコンピュータ実行可能命令を含むコンピュータ読取可能媒体。
15. 異なるクラスの移動局に対して、異なる長さの登録期間を許可することを更に備える請求項１４に記載のプログラム。
16. 規則的な移動クラスと制限された移動クラスとを備えるクラスに移動局を配置することと、
    前記制限された移動クラス内の移動局に対して、より長い登録期間を許可することと
    を更に備える請求項１５に記載のコンピュータプログラム。
17. 帯域間ハッシュを用いて、移動局を周波数帯域にハッシュし、前記帯域間ハッシュはメッセージに基づくコンピュータ実行可能命令を備えるコンピュータプログラム。
18. 前記メッセージは、周波数のリストを含んでいる請求項１７に記載のコンピュータプログラム。
19. 第１のデバイスから第２のデバイスへメッセージを送り、
    前記第１のデバイスにおいてメッセージ内の情報を受信し、
    前記メッセージ内の情報に基づいて、前記第１のデバイスを周波数帯域にハッシュする
    コンピュータ実行可能命令を備えるコンピュータプログラム。
20. 前記メッセージは、前記第１のデバイスによってサポートされたプロトコルレビジョンに関する情報を含む請求項１９に記載のコンピュータプログラム。
21. 周波数帯域内の各周波数に重みを割り当て、
    前記周波数に割り当てられた重みに基づいて、移動局を周波数へハッシュし、
    前記周波数に割り当てられた重みに基づいて、周波数にわたって移動局を分布させ、もって、前記周波数帯域内の周波数にわたって移動局を非均一に分布させる
    コンピュータ実行可能命令を備えるコンピュータプログラム。
22. 周波数重みがそれぞれ割り当てられる周波数のリストを含むメッセージを前記移動局へ送る命令を更に備える請求項２１に記載のコンピュータプログラム。
23. １を越える周波数帯域内の各周波数に重みを割り当て、
    周波数帯域のリストと、割り当てられた周波数重みを有するこれら周波数帯域内の周波数のリストとを含むメッセージを移動局へ送り、
    前記メッセージ内に含まれる周波数及び周波数帯域を前記移動局によってレビューし、
    前記移動局によってサポートされていない周波数を削除し、
    前記帯域及び周波数をソートし、
    周波数帯域の重みが、帯域内の周波数に割り当てられた重みの合計であり、移動局を周波数帯域へハッシュし、
    前記割り当てられた周波数重みに基づいて、前記周波数帯域内の周波数へ移動局をハッシュする
    コンピュータ実行可能命令を備えるコンピュータプログラム。
24. 前記移動局へ、興味のある周波数帯域を合図する命令を更に備える請求項２３に記載のコンピュータプログラム。
25. 前記移動局へ、興味のある周波数を合図する命令を更に備える請求項２４に記載のコンピュータプログラム。
26. 登録中、ハードウェア機能のあらゆる変更を示すように前記移動局に問い合わせる命令を更に備える請求項２３に記載のコンピュータプログラム。
27. 無線通信システムにおけるネットワークであって、
    周波数帯域へ移動局をハッシュする手段と、
    各移動局の周波数帯域割り当てを決定する手段と、
    前記移動局を、前記周波数帯域内の特定周波数へハッシュする手段と、
    前記ネットワーク内の各移動局に対して、前記ハッシュ処理を繰り返す手段と
    を備えるネットワーク。
28. 無線通信システムにおける装置であって、
    移動局を周波数帯域へハッシュする手段と、
    前記移動局を、前記周波数帯域内の特定周波数へハッシュする手段と
    を備える装置。
29. 無線通信システムにおける装置であって、
    帯域間ハッシュを用いて、移動局を周波数帯域にハッシュする手段を備え、前記帯域間ハッシュはメッセージに基づく装置。
30. 無線通信システムにおける装置であって、
    １を越える周波数帯域内の各周波数に重みを割り当てる手段と、
    周波数帯域のリストと、割り当てられた周波数重みを有するこれら周波数帯域内の周波数のリストとを含むメッセージを移動局へ送る手段と、
    前記メッセージ内に含まれる周波数及び周波数帯域を前記移動局によってレビューする手段と、
    前記移動局によってサポートされていない周波数を削除する手段と、
    移動局を周波数帯域へハッシュする手段と、
    前記割り当てられた周波数重みに基づいて、前記周波数帯域内の周波数へ移動局をハッシュする手段と
    を備える装置。

Images