(57)【要約】【課題】移動体間の通信を、他の移動体が中継できるようにする。【解決手段】Ａ局は、他の移動局に対して、自らの識別子（Ａ）をブロードキャスト送信する。移動局３の内、例えば、Ｂ局が、Ａ局の識別子を受信し、自らの識別子（Ｂ）を含む応答を返す。Ａ局は、Ｂ局に対して、自らが通信可能なノードの識別子を通知する。Ｂ局は、Ａ局に対して、自らが通信可能なノードの識別子を通知する。以上の処理により、Ａ，Ｂ局相互で通信可能なノードの情報が交換され、Ａ局（Ｂ局）を介したＢ局（Ａ局）と他のノードとの間の通信経路の探索が行われる。【選択図】          図１５
2005033345.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークと、
それぞれ前記ネットワークおよび他の通信装置またはこれらのいずれかとの間で通信を行う１つ以上の通信装置と
を有する通信システムであって、
前記ネットワークは、
前記通信装置との接続に用いられる無線アクセスポイント
を有し、
前記複数の通信装置それぞれは、
前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知する通信装置通知手段と、
前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索する通信経路探索手段と、
前記探索の結果として得られた通信経路に基づいて、前記ネットワークとの間の前記無線アクセスポイントを介した通信、および、他の通信装置との間の通信、またはこれらのいずれかを行う通信手段と
を有する通信システム。
【請求項２】
他の通信装置の間で通信を行う通信装置であって、
前記複数の通信装置それぞれは、
前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知する通信装置通知手段と、
前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索する通信経路探索手段と、
前記探索の結果として得られた通信経路に基づいて、前記他の通信装置との間の通信を行う通信手段と
を有する通信装置。
【請求項３】
前記複数の通信装置の内の１つ以上は、車載用無線アクセスポイントである
請求項２に記載の通信装置。
【請求項４】
前記通信経路探索手段は、前記通信経路として、前記自らが通信可能な通信装置と、自らとの間を、前記通信装置を介して結ぶ通信経路を探索する
請求項３に記載の通信装置。
【請求項５】
前記通信経路探索手段は、前記通信経路として、自らが通信可能な通信装置と、自らとの間に介在する前記通信装置の数を、最少にするように前記通信経路を探索する
請求項３に記載の通信装置。
【請求項６】
前記通信装置それぞれには、固有の識別子が付され、
前記複数の通信装置それぞれは、
他の前記通信装置それぞれに対して、自らの識別子を通知する識別子通知手段
をさらに有し、
前記通信装置通知手段は、前記識別子を通知した通信装置それぞれに対して、自らの識別子と、自らが通信可能な通信装置の識別子とを通知し、
前記通信経路探索手段は、前記通知された識別子に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索し、
前記通信手段は、
他の前記通信装置から、その通信相手の前記通信装置の識別子を含む通信データを受信する受信手段と、
前記受信した通信データに含まれる識別子が、自らの識別子であるときには、前記受信した通信データを処理する通信データ処理手段と、
前記受信された通信データに含まれる識別子が、自らの識別子以外であるときには、前記通信経路に基づいて、前記受信した通信データを、前記通信相手の通信装置、または、前記通信相手と自らとの間に介在する通信装置に対して中継する通信データ中継手段
を有する
請求項３に記載の通信装置。
【請求項７】
前記自らが通信可能な通信装置の通知と、
前記通信経路の探索と
が所定の時間間隔で繰り返される
請求項２〜６のいずれかに記載の通信装置。
【請求項８】
他の通信装置の間で通信を行う通信方法であって、
前記通信装置それぞれは、
前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知し、
前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索し、
前記探索の結果として得られた通信経路に基づいて、前記他の通信装置との間の通信を行う
通信方法。
【請求項９】
他の通信装置の間で通信を行うプログラムであって、
前記通信装置それぞれにおいて、
前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知するステップと、
前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索するステップと、
前記探索の結果として得られた通信経路に基づいて、前記他の通信装置との間の通信を行うステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、他の移動体と、直接、通信を行い、あるいは、他の移動体と、さらに他の移動体を介した中継による通信を行うために適した通信システムおよびその方法に関する。
【０００２】
【従来の技術】
例えば、特許文献１〜７は、移動体と、ＬＡＮなどのネットワークとを接続してデータ通信を行う方法を開示する。
また、非特許文献１は、移動体間を無線アクセスポイントにより接続し、通信を行う方法を開示する。
しかしながら、これらの文献のいずれも、複数の移動体の間で通信経路を動的に探索して通信を可能とする方法を開示していない。
【０００３】
【特許文献１】特開２００２−２３６６３２号公報
【特許文献３】特開２００３−４６６８０号公報
【特許文献４】特開２０００−３５４０４９号公報
【特許文献５】特開２０００−３０７６６０号公報
【特許文献６】特開平１１−４１６６７号公報
【特許文献７】特開平１０−３２２２６２号公報
【特許文献１】特開平１０−１１７２０７号公報
【非特許文献１】自動車を含むインターネット環境の構築（１９９７年ＷＩＤＥ報告書）
【０００４】
【発明が解決しようとする課題】
本発明は、上述した従来技術の問題点に鑑みてなされたものであり、複数の通信ノードの間で、常に最適な通信経路を探索して通信を行うことができるようにした通信システムおよびその方法を提供することを目的とする。
また、本発明は、移動体同士で直接、通信するだけでなく、これらの間の通信を、他の移動体が中継することができるようにした通信システムおよびその方法を提供することを目的とする。
また、本発明は、移動体とネットワークとの間で直接、通信するだけでなく、これらの間の通信を、他の移動体が中継することができるようにした通信システムおよびその方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】
［通信システム］
上記目的を達成するために、本発明に係る通信システムは、ネットワークと、それぞれ前記ネットワークおよび他の通信装置またはこれらのいずれかとの間で通信を行う１つ以上の通信装置とを有する通信システムであって、前記ネットワークは、前記通信装置との接続に用いられる無線アクセスポイントを有し、前記複数の通信装置それぞれは、前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知する通信装置通知手段と、前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索する通信経路探索手段と、前記探索の結果として得られた通信経路に基づいて、前記ネットワークとの間の前記無線アクセスポイントを介した通信、および、他の通信装置との間の通信、またはこれらのいずれかを行う通信手段とを有する。
【０００６】
［通信装置］
また、本発明に係る通信装置は、他の通信装置の間で通信を行う通信装置であって、前記複数の通信装置それぞれは、前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知する通信装置通知手段と、前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索する通信経路探索手段と、前記探索の結果として得られた通信経路に基づいて、前記他の通信装置との間の通信を行う通信手段とを有する。
【０００７】
好適には、前記複数の通信装置の内の１つ以上は、車載用無線アクセスポイントである。
【０００８】
好適には、前記通信経路探索手段は、前記通信経路として、前記自らが通信可能な通信装置と、自らとの間を、前記通信装置を介して結ぶ通信経路を探索する。
【０００９】
好適には、前記通信経路探索手段は、前記通信経路として、自らが通信可能な通信装置と、自らとの間に介在する前記通信装置の数を、最少にするように前記通信経路を探索する。
【００１０】
好適には、前記通信装置それぞれには、固有の識別子が付され、前記複数の通信装置それぞれは、他の前記通信装置それぞれに対して、自らの識別子を通知する識別子通知手段をさらに有し、前記通信装置通知手段は、前記識別子を通知した通信装置それぞれに対して、自らの識別子と、自らが通信可能な通信装置の識別子とを通知し、前記通信経路探索手段は、前記通知された識別子に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索し、前記通信手段は、他の前記通信装置から、その通信相手の前記通信装置の識別子を含む通信データを受信する受信手段と、前記受信した通信データに含まれる識別子が、自らの識別子であるときには、前記受信した通信データを処理する通信データ処理手段と、前記受信された通信データに含まれる識別子が、自らの識別子以外であるときには、前記通信経路に基づいて、前記受信した通信データを、前記通信相手の通信装置、または、前記通信相手と自らとの間に介在する通信装置に対して中継する通信データ中継手段を有する。
【００１１】
好適には、前記自らが通信可能な通信装置の通知と、前記通信経路の探索とが所定の時間間隔で繰り返される。
【００１２】
［通信方法］
また、本発明に係る通信方法は、他の通信装置の間で通信を行う通信方法であって、前記通信装置それぞれは、前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知し、前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索し、前記探索の結果として得られた通信経路に基づいて、前記他の通信装置との間の通信を行う。
【００１３】
［プログラム］
また、本発明に係るプログラムは、他の通信装置の間で通信を行うプログラムであって、前記通信装置それぞれにおいて、前記識別子を通知した通信装置それぞれに対して、自らが通信可能な通信装置を通知するステップと、前記通知された通信装置に基づいて、自らが通信可能な通信装置と、自らとの間の通信経路を探索するステップと、前記探索の結果として得られた通信経路に基づいて、前記他の通信装置との間の通信を行うステップとをコンピュータに実行させる。
【００１４】
【発明の実施の形態】
［移動体通信システム１］
以下、本発明の実施形態を説明する。
図１は、本発明に係る移動体通信システム１の構成を例示する図である。
図１に示すように、移動体通信システム１は、基地局１２２−１〜１２２−３と車両管理装置２とが、インターネット・ＬＡＮ・ＷＡＮなどのネットワーク１２０を介して接続され、移動局（車載無線アクセスポイント）３−１〜３−３が、基地局１２２を介してネットワーク１２０に接続されて構成される。
また、基地局１２２−１〜１２２−３など、複数ある構成部分を特定せずに示すときには、基地局１２２など略記することがある。
【００１５】
なお、以下、車両管理装置２、基地局１２２および移動局３などを総称して「通信ノード」あるいは「局」とも記し、各通信ノードそれぞれには、ＭＡＣアドレスなど、通信の際のアドレスとして用いられる固有の識別子（ＩＤ）が付されている。
移動局３は、車両などに積載されて移動し、移動局３同士は、車載用無線アクセスポイントにより接続される。
また、基地局１２２は、移動局３とネットワーク１２０との間を接続し、これらの間でデータをやりとりする。
【００１６】
［移動体通信システム１における通信経路］
図２〜図５は、図１に示した移動体通信システム１における通信経路を例示する第１〜第４の図である。
これらの構成部分により、移動体通信システム１においては、図２に点線で示すように、車両管理装置２と、移動局３とが、基地局１２２およびネットワーク１２０を介して設定される通信経路により中継接続され、これらの間の通信が行われる。
また、図３に点線で示すように、移動体通信システム１においては、移動局３同士が、これらの間に設定される通信経路により直接接続され、これらの間の通信が行われる。
また、図４に点線で示すように、移動体通信システム１においては、移動局３同士が、他の移動局３を介して設定される通信経路により中継接続され、これらの間の通信が行われる。
また、図５に示すように、車両管理装置２と移動局３とが、他の移動局３、基地局１２２およびネットワーク１２０を介して設定される通信経路により接続され、これらの間の通信が行われる。
【００１７】
［ハードウェア構成］
図６は、図１に示した移動局３の移動体情報処理システム３０の構成を例示する図である。
移動体情報処理システム３０は、車両（移動体）に積載され、移動する。
図６に示すように、移動体情報処理システム３０は、表示装置・入力キーなどを含む操作コンソール３００、ＧＰＳ装置３０２、車載用無線アクセスポイント３０４、メータ管理装置３０６、タコメータ３１０、ＰＣインターフェース（ＰＣ−ＩＦ）３１４、および、音声処理装置３２０が、バスを介して接続された構成を採る。
【００１８】
移動体情報処理システム３０において、操作コンソール３００は、ユーザに対して情報を表示し、また、ユーザの操作に応じて情報を受け入れる。
ＧＰＳ装置３０２は、例えば、カーナビゲーション装置であって、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）方式により移動局３の位置を測定する。
車載用無線アクセスポイント３０４は、図７を参照して後述するようなハードウェア構成を採り、図９を参照して後述する移動局プログラム３４を実行し、図２〜図５に例示した通信経路の探索、移動局３の情報の送信、および、通信ノード間の無線ＬＡＮによる通信処理を行う。
【００１９】
メータ管理装置３０６は、自動車の各種メータを管理し、これらのメータの数値を読み取る。
タコメータ３１０は、速度検出装置３１２により検出された速度に基づいて、自動車の移動距離を経時的に記録する。
ＰＣ−ＩＦ３１４は、移動体情報処理システム３０とパーソナルコンピュータ（ＰＣ）３１６との間をインターフェースする。
音声処理装置３２０は、マイク３２２、スピーカ３２４および音声処理回路３２０などから構成される。
音声処理装置３２０は、マイク３２２から入力された音声信号をアナログ／ディジタル変換し、車載用無線アクセスポイント３０４に対して出力する。
また、音声処理装置３２０は、車載用無線アクセスポイント３０４から入力された音声データを、ディジタル／アナログ変換し、スピーカ３２４から出力する。
【００２０】
図７は、図１に示した車両管理装置２、および、図７に示した移動局３の車載用無線アクセスポイント３０４のハードウェア構成を例示する図である。
図７に示すように、車両管理装置２および車載用無線アクセスポイント３０４は、ＣＰＵ１０２およびメモリ１０４などを含む本体１００、表示装置・キーボードなどを含む入出力装置１０６、通信装置１１０、および、ＨＤＤ装置・ＣＤ装置などの記録装置１１２から構成される。
つまり、車両管理装置２は、ネットワーク１２０を介した他の通信ノードとの通信が可能な一般的なコンピュータとしての構成部分を有する。
また、車載用無線アクセスポイント３０４は、無線通信回線を介して基地局１２２および移動局３との間の通信が可能な一般的なコンピュータとしての構成部分を有する。
【００２１】
［ソフトウェア構成］
図８は、図１，図７に示した車両管理装置２により実行される車両管理プログラム２０の構成を示す図である。
図８に示すように、車両管理プログラム２０は、ユーザインターフェース（ＵＩ）部２００、情報管理部２０２、車両情報データベース（ＤＢ）２０４、通信制御部２０６、通信経路探索部２０８および通信経路ＤＢ２１０から構成される。
【００２２】
車両管理プログラム２０は、例えば、記録媒体１１４（図７）を介して車両管理装置２に供給され、メモリ１０４にロードされて実行される。
車両管理プログラム２０は、これらの構成部分により、図２，図５に示したように、移動局３それぞれとの通信経路を探索する。
また、車両管理プログラム２０は、探索の結果として得られた通信経路を介して移動局３と通信を行い、移動局３の各種情報（ＧＰＳ装置３０２により得られた位置情報、速度検出装置３０８により得られた各種メータの数値、および、タコメータ３１０の記録内容など）などを収集し、記憶・管理する。
【００２３】
車両管理プログラム２０において、ＵＩ部２００は、入出力装置１０６（図７）に対するユーザの操作を受け入れ、車両管理プログラム２０の各構成部分の処理を制御する。
また、ＵＩ部２００は、車両情報ＤＢ２０４に記憶された移動局３の各種情報を、入出力装置１０６に表示する。
【００２４】
通信制御部２０６は、通信経路ＤＢ２１０に記憶された通信経路に従って、移動局３それぞれとの間の通信のために必要な制御を行う。
情報管理部２０２は、通信制御部２０６を介して移動局３それぞれの各種情報を受け、車両情報ＤＢ２０４に記憶し、管理する。
また、情報管理部２０２は、ユーザからの要求に応じて、車両情報ＤＢ２０４に記憶させた各種情報を表示する。
【００２５】
図９は、図８に示した通信経路探索部２０８による通信経路探索処理（Ｓ１０）を示すフローチャートである。
図１０は、移動体通信システム１の各ノード間の通信に用いられるデータの構成を例示する図である。
通信経路探索部２０８は、移動局３それぞれとの間の通信経路を探索し、通信経路ＤＢ２１０に記憶する。
【００２６】
図９を参照して、通信経路探索部２０８の通信経路探索処理をさらに説明する。
例えば、通信経路探索部２０８は、この通信経路探索処理を、２時間に一回など、所定の時間間隔で実行する。
図９に示すように、ステップ１００（Ｓ１００）において、通信経路探索部２０８は、ネットワーク１２０および基地局１２２を介して、移動局３に対して、車両管理装置２の識別子（自局ＩＤ）をブロードキャスト送信する。
【００２７】
なお、移動体通信システム１の各通信ノード間の通信には、図１０に例示するようなデータフォーマットが用いられる。
例えば、Ｓ１００の処理においては、図１０に示すデータフォーマットに、送信先ＩＤとしてブロードキャスト送信を示すアドレスが格納され、送信元ＩＤとして車両管理装置２の識別子（ＩＤ）が格納され、信号種別として、各移動局３に対して、その識別子の返送を求めるコマンドが格納される。
【００２８】
ステップ１０２（Ｓ１０２）において、通信経路探索部２０８は、基地局１２２およびネットワーク１２０を介して、いずれかの移動局３から応答があったか否かを判断する。
通信経路探索部２０８は、移動局３からの応答があったときにはＳ１０４の処理に進み、これ以外のときにはＳ１１２の処理に進む。
【００２９】
ステップ１０４（Ｓ１０４）において、通信経路探索部２０８は、応答した移動局３と、図２に示したように、他の移動局３を介さない直接通信が可能か否かを判断する。
通信経路探索部２０８は、直接通信が可能と判断したときにはＳ１０６の処理に進み、これ以外のときにはＳ１０８の処理に進む。
【００３０】
ステップ１０６（Ｓ１０６）において、通信経路探索部２０８は、応答を返した移動局３を、直接通信が可能な移動局３として、その識別子を通信経路ＤＢ２１０に記憶する。
応答を返した移動局３は、続いて、応答を返した移動局３と、直接通信または中継通信（図３，図４）が可能な他の移動局３の識別子を、車両管理装置２に対して通知する。
なお、移動局３が、直接通信可能な他の移動局３の識別子のみを返すようにしてもよいが、以下、各移動局３が、直接通信可能な他の移動局３および中継通信可能な移動局３の識別子を、車両管理装置２に対して送信する場合を具体例とする。
【００３１】
ステップ１０８（Ｓ１０８）において、通信経路探索部２０８は、この応答を返した移動局３が通信可能な他の移動局３の識別子を受信する。
なお、Ｓ１０６，Ｓ１０８の処理は、いずれが先であってもよい。
ステップ１１０（Ｓ１１０）において、通信経路探索部２０８は、応答した移動局３から受信した他の移動局３の識別子を、応答した移動局３を介した中継通信が可能な移動局３の識別子として通信経路ＤＢ２１０に記憶する。
【００３２】
なお、Ｓ１０８において、通信経路探索部２０８は、中継通信が可能な移動局３を、例えば、車両管理装置２と、応答を返した移動局３を介した中継通信が可能な他の移動局３との間に介在する通信ノード（移動局３）の数により制限して、通信経路ＤＢ２１０に記憶してもよい。
また、Ｓ１０８において、通信経路探索部２０８は、ある移動局３に対する複数の通信経路が存在するときに、車両管理装置２と移動局３との間の距離を最短にする通信経路を選択し、あるいは、両管理装置２と移動局３との間に介在する通信ノード数が最少の通信経路を選択しての距離を最短にする通信経路のみを選択して、通信経路ＤＢ２１０に記憶してもよい。
【００３３】
ステップ１１２（Ｓ１１２）において、通信経路探索部２０８は、Ｓ１００の処理により、車両管理装置２の識別子ＩＤを、移動局３に対してブロードキャスト送信してから、一定時間が経過したか否かを判断する。
通信経路探索部２０８は、一定時間が経過したときには処理を終了し、これ以外のときにはＳ１００の処理に戻る。
【００３４】
図１１は、図６に示した車載用無線アクセスポイント３０４において実行される移動局プログラム３４の構成を示す図である。
図１１に示すように、移動局プログラム３４は、ＵＩ部３４０、情報管理部３４２、通信制御部３４４、通信経路探索部３４６および通信経路ＤＢ３４８から構成される。
移動局プログラム３４もまた、例えば、記録媒体１１４（図７）を介して車載用無線アクセスポイント３０４に供給され、メモリ１０４にロードされて実行される。
既に述べたように、移動局プログラム３４は、これらの構成部分により、図３，図４に示した通信経路の探索などを行う。
【００３５】
移動局プログラム３４において、ＵＩ部３４０は、入出力装置１０６（図７）に対するユーザの操作を受け入れ、移動局プログラム３４の各構成部分の処理を制御する。
情報管理部３４２は、メータ管理装置３０６およびタコメータ３１０などを介して各種情報を受け取って管理し、要求に応じて、各種情報を車両管理装置２に対して送信する。
また、通信制御部３４４は、ユーザからの要求に応じて、メータ管理装置３０６およびタコメータ３１０から受けた各種情報を表示する。
【００３６】
図１２は、図１１に示した通信経路探索部３４６による通信経路探索処理（Ｓ１２）を示すフローチャートである。
通信経路探索部３４６は、他の移動局３それぞれとの間の通信経路を探索し、通信経路ＤＢ３４８に記憶する。
【００３７】
図１２を参照して、通信経路探索部３４６の通信経路探索処理をさらに説明する。
例えば、通信経路探索部３４６は、この通信経路探索処理を、通信経路探索部２０８と同様に所定の時間間隔で起動する。
図１２に示すように、ステップ１２０（Ｓ１２０）において、通信経路探索部３４６は、他の移動局３に対して、自らの識別子（自局ＩＤ）をブロードキャスト送信する。
なお、このブロードキャスト送信は、車両管理装置２によるブロードキャスト送信とは異なり、基地局１２２、ネットワーク１２０および他の移動局３が介在しない移動局３同士を直接接続する通信経路を介して行われる。
【００３８】
ステップ１２２（Ｓ１２２）において、通信経路探索部３４６は、他のいずれかの移動局３から応答があったか否かを判断する。
通信経路探索部３４６は、移動局３からの応答があったときにはＳ１２４の処理に進み、これ以外のときにはＳ１３４の処理に進む。
【００３９】
ステップ１２４（Ｓ１２４）において、通信経路探索部３４６は、応答した移動局３と、図３に示したように、他の移動局３を介さない直接通信が可能か否かを判断する。
通信経路探索部３４６は、直接通信が可能と判断したときにはＳ１２６の処理に進み、これ以外のときにはＳ１２８の処理に進む。
【００４０】
ステップ１２６（Ｓ１２６）において、通信経路探索部３４６は、応答を返した移動局３を、直接通信が可能な移動局３として、その識別子（他局のＩＤ）を通信経路ＤＢ３４８に記憶する。
ステップ１２８（Ｓ１２８）において、通信経路探索部３４６は、自ら（自局）が通信可能な他の移動局３の識別子を、応答を返した移動局３に対して送信する。
【００４１】
ステップ１３０（Ｓ１３０）において、応答を返した移動局３は、応答を返した移動局３と、直接通信または中継通信（図３，図４）が可能な他の移動局３の識別子を、Ｓ１２０の処理においてブロードキャスト送信を行った移動局３（自局）に対して通知する。
ステップ１３２（Ｓ１３２）において、通信経路探索部３４６は、応答した移動局３から受信した他の移動局３の識別子を、応答した移動局３を介した中継通信が可能な移動局３の識別子として通信経路ＤＢ３４８に記憶する。
なお、通信経路探索部３４６も、Ｓ１３２の処理において、車両管理プログラム２０（図８）の通信経路探索部２０８と同様に、通信経路に介在する通信ノード数による通信経路の制限、および、最短の通信経路の選択を行ってもよい。
【００４２】
ステップ１３４（Ｓ１３４）において、通信経路探索部３４６は、Ｓ１２０の処理により、自らの識別子を、他の移動局３に対してブロードキャスト送信してから、一定時間が経過したか否かを判断する。
通信経路探索部３４６は、一定時間が経過したときには処理を終了し、これ以外のときにはＳ１２０の処理に戻る。
【００４３】
図１３は、図１１に示した移動局プログラム３４の通信制御部３４４による他の通信ノードに対するデータ送信処理（Ｓ１４）を示すフローチャートである。
図１４は、図１１に示した移動局プログラム３４の通信制御部３４４による他の通信ノードからのデータに対する受信・中継処理（Ｓ１４）を示すフローチャートである。
通信制御部３４４は、通信経路ＤＢ３４８に記憶された通信経路に従って、車両管理装置２および他の移動局３（通信ノード）との間の通信のために必要な制御を行う。
【００４４】
以下、図１３，図１４を参照して、通信制御部３４４による通信制御をさらに説明する。
まず、他の通信ノードに対するデータの送信処理を説明する。
図１３に示すように、ステップ３４０（Ｓ３４０）において、通信制御部３４４は、ＰＣ−ＩＦ３１４（図６）、音声処理装置３２０、あるいは、情報管理部３４２（図１１）などから、他の通信ノードに対して送信すべきデータを受け取る。
【００４５】
ステップ３４２（Ｓ３４２）において、通信制御部３４４は、通信経路ＤＢ３４８を参照して、データの送信先の通信ノードと、他の移動局３を介さずに、直接通信が可能か否かを判断する。
通信制御部３４４は、直接通信が可能なときにはＳ１４４の処理に進み、これ以外のときにはＳ１４６の処理に進む。
【００４６】
ステップ１４４（Ｓ１４４）において、通信制御部３４４は、通信先の移動局３と直接通信を行い、Ｓ３４０の処理において受け取ったデータを送信する。
なお、このときには、通信制御部３４４は、図１０に示したデータフォーマットの送信先ＩＤおよび宛先ＩＤとして、データの送信先の通信ノードの識別子を格納し、送信元ＩＤとして、自らの識別子を格納し、信号種別として、通信相手の移動局３へのデータ送信を示すコマンドを格納し、データ本体として、通信相手に送信すべきデータを格納する。
【００４７】
ステップ１４６（Ｓ１４６）において、通信制御部３４４は、通信相手のノードと、他の移動局３を介した中継通信が可能か否かを判断する。
通信制御部３４４は、中継通信が可能なときにはＳ１４８の処理に進み、これ以外のときにはＳ１５０の処理に進む。
【００４８】
ステップ１４８（Ｓ１４８）において、通信制御部３４４は、通信相手のノードと、中継通信を行う。
なお、このときには、通信制御部３４４は、図１０に示したデータフォーマットの送信先ＩＤとして、送信先の通信ノードとの間の通信経路内に介在し、自らと直接通信が可能な他の移動局３の識別子を格納し、宛先ＩＤとして、データの送信先の移動局３の識別子を格納し、送信元ＩＤとして、自らの識別子を格納し、信号種別として、データの送信先の通信ノードへのデータ送信を示すコマンドを格納し、データ本体として、通信相手に送信すべきデータを格納する。
ステップ１５０（Ｓ１５０）において、通信制御部３４４は、Ｓ１４０の処理においてデータを出力した他の構成部分などに対して、通信不可を示す応答を行う。
【００４９】
次に、他のノードからのデータ受信・中継処理を説明する。
図１４に示すように、ステップ１６０（Ｓ１６０）において、通信制御部３４４は、他の通信ノードからのデータ（図１０）を受信する。
ステップ１６２（Ｓ１６２）において、通信制御部３４４は、データフォーマット（図１０）の宛先ＩＤに格納された識別子が、自らの識別子であるか否かを判断する。
通信制御部３４４は、宛先ＩＤに格納された識別子が、自ら（自局）の識別子であるときにはＳ１６４の処理にすすみ、これ以外のときにはＳ１６６の処理に進む。
【００５０】
ステップ１６４（Ｓ１６４）において、通信制御部３４４は、情報管理部３４２などに対して受信したデータを出力し、所定のデータ受信処理を行わせる。
ステップ１６６（Ｓ１６６）において、通信制御部３４４は、通信経路ＤＢ３４８を参照し、図１０に示すデータフォーマットに、宛先ＩＤとして格納された他の通信ノードの識別子が、自らと直接通信が可能な通信ノードであるか否かを判断する。
通信制御部３４４は、宛先ＩＤとして格納された他の通信ノードの識別子が、自らと直接通信可能な通信ノードを示すときにはＳ１６８の処理にすすみ、これ以外のときにはＳ１７０の処理に進む。
【００５１】
ステップ１６８（Ｓ１６８）において、通信制御部３４４は、宛先ＩＤにより示された他の通信ノードとの間で直接通信を行い、Ｓ１２０の処理において受信したデータを送信する。
なお、このときには、通信制御部３４４は、図１０に示したデータフォーマットの送信先ＩＤおよび宛先ＩＤとして、通信相手の通信ノードの識別子を格納し、送信元ＩＤとして、自らの識別子を格納し、信号種別として、通信相手の通信ノードへのデータ送信を示すコマンドを格納し、データ本体として、データの送信先へのデータを格納する。
【００５２】
ステップ１７０（Ｓ１７０）において、通信制御部３４４は、通信経路ＤＢ３４８を参照し、図１０に示すデータフォーマットに、宛先ＩＤとして格納された他の通信ノードの識別子が、自らと中継通信が可能であるか否かを判断する。
通信制御部３４４は、宛先ＩＤとして格納された他の通信ノードの識別子が、自らと中継通信可能な通信ノードを示すときにはＳ１１７４の処理にすすみ、これ以外のときにはＳ１７２の処理に進む。
【００５３】
ステップ１７２（Ｓ１７２）において、通信制御部３４４は、Ｓ１６０の処理においてデータを送ってきた通信ノードに対して、通信不可を示す応答を返す。
ステップ１７４（Ｓ１７４）において、通信制御部３４４は、Ｓ１６０の処理により受信したデータ（図１０）を、宛先ＩＤが示す通信ノードに対して中継する。
なお、このときには、通信制御部３４４は、図１０に示したデータフォーマットの送信先ＩＤとして、データの送信先の通信ノードとの間の通信経路内に介在し、自らと直接通信が可能な他の通信ノードの識別子を格納し、宛先ＩＤとして、データ送信先の通信ノードの識別子を格納し、送信元ＩＤとして、自らの識別子を格納し、信号種別として、データの送信先の通信ノードへの中継を示すコマンドを格納し、データ本体として、データの送信先へのデータを格納する。
【００５４】
［全体的動作］
以下、移動体通信システム１の全体的動作を説明する。
まず、図１５を参照して、移動局３による通信経路の探索を説明する。
図１５は、図１などに示した移動局３による通信経路探索処理（Ｓ２０）を示す通信シーケンスである。
図１５に示すように、ステップ２００（Ｓ２００）において、あるＡ局（移動局３−１）は、他の移動局３に対して、自らの識別子（Ａ）をブロードキャスト送信する。
移動局３の内、例えば、Ｂ局（移動局３−２）が、Ａ局（移動局３−１）の識別子を受信する。
【００５５】
ステップ２０２（Ｓ２０２）において、Ｂ局（移動局３−２）は、Ａ局（移動局３−１）に対して、自らの識別子（Ｂ）を含む応答を返す。
ステップ２０４（Ｓ２０４）において、Ａ局（移動局３−１）は、Ｂ局（移動局３−２）に対して、自らが通信可能な通信ノードの識別子を通知する。
ステップ２０６（Ｓ２０６）において、Ｂ局（移動局３−２）は、Ａ局（移動局３−１）に対して、自らが通信可能な通信ノードの識別子を通知する。
以上の処理により、Ａ，Ｂ局（移動局３−１，３−２）相互に通信可能な通信ノードの情報が交換され、図１２に示したように、通信経路の探索を行う。
なお、これらＳ２０４，Ｓ２０６の処理のタイミングは、様々な条件によって前後しうる。
【００５６】
さらに、ステップ２０８（Ｓ２０８）において、あるＢ局（移動局３−２）は、他の移動局３に対して、自らの識別子（Ｂ）をブロードキャスト送信する。
移動局３の内、例えば、Ａ局（移動局３−１）が、Ｂ局（移動局３−２）の識別子を受信する。
【００５７】
ステップ２１０（Ｓ２１０）において、Ａ局（移動局３−１）は、Ｂ局（移動局３−２）に対して、自らの識別子（Ａ）を含む応答を返す。
ステップ２１２（Ｓ２１２）において、Ｂ局（移動局３−２）は、Ａ局（移動局３−１）に対して、自らが通信可能な通信ノードの識別子を通知する。
ステップ２１４（Ｓ２１４）において、Ａ局（移動局３−１）は、Ｂ局（移動局３−２）に対して、自らが通信可能な通信ノードの識別子を通知する。
このように、Ｂ局（移動局３−２）も、Ａ局（移動局３−１）と同様の通信経路探索処理を行う。
また、以上説明したＳ２００〜Ｓ２０６の処理およびＳ２０８〜Ｓ２１４の処理は、所定の時間間隔で繰り返される。
【００５８】
次に、図１６を参照して、移動局３による通信経路の探索を説明する。
図１６は、図１などに示した車両管理装置２による通信経路探索処理（Ｓ２２）を示す通信シーケンスである。
図１６に示すように、ステップ２２０，２２２（Ｓ２２０，Ｓ２２２）において、車両管理装置２は、ネットワーク１２０および基地局１２２を介して、移動局３に対して、識別子をブロードキャスト送信する。
【００５９】
ステップ２２４，２２６（Ｓ２２４，２２６）において、車両管理装置２からの識別子のブロードキャストを受信した移動局３は、車両管理装置２に対して、自らの識別子を返送する。
ステップ２２８，２３０（Ｓ２２８，Ｓ２３０）において、車両管理装置２は、移動局３に対して、通信可能な他の移動局３の通知を要求する。
【００６０】
ステップ２３２，２３４（Ｓ２３２，Ｓ２３４）において、移動局３は、車両管理装置２に対して、自らが通信可能な他の移動局３の識別子を通知する。
この通知を受けて、車両管理装置２は、図９に示したように、通信可能な移動局３への通信経路の探索を行う。
【００６１】
次に、図１７を参照して、車両管理装置２による車両情報の収集を説明する。
図１７は、図１などに示した車両管理装置２による移動局３の各種情報（車両情報）の収集処理（Ｓ２４）を示す図である。
図１７に示すように、ステップ２４０（Ｓ２４０）において、車両管理装置２は、移動局３−１に対して、アクセスポイント（基地局３）などを介して、各種情報（車両情報）の送信を要求する。
ステップ２４２（Ｓ２４２）において、移動局３−１は、アクセスポイント（基地局３）などを介して、車両管理装置２に対して、車両情報を返す。
車両管理装置２は、移動局３−１から返された車両情報を記憶し、管理する。
【００６２】
さらに、Ｓ２４４〜Ｓ２５０に示すように、以上説明したような車両管理装置２から各移動局３に対する車両情報の要求、および、各移動局３から車両管理装置２に対する車両情報の送信が順次、実行される。
また以上説明したような各移動局３と車両管理装置２との間の車両情報の送受信は、所定の時間間隔で繰り返し、実行される。
なお、図１７には車両管理装置２と移動局３との間で直接通信が行われる場合について例示されているが、車両管理装置２と移動局３との間で中継通信が行われる場合も、同様な車両情報の収集が可能である。
【００６３】
【発明の効果】
以上説明したように、本発明にかかる通信システムおよびその方法によれば、複数の通信ノードの間で、常に最適な通信経路を探索して通信を行うことができる。
また、本発明にかかる通信システムおよびその方法によれば、移動体同士で直接、通信するだけでなく、これらの間の通信を、他の移動体が中継することができる。
また、本発明にかかる通信システムおよびその方法によれば、移動体とネットワークとの間で直接、通信するだけでなく、これらの間の通信を、他の移動体が中継することができる。
【図面の簡単な説明】
【図１】本発明に係る移動体通信システムの構成を例示する図である。
【図２】図１に示した移動体通信システムにおける通信経路を例示する第１の図である。
【図３】図１に示した移動体通信システムにおける通信経路を例示する第２の図である。
【図４】図１に示した移動体通信システムにおける通信経路を例示する第３の図である。
【図５】図１に示した移動体通信システムにおける通信経路を例示する第４の図である。
【図６】図１に示した移動局の移動体情報処理システムの構成を例示する図である。
【図７】図１に示した車両管理装置、および、図７に示した移動局の車載用無線アクセスポイントのハードウェア構成を例示する図である。
【図８】図１，図７に示した車両管理装置により実行される車両管理プログラムの構成を示す図である。
【図９】図８に示した通信経路探索部による通信経路探索処理（Ｓ１０）を示すフローチャートである。
【図１０】移動体通信システムの各ノード間の通信に用いられるデータの構成を例示する図である。
【図１１】図６に示した車載用無線アクセスポイントにおいて実行される移動局プログラムの構成を示す図である。
【図１２】図１１に示した通信経路探索部による通信経路探索処理（Ｓ１２）を示すフローチャートである。
【図１３】図１１に示した移動局プログラムの通信制御部による他の通信ノードに対するデータ送信処理（Ｓ１４）を示すフローチャートである。
【図１４】図１１に示した移動局プログラムの通信制御部による他の通信ノードからのデータに対する受信・中継処理（Ｓ１４）を示すフローチャートである。
【図１５】図１などに示した移動局による通信経路探索処理（Ｓ２０）を示す通信シーケンスである。
【図１６】図１などに示した車両管理装置による通信経路探索処理（Ｓ２２）を示す通信シーケンスである。
【図１７】図１などに示した車両管理装置による移動局の各種情報（車両情報）の収集処理（Ｓ２４）を示す図である。
【符号の説明】
１・・・移動体通信システム、
１２０・・・ネットワーク、
１２２・・・基地局、
２・・・車両管理装置、
１００・・・本体、
１０２・・・ＣＰＵ、
１０４・・・メモリ、
１０６・・・入出力装置、
１１０・・・通信装置、
１１２・・・記録装置、
１１４・・・記録媒体、
２０・・・車両管理プログラム、
２００・・・ＵＩ部、
２０２・・・情報管理部、
２０４・・・車両情報ＤＢ、
２０６・・・通信制御部、
２０８・・・通信経路探索部、
２１０・・・通信経路ＤＢ、
３・・・移動局、
３０・・・移動体情報処理システム、
３００・・・操作コンソール、
３０２・・・ＧＰＳ装置、
３０４・・・車載用無線アクセスポイント、
３０６・・・メータ管理装置、
３０８・・・速度検出装置、
３１０・・・タコメータ、
３１２・・・速度検出装置、
３２・・・音声処理装置、
３２０・・・音声処理回路、
３２２・・・マイク、
３２４・・・スピーカ、
３４・・・移動局プログラム、
３４０・・・ＵＩ部、
３４２・・・情報管理部、
３４４・・・通信制御部、
３４６・・・通信経路探索部、
３４８・・・通信経路ＤＢ、
【図１】
2005033345.tif 000003
【図２】
2005033345.tif 000004
【図３】
2005033345.tif 000005
【図４】
2005033345.tif 000006
【図５】
2005033345.tif 000007
【図６】
2005033345.tif 000008
【図７】
2005033345.tif 000009
【図８】
2005033345.tif 000010
【図９】
2005033345.tif 000011
【図１０】
2005033345.tif 000012
【図１１】
2005033345.tif 000013
【図１２】
2005033345.tif 000014
【図１３】
2005033345.tif 000015
【図１４】
2005033345.tif 000016
【図１５】
2005033345.tif 000017
【図１６】
2005033345.tif 000018
【図１７】
2005033345.tif 000019
【手続補正書】
【提出日】平成15年10月21日(2003.10.21)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
【特許文献１】
特開２００２−２３６６３２号公報
【特許文献２】
特開２００３−４６６８０号公報
【特許文献３】
特開２０００−３５４０４９号公報
【特許文献４】
特開２０００−３０７６６０号公報
【特許文献５】
特開平１１−４１６６７号公報
【特許文献６】
特開平１０−３２２２６２号公報
【特許文献７】
特開平１０−１１７２０７号公報
【非特許文献１】
自動車を含むインターネット環境の構築（１９９７年ＷＩＤＥ報告書）