(57)【要約】【課題】無用なアドホック通信を削減し、アドホックネットワーク全体としての効率を向上させることができる通信端末、通信システム及び通信方法並びに通信プログラムを提供する。【解決手段】通信端末において、接続先の通信端末の情報を記憶する接続先データベース１４１と、近隣の通信端末の近隣検索要求と、接続情報の要求とを送信する近隣情報取得手段１５と、接続情報と、近隣フラグとを送信する近隣情報応答手段１６と、転送データの入力を受けて、Ｐ２Ｐ転送手段１２に出力する情報送受信手段と、情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するＰ２Ｐ転送手段と、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御手段とを具備する。【選択図】  図１
2004260748.tif 000002
【特許請求の範囲】
【請求項１】
接続先の通信端末の情報を記憶する接続先データベースと、
通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信する近隣情報取得手段と、
前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、前記接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信する近隣情報応答手段と、
前記他の通信端末へ転送する転送データの入力を受けて、該転送データをＰ２Ｐ転送手段に出力するとともに、該Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信手段と、
前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、該アドホック通信手段を介して、他の情報端末から受信した転送データを前記情報送受信手段に出力するＰ２Ｐ転送手段と、
前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御手段と
を具備することを特徴とする通信端末。
【請求項２】
前記トポロジ制御手段は、
前記近隣情報取得手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込む
ことを特徴とする請求項１に記載の通信端末。
【請求項３】
前記トポロジ制御手段は、
前記近隣情報取得手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込まれていない通信端末数を、前記受信した複数の接続情報間で比較し、該通信端末数が多い接続情報を前記接続先データベースに書き込む
ことを特徴とする請求項１に記載の通信端末。
【請求項４】
前記トポロジ制御手段は、
前記近隣情報取得手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込まれていない通信端末数を、前記受信した複数の接続情報間で比較し、該通信端末数が多い接続情報を予め設定された転送数まで前記接続先データベースに書き込み、トポロジの構築を行う
ことを特徴とする請求項１に記載の通信端末。
【請求項５】
前記トポロジ制御手段は、さらに、前記近隣情報取得手段が前記近隣フラグを受信すると、前記近隣フラグの送信元の通信端末に対して仮接続要求を前記Ｐ２Ｐ転送手段に出力し、
前記Ｐ２Ｐ転送手段は、該仮接続要求の入力を受けて、前記アドホック通信手段を介して、前記接続情報要求を任意のＴＴＬ数で他の情報通信端末に転送し、該アドホック通信手段を介して、他の情報端末から受信した接続情報を前記トポロジ制御手段に出力し、
前記トポロジ制御手段は、さらに、前記Ｐ２Ｐ制御手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込まれていない通信端末数を、前記受信した複数の接続情報間で比較し、該通信端末数が多い接続情報を前記接続先データベースに書き込む
ことを特徴とする請求項１に記載の通信端末。
【請求項６】
第１から第ｎ（ｎは自然数）の通信端末から構成される通信制御システムであって、
該第１から第ｎの通信端末が、
前記第１から第ｎの通信端末のうち、接続先の通信端末の情報を記憶する接続先データベースと、
前記第１から第ｎの通信端末のうち、通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信する近隣情報取得手段と、
前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、前記接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信する近隣情報応答手段と、
前記接続先の通信端末へ転送する転送データの入力を受けて、該転送データをＰ２Ｐ転送手段に出力するとともに、該Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信手段と、
前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、該アドホック通信手段を介して、他の情報端末から受信した転送データを前記情報送受信手段に出力するＰ２Ｐ転送手段と、
前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御手段と
を具備することを特徴とする通信制御システム。
【請求項７】
通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信するステップと、
前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、接続先の通信端末の情報を記憶する接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信するステップと、
前記他の通信端末へ転送する転送データの入力を受けて、該転送データを出力するとともに、他の通信端末から転送データを受信するステップと、
前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記転送データを他の情報通信端末に転送するとともに、他の情報端末から受信した転送データを出力するステップと、
前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うステップと
を具備することを特徴とする通信方法。
【請求項８】
通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信する近隣情報取得処理と、
前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、接続先の通信端末の情報を記憶する接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信する近隣情報応答処理と、
前記他の通信端末へ転送する転送データの入力を受けて、該転送データをＰ２Ｐ転送手段に出力するとともに、該Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信処理と、
前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、該アドホック通信手段を介して、他の情報端末から受信した転送データを前記情報送受信手段に出力するＰ２Ｐ転送処理と、
前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御処理と
をコンピュータに実行させるための通信プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、主に通信端末間の通信のみで実現されるモバイルアドホックネットワークに適用される通信端末、通信システム及び通信方法並びに通信プログラムに関する。
【０００２】
【従来の技術】
モバイル端末の普及および高機能化に伴い、モバイル端末を利用したサービスが注目を集めている。特に、端末間の通信のみで実現されるモバイルアドホックネットワークでは、利用エリアに縛られない、端末以外に設備がいらないといった特徴をもち、移動体の特性を生かせることができる。端末間の通信でネットワークの実現に、Ｐ２Ｐ技術を適用することで、集中的に振舞う端末が不要となり、参加者端末の役割が平等となることや、ネットワーク全体を把握する必要がないことから、参加離脱が多く、接続状態が変化し続けるネットワークにおいても比較的大規模な参加者へ提供するネットワークサービスを可能とする。
【０００３】
従来、集中管理的な端末の存在が必要とされるものがほとんどであり、大規模のサービスに適用できない。また、集中管理部がなく端末間をマルチホップで通信するプロトコルは考案されているが、実用化されているものはなく、確実にこの通信を利用できる状況はまだ実現されていない。また、このマルチホップ通信が実現されたとしても、一対一の通信については制御が行われるが、Ｐ２Ｐのようなバケツリレー通信においては、移動者の移動に伴い非常に入り組んだネットワーク構成となることが想定される。
【０００４】
【非特許文献１】
ＭＡＮＥＴ  インターネット＜  ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｈｔｍｌ．ｃｈａｒｔｅｒｓ／ｍａｎｅｔ−ｃｈａｒｔｅｒ．ｈｔｍｌ＞
【０００５】
【発明が解決しようとする課題】
ＭＡＮＥＴでは、モバイルアドホックネットワークプロトコルの標準化が検討されている（非特許文献１を参照）。これはＩＰレベルでのアドホック通信を実現するが、スケラビリティの問題や、Ｈｏｐ数が増加することによる通信能力低下等の問題が指摘されている。また、Ｐ２Ｐ通信を行う場合、Ｐ２Ｐ通信のそれぞれの通信はＭＡＮＥＴで効率化が行えるが、Ｐ２Ｐ通信でバケツリレーの部分はそれぞれが通信を終端するため、効率化を行うことは出来ない。
【０００６】
本発明は、このような事情を考慮してなされたものであり、その目的は、通信端末が任意の方向に移動することによって発生する、無用なアドホック通信を削減し、アドホックネットワーク全体としての効率を向上させることができる通信端末、通信システム及び通信方法並びに通信プログラムを提供することにある。
【０００７】
【課題を解決するための手段】
この発明は上記の課題を解決すべくなされたもので、請求項１に記載の発明は、接続先の通信端末の情報を記憶する接続先データベースと、通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信する近隣情報取得手段と、前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、前記接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信する近隣情報応答手段と、前記他の通信端末へ転送する転送データの入力を受けて、該転送データをＰ２Ｐ転送手段に出力するとともに、該Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信手段と、前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、該アドホック通信手段を介して、他の情報端末から受信した転送データを前記情報送受信手段に出力するＰ２Ｐ転送手段と、前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御手段とを具備することを特徴とする。
【０００８】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記トポロジ制御手段は、前記近隣情報取得手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込むことを特徴とする。
【０００９】
また、請求項３に記載の発明は、請求項１に記載の発明において、前記トポロジ制御手段は、前記近隣情報取得手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込まれていない通信端末数を、前記受信した複数の接続情報間で比較し、該通信端末数が多い接続情報を前記接続先データベースに書き込むことを特徴とする。
【００１０】
また、請求項４に記載の発明は、請求項１に記載の発明において、前記トポロジ制御手段は、前記近隣情報取得手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込まれていない通信端末数を、前記受信した複数の接続情報間で比較し、該通信端末数が多い接続情報を予め設定された転送数まで前記接続先データベースに書き込み、トポロジの構築を行うことを特徴とする。
【００１１】
また、請求項５に記載の発明は、請求項１に記載の発明において、前記トポロジ制御手段は、さらに、前記近隣情報取得手段が前記近隣フラグを受信すると、前記近隣フラグの送信元の通信端末に対して仮接続要求を前記Ｐ２Ｐ転送手段に出力し、前記Ｐ２Ｐ転送手段は、該仮接続要求の入力を受けて、前記アドホック通信手段を介して、前記接続情報要求を任意のＴＴＬ数で他の情報通信端末に転送し、該アドホック通信手段を介して、他の情報端末から受信した接続情報を前記トポロジ制御手段に出力し、前記トポロジ制御手段は、さらに、前記Ｐ２Ｐ制御手段受信した接続情報が、前記接続先データベースに書き込まれていない通信端末に関する接続情報である場合、前記接続先データベースに書き込まれていない通信端末数を、前記受信した複数の接続情報間で比較し、該通信端末数が多い接続情報を前記接続先データベースに書き込むことを特徴とする。
【００１２】
また、請求項６に記載の発明は、第１から第ｎ（ｎは自然数）の通信端末から構成される通信制御システムであって、該第１から第ｎの通信端末が、前記第１から第ｎの通信端末のうち、接続先の通信端末の情報を記憶する接続先データベースと、前記第１から第ｎの通信端末のうち、通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信する近隣情報取得手段と、前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、前記接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信する近隣情報応答手段と、前記接続先の通信端末へ転送する転送データの入力を受けて、該転送データをＰ２Ｐ転送手段に出力するとともに、該Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信手段と、前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、該アドホック通信手段を介して、他の情報端末から受信した転送データを前記情報送受信手段に出力するＰ２Ｐ転送手段と、前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御手段とを具備することを特徴とする。
【００１３】
また、請求項７に記載の発明は、通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信するステップと、前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、接続先の通信端末の情報を記憶する接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信するステップと、前記他の通信端末へ転送する転送データの入力を受けて、該転送データを出力するとともに、他の通信端末から転送データを受信するステップと、前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記転送データを他の情報通信端末に転送するとともに、他の情報端末から受信した転送データを出力するステップと、前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うステップとを具備することを特徴とする。
【００１４】
また、請求項８に記載の発明は、通信圏内に存在する不特定多数の通信端末に対して、該通信圏内に存在する通信端末の近隣検索要求と、該通信端末が接続している端末の情報を含む接続情報の要求とを送信し、該近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、該接続情報とを受信する近隣情報取得処理と、前記通信圏内に存在する不特定多数の通信端末から前記接続情報の要求、又は前記近隣検索要求を受信すると、接続先の通信端末の情報を記憶する接続先データベースより、接続先の通信端末の情報を読み出して、該接続情報と、前記近隣フラグとを前記通信端末に対して送信する近隣情報応答処理と、前記他の通信端末へ転送する転送データの入力を受けて、該転送データをＰ２Ｐ転送手段に出力するとともに、該Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信処理と、前記接続先データベースから前記接続情報を読み出して、該読み出した前記接続情報に従って、前記情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、該アドホック通信手段を介して、他の情報端末から受信した転送データを前記情報送受信手段に出力するＰ２Ｐ転送処理と、前記接続先データベースが記憶する接続先の通信端末の情報、前記受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御処理とをコンピュータに実行させるための通信プログラムである。
【００１５】
【発明の実施の形態】
以下、図面を参照して、本発明の通信端末の一実施形態について詳細に説明する。実施例１では本発明の基本動作について説明し、実施例２，３で、複数接続先が存在する場合の接続先選択（実施例２では接続情報方式、実施例３では評価イベント方式）について説明する。
図１は、本実施形態の３つの通信端末♯１〜♯３から構成されるモバイルアドホックＰ２Ｐトポロジ制御システムの構成を示す構成図である。本実施形態の通信端末♯１〜♯３は、情報送受信手段１１と、Ｐ２Ｐ転送手段１２と、アドホック通信手段１３と、トポロジ制御手段１４と、近隣情報取得手段１５と、近隣情報応答手段１６とから構成される。
【００１６】
情報送受信手段１１は、他の通信端末へ転送する転送データの入力を受けて、転送データをＰ２Ｐ転送手段１２に出力するとともに、Ｐ２Ｐ転送手段１２を介して他の通信端末（例えば、通信端末♯１から見た場合、通信端末♯２、♯３）から転送データを受信する。
Ｐ２Ｐ転送手段１２は、接続先データベース１４１から接続情報を読み出して、読み出した接続情報に従って、情報送受信手段１１が出力する転送データを、アドホック通信手段１３を介して他の情報通信端末に転送するとともに、同様に、アドホック通信手段１３を介して、他の情報端末から受信した転送データを情報送受信手段１１に出力する。
ここで、接続先データベース１４１は、接続先の通信端末の情報を記憶する記憶部であって、トポロジ制御手段１４内に構成される。
また、接続情報とは、自己が接続している端末の識別情報（＝通信識別情報）であって、図２に示すように、例えば、通信端末♯１が通信端末♯２、３と接続している場合、通信端末♯２、３の識別情報が接続情報として格納される。
アドホック通信手段１３は、外部端末との通信インターフェイスであって、上位レイヤ（アドホック通信手段１３から見た場合、Ｐ２Ｐ転送手段１２、トポロジ制御手段１４、近隣情報応答手段１６、近隣情報取得手段１５が該当する）からの通信要求に基づいて、他の通信端末との通信処理を実行する。
トポロジ制御手段１４は、接続先データベース１４１が記憶する接続先の通信端末の情報、近隣情報取得手段１５が受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行う。
具体的には、トポロジ制御手段１４は、近隣情報取得手段が受信した接続情報が、接続先データベース１４１に書き込まれていない通信端末に関する接続情報である場合、接続先データベース１４１に書き込まれていない通信端末数（以下、接続数という）を、受信した複数の接続情報間で比較し、通信端末数が多い接続情報を予め設定された転送数まで接続先データベース１４１に書き込み、トポロジの構築を行う（後述する）。
また、上述したように、トポロジ制御手段１４は、内部に接続先データベース１４１を有する。
近隣情報取得手段１５は、通信圏内に存在する不特定多数の通信端末に対して、通信圏内に存在する通信端末の近隣検索要求と、通信端末が接続している端末の情報を含む接続情報の要求とを送信する。また、近隣情報取得手段１５は、近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、接続情報とを受信する。
近隣情報応答手段１６は、通信圏内に存在する不特定多数の通信端末から接続情報の要求、又は近隣検索要求を受信すると、接続先データベースより、接続先の通信端末の情報を読み出して、接続情報と、近隣フラグとを通信端末に対して送信する。
【００１７】
次に、図面を参照して、本実施形態のモバイルアドホックＰ２Ｐトポロジ制御システムの動作について説明する。図２〜図１２は、本実施形態のモバイルアドホックＰ２Ｐトポロジ制御システムによる通信制御処理の過程を示すフローチャートである。
まず、図２に本システムにおける情報交換の際に行われる転送データの伝播について示す。通信端末♯１において、情報送信手段１１は、転送データの入力を受けると、Ｐ２Ｐ転送手段１２に対して出力する。Ｐ２Ｐ転送手段１２は、トポロジ制御手段１４内に存在する接続先データベース１４１（以下、ＤＢとする）に格納される接続情報に基づいて、他の通信端末（本実施形態では、通信端末♯２と通信端末♯３）へアドホック通信手段１６を介して転送する。
【００１８】
今、図３に示すように端末の物理空間上で通信端末♯２が移動した場合、トポロジ制御手段１４内の接続先ＤＢ・１４１が格納する接続情報は、図２の場合と比べて変更されていないため、図３の矢印で示すように、アドホック１６通信手段は、
通信端末♯１→通信端末♯２
通信端末♯１→（通信端末♯２）→通信端末♯３
という経路で通信を行う。
この場合、通信端末♯１から通信端末♯２への通信は通信端末♯３を経由することから、下位のレイヤでは通信端末♯１と通信端末♯３の間で同じ情報が転送されるため、通信効率が低下するという不具合が生じる。
また、アドホック通信手段１６を備えない通信システムの場合、通信端末♯２への情報転送が行えなくなるという不具合が生じる。
【００１９】
したがって、上記不具合を解消するために、Ｐ２Ｐのトポロジを変更において、どの端末と接続すると効率良いのか判断する必要がある。
図４に、この判断の材料となる近隣の端末の情報を収集する手順を示す。
まず、通信端末♯１において、近隣情報取得手段１５が、近隣検索として、接続情報要求を送信し、近隣の端末から必要な情報、すなわち、近隣接続情報を取得する。なお、本明細書においては、近隣であることと、通信圏内に存在することとは同義である。
また、近隣接続情報とは、近隣フラグが立っている通信端末の接続情報（接続元端末、接続先配列）であって、具体的には、図４に示すように、接続元の通信端末の識別情報と、この接続元の通信端末から近隣検索に対する応答として返信された接続先配列（＝接続元の通信端末が接続情報として、自身の接続先ＤＢ・１４１に格納する接続先の通信端末の識別情報）である。
この近隣接続情報に基づいて、トポロジ制御手段１４が、トポロジの接続先を選択する方式としては、接続情報方式と評価イベント方式があり、やり取りされる情報はそれぞれ異なる。詳細については後述する。
【００２０】
図５に示すように、トポロジ制御手段１４は、収集した近隣接続情報に基づいて、接続先を決定する。すなわち、トポロジ制御手段１４は、収集した近隣接続情報と、接続先情報ＤＢ・１４１に格納された接続情報とを比較し、これらが一致しない通信端末について、接続先変更があったと判定する。そして、接続先変更があった通信端末に対して、接続要求を行い、新たな接続を確立する。
また、トポロジ制御手段１４は、これまで接続されていた端末が近隣に居なくなった場合（近隣端末として接続情報を返信しない場合）、この接続情報をトポロジ制御手段１４内の接続先ＤＢ・１４１から削除する。ただし、近隣検索で発見された端末をＤＢに登録した場合において、規定の転送数に満たない場合、トポロジ制御手段１４は、近隣に居ない端末を接続先ＤＢ・１４１から削除しない。
【００２１】
以上説明したように、本実施形態のモバイルアドホックＰ２Ｐトポロジ制御システムによれば、通信端末においてトポロジを組みなおすので、図６に示すように、無用な中継トラフィックを減少させることができる効果が得られる。また、アドホック通信手段１６が、マルチホップ機能を備えなくとも全体に転送データを伝えることができる効果が得られる。
【００２２】
次に、上述したトポロジ制御手段１４が、トポロジの接続先を選択する方式について説明する。まず接続情報方式について説明すると、接続情報方式では、近隣の端末から該端末の接続情報を取得し、その情報をもとに接続先の選択を行う。
【００２３】
本方式では、図７に示すように近隣（＝１Ｈｏｐで通信可能な端末）に対して接続情報要求を送信する。また、全ての通信端末♯１〜♯７は、近隣情報応答手段１６において、接続情報を返答する機構を備えている。
すなわち、通信端末♯１において、近隣情報取得手段１５が、近隣検索として、接続情報要求を送信し、この近隣検索要求を受け取った通信端末は、近隣情報応答手段１６において、現在接続している通信端末に関する接続情報を返信する。そして、近隣検索要求送信元の通信端末♯１は、この接続情報を受信する。
したがって、接続情報要求の送信元である通信端末は、どの端末が近隣にあり、その端末は、他のどの端末と接続しているのか、について情報を得ることができる。
本実施形態においては、通信端末♯２，３，４が近隣にあり、それぞれの接続情報は図７の通信端末♯１にある近隣接続情報に示すとおり、
端末２  端末３、５、６
端末３  端末２、４、６
端末４  端末３、７
となっている。
【００２４】
この場合、近隣の端末でない通信端末（通信端末♯２，３，４以外）との接続数は、
端末２  端末５、６  接続数：２
端末３  端末６      接続数：１
端末４  端末７      接続数：１
であるから、トポロジ制御手段１４は、近隣の端末でない通信端末との接続数がより多い通信端末♯２を接続先として決定する。
次に、端末３、４について比較すると、近隣の端末および通信端末♯２で接続される端末以外（通信端末♯２，３，４，５，６）との接続数は、
端末３              接続数：０
端末４  端末７      接続数：１
であるから、トポロジ制御手段１４は、近隣の端末および通信端末♯２で接続される端末以外との接続数がより多い通信端末♯４を接続先として決定する。
そして、トポロジ制御手段１４は、取得された情報全てに伝播することを確認（今回、通信端末♯３の接続先は、通信端末♯２と通信端末♯４の接続先に含まれている）するとともに、最大接続数に達するか、近隣の端末全てに接続を行うかのいずれかになるまで繰り返し行う。
【００２５】
そして、トポロジ制御手段１４は、図８に示すように、上記判断された接続先について接続先変更があった端末に対して、接続要求を行い新たな接続を確立する。
また、これまで接続されていた端末が近隣に居なくなった場合（近隣端末として接続情報を返信しない場合）については、この接続情報をトポロジ制御手段１４内の接続先ＤＢ・１４１から削除する。
【００２６】
次に、上述したトポロジ制御手段１４が、トポロジの接続先を選択する方式として、評価イベント方式について説明する。評価イベント方式では、一旦仮接続を行い、任意のＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）で接続情報を取得する方式である。このため、評価イベント方式では、上記接続情報方式に比べ、よりきめの細かい判断が行える一方で、判断が完了するまでの手順が多くなる。
【００２７】
本方式では、図９に示すように、近隣情報取得手段１５が、近隣（１Ｈｏｐで通信可能な端末）に対して、近隣検索を送信する。全ての通信端末♯１〜♯７は、近隣情報応答手段１６において、近隣フラグを返答する機構を備えている。
すなわち、通信端末♯１において、近隣情報取得手段１５が、近隣検索として、接続情報要求を送信し、この近隣検索要求を受け取った通信端末は、近隣情報応答手段１６において、近隣フラグを返信する。そして、近隣検索要求の送信元である通信端末は、この接続情報を受信する。
したがって、近隣探索の送信元である通信端末は、どの端末が近隣にあるかを知ることができる。
【００２８】
次に、Ｐ２Ｐ転送手段１２は、図１０に示すように、近隣情報取得手段１５が取得した近隣の通信端末の接続情報に基づいて、これらの近隣の通信端末に対してそれぞれ仮接続を行う。すなわち、Ｐ２Ｐ転送手段１２は、任意のＴＴＬを接続情報要求パケットに設定し、この接続情報を要求する接続情報要求の転送を、これらの近隣の通信端末に対して行う。
【００２９】
接続情報要求を受け取った通信端末は、図１１に示すように、近隣情報応答手段１６において、トポロジ制御手段１４内の接続先ＤＢ・１４１情報を接続情報として返信する。接続情報要求の送信元である通信端末は、トポロジ制御手段１４において、返信された接続情報数、及びその接続情報を近隣の通信端末ごとに集計する。そして、トポロジ制御手段１４は、集計情報をもとに接続先を決定する。
ここで、返信された接続情報数が多いとは、任意のＴＴＬで送信できる端末が多いことを示す。
まず、トポロジ制御手段１４は、近隣の通信端末ごとの接続情報の集計結果を比較し、近隣の通信端末に対する複数の仮接続の中から、より多くの接続情報が戻ってきた接続を決定する。
ここで、もし２以上の通信端末から同じ数の接続情報が返信された場合、トポロジ制御手段１４は、近隣に存在しない通信端末に関する接続情報をより多く返した接続を有する通信端末を選択する。
【００３０】
図１１に示すように、本実施形態においては、近隣の通信端末ごとの接続情報の集計結果は、
端末２  端末５、６、３  接続数：３
端末３  端末２、６、４  接続数：３
端末４  端末３、７      接続数：２
となっており、通信端末♯２、通信端末♯３への仮接続の場合、より多くの接続情報が戻っている。また、通信端末♯２、通信端末♯３とを比較すると、近隣の端末ではない接続情報をより多く含む接続は、通信端末♯２への接続であり、これを選択する。
次に、近隣の端末および通信端末♯２で接続される端末以外（通信端末♯２，３，４、５，６）と、より多く接続する端末は通信端末♯４となる。
そして、トポロジ制御手段１４は、取得された情報全てに伝播することを確認（今回、通信端末♯３の接続先は、通信端末♯２と通信端末♯４の接続先に含まれている）するとともに、最大接続数に達するか、近隣の端末全てに接続を行うかのいずれかになるまで繰り返し行う。
【００３１】
そして、トポロジ制御手段１４は、図１２に示すように、上記判断された接続先について、接続先変更があった端末に対して、接続要求を行い新たな接続を確立する。
また、これまで接続されていた端末が近隣に居なくなった場合（近隣端末として接続情報を返信しない場合）については、この接続情報をトポロジ制御手段１４内の接続先ＤＢ・１４１から削除する。
【００３２】
以上説明したように、本実施形態のモバイルアドホックＰ２Ｐトポロジ制御システムによれば、情報や処理が集中するサーバを持たずに、モバイルアドホックネットワーク上で情報交換を実現することができる効果が得られる。
また、各通信端末で情報を転送することにより、一部の利用者に対して情報を転送することで全体の利用者に対する送信を行うことができる効果が得られる。
また、アドホック通信の機能を持たない端末間においても、接続可能な端末を検出、再接続を行うことによりネットワークとして整合性を保つことができる効果が得られる。
また、上記のアドホック通信機能を持たない場合においても、Ｐ２Ｐ通信としては特に意識することなく通信が行うことができる効果が得られる。
【００３３】
また、Ｐ２Ｐの通信システムを利用することから以下の作用が期待される。すなわち、
（１）    集中管理部が存在しないことから、トラフィックおよび処理の集中が発生しない。
（２）    ネットワーク全体を知ることなく、ネットワークに参加している任意の利用者と接続することで、サービスが享受できる。
（３）    個々の端末間の接続を、個々の端末で最適となるように制御することで、ＮＷ全体としてのトラフィックを削減することができる。
（４）    アドホックネットワークでは、各端末を経由して通信が行われるため、上記によりＮＷ全体のトラフィック削減はすなわち個々の端末の中継トラフィックの削減になる。
【００３４】
また、上記中継トラフィックの削減により以下の作用が期待される。
（ア）  通信帯域の節約
（イ）  端末ＣＰＵリソースの節約
（ウ）  消費電力の削減
【００３５】
以上、詳細に説明した如く、モバイル端末の普及および高機能化に伴い、モバイル端末を利用したサービスが注目を集めており、特に、端末間の通信のみで実現されるモバイルアドホックネットワークでは、利用エリアに縛られない、端末以外に設備がいらないといった特微をもち、移動体の特性を生かせることができる効果が得られる。
また、端末間の通信でネットワークの実現に、Ｐ２Ｐ技術を適用することで、集中的に振舞う端末が不要となり、参加者端末の役割が平等となることや、ネットワーク全体を把握する必要がないことから、参加離説が多く、接続状態が変化し続けるネットワークにおいても比較的大規摸な参加者へ提供するネットワークサービスを可能とすることができる効果が得られる。
【００３６】
上述の通信端末は、内部に、コンピュータシステムを有している。
そして、上述した通信処理に関する一連の処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。
すなわち、通信端末における、各処理手段、処理部は、ＣＰＵ等の中央演算処理装置がＲＯＭやＲＡＭ等の主記憶装置に上記プログラムを読み出して、情報の加工・演算処理を実行することにより、実現されるものである。
ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００３７】
【発明の効果】
以上説明したように、本発明は、接続先の通信端末の情報を記憶する接続先データベースと、通信圏内に存在する不特定多数の通信端末に対して、通信圏内に存在する通信端末の近隣検索要求と、通信端末が接続している端末の情報を含む接続情報の要求とを送信し、近隣検索要求に対して、通信圏内に存在することを示す近隣フラグと、接続情報とを受信する近隣情報取得手段と、通信圏内に存在する不特定多数の通信端末から接続情報の要求、又は近隣検索要求を受信すると、接続先データベースより、接続先の通信端末の情報を読み出して、接続情報と、近隣フラグとを通信端末に対して送信する近隣情報応答手段と、他の通信端末へ転送する転送データの入力を受けて、転送データをＰ２Ｐ転送手段に出力するとともに、Ｐ２Ｐ転送手段を介して他の通信端末から転送データを受信する情報送受信手段と、接続先データベースから接続情報を読み出して、読み出した接続情報に従って、情報送受信手段が出力する転送データを、アドホック通信手段を介して他の情報通信端末に転送するとともに、アドホック通信手段を介して、他の情報端末から受信した転送データを情報送受信手段に出力するＰ２Ｐ転送手段と、接続先データベースが記憶する接続先の通信端末の情報、受信した近隣検索要求結果及び接続情報に基づいて、所定の方式により、Ｐ２Ｐトポロジの接続情報を管理し、Ｐ２Ｐトポロジの変更判断及び変更制御を行うトポロジ制御手段とを具備するので、通信端末が任意の方向に移動することによって発生する、無用なアドホック通信を削減し、アドホックネットワーク全体としての効率を向上させることができる効果を得ることができる。
【図面の簡単な説明】
【図１】モバイルアドホックＰ２Ｐトポロジ制御システム構成図である。
【図２】転送データの伝播の流れを示す図である。
【図３】端末が移動し、通信状態が変化した場合の転送データの伝播の流れを示す図である。
【図４】端末の移動等により通信状態が変化した際に適切な接続先を判断するために情報収集を行う流れを示す図である。
【図５】収集結果によるＰ２Ｐトポロジの変更の流れを示す図である。
【図６】トポロジの効率化を実施した後の転送データの伝播の流れを示す図である。
【図７】接続先の判断として接続情報方式を利用した場合の近隣の接続情報の収集の流れを示す図である。
【図８】接続先の判断として接続情報方式を利用した場合のトポロジの変更の流れを示す図である。
【図９】接続先の判断として評価イベント方式を利用した場合の近隣検索の流れを示す図である。
【図１０】接続先の判断として評価イベント方式を利用した場合の接続情報の検索の流れを示す図である。
【図１１】接続先の判断として評価イベント方式を利用した場合の接続情報の収集の流れを示す図である。
【図１２】接続先の判断として評価イベント方式を利用した場合のトポロジの変更の流れを示す図である。
【符号の説明】
１〜３…通信端末
１１…情報送受信手段
１２…Ｐ２Ｐ転送手段
１３…アドホック通信手段
１４…トポロジ制御手段
１５…近隣情報取得手段
１６…近隣情報応答手段
１４１…接続先データベース
【図１】
2004260748.tif 000003
【図２】
2004260748.tif 000004
【図３】
2004260748.tif 000005
【図４】
2004260748.tif 000006
【図５】
2004260748.tif 000007
【図６】
2004260748.tif 000008
【図７】
2004260748.tif 000009
【図８】
2004260748.tif 000010
【図９】
2004260748.tif 000011
【図１０】
2004260748.tif 000012
【図１１】
2004260748.tif 000013
【図１２】
2004260748.tif 000014