(57)【要約】第１チャネルでブロック列を受信して読み取り、輻輳の有無および輻輳が無い場合に第２チャネルにチャネル要求を送信することを決定するように構成されるコントローラを少なくとも一つ備える、装置。【選択図】図2a
2014510460.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも一つのコントローラを備える装置であって、前記コントローラは、
第１チャネルでブロック列を受信して読み取り、
輻輳の有無および輻輳が無い場合に第２チャネルにチャネル要求を送信することを決定する、
ように構成される、装置。
【請求項２】
前記コントローラは、フィルフレーム数を計算し、前記フィルフレーム数がゼロを超えるか否かを決定し、超える場合に輻輳が無いことを決定する、よう更に構成される、請求項１に記載の装置。
【請求項３】
前記コントローラは、割当メッセージ数を計算し、前記フィルフレーム数と前記割当メッセージ数との比率を決定し、前記比率が所定の閾値を超えるか否かを決定し、超える場合に輻輳が無いことを決定する、よう更に構成される、請求項２に記載の装置。
【請求項４】
前記コントローラは、輻輳フラグを含む割当メッセージを復号し、前記輻輳フラグが設定されている場合に輻輳があることを決定する、よう更に構成される、請求項１から３の何れかに記載の装置。
【請求項５】
前記ブロック列は所定の長さ（Ｎ）を有する、請求項１から４の何れかに記載の装置。
【請求項６】
前記コントローラは、輻輳の有無を決定する別の試行を実行する前に所定の待ち時間だけ待機するよう更に構成される、請求項１から５の何れかに記載の装置。
【請求項７】
前記待ち時間は、輻輳の有無を決定する試行の回数に比例する、請求項６に記載の装置。
【請求項８】
前記待ち時間は乱数成分を含む、請求項６に記載の装置。
【請求項９】
前記コントローラは、基地局等のネットワークノードから所定の待ち時間を受信するよう更に構成される、請求項６に記載の装置。
【請求項１０】
前記待ち時間は少なくとも一つの実装時固有条件に基づく、請求項９に記載の装置。
【請求項１１】
第１チャネルでブロック列を読み取ることと、
輻輳の有無を決定することと、 
輻輳がある場合に待機することと、
輻輳が無い場合に第２チャネルにチャネル要求を送信することと、
を含む、方法。
【請求項１２】
フィルフレーム数を計算することと、
前記フィルフレーム数がゼロを超えるか否かを決定することと、
超える場合に輻輳が無いことを決定することと、
を含む、請求項１１に記載の方法。
【請求項１３】
割当メッセージ数を計算することと、
前記フィルフレーム数と前記割当メッセージ数との比率を決定することと、
前記比率が所定の閾値を超えるか否かを決定することと、
超える場合に輻輳が無いことを決定することと、
を含む、請求項１２に記載の方法。
【請求項１４】
輻輳フラグを含む割当メッセージを復号することと、
前記輻輳フラグが設定されている場合に輻輳があることを決定することと、
を含む、請求項１１に記載の方法。
【請求項１５】
輻輳の有無を決定する別の試行を実行する前に所定の待ち時間だけ待機することを含む、請求項１１から１４の何れかに記載の方法。
【請求項１６】
少なくとも一つのプロセッサを備える無線ネットワークノードであって、前記プロセッサは、
第１チャネルのキューの長さに基づいて輻輳フラグを設定し、
送信される割当メッセージに前記輻輳フラグを含める、
ように構成される、無線ネットワークノード。
【請求項１７】
前記コントローラは、待ち時間をブロードキャストするよう更に構成される、請求項１６に記載の無線ネットワークノード。
【請求項１８】
前記コントローラは、少なくとも一つの実装時固有条件に基づいて前記待ち時間を決定するよう更に構成される、請求項１７に記載の無線ネットワークノード。
【請求項１９】
命令を含むコンピュータプログラムであって、前記命令がデータ処理システムによって実行されると：
第１チャネルでブロック列を読み取ることと；
輻輳の有無を決定することと；
輻輳がある場合に待機することと；
輻輳が無い場合に第２チャネルにチャネル要求を送信することと；
を実行する、コンピュータプログラム。
【請求項２０】
コンピュータ可読媒体に格納される、請求項１９に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は移動通信ネットワークに関し、特に、移動通信システムにおけるチャネルトラフィック輻輳の検出および管理に関する。
【背景】
【０００２】
移動通信システムにおいて、セルは基地局BSによって管理される。セル内外のあらゆる通信トラフィックはBSを介してルーティングされる。通信は通常、多数のチャネルで送信され、各チャネルは特定の種類の制御トラフィックまたはデータトラフィックに割り当てられる。例えば、ブロードキャスト制御チャネルBCCHは、BSがセル内の移動ノードまたは移動局MSに制御情報を提供するために使用される。また例として、共通制御チャネルCCCHは、接続確立中の制御シグナリングで用いられるページングチャネルやランダムアクセスチャネル，アクセス許可通知チャネルで構成される。
【０００３】
多数のMSがあるセル内で同時に通信しようとする場合、制御トラフィックまたはデータトラフィックはBSの処理能力を越える可能性があり、使われるデータチャネルは輻輳することになる。特にこの状況は、移動局（MS）のトラフィックの一部が正しいタイミングで処理されないことを意味する。輻輳は上りチャネル（RACH）や下りチャネルでも発生しうる。
【０００４】
データまたは制御トラフィックが重いときでもデバイスが自由に通信できるようにするために、MSが通信前にデータチャネルへのアクセスを要求するように定めるプロトコルが開発されている。GERAN（GSM EDGE無線アクセスネットワーク。GSM（登録商標）はGlobal System for Mobile communication，EDGEはEnhanced Data rates for GSM Evolutionの略。）等のシステムでは、移動局はRACH（無線アクセスチャネル）と呼ばれるチャネルにチャネル要求（CHANNEL REQUEST）メッセージやEGPRS CHANNEL REQUESTメッセージを送信しなくてはならない。BSが通信処理できる場合、アクセスを許可するメッセージがAGCH（アクセス許可チャネル）と呼ばれるチャネルに送信される。BSが通信処理できない場合、アクセスを拒否するメッセージが同一チャネルに送信される。BSは例えば、RACHメッセージが同時に衝突するか、無線リンクの品質が十分でない場合に、RACHメッセージを正しく受信できない可能性もある。この場合、移動局には何の応答も送られない。こうして応答が受信されなければ、MSはRACHに要求を再送する。しかし、輻輳中は、これらの要求は単に制御トラフィックを増やすだけであり、益々輻輳が増えることになる。輻輳は上りチャネルと下りチャネルの一方または両方で生じうることに留意されたい。
【０００５】
したがって、基地局に不要な負荷をかけないようにしてセルの輻輳を軽減するようにアクセス要求を制御することは有益である。
【０００６】
MSが制御またはデータトラフィックに対してリソースを要求する間の手続は、ランダムアクセス手続として一般に知られている。MSは要求メッセージを送信してランダムアクセス手続を開始する。MSは、CHANNEL REQUESTメッセージまたはEGPRS CHANNEL REQUESTメッセージ等の要求メッセージをRACHと呼ばれるチャネルに送信すると、ブロードキャストパラメータから導出される所定時間内にBSから応答を受信するものと想定する。MSはこの所定時間が経過する前に要求を再送することは許可されていない。BSが要求メッセージに対して応答しない理由は次の何れかである可能性がある。第1の理由は、RACHと呼ばれるチャネルでの輻輳や接続状態が悪いために、要求メッセージが正しく受信されなかったためである。第2の理由は、AGCHと呼ばれるチャネルの輻輳のために、BSが制約時間内に応答を送信できないためである。要求メッセージの再送と再送の間の待ち時間のために、ランダムアクセス手続は何れかのケースで遅延することになる。
【０００７】
したがって、BSでの応答遅延の原因を推定し、推定によって、遅延の原因が、接続状態が悪いことによる要求メッセージの受信不良であると示唆される場合、要求メッセージの再送間における待ち時間の短縮（即ち、より高速のランダムアクセス手続）を実行できるようにすることは、有益であろう。
【摘要】
【０００８】
ある側面に従って、次の装置が開示される：第1チャネルでブロック列を受信して読み取り、輻輳の有無および輻輳が無い場合に第2チャネルにチャネル要求を送信することを決定するように構成されるコントローラを少なくとも一つ備える、装置。ある実施形態では、装置は携帯ハンドセットである。またある実施形態では、装置はチップまたは集積回路やプログラムプロセッサ等のチップセットである。
【０００９】
GERANシステムで使用される実施形態では、第1チャネルはACCESS GRANTED CHANNEL（AGCH）であり、第2チャネルはREQUEST ACCESS CHANNEL（RACH）である。
【００１０】
さらなる側面に従って、次の方法が開示される：第1チャネルでブロック列を読み取ることと、輻輳の有無を決定することと、輻輳がある場合に待機することと、輻輳が無い場合に第2チャネルにチャネル要求を送信することと、を含む、方法。
【００１１】
さらなる側面に従って、基地局等の無線ネットワークノードが開示される。この基地局は待ち時間をブロードキャストするように構成されるプロセッサを少なくとも一つ備える。
【００１２】
さらなる側面に従って、次のような基地局等の無線ネットワークノードが開示される：第1チャネルのキューの長さに基づいて輻輳フラグを設定し、送信される割当メッセージにそのフラグを含めるように構成されるプロセッサを少なくとも一つ備える、無線ネットワークノード。
【００１３】
さらなる側面に従って、前述に従う基地局および／または装置を備える移動通信システムが開示される。
【００１４】
さらなる側面に従って、次のコンピュータプログラムが開示される：命令を含むコンピュータプログラムであって、命令がデータ処理システムによって実行されると、第1チャネルでブロック列を読み取ることと、輻輳の有無を決定することと、輻輳がある場合に待機することと、輻輳が無い場合に第2チャネルにチャネル要求を送信することとを実行する、コンピュータプログラム。
【００１５】
さらなる側面に従って、次の装置が開示される：第2チャネルにチャネル要求を送信し、輻輳の有無および輻輳が無い場合に第2チャネルにチャネル要求を再送することを決定するために、第1チャネルでブロック列を受信して読み取るように構成されるコントローラを少なくとも一つ備える、装置。ある実施形態では、装置は携帯ハンドセットである。またある実施形態では、装置は集積回路やプログラムプロセッサ等のチップセットである。
【００１６】
ある実施形態では、コンピュータプログラムはコンピュータ可読媒体に格納される。コンピュータ可読媒体は限定しないが、リムーバブルメモリカードやリムーバブルメモリモジュール，磁気ディスク，光ディスク，ホログラフィックメモリ，磁気テープ等でもよい。リムーバブルメモリモジュールは例えば、USBメモリスティックやPCMCIAカード，スマートメモリカード等でもよい。
【００１７】
ある実施形態では、コンピュータプログラム製品はコンピュータ可読媒体に格納される。コンピュータ可読媒体は限定しないが、リムーバブルメモリカードやリムーバブルメモリモジュール，磁気ディスク，光ディスク，ホログラフィックメモリ，磁気テープ等でもよい。リムーバブルメモリモジュールは例えば、USBメモリスティックやPCMCIAカード，スマートメモリカード等でもよい。
【００１８】
輻輳は上りチャネルと下りチャネルの一方または両方、または上下両方向チャネルで生じる可能性があり、本願の教示はこうした様々な構成に対して等しく適用可能であることに留意されたい。
【００１９】
前述の実施形態同士は、任意で組み合わせて用いられてもよい。実施形態によっては、組み合わされて追加の実施形態を形成してもよい。本発明に関する方法やシステム，装置，コンピュータプログラム，コンピュータプログラム製品は、前述の実施形態の少なくとも一つを含みうる。
【００２０】
本願の教示の利点は、ユーザ装置がデータトラフィックチャネルを監視し、輻輳が無い場合にだけ要求を行えることによって、チャネルの輻輳を減らせることに関する。
【００２１】
さらなる利点は、本願で記載するプロセスを実行するために優先度の低いデバイスを要求する、あるいは、優先度が低いほど待ち時間を長くすることによって、特定のデバイスに優先度を付与できることである。
【００２２】
またさらなる利点は、ユーザ装置が基地局や他のネットワーク要素によって動的に輻輳状態が通知されることである。
【図面の簡単な説明】
【００２３】
添付の図面は、よりよく理解するために含められ、本明細書の一部を成すものである。図面は実施形態を示し、本明細書と共に原理を説明する助けとなる。添付の図面は次の通りである。
【図１ａ】本願の教示に従う実施形態に従う装置を示すブロック図である。
【図１ｂ】本願の教示に従う実施形態に従う装置を示すブロック図である。
【図２ａ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｂ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｃ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｄ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｅ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｆ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｇ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｈ】本願で記述される方法の実施形態に従うフローチャートである。
【図２ｉ】本願で記述される方法の実施形態に従うフローチャートである。
【実施形態の詳細な説明】
【００２４】
以下、本発明の実施形態を添付の図面に示される実施例と共に詳述する。
【００２５】
図1aはある実施形態に従う装置を示すブロック図である。装置は少なくとも一つのプロセッサ等のコントローラ100とメモリ110，通信インタフェース120を備える。ある実施形態では、装置はコンピュータチップである。メモリ110には、プロセッサ100が実行できるように構成されたコンピュータ命令が格納される。通信インタフェース120はプロセッサ100から情報を受信し、同プロセッサ100に情報を送信するように構成される。
【００２６】
図1bはある実施形態に従う装置を示すブロック図である。ある実施形態では、装置は移動局である。装置は少なくとも一つのプロセッサ等のコントローラ100とメモリ110，通信インタフェース120を備える。メモリ110には、プロセッサ100が実行できるように構成されたコンピュータ命令が格納される。通信インタフェース120はプロセッサ100から情報を受信し、同プロセッサ100に情報を送信するように構成される。通信インタフェース120はさらに、装置間を通信するための無線インタフェース125と装置・ユーザ間を通信するためのマンマシンインタフェース（MMI）126を備える。こうしたMMIは既知のタッチパッドやディスプレイ，キーパッド，オーディオ入出力，タッチディスプレイ等の何れかまたは全てを含んでもよい（図示せず）。移動局は、カメラモジュール等の他のデバイスを接続したり、装置に内蔵したりするために、アンテナ130とユーザアプリケーションを含む第2メモリ140をさらに備える。ユーザアプリケーションはメッセージ処理アプリケーションや音声処理アプリケーション，テキストエディタ，インターネットブラウザのアプリケーションやドライバ等である。ある実施形態では、メモリ110とメモリ140は同一のメモリモジュール内に統合されている。
【００２７】
またある実施形態では、装置は、移動ノードやユーザ装置，携帯電話，移動端末，特定用途向け集積回路（ASIC），集積チップ（IC），その他のチップ等である。図1aはASICの実施例である。図1bは携帯電話の実施例である。
【００２８】
ある実施形態では、前述に従う装置は無線ネットワークの一部として構成される。ネットワークはGSM／EDGE無線アクセスネットワーク（GERAN）でもよい。ネットワークはE-UTRANやUMTS無線アクセスネットワーク（UTRAN）等のあらゆる携帯無線アクセスネットワークであってもよい。こうしたシステムは、各々がセルを処理する多数の基地局を備える。少なくとも一つのユーザ装置UEはセルの一部であって、そのセルの基地局によって処理される。UEは移動可能であり、セル間を跨いで移動してもよい。ある実施形態では、UEは前述に従う装置である。
【００２９】
図2は本願の教示の実施形態に従う一連のフローチャートを示す。図2a-2iの参照番号は同一の処理を示し、別の図においても関連する場合は同一の参照番号が用いられ繰り返しを避けている。
【００３０】
図2aを参照する実施形態では、MSは輻輳の有無を検出する（210）。輻輳が無い場合、MSはCHANNEL REQUESTメッセージやEGPRS PACKET CHANNEL REQUESTメッセージを要求アクセスチャネルRACH に送信し始める（250）。輻輳がある場合、MSは待機し（260）、再度輻輳の有無を検出する（210）。
【００３１】
ある実施形態では、装置は、基地局BS等のネットワークノードが要求メッセージであるRACHメッセージを移動局から受信したかを決定するように構成され、コントローラは、そうしたメッセージが受信されるとき、RACH送信を繰り返すまでのランダムな遅延または待ち時間を適用するように構成される。
【００３２】
ある実施形態では、装置は、基地局BS等のネットワークノードが要求メッセージであるRACHメッセージを移動局から受信したかを決定するように構成され、コントローラは、そうしたメッセージが受信されないとき、RACH送信を繰り返すまでのより短いランダムな遅延または待ち時間を適用するように構成される。
【００３３】
ある実施形態では、装置は、輻輳が検出される場合、基地局BS等のネットワークノードが要求メッセージであるRACHメッセージを移動局から受信したかどうかを決定するように構成される。
【００３４】
こうして、輻輳がない場合の無用な遅延を回避する。
【００３５】
以降では、図1の装置が図2の方法を実行するように構成されるため、参照番号は図1，2に対して同時に使用されている。
【００３６】
図2bを参照する実施形態では、装置のコントローラ100は、AGCH等のチャネルで送信したブロック列を、通信インタフェース120を介して受信すること（210）によって、輻輳の有無を検出する（220）ように構成される。GERAN等のシステムでは、BSは、その能力を完全に使い切るほどのトラフィックがない場合、L2フィルフレームでブロックを送信するため、AGCHチャンルを監視することによって輻輳の有無を検出できる。
【００３７】
ある実施形態では、プロセッサは送信されたブロックを読み取るまたは検出し（220）、L2フィルフレーム数を計算する（225）。フィルフレーム数が0（ゼロ）である場合、輻輳が生じている。
【００３８】
ある実施形態では、ブロック列は長さNを有し、ある実施形態では、Nは3である。実施形態によっては、Nは2から4の範囲である。実施形態によっては、Nは5である。実施形態によっては、Nは10である。実施形態によっては、Nは3から15の範囲である。こうした実施形態では、コントローラ100は、Nブロックを復号した後に輻輳がある場合、他のタスクを自由に実行できる。ブロック列が長いほどより正確な輻輳検出が行えるが、ブロック列の復号には長い時間がかかることにも留意されたい。そのため、どちらの機能を重視するかというトレードオフはシステム設計者に委ねられている。
【００３９】
ある実施形態では、ブロック列は特定の長さを有しておらず、コントローラはL2フィルフレームが検出されるまでブロックを読み取るように構成される。これにより、プロセッサは輻輳が無いことが検出されると直ぐにチャネル要求の送信を開始できる。しかし、輻輳がある場合、コントローラは不必要に多くにブロックを読み取って、すなわち、輻輳が解消されるまでプロセッサ100は復号し続けて、ビジー状態となりうる。
【００４０】
こうした実施形態では、図2の参照番号260のボックスは不要である。
【００４１】
図2cを参照する実施形態では、コントローラ100は、読み取り（220）済みのブロック列で検出されたまたは読み取られたIMMEDIATE ASSIGNMENTメッセージとIMMEDIATE ASSIGNMENT REJECTメッセージ等の割当メッセージの数を計算する（230）ように構成される。この実施形態では、コントローラはL2フィルフレームとIMMEDIATE ASSIGNMENTメッセージ・IMMEDIATE ASSIGNMENT REJECTメッセージの比率を決定する（235）ように構成される。この比率が閾値Tよりも低い場合、輻輳は無い。
【００４２】
ある実施形態では、閾値Tは1対9（1:9）である。実施形態によっては、閾値Tは1対3（1:3）である。実施形態によっては、閾値Tは2対5（2:5）である。実施形態によっては、閾値Tは1から3の範囲である。
【００４３】
ある実施形態では、IMMEDIATE ASSIGNMENTメッセージおよび／またはIMMEDIATE ASSIGNMENT REJECTメッセージは輻輳フラグ（1ビットの論理マーカー）を含む。輻輳フラグは、輻輳がある場合、基地局が設定し（実施形態によっては、1に設定し）、輻輳が無い場合は設定しない（実施形態によっては、0に設定する）。
【００４４】
こうした実施形態では、図2dを参照すると、コントローラは、ブロック列を読み取り（220）、ブロックを復号して含まれる輻輳フラグが設定されている場合に輻輳があること、および、ブロックを復号して含まれる輻輳フラグが設定されていない場合に輻輳が無いこと、を決定する（240）ように構成される。
【００４５】
ある実施形態では、ブロック列は長さNを有し、ある実施形態では、Nは3である。実施形態によっては、Nは2から4の範囲である。実施形態によっては、Nは5である。実施形態によっては、Nは10である。実施形態によっては、Nは3から15の範囲である。こうした実施形態では、コントローラ100は、Nブロックを復号した後に輻輳がある場合、他のタスクを自由に実行できる。
【００４６】
ある実施形態では、ブロック列は特定の長さを有しておらず、コントローラは未設定の輻輳フラグが検出されるまでブロックを読み取るように構成される。これにより、プロセッサは輻輳が無いことが検出されると直ぐにチャネル要求の送信を開始できる。しかし、輻輳がある場合、コントローラは不必要に多くにブロックを読み取って、すなわち、未設定の輻輳ビットが受信されるまでプロセッサ100は復号し続けて、ビジー状態となりうる。
【００４７】
輻輳ビットを有する実施形態では、装置は、基地局や他のネットワーク要素等のネットワークノードによって動的に輻輳状態が通知される。
【００４８】
こうした実施形態では、基地局や他のネットワーク要素等のネットワークノードは、AGCHの現在のキューの長さに基づいて輻輳フラグを設定するように構成されてもよい。
【００４９】
またこうした実施形態では、基地局や他のネットワーク要素等のネットワークノードは、パケット利用状況といった他の要素を含む実装時固有の条件に基づいて輻輳フラグをより正確に設定するように構成されてもよい。
【００５０】
ある実施形態では、コントローラ100は、チャネル数および／またはその利用可能性に基づいて待ち時間を決定するように構成される。
【００５１】
またある実施形態では、コントローラ100は、輻輳がいつ発生するかを予測するために、および／または待ち時間の決定を解消するために、チャネル使用状況の統計的解析を用いるように構成される。
【００５２】
こうした実施形態では、基地局や他のネットワーク要素等のネットワークノードは、パケットチャネル利用状況といった他の要素を含む実装時固有の条件とAGCHの現在のキューの長さとの組み合わせに基づいて輻輳フラグをより正確に設定するように構成されてもよい。
【００５３】
またこうした実施形態では、輻輳をチェックするプロセスは、バックグラウンドで実行されてもよい。この場合装置は、基地局が輻輳状態を注視し続けるために、チャネル要求の度に輻輳をチェックする必要がない。ある実施形態では、早く容易に参照できるように、輻輳フラグのコピーが装置のメモリ110に格納される。
【００５４】
図2eは、図1，2a，2b，2c，2dを参照して前述された実施形態の組み合わせを示す。
【００５５】
ある実施形態では、コントローラ100は、輻輳の有無を決定する試行との間で待機するように構成される。
【００５６】
図2aは、コントローラ100が別の試行を実行するまで所定の時間WTだけ待機する（260）ように構成されるフローチャートを示す。待ち時間WTは標準仕様でもよい。待ち時間WTがゼロ（0）に設定されている場合、コントローラ100は、輻輳が無いと検出されるまでブロックを読み取りし続けるように構成される。
【００５７】
図2fを参照する実施形態では、コントローラ100は、ブロードキャスト制御チャネルBCCH等のブロードキャストチャネルをリスンするように構成され、基地局は待ち時間WTの間ブロードキャストチャネルに送信し続ける（252）。こうした実施形態では、基地局は待ち時間WTをブロードキャストするように構成されてもよい。こうして、基地局は各MSの待ち時間を制御でき、さらに、（不要な試行を減らせるように）チャネルのトラフィックと（優先度が低いほどデバイスの待ち時間を長くするように）デバイス間の優先順位付けの両方を制御できる。
【００５８】
ある実施形態では、コントローラ100は、輻輳状態とは無関係な他のブロードキャストパラメータ、例えば、要求再送間の時間や最大許容再送回数等に基づいて待ち時間WTを決定するように構成される。
【００５９】
図2gを参照する実施形態では、コントローラ100は、輻輳検出の試行済み回数と共に待ち時間WTを増加する（254）ように構成される。ある実施形態では、待ち時間は以下の数式のように実行回数に比例して増加する：
［式1］WT＝試行回数＊定数。
【００６０】
ある実施形態では、コントローラ100は、待ち時間を地理的な系列に基づかせるように構成される。
【００６１】
ある実施形態では、待ち時間は以下の数式のように試行回数に対して非線形に増加する：
［式2］WT＝定数＾試行回数。
【００６２】
図2hを参照する実施形態では、コントローラ100は、受信したIMMEDIATE ASSIGNMENTおよび／またはIMMEDATE ASSIGNMENT REJECTメッセージの数と共に待ち時間WTを増加する（256）ように構成される。ある実施形態では、待ち時間は以下の数式のように試行回数に比例して増加する：
［式3］WT＝メッセージ数＊定数。
【００６３】
ある実施形態では、コントローラ100は、待ち時間を地理的な系列に基づかせるように構成される。
【００６４】
図2iを参照する実施形態では、コントローラ100は、待ち時間を乱数に設定する（258）ように構成される。これは、輻輳が無くなるまで同時に待機中の多数のUEの同期を向上し、あるいは、待機中の全UEが同時に要求を送信して新たな輻輳の発生を抑制する。
【００６５】
ランダム成分は前述の全実施形態において追加できることに留意されたい。例えば、図2gの待ち時間の式は以下の通りになる：
［式4］WT＝実行回数＊定数＋乱数；または
［式5］WT＝実行回数＊定数＊乱数。
【００６６】
ある実施形態では、ランダム成分は試行回数および／またはメッセージ数と共に増加する特定の範囲から取り出されうる。例えば、ランダム成分は（定数1）から（定数2＊試行回数）までの範囲から取り出されてもよい。
【００６７】
前述の実施形態において、待ち時間はシステムの一つ以上のパラメータに比例することに留意されたい。ただし、待ち時間はパラメータに対して必ずしも直接比例している必要もないことにも留意されたい。
【００６８】
図1および2に関連して前述した実施形態同士は、任意で組み合わせて用いられてもよい。実施形態によっては、組み合わされて追加の実施形態を形成してもよい。
【００６９】
例示的実施形態はあらゆる適切なデバイス内に含めることができる。そうしたデバイスは例示的実施形態のプロセスを実行でき、あらゆる適切なサーバ，ワークステーション，PC，ラップトップコンピュータ，PDA，インターネット家電，携帯デバイス，携帯電話，無線デバイス，その他あらゆるデバイスを含む。これらのデバイスは次の一つ以上のインタフェース機構を介して通信できる：インターネットアクセス，あらゆる適切な電話通信（音声，モデム等），無線通信媒体，一つ以上の無線通信ネットワーク，携帯通信ネットワーク，3G通信ネットワーク，4G通信ネットワーク，公衆交換電話網（PSTN），パケットデータネットワーク（PDN），インターネット，イントラネット，およびこれらの組み合わせ等。
【００７０】
こうした例示的実施形態は例示目的であって、ハードウェア技術の当業者が理解するように、これら例示的実施形態を実装するための特定のハードウェアに関する種々の変形が可能であることに留意されたい。例えば、例示的実施形態の一つ以上の要素の機能は、一つ以上のハードウェアデバイスまたはモジュール等ソフトウェアエンティティの一つ以上を介して実装されうる。
【００７１】
例示的実施形態は、本明細書に記載の種々のプロセスを関連する情報を格納してもよい。この情報は、ハードディスクや光ディスク，光磁気ディスク，RAM等のメモリの一つ以上に格納されてもよい。一つ以上のデータベースが、本発明の例示的実施形態を実装するために用いる情報を格納してもよい。データベースは、本明細書に列挙したメモリまたは記憶デバイスの一つ以上に格納されるデータ構造（レコード，テーブル，配列，フィールド，グラフ，ツリー，リスト等）を用いて構成されてもよい。例示的実施形態に関して記載したプロセスは、例示的実施形態のデバイスおよびサブシステムのプロセスが収集および／または生成したデータを一つ以上のデータベースに格納するために、適切なデータ構造を含んでいてもよい。
【００７２】
例示的実施形態の全部または一部は、電子技術の当業者が理解するように、特定用途向け集積回路を利用して、または従来の要素回路の適切なネットワークを相互接続して、実装されてもよい。
【００７３】
前述のように、例示的実施形態の要素は、本発明の教示に従って、データ構造，テーブル，レコードおよび／または本明細書に記載の他のデータを保持するために、コンピュータ可読媒体やメモリを備えてもよい。コンピュータ可読媒体は、プロセッサに実行命令を提供できるあらゆる適切な媒体を含みうる。このような媒体は種々の形態をとりうるものであり、不揮発性媒体や揮発性媒体，伝送媒体等が含まれる。ただし、これらに限定されない。不揮発性媒体には光ディスクや磁気ディスク，光磁気ディスク等が含まれる。揮発性媒体にはダイナミックメモリ等が含まれる。伝送媒体には同軸ケーブルや銅線，光ファイバー等が含まれる。伝送媒体はまた、音声や光，電磁波等の形態をとることも可能で、無線周波数（RF）通信や赤外線（IR）データ通信等を通じて生成されうる。コンピュータ可読媒体のよく知られた形態は、例えば、フロッピー（登録商標）ディスクやフレキシブルディスク，ハードディスク，磁気テープ等の適切な磁気媒体、CD-ROMやCDRW，DVD等の適切な光媒体、パンチカードや紙テープ，光マークシート等の、孔によるパターンやその他の光学的認識可能な目印を有する適切な物理媒体、RAMやPROM，EPROM，フラッシュEPROM等の適切なメモリチップやカートリッジ、搬送波等であり、コンピュータが読み取りを行える様々な媒体が存在する。
【００７４】
本発明を多数の例示的実施形態や実装例を用いて説明してきたが、本発明の範囲はそのように限定されるものではなく、候補となる特許請求の範囲に包含される多くの自明な変形や均等な構成をカバーする。
【００７５】
図1および2に関連して前述した実施形態同士は、任意で組み合わせて用いられてもよい。実施形態によっては、組み合わされて追加の実施形態を形成してもよい。
【００７６】
本願の技術上の先進性や基本的な構想が様々な方法で実装可能であることは、当業者には自明である。したがって、本発明およびその実施形態は、前述の実施例に限定されるものではなく、特許請求の範囲において変形可能なものである。
【図１ａ】
2014510460.tif 000003
【図１ｂ】
2014510460.tif 000004
【図２ａ】
2014510460.tif 000005
【図２ｂ】
2014510460.tif 000006
【図２ｃ】
2014510460.tif 000007
【図２ｄ】
2014510460.tif 000008
【図２ｅ】
2014510460.tif 000009
【図２ｆ】
2014510460.tif 000010
【図２ｇ】
2014510460.tif 000011
【図２ｈ】
2014510460.tif 000012
【図２ｉ】
2014510460.tif 000013
【国際調査報告】
2014510460.tif 000014
2014510460.tif 000015