(57)【特許請求の範囲】
【請求項１】
電気通信システムにおける送信ノードにおいて、前記電気通信システムにおけるページング受信機のためのクイックページングコードワードを割り当てる方法であって、
前記受信機に関する少なくとも１つの基準に基づいて、それぞれのクイックページンググループに受信機を分類するステップと、
クイックページングコードワードのセットからのそれぞれのクイックページングコードワードを前記クイックページンググループへ割り当てるステップと、
前記クイックページンググループをスーパーページンググループに分類するステップと、
前記クイックページングコードワードのセットからのそれぞれのクイックページングコードワードを前記スーパーページンググループへ割り当てるステップと、
選択された少なくとも１つの受信機に通知するため、前記受信機が属するクイックページンググループまたはスーパーページンググループに割り当てられたクイックページングコードワードを送信するステップと、
を含む方法。
【請求項２】
前記少なくとも１つの基準は前記受信機のＩＤである、請求項１に記載の方法。
【請求項３】
前記受信機のいずれにも対応しない、前記クイックページングコードワードのセットからのクイックページングコードワードを、割り当てるステップをさらに含む、請求項１に記載の方法。
【請求項４】
全受信機に対応する、前記クイックページングコードワードのセットからのクイックページングコードワードを、割り当てるステップをさらに含む、請求項１に記載の方法。
【請求項５】
少なくとも１つのスーパーページンググループは少なくとも２つのクイックページンググループを含む、請求項１に記載の方法。
【請求項６】
受信機に、前記受信機に割り当てられた少なくとも１つのクイックページングコードワードを通知するステップをさらに含む、請求項１に記載の方法。
【請求項７】
受信機に割り当てられたクイックページングコードワードは、前記受信機が属する全てのクイックページンググループおよびスーパーページンググループに対応する、請求項６に記載の方法。
【請求項８】
前記割り当てられたクイックページングコードワード送信するステップは、前記選択された少なくとも１つの受信機が分類されたクイックページンググループおよびスーパーページンググループのより小さいものに対応するクイックページングコードワードを判定するステップを含む、請求項１に記載の方法。
【請求項９】
電気通信システムにおける送信ノードであって、
クイックページングコードワードのセットのメンバと、前記電気通信システムにおける１または２以上の受信機をクイックページンググループに分類するのに使用される情報とを受信する制御部と、
前記制御部に応じ、前記情報を使用して、受信機をクイックページンググループに分類し、クイックページングコードワードを割り当てるクイックページング信号生成部と
を備え、
受信機は、前記受信機に関する少なくとも１つの基準に基づいて、それぞれのクイックページンググループに分類され、クイックページングコードワードのセットからのそれぞれのクイックページングコードワードは、前記クイックページンググループへ割り当てられ、
前記クイックページング信号生成部は、前記情報を使用して、クイックページンググループをスーパーページンググループに分類し、前記クイックページングコードワードのセットからのそれぞれのクイックページングコードワードは、前記スーパーページンググループに割り当てられ、
選択された少なくとも１つの受信機に通知するため、前記受信機が属するクイックページンググループまたはスーパーページンググループに割り当てられたクイックページングコードワードが送信される、
ノード。
【請求項１０】
前記少なくとも１つの基準は前記受信機のＩＤである、請求項９に記載のノード。
【請求項１１】
前記クイックページングコードワードのセットからのクイックページングコードワードは、前記受信機のいずれにも対応しないように割り当てられる、請求項９に記載のノード。
【請求項１２】
前記クイックページングコードワードのセットからのクイックページングコードワードは、全受信機に対応するように割り当てられる、請求項９に記載のノード。
【請求項１３】
少なくとも１つのスーパーページンググループは少なくとも２つのクイックページンググループを含む、請求項９に記載のノード。
【請求項１４】
選択された少なくとも１つの受信機に通知するために、前記制御部は、前記受信機が属するクイックページンググループまたはスーパーページンググループに割り当てられたクイックページングコードワードが送信されるように構成される、請求項９に記載のノード。
【請求項１５】
割り当てられた前記クイックページングコードワードは、前記選択された少なくとも１つの受信機が分類されたクイックページンググループおよびスーパーページンググループのより小さいものに対応すると判定される、請求項９に記載のノード。
【請求項１６】
命令を記憶したコンピュータ読出媒体であって、前記命令は、電気通信システムにおける送信ノードにおけるプログラム可能プロセッサによって実行されると、前記電気通信システムにおけるページング受信機のためのクイックページングコードワードを割り当てる方法を前記プログラム可能プロセッサに実行させ、
前記方法は、
前記受信機に関する少なくとも１つの基準に基づいて、それぞれのクイックページンググループに受信機を分類するステップと、
クイックページングコードワードのセットからのそれぞれのクイックページングコードワードを前記クイックページンググループへ割り当てるステップと、
前記クイックページンググループをスーパーページンググループに分類するステップと、
前記クイックページングコードワードのセットからのそれぞれのクイックページングコードワードを前記スーパーページンググループへ割り当てるステップと、
選択された少なくとも１つの受信機に通知するため、前記受信機が属するクイックページンググループまたはスーパーページンググループに割り当てられたクイックページングコードワードを送信するステップと、
を含む、媒体。
【請求項１７】
前記少なくとも１つの基準は前記受信機のＩＤである、請求項１６に記載の媒体。
【請求項１８】
前記方法は、前記受信機のいずれにも対応しない、前記クイックページングコードワードのセットからのクイックページングコードワードを、割り当てるステップをさらに含む、請求項１６に記載の媒体。
【請求項１９】
前記方法は、全受信機に対応する、前記クイックページングコードワードのセットからのクイックページングコードワードを、割り当てるステップをさらに含む、請求項１６に記載の媒体。
【請求項２０】
各スーパーページンググループは少なくとも２つのクイックページンググループを含む、請求項１６に記載の媒体。
【請求項２１】
前記方法は、受信機に、前記受信機に割り当てられた少なくとも１つのクイックページングコードワードを通知するステップをさらに含む、請求項１６に記載の媒体。
【請求項２２】
受信機に割り当てられたクイックページングコードワードは、前記受信機が属する全てのクイックページンググループおよびスーパーページンググループに対応する、請求項２１に記載の媒体。
【請求項２３】
前記割り当てられたクイックページングコードワード送信するステップは、前記選択された少なくとも１つの受信機が分類されたクイックページンググループおよびスーパーページンググループのより小さいものに対応するクイックページングコードワードを判定するステップを含む、請求項１６に記載の媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００８年５月６日に出願された米国仮特許出願番号６１／０５０，７１４号の特権を主張するものであり、当該仮特許出願の全体を参照することによって本明細書に組み入れたものとする。
【０００２】
本発明は、無線通信システムに関し、より具体的には、かかるシステムにおけるページングに関する。
【背景技術】
【０００３】
のブロードバンド無線アクセス規格に関する電気電子技術者協会（IEEE：Institute  of  Electrical  and  Electronic  Engineers）８０２．１６ワーキンググループは、無線都市エリアネットワークにおけるブロードバンド無線通信システムの規格を規定している。ＩＥＥＥ８０２．１６の仕様書の一群は、無線都市エリアネットワーク（無線ＭＡＮ：Wireless  Metropolitan  Area  Network）規格といい、「マイクロ波アクセスの世界的相互運用性（Worldwide  Interoperability  for  Microwave  Access）」を短縮して「ＷｉＭＡＸ」と呼ばれており、ＷｉＭＡＸフォーラムという産業グループによるものである。ＷｉＭＡＸフォーラムの使命は、ＩＥＥＥ８０２．１６仕様書に準拠した製品の互換性および相互運用性の推進および保証である。
【０００４】
無線ＭＡＮ規格は、物理（PHY：physical）レイヤと媒体アクセス制御（MAC：Medium  Access  Control）レイヤとを含む無線送信機と無線受信機との間のエアインタフェースの態様を定めている。ＷｉＭＡＸフォーラムは、ＩＥＥＥ８０２．１１準拠のネットワークとセルラネットワークとなどのように、ＷｉＭＡＸネットワークを他のネットワークと接続するアーキテクチャと、アドレス割当や認証などを含むＷｉＭＡＸネットワークを運用する他の様々な態様を定めた。図１Ａ、１ＢはＷｉＭＡＸネットワークの例を示しており、図１Ａ、１Ｂに示す機能の構成は、ＷｉＭＡＸおよび他の通信システムに変更が可能であると理解すべきものである。
【０００５】
図１Ａに示すように、ネットワーク１００Ａは、それぞれ「セル」という地理的領域において無線信号を送受信する基地局（BS：base  station）１０２、１０４、１０６、１０８を含んでおり、図示するように「セル」という地理的領域は典型的にいくらか重複するものである。セル内には加入者局（SS：subscriber  station）１１０、１１２があり、ＷｉＭＡＸエアインタフェース規格によってＢＳと無線信号を交換する。ＳＳは典型的に移動ＳＳ（ＭＳ）または固定ＳＳのいずれかであり、ネットワークは多くのセルと多くのＳＳとを含むことができると理解されたい。図１Ａでは、ＢＳはアクセスサービスネットワーク（ASN：Access  Service  Network）ゲートウェイ（G/W：Gateway）１１４、１１６と通信しており、アクセスサービスネットワーク（ＡＳＮ）ゲートウェイ（Ｇ／Ｗ）１１４、１１６によって制御される。アクセスサービスネットワークゲートウェイ１１４、１１６も互いに通信している。また、ＢＳは、公共交換電話網やインターネットなど、他のコアネットワークノードおよび通信ネットワーク（図示せず）とも通信している。ＳＳ１１０、１１２などのＳＳは、以下でより詳細に説明するようにページングのグループに編成可能である。
【０００６】
図１Ｂは、ネットワーク１１０と同様にＢＳ１０２、１０４、１０６、１０８とＳＳ１１０、１１２とを含むＷｉＭＡＸネットワーク１００Ｂを示している。ネットワーク１００Ｂはネットワーク１００Ａよりも分散化されており、図１Ｂでは、ＢＳは、適当なルーティングネットワーク１１８によって直接互いに通信する。このルーティングネットワーク１１８は他のコアネットワークノードおよび通信ネットワーク（図示せず）とも通信している。
【０００７】
ＩＥＥＥ８０２．１６の１つのモードによれば、ＢＳが送信するダウンリンク（DL：downlink）無線信号は直交周波数分割多元アクセス（OGDMA：orthogonal  frequency  division  multiple  access）信号である。ＯＦＤＭＡ通信システムでは、ＢＳがＳＳへ送信するデータストリームは多数の狭帯域サブキャリア、またはトーンに分割され、並行に送信される。サブキャリアの種々のグループが種々のＳＳに種々の時刻において使用可能である。各サブキャリアが狭帯域なので、各サブキャリアは主にフラットフェーディングを経験し、それによってＳＳが各サブキャリアを復調するのがより簡単になる。
【０００８】
ＳＳが送信するＤＬ無線信号およびアップリンク（UL：uplink）無線信号は、ＯＦＤＭＡフレームの連続として編成されるものであり、ＩＥＥＥ８０２．１６ｅ規格における時分割二重（TDD：time-division  duplex）構成によって図２Ａ、２Ｂに図示する。図２Ｂは図２Ａの拡大したものであり、図２Ａよりも詳細にＤＬサブフレームおよびＵＬサブフレームのフォーマットを示している。図２Ａ、２Ｂでは、時間すなわちＯＦＤＭＡシンボル番号を水平方向に示し、サブチャネル論理番号すなわちＯＦＤＭサブキャリア周波数を垂直方向に示す。図２Ｂは１つの完全なフレームと連続するフレームの一部とを示しており、各ＤＬサブフレームは１６個のシンボルを含み、各ＵＬサブフレームは１０個のシンボルを含むが、ガードシンボルは勘定に入れていない。
【０００９】
各ＤＬフレーム２００は、図３に示すように、３つに１つのＯＦＤＭトーンまたはサブキャリアで送信された既知の２値信号を含むプリアンブル信号から開始する。図３に示すサブキャリアの範囲は、０，３，６，……，１７０１と付番したが、プリアンブルはそれよりも少ないサブキャリアを使用することもできる。
【００１０】
図２Ａ、２Ｂに見られるように、各フレームのプリアンブルはＤＬ送信期間に続き、そしてＵＬ送信期間に続く。この規格によれば、プリアンブル信号はフレームの第１のＯＦＤＭシンボルで送信され、これが図２Ｂではインデックスｋで識別しており、セグメント、すなわち使用されるトーンの３つのセットのうちの１つと、セルの識別（ID：identification）情報を伝達するパラメータＩＤＣｅｌｌとで定められる。ＳＳはプリアンブルを使用して、ＢＳ（ネットワーク）に対するその受信部の初期同期を行い、フレーム制御ヘッダ（FCH：frame  control  header）の位置を判定するが、かかる位置はフレームのＤＬ部分に現れる第１のバーストにある。また、ＳＳは、隣接ＢＳが送信した信号におけるプリアンブルを使用して、あるセルから別のセルへのハンドオーバの測定のために隣接ＢＳに同期する。
【００１１】
ＦＣＨは、データのＤＬ割当を定める媒体アクセス制御（ＭＡＣ）メッセージであるＤＬマップメッセージ（ＤＬ−ＭＡＰ）を含むＤＬ信号パラメータと、信号の受信に関するパラメータとに関する情報を与える。ＤＬ−ＭＡＰは、データのＵＬ割当を提供するＵＬマップメッセージ（ＵＬ−ＭＡＰ）と、識別されたＳＳからの信号の送信に関する他のパラメータとに続くものとすることができる。ＤＬ−ＭＡＰからの時間および周波数における割当によって、識別されたＳＳは特定の位置でデータを受信することができる。同様に、ＵＬ−ＭＡＰ上で時間および周波数における割当を識別し、それにより送信することもできる。また、図２Ａ、２Ｂは送信／受信移動ギャップ（TTG：transmit/receive  transition  gap）間隔と受信／送信移動ギャップ（RTG：receive/transmit transition  gap）間隔とを示しており、ＢＳおよびＳＳはこれらの間隔を使用して、送信から受信へ、またはその逆へ切り替わる。
【００１２】
また、図２Ａは、アイドルモードで動作中のＳＳにどのようにしてＢＳがページングを行うかを示すものであり、ページングサイクル、ページングオフセット、ＢＳページング間隔、ＯＦＤＭＡフレームの間の関係を示している。図２Ａには、ページングサイクルの連続を２つだけ示した。ページングサイクルの一部の間だけ、ＳＳはＢＳからのページメッセージを「聴取」しようとし、そのページング間隔の位置は、ページングサイクルの開始からのページングオフセットによって定まる。ページングメッセージは、ＯＦＤＭＡフレームいくつかにわたるものとすることが可能であり、メッセージ全体を読むためにＳＳが復調する必要がある。
【００１３】
このように、ＳＳがアイドルの間、ＳＳは、自身に対するページングメッセージもシステム構成変更／更新もなくとも、高速フーリエ変換（FFT：fast  Fourier  transform）復調部およびデコーダを含むそのベースバンドユニットを周期的に作動させる。ＳＳはまずプリアンブルと同期し、ＦＣＨを読む。そして、ＤＬ−ＭＡＰを読んで、ブロードキャスト接続識別子（CID：connection  identifier）の位置およびフォーマットをさがす。ＤＬ−ＭＡＰがブロードキャストＣＩＤを示す場合、ＳＳはそのバーストを復調し、ＢＳブロードキャストページングメッセージ（ＭＯＢ＿ＰＡＧ−ＡＤＶ）があるかどうか判定する。
【００１４】
ほとんどの時間、ページングメッセージはなく、ＳＳが必要とする動作はないが、各ページング間隔の間は、ＯＦＤＭＡフレームの数だけ、ＳＳが完全に「アウェーク（awake）」する、つまりその受信部を作動させなければならず、電力を使用し、やがてバッテリを使い果たしてしまう。ＢＳについては、動作は必要としないが同様にダウンリンク容量は消費するＭＯＢ＿ＰＡＧ−ＡＤＶメッセージを周期的に送信する。ＭＯＢ＿ＰＡＧ−ＡＤＶメッセージに加え、チャネルデスクリプタの変化またはブロードキャストシステム更新が、システムパラメータの更新するためや、他の着信メッセージを読むためにアイドルＳＳを作動させる。
【００１５】
従来のページング機構の負の効果を削減できる「クイック」ページング機構は、ＷｉＭＡＸ規格の現行バージョンでは規定されていない。このようなクイックページング機構では、単純な信号が、後に送信される信号ブロックにページング信号が存在することを、ＳＳのグループに対して示す。これまでのクイックページングの提案では、システムの使用可能なリソースからシステムリソースをぬすむか、システムのＴＤＤバージョンにおける送受信ギャップを占有するかであり、異なるデバイス実装間の互換性の問題を引き起こすことがあった。
【００１６】
移動ブロードバンド通信の新たな規格が、ＩＥＥＥ８０２．１６ｍとして開発中であるが、現行のＷｉＭＡＸ規格に準拠する製品と下位互換性があるものとすることが必要であり、同時に現行のＷｉＭＡＸ技術と比較して大きくパフォーマンスを改善すべきものである。ＩＥＥＥ８０２．１６ｍの開発において、ＩＥＥＥ  Ｃ８０２．１６ｍ０７／２１７「８０２．１６ｍＯＦＤＭＡアイドルモードのウェークアップ信号」（２００７年１１月７日）に記載のクイックページング機構の提案がなされた。ＳＳがクイックページング信号を正しく復号した場合、ＳＳは従来のページング信号を聴取する必要がある。層でない場合、ＳＳは「スリープ（sleep）」に戻り、それによって、バッテリ電力など、その資源を節約することができる。
【００１７】
当発明者によって２００７年１２月１８日に出願の米国仮特許出願第６１／０１４，４７１号は、今は２００８年１２月３０日に出願の米国特許出願第１２／３４６，２８６号となっているが、使用していないサブキャリア（すなわち使用していないシステムリソース）をプリアンブル信号に使用して、クイックページングの割当コードワードを送信することについて記載している。ＳＳに割り当てられたコードワードは、使用していない従来のプリアンブルシーケンス、およびWalsh-Hadamard（ウォルシュ−アダマール：Ｗ−Ｈ）シーケンスなどの直交シーケンス、またはＷ−Ｈシーケンスやその逆などの双直交シーケンスを含むことができる。これらの特許出願を参照することによって本明細書に組み入れるものとする。
【００１８】
一例として、上記引用の特許出願に記載のように、Ｗ−Ｈコードワードをクイックページング用の信号として使用することができる。長さ１０２４ビットのＦＦＴを使用する幅１０ＭＨｚのＷｉＭＡＸチャネルだと、従来のプリアンブルの長さは２８４ビットである。したがって、クイックページング信号に使用可能な、使用していないサブキャリアポジションが５６８個あり、そのため長さ５１２ビットのＷ−Ｈコードワードを使用することができる。幅５ＭＨｚのＷｉＭＡＸチャネルについては、ＦＦＴサイズが５１２ビットであり、プリアンブルの長さが１４３ビットであり、使用していないサブキャリアポジション２８６個がクイックページング信号に使用可能であり、それによって長さ２５６ビットのＷ−Ｈコードワードを使用することが可能となる。８．７５ＭＨｚなどの他のチャネル帯域幅についても同様の対応が可能である。このようなクイックページングコードワードの各々はそれぞれのＳＳのグループを識別することが可能であり、ＤＬ信号におけるコードワードの存在は、かかるＳＳが後続のＤＬ信号における完全なページングメッセージを読み出す必要があることを、このコードワードが割り当てられたＳＳに対して示す。
【００１９】
上で引用して組み入れた特許出願にあるように、クイックページング機能にコードワードを使用するのは新しいものであり、コードワード割当の問題に既知の解決手段はない。
【発明の概要】
【００２０】
本発明の観点によれば、電気通信システムにおける送信ノードにおいて、電気通信システムにおけるページング受信機のためのクイックページングコードワードを割り当てる方法が提供される。当該方法は、受信機に関する少なくとも１つの基準に基づいて、それぞれのクイックページンググループに受信機を分類することと、コードワードのセットからのそれぞれのクイックページングコードワードをクイックページンググループに割り当てることとを含む。各受信機は少なくとも２つのクイックページンググループに分類される。
【００２１】
本発明の観点によれば、電気通信システムにおける送信ノードが提供される。ノードは、クイックページングコードワードのセットのメンバと、電気通信システムにおける１または２以上の受信機をクイックページンググループに分類するのに使用される情報とを受信する制御部と、制御部に応じ、情報を使用して、受信機をクイックページンググループに分類し、クイックページングコードワードを割り当てるクイックページング信号生成部とを備える。受信機は、受信機に関する少なくとも１つの基準に基づいて、それぞれのクイックページンググループに分類され、クリックページングコードワードのセットからのそれぞれのクイックページングコードワードはクイックページンググループに割り当てられ、各受信機は少なくとも２つのクイックページンググループに分類される。
【００２２】
本発明の観点によれば、命令を記憶したコンピュータ読出可能媒体が提供される。当該命令は、電気通信システムにおける送信ノードにおけるプログラム可能プロセッサによって実行されると、電気通信システムにおけるページング受信機のためのクイックページングコードワードを割り当てる方法をプロセッサに実行させる。当該方法は、受信機に関する少なくとも１つの基準に基づいて、それぞれのクイックページンググループに受信機を分類することと、コードワードのセットからのそれぞれのクイックページングコードワードをクイックページンググループに割り当てることとを含む。各受信機は少なくとも２つのクイックページンググループに分類される。
【図面の簡単な説明】
【００２３】
図面と併せて本明細書を読むことにより、本発明のいくつかの特徴、目的、効果が理解されよう。
【００２４】
【図１】図１Ａ、１Ｂは、電気通信ネットワークの例を示す。
【図２】図２Ａ、２Ｂは、フレームの連続として編成されたダウンリンク信号およびアップリンク信号を示す。
【図３】プリアンブル信号のサブキャリアの構成を示す。
【図４】クイックページングコードワードを割り当てる方法のフローチャートである。
【図５Ａ】クイックページングの方法のフローチャートである。
【図５Ｂ】図５Ａの方法の例のフローチャートである。
【図５Ｃ】図５Ａの方法の例のフローチャートである。
【図５Ｄ】図５Ａの方法の例のフローチャートである。
【図６】電気通信ネットワークにおける送信ノードのブロック図である。
【発明を実施するための形態】
【００２５】
本明細書はＷｉＭＡＸ規格による無線通信システムに焦点を当てるが、当業者であれば、本発明が他の無線通信システムも広くカバーしたものであると理解されよう。
【００２６】
本出願は、クイックページング機構のためのＳＳまたはＳＳのグループへのコードワードの割当に関するものであり、当該機構では、ＤＬフレームのプリアンブルと同様に、使用していない周波数リソースでコードワードをクイックページング信号として送信し、ＳＳにシグナリングする。この機構の例として、ある特定のＳＳに割り当てられたクイックページングコードワードを、使用していないプリアンブルシーケンスやＷ−Ｈコードのサブセットとすることができる。それぞれのコードワードは、セル固有の疑似乱数ノイズ（PN：pseudorandom-noise）シーケンスでマスキングされる。ＳＳは、このＳＳに割り当てられたコードワードがＢＳによって送信されたかどうかを判定し、この判定に基づいて、後続のＯＦＤＭＡフレームにおける完全なページング信号を受信するかどうか決めることができる。
【００２７】
コードワードの割当の問題に対する解決手段の１つは、例えば、最も重要ではない２、３のビットなどのような、ＩＤにおける特定のビットに基づいて、ＳＳをページンググループに分割し、各ページンググループにコードワードを割り当てることである。そして、ＳＳが、受信したＤＬ信号において自身に割り当てられたコードワードをさがし、完全なページングメッセージを読む必要があるかどうかを判定することとなる。
【００２８】
しかしながら、この簡単な解決手段には問題がある。例えば、ＷｉＭＡＸ規格によって複数のＳＳに対する完全なページングメッセージを同一のフレームで送信することができても、この簡単な方法では１つのページンググループにしか通知を送信できない。したがって、次のページングの機会まで、ある特定のＳＳへの通知が遅延されてしまうことがあり、ページングパフォーマンスの低下につながることとなる。
【００２９】
コードワードのセットからの複数のコードワードのサブセットをそれぞれのページンググループに割り当てることが可能であり、重複するサブセットを複数のページンググループに割り当てることが可能であると当発明者は認識した。これによって、単一のコードワードを使用して、単一のページンググループまたは複数のページンググループのいずれかにアドレスすることができるようになる。さらに、各ＳＳを単一または複数のページンググループに分類することができる。
【００３０】
図４のフローチャートに示すように、例えば上述のＩＤの機能として、適当な基準に基づいて、ＳＳをページンググループ（PG：paging  group）に分類すること（ステップ４０２）によって、ネットワークにおけるＢＳまたは他の適当なエンティティがコードワードを割り当てることができる。ステップ４０２を実行中に、ＢＳがＳＳをページンググループに分類し、各ＳＳが１つのページンググループまたは複数のページンググループに属するようにすることができる。そして、各ＰＧは、それぞれのＰＧに対するコードワードが割り当てられる（ステップ４０４）。必要であれば、スーパーページンググループ（SPG：super-paging  group）すなわち複数のＰＧのセットにＰＧを分類し（ステップ４０６）、各ＳＰＧにそれぞれのコードワードを割り当てる（ステップ４０８）。どの場合も、ＢＳは、各ＳＳが属する全ＰＧに割り当てられたコードワードを各ＳＳに割り当て、ＳＰＧを使用する場合は、これらのＰＧが属する全ＳＰＧに割り当てられたコードワードを各ＳＳに割り当てる。
【００３１】
ステップ４０２〜４０８の例として、ＢＳが整数Ｎ個のＰＧに分類した複数のＳＳがあるとし、ＢＳがＰＧをＳＰＧに分類するとして、各ＳＰＧは２つのＰＧを含むものとする。言い換えると、例えばＰＧが３つである場合、ＳＰＧ１＝ＰＧ１＋ＰＧ２；ＳＰＧ２＝ＰＧ１＋ＰＧ３；ＳＰＧ３＝ＰＧ２＋ＰＧ３である。言うまでもなく、他の構成も可能である。ＢＳはＰＧの各々にそれぞれ異なるコードワードを割り当てるため、ＰＧに割り当てられるコードワードはＮ個ある。また、ＢＳは、ＳＰＧの各々にそれぞれ異なるコードワードを割り当てるため、ＳＰＧに割り当てられるコードワードはＮ（Ｎ−１）／２個ある。目下、ＢＳは、実質的に適当なアルゴリズムによって、このような構成を実行可能であると信じられている。コードワードは、ＰＧおよびＳＰＧにランダムまたは任意に割り当てることが可能であるが、どのコードワードがどのＰＧおよびＳＰＧに割り当てられるかについての記録が必要である。
【００３２】
一般に、ｋ＜Ｎとして、各ＳＰＧがＮ個のＰＧの内のｋ個のＰＧを含む場合、ＳＰＧに割り当てられるコードワードの数は、ＮＣｋ、すなわちＮ個からｋ個を一度に取り出す組合せの数である。なお、ｋ＝１のとき、ページンググループはスーパーページンググループであると考えることができる。ｋに対して選択される全ての値について、ＰＧおよびＳＰＧに割り当てられたコードワードの総数はΣＮＣｋである。
【００３３】
ページンググループおよびスーパーページンググループにコードワードを割り当てる処理は、全ての組合せが尽きるまで、あるいはコードワードのセットが尽きるまで続行する。以下の説明から明らかとなるように、全てのＰＧおよびＳＰＧにそれぞれ固有のコードワードを割り当てる必要はなく、これによって使用するコードワードを短くすることができるという利益がある。また、全てのｋ、すなわちゼロからＮの間でゼロおよびＮも含む整数全てを使用する必要はなく、これによって、固有のＳＰＧの数を減らすことが可能であり、クイックページングに必要なコードワードの数も減らすことができる。
【００３４】
図４に示すステップ４１０において、ページンググループの各ＳＳに、そのページンググループに対するコードワードと、ＳＳのページンググループが属する全スーパーページンググループに割り当てられた全コードワードとが通知される。これはｋ＝１のときも含む。例えば、上述のＰＧ１のＳＳには、ＰＧ１、ＳＰＧ１、ＳＰＧ２に割り当てられたコードワードが通知される。割り当てられたコードワードをＳＳに通知するために、ＢＳが、ＳＳの登録を確認する過程で送信される１または２以上のメッセージでコードワードインデックスまたは識別子を送信することができる。
【００３５】
ＢＳが単一のコードワードを割り当てて（ステップ４０４またはステップ４０８）、通知を必要とするＳＳがない場合を示すことができる、ということも当発明者は認識した。これについては、ｋ＝０のスーパーページンググループまたはメンバなしのページンググループに対応している。この割り当てられたコードワードを受信すると、全ＳＳは、完全なページングメッセージを読む必要なく、スリープに戻ることができる。
【００３６】
ＢＳがコードワードを割り当てて（ステップ４０４またはステップ４０８）、全ＳＳに通知する必要がある場合を示すことができる、ということも当発明者は認識した。これについては、に対応ｋ＝ＮのスーパーページンググループまたはメンバとしてＢＳに認知されている全ＳＳを有するページンググループに対応しており、あり得る全てのｋの値についてコードワードが十分ない場合でも行うことができる。したがって、ＢＳは、ｋの値が制限されたセットであっても、ｋ＝Ｎであっても、スーパーページンググループにコードワードを割り当てることができる。
【００３７】
上述の例においては、つまり、ＢＳがｋ＝１、ｋ＝２、およびｋ＝Ｎについてコードワードを割り当てることを意味することが可能である。２またはいくつかのページンググループにおけるＳＳにページングする必要があるときは、ＢＳが、上述のように、対応するクイックページングコードワードを定める。この例において２より多くのページンググループのＳＳに通知する必要があるとき、ＢＳはｋ＝Ｎに割り当てられたコードワードを単純に使用し、コードワードが割り当てられた全ＳＳに通知する。
【００３８】
ある特定のページングの機会にＳＳがページングされている確率は典型的に低く、同時に２つのＳＳがページングされている確率は典型的にさらに低く、同時に３つのＳＳがページングされている確率は典型的にさらにもっと低い。したがって、ｋの値のセットが制限されたスーパーページンググループ、またｋ＝Ｎのスーパーページンググループにコードワードを割り当てることは、最も実際的な場合に対応可能であると予想される。一般に、ｋ＝Ｎを使用すると、使用する他のｋの値は、この場合では１および２であるが、主に、フレーム内にいくつのＳＳがページングされると予想されるかによって定められる。加えて、全ＳＳにアドレスするためのコードワードの割当は、更新されたかもしれないシステム情報を読むためにＢＳが全ＳＳを所望する場合にも効果的である。
【００３９】
上述のように、ステップ４０２実行中のＢＳがページンググループにＳＳを分類し、１つのページンググループだけではなく、複数のページンググループに各ＳＳが属するようにして、ＰＧをＳＰＧに分類する必要がないようにすることができる。ＢＳは、ページンググループの各々にコードワードを割り当てて（ステップ４０４）、各ＳＳに対して、ＢＳは、各ＳＳが属する全ページンググループに割り当てられたコードワードを割り当てる（ステップ４１０）。
【００４０】
このようにして、ＳＳがページングされる必要がある場合、あるいは通知される必要がある場合、ＢＳが、ＳＳが属するＰＧ（または場合によってはＳＰＧ）に割り当てられるコードワードを定める。クイックページングメッセージで通知される１または２以上のＳＳがただ１つのページンググループに分類される場合、ＢＳは、この１つのページンググループに対応するコードワードを送信する。１より多くのページンググループに分類されたＳＳが通知される必要がある場合、ＢＳは、このＰＧの全てがメンバである最小のＰＧまたはＳＰＧに対応するコードワードを判定する。そして、ＢＳは、判定したコードワードを送信することができる。このようにして、クイックページング機構で複数のページンググループのＳＳに効率よく通知することができる。一般に、ページンググループには様々なサイズがあるものとすることが可能であり、すなわち様々な数のＳＳを含むことができると理解されよう。
【００４１】
図５Ａは、上述のように、ＢＳによって１または２以上のＳＳにクイックページングを行う方法のフローチャートである。ステップ５０２において、従来の方法で１または２以上のＳＳにページングさせる要求をＢＳが受信する。ステップ５０４において、ＢＳは、ページングされるＳＳの全てを含む最小のＰＧまたはＳＰＧを判定する。最小のＳＰＧをＰＧとする、すなわちｋ＝１とすることが可能であると理解されよう。ステップ５０６において、ＢＳは、最小のＰＧまたはＳＰＧに割り当てられたクイックページングコードワードを送信するものとする。
【００４２】
図５Ａに示した一般的な方法を、さらに、以下の表１に基づく例のフローチャートである図５Ｂ、５Ｃ、５Ｄに示す。表１は、ＢＳがＮ＝６個のＰＧをＳＰＧに分類し、長さ１６の２値Ｗ−Ｈコードワードおよびその逆のセットからコードワードを割り当てた場合にあり得る結果を示している。長さ１６のＷ−Ｈコードワードが１６個あるため、全部で３２のコードワードがあるが、ｋ＝０，１，２，３，４，５，６について、あり得る全てのスーパーページンググループを対処するには十分ではない。選択した０，１，２，６のｋの値について、コードワードの割当例が表１に示されており、シンボル＋は＋１を示し、シンボル−は−１を示す。
【００４３】
【表１】
0005412508.tif 000002
【００４４】
図５Ｂは、上述のようにＢＳによって１つのＳＳのクイックページングを行う一例のフローチャートであり、上記１つのＳＳは、ＰＧ２に割り当てられたＳＳ１としよう。ステップ５１２において、従来の方法でＳＳ１にページングさせる要求をＢＳが受信する。ステップ５１４において、ＢＳはＳＳ１を含む最小のＳＰＧを判定するが、この例ではＰＧ２またはＳＰＧ２、すなわちｋ＝１である。ステップ５１６において、ＢＳは、ＳＰＧ２に割り当てられたクイックページングコードワードの送信を手配するが、表１では−＋−＋−＋−＋−＋−＋−＋−＋である。
【００４５】
図５Ｃは、上述のようにＢＳによってＳＳ１および第２のＳＳのクイックページングを行う一例のフローチャートであり、上記第２のＳＳを、ＰＧ６に割り当てられたＳＳ２としよう。ステップ５２２において、従来の方法でＳＳ１およびＳＳ２にページングさせる要求をＢＳが受信する。ステップ５２４において、ＢＳは、ＳＳ１およびＳＳ２を含む最小のＳＰＧを判定するが、この例ではＳＰＧ１５である。ステップ５２６において、ＢＳは、ＳＰＧ２に割り当てられたクイックページングコードワードの送信を手配するが、表１では＋＋＋＋＋＋＋＋−−−−−−−−である。
【００４６】
図５Ｄは、上述のようにＢＳによってＳＳ１、ＳＳ２、および第３のＳＳのクイックページングを行う一例のフローチャートであり、上記第３のＳＳを、ＰＧ５に割り当てられたＳＳ３としよう。ステップ５３２において、従来の方法でＳＳ１、ＳＳ２、ＳＳ３にページングさせる要求をＢＳが受信する。ステップ５３４において、ＢＳは、ＳＳ１、ＳＳ２、ＳＳ３を含む最小のＳＰＧを判定するが、この例ではＳＰＧ２２、すなわちｋ＝Ｎである。ステップ５３６において、ＢＳは、ＳＰＧ２に割り当てられたクイックページングコードワードの送信を手配するが、表１では−−−−−−−−−−−−−−−−である。
【００４７】
とりわけ、本発明は、上で引用し組み入れた特許出願に記載のクイックページング機構を使用して複数のＳＳへの通知において大きな柔軟性をＢＳに提供する。したがって、このクイックページング機構使用して、ＳＳにおいて大きく電力を節約し、同時にシステムページングパフォーマンスを維持することができる。
【００４８】
図６はＢＳ１０２の一部のブロック図であり、ＢＳ１０２は他のＢＳ１０４、１０６、１０８、およびＷｉＭＡＸ  ＯＦＤＭＡネットワーク１００におけるこのような送信ノードまたは送信局の典型であり、上述の方法についてクイックページングコードワードを割り当てて、送信することができる。図６に示す機能ブロックは様々な均等な方法で組み合わせたり再構成したりすることが可能であり、機能の多くは１または２以上の適当にプログラムされたデジタル信号処理部および他の電子回路によって行うことができるということが了解されよう。
【００４９】
ＢＳ１０２は制御処理部６０２によって操作される。制御処理部６０２については、適当にプログラムされたデジタル信号処理部であるのが典型的および効果的である。制御処理部６０２は、典型的に、制御信号およびＢＳ１０２における様々な装置からの他の信号の提供および受信を行う。図６では、簡略化のため、制御処理部６０２が適当な記憶部６０３情報を交換しているように示している。記憶部６０３は、クイックページングコードワードとＳＳとの間の関連と、上述のように、１または２以上のＳＳをＰＧに分類するのに有用な情報と、ＰＧをＳＰＧに分類するのに有用な情報とのリボジトリである。
【００５０】
このような情報はクイックページングコードワード生成部６０４に提供される。クイックページングコードワード生成部６０４は情報を使用して、ＳＳをページンググループに、ページンググループをスーパーページンググループ分類し、コードワードを割り当てる。典型的には、送信ノード６００は、送信ノード６００がサービングノードまたは好ましいセルであるＳＳを分類することになる。また、コードワード生成部６０４は、上述のように、１または２以上のＳＳおよびページンググループへの送信のために選択されたクイックページングコードワードを生成する。このため、生成部６０４は、Ｗ−Ｈシーケンスなどの適当なコードワードシーケンスを作成することもできれば、使用していない従来のプリアンブルシーケンスをプリアンブルシーケンス記憶部６０５から取り出すこともできる。また、クイックページングコードワード生成部６０４は、選択されたクイックページングコードワードに対して、これらのコードワードをＰＮシーケンスと組み合わせることによってマスキングを行うものとすることもできる。
【００５１】
図６では生成部６０４が制御処理部６０２の一部であるとして示しているが、これは必ずしも必要ではないことが理解されよう。生成部６０４、および処理部６０２の一部として示した１または２以上の他の装置は、その機能を行うための専用のプログラムされた処理部や他の適当な論理回路によって実装可能である。
【００５２】
また、プリアンブル生成部６０６は、記憶された従来のプリアンブルシーケンスを記憶部６０５から取り出す。そしてこの従来のプリアンブルシーケンスは、ＢＳ１０２によって送信されたＤＬ信号の従来のプリアンブル部分を作り出すために使用される。
【００５３】
コードワード生成部６０４は、セットアップ情報および／または選択されたクイックページングワードをマルチプレクサ６０７に提供する。また、マルチプレクサ６０７は、生成部６０６によって生成された従来のプリアンブルも受信する。マルチプレクサ６０７は、セットアップ情報またはプリアンブルを有するコードワードと、送信するＤＬフレームにおける他のデータまたはサブフレームとを組み合わせる。マルチプレクサ６０７によって作り出された組合せ情報ストリームは、適当なＯＦＤＭ変調部６０８によって、変調シンボルへ変換され、ＯＦＤＭ無線送信部６０９へ提供される。ＯＦＤＭ無線送信部６０９は、変調シンボルを適当なサブキャリア信号で伝送する。変調されたサブキャリア信号は、適当なアンテナ６１０によって送信される。
【００５４】
上述のように、ＢＳ１０２は、ようにとのネットワークによる要求に応じて、ＳＳに関連するクイックページングコードワードを送信することによってＳＳまたはＳＳのグループに到達する。図６では、このような要求は、ＡＳＮゲートウェイ１１４によって制御処理部６０２および生成部６０４へ提供されるものとして示している。要求に応じて、生成部６０４は、メモリ６０３から所望のＳＳに関連するコードワードまたはコードワードＩＤを取り出し、ＢＳによる送信に適当なクイックページング信号を生成する。
【００５５】
例えば、制御処理部６０２は、ページングが必要なＳＳのＩＤを受信し、ＰＧのＩＤ、場合によってはＳＰＧのＩＤ、およびそれらに対応したＳＳのＩＤが記憶されたデータベース６０３にアクセスし、ページングするＰＧまたはＳＰＧのＩＤを作り出す。そして、クイックページング信号生成部６０４は、ＰＧまたはＳＰＧに対応したクイックページングコードワードを出力する。
【００５６】
上述の手続は、送信部および受信部によって交換される通信信号の時間変動性質に応じるなど、必要に応じて、繰り返し実行されることが了解されよう。本発明の原理、態様、実施形態についての説明および例は構造的均等物も機能的均等物も両方包含するものとして意図しており、このような均等物は、構造にかかわらず、現時点で周知の機能的均等物も今後開発される機能的均等物も両方含むものとして意図している。当業者であれば、ブロック図は技術の原理を具現する例示的回路網の概念図を表しており、フローチャート、状態遷移図、疑似コードなどは、コンピュータ読出可能媒体に実質的に表すことが可能であってコンピュータまたはプログラム可能プロセッサによって実行可能な処理を表しており、そのようなコンピュータやプロセッサを明示的に図示してあるかどうかにかかわらないということも了解されよう。
【００５７】
理解しやすくするため、本発明の多くの態様は、例えばプログラム可能コンピュータシステムの要素によって行うことが可能な動作のシーケンスについて説明する。特定の回路（例えば特定の機能を行うように相互接続された個別論理ゲートや特定用途向け集積回路）によって、１または２以上のプロセッサが実行するプログラム命令によって、または両方の組合せによって様々な動作を行えることが認識されよう。本発明の実施形態を実装する無線送受信部としては、例えば、移動電話、ポケットベル、ヘッドセット、ラップトップコンピュータやその他の移動端末、基地局などが挙げられる。
【００５８】
またさらに、本発明は、コンピュータベースのシステム、プロセッサを含むシステム、または命令を媒体から取り出して命令を実行可能な他のシステムなどの命令実行システム、装置、またはデバイスによって、または接続して使用される命令の適当なセットを記憶したいかなる形態のコンピュータ読出可能記憶媒体内で、全体的に具現されると考えることができる。ここで使用する「コンピュータ読出可能媒体」は、命令実行システム、装置、またはデバイスによって、または接続されて使用されるプログラムを含むこと、記憶すること、通信すること、または輸送することが可能ないかなる手段であってもよい。コンピュータ読出可能媒体は、例えば、電子的、磁気的、光学的、電磁気的、赤外線的、半導体的システム、装置、デバイス、媒体とすることができるが、上記に限定されない。コンピュータ読出可能媒体のさらに特定の例（非排他的リスト）は、１または２以上の配線を有する電気的接続、ポータブルコンピュータディスケット、ランダムアクセスメモリ（RAM：random-access  memory）、読出専用メモリ（ROM：read-only  memory）、消去可能プログラム可能読出専用メモリ（EPROM：erasable  programmable  read-only  memoryまたはフラッシュメモリ）、光ファイバを含む。
【００５９】
したがって、本発明は多種多様な形態で具現することが可能であり、その全てを上述したわけではなく、このような形態は全て本発明の範囲内であると考えられる。本発明の様々な態様の各々について、このような形態のいずれかは、記載の動作を行う「ように構成された回路（logic  configured  to）」ということもあれば、記載の動作を行う「回路（logic  that）」ということもある。
【００６０】
「comprises」および「comprising」という用語を本明細書で使用した場合は、言及した特徴、整数、ステップ、または構成要素の存在を指定するものであり、１または２以上の他の特徴、整数、ステップ、構成要素、またはそのグループの存在または追加を排除するものではないと強調しておく。
【００６１】
上述の具体的な実施形態は単に例示的なものであり、決して限定的なものであると考えるべきではない。本発明の範囲は特許請求の範囲によって定められ、特許請求の範囲内である変形例および均等物は全て本発明の範囲に包含されるものと意図している。
【図１Ａ】
0005412508.tif 000003
【図１Ｂ】
0005412508.tif 000004
【図２Ａ】
0005412508.tif 000005
【図２Ｂ】
0005412508.tif 000006
【図３】
0005412508.tif 000007
【図４】
0005412508.tif 000008
【図５Ａ】
0005412508.tif 000009
【図５Ｂ】
0005412508.tif 000010
【図５Ｃ】
0005412508.tif 000011
【図５Ｄ】
0005412508.tif 000012
【図６】
0005412508.tif 000013