(57)【要約】【課題】  グループ管理サーバを必要とすることなく、異なるグループ間で同一のグループＩＤが用いられないようにするグループ管理方法等を提供する。【解決手段】  グループを構成する複数の移動ノードにおける固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値をグループＩＤとして決定する。また、移動ノードは、アドホックネットワークにおける通信が可能であって、第１の移動ノードが、決定された第１のグループＩＤを保持し、第２のグループＩＤを含む経路要求メッセージを第２の移動ノードから受信し、第１のグループＩＤと第２のグループＩＤとを比較し、両ＩＤが同一であれば、経路応答メッセージを第２の移動ノードへ送信し、第２のグループＩＤを含む経路要求メッセージを放送的に送信し、経路応答メッセージを第３の移動ノードから受信した際に、その宛先となる移動ノードへ送信する。【選択図】  図２
2005191659.tif 000002
【特許請求の範囲】
【請求項１】
グループを構成する複数の移動通信装置における固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値をグループ識別子として決定することを特徴とする移動通信装置のグループ管理方法。
【請求項２】
前記移動通信装置は、アドホックネットワークにおける無線通信が可能であって、
第１の移動通信装置が、
前記決定された第１のグループ識別子を保持する第１のステップと、
第２のグループ識別子を含む経路要求メッセージを第２の移動通信装置から受信する第２のステップと、
前記第１のグループ識別子と前記第２のグループ識別子とを比較し、両識別子が同一であれば、経路応答メッセージを前記第２の移動通信装置へ送信する第３のステップと、
前記第２のグループ識別子を含む経路要求メッセージを放送的に送信する第４のステップと、
前記経路応答メッセージを第３の移動通信装置から受信した際に、該経路応答メッセージを、その宛先となる移動通信装置へ送信する第５のステップと
を有することを特徴とする請求項１に記載の移動通信装置のグループ管理方法。
【請求項３】
前記経路要求メッセージには、前記第３及び第４のステップを行うか否かを示すフラグが含まれており、
前記経路応答メッセージには、前記第５のステップを行うか否かを示すフラグと、該メッセージの送信元となる移動通信装置の位置情報とが含まれていることを特徴とする請求項２に記載の移動通信装置のグループ管理方法。
【請求項４】
前記第４のステップについて、受信した前記経路要求メッセージの制限ホップ数が０となった場合、前記経路要求メッセージを送信しないことを特徴とする請求項２又は３に記載の移動通信装置のグループ管理方法。
【請求項５】
前記経路応答メッセージは、当該移動通信装置の移動方向及び移動速度の情報を含むことを特徴とする請求項２から４のいずれか１項に記載の移動通信装置のグループ管理方法。
【請求項６】
グループ通信をする移動通信装置であって、
グループを構成する複数の移動通信装置における固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値を出力する一方向性ハッシュ関数処理手段と、
前記ハッシュ値をグループ識別子として蓄積するグループ識別子蓄積手段と
を有することを特徴とする移動通信装置。
【請求項７】
アドホックネットワークにおける無線通信手段と、
他の移動通信装置から受信した経路要求メッセージに含まれるグループ識別子と、前記グループ識別子蓄積手段に蓄積されたグループ識別子とを比較するグループ識別子比較手段と、
両識別子が同一であれば、経路応答メッセージを前記他の移動通信装置へ送信する経路応答メッセージ送信手段と、
前記第２のグループ識別子を含む経路要求メッセージを放送的に送信する経路要求メッセージ送信手段とを有し、
前記経路応答メッセージ送信手段は、前記経路応答メッセージを他の移動通信装置から受信した際に、該経路応答メッセージをその宛先となる移動通信装置へ送信するように構成されていることを特徴とする請求項６に記載の移動通信装置。
【請求項８】
前記経路要求メッセージには、前記第３及び第４のステップを行うか否かを示すフラグが含まれており、
前記経路応答メッセージには、前記第５のステップを行うか否かを示すフラグと、該メッセージの送信元となる移動通信装置の位置情報とが含まれていることを特徴とする請求項７に記載の移動通信装置。
【請求項９】
受信した前記経路要求メッセージの制限ホップ数が０となった場合、前記経路要求メッセージ送信手段から前記経路要求メッセージを送信しないように構成されていることを特徴とする請求項７又は８に記載の移動通信装置。
【請求項１０】
前記経路応答メッセージは、当該移動通信装置の移動方向及び移動速度の情報を含むことを特徴とする請求項７から９のいずれか１項に記載の移動通信装置。
【請求項１１】
グループ通信をする移動通信装置のプログラムであって、
グループを構成する複数の移動通信装置における固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値を出力する一方向性ハッシュ関数処理手段と、
前記ハッシュ値をグループ識別子として蓄積するグループ識別子蓄積手段と
してコンピュータを機能させることを特徴とする移動通信装置のプログラム。
【請求項１２】
アドホックネットワークにおける無線通信手段と、
他の移動通信装置から受信した経路要求メッセージに含まれるグループ識別子と、前記グループ識別子蓄積手段に蓄積されたグループ識別子とを比較するグループ識別子比較手段と、
両識別子が同一であれば、経路応答メッセージを前記他の移動通信装置へ送信する経路応答メッセージ送信手段と、
前記第２のグループ識別子を含む経路要求メッセージを放送的に送信する経路要求メッセージ送信手段としてコンピュータを機能させ、
前記経路応答メッセージ送信手段は、前記経路応答メッセージを他の移動通信装置から受信した際に、該経路応答メッセージをその宛先となる移動通信装置へ送信するようにコンピュータを機能させることを特徴とする請求項１１に記載の移動通信装置のプログラム。
【請求項１３】
前記経路要求メッセージには、前記第３及び第４のステップを行うか否かを示すフラグが含まれており、
前記経路応答メッセージには、前記第５のステップを行うか否かを示すフラグと、該メッセージの送信元となる移動通信装置の位置情報とが含まれていることを特徴とする請求項１２に記載の移動通信装置のプログラム。
【請求項１４】
受信した前記経路要求メッセージの制限ホップ数が０となった場合、前記経路要求メッセージ送信手段から前記経路要求メッセージを送信しないようにコンピュータを機能させることを特徴とする請求項１２又は１３に記載の移動通信装置のプログラム。
【請求項１５】
前記経路応答メッセージは、当該移動通信装置の移動方向及び移動速度の情報を含むことを特徴とする請求項１２から１４のいずれか１項に記載の移動通信装置のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の移動通信装置（以下「移動ノード」という）で構成されるグループについてのグループ管理方法、移動通信装置及びそのプログラムに関する。
【背景技術】
【０００２】
複数のノードで構成されるグループにおいてグループ通信を実現するためには、ネットワーク全体で一意に決定されたグループ識別子（以下「グループＩＤ」(Group Identifier)という）を宛先アドレスとして用いる。ここで、異なるグループ間で同一のグループＩＤが用いられないようにするために、通常、ネットワーク内にグループ管理サーバを備える必要がある（例えば、特許文献１参照）。また、グループ管理サーバは、各グループに属しているノード固有の識別番号についても管理している。これにより、ノードは、グループ管理サーバにアクセスすることによって、グループに属するノードの位置情報を取得することができ、グループ通信を実現することができる。このような技術は、広範囲に散在するノードにおけるグループ管理については、効率の良い方法の１つといえる。
【０００３】
【特許文献１】特開２００３−１４１６８２
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の技術によればグループ管理サーバを必要とするために、特定の管理サーバを必要としないアドホックネットワークにおいては実現が難しい。一方、アドホックネットワークは放送（ブロードキャスト）型通信であるために、特定のノードが送信したパケットは、その電波到達範囲内に存在する全てのノードによって受信される。このようなアドホックネットワークの特徴は、異なるグループ間で同一のグループＩＤが用いられたならば、パケットが混信することとなる。
【０００５】
一定の進行方向に大量のノードが存在する環境に適用するＩＴＳ(Intelligent Transport Systems)においては、自車両と他の車両とが同一グループに属し、且つ比較的近い位置に存在する場合、アドホックネットワークにおいて接続することができる。アドホックネットワークによれば、ノード同士が直接的に又は他のノードを中継して間接的に通信することができる。この場合、グループＩＤについて、ＩＰ網に接続されたグループ管理サーバまで問い合わせることは、極めて非効率的であるといえる。
【０００６】
従って、本発明は、アドホックネットワークのようにグループ管理サーバが存在しなくても、異なるグループ間で実質的に同一のグループＩＤが用いられないようにするグループ管理方法、移動通信装置及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明のグループ管理方法によれば、グループを構成する複数の移動通信装置における固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値をグループ識別子として決定することを特徴とする。
【０００８】
本発明のグループ管理方法における他の実施形態によれば、移動通信装置は、アドホックネットワークにおける通信が可能であって、第１の移動通信装置が、
決定された第１のグループ識別子を保持する第１のステップと、
第２のグループ識別子を含む経路要求メッセージを第２の移動通信装置から受信する第２のステップと、
第１のグループ識別子と第２のグループ識別子とを比較し、両識別子が同一であれば、経路応答メッセージを第２の移動通信装置へ送信する第３のステップと、
第２のグループ識別子を含む経路要求メッセージを放送的に送信する第４のステップと、
経路応答メッセージを第３の移動通信装置から受信した際に、該経路応答メッセージを、その宛先となる移動通信装置へ送信する第５のステップと
を有することも好ましい。
【０００９】
また、本発明のグループ管理方法における他の実施形態によれば、経路要求メッセージには、第３及び第４のステップを行うか否かを示すフラグが含まれており、経路応答メッセージには、第５のステップを行うか否かを示すフラグと、該メッセージの送信元となる移動通信装置の位置情報とが含まれていることも好ましい。
【００１０】
更に、本発明のグループ管理方法における他の実施形態によれば、第４のステップについて、受信した経路要求メッセージの制限ホップ数が０となった場合、経路要求メッセージを送信しないことも好ましい。
【００１１】
更に、本発明のグループ管理方法における他の実施形態によれば、経路応答メッセージは、当該移動通信装置の移動方向及び移動速度の情報を含むことも好ましい。
【００１２】
本発明におけるグループ通信をする移動通信装置によれば、グループを構成する複数の移動通信装置における固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値を出力する一方向性ハッシュ関数処理手段と、ハッシュ値をグループ識別子として蓄積するグループ識別子蓄積手段とを有することを特徴とする。
【００１３】
本発明の移動通信装置における他の実施形態によれば、
アドホックネットワークにおける無線通信手段と、
他の移動通信装置から受信した経路要求メッセージに含まれるグループ識別子と、前記グループ識別子蓄積手段に蓄積されたグループ識別子とを比較するグループ識別子比較手段と、
両識別子が同一であれば、経路応答メッセージを他の移動通信装置へ送信する経路応答メッセージ送信手段と、
第２のグループ識別子を含む経路要求メッセージを放送的に送信する経路要求メッセージ送信手段とを有し、
経路応答メッセージ送信手段は、経路応答メッセージを他の移動通信装置から受信した際に、該経路応答メッセージをその宛先となる移動通信装置へ送信するように構成されていることも好ましい。
【００１４】
また、本発明の移動通信装置における他の実施形態によれば、経路要求メッセージには、第３及び第４のステップを行うか否かを示すフラグが含まれており、経路応答メッセージには、第５のステップを行うか否かを示すフラグと、該メッセージの送信元となる移動通信装置の位置情報とが含まれていることも好ましい。
【００１５】
更に、本発明の移動通信装置における他の実施形態によれば、受信した経路要求メッセージの制限ホップ数が０となった場合、経路要求メッセージ送信手段から経路要求メッセージを送信しないように構成されていることも好ましい。
【００１６】
更に、本発明の移動通信装置における他の実施形態によれば、経路応答メッセージは、当該移動通信装置の移動方向及び移動速度の情報を含むことも好ましい。
【００１７】
本発明におけるグループ通信をする移動通信装置のプログラムによれば、グループを構成する複数の移動通信装置における固有の識別番号を、一定の順序で一方向性ハッシュ関数に入力し、そのハッシュ値を出力する一方向性ハッシュ関数処理手段と、ハッシュ値をグループ識別子として蓄積するグループ識別子蓄積手段としてコンピュータを機能させることを特徴とする。
【００１８】
本発明のプログラムにおける他の実施形態によれば、
アドホックネットワークにおける無線通信手段と、
他の移動通信装置から受信した経路要求メッセージに含まれるグループ識別子と、前記グループ識別子蓄積手段に蓄積されたグループ識別子とを比較するグループ識別子比較手段と、
両識別子が同一であれば、経路応答メッセージを他の移動通信装置へ送信する経路応答メッセージ送信手段と、
第２のグループ識別子を含む経路要求メッセージを放送的に送信する経路要求メッセージ送信手段としてコンピュータを機能させ、
経路応答メッセージ送信手段は、経路応答メッセージを他の移動通信装置から受信した際に、該経路応答メッセージをその宛先となる移動通信装置へ送信するようにコンピュータを機能させることも好ましい。
【００１９】
また、本発明のプログラムにおける他の実施形態によれば、経路要求メッセージには、第３及び第４のステップを行うか否かを示すフラグが含まれており、経路応答メッセージには、第５のステップを行うか否かを示すフラグと、該メッセージの送信元となる移動通信装置の位置情報とが含まれていることも好ましい。
【００２０】
更に、本発明のプログラムにおける他の実施形態によれば、受信した経路要求メッセージの制限ホップ数が０となった場合、経路要求メッセージ送信手段から経路要求メッセージを送信しないようにコンピュータを機能させることも好ましい。
【００２１】
更に、本発明のプログラムにおける他の実施形態によれば、経路応答メッセージは、当該移動通信装置の移動方向及び移動速度の情報を含むことも好ましい。
【発明の効果】
【００２２】
本発明におけるグループ管理方法、移動通信装置及びそのプログラムによれば、アドホックネットワークのようにグループ管理サーバが存在しなくても、異なるグループ間で実質的に同一のグループＩＤが用いられないようにすることができる。また、一方向性ハッシュ値をグループ識別子としているので、当該グループに属する移動通信装置を特定することもできず、秘匿性を高めることとなる。
【００２３】
また、グループに属する移動通信装置の位置情報及びＩＰアドレスを取得することができ、その取得された経路情報によって構築された経路を用いてグループ内でアドホック通信を実現することができる。
【００２４】
更に、経路応答メッセージに移動通信装置の移動方向及び移動速度の情報を含むことにより、様々なアプリケーションでの利用も可能となる。
【発明を実施するための最良の形態】
【００２５】
以下では、図面を用いて、本発明における最良の実施形態について詳細に説明する。
【００２６】
図１は、本発明におけるシステム構成図である。
【００２７】
図１によれば、各車両は、移動ノード１を搭載して移動している。車両Ａ、Ｂ及びＤはグループＸに属し、車両Ａ及びＣはグループＹに属し、車両Ｅはグループに属していない。各移動ノードは、固有に付与された識別番号を有し、ＧＰＳ(Global Positioning System)２によってその位置情報（経度及び緯度）を取得することができる。図１によれば、移動ノードは車両であるので、識別番号は、例えばその車両番号であってもよい。また、移動ノードが携帯端末であれば、識別番号は、その製造番号又は通信インタフェースの物理アドレスであってもよい。
【００２８】
図２は、本発明におけるグループＩＤの決定のためのフローチャートである。
【００２９】
（Ｓ２１）最初に、グループに属する複数の移動ノードについてのグループリストを作成する。図２によれば、識別番号として車両番号が用いられており、一定の順序、例えば昇順に並べられている。その順序については降順であってもよく、システム全体で予め決められた方法に従う。この識別番号は、入力装置から入力されるものであってもよいし、他の移動ノードから受信するものであってもよい。
（Ｓ２２）グループリストを一方向性ハッシュ関数に入力し、ハッシュ値を得る。
（Ｓ２３）得られたハッシュ値を、グループＩＤとして出力する。
【００３０】
代表的な一方向性ハッシュ関数としては、「ＭＤ５」又は「ＳＨＡ−１」がある。ハッシュ関数とは、可変長データの入力に対して、ハッシュ値という固定長データ（ＭＤ５の場合１２８ビット長）を出力する関数である。ハッシュ値とは、メッセージダイジェストとも称され、大きなデータから小さな文字列（ダイジェスト）を得るのに用いられる。また、一方向性であるとは、生成されたハッシュ値から、原データであるグループリストを推定することはできないことを意味する。
【００３１】
以下では、このようにして決定されたグループＩＤを用いて、アドホックネットワークに適用する実施の形態について説明する。特に、位置情報要求アルゴリズムとしてＡＯＤＶ（AdHoc On-Demand Distance Vector）を用いる。
【００３２】
ＡＯＤＶは、Reactive型プロトコルであるので、データ送受信をしようとしてから経路探索が行われる。即ち、各ノードが次に転送するノードの情報を保持しており、パケットに経路情報が含まれているものではない。そのため、経路探索に、経路要求メッセージＲＲＥＱ(Route Request)及び経路応答メッセージＲＲＥＰ(Route Reply)の２つを用いる。
【００３３】
ここで、ＲＲＥＱは、各ノードでフラッディングされて転送される。フラッディングとは、送信元ノードの無線信号到達範囲内に存在する全てのノードにブロードキャストでメッセージを転送し、受信したノードも同様に繰り返すことによって、ネットワーク全体にメッセージを伝播する技術のことである。既存のＡＯＤＶは基本的に１対１の経路探索プロトコルであるので、ＲＲＥＱの宛先ノードはフラッディングの機能を備えているものではない。従って、本発明による位置情報の取得のための機能を使用するか否かは、ＲＲＥＱヘッダに含まれるフラグによって選択される。
【００３４】
表１は、ＲＲＥＱのフォーマットである。
【００３５】
【表１】
2005191659.tif 000003
【００３６】
表１について、斜線部分は本発明によって拡張された部分である。特に、ＲＲＥＱにグループＩＤ(Group ID)及びフラグ(Flag)を含むことに特徴がある。
【００３７】
表２は、ＲＲＥＰのフォーマットである。
【００３８】
【表２】
2005191659.tif 000004
【００３９】
表２についても、斜線部分は本発明によって拡張された部分である。ＲＲＥＱと同様に、本発明による位置情報の取得のための機能を使用するか否かは、ＲＲＥＰヘッダに含まれるフラグによって選択される。特に、グループの応答車両の車両番号、その現在位置（緯度及び経度）並びにその速度及び走行方向を含むことを特徴とする。このように、グループに属する他の移動ノードの位置情報等を取得できることは、様々なアプリケーションに適用できる。
【００４０】
例えば、要求元車両におけるカーナビゲーションシステムの表示画面に、同じグループに属する他車両の走行位置を表示できる。また、他車両の速度及び走行方向の情報に基づいた予想走行位置の表示や、その情報の履歴データに基づいた渋滞情報の表示等をすることもできる。尚、渋滞情報は、要求元車両が他車両から入手した現時点までの速度及び走行方向の情報から推測してもよいし、他車両自身が蓄積した速度及び走行方向の履歴情報から得られた渋滞情報を、要求元車両へ返信してもよい。
【００４１】
図３は、本発明における経路要求メッセージを受信した際のフローチャートである。
【００４２】
このフローチャートの処理を行う移動ノードは、図２の方法によって、グループリストからグループＩＤ＝ＸＸＸを既に算出して保持している。また、この移動ノードは、ＧＰＳによって現在の位置情報を取得する機能を有する。
【００４３】
（Ｓ３１）グループＩＤ＝ＹＹＹとするＲＲＥＱ（ＹＹＹ）を受信したとする。ここで、ＲＲＥＱには、フラグによって示される位置情報取得のための機能がオンとなっているとする。一方、ＲＲＥＱのフラグがオンになっていなければ、通常のＡＯＤＶプロトコルの処理を行う。
（Ｓ３２）受信したグループＩＤ＝ＹＹＹと、自身が保持しているグループＩＤ＝ＸＸＸと比較する。両ＩＤが異なれば、以下のＳ３３の処理を行わない。
（Ｓ３３）両ＩＤが同じであれば、同じグループに属するノードからのＲＲＥＱと判断し、ＲＲＥＰを、そのＲＲＥＱの送信元ノードへユニキャストで返信する。
（Ｓ３４）ＲＲＥＱの制限ホップ数が０か否かを判定する。０であれば、以下のＳ３５の処理を行うことなく終了する。
（Ｓ３５）制限ホップ数が０でなければ、ＲＲＥＱをフラッディングする。
【００４４】
図４は、本発明における経路応答メッセージを受信した際のフローチャートである。
【００４５】
（Ｓ４１）位置情報を含むＲＲＥＰを受信したとする。ここで、ＲＲＥＰには、フラグによって示される位置情報取得のための機能がオンとなっているとする。一方、ＲＲＥＰのフラグがオンになっていなければ、通常のＡＯＤＶプロトコルの処理を行う。
（Ｓ４２）ＲＲＥＰの宛先アドレスが自ノードのものでなければ、ＲＲＥＰを更にその宛先へ転送する。
【００４６】
図５は、本発明における経路探索のためのシーケンス図である。
【００４７】
図５によれば、各車両は特定のグループに属する車両の位置情報を取得することができる。各車両は、自車両が属するグループ毎に、そのグループに属する車両の車両番号を一定の順序に並べたグループリストから、図２の方法によって既に算出したグループＩＤを保持している。
【００４８】
（Ｓ５０１）車両Ａが、グループＩＤ＝ＸＸＸに属する車両の位置情報を取得したいとする。最初に、車両Ａは、グループＩＤ＝ＸＸＸを含むＲＲＥＱ（ＸＸＸ）をブロードキャストし、そのメッセージは車両Ｂによって受信される。このＲＲＥＱは、宛先アドレスにブロードキャストアドレスが設定され、オプション部分にグループＩＤ＝ＸＸＸが付加され、フラグは位置情報取得のための機能がオンとなっている。
（Ｓ５０２）車両Ｂは、自身のグループＩＤ＝ＸＸＸと、受信したＲＲＥＱのグループＩＤ＝ＸＸＸとを比較する。ここでは同一であると判定し、車両Ｂの位置情報を含むＲＲＥＰ（Ｂ位置情報）を車両Ａへ返信する。これにより、車両Ａは、車両Ｂの位置情報を取得することができる。
（Ｓ５０３）車両Ｂは、更にＲＲＥＱ（ＸＸＸ）をフラッディングし、そのメッセージは車両Ｃによって受信される。
（Ｓ５０４）車両Ｃは、自身のグループＩＤ＝ＹＹＹと、受信したＲＲＥＱのグループＩＤ＝ＸＸＸとを比較する。ここでは異なると判定し、ＲＲＥＰを車両Ｂへ送信しない。また、車両Ｃは、更にＲＲＥＱ（ＸＸＸ）をフラッディングし、そのメッセージは車両Ｄによって受信される。
（Ｓ５０５）車両Ｄは、自身のグループＩＤ＝ＸＸＸと、受信したＲＲＥＱのグループＩＤ＝ＸＸＸとを比較する。ここでは同一であると判定し、車両Ｄの位置情報を含むＲＲＥＰ（Ｄ位置情報）を車両Ｃへ返信する。
（Ｓ５０６）車両Ｄは、更にＲＲＥＱ（ＸＸＸ）をフラッディングし、そのメッセージは車両Ｅによって受信される。
（Ｓ５０７）車両Ｃは、車両Ｄから受信したＲＲＥＰ（Ｄ位置情報）を、そのまま車両Ｂへユニキャストで転送する。
（Ｓ５０８）車両Ｂは、車両Ｃから受信したＲＲＥＰ（Ｄ位置情報）を、そのまま車両Ａへユニキャストで転送する。これにより、車両Ａは、車両Ｄの位置情報を取得する。
【００４９】
（Ｓ５０９）次に、車両Ｃが、グループＩＤ＝ＹＹＹに属する車両の位置情報を取得したいとする。最初に、車両Ｃは、グループＩＤ＝ＹＹＹを含むＲＲＥＱ（ＹＹＹ）をブロードキャストし、そのメッセージは車両Ｂ及びＤによって受信される。このＲＲＥＱについても、宛先アドレスにブロードキャストアドレスが設定され、オプション部分にグループＩＤ＝ＹＹＹが付加され、フラグは位置情報取得のための機能がオンとなっている。
（Ｓ５１０）車両Ｄは、自身のグループＩＤ＝ＸＸＸと、受信したＲＲＥＱのグループＩＤ＝ＹＹＹとを比較する。ここでは異なると判定し、ＲＲＥＰを車両Ｃへ送信しない。また、車両Ｄは、更にＲＲＥＱ（ＹＹＹ）をフラッディングし、そのメッセージは車両Ｅによって受信される。
（Ｓ５１１）車両Ｂは、自身のグループＩＤ＝ＸＸＸと、受信したＲＲＥＱのグループＩＤ＝ＹＹＹとを比較する。ここでは異なると判定し、ＲＲＥＰを車両Ｃへ送信しない。また、車両Ｄは、更にＲＲＥＱ（ＹＹＹ）をフラッディングし、そのメッセージは車両Ａによって受信される。
（Ｓ５１２）車両Ａは、自身のグループＩＤ＝ＸＸＸ、ＹＹＹと、受信したＲＲＥＱのグループＩＤ＝ＹＹＹとを比較する。ここでは同一であると判定し、車両Ａの位置情報を含むＲＲＥＰ（Ａ位置情報）を車両Ｂへ返信する。
（Ｓ５１３）車両Ｂは、車両Ａから受信したＲＲＥＰ（Ａ位置情報）を、そのまま車両Ｃへユニキャストで転送する。これにより、車両Ｃは、車両Ａの位置情報を取得する。
（Ｓ５１４）グループＸに属する車両Ａ、Ｂ及びＤのアドホック通信ができる。
（Ｓ５１５）グループＹに属する車両Ａ及びＣのアドホック通信ができる。
【００５０】
図６は、本発明における移動ノードの機能構成図である。
【００５１】
図６によれば、移動ノード１は、グループリスト蓄積部１０と、一方向性ハッシュ関数処理部１１と、グループＩＤ蓄積部１２と、無線通信インタフェース１３と、メッセージ判定部１４と、グループＩＤ比較部１５と、経路応答メッセージ送信部１６と、経路要求メッセージ送信部１７と、位置情報測定部１８と、入力装置１９とを有する。
【００５２】
グループリスト蓄積部１０は、グループを構成する移動ノードの識別番号のリストを蓄積する。この識別番号は、利用者によって入力装置１９から入力されるものであってもよいし、他の移動ノードから受信したものであってもよい。このグループリストは、識別番号を昇順又は降順に並べられている。一方向性ハッシュ関数処理部１１は、グループリスト蓄積部１０から通知されたグループリストの識別番号に対して、ハッシュ値を算出する。グループＩＤ蓄積部１２は、そのハッシュ値を、当該移動ノードのグループＩＤとして蓄積する。
【００５３】
無線通信インタフェース１３は、無線ＬＡＮを介して、他の移動ノードとパケットを送受信する。メッセージ判定部１４は、受信されたメッセージのフラグが位置情報取得のための機能をオンとするものである場合にのみ、そのメッセージがＲＲＥＱか又はＲＲＥＰかを判定する。ＲＲＥＱには、要求元のグループＩＤが含まれており、ＲＲＥＰには、応答元の移動ノードの位置情報が含まれている。もし、フラグがオンでなければ、既存のＡＯＤＶプロトコルの処理を行う。ＲＲＥＱはグループＩＤ比較部１５へ通知され、ＲＲＥＰは経路応答メッセージ送信部１６へ通知される。グループＩＤ比較部１５は、グループＩＤ蓄積部１２に蓄積された当該移動ノードのグループＩＤと、受信したＲＲＥＱに含まれるグループＩＤとを比較する。両グループＩＤが同一であれば、グループＩＤ比較部１５は、経路応答メッセージ送信部１６へＲＲＥＰを送信する旨を通知し、且つ、経路要求メッセージ送信部１７へＲＲＥＱをフラッディングする旨を通知する。一方、両グループＩＤが異なるならば、グループＩＤ比較部１５は、経路要求メッセージ送信部１７へ、経路要求メッセージをフラッディングすることのみを通知する。但し、受信したＲＲＥＱの制限ホップ数が０である場合、グループＩＤ比較部１５は、ＲＲＥＱをフラッディングする旨の通知をしない。
【００５４】
位置情報測定部１８は、常に現在の位置情報を測定する。経路応答メッセージ送信部１６は、ＲＲＥＰに、位置情報測定部１８から通知された位置情報を付加し、そのＲＲＥＰを無線通信インタフェース１３へ通知する。経路要求メッセージ送信部１７は、ＲＲＥＱを無線通信インタフェース１３へ送信する。これにより、ＲＲＥＱがフラッディングされる。
【図面の簡単な説明】
【００５５】
【図１】本発明におけるシステム構成図である。
【図２】本発明におけるグループＩＤの決定のためのフローチャートである。
【図３】本発明における経路要求メッセージを受信した際のフローチャートである。
【図４】本発明における経路応答メッセージを受信した際のフローチャートである。
【図５】本発明における経路探索のためのシーケンス図である。
【図６】本発明における移動ノードの機能構成図である。
【符号の説明】
【００５６】
１  移動ノード、移動通信装置、
１０  グループリスト蓄積部
１１  一方向性ハッシュ関数処理部
１２  グループＩＤ蓄積部
１３  無線通信インタフェース
１４  メッセージ判定部
１５  グループＩＤ比較部
１６  経路応答メッセージ送信部
１７  経路要求メッセージ送信部
１８  位置情報測定部
１９  入力装置
２  ＧＰＳ
【図１】
2005191659.tif 000005
【図２】
2005191659.tif 000006
【図３】
2005191659.tif 000007
【図４】
2005191659.tif 000008
【図５】
2005191659.tif 000009
【図６】
2005191659.tif 000010