(57)【特許請求の範囲】
【請求項１】
セルラーネットワークによってカバーされる領域内のデータ利用を予測するための方法であって、
前記セルラーネットワークにおけるデータ利用を予測するように構成されるコンピューティングデバイスの１つまたは複数のプロセッサによって、前記領域内で前記セルラーネットワークによってサポートされる複数のモバイルデバイスを高い密度で有する複数の地点から第１の関心地点を選択し、当該第１の関心地点の周囲の第１の小区域を画定することと、
前記セルラーネットワーク内の１つまたは複数の基地局によって収集される、第１のタイムスロットの前記第１の小区域の第１のデータ利用量、および、前記第１のタイムスロットの前記第１の小区域に地理的に隣接した第２の小区域の第２のデータ利用量を、前記１つまたは複数のプロセッサによって受信することと、
前記第１のタイムスロットの前記第１の小区域の前記第１のデータ利用量、前記第１のタイムスロットの前記第２の小区域の前記第２のデータ利用量、前記第２の小区域に移行する前記第１の小区域内のモバイルデバイスに関連する第１の確率、および、前記第１の小区域に移行する前記第２の小区域内のモバイルデバイスに関連する第２の確率に基づいて、第２のタイムスロットの前記第１の小区域内の前記セルラーネットワークでのデータの予測利用量を前記１つまたは複数のプロセッサがデータ利用予測アルゴリズムに基づいて計算することと、
当該データ利用予測アルゴリズムは前記画定された小区画に関連する地理データを利用して、前記一つ又は複数のプロセッサは、地理的に隣接する前記第１の小区画と前記第２の小区画との間の前記モバイルデバイスの移行を決定しながら前記予想利用量を計算することと、
前記第１のタイムスロットは、前記第２のタイムスロットより早いタイムスロットであることと、
前記一つ又は複数のプロセッサは、前記セルラーネットワークの前記予測利用量に基づいて、前記領域内の前記セルラーネットワークの帯域幅を確保することと、
を含む方法。
【請求項２】
前記第１の小区域の境界は、モバイルデバイスによる前記第１の関心地点周辺の移動にほぼ対応する、請求項１に記載の方法。
【請求項３】
前記第１の関心地点に関連するモバイルデバイスの第１の密度は第１の閾値より大きい、請求項１に記載の方法。
【請求項４】
前記第１の小区域内の第３の小区域を画定することをさらに含み、前記第３の小区域は、第３の閾値より大きいが前記第１の閾値より小さいモバイルデバイスの第３の密度を有する第３の関心地点を取り囲む、請求項３に記載の方法。
【請求項５】
予め定義された頻度係数、予め定義されたタイムスロット、および、前記領域内で画定された小区域数に基づいて、前記第３の小区域内の前記セルラーネットワークの利用量を計算するかどうかを判定することをさらに含む、請求項４に記載の方法。
【請求項６】
前記セルラーネットワークの帯域幅を確保することが、前記セルラーネットワークの前記予測利用量に基づいて、前記第２のタイムスロットの前記第１の小区域内の前記セルラーネットワークの前記帯域幅を確保することを含む、請求項１に記載の方法。
【請求項７】
セルラーネットワークによってカバーされる領域内のデータ利用を予測するためのコンピュータ実行可能命令によって符号化された非一時的コンピュータ可読記憶媒体であって、前記命令は、前記セルラーネットワークにおけるデータ利用を予測するように構成されるコンピューティングデバイスのプロセッサによって実行されると、
前記領域内で前記セルラーネットワークによってサポートされる複数のモバイルデバイスを高い密度で有する複数の地点から第１の関心地点を選択し、当該第１の関心地点の周囲の第１の小区域を画定することと、
前記セルラーネットワーク内の１つまたは複数の基地局によって収集される、第１のタイムスロットの前記第１の小区域の第１のデータ利用量、および、前記第１のタイムスロットの前記第１の小区域に地理的に隣接した第２の小区域の第２のデータ利用量を受信することと、
前記第１のタイムスロットの前記第１の小区域の前記第１のデータ利用量、前記第１のタイムスロットの前記第２の小区域の前記第２のデータ利用量、前記第２の小区域に移行する前記第１の小区域内のモバイルデバイスに関連する第１の確率、および、前記第１の小区域に移行する前記第２の小区域内のモバイルデバイスに関連する第２の確率に基づいて、第２のタイムスロットの前記第１の小区域内の前記セルラーネットワークでのデータ予測利用量をデータ利用予測アルゴリズムに基づいて計算することと、
当該データ利用予測アルゴリズムは前記画定された小区画に関連する地理データを利用して、前記一つ又は複数のプロセッサは、地理的に隣接する前記第１の小区画と前記第２の小区画との間の前記モバイルデバイスの移行を決定しながら前記予想利用量を計算することと、
前記第１のタイムスロットは、前記第２のタイムスロットより早いタイムスロットであることと、
前記セルラーネットワークの前記予測利用量に基づいて、前記領域内の前記セルラーネットワークの帯域幅を確保することと、
を前記コンピューティングデバイスに行わせる、コンピュータ可読記憶媒体。
【請求項８】
前記第１の小区域の境界は、モバイルデバイスによる前記第１の関心地点周辺の移動にほぼ対応する、請求項７に記載の非一時的コンピュータ可読記憶媒体。
【請求項９】
前記第１の関心地点に関連するモバイルデバイスの第１の密度は第１の閾値より大きい、請求項７に記載の非一時的コンピュータ可読記憶媒体。
【請求項１０】
前記コンピューティングデバイスによって実行されると、前記コンピューティングデバイスに前記第１の小区域内の第３の小区域を画定させる追加の命令をさらに含み、前記第３の小区域は、第３の閾値より大きいが前記第１の閾値より小さいモバイルデバイスの第３の密度を有する第３の関心地点を取り囲む、請求項９に記載の非一時的コンピュータ可読記憶媒体。
【請求項１１】
前記コンピューティングデバイスによって実行されると、予め定義された頻度係数、予め定義されたタイムスロット、および、前記領域内で画定された小区域数に基づいて、前記第３の小区域内の前記セルラーネットワークの利用量を計算するかどうかを前記コンピューティングデバイスに判定させる追加の命令をさらに含む、請求項１０に記載の非一時的コンピュータ可読記憶媒体。
【請求項１２】
前記セルラーネットワークの前記予測利用量に基づいて、前記第２のタイムスロットの前記第１の小区域内の前記セルラーネットワークの前記帯域幅が確保される、請求項７に記載の非一時的コンピュータ可読記憶媒体。
【請求項１３】
セルラーネットワークによってカバーされる領域内のデータ利用を予測するように構成されるコンピューティングデバイスであって、
コンピュータ記憶媒体と、
処理ユニットであって、前記処理ユニットは、前記コンピュータ記憶媒体内で符号化された命令を実行するのに応じて、
前記領域内で前記セルラーネットワークによってサポートされる複数のモバイルデバイスを高い密度で有する複数の地点から第１の関心地点を選択し、当該第１の関心地点の周囲の第１の小区域を画定することと、
前記セルラーネットワーク内の１つまたは複数の基地局によって収集される、第１のタイムスロットの前記第１の小区域の第１のデータ利用量、および、前記第１のタイムスロットの前記第１の小区域に地理的に隣接した第２の小区域の第２のデータ利用量を、前記１つまたは複数のプロセッサによって受信することと、
前記第１のタイムスロットの前記第１の小区域の前記第１のデータ利用量、前記第１のタイムスロットの前記第２の小区域の前記第２のデータ利用量、前記第２の小区域に移行する前記第１の小区域内のモバイルデバイスに関連する第１の確率、および、前記第１の小区域に移行する前記第２の小区域内のモバイルデバイスに関連する第２の確率に基づいて、第２のタイムスロットの前記第１の小区域内の前記セルラーネットワークでのデータの予測利用量を前記１つまたは複数のプロセッサがデータ利用予測アルゴリズムに基づいて計算することと、
当該データ利用予測アルゴリズムは前記画定された小区画に関連する地理データを利用して、前記一つ又は複数のプロセッサは、地理的に隣接する前記第１の小区画と前記第２の小区画との間の前記モバイルデバイスの移行を決定しながら前記予想利用量を計算することと、
前記第１のタイムスロットは、前記第２のタイムスロットより早いタイムスロットであることと、
前記セルラーネットワークの前記予測利用量に基づいて、前記領域内の前記セルラーネットワークの帯域幅を確保することとを、行うように構成される処理ユニットとを含む、コンピューティングデバイス。
【請求項１４】
前記第１の小区域の境界は、モバイルデバイスによる前記第１の関心地点周辺の移動にほぼ対応する、請求項１３に記載のコンピューティングデバイス。
【請求項１５】
前記第１の関心地点に関連するモバイルデバイスの第１の密度は第１の閾値より大きい、請求項１３に記載のコンピューティングデバイス。
【請求項１６】
前記処理ユニットは前記第１の小区域内の第３の小区域を画定するようにさらに構成され、前記第３の小区域は、第３の閾値より大きいが前記第１の閾値より小さいモバイルデバイスの第３の密度を有する第３の関心地点を取り囲む、請求項１５に記載のコンピューティングデバイス。
【請求項１７】
前記処理ユニットは、予め定義された頻度係数、予め定義されたタイムスロット、および、前記領域内で画定された小区域数に基づいて、前記第３の小区域内の前記セルラーネットワークの利用量を計算するかどうかを判定するようにさらに構成される、請求項１６に記載のコンピューティングデバイス。
【請求項１８】
前記処理ユニットは、前記セルラーネットワークの前記予測利用量に基づいて、前記第２のタイムスロットの前記第１の小区域内の前記セルラーネットワークの帯域幅を確保するように構成される、請求項１３に記載のコンピューティングデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は概してデータ利用予測に関し、より詳細には特定領域内のモバイルネットワークのデータ利用予測に関する。
【背景技術】
【０００２】
モバイルネットワークのデータ利用予測は帯域幅を確保するために重要である。ある予測機構を通して、モバイルネットワークのサービスプロバイダはそれ相応の帯域幅を割り当てることができる。
【発明の概要】
【０００３】
本開示のいくつかの実施形態は概して、セルラーネットワークによってカバーされる領域内のデータ利用を予測するための方法に関係することができる。一例の方法は、領域内の第１の関心地点の周囲の第１の小区域を画定することと、第１のタイムスロットの第１の小区域の第１の利用量、第１のタイムスロットの第１の小区域に地理的に隣接した第２の小区域の第２の利用量、第２の小区域に移行する第１の小区域内のモバイルデバイスに関連する第１の確率、および、第１の小区域に移行する第２の小区域内のモバイルデバイスに関連する第２の確率に基づいて、第２のタイムスロットの第１の小区域内のセルラーネットワークの予測利用量を計算することとを含むことができる。
【０００４】
本開示の他の実施形態は概して、セルラーネットワークによってカバーされる領域内のデータ利用を予測するための命令を含むコンピュータ可読媒体に関係することができる。一例のコンピュータ可読媒体は命令を含むことができ、この命令は、コンピューティングデバイスによって実行されると、領域内の第１の関心地点の周囲の第１の小区域を画定することと、第１のタイムスロットの第１の小区域の第１の利用量、第１のタイムスロットの第１の小区域に地理的に隣接した第２の小区域の第２の利用量、第２の小区域に移行する第１の小区域内のモバイルデバイスに関連する第１の確率、および、第１の小区域に移行する第２の小区域内のモバイルデバイスに関連する第２の確率に基づいて、第２のタイムスロットの第１の小区域内のセルラーネットワークの予測利用量を計算することとを、コンピューティングデバイスに行わせる。
【０００５】
本開示のさらなる実施形態は概して、セルラーネットワークによってカバーされる領域内のデータ利用を予測するように構成されるコンピューティングデバイスに関係することができる。一例のコンピューティングデバイスは、処理ユニットを含むことができる。この処理ユニットは、領域内の第１の関心地点の周囲の第１の小区域を画定することと、第１のタイムスロットの第１の小区域の第１の利用量、第１のタイムスロットの第１の小区域に地理的に隣接した第２の小区域の第２の利用量、第２の小区域に移行する第１の小区域内のモバイルデバイスに関連する第１の確率、および、第１の小区域に移行する第２の小区域内のモバイルデバイスに関連する第２の確率に基づいて、第２のタイムスロットの第１の小区域内のセルラーネットワークの予測利用量を計算することとを行うように構成される。
【０００６】
前述の概要は例示にすぎず、何ら限定することを意図していない。上記の例示の態様、実施形態および特徴に加えて、さらなる態様、実施形態および特徴が、図面および以下の詳細な説明を参照することによって明らかとなろう。
【０００７】
本開示の前述の特徴および他の特徴は、添付の図面と共に以下の説明および添付の特許請求の範囲からさらに完全に明らかとなるであろう。これらの図面が本開示によるいくつかの実施形態を描写しているにすぎず、したがって、その範囲を限定することを考慮すべきではないことを理解した上で、添付の図面を使用して、本開示をさらなる特異性を持って詳細に説明する。
【図面の簡単な説明】
【０００８】
【図１Ａ】領域内で画定される小区域の配置を示す図である。
【図１Ｂ】小区域内で画定される二次的な小区域の配置を示す図である。
【図２】セルラーネットワークによってカバーされる領域内のデータ利用を予測するための方法のフローチャートである。
【図３】セルラーネットワークによってカバーされる領域内のデータ利用を予測するために配置されるコンピュータプログラム製品を例示するブロック図である。
【図４】セルラーネットワークによってカバーされる領域内のデータ利用を予測するために配置構成されるコンピューティングデバイスを例示し、その全体が本開示の少なくともいくつかの実施形態にしたがって配置構成されたブロック図である。
【発明を実施するための形態】
【０００９】
以下の詳細な説明では、本開示の一部を成す添付の図面を参照する。図面では、文脈によって別段に定められない限り、通常、同様の符号は同様のコンポーネントを識別する。詳細な説明、図面および特許請求の範囲において述べる例示的な実施形態は、限定的なものとはされない。本明細書に提示される主題の趣旨または範囲を逸脱することなく、他の実施形態を利用してもよく、他の変更を加えてもよい。本明細書に概説し図に示す本開示の態様を、さまざまな異なる構成で配置、代用、結合および設計することができ、これらがすべて明示的に企図されかつ本開示の一部を成すことは、容易に理解されるであろう。
【００１０】
本開示は、とりわけ、セルラーネットワークによってカバーされる領域内のデータ利用を予測する方法、装置、コンピュータプログラムおよびシステムを対象とする。
【００１１】
本開示において、「遷移確率」は、概して、第１のタイムスロットの次のタイムスロットである第２のタイムスロットの第２の場所に移行する、第１のタイムスロットの第１の場所に位置するモバイルデバイスの確率に言及する。第２の場所は第１の場所に地理的に隣接する。
【００１２】
いくつかの実施形態では、セルラーネットワークによってカバーされる領域は多数の主要関心地点を有することができる。領域は市であってよい。主要関心地点はセルラーネットワークによってサポートされるモバイルデバイスを比較的高い密度で有する場所であってよい。主要関心地点は、ビジネスセンター、住宅、工場、交通機関の駅、観光名所および学校を含むことができるがこれらに限定されない。
【００１３】
いくつかの実施形態では、領域内で多数の小区域を画定することができる。小区域は主要関心地点を含んでよい。小区域の境界は、セルラーネットワークによってサポートされたモバイルデバイスによる主要関心地点周辺の移動に対応し得る。たとえば、小区域の境界は、主要関心地点周辺の歩行者通路であってよい。
【００１４】
いくつかの他の実施形態では、小区域内でいくつかのより小さい二次的な小区域をさらに画定することができる。二次的な小区域は、主要関心地点に地理的に位置する二次的な関心地点を含んでよい。小区域内のモバイルデバイスの密度は、小区域内で画定される二次的な小区域内のモバイルデバイスの密度を上回るものであってよい。たとえば、主要関心地点がモールである時、二次的な関心地点は、映画館、レストランおよび直販店を含むことができるがこれらに限定されない。
【００１５】
いくつかの実施形態では、小区域および二次的な小区域が最初に画定されるが、それらのすべてがさらなる処理に使用されるわけではない。その選択は階層的な方法に基づいてよい。たとえば、すべての小区域が最初に選択される。計算資源が依然十分にある場合、１つの特定小区域の二次的な小区域が選択されることになる。
【００１６】
いくつかの実施形態では、領域内のデータ利用を予測するために必要な計算資源は、予測シナリオの時間単位、総予測シナリオ数、選択された小区域または二次的な小区域のトラフィック行列の大きさ、ならびに、領域内の選択された小区域および二次的な小区域の総数に基づいてよい。予測シナリオの時間単位は、予測シナリオの長さと、予測シナリオにおける予測頻度との積に等しいものであってよい。たとえば、仕事日の観点と週末の観点から、領域内のデータ利用を予測する。１時間ごとの予測頻度と仮定すると、仕事日の予測シナリオの時間単位は１２０であり、週末の予測シナリオの時間単位は４８である。
【００１７】
トラフィック行列は、特定の時間単位内の特定の小区域の遷移確率を示す。トラフィック行列の要素は、２つの小区域間、１つの小区域と１つの二次的な小区域との間、または２つの二次的な小区域間の特定の時間単位内の遷移確率を表す。要素は、何らかの実行可能な技法、たとえば、連続サンプリングによって得られてよい。要素は、過去に収集された過去のデータに基づくこともできる。小区域または二次的な小区域のトラフィック行列の大きさは、隣接する小区域および二次的な小区域の数に関連する。たとえば、４個の隣接する小区域と０個の二次的な小区域とを有する選択された小区域に対して、そのトラフィック行列の大きさは、（４＋１）×（４＋１）である。
【００１８】
必要とされる計算資源を以下の式で示すことができる。
【数１】
0005843960.tif 000002
式中、Ａｎは選択された小区域の隣接する小区域または二次的な小区域の数であり、Ｎは選択された小区域および二次的な小区域の総数であり、Ｌｋは予測シナリオの時間単位であり、Ｋは予測シナリオの総数であり、ｆは予測頻度である。
【００１９】
上記で示した実施形態では、モバイルデバイスは、選択された小区域にその４つの隣接する小区域から持ち込まれる。同様に、モバイルデバイスは、選択された小区域から持ち出されてその４つの隣接する小区域に移動する。いくつかの実施形態では、第２のタイムスロットの選択された小区域のデータ利用量は、第２タイムスロットより早いタイムスロットである第１のタイムスロットの選択された小区域のデータ利用量、第１のタイムスロットの選択された小区域の隣接する小区域のデータ利用量、および、選択された小区域とその隣接する小区域との間の遷移確率に基づいてよい。その関係を以下の式によって示すことができる。
【数２】
0005843960.tif 000003
式中、Ｑ０（ｔ＋１）はタイムスロット（ｔ＋１）の小区域「０」の予測データ利用量であり、Ｍは小区域「０」に隣接する小区域または二次的な小区域の数であり、Ｑｍ（ｔ）はタイムスロットｔの小区域「ｍ」のデータ利用量であり、Ｑ０（ｔ）はタイムスロットｔの小区域「０」のデータ利用量であり、Ｐｍ０は小区域「ｍ」から小区域「０」まで移行するモバイルデバイスの遷移確率であり、Ｐ０ｎは小区域「０」から小区域「ｎ」まで移行するモバイルデバイスの遷移確率である。
【００２０】
第２タイムスロットの選択された小区域の予測データ利用量に応じて、小区域または二次的な小区域内の基地局は、ネットワークの帯域幅を割り当てるように構成される。いくつかの実施形態では、予測データ利用を使用して、どのリンクがさらなる容量を必要とするかを予測することによるダウンリンク／アップリンクチャネル割り当てを最適化することができる。いくつかの他の実施形態では、予測データ利用を、隣接セル間のチャネル割り当てとハンドオフ判断とに役立てることができる。
【００２１】
図１Ａは、本開示のいくつかの実施形態による、領域内で画定される小区域の配置を例示する。領域１００は市である。領域１００は、第１の通り１９１、第２の通り１９３、第１の大通り１８１および第２の大通り１８３を含む。９つの小区域１０１、１０２、１０３…１０９が領域１００内で画定される。小区域１０５は、第１の通り１９１、第２の通り１９３、第１の大通り１８１および第２の大通り１８３に囲まれたブロックである。小区域１０５は、第１の通り１９１にある第１のゲート１３３、第２の通り１９３にある第２のゲート１３７、第１の大通り１８１にある第３のゲート１３１、および第２の大通り１８３にある第４のゲート１３５のうちのいずれか１つから出入りすることができるモールを含むことができる。
【００２２】
図１Ｂは、本開示のいくつかの実施形態による、小区域内で画定される二次的な小区域の配置を例示する。上記で示したように、小区域１０５はモールを含む。モールは、直販店１１１、映画館１１３およびレストラン１１５を含む。ゲート１２１、１２２、１２３、１２４、１２５および１２６は、直販店１１１、映画館１１３またはレストラン１１５の出入り口である。
【００２３】
いくつかの実施形態では、時間単位で１日の小区域１０５内のデータ利用を予測する場合、その予測することは、小区域１０５についての２４のトラフィック行列を構築することを含んでよい。それぞれのトラフィック行列は１時間内の遷移確率を順に表す。上記で示したように、トラフィック行列のうちのいずれか１つは、（４＋１）×（４＋１）の行列である。トラフィック行列のうちのいずれか１つは、小区域１０５とその隣接する小区域１０２、１０４、１０６および１０８との間の１時間ごとの遷移確率を表すことができる。１行列における要素は、小区域１０５からその隣接する小区域１０２、１０４、１０６、１０８まで、かつ、隣接する小区域１０２、１０４、１０６、１０８から小区域１０５までの遷移確率を含む。
【００２４】
予測することは、計算資源が、上記で示した必要な条件、たとえば、予測される小区域の数、予測される小区域のトラフィック行列の大きさ、予測頻度、および、全予測持続時間に基づいて小区域１０５内のデータ利用を予測することができるかどうかをチェックすることをさらに含むことができる。
【００２５】
予測することは、第２のタイムスロットの小区域１０５内の予測利用量を計算することをさらに含むことができる。予測利用量を、以下の式によって計算することができる。
Ｑ１０５（２）＝Ｑ１０２（１）Ｐ１０２１０５＋Ｑ１０６（１）Ｐ１０６１０５＋Ｑ１０８（１）Ｐ１０８１０５＋Ｑ１０４（１）Ｐ１０４１０５−Ｑ１０５（１）Ｐ１０５１０２−Ｑ１０５（１）Ｐ１０５１０６−Ｑ１０５（１）Ｐ１０５１０８−Ｑ１０５（１）Ｐ１０５１０４
式中、Ｐ１０２１０５、Ｐ１０６１０５、Ｐ１０８１０５、Ｐ１０４１０５、Ｐ１０５１０２、Ｐ１０５１０６、Ｐ１０５１０８、Ｐ１０５１０４は、２４の行列のうちの第１の行列から得られる。遷移確率は過去の収集データに基づいてよい。Ｑｘ（１）は、ｘ＝１０２、１０４、１０５、１０６および１０８の場合、第２のタイムスロットより前のタイムスロットである第１のタイムスロットの特定小区域のデータ利用を表す。Ｑｘ（１）は基地局から取得可能である。第１のタイムスロットの特定小区域内のモバイルデバイスからのデータアクセス要求に応じて、基地局は、モバイルデバイスに対するデータの送受信を行うことができ、関連情報は基地局で記録される。
【００２６】
図２は、セルラーネットワークによってカバーされる領域内のデータ利用を予測するための方法２００の例示的な実施形態のフローチャートである。方法２００は、ブロック２０１および２０３によって例示される１つまたは複数の動作、機能または作用を含むことができる。ブロックは逐次的に示されているが、これらのブロックを、並列に、および／または、本明細書に記載される順序と異なる順序で行うこともできる。また、さまざまなブロックは、所望の実装形態に基づいて、組み合わせてより少ないブロックにされ、追加のブロックに分割され、および／または、除去されてよい。方法２００をブロック２０１で開始することができる。
【００２７】
ブロック２０１では、方法２００は、セルラーネットワークによってカバーされる領域内の小区域を画定することを含む。いくつかの実施形態では、小区域は関心地点を取り囲む。関心地点は、セルラーネットワークによってサポートされるモバイルデバイスを比較的高い密度で有する場所であってよい。小区域の境界は、モバイルデバイスによる関心地点周辺の移動に対応することができる。方法２００はブロック２０３に進む。
【００２８】
ブロック２０３では、方法２００は、第２のタイムスロットにおいてブロック２０１で画定される小区域内のセルラーネットワークの予測利用量を計算することを含む。計算することは、第２のタイムスロットより前の第１のタイムスロットの小区域の利用量、第１のタイムスロットの小区域に地理的に隣接する場所の利用量、その場所に移行する小区域内のモバイルデバイスの第１の遷移確率、および、その小区域に移行する場所内のモバイルデバイスの第２の遷移確率に基づいてよい。
【００２９】
図３は、好ましいデータセットを選択するために配置構成されるコンピュータプログラム製品を例示するブロック図を示す。コンピュータプログラム製品３００は信号伝達媒体３０４を含むことができ、信号伝達媒体３０４は、実行可能命令３０２の１つまたは複数のセットであって、たとえば、コンピューティングデバイスのプロセッサによって実行されると、少なくとも上述されかつ図２で示された機能性を提供することができる命令を含むことができる。
【００３０】
いくつかの実装形態では、信号伝達媒体３０４は、限定ではないが、ハードディスクドライブ、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、デジタルテープ、メモリなどの非一時的コンピュータ可読媒体３０８を包含することができる。いくつかの実装形態では、信号伝達媒体３０４は、限定ではないが、メモリ、読み／書き（Ｒ／Ｗ）ＣＤ、Ｒ／Ｗ  ＤＶＤなどの記録可能媒体３１０を包含することができる。いくつかの実装形態では、信号伝達媒体３０４は、限定ではないが、デジタルおよび／またはアナログ通信媒体など（たとえば、光ファイバケーブル、導波管、有線通信リンク、無線通信リンクなど）の通信媒体３０６を包含することができる。コンピュータプログラム製品３００を、非一時的コンピュータ可読媒体３０８または別の同様の記録可能媒体３１０に記録することもできる。
【００３１】
図４は、セルラーネットワークによってカバーされる領域内のデータ利用を予測するために配置構成されるコンピューティングデバイスの例示的な実施形態のブロック図を示す。非常に基本的な構成４０１では、コンピューティングデバイス４００は通常、１つまたは複数のプロセッサ４１０およびシステムメモリ４２０を含む。メモリバス４３０は、プロセッサ４１０とシステムメモリ４２０との間の通信に使用されてよい。
【００３２】
所望の構成によっては、プロセッサ４１０は、マイクロプロセッサ（μＰ）、マイクロコントローラ（μＣ）、デジタル信号プロセッサ（ＤＳＰ）、またはこれらの任意の組み合わせを含む任意のタイプのものとすることができるが、これらに限定されない。プロセッサ４１０は、レベル１キャッシュ４１１およびレベル２キャッシュ４１２などの１つまたは複数のレベルのキャッシング、プロセッサコア４１３ならびにレジスタ４１４を含むことができる。例示のプロセッサコア４１３は、演算論理ユニット（ＡＬＵ）、浮動小数点ユニット（ＦＰＵ）、デジタル信号処理コア（ＤＳＰコア）、またはこれらの任意の組み合わせを含むことができる。例示のメモリコントローラ４１５をプロセッサ４１０と共に使用することもでき、またはいくつかの実装形態では、メモリコントローラ４１５は、プロセッサ４１０の内部の部分とすることができる。
【００３３】
所望の構成によっては、システムメモリ４２０は、揮発性メモリ（ＲＡＭなど）、不揮発性メモリ（ＲＯＭ、フラッシュメモリなど）、またはこれらの任意の組み合わせを含む任意のタイプのものとすることができるが、これらに限定されない。システムメモリ４２０は、オペレーティングシステム４２１、１つまたは複数のアプリケーション４２２およびプログラムデータ４２４を含むことができる。いくつかの実施形態では、アプリケーション４２２は、図２の方法２００のステップ２０１および２０３に関して説明した機能を含む、本明細書に記載されるような機能を行うように配置構成されたデータ利用予測アルゴリズム４２３を含むことができる。プログラムデータ４２４は、以下でさらに記載されるように、データ利用予測アルゴリズム４２３の動作に有用とすることができるセルラーネットワークトラフィック地理データ４２５を含むことができる。いくつかの実施形態では、セルラーネットワークトラフィック地理データ４２５は、画定された小区域および／または二次的な小区域に関連する地理データ、ならびに、地理的に隣接する２つの小区域間、１つの小区域と１つの二次的な小区域との間、または、２つの二次的な小区域間の遷移確率を含むことができるが、これらに限定されない。いくつかの実施形態では、アプリケーション４２２は、本明細書に記載されるように、好ましいデータセットを選択する実装形態を提供することができるように、オペレーティングシステム４２１上で、プログラムデータ４２４と共に動作するように配置構成されてよい。説明したこの基本構成４０１は、図４の内側の破線内のコンポーネントによって例示される。
【００３４】
いくつかの他の実施形態では、アプリケーション４２２は、図２の方法２００のステップ２０１および２０３に関して説明した機能を含む、本明細書に記載されるような機能を行うように配置構成されたデータ利用予測アルゴリズム４２３を含むことができる。
【００３５】
コンピューティングデバイス４００は、追加の特徴または機能性と、基本構成４０１と任意の必要なデバイスおよびインターフェースとの間の通信を容易にするための追加のインターフェースとを有することができる。たとえば、バス／インターフェースコントローラ４４０を使用して、ストレージインターフェースバス４４１を介した基本構成４０１と１つまたは複数のデータ記憶装置４５０との間の通信を容易にすることができる。データ記憶装置４５０は、取外し式ストレージデバイス４５１、非取外し式ストレージデバイス４５２、またはこれらの組み合わせとすることができる。取外し式ストレージデバイスおよび非取外し式ストレージデバイスの例は、少数を挙げると、フレキシブルディスクドライブおよびハードディスクドライブ（ＨＤＤ）などの磁気ディスクデバイス、コンパクトディスク（ＣＤ）ドライブまたはデジタル多用途ディスク（ＤＶＤ）ドライブなどの光ディスクドライブ、ソリッドステートドライブ（ＳＳＤ）、ならびにテープドライブを含む。例示のコンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、もしくは他のデータなどの情報を記憶するための任意の方法または技術で実装された、揮発性および不揮発性、取外し可能および取外し不可能な媒体を含むことができる。
【００３６】
システムメモリ４２０、取外し式ストレージデバイス４５１および非取外し式ストレージデバイス４５２は、コンピュータ記憶媒体の例である。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリもしくは他のメモリ技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）もしくは他の光学記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置もしくは他の磁気記憶装置、または、所望の情報を記憶するのに使用でき、かつコンピューティングデバイス４００によってアクセスできる他の任意の媒体を含むが、これらに限定されない。このようなコンピュータ記憶媒体はいずれも、コンピューティングデバイス４００の一部とすることができる。
【００３７】
コンピューティングデバイス４００はまた、バス／インターフェースコントローラ４４０を介したさまざまなインターフェースデバイス（たとえば、出力装置４６０、周辺インターフェース４７０および通信装置４８０）から基本構成４０１への通信を容易にするためのインターフェースバス４４２を含むことができる。例示の出力装置４６０は、グラフィック処理ユニット４６１およびオーディオ処理ユニット４６２を含み、これらは、１つまたは複数のＡ／Ｖポート４６３を介して表示装置またはスピーカなどのさまざまな外部デバイスに通信するように構成されてよい。例示の周辺インターフェース４７０は、シリアルインターフェースコントローラ４７１またはパラレルインターフェースコントローラ４７２を含み、これらは、１つまたは複数のＩ／Ｏポート４７３を介して、入力デバイスなど（たとえば、キーボード、マウス、ペン、音声入力デバイス、タッチ入力デバイスなど）の外部デバイス、または他の周辺デバイス（たとえば、プリンタ、スキャナなど）と通信するように構成されてよい。例示の通信装置４８０は、ネットワークコントローラ４８１を含み、これは、１つまたは複数の通信ポート４８２を介してネットワーク通信リンクによって１つまたは複数の他のコンピューティングデバイス４９０との通信を容易にするように配置構成されてよい。いくつかの実施形態では、その他のコンピューティングデバイス４９０は他のアプリケーションを含んでよく、これらのアプリケーションは、アプリケーション２２２の結果に基づき動作可能である。
【００３８】
ネットワーク通信リンクは、通信媒体の一例とすることができる。通信媒体は通常、コンピュータ可読命令、データ構造、プログラムモジュール、または搬送波もしくは他の搬送機構などの変調データ信号における他のデータによって具体化することができ、任意の情報送達媒体を含むことができる。「変調データ信号」は、信号における情報を符号化するように設定または変更されたその特性の１つまたは複数を有する信号であってよい。限定ではなく例として、通信媒体は、有線ネットワークまたは直接有線接続などの有線媒体と、音響、無線周波数（ＲＦ）、マイクロ波、赤外線（ＩＲ）および他の無線媒体などの無線媒体とを含むことができる。本明細書において使用されるコンピュータ可読媒体という用語は、記憶媒体および通信媒体の両方を含むことができる。
【００３９】
コンピューティングデバイス４００を、携帯電話、携帯情報端末（ＰＤＡ）、パーソナルメディアプレーヤデバイス、ワイヤレスウェブウォッチデバイス、パーソナルヘッドセットデバイス、特定用途向けデバイス、または上記の機能のいずれかを含むハイブリッドデバイスといった、小さいフォームファクタのポータブル（またはモバイル）電子デバイスの一部として実装することができる。コンピューティングデバイス４００を、ラップトップコンピュータ構成および非ラップトップコンピュータ構成の両方を含むパーソナルコンピュータとして実装することもできる。
【００４０】
システムの側面でのハードウェアの実装形態とソフトウェアの実装形態との間には、ほとんど相違が残されていない。ハードウェアまたはソフトウェアの使用は、一般に（いつもそうではないが、ある状況ではハードウェアとソフトウェアの間の選択が重要になり得るという点で）コスト対効果のトレードオフを表す設計上の選択である。本明細書に記載された、プロセスおよび／またはシステムおよび／または他の技術をもたらすことができるさまざまな達成手段があり（たとえば、ハードウェア、ソフトウェア、および／またはファームウェア）、好ましい達成手段は、プロセスおよび／またはシステムおよび／または他の技術が導入される状況によって異なる。たとえば、実装者が速度と正確性が最も重要であると決定すると、実装者は主にハードウェアおよび／またはファームウェアの達成手段を選択することができる。フレキシビリティが最も重要なら、実装者は主にソフトウェアの実装形態を選択することができる。または、さらに別の代替案として、実装者は、ハードウェア、ソフトウェア、および／またはファームウェアの何らかの組み合わせを選択することができる。
【００４１】
前述の詳細な説明では、ブロック図、フローチャート、および／または例の使用によって、装置および／またはプロセスのさまざまな実施形態を説明してきた。そのようなブロック図、フローチャート、および／または例が１つまたは複数の機能および／または動作を含む限りにおいて、そのようなブロック図、フローチャート、または例の中のそれぞれの機能および／または動作は、広範囲のハードウェア、ソフトウェア、ファームウェア、または実質上それらのすべての組み合わせにより、個別におよび／または集合的に実装可能であることが、当業者には理解されるであろう。ある実施形態では、本明細書に記載された主題のいくつかの部分は、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタルシグナルプロセッサ（ＤＳＰ）、または他の集積化方式によって実装することができる。しかし、本明細書で開示された実施形態のいくつかの態様が、全体においてまたは一部において、１つまたは複数のコンピュータ上で動作する１つまたは複数のコンピュータプログラムとして（たとえば、１つまたは複数のコンピュータシステム上で動作する１つまたは複数のプログラムとして）、１つまたは複数のプロセッサ上で動作する１つまたは複数のプログラムとして（たとえば、１つまたは複数のマイクロプロセッサ上で動作する１つまたは複数のプログラムとして）、ファームウェアとして、あるいは実質上それらの任意の組み合わせとして、等価に集積回路に実装することができることを、当業者は認識するであろうし、電気回路の設計ならびに／またはソフトウェアおよび／もしくはファームウェアのコーディングが、本開示に照らして十分当業者の技能の範囲内であることを、当業者は認識するであろう。さらに、本明細書に記載された主題のメカニズムをさまざまな形式のプログラム製品として配布することができることを、当業者は理解するであろうし、本明細書に記載された主題の例示的な実施形態が、実際に配布を実行するために使用される信号伝達媒体の特定のタイプにかかわらず適用されることを、当業者は理解するであろう。信号伝達媒体の例には、フロッピーディスク、ハードディスクドライブ、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、デジタルテープ、コンピュータメモリ、などの記録可能なタイプの媒体、ならびに、デジタル通信媒体および／またはアナログ通信媒体（たとえば、光ファイバケーブル、導波管、有線通信リンク、無線通信リンクなど）の通信タイプの媒体が含まれるが、それらには限定されない。
【００４２】
本明細書で説明したやり方で装置および／またはプロセスを記載し、その後そのように記載された装置および／またはプロセスを、データ処理システムに統合するためにエンジニアリング方式を使用することは、当技術分野で一般的であることを当業者は認識するであろう。すなわち、本明細書に記載された装置および／またはプロセスの少なくとも一部を、妥当な数の実験によってデータ処理システムに統合することができる。通常のデータ処理システムは、一般に、システムユニットハウジング、ビデオディスプレイ装置、揮発性メモリおよび不揮発性メモリなどのメモリ、マイクロプロセッサおよびデジタル信号プロセッサなどのプロセッサ、オペレーティングシステムなどの計算実体、ドライバ、グラフィカルユーザインターフェース、およびアプリケーションプログラムのうちの１つもしくは複数、タッチパッドもしくはスクリーンなどの１つもしくは複数の相互作用装置、ならびに／またはフィードバックループおよびコントロールモータを含むコントロールシステム（たとえば、位置検知用および／もしくは速度検知用フィードバック、コンポーネントの移動用および／もしくは数量の調整用コントロールモータ）を含むことを、当業者は理解するであろう。通常のデータ処理システムは、データコンピューティング／通信システムおよび／またはネットワークコンピューティング／通信システムの中に通常見られるコンポーネントなどの、市販の適切なコンポーネントを利用して実装することができる。
【００４３】
本明細書に記載された主題は、さまざまなコンポーネントをしばしば例示しており、これらのコンポーネントは、他のさまざまなコンポーネントに包含されるか、または他のさまざまなコンポーネントに接続される。そのように図示されたアーキテクチャは、単に例示にすぎず、実際には、同じ機能を実現する多くの他のアーキテクチャが実装可能であることが理解されよう。概念的な意味で、同じ機能を実現するコンポーネントの任意の構成は、所望の機能が実現されるように効果的に「関連付け」される。したがって、特定の機能を実現するために組み合わされた、本明細書における任意の２つのコンポーネントは、アーキテクチャまたは中間のコンポーネントにかかわらず、所望の機能が実現されるように、お互いに「関連付け」されていると見ることができる。同様に、そのように関連付けされた任意の２つのコンポーネントは、所望の機能を実現するために、互いに「動作可能に接続」または「動作可能に結合」されていると見なすこともでき、そのように関連付け可能な任意の２つのコンポーネントは、所望の機能を実現するために、互いに「動作可能に結合できる」と見なすこともできる。動作可能に結合できる場合の具体例には、物理的にかみ合わせ可能な、および／もしくは物理的に相互作用するコンポーネント、ならびに／またはワイヤレスに相互作用可能な、および／もしくはワイヤレスに相互作用するコンポーネント、ならびに／または論理的に相互作用する、および／もしくは論理的に相互作用可能なコンポーネントが含まれるが、それらに限定されない。
【００４４】
本明細書における実質的にすべての複数形および／または単数形の用語の使用に対して、当業者は、状況および／または用途に適切なように、複数形から単数形に、および／または単数形から複数形に変換することができる。さまざまな単数形／複数形の置き換えは、理解しやすいように、本明細書で明確に説明することができる。
【００４５】
通常、本明細書において、特に添付の特許請求の範囲（たとえば、添付の特許請求の範囲の本体部）において使用される用語は、全体を通じて「オープンな（ｏｐｅｎ）」用語として意図されていることが、当業者には理解されよう（たとえば、用語「含む（ｉｎｃｌｕｄｉｎｇ）」は、「含むがそれに限定されない（ｉｎｃｌｕｄｉｎｇ  ｂｕｔ  ｎｏｔ  ｌｉｍｉｔｅｄ  ｔｏ）」と解釈されるべきであり、用語「有する（ｈａｖｉｎｇ）」は、「少なくとも有する（ｈａｖｉｎｇ  ａｔ  ｌｅａｓｔ）」と解釈されるべきであり、用語「含む（ｉｎｃｌｕｄｅｓ）」は、「含むがそれに限定されない（ｉｎｃｌｕｄｅｓ  ｂｕｔ  ｉｓ  ｎｏｔ  ｌｉｍｉｔｅｄ  ｔｏ）」と解釈されるべきである、など）。導入される請求項で具体的な数の記載が意図される場合、そのような意図は、当該請求項において明示的に記載されることになり、そのような記載がない場合、そのような意図は存在しないことが、当業者にはさらに理解されよう。たとえば、理解の一助として、添付の特許請求の範囲は、導入句「少なくとも１つの（ａｔ  ｌｅａｓｔ  ｏｎｅ）」および「１つまたは複数の（ｏｎｅ  ｏｒ  ｍｏｒｅ）」を使用して請求項の記載を導くことを含む場合がある。しかし、そのような句の使用は、同一の請求項が、導入句「１つまたは複数の」または「少なくとも１つの」および「ａ」または「ａｎ」などの不定冠詞を含む場合であっても、不定冠詞「ａ」または「ａｎ」による請求項の記載の導入が、そのように導入される請求項の記載を含む任意の特定の請求項を、単に１つのそのような記載を含む開示に限定する、ということを示唆していると解釈されるべきではない（たとえば、「ａ」および／または「ａｎ」は、通常、「少なくとも１つの」または「１つまたは複数の」を意味すると解釈されるべきである）。同じことが、請求項の記載を導入するのに使用される定冠詞の使用にも当てはまる。また、導入される請求項の記載で具体的な数が明示的に記載されている場合でも、そのような記載は、通常、少なくとも記載された数を意味すると解釈されるべきであることが、当業者には理解されよう（たとえば、他の修飾語なしでの「２つの記載（ｔｗｏ  ｒｅｃｉｔａｔｉｏｎｓ）」の単なる記載は、通常、少なくとも２つの記載、または２つ以上の記載を意味する）。さらに、「Ａ、ＢおよびＣ、などの少なくとも１つ」に類似の慣例表現が使用されている事例では、通常、そのような構文は、当業者がその慣例表現を理解するであろう意味で意図されている（たとえば、「Ａ、Ｂ、およびＣの少なくとも１つを有するシステム」は、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢを共に、ＡおよびＣを共に、ＢおよびＣを共に、ならびに／またはＡ、Ｂ、およびＣを共に、などを有するシステムを含むが、それに限定されない）。「Ａ、Ｂ、またはＣ、などの少なくとも１つ」に類似の慣例表現が使用されている事例では、通常、そのような構文は、当業者がその慣例表現を理解するであろう意味で意図されている（たとえば、「Ａ、Ｂ、またはＣの少なくとも１つを有するシステム」は、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢを共に、ＡおよびＣを共に、ＢおよびＣを共に、ならびに／またはＡ、Ｂ、およびＣを共に、など���有するシステムを含むが、それに限定されない）。２つ以上の代替用語を提示する事実上いかなる離接する語および／または句も、明細書、特許請求の範囲、または図面のどこにあっても、当該用語の一方（ｏｎｅ  ｏｆ  ｔｈｅ  ｔｅｒｍｓ）、当該用語のいずれか（ｅｉｔｈｅｒ  ｏｆ  ｔｈｅ  ｔｅｒｍｓ）、または両方の用語（ｂｏｔｈ  ｔｅｒｍｓ）を含む可能性を企図すると理解されるべきであることが、当業者にはさらに理解されよう。たとえば、句「ＡまたはＢ」は、「Ａ」または「Ｂ」あるいは「ＡおよびＢ」の可能性を含むことが理解されよう。
【００４６】
さまざまな態様および実施形態が本明細書において開示されたが、その他の態様および実施形態が当業者には明らかとなろう。本明細書で開示されたさまざまな態様および実施形態は例示のためのものであって、限定を意図するものではなく、真の範囲および趣旨は以下の特許請求の範囲によって示される。
【図１Ａ】
0005843960.tif 000004
【図１Ｂ】
0005843960.tif 000005
【図２】
0005843960.tif 000006
【図３】
0005843960.tif 000007
【図４】
0005843960.tif 000008