(57)【要約】【課題】無線通信の体感品質を示す統計情報を算出するための優位なデータを、より多く取得する。【解決手段】品質評価装置は、複数の端末が送受信するパケットを、キャプチャーし、キャプチャーされたパケットから、所定の移動経路を通過するＧＰＳ通知端末から送信された複数のＧＰＳ通知パケットと、移動経路を通過した可能性のあるＧＰＳ非通知端末から送信された複数のＧＰＳ非通知パケットとを抽出し、複数のＧＰＳ通知パケットの通信状況を示す第１のトラフィックパターンを、複数のＧＰＳ通知パケットに基づいて算出し、複数のＧＰＳ非通知パケットの通信状況を示す第２のトラフィックパターンを、複数のＧＰＳ非通知パケットに基づいて算出し、第１のトラフィックパターンと、第２のトラフィックパターンとを比較した結果、第１のトラフィックパターンと第２のトラフィックパターンとが類似する場合、ＧＰＳ非通知端末は移動経路を通過したと推定する。【選択図】図２
2014121037.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末が無線通信によって通信するネットワークシステムに接続される品質評価装置であって、
前記複数の端末は、ＧＰＳ情報を含むパケットを送信する少なくとも一つのＧＰＳ通知端末と、前記ＧＰＳ情報を含まないパケットを送信するＧＰＳ非通知端末と、を含み、
前記品質評価装置は、
前記複数の端末が送受信するパケットをキャプチャーするキャプチャー部と、
前記キャプチャーされたパケットから、所定の移動経路を通過する前記ＧＰＳ通知端末から送信された複数のＧＰＳ通知パケットと、前記所定の移動経路を通過した可能性のある前記ＧＰＳ非通知端末から送信された複数のＧＰＳ非通知パケットとを抽出する振分部と、
前記所定の移動経路における前記複数のＧＰＳ通知パケットの通信状況を示す第１のトラフィックパターンを、前記複数のＧＰＳ通知パケットに基づいて算出する第１のパターン算出部と、
前記所定の移動経路における前記複数のＧＰＳ非通知パケットの通信状況を示す第２のトラフィックパターンを、前記複数のＧＰＳ非通知パケットに基づいて算出する第２のパターン算出部と、
前記第１のトラフィックパターンと、前記第２のトラフィックパターンとを比較した結果、前記第１のトラフィックパターンと前記第２のトラフィックパターンとが類似する場合、前記ＧＰＳ非通知端末は前記所定の移動経路を通過したと推定する比較部と、を有することを特徴とする品質評価装置。
【請求項２】
請求項１に記載の品質評価装置であって、
前記所定の移動経路は、複数の経路ブロックに分割され、
前記第１のパターン算出部は、前記複数の経路ブロックの各々において送信された前記複数のＧＰＳ通知パケットに基づいて、前記複数の経路ブロックの各々における前記ＧＰＳ通知端末による通信状況を示す体感指標を、前記第１のトラフィックパターンとして算出し、
前記第２のパターン算出部は、前記複数のＧＰＳ非通知パケットの各々に対応する、前記ＧＰＳ非通知端末による通信状況を示す体感指標を、前記第２のトラフィックパターンとして算出し、
前記比較部は、前記比較の結果、前記第１のトラフィックパターンと前記第２のトラフィックパターンの増減の傾向が類似する場合、前記第１のトラフィックパターンと前記第２のトラフィックパターンとが類似すると判定することを特徴とする品質評価装置。
【請求項３】
請求項１又は２に記載の品質評価装置であって、
前記品質評価装置は、
出力装置を備え、
前記所定の移動経路を通過したと推定された前記ＧＰＳ非通知端末による通信状況を示す体感指標と、前記所定の移動経路を通過した前記ＧＰＳ通知端末による通信状況を示す体感指標とを、前記所定の移動経路における通信状況を示す体感指標に含めるマージ部を有し、
前記マージ部は、前記所定の移動経路における通信状況を示す体感指標に基づいて算出された統計情報を、前記出力装置に出力することを特徴とする品質評価装置。
【請求項４】
請求項３に記載の品質評価装置であって、
前記複数の移動端末は、複数の基地局を介して、前記ネットワークシステムと通信し、
前記振分部は、前記所定の移動経路を通信範囲に含む前記複数の基地局を介して前記ＧＰＳ非通知端末によって送信された複数のパケットを、前記所定の移動経路を通過した可能性のあるＧＰＳ非通知端末から送信された複数のＧＰＳ非通知パケットとして、前記キャプチャーされたパケットから抽出することを特徴とする品質評価装置。
【請求項５】
請求項４に記載の品質評価装置であって、
前記振分部は、
前記所定の移動経路を通過する前記ＧＰＳ通知端末から送信され、かつ、あらかじめ定められた移動時間において送信されたパケットを、前記ＧＰＳ通知パケットとして、前記キャプチャーされたパケットから抽出し、
前記所定の移動経路を通過した可能性のあるＧＰＳ非通知端末から送信され、かつ、前記移動時間において送信されたパケットを、前記ＧＰＳ非通知パケットとして、前記キャプチャーされたパケットから抽出することを特徴とする品質評価装置。
【請求項６】
複数の端末が無線通信によって通信するネットワークシステムに接続される品質評価装置による、ネットワーク評価方法であって、
前記複数の端末は、ＧＰＳ情報を含むパケットを送信する少なくとも一つのＧＰＳ通知端末と、前記ＧＰＳ情報を含まないパケットを送信するＧＰＳ非通知端末と、を含み、
前記品質評価装置は、プロセッサ、及びメモリを備え、
前記方法は、
前記プロセッサが、前記複数の端末が送受信するパケットをキャプチャーするキャプチャー手順と、
前記プロセッサが、前記キャプチャーされたパケットから、所定の移動経路を通過する前記ＧＰＳ通知端末から送信された複数のＧＰＳ通知パケットと、前記所定の移動経路を通過した可能性のある前記ＧＰＳ非通知端末から送信された複数のＧＰＳ非通知パケットとを抽出する振分手順と、
前記プロセッサが、前記所定の移動経路における前記複数のＧＰＳ通知パケットの通信状況を示す第１のトラフィックパターンを、前記複数のＧＰＳ通知パケットに基づいて算出する第１のパターン算出手順と、
前記プロセッサが、前記所定の移動経路における前記複数のＧＰＳ非通知パケットの通信状況を示す第２のトラフィックパターンを、前記複数のＧＰＳ非通知パケットに基づいて算出する第２のパターン算出手順と、
前記プロセッサが、前記第１のトラフィックパターンと、前記第２のトラフィックパターンとを比較した結果、前記第１のトラフィックパターンと前記第２のトラフィックパターンとが類似する場合、前記ＧＰＳ非通知端末は前記所定の移動経路を通過したと推定する比較手順と、を有することを特徴とするネットワーク評価方法。
【請求項７】
請求項６に記載のネットワーク評価方法であって、
前記所定の移動経路は、複数の経路ブロックに分割され、
前記第１のパターン算出手順は、前記プロセッサが、前記複数の経路ブロックの各々において送信された前記複数のＧＰＳ通知パケットに基づいて、前記複数の経路ブロックの各々における前記ＧＰＳ通知端末による通信状況を示す体感指標を、前記第１のトラフィックパターンとして算出する手順を含み、
前記第２のパターン算出手順は、前記プロセッサが、前記複数のＧＰＳ非通知パケットの各々に対応する、前記ＧＰＳ非通知端末による通信状況を示す体感指標を、前記第２のトラフィックパターンとして算出する手順を含み、
前記比較手順は、前記比較の結果、前記第１のトラフィックパターンと前記第２のトラフィックパターンの増減の傾向が類似する場合、前記プロセッサが、前記第１のトラフィックパターンと前記第２のトラフィックパターンとが類似すると判定する手順を含むことを特徴とするネットワーク評価方法。
【請求項８】
請求項６又は７に記載のネットワーク評価方法であって、
前記品質評価装置は、出力装置をさらに備え、
前記方法は、前記プロセッサが、前記所定の移動経路を通過したと推定された前記ＧＰＳ非通知端末による通信状況を示す体感指標と、前記所定の移動経路を通過した前記ＧＰＳ通知端末による通信状況を示す体感指標とを、前記所定の移動経路における通信状況を示す体感指標に含めるマージ手順を、さらに含み、
前記マージ手順は、前記プロセッサが、前記所定の移動経路における通信状況を示す体感指標に基づいて算出された統計情報を、前記出力装置に出力する手順を含むことを特徴とするネットワーク評価方法。
【請求項９】
請求項８に記載のネットワーク評価方法であって、
前記複数の移動端末は、複数の基地局を介して、前記ネットワークシステムと通信し、
前記振分手順は、前記プロセッサが、前記所定の移動経路を通信範囲に含む前記複数の基地局を介して前記ＧＰＳ非通知端末によって送信された複数のパケットを、前記所定の移動経路を通過した可能性のあるＧＰＳ非通知端末から送信された複数のＧＰＳ非通知パケットとして、前記キャプチャーされたパケットから抽出する手順を含むことを特徴とするネットワーク評価方法。
【請求項１０】
請求項９に記載のネットワーク評価方法であって、
前記振分手順は、
前記プロセッサが、前記所定の移動経路を通過する前記ＧＰＳ通知端末から送信され、かつ、あらかじめ定められた移動時間において送信されたパケットを、前記ＧＰＳ通知パケットとして、前記キャプチャーされたパケットから抽出する手順と、
前記プロセッサが、前記所定の移動経路を通過した可能性のあるＧＰＳ非通知端末から送信され、かつ、前記移動時間において送信されたパケットを、前記ＧＰＳ非通知パケットとして、前記キャプチャーされたパケットから抽出する手順と、を含むことを特徴とするネットワーク評価方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、品質評価装置に関する。
【背景技術】
【０００２】
近年、スマートフォンの使用者の急増に伴い、移動体ネットワーク上のトラヒックも急増している。スマートフォン以外の携帯電話において使用される従来のサービスは、通信事業者主導で提供されていたため、通信事業者が、提供するサービスを介してユーザがサービスを利用する状況を監視し、これによって、サービスを比較的容易に制御することができた。
【０００３】
これに対してスマートフォンにおいて使用されるアプリケーションは、作成、及び、公開が自由に行われるため、通信事業者が、サービスの監視及び制御を行うことが非常に困難である。
【０００４】
具体的には、通信事業者は、従来の通信事業者によるサービスを介して、"いつ、どこで、誰が、どのようなアプリケーションを用いて、どのように感じたか"ということを把握することができた。これに対し、ユーザがスマートフォンのアプリケーションを用いている場合、通信事業者は、サービスを介した制御が困難であるため、"いつ、どこで、誰が、どのようなアプリケーションを用いて、どのように感じたか"ということを把握することが非常に難しい。
【０００５】
そのような状況下で、通信事業者は、ネットワーク上を流れるパケットを取得することにより、ユーザの体感品質に関する情報を収集することを検討している。ユーザの体感品質に関する情報を取得、及び、解析する方法は、多方面において検討されている。また、ユーザの体感品質に関する情報のうちユーザの位置に関する情報は、非常に重要である。
【０００６】
特に、通信事業者は、移動するユーザを抽出し、抽出されたユーザの体感品質を取得することに注目している。例えば、通信事業者は、電車で移動しているユーザがスマートフォンを用いてどのようなアプリケーションを利用し、どのように感じているか（快適だと思っているのか、回線速度が遅いと不満に思っているのか等）を把握したい。
【０００７】
また、スマートフォンの急増により、使われるアプリケーションも多様化及び複雑化している。特に、ストリーミング動画配信などのアプリケーションは、転送されるデータ量が多いために移動体ネットワークに負荷をあたえ、ユーザの体感品質が顕著に変化するアプリケーションである。このため、通信事業者も、アプリケーションを利用するユーザに注目して、移動しているユーザの体感品質を把握することを検討している。
【０００８】
従来、通信事業者は、試験器端末を用いて位置情報を通知しながら通信し、移動中のエリアの品質を評価していた。しかし、この方法を用いた場合、測定可能な時間及び場所に制限があり、エリアの品質を評価できる条件が限られていた。
【０００９】
一方、ユーザの位置情報を取得するには、ＧＰＳによる位置情報を用いるのが一般的である。ＧＰＳによる位置情報を用いるアプリケーションの代表例は、位置情報を用いたゲームアプリケーション、及び、ナビゲーションアプリケーション等である。ＧＰＳを用いるアプリケーションは通信事業者に位置情報を通知することができるため、通信事業者は、それらのアプリケーションを使用するユーザの位置情報を、比較的容易に取得することができる。
【００１０】
しかし、ユーザが、ＧＰＳによる位置情報を通知するアプリケーションを使用する場合は限定的であり、ＧＰＳを用いるアプリケーションを用いた場合の位置情報のみを用いて体感品質に関する有意な統計情報を算出することは非常に困難である。
【００１１】
従来、ＧＰＳによる位置情報を基本の位置情報とすることによって、移動するユーザの位置情報の精度をあげる技術が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開２０１０−１１７３１７号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
ユーザが、アプリケーションにおいて用いられるＧＰＳによる位置情報（ＧＰＳ情報）をパケットに含めて移動体ネットワークに通知する場合、通信事業者は、当該ユーザによって送受信されるパケットを取得することにより、ユーザが"いつ、どこで、誰が、どのようなアプリケーションを利用して、どのように感じているか"を把握することができる。
【００１４】
しかし、ＧＰＳ情報を通知するユーザは限定されている。そのため、ＧＰＳ情報を通知する移動端末から送信されたパケットによって、体感品質を測定するためのサンプルとなる統計情報を十分に収集することはできない。具体的には、ＧＰＳ情報を通知する移動端末によるパケットのみから算出される体感指標（スループット等の統計情報）は、ＧＰＳ情報を通知するユーザの数が少ないため、体感品質を示す情報として、統計的に有意な指標であることが保証されない。
【００１５】
そこで、通信事業者は、ＧＰＳ情報を通知しないユーザについても、"いつ、どこで、誰が、どのようなアプリケーションを利用して、どのように感じているか"を把握したいと考えている。そして、通信事業者は、ユーザによって送受信されるパケットを取得することによって、"いつ、誰が、どのようなアプリケーションを利用しているか"という客観的な情報を把握することができる。
【００１６】
"どこで"に相当するユーザの位置について、通信事業者は、移動端末が接続する基地局の情報から粗く把握することができる。しかし、通信事業者は、詳細な位置を特定するための方法として、ＧＰＳ情報を用いる以外の方法を持たない。
【００１７】
また、移動端末が接続する先の基地局から得られる位置情報は、基地局の電波が届くエリアを特定するための情報にすぎないため、通信事業者が必要な精度の体感指標を提供する情報ではない。また、通信事業者が基地局から得られる位置情報を用いても、通信事業者は、同一基地局内を移動する複数のユーザが同じエリアにいるという事実しか取得することができず、ユーザがエリア内で移動しているか否かを判定することもできない。
【００１８】
よって、ＧＰＳ情報を通知しないユーザに関して、ユーザの位置を示す情報、ユーザが移動しているか否かを示す情報、及び、ユーザが移動している場合における体感指標となる統計情報を、どのように取得するかが問題となる。
【課題を解決するための手段】
【００１９】
本発明の代表的な一形態によると、複数の端末が無線通信によって通信する基地局と接続される品質評価装置であって、前記複数の端末は、ＧＰＳ情報を含むパケットを送信する少なくとも一つのＧＰＳ通知端末と、前記ＧＰＳ情報を含まないパケットを送信するＧＰＳ非通知端末と、を含み、前記品質評価装置は、前記複数の端末が送受信するパケットを、キャプチャーするキャプチャー部と、前記キャプチャーされたパケットから、所定の移動経路を通過する前記ＧＰＳ通知端末から送信された複数のＧＰＳ通知パケットと、前記所定の移動経路を通過した可能性のある前記ＧＰＳ非通知端末から送信された複数のＧＰＳ非通知パケットとを抽出する振分部と、前記複数のＧＰＳ通知パケットの通信状況を示す第１のトラフィックパターンを、前記複数のＧＰＳ通知パケットに基づいて算出する第１のパターン算出部と、前記複数のＧＰＳ非通知パケットの通信状況を示す第２のトラフィックパターンを、前記複数のＧＰＳ非通知パケットに基づいて算出する第２のパターン算出部と、前記第１のトラフィックパターンと、前記第２のトラフィックパターンとを比較した結果、前記第１のトラフィックパターンと前記第２のトラフィックパターンとが類似する場合、前記ＧＰＳ非通知端末は前記所定の移動経路を通過したと推定する比較部と、を有する。
【発明の効果】
【００２０】
本発明の一実施形態によると、無線通信の体感品質を示す統計情報を算出するための優位なデータを、より多く取得することができる。
【００２１】
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００２２】
【図１】本実施例のネットワークシステムの構成を示すブロック図である。
【図２】本実施例のエリア品質装置の構成を示すブロック図である。
【図３Ａ】本実施例の基地局の通信範囲と、ユーザスループットを算出する経路とを示す説明図である。
【図３Ｂ】本実施例のＧＰＳ通知ユーザの移動経路における位置を示す説明図である。
【図４Ａ】本実施例の分析用パケットを抽出する処理を示すフローチャートである。
【図４Ｂ】本実施例のＧＰＳ通知ユーザの平均スループット、及び移動エリアブロックのユーザ平均スループットを算出する処理を示すフローチャートである。
【図４Ｃ】本実施例のＧＰＳ非通知ユーザのユーザスループットを算出する処理を示すフローチャートである。
【図５】本実施例のＧＰＳ通知スループットを示す説明図である。
【図６】本実施例のＧＰＳ非通知スループットを示す説明図である。
【図７Ａ】本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとを比較する処理を示すフローチャートである。
【図７Ｂ】本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザの変換後のユーザスループットとを比較する処理を示すフローチャートである。
【図７Ｃ】本実施例の比較結果に基づいて類似性を判定する処理を示すフローチャートである。
【図８】本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとを比較した比較結果を示す説明図である。
【図９】本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとの差の絶対値Ｄ＿ｉｊ、及び、平均値ＥＤ＿ｉを示す説明図である。
【図１０】本実施例の変換後のユーザスループットＴＮＧ'を示す説明図である。
【図１１】本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザの変換後のユーザスループットとを比較した比較結果を示す説明図である。
【発明を実施するための形態】
【００２３】
ユーザの位置を特定するための最良の方法は、ＧＰＳ情報を用いることである。しかしながら自分の位置を通知することはプライバシーの観点から控えるユーザが多い。
【００２４】
そこで、本実施例における装置は、ＧＰＳ情報を通知するように設定されていないユーザ（以下、ＧＰＳ非通知ユーザ）が送受信するパケットをキャプチャーすることによって、ＧＰＳ非通知ユーザのおおよその位置を特定する。そして、ＧＰＳ情報を通知するように設定されるユーザ（以下、ＧＰＳ通知ユーザ）のトラヒックパターンと、ＧＰＳ非通知ユーザのトラヒックパターンとを比較し、ＧＰＳ通知ユーザとトラヒックパターンが類似するＧＰＳ非通知ユーザを抽出する。そして、抽出されたＧＰＳ非通知ユーザを、ＧＰＳ通知ユーザが移動した経路と同じ経路を通過したユーザであると推定する。
【００２５】
そして、同じ経路を通過すると推定されたＧＰＳ非通知ユーザを、同じ経路を移動しながら通信していたＧＰＳ通知ユーザの母数に加える。これにより、ＧＰＳ通知ユーザの母数をあげることができ、特定のエリアの体感指標を算出する際の統計的有意性を高めることが可能になる。そして、特定のエリアにおける無線通信の品質を正確に把握することができる。
【００２６】
また、本発明において測定された結果は通常顧客が体感している品質であり、試験端末によって意識的に収集したデータによる体感品質よりも顧客の満足度を的確に評価することが可能となる。
【００２７】
なお、以下において、算出する体感指標をユーザスループットとするが、本実施例における体感指標は、ユーザスループット以外のいかなる値でもよく、例えば、送信パケットを送信してから受信パケットを受信するまでのレイテンシ、又は、パケットのサイズ等であってもよい。
【００２８】
また、本実施例におけるユーザは、すべて移動端末を有し、移動端末の位置はユーザの位置と同じである。また、移動端末によって送信されたパケットは、ユーザによって送信されたパケットと同じである。
【００２９】
図１は、本実施例のネットワークシステムの構成を示すブロック図である。
【００３０】
本実施例のネットワークシステムは、移動体通信システムであり、複数の移動端末（図１において移動端末１１０６、及び１１０７）、複数の基地局（図１において基地局１１０１、１１０２、及び１１０３）、ネットワーク１１２１、呼処理制御装置１１０３、ＧＷ１１０５、及び、エリア品質装置１０を有する。
【００３１】
移動端末１１０６、及び、１１０７は、ユーザが用いる移動端末である。ユーザは、移動端末１１０６、及び１１０７を介して、パケットを基地局１１０１、１１０２、又は１１０３に送信する。移動端末１１０６、及び１１０７は、無線通信によってパケットを送受信する。
【００３２】
基地局１１０１、１１０２、及び１１０３は、移動端末１１０６、又は１１０７から送信されたパケットをネットワーク１１２１に転送し、ネットワーク１１２１から送信されたパケットを移動端末１１０６、又は１１０７に転送する。
【００３３】
ネットワーク１１２１は、基地局１１０１、１１０２、及び１１０３を集線するためのネットワークである。ＧＷ１１０５は、インターネット網１１２２とネットワーク１１２１とのインタフェースである。
【００３４】
呼処理制御装置１１０４は、移動端末１１０６及び１１０７を用いるユーザの認証等を制御する。また、呼処理制御装置１１０４は、移動端末１１０６及び１１０７がハンドオフした基地局に関する情報を保持する。
【００３５】
エリア品質装置１０は、本実施例において、エリア体感品質を評価するための装置である。具体的には、エリア品質装置１０は、移動端末ごとに取得されるユーザスループットと、ＧＰＳ通知ユーザの位置情報とによって、所定の経路を通過するユーザを抽出する装置である。
【００３６】
また、本実施例のネットワークシステムは、複数のキャプチャーポイント（キャプチャーポイント１１１１〜１１１６）を有する。キャプチャーポイント１１１１〜１１１６は、自らを通過するパケットをキャプチャーするネットワーク装置であり、キャプチャーされたパケットをエリア品質装置１０に転送する機能を有する。
【００３７】
図１は、キャプチャーポイント１１１５によってキャプチャーされたパケットが、エリア品質装置１０に転送される例を示す。しかし、エリア品質装置１０は、キャプチャーポイント１１１１〜１１１６のいずれからもパケットを転送されてよく、また、キャプチャーポイント１１１１〜１１１６のうちのいくつかのキャプチャーポイントからパケットを転送されてもよい。
【００３８】
なお、エリア品質装置１０と、呼処理制御装置１１０４とは、同じ装置に格納されてもよい。
【００３９】
図２は、本実施例のエリア品質装置１０の構成を示すブロック図である。
【００４０】
エリア品質装置１０は、表示装置１１と接続される。表示装置１１は、エリア品質装置１０によって求められたユーザスループットを表示するための装置である。表示装置１１は、ディスプレイ、又は、プリンタ等である。
【００４１】
エリア品質装置１０は、プロセッサ１１０、メモリ１１１、及び、経路記憶部１０６を備える計算機である。また、エリア品質装置１０は、表示装置１１と接続するためのインタフェース（図示なし）を備える。
【００４２】
プロセッサ１１０は、メモリに展開されたプログラムを実行することによって、各機能を実装する演算装置である。メモリ１１１は、展開されたプログラム、及び、データを一時的に保持するための記憶部である。経路記憶部１０６は、データを保持するための記憶部である。
【００４３】
メモリ１１１に展開されるプログラムは、パケットキャプチャー機能部１０１、パケット振分機能部１０２、スループット算出機能部１０３、スループット比較機能部１０４、及び、スループットマージ機能部１０５を有する。
【００４４】
パケットキャプチャー機能部１０１は、本実施例のネットワークシステムを通過するパケットをキャプチャーする機能を有する。
【００４５】
パケット振分機能部１０２は、パケットキャプチャー機能部１０１によって受信したパケットから、あらかじめ定められたエリアを移動する移動端末によって送受信されたパケットを抽出する。そして、パケット振分機能部１０２は、抽出されたパケットが、ＧＰＳ通知ユーザによって送信されたパケットと、ＧＰＳ非通知ユーザによって送信されたパケットとに振り分ける。なお、あらかじめ定められたエリアとは、本実施例においてユーザのスループットを統計情報として取得するエリア（以下、移動経路）である。
【００４６】
スループット算出機能部１０３は、ＧＰＳ通知ユーザスループット算出機能部１０３１、及び、ＧＰＳ非通知ユーザスループット算出機能部１０３２を含む。
【００４７】
ＧＰＳ通知ユーザスループット算出機能部１０３１は、ＧＰＳ通知ユーザが送信するパケットのユーザスループットを算出する機能を有する。ＧＰＳ非通知ユーザスループット算出機能部１０３２は、ＧＰＳ非通知ユーザが通信するパケットのユーザスループットを算出する機能部を有する。
【００４８】
スループット比較機能部１０４は、ＧＰＳ通知ユーザスループット算出機能部１０３１及びＧＰＳ非通知ユーザスループット算出機能部１０３２によって算出されたユーザスループットのトラヒックパターンを比較して、比較結果に従って、ＧＰＳ非通知ユーザのトラヒックパターンがＧＰＳ通知ユーザのトラヒックパターンと類似するか否かを判定する機能を有する。
【００４９】
スループット比較機能部１０４は、具体的には、ＧＰＳ非通知ユーザのユーザスループットとＧＰＳ通知ユーザのユーザスループットとを、経路記憶部１０６から取得し、取得されたユーザスループットを比較する。スループット比較機能部１０４は、比較結果に従って、ＧＰＳ通知ユーザのトラヒックパターンとＧＰＳ非通知ユーザのトラヒックパターンとが類似しているか否かを判定する。そして、スループット比較機能部１０４は、ＧＰＳ通知ユーザのトラヒックパターンとＧＰＳ非通知ユーザのトラヒックパターンとが類似する場合、ＧＰＳ非通知ユーザをＧＰＳ通知ユーザと推定する。そして、ＧＰＳ通知ユーザであると推定されたＧＰＳ非通知ユーザに関する情報を、経路記憶部１０６に格納する。
【００５０】
スループットマージ機能部１０５は、ＧＰＳ通知ユーザと同じ移動経路を移動したと推定されたＧＰＳ非通知ユーザのユーザスループットと、ＧＰＳ通知ユーザのユーザスループットとに基づいて、移動経路におけるユーザスループット等の統計情報を算出する機能を有する。そして、スループットマージ機能部１０５は、算出された移動経路におけるユーザスループット等の統計情報を、表示装置１１に表示する。
【００５１】
表示装置１１は、スループットマージ機能部１０５によって算出された統計情報を表示する。
【００５２】
経路記憶部１０６は、ＧＰＳ通知スループット１０６１、ＧＰＳ非通知スループット１０６２、比較結果１０６３、及び、比較結果１０６６を有する。ＧＰＳ通知スループット１０６１は、ＧＰＳ通知ユーザスループット算出機能部１０３１によって算出されたユーザスループットを格納する。ＧＰＳ非通知スループット１０６２は、ＧＰＳ非通知ユーザスループット算出機能部１０３２によって算出されたユーザスループットを格納する。
【００５３】
比較結果１０６３は、スループット比較機能部１０４によって、ＧＰＳ通知ユーザのトラフィックパターンとＧＰＳ非通知ユーザのトラフィックパターンとの値が類似し、かつ、変化の傾向が類似するか否かを判定された結果を示す。
【００５４】
比較結果１０６６は、スループット比較機能部１０４によって、ＧＰＳ通知ユーザのトラフィックパターンとＧＰＳ非通知ユーザのトラフィックパターンとの変化の傾向が類似するか否かを判定された結果を示す。
【００５５】
図２に示すエリア品質装置１０が有する機能部は、プロセッサ１１０がプログラムを実行することによって実装されるが、本実施例のエリア品質装置１０が有する機能部は、物理的な集積回路等によって実装されてもよい。また、図２に示す機能部は、複数の機能部として記載されるが、一つの機能部によって実装されてもよく、さらには、一つの機能が複数の機能部によって実装されてもよい。
【００５６】
また、経路記憶部１０６に格納される各データは、以下においてテーブル形式によって経路記憶部１０６に格納されるが、テーブル形式に限られず、いかなる形式によって経路記憶部１０６に格納されてもよい。
【００５７】
図３Ａは、本実施例の基地局の通信範囲と、ユーザスループットを算出する経路とを示す説明図である。
【００５８】
図３Ａに示す基地局１１０１、及び１１０２は、通信範囲に移動経路２２０を含む。移動経路２２０は、移動エリアブロック２２１〜２２４を含む。また、基地局１１０１の通信範囲はエリア２０であり、基地局１１０２の通信範囲はエリア２１である。
【００５９】
本実施例におけるパケット振分機能部１０２は、エリア２０において発呼し、エリア２１において通信を終了する移動端末が送受信するパケットを抽出する。また、本実施例における状態として、ユーザが、移動経路２２０を通過する電車等によって移動する状態が想定され、本実施例は、移動経路２２０におけるユーザの体感品質（以下においてユーザスループット）を評価することを目的とする。そのため、本実施例におけるエリア品質装置１０は、移動方向２２に沿った移動経路２２０を移動するユーザに関してユーザスループットを算出する。
【００６０】
移動方向２２に沿った移動経路２２０は、図３Ａの例において四つの移動エリアブロック２２１〜２２４に分割されるが、本実施例の移動経路２２０はいくつの移動エリアブロックに分割されてもよい。パケット振分機能部１０２は、移動エリアブロック２２１において発呼し、かつ、一定時間内に移動エリアブロック２２４に到達し、さらに移動エリアブロック２２４において通信を終了したユーザのパケットを抽出する。
【００６１】
パケット振分機能部１０２及びスループット算出機能部１０３は、パケットのデータ領域に含まれるＧＰＳ情報が、移動エリアブロック２２１〜２２４のいずれかを示す場合、パケットを送信した移動端末が、移動経路２２０に位置すると判定する。エリア品質装置１０は、パケットにおいてＧＰＳ情報が含まれる領域等の、ＧＰＳ情報がパケットに格納される方法を、情報としてあらかじめ保持する。
【００６２】
また、パケット振分機能部１０２は、移動エリアブロック２２１〜２２４の位置、基地局１１０１、及び１１０２を示すアドレス、基地局の情報を含むパケットのフィールドの位置等の情報を、あらかじめ保持する。そして、パケット振分機能部１０２は、ユーザが送受信するパケットと、あらかじめ保持する情報とに基づいて、キャプチャーされたパケットが送受信される基地局を特定する。
【００６３】
パケット振分機能部１０２は、呼処理制御装置１１０４に蓄積されたパケットの情報から、基地局１１０１、及び１１０２によって通信する移動端末を示す情報を取得することによって、キャプチャーされたパケットが送受信される基地局を特定してもよい。
【００６４】
ユーザが用いる移動端末は、一つの基地局から他の基地局へハンドオフする際、移動端末が通信する基地局を示す情報、及び、通信時の電界強度等を示す無線通信品質情報を、呼処理制御装置１１０４に通知する。呼処理制御装置１１０４は、ユーザが用いる移動端末から送信された無線通信品質情報を保持する。呼処理制御装置１１０４に保持される無線通信品質情報は、通信範囲の指向性を示すセクターの情報も示す。このため、パケット振分機能部１０２は、呼処理制御装置１１０４が保持する情報を取得することによって、ユーザの位置をより正確に取得することができる。
【００６５】
パケット振分機能部１０２は、移動エリアブロック２２１から移動エリアブロック２２４へ移動する時間（以下、移動時間）も、あらかじめ保持する。管理者又は運用者は、例えば、電車が移動エリアブロック２２１から移動エリアブロック２２４へ達するのに要する時間を、あらかじめパケット振分機能部１０２に設定する。移動時間は、所定の時間幅によって指定されてもよく、また、所定の開始時刻と所定の終了時刻とによって指定されてもよい。
【００６６】
本実施例のパケット振分機能部１０２は、前述のような方法によって、ユーザの位置、又は、移動端末が通信するために用いた基地局を示す情報、を取得できるが、ＧＰＳ非通知ユーザが、一つの基地局内で発呼し、移動し、さらに、通信を終了した場合、ＧＰＳ非通知ユーザが移動した位置を特定することができない。このため、図３Ａに示す移動経路２２０は、複数の基地局の通信範囲を通過する経路にあらかじめ定められる。これによって、パケット振分機能部１０２は、後述する処理において、複数の基地局を移動するＧＰＳ非通知ユーザのパケットを抽出することができ、より精度よく移動経路を通過するＧＰＳ非通知ユーザを推定することができる。
【００６７】
図３Ｂは、本実施例のＧＰＳ通知ユーザの移動経路２２０における位置を示す説明図である。
【００６８】
図３Ｂは、パケット振分機能部１０２が、移動エリアブロック２２１において発呼し、移動時間内に移動エリアブロック２２４に到達し、移動エリアブロック２２４において通信を終了する、３人のＧＰＳ通知ユーザのパケットを抽出した場合の、パケットが示す位置の例を示す。図３Ｂが示す位置は、ＧＰＳ通知ユーザのパケットに含まれるＧＰＳ情報が示す位置である。
【００６９】
パケットが抽出されたＧＰＳ通知ユーザを、図３Ｂにおいて、ユーザＡ、ユーザＢ、及びユーザＣと記載する。位置２２１１、及び２２１３は、ユーザＡの移動エリアブロック２２１における位置を示す。位置２２２１は、ユーザＡの移動エリアブロック２２２における位置を示す。
【００７０】
本実施例のＧＰＳ通知ユーザスループット算出機能部１０３１は、ＧＰＳ通知ユーザの各移動エリアブロックにおけるユーザスループットを算出し、算出された結果から、ＧＰＳ通知ユーザの移動経路２２０におけるユーザスループットのトラフィックパターンを取得する。
【００７１】
以下において、位置２２１１におけるユーザＡのユーザスループットをＴＧ＿Ａ＿１１と記載し、位置２２１３におけるユーザＡのユーザスループットをＴＧ＿Ａ＿１２と記載する。また、位置２２２１におけるユーザＡのユーザスループットをＴＧ＿Ａ＿２１と記載する。
【００７２】
位置２２１２は、ユーザＢの移動エリアブロック２２１における位置を示す。位置２２２２は、ユーザＢの移動エリアブロック２２２における位置を示す。
【００７３】
以下において、位置２２１２におけるユーザＢのユーザスループットをＴＧ＿Ｂ＿１１と記載する。また、位置２２２２におけるユーザＢのユーザスループットをＴＧ＿Ｂ＿２１と記載する。
【００７４】
位置２２１４は、ユーザＣの移動エリアブロック２２１における位置を示す。位置２２２３は、ユーザＣの移動エリアブロック２２２における位置を示す。
【００７５】
以下において、位置２２１４におけるユーザＣのユーザスループットをＴＢ＿Ｃ＿１１と記載する。また、位置２２２３におけるユーザＣのユーザスループットをＴＧ＿Ｃ＿２１と記載する。
【００７６】
ＧＰＳ通知ユーザスループット算出機能部１０３１は、図３Ｂに示すような移動エリアブロックにおけるユーザの位置ごとに、ＧＰＳ通知ユーザのユーザスループットを算出する。
【００７７】
ＧＰＳ通知ユーザスループット算出機能部１０３１は、各移動エリアブロックにおいて、ＧＰＳ通知ユーザから送信されたパケットが一つである場合、一つのパケットが示す位置におけるユーザスループットを、各移動エリアブロックにおけるユーザのユーザスループットとして算出する。
【００７８】
一方、各移動エリアブロックにおいて、ＧＰＳ通知ユーザのパケットが複数の位置から送信された場合、ＧＰＳ通知ユーザスループット算出機能部１０３１は、複数のパケットの各々に対応して算出されたユーザスループットの平均値を、移動エリアブロックにおけるユーザスループットとして算出する。
【００７９】
例えば、移動エリアブロック２２１においてユーザＡが送信したパケットは、二つである。このため、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロック２２１におけるユーザＡのユーザスループット（ＴＧ＿Ａ＿１）として、（ＴＧ＿Ａ＿１１＋ＴＧ＿Ａ＿１２）／２を算出する。
【００８０】
一方、移動エリアブロック２２１におけるユーザＢ及びＣは、各々一つのパケットを送信する。このため、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロック２２１におけるユーザＢのユーザスループット（ＴＧ＿Ｂ＿１）として、ＴＧ＿Ｂ＿１１の値を算出し、移動エリアブロック２２１におけるユーザＣのユーザスループット（ＴＧ＿Ｃ＿１）として、ＴＧ＿Ｃ＿１１の値を算出する。
【００８１】
また、移動エリアブロック２２２におけるユーザＡ、Ｂ、及びＣは、各々一つのパケットを送信する。このため、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロック２２２におけるユーザＡのユーザスループット（ＴＧ＿Ａ＿２）として、ＴＧ＿Ａ＿２１の値を算出し、移動エリアブロック２２２におけるユーザＢのユーザスループット（ＴＧ＿Ｂ＿２）として、ＴＧ＿Ｂ＿２１の値を算出し、移動エリアブロック２２２におけるユーザＣのユーザスループット（ＴＧ＿Ｃ＿２）として、ＴＧ＿Ｃ＿２１の値を算出する。
【００８２】
さらに、ＧＰＳ通知ユーザスループット算出機能部１０３１は、各移動エリアブロックにおけるユーザスループットとして、ユーザ平均スループットを算出する。各移動エリアブロックのユーザ平均スループットは、ユーザＡ、ユーザＢ、及びユーザＣのユーザスループットの平均である。
【００８３】
このため、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロック２２１のユーザ平均スループット（ＴＧ＿１）として、（ＴＧ＿Ａ＿１＋ＴＧ＿Ｂ＿１＋ＴＧ＿Ｃ＿１）／３を算出し、移動エリアブロック２２２のユーザ平均スループット（ＴＧ＿２）として、（ＴＧ＿Ａ＿２＋ＴＧ＿Ｂ＿２＋ＴＧ＿Ｃ＿２）／３を算出する。
【００８４】
前述のような手順を用いて、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロック２２３、及び２２４のユーザ平均スループットを算出する。
【００８５】
図４Ａは、本実施例の分析用パケットを抽出する処理を示すフローチャートである。
【００８６】
エリア品質装置１０内のパケットキャプチャー機能部１０１が複数のパケットをキャプチャーした場合、パケット振分機能部１０２は、移動経路に位置するユーザ、又は、移動経路に位置する可能性があるユーザによって送受信される分析用パケットを、キャプチャーされたパケットから抽出する処理を開始する（３０１）。パケット振分機能部１０２は、図４Ａのステップ３０２〜３０４によって受信したパケットが分析用パケットであるか否かを判定する。
【００８７】
なお、パケット振分機能部１０２は、パケットキャプチャー機能部１０１があらかじめ定められた時間、複数のパケットをキャプチャーした場合、図４Ａの分析用パケットの抽出処理を開始してもよい。また、ここで、あらかじめ定められた時間は、前述の移動時間と同じ、又は、移動時間以上でもよい。
【００８８】
図４Ａに示すパケット振分機能部１０２は、キャプチャーされた複数のパケットから、同じユーザによって送信された送信パケットと、当該送信パケットへの応答パケットとを抽出する。そして、パケット振分機能部１０２は、ユーザごとに送信パケット及び応答パケットを、エリア品質装置１０のメモリ１１１に保持する。これは、図４Ａ、及び後述する処理において、エリア品質装置１０が、送信パケットと応答パケットとからユーザスループットを算出するためである。
【００８９】
パケット振分機能部１０２は、体感指標としてユーザスループットを算出する場合、送信パケットと応答パケットとを抽出できないユーザのパケットを分析用パケットの候補から除外してもよい。
【００９０】
一方、体感指標としてパケットサイズを算出する場合等、送信パケット及び応答パケットのいずれか一方のみによって体感指標を算出できる場合、パケット振分機能部１０２は、送信パケット及び応答パケットの一方のみを保持してもよい。
【００９１】
また、エリア品質装置１０が、体感指標の統計情報を算出するアプリケーションに関する情報をあらかじめ保持する場合、パケット振分機能部１０２は、キャプチャーされたパケットのうち、統計情報を算出するアプリケーションに関する情報を含まないパケットを、分析用パケットの候補から除外してもよい。
【００９２】
そして、パケット振分機能部１０２は、基地局Ａの通信範囲において通信を開始した可能性のあるユーザによって送信されたパケットが、保持された送信パケットに含まれるか否かを、判定する（３０２）。ここで、基地局Ａとは、図３Ａにおける基地局１１０１であり、前述の移動経路２２０が開始される移動エリアブロック２２１を通信範囲（エリア２０）に含む基地局である。
【００９３】
パケット振分機能部１０２は、ステップ３０２において、図３Ａにおいて説明した方法と同じく、キャプチャーされたパケット、及び、呼処理制御装置１１０４が保持する情報から、パケットが送信された、又は、パケットが受信される基地局を取得する。
【００９４】
ステップ３０２において、パケット振分機能部１０２は、基地局Ａの通信範囲において通信を開始した可能性のあるユーザによって送信されたパケットが、保持された送信パケットに含まれないと判定した場合、保持された送信パケットをすべて分析用パケットの候補から除外する（３０７）。
【００９５】
ステップ３０２において、パケット振分機能部１０２は、基地局Ａの通信範囲において通信を開始した可能性のあるユーザによって送信されたパケットが、保持された送信パケットに含まれる場合、基地局Ａによって通信したユーザによる送信パケットを、すべて分析用パケットの候補として抽出する。そして、パケット振分機能部１０２は、ステップ３０３を実行する。
【００９６】
ステップ３０２の後、パケット振分機能部１０２は、基地局Ｂの通信範囲において通信を終了した可能性のあるユーザによって送信されたパケットが、分析用パケットの候補に含まれるか否かを判定する（３０３）。ここで、基地局Ｂとは、図３Ａにおける基地局１１０２であり、前述の移動経路が終了する移動エリアブロックを通信範囲に含む基地局である。
【００９７】
パケット振分機能部１０２は、ステップ３０３において、呼処理制御装置１１０４に蓄積された情報から、基地局Ａから基地局Ｂへハンドオフしたユーザと、当該ユーザが基地局Ｂと最後に通信した時間とを取得してもよい。そして、パケット振分機能部１０２は、分析用パケットの候補が、基地局Ａから基地局Ｂへハンドオフしたユーザによって、基地局Ｂと最後に通信した時間に送信されたパケットを含む場合、基地局Ｂの通信範囲において通信を終了した可能性のあるユーザによって送信されたパケットが、分析用パケットの候補に含まれると判定してもよい。
【００９８】
なお、移動経路が、基地局Ａ及び基地局Ｂを含む三つ以上の基地局の通信範囲に含まれる場合、パケット振分機能部１０２は、移動経路を通信範囲に含む基地局を移動方向（図３Ａに示す移動方向２２）に沿って基地局Ｂまでハンドオフするユーザを、呼処理制御装置１１０４から取得してもよい。
【００９９】
ステップ３０３において、基地局Ｂの通信範囲において通信を終了した可能性のあるユーザによって送信されたパケットが、分析用パケットの候補に含まれないと判定された場合、パケット振分機能部１０２は、分析用パケットの候補として保持されたパケットのすべてを、分析用パケットの候補から除外する（３０７）。
【０１００】
ステップ３０３において、基地局Ｂの通信範囲において通信を終了した可能性のあるユーザによって送信されたパケットが、分析用パケットの候補に含まれると判定された場合、パケット振分機能部１０２は、基地局Ａから基地局Ｂへハンドオフしたユーザを特定する。そして、パケット振分機能部１０２は、特定されたユーザ以外による送信パケットを、すべて分析用パケットの候補から除外する。そして、ステップ３０４を実行する。
【０１０１】
ステップ３０２及びステップ３０３によって、パケット振分機能部１０２は、キャプチャーされたパケットから、移動経路を移動した可能性のあるユーザによるパケットを抽出することができる。
【０１０２】
ステップ３０３の後、パケット振分機能部１０２は、移動時間Ｔ以内に基地局Ａ及び基地局Ｂと通信したユーザの送信パケットが、分析用パケットの候補に含まれるか否かを判定する（３０４）。
【０１０３】
具体的には、パケット振分機能部１０２は、基地局Ｂを介して送信パケットを送信した最後の時刻から基地局Ａを介して送信パケットを最初に送信した時刻を減算した値を、ユーザごとの通信時間として算出する。そして、パケット振分機能部１０２は、算出された通信時間が移動時間Ｔ以内であるユーザＸを抽出する。そして、パケット振分機能部１０２は、抽出されたユーザＸによる送信パケットが、分析用パケットの候補に含まれる場合、移動時間Ｔ以内に基地局Ａ及び基地局Ｂと通信したユーザの送信パケットが、分析用パケットの候補に含まれると判定する。
【０１０４】
ステップ３０３において、ユーザＸによる送信パケットが、分析用パケットの候補に含まれないと判定された場合、パケット振分機能部１０２は、分析用パケットの候補として保持されていたパケットを、すべて分析用パケットの候補から除外する（３０７）。
【０１０５】
ステップ３０４によって、パケット振分機能部１０２は、キャプチャーされたパケットから、移動経路を移動時間Ｔ内に移動した可能性のあるユーザによるパケットを抽出することができる。
【０１０６】
ステップ３０３において、ユーザＸによる送信パケットが、分析用パケットの候補に含まれると判定された場合、パケット振分機能部１０２は、ユーザＸによる送信パケットであり、かつ、基地局Ａ及び基地局Ｂ（すなわち、移動経路を通信範囲に含むすべての基地局）のいずれかを介して送信された送信パケットのみを、分析用パケットの候補から、分析用パケットとして抽出する。そして、パケット振分機能部１０２は、抽出された分析用パケットのデータ部等の内容を参照し、分析用パケットにＧＰＳ情報が含まれるか否かを判定する（３０５）。
【０１０７】
分析用パケットにＧＰＳ情報が含まれない場合、パケット振分機能部１０２は、ＧＰＳ情報を含まない分析用パケットをＧＰＳ非通知ユーザスループット算出機能部１０３２に入力する。ＧＰＳ非通知ユーザスループット算出機能部１０３２は、パケット振分機能部１０２からパケットを入力された場合、図４Ｃに示すステップ３１５を実行する。
【０１０８】
分析用パケットにＧＰＳ情報が含まれる場合、パケット振分機能部１０２は、ＧＰＳ情報を含む分析用パケットをＧＰＳ非通知ユーザスループット算出機能部１０３２に入力する。ＧＰＳ通知ユーザスループット算出機能部１０３１は、パケット振分機能部１０２からパケットを入力された場合、入力されたパケットに含まれるＧＰＳ情報が、移動エリアブロック（図３Ａに示す移動エリアブロック２２１〜２２４に相当）内の位置を示すか否かを判定する（３０６）。
【０１０９】
パケットに含まれるＧＰＳ情報が、移動エリアブロック内の位置を示さない場合、ＧＰＳ通知ユーザスループット算出機能部１０３１は、パケットを分析に用いないパケットとする（３０９）。
【０１１０】
パケットに含まれるＧＰＳ情報が、移動エリアブロック内の位置を示す場合、パケット振分機能部１０２は、図４Ｂのステップ３１０を実行する。
【０１１１】
図４Ａに示すステップ３０５までの処理によって、パケット振分機能部１０２は、パケットキャプチャー機能部１０１が受信したパケットから、基地局Ａの通信範囲から基地局Ｂの通信範囲へ、移動時間Ｔ以内に移動したＧＰＳ非通知ユーザのパケットを抽出することができる。
【０１１２】
また、図４Ａに示すステップ３０６までの処理によって、パケット振分機能部１０２及びＧＰＳ通知ユーザスループット算出機能部１０３１は、パケットキャプチャー機能部１０１が受信したパケットから、移動エリアブロック内の基地局Ａの通信範囲から、移動エリアブロック内の基地局Ｂの通信範囲へ、移動時間Ｔ以内に移動したＧＰＳ通知ユーザのパケットを抽出することができる。
【０１１３】
図４Ａに示す処理は、例であり、移動時間Ｔ以内に、移動経路を通信範囲に含む基地局を移動方向に沿って移動するＧＰＳ非通知ユーザによるパケット、及び、移動時間Ｔ以内に、移動経路を移動方向に沿って移動するＧＰＳ通知ユーザによるパケットを抽出できれば、パケット振分機能部１０２及びＧＰＳ通知ユーザスループット算出機能部１０３１は、いかなる手順によってパケットを抽出してもよい。
【０１１４】
図４Ｂは、本実施例のＧＰＳ通知ユーザの平均スループット、及び移動エリアブロックのユーザ平均スループットを算出する処理を示すフローチャートである。
【０１１５】
ＧＰＳ通知ユーザスループット算出機能部１０３１は、ステップ３０６においてパケットに含まれるＧＰＳ情報が、移動エリアブロック内の位置を示す場合、図４Ｂに示す処理によって、各移動エリアブロックのユーザ平均スループットを算出する。
【０１１６】
まず、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロックの各々にインデックスｉを付加し、インデックスｉが１からＮ（Ｎは任意の整数）になるまで、順に処理をループさせる（３１０）。図４Ｂに示す処理において、インデックスｉは、移動エリアブロックの識別子である。また、Ｎは移動エリアブロックの数であり、図３Ａに示す例において、Ｎは４である。
【０１１７】
ステップ３１０の後、ＧＰＳ通知ユーザスループット算出機能部１０３１は、入力されたパケットのユーザの各々にインデックスｋを付加する。インデックスｋは、１からＬ（任意の整数）までの値であり、Ｌは、ユーザの数である。図３Ａに示す例において、Ｌは３である。
【０１１８】
また、ＧＰＳ通知ユーザスループット算出機能部１０３１は、各移動エリアブロック内から送信された送信パケットが含むＧＰＳ情報と、各送信パケットに対応するスループット情報とに、インデックスｊを付加する。インデックスｊは、１からＭ（任意の整数）までの値であり、Ｍは、各移動エリアブロックから送信された送信パケットの数である。図３Ｂにおいて、例えば、移動エリアブロック２２１のユーザＡについてのＭは、２であり、移動エリアブロック２２２のユーザＢについてのＭは、１である。
【０１１９】
ここで、ＧＰＳ通知ユーザスループット算出機能部１０３１は、入力されたパケット（送信パケット）に対応する応答パケットを、メモリ１１１から取得し、入力された送信パケットと取得された応答パケットとから、各送信パケットに対応するスループット（単位時間あたり）を算出する。また、各ユーザの送信パケットから、ＧＰＳ情報を抽出し、抽出されたＧＰＳ情報を保持する。算出されるスループットと、抽出されるＧＰＳ情報とは、各々送信パケットに対応するため、数（Ｍ）が同じである。
【０１２０】
そして、ＧＰＳ通知ユーザスループット算出機能部１０３１は、各移動エリアブロックにおけるユーザｋの送信パケットに対応するスループットｊを、スループットＴＧ＿ｋ＿ｉｊに格納する（３１１）。
【０１２１】
ステップ３１１の後、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロックｉにおけるユーザｋの平均スループットＴＧ＿ｋ＿ｉを、スループットＴＧ＿ｋ＿ｉｊと式１とによって算出する。
【０１２２】
【数１】
2014121037.tif 000003
【０１２３】
ＧＰＳ通知ユーザスループット算出機能部１０３１は、算出された平均スループットＴＧ＿ｋ＿ｉを、経路記憶部１０６のＧＰＳ通知スループット１０６１に格納する。
【０１２４】
また、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロックｉにおけるユーザ平均スループットＴＧ＿ｉを、平均スループットＴＧ＿ｋ＿ｉと式２とによって算出する（３１２）。
【０１２５】
【数２】
2014121037.tif 000004
【０１２６】
ＧＰＳ通知ユーザスループット算出機能部１０３１は、算出されたユーザ平均スループットＴＧ＿ｉを、経路記憶部１０６のＧＰＳ通知スループット１０６１に格納する。以降の処理において、スループット比較機能部１０４は、ＧＰＳ通知ユーザのユーザ平均スループットＴＧを、ＧＰＳ通知ユーザのユーザスループットとして用いる。
【０１２７】
ステップ３１１及び３１２の後、ＧＰＳ通知ユーザスループット算出機能部１０３１は、移動エリアブロックｉのインデックスｉに１を加算し、ステップ３１１及びステップ３１２を繰り返す（３１３）。これによって、ＧＰＳ通知ユーザスループット算出機能部１０３１は、全ての移動ブロックエリアのユーザ平均スループットＴＧ＿ｉを算出する。
【０１２８】
図４Ｃは、本実施例のＧＰＳ非通知ユーザのユーザスループットを算出する処理を示すフローチャートである。
【０１２９】
ＧＰＳ非通知ユーザスループット算出機能部１０３２は、パケット振分機能部１０２からパケット（送信パケット）を入力された場合、入力された送信パケットに対応する応答パケットを、メモリ１１１から取得する。そして、ＧＰＳ非通知ユーザスループット算出機能部１０３２は、入力された送信パケットと取得された応答パケットとに基づいて、ユーザの各々の送信パケットに対応するユーザスループット（単位時間あたり）ＴＮＧ＿ｐを算出する（３１５）。
【０１３０】
インデックスｐは、ＧＰＳ非通知ユーザの送信パケットを示す値であり、１からＰの値である。Ｐは、ＧＰＳ非通知ユーザの送信パケットの数である。
【０１３１】
また、ＧＰＳ非通知ユーザスループット算出機能部１０３２は、ステップ３１５において算出されたユーザスループットＴＮＧ＿ｐを、経路記憶部１０６のＧＰＳ非通知スループット１０６２に格納する。
【０１３２】
以上によって、図４Ａに示す処理がすべて終了する。
【０１３３】
図５は、本実施例のＧＰＳ通知スループット１０６１を示す説明図である。
【０１３４】
図５に示すＧＰＳ通知スループット１０６１は、図３Ｂに示すユーザＡ、Ｂ並びにＣ、及び、移動エリアブロック２２１〜２２４について算出された、平均スループットＴＧ＿ｋ＿ｉ及びユーザ平均スループットＴＧ＿ｉを示す。ＧＰＳ通知スループット１０６１のエントリ１０６１１は、ユーザ各々の平均スループットＴＧ＿ｋ＿ｉを示し、エントリ１０６１２は、各移動エリアブロックのユーザ平均スループットＴＧ＿ｉを示す。
【０１３５】
なお、図５に示すＧＰＳ通知スループット１０６１の値の単位は、例えば、Ｍｂｐｓである。
【０１３６】
図６は、本実施例のＧＰＳ非通知スループット１０６２を示す説明図である。
【０１３７】
図６に示すＧＰＳ非通知スループット１０６２は、基地局Ａ及び基地局Ｂを介して通信するユーザＤ、及びユーザＥについて算出されたユーザスループットＴＮＧ＿ｐを示す。図６に示すユーザＤ、及びユーザＥは、各々基地局Ａ及び基地局Ｂを用いて、各々３回ずつ、送信パケットを送信するが、ＧＰＳ非通知スループット１０６２に格納されるユーザスループットＴＮＧ＿ｐは、複数であればいくつでもよい。
【０１３８】
なお、図６に示すＧＰＳ非通知スループットの値の単位は、例えば、Ｍｂｐｓである。
【０１３９】
図４Ａ〜図４Ｃに示す処理の後、スループット比較機能部１０４は、ＧＰＳ通知スループット１０６１と、ＧＰＳ非通知スループット１０６２とを比較し、ＧＰＳ通知ユーザのユーザスループットとＧＰＳ非通知ユーザのユーザスループットとのトラヒックパターンの類似性を判定する。トラヒックパターンの類似性を判定するため、本実施例のスループット比較機能部１０４は、平均（トラヒックの一次モーメント）を用いて類似性を判定する。ただし、スループット比較機能部１０４は、類似性の判定において二次以上の高次モーメントを用いてもよい。
【０１４０】
図７Ａは、本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとを比較する処理を示すフローチャートである。
【０１４１】
図４Ａ〜図４Ｃの処理の後、スループット比較機能部１０４は、図４Ａ〜図４Ｃに示す処理によって算出されたＧＰＳ通知ユーザのユーザ平均スループットＴＧとＧＰＳ非通知ユーザのユーザスループットＴＮＧとを比較する処理を開始する（１００１）。
【０１４２】
ステップ１００１の後、スループット比較機能部１０４は、ＧＰＳ通知スループット１０６１のエントリ１０６１２から、ユーザ平均スループットが算出された移動エリアブロックの個数を、ＧＰＳ通知ユーザのユーザ平均スループットのサンプル数ｎとして取得する。
【０１４３】
また、スループット比較機能部１０４は、ＧＰＳ非通知スループット１０６２のエントリのうち、ステップ１００３が実行されていないエントリを抽出し、抽出されたエントリから、算出されたユーザスループットの数を、ＧＰＳ非通知ユーザのユーザスループットのサンプル数ｍとして取得する（１００２）。
【０１４４】
以下に示す処理において、サンプル数ｍは、サンプル数ｎ以下（ｍ≦ｎ）であるとする。なお、ｍ≦ｎである場合、インデックスｉの値は、ＧＰＳ非通知ユーザのユーザスループットＴＮＧと、当該ユーザスループットＴＮＧと比較するユーザ平均スループットＴＧとの組合せを示す値である。これは、ｍ≦ｎである場合、スループット比較機能部１０４が、算出されるユーザ平均スループットＴＧにおいてＧＰＳ通知ユーザのトラフィックパターンをシフトさせながら、ＧＰＳ通知ユーザのトラフィックパターンとＧＰＳ非通知ユーザのトラフィックパターンとを、比較するためである。
【０１４５】
また、ｍ≦ｎである場合、インデックスｊの値は、ＧＰＳ非通知ユーザのユーザスループットＴＮＧの識別子を示す。本実施例において、例えばインデックスｉが０である場合、ユーザスループットＴＮＧ＿１とユーザ平均スループットＴＧ＿１とを比較し、インデックスｉが１である場合、ユーザスループットＴＮＧ＿１とユーザ平均スループットＴＧ＿２とを比較する。
【０１４６】
一方、ｍ＞ｎである場合、スループット比較機能部１０４は、以下の処理において用いられるインデックスｉとインデックスｊとの役割を交換する。具体的には、ｍ＞ｎである場合、インデックスｉは、ＧＰＳ通知ユーザのユーザ平均スループットＴＧの識別子であり、インデックスｊは、ＧＰＳ非通知ユーザのユーザスループットＴＮＧと、当該ユーザスループットＴＮＧと比較するユーザ平均スループットＴＧとの組合せを示す値である。
【０１４７】
このため、後述する計算式を用いる場合、スループット比較機能部１０４は、ｍ＞ｎである場合、計算式のｉ＋ｊを、ｉに変換し、後述する計算式のｊをｉ＋ｊに変換する。
【０１４８】
ステップ１００２の後、スループット比較機能部１０４は、インデックスｉに初期値として０を格納し、インデックスｉがサンプル数ｎとサンプル数ｍとの絶対値と同じ値になるまで、ステップ１００４をループさせる。
【０１４９】
スループット比較機能部１０４は、インデックスｉが０である場合のステップ１００４において、（ＴＧ＿１，ＴＧ＿２，…，ＴＧ＿ｍ）と（ＴＮＧ＿１，ＴＮＧ＿２，…，ＴＮＧ＿ｍ）との各々の差の絶対値の和を、比較結果ＤＦ＿０として、式３を用いて算出する。
【０１５０】
【数３】
2014121037.tif 000005
【０１５１】
また、ステップ１００５においてインデックスｉに１が加算された後、インデックス１である場合のステップ１００４において、スループット比較機能部１０４は、（ＴＧ＿２，ＴＧ＿３，…，ＴＧ＿ｍ＋１）と（ＴＮＧ＿１，ＴＮＧ＿２，…，ＴＮＧ＿ｍ）との各々の差の絶対値の和を、比較結果ＤＦ＿１として、式３を用いて算出する。
【０１５２】
このようなステップ１００４の処理を繰り返すことによって、移動方向２２に沿って、ＧＰＳ通知ユーザのユーザ平均スループットＴＧ＿ｉと、ＧＰＳ非通知ユーザのユーザスループットＴＮＧ＿ｊとを比較することができる。
【０１５３】
ステップ１００４において、スループット比較機能部１０４は、算出された比較結果ＤＦ＿ｉを、経路記憶部１０６の比較結果１０６３に格納する。
【０１５４】
ステップ１００３〜ステップ１００５のループが終了した後、スループット比較機能部１０４は、比較結果ＤＦ＿iの最小値ｍｉｎＤＦ＿ｉを選択し、選択されたｍｉｎＤＦ＿ｉが閾値α以下であるか否かを判定する（１００６）。ここで、閾値αは、管理者又は運用者が任意に定める閾値である。
【０１５５】
選択されたｍｉｎＤＦ＿ｉが閾値αを超える場合、スループット比較機能部１０４は、ＧＰＳ非通知ユーザがＧＰＳ通知ユーザと同じ移動エリアブロックを移動したか否かを、異なる処理によって判定するため、図７Ｂに示すステップ１００８を実行する（１００８）。
【０１５６】
選択されたｍｉｎＤＦ＿ｉが閾値α以下である場合、ステップ１００２において抽出されたエントリのＧＰＳ非通知ユーザは、ＧＰＳ通知ユーザと同様のユーザスループットのトラフィックパターンである。このため、スループット比較機能部１０４は、ステップ１００２において抽出されたエントリのＧＰＳ非通知ユーザは、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定する（１００７）。
【０１５７】
なお、スループット比較機能部１０４は、ステップ１００７において、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定されたＧＰＳ非通知ユーザと、ｍｉｎＤＦ＿ｉとして選択された比較結果ＤＦ＿ｉが算出された際の、ユーザ平均スループットＴＧ及びユーザスループットＴＮＧの組み合わせとを示す情報を、経路記憶部１０６の比較結果１０６３に格納する。これは、スループットマージ機能部１０５が、ＧＰＳ非通知ユーザのユーザスループットとＧＰＳ通知ユーザのユーザスループットとをマージするためである。
【０１５８】
ステップ１００７の後、スループット比較機能部１０４は、ＧＰＳ非通知スループット１０６２のエントリに、ステップ１００４が実行されていないＧＰＳ非通知ユーザのエントリがあるか否かを判定する（１０２１）。そして、ステップ１００４が実行されていないＧＰＳ非通知ユーザのエントリがある場合、スループット比較機能部１０４は、ステップ１００２に戻る。
【０１５９】
ステップ１００４が実行されていないエントリがない場合、スループット比較機能部１０４は、図７Ａに示す処理を終了する。
【０１６０】
図７Ａに示す処理によって、エリア品質装置１０は、ユーザスループットの統計情報を算出するための、より多くのユーザ、及び、より多くのデータを取得することができるため、優位な統計情報を算出することができる。
【０１６１】
しかし、スループット比較機能部１０４が、図７Ａに示す処理によって、ＧＰＳ通知ユーザとＧＰＳ非通知ユーザとが同一の移動エリアブロックを移動すると判定できる場合は、当該移動エリアブロックにおけるＧＰＳ通知ユーザのユーザ平均スループットと、ＧＰＳ非通知ユーザのユーザスループットとがほぼ一致する場合である。これは、ユーザスループットのトラヒックパターンの形状が、"合同"である場合に相当し、トラヒックパターンの増減量も同程度であり、増減の傾向も同程度である場合に相当する。
【０１６２】
しかし、トラヒックパターンの増減の傾向は一致しているが、ユーザスループットの値がＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットで乖離している場合、スループット比較機能部１０４は、ＧＰＳ非通知ユーザが、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動するユーザであるか否かを、図７Ａに示す処理によって判定することはできない。すなわち、図７Ａに示す処理は、トラヒックパターンの"相似形"を判定する処理ではない。
【０１６３】
ＧＰＳ通知ユーザのトラヒックパターンと、トラヒックパターンが"相似形"であるＧＰＳ非通知ユーザも、ＧＰＳ通知ユーザと同じ通信状況で通信をしている可能性が高い。このため、図７Ｂ及び図７Ｃにおいて、スループット比較機能部１０４は、ＧＰＳ通知ユーザのトラヒックパターンとトラヒックパターンが"相似形"であるＧＰＳ非通知ユーザを抽出し、抽出されたＧＰＳ非通知ユーザを、ＧＰＳ通知ユーザと同じ移動経路を移動したユーザであると推定する。
【０１６４】
なお、トラヒックパターンの増減の傾向は一致しているが、ユーザスループットの値がＧＰＳ通知ユーザとＧＰＳ非通知ユーザとで乖離している場合とは、例えば、ネットワーク１１２１が輻輳状態になり、著しくユーザスループットが低い場合などがある。
【０１６５】
以下に示す図７Ｂ及び図７Ｃに示す処理は、トラヒックパターンの相似形を判定する処理である。
【０１６６】
図７Ｂは、本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザの変換後のユーザスループットとを比較する処理を示すフローチャートである。
【０１６７】
スループット比較機能部１０４は、トラヒックパターンの相似形を判定するため、図７Ｂに示す処理によって、ＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのスループットの乖離幅を算出する。
【０１６８】
スループット比較機能部１０４は、ステップ１００６において、最小値ｍｉｎＤＦ＿ｉが閾値αを超えると判定された場合、インデックスｉに初期値として０を格納する。そして、スループット比較機能部１０４は、インデックスｉがサンプル数ｎとサンプル数ｍとの差の絶対値と同じ値になるまで、ステップ１００９以降の処理をループする（１００８）。
【０１６９】
また、ステップ１００８の後、スループット比較機能部１０４は、インデックスｊに初期値として１を格納する。そして、スループット比較機能部１０４は、インデックスｊがサンプル数ｍと同じ値になるまで、ステップ１０１０の処理を繰り返す（１００９）。
【０１７０】
スループット比較機能部１０４は、ステップ１０１０において、（ＴＧ＿１，ＴＧ＿２，…，ＴＧ＿ｎ）と（ＴＮＧ＿１，ＴＮＧ＿２，…，ＴＮＧ＿ｍ）とのそれぞれの要素の差の絶対値Ｄ＿ｉｊを、式４によって、算出する。
【０１７１】
Ｄ＿ｉｊ＝｜ＴＧ＿（ｉ＋ｊ）−ＴＮＧ＿ｊ｜              （式４）
【０１７２】
例えば、インデックスｉが０である場合、スループット比較機能部１０４は、ステップ１０１０をステップ１００９及びステップ１０１１のループによって繰り返すことによって、Ｄ＿０ｊ＝（｜ＴＧ＿１−ＴＮＧ＿１｜，｜ＴＧ＿２−ＴＮＧ＿２｜，…，｜ＴＧ＿ｍ−ＴＮＧ＿ｍ｜）を算出する。
【０１７３】
スループット比較機能部１０４は、ステップ１０１１において、インデックスｉに１を加算する。
【０１７４】
ステップ１００９及びステップ１０１１のループの後、スループット比較機能部１０４は、差の絶対値Ｄ＿ｉｊの和の平均値ＥＤ＿ｉを、式５によって算出する（１０１２）。
【０１７５】
【数４】
2014121037.tif 000006
【０１７６】
本実施例において平均値ＥＤ＿ｉは、乖離幅を示す。
【０１７７】
ＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとのいずれが大きい値であっても、ＧＰＳ非通知ユーザがＧＰＳ通知ユーザと同じ移動経路を移動する可能性がある。このため、ステップ１０１２の後、スループット比較機能部１０４は、ステップ１０１３〜ステップ１０１５によって、ＧＰＳ非通知ユーザのユーザスループットを変換する。
【０１７８】
ステップ１０１２の後、スループット比較機能部１０４は、インデックスｊに初期値として１を格納する。そして、スループット比較機能部１０４は、ステップ１０１３において、インデックスｊがサンプル数ｍと同じ値になるまで、ステップ１０１４を繰り返す。
【０１７９】
ステップ１０１４において、スループット比較機能部１０４は、以下の式６及び式７を用いて、ＧＰＳ非通知ユーザのユーザスループットを変換する。ここで、スループット比較機能部１０４は、ＴＧ＿（ｉ＋ｊ）≧ＴＮＧ＿ｊである場合、式６を用いる。また、ＴＧ＿（ｉ＋ｊ）＜ＴＮＧ＿ｊである場合、式７を用いる。
【０１８０】
ＴＮＧ'＿ｊ＝ＴＮＧ＿ｊ＋ＥＤ＿ｉ                      （式６）
ＴＮＧ'＿ｊ＝ＴＮＧ＿ｊ−ＥＤ＿ｉ                      （式７）
【０１８１】
式６及び式７を用いてユーザスループットＴＮＧを変換することによって、式６又は式７によって算出されたユーザスループットＴＮＧ'の値が、ＧＰＳ通知ユーザのユーザ平均スループットに近づく。
【０１８２】
ステップ１０１５において、スループット比較機能部１０４は、インデックスｉに１を加算し、ステップ１０１３に戻る。
【０１８３】
ステップ１０１３及びステップ１０１５によるループの後、スループット比較機能部１０４は、ＧＰＳ非通知ユーザの変換後のユーザスループットＴＮＧ'と、ＧＰＳ通知ユーザのユーザ平均スループットＴＧとの差の絶対値の和ＤＦ'＿ｉを、以下の式８によって算出する（１０１６）。
【０１８４】
【数５】
2014121037.tif 000007
【０１８５】
ステップ１０１６において、スループット比較機能部１０４は、算出された差の絶対値の和ＤＦ'＿ｉを、経路記憶部１０６の比較結果１０６６に格納する。
【０１８６】
ステップ１０１６の後、スループット比較機能部１０４は、インデックスｉに１を加算し、ステップ１００８に戻る。そして、スループット比較機能部１０４は、（ＴＧ＿（｜ｎ−ｍ｜＋１），ＴＧ＿（｜ｎ−ｍ｜＋２），…，ＴＧ＿ｎ）及び（ＴＮＧ＿１，ＴＮＧ＿２，…，ＴＮＧ＿ｍ）の組まで、図７Ｂに示す処理を繰り返す。これによって、スループット比較機能部１０４は、ＤＦ'＿０からＤＦ'＿｜ｎ−ｍ｜まで、算出する。
【０１８７】
図７Ｃは、本実施例の比較結果に基づいて類似性を判定する処理を示すフローチャートである。
【０１８８】
ステップ１００８及びステップ１０１７によるループの後、スループット比較機能部１０４は、算出されたＤＦ'＿０からＤＦ'＿｜ｎ−ｍ｜の中から、最も小さい値を、ＭＤＦとして選択する。そして、選択されたＭＤＦ＿が閾値α以下であるか否かを判定する（１０１８）。
【０１８９】
ＭＤＦが閾値α以下である場合、スループット比較機能部１０４は、ステップ１００２において抽出されたＧＰＳ非通知ユーザを、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定する（１０２０）。
【０１９０】
なお、スループット比較機能部１０４は、ステップ１０２０において、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定されたＧＰＳ非通知ユーザと、ＭＤＦとして選択された比較結果ＤＦ＿ｉが算出された際の、ユーザ平均スループットＴＧ及びユーザスループットＴＮＧの組み合わせとを、経路記憶部１０６の比較結果１０６６に格納する。これは、スループットマージ機能部１０５が、ＧＰＳ非通知ユーザのユーザスループットとＧＰＳ通知ユーザのユーザスループットとをマージするためである。
【０１９１】
ＭＤＦが閾値αを越えた場合、ＧＰＳ非通知ユーザはＧＰＳ通知ユーザと同じ移動エリアブロックを移動していないと推定される（１０１９）。
【０１９２】
ステップ１０１８、又はステップ１０１９の後、スループット比較機能部１０４は、ＧＰＳ非通知スループット１０６２のエントリに、ステップ１００４が実行されていないＧＰＳ非通知ユーザのエントリがあるか否かを判定する（１０２２）。そして、ステップ１００４が実行されていないＧＰＳ非通知ユーザのエントリがある場合、スループット比較機能部１０４は、ステップ１００２に戻る。
【０１９３】
ステップ１００４が実行されていないエントリがない場合、スループット比較機能部１０４は、図７Ａ〜図７Ｃに示す処理を終了する。
【０１９４】
なお、図７Ａ、又は、図７Ｃに示す処理の後、スループットマージ機能部１０５は、比較結果１０６３又は比較結果１０３６に基づいて、移動経路を移動したと推定されるユーザと、当該ユーザのユーザスループットの組合せを取得し、これを用いて、移動経路におけるユーザスループットを、統計情報として算出する。そして、スループットマージ機能部１０５は、算出された統計情報を、表示装置１１に表示する。これによって、エリア品質装置１０は、精度の高い統計情報を出力することができる。
【０１９５】
図７Ｂ及び図７Ｃに示す処理によって、エリア品質装置１０は、ユーザスループットの統計情報を算出するための、ユーザ、及び、データを、図７Ａに示す処理よりもさらに多く取得することができる。このため、優位な統計情報を算出することができる。
【０１９６】
ここで、図５及び図６に示す結果に基づいて、図７Ａ〜図７Ｃによる、ユーザスループットのトラヒックパターンの類似性の判定処理の例を示す。
【０１９７】
スループット比較機能部１０４は、まず、ステップ１００２において、図６に示すＧＰＳ非通知スループット１０６２から、図７Ａ〜図７Ｃの処理が実行されていないユーザＤを抽出する。また、スループット比較機能部１０４は、ユーザＤのサンプル数ｍとして、ユーザＤのユーザスループットの数である３を取得する。また、スループット比較機能部１０４は、図５に示すＧＰＳ通知スループット１０６１から、サンプル数ｎとして４を取得する。
【０１９８】
取得されたサンプル数ｎとユーザＤのサンプル数ｍとの差の絶対値は、１である。このため、ステップ１００３〜ステップ１００５のループにおいて、インデックスｉは、０と１との二つである。スループット比較機能部１０４は、ステップ１００４において、ＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとを、式３を用いて二回比較する。
【０１９９】
具体的には、インデックスｉが０である場合、スループット比較機能部１０４は、ステップ１００４において、ユーザ平均スループット（ＴＧ＿１，ＴＧ＿２，ＴＧ＿３）と、ユーザスループット（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）との要素の組み合わせと、式３とを用いて、比較結果ＤＦ＿０を算出する。より具体的には、スループット比較機能部１０４は、ＤＦ＿０＝｜ＴＧ＿１−ＴＮＧ＿１｜＋｜ＴＧ＿２−ＴＮＧ＿２｜＋｜ＴＧ＿３−ＴＮＧ＿３｜＝０．２を算出する。
【０２００】
また、インデックスｉが１である場合、スループット比較機能部１０４は、ステップ１００４において、ユーザ平均スループット（ＴＧ＿２，ＴＧ＿３，ＴＧ＿４）と、ユーザスループット（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）との要素の組み合わせと、式３とを用いて、比較結果ＤＦ＿１を算出する。より具体的には、スループット比較機能部１０４は、ＤＦ＿１＝｜ＴＧ＿２−ＴＮＧ＿１｜＋｜ＴＧ＿３−ＴＮＧ＿２｜＋｜ＴＧ＿４−ＴＮＧ＿３｜＝０．８を算出する。
【０２０１】
スループット比較機能部１０４は、ステップ１００６において、最小値ｍｉｎＤＦ＿ｉとして比較結果ＤＦ＿０を選択する。そして、スループット比較機能部１０４は、比較結果ＤＦ＿０が閾値α以下であるか否かを判定する。比較結果ＤＦ＿０が閾値α以下である場合、スループット比較機能部１０４は、ステップ１００７において、ユーザＤはＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと判定する。そして、スループット比較機能部１０４は、ユーザＥにまだステップ１００４が実行されていないと判定し（１０２１）、ユーザＥに図７Ａに示す処理を実行するため、ステップ１００２に戻る。
【０２０２】
図８は、本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとを比較した比較結果１０６３を示す説明図である。
【０２０３】
図８は、図５及び図６のユーザスループットに、図７Ａのステップ１００４に示す処理を実行した比較結果１０６３を示す。なお、図８に示す比較結果１０６３は、ユーザＤ及びユーザＥについて、ステップ１００４を実行した結果を示す。
【０２０４】
図８に示す比較結果１０６３によれば、ユーザＤに算出された比較結果ＤＦ＿ｉのうち、［（ＴＧ＿１，ＴＧ＿２，ＴＧ＿３）、（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］の組み合わせによる比較結果ＤＦ＿０が最小である。また、ユーザＥに算出された比較結果ＤＦ＿ｉのうち、［（ＴＧ＿２，ＴＧ＿３，ＴＧ＿４）、（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］の組み合わせによる比較結果ＤＦ＿１が最小である。
【０２０５】
ここで閾値α＝０．５である場合、スループット比較機能部１０４は、ステップ１００７において、ユーザＤはＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定する。スループットマージ機能部１０５は、比較結果１０６３を参照し、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定されたＧＰＳ非通知ユーザ（ユーザＤ）と、［（ＴＧ＿１，ＴＧ＿２，ＴＧ＿３），（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］の組合せ（インデックスｉ＝０）とを取得する。そして、スループットマージ機能部１０５は、取得された結果に基づいて、ユーザＤのユーザスループット（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）を、移動エリアブロック２２１、移動エリアブロック２２２、及び移動エリアブロック２２３におけるユーザスループットとして、移動経路におけるユーザのスループットを算出するために用いる。
【０２０６】
一方で、スループット比較機能部１０４は、ユーザＥがＧＰＳ通知ユーザと同じ移動エリアブロックと移動したか否かを図７Ｂ及び図７Ｃによって判定する。
【０２０７】
スループット比較機能部１０４は、ステップ１０１０において、比較結果ＤＦ＿ｉが算出される際に用いられた組み合わせと同じ組み合わせである、ユーザＥの［（ＴＧ＿１，ＴＧ＿２，ＴＧ＿３），（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］、及び［（ＴＧ＿２，ＴＧ＿３，ＴＧ＿４），（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］について、それぞれの要素の差の絶対値Ｄ＿ｉｊを、式４を用いて算出する。
【０２０８】
具体的には、スループット比較機能部１０４は、インデックスｉが０である場合のステップ１０１０において、ユーザＥの絶対値Ｄ＿０ｊを以下のとおり算出する。
【０２０９】
Ｄ＿０１＝｜ＴＧ＿１−ＴＮＧ＿１｜＝１．４
Ｄ＿０２＝｜ＴＧ＿２−ＴＮＧ＿２｜＝１．４
Ｄ＿０３＝｜ＴＧ＿３−ＴＮＧ＿３｜＝０．８
また、スループット比較機能部１０４は、インデックスｉが１である場合のステップ１０１０において、ユーザＥの絶対値Ｄ＿１ｊを以下の通り算出する。
【０２１０】
Ｄ＿１１＝｜ＴＧ＿２−ＴＮＧ＿１｜＝１．２
Ｄ＿１２＝｜ＴＧ＿３−ＴＮＧ＿２｜＝０．９
Ｄ＿１３＝｜ＴＧ＿４−ＴＮＧ＿３｜＝０．９
ステップ１００９及びステップ１０１１によるループ処理の後、スループット比較機能部１０４は、ステップ１０１２において、Ｄ＿０１、Ｄ＿０２、及びＤ＿０３の平均値ＥＤ＿０、並びに、Ｄ＿１１、Ｄ＿１２、及びＤ＿１３の平均値ＥＤ＿１を、式４を用いて算出する。
【０２１１】
ＥＤ＿０＝（Ｄ＿０１＋Ｄ＿０２＋Ｄ＿０３）／３＝１．２
ＥＤ＿１＝（Ｄ＿１１＋Ｄ＿１２＋Ｄ＿１３）／３＝１．０
図９は、本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとの差の絶対値Ｄ＿ｉｊ、及び、平均値ＥＤ＿ｉを示す説明図である。
【０２１２】
図９に示すエントリ１０６４１及びエントリ１０６４２は、エリア品質装置１０が有するメモリ１１１、又は、経路記憶部１０６に保持される。図９に示すエントリ１０６４１及びエントリ１０６４２の値は、図５のＧＰＳ通知スループット１０６１及び図６に示すＧＰＳ非通知スループット１０６２に基づいて算出された値である。
【０２１３】
エントリ１０６４１は、ＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザのユーザスループットとの差の絶対値Ｄ＿ｉｊを示す。また、エントリ１０６４２は、平均値ＥＤ＿ｉを示す。
【０２１４】
ステップ１０１２の後、スループット比較機能部１０４は、インデックスｉが０である場合のステップ１０１４において、［（ＴＧ＿１，ＴＧ＿２，ＴＧ＿３），（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］の組み合わせ（ユーザＥ−０）に対応するユーザスループットＴＮＧ'を求めるため、ＧＰＳ非通知ユーザのユーザスループットＴＮＧを変換する。ここで、スループット比較機能部１０４は、ＴＧ＿（０＋ｊ）≧ＴＮＧ＿ｊである場合、変換後のユーザスループットＴＮＧ'を、式６を用いて以下のように算出する。
【０２１５】
ＴＮＧ'＿ｊ＝ＴＮＧ＿ｊ＋ＥＤ＿０
また、ＴＧ＿（０＋ｊ）＜ＴＮＧ＿ｊである場合、スループット比較機能部１０４は、変換後のユーザスループットＴＮＧ'を、式７を用いて以下のように算出する。
【０２１６】
ＴＮＧ'＿ｊ＝ＴＮＧ＿ｊ−ＥＤ＿０
また、スループット比較機能部１０４は、インデックスｉが１である場合のステップ１０１４において、ユーザスループット［（ＴＧ＿２，ＴＧ＿３，ＴＧ＿４），（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］の組み合わせ（ユーザＥ−１）に対応するユーザスループットＴＮＧ'を求めるため、ＧＰＳ非通知ユーザのユーザスループットＴＮＧを変換する。ここで、スループット比較機能部１０４は、ＴＧ＿（１＋ｊ）≧ＴＮＧ＿ｊである場合、変換後のユーザスループットＴＮＧ'を、式６を用いて以下のように算出する。
【０２１７】
ＴＮＧ'＿ｊ＝ＴＮＧ＿ｊ＋ＥＤ＿１
また、ＴＧ＿（１＋ｊ）＜ＴＮＧ＿ｊである場合、スループット比較機能部１０４は、変換後のユーザスループットＴＮＧ'を、式７を用いて以下のように算出する。
【０２１８】
ＴＮＧ'＿ｊ＝ＴＮＧ＿ｊ−ＥＤ＿１
図１０は、本実施例の変換後のユーザスループットＴＮＧ'を示す説明図である。
【０２１９】
図１０に示すＧＰＳ非通知スループット１０６５は、ステップ１０１４によって変換されたユーザスループットＴＮＧ'＿ｊを示す。ＧＰＳ非通知スループット１０６５は、エリア品質装置１０が有するメモリ１１１、又は、経路記憶部１０６に格納される。
【０２２０】
図１０に示すＧＰＳ非通知スループット１０６５は、図９に示すエントリ１０６４２と、図６に示すＧＰＳ非通知スループット１０６２とに基づいて、変換されたユーザスループットＴＮＧ'＿ｊを示す。
【０２２１】
そして、スループット比較機能部１０４は、ステップ１０１６において、インデックスｉが０の場合、ユーザ平均スループットＴＧ＿（０＋ｊ）と、ユーザスループットＴＮＧ'＿ｊとの差の絶対値の和ＤＦ'＿０を、以下のとおり算出する。
【０２２２】
ＤＦ'＿０＝｜ＴＧ＿１−ＴＮＧ'＿１｜＋｜ＴＧ＿２−ＴＮＧ'＿２｜＋｜ＴＧ＿３−ＴＮＧ'＿３｜＝０．８
また、スループット比較機能部１０４は、ステップ１０１６において、インデックスｉが１の場合、ユーザ平均スループットＴＧ＿（１＋ｊ）と、ユーザスループットＴＮＧ'＿ｊとの差の絶対値の和ＤＦ'＿１を、以下のとおり算出する。
【０２２３】
ＤＦ'＿１＝｜ＴＧ＿２−ＴＮＧ'＿１｜＋｜ＴＧ＿３−ＴＮＧ'＿２｜＋｜ＴＧ＿４−ＴＮＧ'＿３｜＝０．４
スループット比較機能部１０４は、ステップ１０１８において、ＤＦ'＿０、及び、ＤＦ'＿１のうち最小値であるＤＦ'＿１を、ＭＤＦとして選択する。そして、ＭＤＦ（０．４）は閾値α（０．５）以下であるため、スループット比較機能部１０４は、ステップ１０２０において、ユーザＥは、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定する。
【０２２４】
図１１は、本実施例のＧＰＳ通知ユーザのユーザ平均スループットとＧＰＳ非通知ユーザの変換後のユーザスループットとを比較した比較結果１０６６を示す説明図である。
【０２２５】
図１１に示す比較結果１０６６は、前述の例において、ユーザＥ−０とユーザＥ−１との組合せに対応して算出されたＤＦ'＿０及びＤＦ'＿１を示す。スループットマージ機能部１０５は、比較結果１０６６を参照し、ＧＰＳ通知ユーザと同じ移動エリアブロックを移動したと推定されたＧＰＳ非通知ユーザ（ユーザＥ）と、［（ＴＧ＿２，ＴＧ＿３，ＴＧ＿４），（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）］の組合せ（インデックスｉ＝１）を取得する。そして、スループットマージ機能部１０５は、取得された結果に基づいて、ユーザＥのユーザスループット（ＴＮＧ＿１，ＴＮＧ＿２，ＴＮＧ＿３）を、移動エリアブロック２２２、移動エリアブロック２２３、及び移動エリアブロック２２４におけるユーザスループットとして、移動経路におけるユーザスループットを算出するために用いる。
【０２２６】
以上により、スループット比較機能部１０４は、ＧＰＳ非通知ユーザのユーザスループットとＧＰＳ通知ユーザのユーザ平均スループットとのトラヒックパターンの増減の傾向を比較することによって、ＧＰＳ通知ユーザと同じ移動経路を移動するユーザを、ＧＰＳ非通知ユーザから抽出することができる。そして、スループットマージ機能部１０５は、抽出されたユーザのユーザスループットとＧＰＳ通知ユーザのユーザスループットとによって、ユーザスループットの詳細な分布、及び、移動経路全体のユーザスループットの平均値等を統計情報として算出することができる。
【０２２７】
スループットマージ機能部１０５は、抽出されたユーザのユーザスループットとＧＰＳ通知ユーザのユーザスループットとを、表示装置１１に表示してもよいし、算出された統計情報を、表示装置１１に表示してもよい。
【０２２８】
なお、トラヒックパターンの類似性を判定する際、前述のスループット比較機能部１０４は、ユーザスループットの平均（トラヒックの一次モーメント）を用いて類似性を判定したが、本実施例のスループット比較機能部１０４は、ユーザのスループットの分散、又は、３次以降の高次モーメントによる分布の一致性を用いて類似性を判定してもよい。
【０２２９】
また、本発明は前述した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明したすべての構成を備えるものに限定されるものではない。
【０２３０】
また、各機能部を実現するプログラム、テーブル、データ等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。
【０２３１】
また、図面に示す制御線及び情報線は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線及び情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
【符号の説明】
【０２３２】
１０  エリア品質装置
１１  表示装置
２０  通信範囲
２１  通信範囲
２２  移動方向
２２１〜２２４  移動エリアブロック
１１０１〜１１０３  基地局
１１０４  呼処理制御装置
１１０５  ＧＷ
１１１１〜１１１６  キャプチャーポイント
１１２１  基地局集線網
１１２２  インターネット網
【図１】
2014121037.tif 000008
【図２】
2014121037.tif 000009
【図３Ａ】
2014121037.tif 000010
【図３Ｂ】
2014121037.tif 000011
【図４Ａ】
2014121037.tif 000012
【図４Ｂ】
2014121037.tif 000013
【図４Ｃ】
2014121037.tif 000014
【図５】
2014121037.tif 000015
【図６】
2014121037.tif 000016
【図７Ａ】
2014121037.tif 000017
【図７Ｂ】
2014121037.tif 000018
【図７Ｃ】
2014121037.tif 000019
【図８】
2014121037.tif 000020
【図９】
2014121037.tif 000021
【図１０】
2014121037.tif 000022
【図１１】
2014121037.tif 000023