(57)【要約】【課題】中継局となる要件を満たしている通信装置のみが、通信装置としての動作を行う。【解決手段】自装置の位置を検出して自装置の位置を表す位置情報を生成する位置検出部１６４と、自装置が中継局となる要件を満たしているか否かを判定し、要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する動作決定部１６２と、動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケット１５０ａを生成する中継局通知パケット生成部１５０Ａと、中継局通知パケットに基づいて送信パケット１０５ｂを生成して、他の装置に送信パケットを送信するパケット送信機構１０５Ｂとを有することを特徴とする。【選択図】図１
2008092196.tif 000002
【特許請求の範囲】
【請求項１】
各装置が自立分散して他の装置と無線によって通信するアドホック型通信装置において、
自装置の位置を検出して自装置の位置を表す位置情報を生成する位置検出部と、
自装置が中継局となる要件を満たしているか否かを判定し、当該要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する動作決定部と、
前記動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、前記位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する中継局通知パケット生成部と、
他の装置から送信された送信パケットを受信パケットとして受信するパケット受信機構と、
前記パケット受信機構によって受信された前記受信パケットが中継通信すべき他の装置宛の送信パケットであった場合に、前記受信パケットに基づいて他の装置宛の中継パケットを生成する中継パケット生成部と、
他の装置に伝達すべきメッセージを表すデータパケットを生成するデータパケット生成部と、
前記中継局通知パケットまたは前記中継パケットまたは前記データパケットのいずれか１つのパケットに基づいて送信パケットを生成して、他の装置に送信するパケット送信機構と
を有することを特徴とするアドホック型通信装置。
【請求項２】
請求項１に記載のアドホック型通信装置において、
前記動作決定部は、前記位置検出部によって生成された自装置の位置情報と予め定められた地理的な条件とに基づいて、自装置が基地局となる要件を満たしているか否かを判定し、当該要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する
ことを特徴とするアドホック型通信装置。
【請求項３】
請求項１に記載のアドホック型通信装置において、
さらに、前記パケット受信機構によって受信された受信パケットを分析するパケット分析部と、
中継通信をするか否かを判定する中継通信選択部とを有し、
前記中継通信選択部は、前記パケット分析部による分析で、前記パケット受信機構によって予め定められた時間内に受信された前記受信パケットの中に、前記中継局通知パケットが存在しないと判定された場合に、自装置の動作を中継局としての動作に決定し、
前記中継局通知パケット生成部は、前記中継通信選択部によって、自装置の動作が中継局としての動作に決定された場合に、前記位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する
ことを特徴とするアドホック型通信装置。
【請求項４】
請求項３に記載のアドホック型通信装置において、
前記中継通信選択部は、前記位置検出部によって生成された自装置の位置情報と予め定められた地理的な条件とに基づいて、自装置が基地局となる要件を満たしているか否かを判定し、当該要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する
ことを特徴とするアドホック型通信装置。
【請求項５】
請求項３に記載のアドホック型通信装置において、
前記中継通信選択部は、前記パケット分析部による分析で、前記パケット受信機構によって予め定められた時間内に受信された前記受信パケットの中に、複数の送信装置から送信された複数の前記中継局通知パケットが存在する場合に、各中継局通知パケットの中から当該中継局通知パケットを送信した各送信装置の位置情報を抽出して、抽出した各送信装置の位置情報と前記位置検出部によって検出された自装置の位置情報とに基づいて、自装置から各送信装置までのそれぞれの相対距離を算出し、複数の当該送信装置の中から、当該相対距離が予め定められた距離よりも短く、かつ、前記中継局通知パケットの受信電力が予め定められた電力値よりも高い送信装置を中継局として選択する
ことを特徴とするアドホック型通信装置。
【請求項６】
各装置が自立分散して他の装置と無線によって通信するアドホック型通信装置において、
自装置が中継局となる要件を満たしているか否かを判定し、当該要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する動作決定部と、
前記動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、前記位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する中継局通知パケット生成部と、
他の装置から送信された送信パケットを受信パケットとして受信するパケット受信機構と、
前記パケット受信機構によって受信された前記受信パケットが中継通信すべき他の装置宛の送信パケットであった場合に、前記受信パケットに基づいて他の装置宛の中継パケットを生成する中継パケット生成部と、
他の装置に伝達すべきメッセージを表すデータパケットを生成するデータパケット生成部と、
前記受信パケットの到着を他の装置に通知するＡｃｋパケットを生成するＡｃｋパケット生成部と、
前記中継局通知パケットまたは前記中継パケットまたは前記データパケットまたは前記Ａｃｋパケットのいずれか１つのパケットに基づいて送信パケットを生成して、他の装置に当該送信パケットを送信するパケット送信機構とを有し、
前記Ａｃｋパケット生成部は、前記パケット受信機構によって前記受信パケットが受信された場合で、当該受信パケットが送信装置から送信された送信パケットに基づいて中継装置によって生成された自装置宛の中継パケットである場合に、前記Ａｃｋパケットを生成し、
前記パケット送信機構は、前記Ａｃｋパケット生成部によって生成された前記Ａｃｋパケットに基づいて前記送信パケットを生成して、前記中継装置を介して前記送信装置に送信する
ことを特徴とするアドホック型通信装置。
【請求項７】
請求項６に記載のアドホック型通信装置において、
さらに、パケットの未到着を他の装置に通知するＮａｃｋパケット生成部を有し、
前記Ｎａｃｋパケット生成部は、自装置が中継装置として送信装置から送信された送信パケットに基づいて中継パケットを生成して中継パケットを受信装置に送信した場合で、かつ、前記パケット受信機構によって予め定められた時間内に当該受信装置から前記Ａｃｋパケットに基づいて生成された前記送信パケットを受信しなかった場合に、前記Ｎａｃｋパケットを生成し、
前記パケット送信機構は、前記Ｎａｃｋパケット生成部によって生成された前記Ｎａｃｋパケットに基づいて前記送信パケットを生成して、前記送信装置に送信する
ことを特徴とするアドホック型通信装置。
【請求項８】
請求項６に記載のアドホック型通信装置において、
さらに、自装置の位置を検出して自装置の位置を表す位置情報を生成する位置検出部を有し、
前記動作決定部は、前記位置検出部によって生成された自装置の位置情報と予め定められた地理的な条件とに基づいて、自装置が基地局となる要件を満たしているか否かを判定し、当該要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する
ことを特徴とするアドホック型通信装置。
【請求項９】
請求項６に記載のアドホック型通信装置において、
さらに、前記パケット受信機構によって受信された受信パケットを分析するパケット分析部と、
中継通信をするか否かを判定する中継通信選択部とを有し、
前記中継通信選択部は、前記パケット分析部による分析で、前記パケット受信機構によって予め定められた時間内に他の装置から前記中継局通知パケットを受信しなかった場合に、自装置の動作を中継局としての動作に決定し、
前記中継局通知パケット生成部は、前記中継通信選択部によって、自装置の動作が中継局としての動作に決定された場合に、前記位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する
ことを特徴とするアドホック型通信装置。
【請求項１０】
請求項９に記載のアドホック型通信装置において、
前記中継通信選択部は、前記パケット分析部による分析で、前記パケット受信機構によって予め定められた時間内に受信された前記受信パケットの中に、複数の送信装置から送信された複数の前記中継局通知パケットが存在する場合に、各中継局通知パケットの中から当該中継局通知パケットを送信した各送信装置の位置情報を抽出して、抽出した各送信装置の位置情報と前記位置検出部によって検出された自装置の位置情報とに基づいて、自装置から各送信装置までのそれぞれの相対距離を算出し、複数の当該送信装置の中から、当該相対距離が予め定められた距離よりも短く、かつ、前記中継局通知パケットの受信電力が予め定められた電力値よりも高い送信装置を中継局として選択する
ことを特徴とするアドホック型通信装置。 
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、アドホック型無線通信ネットワークに供する通信装置に関する。
【背景技術】
【０００２】
従来、複数の無線通信装置（以下、「通信装置」または「端末装置」と称する場合もある）間で通信を行う際に、電波を中継する無線中継装置（以下、「中継装置」または「中継局」と称する）を複数設けて、これら中継装置同士が自律的なネットワークを形成する、いわゆるアドホック（ａｄ  ｈｏｃ）型無線通信ネットワーク（以下、「アドホック型ネットワーク」と称する）が知られている（例えば、特許文献１参照）。
【０００３】
「アドホック型ネットワーク」は、各装置が自立分散して他の装置と無線によって通信するネットワークシステム（以下、「自立分散型」のシステムと称する場合もある）を意味している。
【０００４】
この「アドホック型ネットワーク」では、中継装置は、端末装置が送信した送信パケット（以下、「パケット」または「情報」と称する場合もある）を他の装置に送信する。
【０００５】
「アドホック型ネットワーク」は、自立分散型のシステムであるので、無線ＬＡＮのような特定のアクセスポイントを用いる「集中制御型」とは異なり、各端末装置が情報の送信を管理する。「アドホック型ネットワーク」は、メディアアクセス制御方式として、無線ＬＡＮでも使用されているＣＳＭＡ（Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式を使用している。「ＣＳＭＡ」方式は、通信帯域のキャリアセンス（Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ）を行ってアイドル（ｉｄｌｅ）状態であるのかビジー（ｂｕｓｙ）状態であるのかを判定し、アイドル（ｉｄｌｅ）状態であれば、パケットを送信する方式である。なお、「アイドル状態」とは、キャリアが検出されない状態であり、いずれの装置もパケットを送信していない状態を意味している。他方、「ビジー状態」とは、キャリアが検出された状態であり、いずれかの装置がパケットを送信している状態を意味している。
【０００６】
アドホック型ネットワークは、例えば、車々間通信システム等に用いられている。なお、「車々間通信システム」とは、複数の車両に通信装置を搭載して、複数の車両間で無線通信を行うことにより、例えば、自車両位置や速度等の車両データ、動画や音声等のコンテンツデータその他を、一定更新周期で相互に交換するシステムである。車々間通信システムは、例えば、図１７に示すように、第１車両１Ａと第２車両２Ａが相互に見通しが不良である場合に、第１車両１Ａと第２車両２Ａとの間に設置された中継局５０Ａを介して、互い存在を知らせるシステムとして用いられている。なお、図１７は、車々間通信システムの一例を示す図である。
【０００７】
車々間通信システムは、例えば、自車両位置や速度等の車両データを相互に交換することにより、交差点おける出会い頭事故や右直事故（右折車両と直進車両との間の事故）、追突事故等の交通事故を防止する安全支援系のシステムとして用いられている。特に、車々間通信システムの適用例としては、例えば、前方で発生した事故に関する情報を後方の車両に通知する前方事故通知システム、前方で発生した渋滞に関する情報を後方の車両に通知する渋滞情報通知システム、図１７に示すような交差点支援システム等が一般的である。また、車々間通信システムは、例えば、動画や音声等のコンテンツデータ等を相互に交換することにより、アメニティの向上を図る快適・娯楽系のシステムとして用いられている。
【０００８】
「アドホック型ネットワーク」は、「自立分散型」のシステムであるので、各端末装置は対等の関係になる。そのため、複数の端末装置が、同時にパケットを送信する場合がある。このような場合に、通信エリアのパケット数が増大するため、パケットの衝突が発生する可能性が高くなる。また、「アドホック型ネットワーク」は、ＣＳＭＡ方式を使用しているが、いずれかの装置がパケットを送信している時間領域が増えると、パケットを送信しようとしている端末装置は、キャリアセンスの際にビジー状態と判定する場合が多くなる。このような場合に、端末装置は、パケットを送信できなくなる可能性が高くなる。
【０００９】
なお、アドホック型ネットワークは、全ての通信装置が、ルーティングテーブル（中継端末情報）を生成し、生成したルーティングテーブルを格納部に保持する構成となっている。このルーティングテーブルは、中継端末が電波の中継通信を行うための情報である。従来の通信装置は、このルーティングテーブルは、テーブル駆動型とオンデマンド型とに区分される（図１８参照）。なお、図１８は、ルーティングプロトコルの分類の一例を示す表である。
【００１０】
ルーティングテーブルは、型によって特徴を有する（表１参照）。なお、表１は、ルーティングテーブルの型の特徴を示す表である。
【００１１】
【表１】
2008092196.tif 000003
【特許文献１】特開２００５−３２３２１９号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
ところで、アドホック型ネットワークは、通信エリアが中継装置の設置エリアの周辺に限られている。そのため、アドホック型ネットワークは、通信エリアを拡大するために、多数の中継装置を様々なエリアに設置する必要があった。
【００１３】
しかしながら、多数の中継装置を様々なエリアに設置すると、中継装置から送信されるパケットの数が増加し、これに伴って、ネットワーク上で送受信されるデータのトラフィック量が増加する。その結果、パケットの衝突が発生し易くなる。
【００１４】
また、アドホック型ネットワークは、各中継装置が電波の中継を行うためのルーティングテーブルを保持している。
【００１５】
しかしながら、このルーティングテーブルは、端末装置が移動したときに、変更する必要がある。各中継装置は、ルーティングテーブルの変更に際して、他の中継装置との間でパケットを送受信する。このとき、中継装置から送信されるパケットの数が増加し、これに伴って、ネットワーク上で伝送されるデータのトラフィック量が増加する。その結果、パケットの衝突が発生し易くなる。
【００１６】
このように、アドホック型ネットワークは、多数の中継装置を設置すること及び各中継装置がルーティングテーブルを更新することによって、中継装置から送信されるパケットの数が増加し、これに伴って、ネットワーク上で伝送されるデータのトラフィック量が増加し、その結果、パケットの衝突が発生し易くなるという課題があった。
【００１７】
この発明は、ネットワーク上でパケットの衝突が発生するのを抑制するために、端末装置の機能と中継局の機能とを有する通信装置を提供することを目的とする。
【課題を解決するための手段】
【００１８】
上述の課題を解決するために、この発明に係るアドホック型通信装置（以下、単に「通信装置」と称する場合もある）は、端末装置の機能と中継局の機能とを有しており、かつ、中継局となる要件を満たしている場合にのみ、中継局としての動作を行う。
【００１９】
この発明に係る通信装置は、２つの通信形態によって中継通信するものが想定できる。第１の形態の通信装置は、任意に遭遇した不特定多数の端末装置に情報を送信する通信形態（以下、「ブロードキャスト型の通信形態」と称する場合もある）によって中継通信するものである。第２の形態の通信装置は、最終的な送信先の端末装置（以下、「宛先」と称する場合もある）が判明していて、かつ、中継経路を認識して情報を送信する通信形態（以下、「特定宛先型の通信形態」と称する場合もある）によって中継通信するものである。
【００２０】
この発明に係る第１の形態の通信装置は、位置検出部、動作決定部、中継局通知パケット生成部、パケット受信機構、中継パケット生成部、データパケット生成部、及びパケット送信機構を有している。
【００２１】
位置検出部は、自装置の位置を検出して自装置の位置を表す位置情報を生成する。
【００２２】
動作決定部は、自装置が中継局となる要件を満たしているか否かを判定し、この要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する。
【００２３】
中継局通知パケット生成部は、動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する。
【００２４】
パケット受信機構は、他の装置から送信された送信パケットを受信パケットとして受信する。
【００２５】
中継パケット生成部は、パケット受信機構によって受信された受信パケットが中継通信すべき他の装置宛の送信パケットであった場合に、受信パケットに基づいて他の装置宛の中継パケットを生成する。
【００２６】
データパケット生成部は、他の装置に伝達すべきメッセージを表すデータパケットを生成する。
【００２７】
パケット送信機構は、中継局通知パケットまたは中継パケットまたはデータパケットのいずれか１つのパケットに基づいて送信パケットを生成して、他の装置に送信する。
【００２８】
この通信装置は、端末装置の機能と中継局の機能とを有しており、かつ、中継局となる要件を満たしている場合にのみ、中継局としての動作を行う。
【００２９】
すなわち、この通信装置は、端末装置の機能としてデータパケット生成部を有しており、また、中継局の機能として中継局通知パケット生成部及び中継パケット生成部を有している。
【００３０】
この通信装置は、端末装置としての動作を行う場合に、データパケット生成部によって、他の装置に伝達すべきメッセージを表すデータパケットを生成する。また、この通信装置は、中継局としての動作を行う場合に、中継局通知パケット生成部によって、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する。さらに、この通信装置は、パケット受信機構によって受信された受信パケットが中継通信すべき他の装置宛の送信パケットであった場合に、中継パケット生成部によって、受信パケットに基づいて他の装置宛の中継パケットを生成する。
【００３１】
なお、中継局通知パケット、中継パケット、及びデータパケットは、それぞれ、パケット送信機構によって、送信パケットとして変形されて、他の装置に送信される。
【００３２】
この通信装置は、位置検出部によって自装置の位置を検出する。また、この通信装置は、動作決定部によって、自装置が中継局となる要件を満たしているか否かを判定し、この要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する。なお、動作の決定は、位置検出部によって検出された自装置の位置に基づいて行われるとよい。
【００３３】
この通信装置は、動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、中継局通知パケット生成部によって、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する。この中継局通知パケットは、位置検出部によって検出された自車両の位置を表す位置情報を含んでいる。この通信装置は、中継局通知パケットを生成すると、パケット送信機構によって、この中継局通知パケットに基づいて、送信パケットを生成して、他の装置に送信する。これにより、この通信装置は、自装置の動作が中継局としての動作となっていることを他の装置に通知する。
【００３４】
しかも、この通信装置は、送信パケットの基となる中継局通知パケットの中に、位置検出部によって検出された自車両の位置を表す位置情報を含んでいるので、自装置の位置を他の装置に通知している。そのため、送信装置は、中継局となる通信装置の位置を識別することができるので、ブロードキャスト型の通信形態による中継通信で情報を受信装置に送信することができる。
【００３５】
なお、この通信装置は、好ましくは、パケット受信機構によって受信された受信パケットを分析するパケット分析部と、中継通信をするか否かを判定する中継通信選択部とを有するとよい。
【００３６】
この中継通信選択部は、パケット分析部による分析で、パケット受信機構によって予め定められた時間内に受信された受信パケットの中に、中継局通知パケットが存在しないと判定された場合に、自装置の動作を中継局としての動作に決定することが好ましい。
【００３７】
また、この中継通信選択部は、位置検出部によって生成された自装置の位置情報と予め定められた地理的な条件とに基づいて、自装置が基地局となる要件を満たしているか否かを判定し、この要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定することが好ましい。
【００３８】
また、この中継通信選択部は、パケット分析部による分析で、パケット受信機構によって予め定められた時間内に受信された受信パケットの中に、複数の送信装置から送信された複数の中継局通知パケットが存在する場合に、各中継局通知パケットの中から中継局通知パケットを送信した各送信装置の位置情報を抽出して、抽出した各送信装置の位置情報と位置検出部によって検出された自装置の位置情報とに基づいて、自装置から各送信装置までのそれぞれの相対距離を算出し、複数の送信装置の中から、相対距離が予め定められた距離よりも短く、かつ、中継局通知パケットの受信電力が予め定められた電力値よりも高い送信装置を中継局として選択することが好ましい。
【００３９】
この発明に係る第２の形態の通信装置は、動作決定部、中継局通知パケット生成部、パケット受信機構、中継パケット生成部、データパケット生成部、Ａｃｋパケット生成部、及びパケット送信機構を有している。
【００４０】
位置検出部は、自装置の位置を検出して自装置の位置を表す位置情報を生成する。
【００４１】
動作決定部は、自装置が中継局となる要件を満たしているか否かを判定し、この要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する。
【００４２】
中継局通知パケット生成部は、動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、位置検出部によって生成された位置情報を含むように、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する。
【００４３】
パケット受信機構は、他の装置から送信された送信パケットを受信パケットとして受信する。
【００４４】
中継パケット生成部は、パケット受信機構によって受信された受信パケットが中継通信すべき他の装置宛の送信パケットであった場合に、受信パケットに基づいて他の装置宛の中継パケットを生成する。
【００４５】
データパケット生成部は、他の装置に伝達すべきメッセージを表すデータパケットを生成する。
【００４６】
Ａｃｋパケット生成部は、受信パケットの到着を他の装置に通知するＡｃｋパケットを生成する。
【００４７】
パケット送信機構は、中継局通知パケットまたは中継パケットまたはデータパケットまたはＡｃｋパケットのいずれか１つのパケットに基づいて送信パケットを生成して、他の装置に送信する。
【００４８】
この通信装置は、動作決定部によって、自装置の動作が中継局としての動作に決定された場合に、中継局通知パケット生成部によって、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する。この中継局通知パケットは、位置検出部によって検出された自車両の位置を表す位置情報を含んでいる。この通信装置は、中継局通知パケットを生成すると、パケット送信機構によって、この中継局通知パケットに基づいて、送信パケットを生成して、他の装置に送信する。これにより、この通信装置は、自装置の動作が中継局としての動作となっていることを他の装置に通知する。
【００４９】
しかも、この通信装置は、パケット受信機構によって受信パケットが受信された場合で、この受信パケットが送信装置から送信された送信パケットに基づいて中継装置によって生成された自装置宛の中継パケットである場合に、Ａｃｋパケット生成部によって、Ａｃｋパケットを生成し、パケット送信機構によって、Ａｃｋパケット生成部によって生成されたＡｃｋパケットに基づいて送信パケットを生成して、中継装置を介して送信装置に送信する。このとき、Ａｃｋパケットは、受信装置から中継装置及び中継装置から送信装置の中継経路で、送信される。これにより、この通信装置は、送信パケットが中継装置によって中継通信されて到着したことを、中継装置を介して送信装置に通知する。そのため、送信装置は、中継経路の接続状態を判定することができるので、接続されていると判定された中継経路が確定すると、これ以後は、特定宛先型の通信形態による中継通信で情報を受信装置に送信することができる。
【発明の効果】
【００５０】
この発明の通信装置は、端末装置の機能と中継局の機能とを有しており、かつ、中継局となる要件を満たしている場合にのみ、中継局としての動作を行う。
【００５１】
この通信装置によれば、中継局となる要件を満たしている通信装置のみが中継局としての動作を行うので、各通信エリアにおける中継装置の数が限定され、また、各中継装置がルーティングテーブルを更新する場面が限定される。
【００５２】
そのため、この通信装置によれば、多数の中継装置を設置すること及び各中継装置がルーティングテーブルを更新することによる、中継装置から送信されるパケットの数の増加を抑制することができる。これにより、アドホック型ネットワーク上で送受信されるデータのトラフィック量の増加が抑制される。その結果、パケットの衝突が発生するのを抑制することができる。
【発明を実施するための最良の形態】
【００５３】
この発明は、中継局となる通信装置（以下、「中継局」または「中継端末」と称する場合もある）が、周期的に中継局通知パケットを他の装置に送信する。この中継局通知パケットは、中継局が現在どこにいるのかを周辺の装置に知らせるためのパケットである。この中継局通知パケットの中には、このパケットを送信する装置のＩＤ番号及び位置情報等が含まれている。中継局となる装置が中継局通知パケットを送信することにより、中継局通知パケットを受信した装置（以下、「端末局」と称する場合もある）は、中継局通知パケットを送信した装置が中継局であることを認識する。その結果、端末局は、他の装置に送信するパケットを生成した場合に、中継局を介して、生成したパケットを他の装置に送信することになる。また、中継局は、端末局からパケットを受信した場合に、パケットを送信した端末局（以下、「送信端末」と称する場合もある）と直接に通信できない端末に対して、受信したパケットを送信することになる。以下、送信端末が送信したパケットを他の装置に送信する通信を、「中継通信」と称する。また、送信パケットを最終的に受信する端末を「受信端末」と称する。
【００５４】
以下、図を参照して、この発明の実施の形態につき説明する。各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。
【００５５】
［実施例１］
以下、この発明の実施例１を、「通信装置の概要」、「パケットのフレームフォーマット」、「中継局に関する条件」、「通信装置の構成」、及び「通信装置の動作」の順で説明する。
【００５６】
＜通信装置の概要＞
以下、図１（Ａ）及び（Ｂ）を参照して、実施例１に係る通信装置の概要につき説明する。図１（Ａ）及び（Ｂ）は、それぞれ、実施例１に係る通信装置の概要を示す図である。図１（Ａ）及び（Ｂ）は、ブロードキャスト型の通信形態によって中継通信する場合の例を示している。
【００５７】
この発明の通信装置は、各装置が自立分散して、すなわち、状況に応じてアクセスポイントを適宜変更して、他の装置と無線によって通信する、アドホック型の装置である。この通信装置は、自立分散しているので、無線ＬＡＮのような特定のアクセスポイントを介することなく、他の装置と通信する。この通信装置は、パソコンやＰＤＡ、携帯電話等の、様々な形態に適用することができるが、ここでは、車々間通信システムの車両に搭載された装置として説明する。
【００５８】
図１（Ａ）に示す例では、第１通信装置（以下、「第１端末」と称する場合もある）１、第２通信装置（以下、「第２端末」と称する場合もある）２、及び第３通信装置（以下、「第３端末」と称する場合もある）３は、アドホック型ネットワークを形成している。第１端末１は、他の装置に情報を送信する送信端末である。第２端末２は、送信端末１から情報を受信して他の装置に中継通信する中継端末である。なお、中継端末は、送信データが発生した場合に、自装置の動作を送信端末としての動作に決定して、送信データに基づいて、データパケットを生成し、さらに、データパケットに基づいて、送信パケットを生成して、他の装置に送信する。第３端末３は、中継端末２から中継通信された情報を受信する受信端末である。
【００５９】
図１（Ａ）に示す例では、送信端末１及び中継端末２が、同一の通信エリア１０内に存在し、中継端末２及び受信端末３が、同一の通信エリア２０内に存在している。そして、送信端末１が、受信端末２宛にデータパケットを送信している。しかしながら、送信端末１及び受信端末３は、同一の通信エリアに存在していない。そのため、この実施例では、送信端末１が、受信端末３宛のデータパケットを中継端末２に送信する（１）。そして、中継端末２は、送信端末１から受信端末３宛のデータパケットを受信すると、受信した受信端末３宛のデータパケットに基づいて受信端末３宛の中継パケットを生成して、その中継パケットを受信端末３に送信する（２）。なお、各パケットのフレームフォーマットについては、後述の「パケットのフレームフォーマット」の章で説明する。
【００６０】
なお、各端末局は、周囲の中継局の位置及び中継局台数によって、複数の端末から中継局通知パケットを受信する場合がある。この場合、受信電力の高い端末を中継局として選択する。
【００６１】
図１（Ｂ）は、各端末の概略的な動作をフローチャートとして示している。なお、各端末の具体的な動作については、後述の「通信装置の動作」の章で説明する。
【００６２】
図１（Ｂ）に示すように、中継端末である第２端末２は、予め定められた周期毎に、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する（Ｓ１０５）。この中継局通知パケットは、例えば、第２端末２の動作タイミングを表すタイミング情報や、第２端末２のＩＤ情報、第２端末２の位置を表す位置情報等の、中継端末である第２端末２に関する様々な情報（以下、「中継端末情報」と称する）を含んでいる。第２端末２は、中継局通知パケットを生成すると、これに応答して、生成した中継局通知パケットを他の装置に送信する（Ｓ１１０）。これにより、中継局通知パケットを受信した装置、すなわち、端末局は、他の装置に送信するパケットを生成した場合に、中継局通知パケットを送信した装置、すなわち、中継端末に対して、中継局を介して、生成したパケットを他の装置に送信することになる。なお、以下、中継局を介して、パケットを他の装置に送信する通信形態を、「中継通信」と称する。
【００６３】
第１端末１及び第３端末３は、それぞれ、第２端末２から中継局通知パケットを受信する（Ｓ１１５）と、これに応答して、受信したパケット（以下、「受信パケット」と称する）を分析する（Ｓ１２０）。第１端末１及び第３端末３は、この分析で、受信パケットが中継局通知パケットである場合に、中継局通知パケットの中から中継端末情報を抽出して格納部に格納する。これによって、第１端末１及び第３端末３は、中継端末情報を取得し、中継端末の存在を認識することができる。なお、中継端末情報には、第２端末２の位置を表す位置情報が含まれている。そのため、第１端末１及び第３端末３は、中継端末が現在どの位置にいるのかを認識することができる。
【００６４】
Ｓ１２０の後、第１端末１では、他の装置に何らかのメッセージを伝達すべき状況が発生したとする。このとき、第１端末１は、伝達すべきメッセージを表す送信データを生成して、この送信データに基づいてデータパケットを生成し（Ｓ１２５）、さらに、生成したデータパケットをブロードキャストの通信形態、すなわち、不特定多数の端末装置に情報を送信する通信形態で送信する（Ｓ１３０）。なお、ここでは、「データパケットを送信する」と説明しているが、実際には、第１端末１は、データパケットに基づいて送信パケットを生成し、その送信パケットを送信している。以下、データパケットに基づいて生成された送信パケットを、他の送信パケットと区別するために、「データパケット」と称する場合もある。なお、このデータパケットは、送信データを抽出可能な状態で含んでいる。
【００６５】
第２端末２は、第１端末１からパケットを受信する（Ｓ１３５）と、これに応答して、受信パケットを分析する（Ｓ１４０）。第２端末２は、この分析で、受信パケットがデータパケットである場合に、予め格納部に格納されている後述の「受信パケットを中継する条件」に基づいて、受信パケットの中継通信の要否を判定する。第２端末２は、この分析で、受信パケットの中継通信の要と判定された場合に、受信パケットに基づいて、中継パケットを生成して（Ｓ１４５）、さらに、生成した中継パケットをブロードキャストの通信形態、すなわち、不特定多数の端末装置に情報を送信する通信形態で送信する（Ｓ１５０）。なお、ここでは、「中継パケットを送信する」と説明しているが、実際には、第２端末２は、中継パケットに基づいて送信パケットを生成し、その送信パケットを送信している。以下、中継パケットに基づいて生成された送信パケットを、他の送信パケットと区別するために、「中継パケット」と称する場合もある。なお、この中継パケットは、データパケットを抽出可能な状態で含んでいる。
【００６６】
第３端末３は、第２端末２からパケットを受信する（Ｓ１５５）と、これに応答して、受信パケットを分析する（Ｓ１６０）。第３端末３は、この分析で、受信パケットが自装置の受信すべき情報を含むデータパケットに基づいて生成された中継パケットである場合に、受信パケットの中からデータパケットを抽出して格納部に格納する。これによって、第３端末３は、データパケットを取得する。
【００６７】
なお、同一の通信エリア内に多数の端末が存在する場合に、中継端末の位置及び中継端末の数によって、複数の端末が中継局通知パケットを送信する可能性がある。このとき、中継局通知パケットを受信した各端末は、中継局通知パケットを送信した複数の端末の中から、中継局通知パケットの受信電力が予め定められた電力値よりも高い端末を、自装置の中継端末として選択する。なお、このとき、各端末は、相対距離が予め定められた距離よりも短い端末を、自装置の中継端末として選択してもよい。または、より好ましくは、このとき、各端末は、相対距離が予め定められた距離よりも短い端末であって、しかも、中継局通知パケットの受信電力が予め定められた電力値よりも高い当該端末を、自装置の中継端末として選択するのがよい。なお、各端末は、中継局通知パケットの受信電力が予め定められた電力値よりも高い端末が複数存在する場合に、中継局通知パケットの受信電力が最も高い端末を、自装置の中継端末として選択するのがよい。
【００６８】
＜パケットのフレームフォーマット＞
以下、図２（Ａ）及び（Ｂ）、図３−１（Ａ）〜（Ｃ）、及び、図３−２（Ａ）〜（Ｄ）を参照して、実施例１に係る通信装置で送受信されるパケットのフレームフォーマットにつき説明する。図２（Ａ）及び（Ｂ）、図３−１（Ａ）〜（Ｃ）、及び、図３−２（Ａ）〜（Ｄ）は、それぞれ、実施例１に係るパケットのフレームフォーマットを示す図である。
【００６９】
図２（Ａ）は、中継端末から他の装置に送信される中継局通知パケット１１Ａのフレームフォーマットを示している。中継局通知パケット１１Ａは、ＩＥＥＥ８０２．１１に準拠している。
【００７０】
図２（Ａ）に示すように、中継局通知パケット１１Ａは、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、中継制御領域（ＲＣＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。
【００７１】
プリアンブル（ＰＲ）は、データの形式を規定する情報を表している。スタートデリミタ（ＳＤ）は、パケットの先頭を認識するためのパターン信号である。パケット制御領域（ＰＣＡ）は、パケット通信に関する制御情報を表している。中継制御領域（ＲＣＡ）は、中継通信に関する制御情報を表している。誤り検出符号（ＣＲＣ）は、受信パケットの誤りの有無を検出するための符号情報を表している。なお、この実施例では、誤り検出符号として、ＣＲＣ符号を用いるものとする。誤り訂正符号のパディング（ＰＡＤ）は、誤り訂正符号として付加された情報を表している。
【００７２】
なお、この実施例では、中継局通知パケット１１Ａのパケット制御領域（ＰＣＡ）は、パケット長（ＰＬ）、及びパケットタイプ（ＰＴ）を含んでいる。パケット長（ＰＬ）は、パケットの長さ情報を表している。パケットタイプ（ＰＴ）は、パケットのタイプ情報を表している。
【００７３】
また、中継局通知パケット１１Ａの中継制御領域（ＲＣＡ）は、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、中継シーケンス番号（ＲＳＮ）、及び中継端末位置情報（ＲＴＰＤ）を含んでいる。中継宛先ＩＤ（ＲＤＩＤ）は、中継通信の宛先となる端末のＩＤ情報を表している。この実施例では、中継局通知パケット１１Ａの中継宛先ＩＤ（ＲＤＩＤ）には、宛先が不特定多数であることを表す「ＦＦ：ＦＦ：ＦＦ：ＦＦ：ＦＦ：ＦＦ」が挿入される。中継送信元ＩＤ（ＲＳＩＤ）は、中継通信における送信元となる端末のＩＤ情報、すなわち、自装置のＩＤ情報を表している。中継局通知パケット１１Ａの中継送信元ＩＤ（ＲＳＩＤ）には、「当該中継局通知パケット１１Ａを送信する自装置（ここでは、第２端末２）のＩＤ」が挿入される。中継シーケンス番号（ＲＳＮ）は、中継通信におけるシーケンス番号、すなわち、中継通信されたパケットの並びを特定するための番号情報を表している。なお、「シーケンス番号」は、パケットを生成する際に、各パケットに付加される番号である。「シーケンス番号」は、端末間で送受信されるパケットの順番を管理するために用いられる。各端末は、この「シーケンス番号」を用いて、正しい順番に受信できているか否か、再送を必要とするパケットはどれか等を判定する。中継端末位置情報（ＲＴＰＤ）は、中継端末の位置情報を表している。
【００７４】
なお、実施例１では、ＤＩＤ及びＲＤＩＤは、通信形態がブロードキャスト型通信であるので、常に、‘ＦＦ:ＦＦ:ＦＦ:ＦＦ:ＦＦ:ＦＦ’となる。
【００７５】
この実施例では、中継局となる端末は、周期的に、中継局通知パケットを他の装置に送信する。これにより、その中継局通知パケットを受信した端末は、中継局通知パケットを送信した端末が中継局であることを認識することができる。なお、周期は、通信装置が車々間通信システムに用いられている場合に、約１００ｍＳである。通信装置は、約１００ｍＳの間に、パケットを送信するための送信モードと、パケットを受信するための受信モードとを行う。
【００７６】
図２（Ｂ）は、送信端末から他の装置に送信されるデータパケット１２Ａのフレームフォーマットを示している。データパケット１２Ａは、ＩＥＥＥ８０２．１１に準拠している。データパケット１２Ａのフレームフォーマットは、中継局通知パケット１１Ａに準じた構成となっている。
【００７７】
図２（Ｂ）に示すように、データパケット１２Ａは、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、宛先ＩＤ（ＤＩＤ）、送信元ＩＤ（ＳＩＤ）、中継制御領域（ＲＣＡ）、送信データ（ＤＡＴＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、中継制御領域（ＲＣＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）は、中継局通知パケット１１Ａのものと同様である。宛先ＩＤ（ＤＩＤ）は、パケットを送信する宛先のＩＤ情報を表している。この実施例では、データパケット１２Ａの宛先ＩＤ（ＤＩＤ）には、宛先が不特定多数であることを表す「ＦＦ：ＦＦ：ＦＦ：ＦＦ：ＦＦ：ＦＦ」が挿入される。送信元ＩＤ（ＳＩＤ）は、データパケットを送信する送信元のＩＤ情報を表している。この実施例では、送信元ＩＤ（ＤＩＤ）には、「データパケットの送信端末である第１端末１のＩＤ」が挿入される。送信データ（ＤＡＴＡ）は、他の装置に伝達すべきメッセージを表している。
【００７８】
なお、この実施例では、データパケット１２Ａのパケット制御領域（ＰＣＡ）は、パケット長（ＰＬ）、パケットタイプ（ＰＴ）、中継回数（ＨＮ）、タイムスタンプ（ＴＳ）、中継端末の有無情報（Ｆｌａｇ）、及び位置情報（ＰＤ）を含んでいる。パケット長（ＰＬ）及びパケットタイプ（ＰＴ）は、中継局通知パケット１１Ａのものと同様である。中継回数（ＨＮ）は、情報を表している。タイムスタンプ（ＴＳ）は、データパケットを送信した時刻情報を表している。中継端末の有無情報（Ｆｌａｇ）は、中継通信すべき中継端末の要否情報を表している。この実施例では、データパケット１２Ａの中継端末の有無情報（Ｆｌａｇ）には、中継端末が「有り」の場合に「１」が挿入され、中継端末が「無し」の場合に「０」が挿入される。位置情報（ＰＤ）は、送信端末の位置情報を表している。
【００７９】
また、データパケット１２Ａの中継制御領域（ＲＣＡ）は、シーケンス番号（ＳＮ）、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、中継シーケンス番号（ＲＳＮ）、及び中継端末位置情報（ＲＴＰＤ）を含んでいる。中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、中継シーケンス番号（ＲＳＮ）、及び中継端末位置情報（ＲＴＰＤ）は、中継局通知パケット１１Ａのものと同様である。但し、データパケット１２Ａの中継制御領域（ＲＣＡ）の中継送信元ＩＤ（ＲＳＩＤ）には、「当該データパケット１２Ａを送信する自装置（ここでは、第１端末１）のＩＤ」が挿入される。シーケンス番号（ＳＮ）は、シーケンス番号、すなわち、送信されたパケットの並びを特定するための番号情報を表している。
【００８０】
図３−１（Ａ）〜（Ｃ）、及び、図３−２（Ａ）〜（Ｄ）は、中継端末から他の装置に送信される中継パケットのフレームフォーマットを説明するための図である。
【００８１】
図３−１（Ａ）及び図３−２（Ａ）は、それぞれ、端末の配置の一例を示している。図３−１（Ａ）は、中継端末が１つの場合の例を示しており、図３−２（Ａ）は、中継端末が２つの場合の例を示している。図３−１（Ａ）に示す例では、送信端末である第１端末１と受信端末である第３端末３との間に、中継端末である第２端末２が配置されている。これに対して、図３−２（Ａ）に示す例では、送信端末である第１端末１と受信端末である第３端末３との間に、第１の中継端末である第２端末２に加え、第２の中継端末である第４端末４が配置されている。
【００８２】
図３−１（Ｂ）は、端末の配置が図３−１（Ａ）に示す例の場合の、すなわち、中継端末が１つの場合の、送信端末である第１端末１から他の装置に送信されるデータパケット１２Ａのフレームフォーマットを示している。このデータパケット１２Ａは、図２（Ｂ）に示すデータパケット１２Ａと同じものである。
【００８３】
図３−１（Ｃ）は、端末の配置が図３−１（Ａ）に示す例の場合の、すなわち、中継端末が１つの場合の、中継端末である第２端末２から他の装置に送信される中継パケット１２Ｂのフレームフォーマットを示している。中継パケット１２Ｂのフレームフォーマットは、図２（Ｂ）に示すデータパケット１２Ａに準じた構成となっている。すなわち、中継パケット１２Ｂは、中継端末が受信したデータパケットと比べて、宛先ＩＤ、送信元ＩＤ、及び中継通信制御情報の内容が変わるだけで、これら以外は、データパケットのフレームフォーマットと同じである。
【００８４】
図３−１（Ｃ）に示すように、中継パケット１２Ｂは、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、宛先ＩＤ（ＤＩＤ）、送信元ＩＤ（ＳＩＤ）、中継制御領域（ＲＣＡ）、送信データ（ＤＡＴＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、宛先ＩＤ（ＤＩＤ）、送信元ＩＤ（ＳＩＤ）、中継制御領域（ＲＣＡ）、送信データ（ＤＡＴＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）は、データパケット１２Ａのものと同様である。但し、中継パケット１２Ｂの中継制御領域（ＲＣＡ）の中継送信元ＩＤ（ＲＳＩＤ）には、「当該中継パケット１２Ｂを送信する自装置（ここでは、第２端末２）のＩＤ」が挿入される。
【００８５】
図３−２（Ｂ）は、端末の配置が図３−２（Ａ）に示す例の場合の、すなわち、中継端末が２つの場合の、送信端末である第１端末１から他の装置に送信されるデータパケット１２Ａのフレームフォーマットを示している。このデータパケット１２Ａのフレームフォーマットは、図３−１（Ｂ）に示すデータパケット１２Ａと同じである。
【００８６】
図３−２（Ｃ）は、端末の配置が図３−２（Ａ）に示す例の場合の、すなわち、中継端末が２つの場合の、第１の中継端末である第２端末２から他の装置に送信される中継パケット１２Ｂのフレームフォーマットを示している。この中継パケット１２Ｂのフレームフォーマットは、図３−１（Ｃ）に示す中継パケット１２Ｂと同じである。
【００８７】
図３−２（Ｄ）は、端末の配置が図３−２（Ａ）に示す例の場合の、すなわち、中継端末が２つの場合の、第２の中継端末である第４端末４から他の装置に送信される中継パケット１２Ｃのフレームフォーマットを示している。この中継パケット１２Ｃのフレームフォーマットは、図３−１（Ｃ）及び図３−２（Ｃ）に示す中継パケット１２Ｂと同じである。但し、中継パケット１２Ｃの中継制御領域（ＲＣＡ）の中継送信元ＩＤ（ＲＳＩＤ）には、「当該中継パケット１２Ｃを送信する自装置（ここでは、第４端末４）のＩＤ」が挿入される。
【００８８】
＜中継局に関する条件＞
以下、表２を参照して、中継局に関する条件につき説明する。なお、表２は、中継局に関する条件の一例を示す表である。なお、中継局となれない制約条件は、特にない。
【００８９】
【表２】
2008092196.tif 000004
【００９０】
表２に示すように、通信装置１００は、例えば車々間通信システムの前方事故通知システムや渋滞情報通知システム等に用いられている場合に、以下の条件により中継局となる。
【００９１】
すなわち、通信装置１００は、
（１）自装置を中心に半径Ｘｍ以内の周辺に、中継局が存在しない場合、
（２）地図情報と受信したパケットを比較して、前方からパケットを受信した場合、及び
（３）中継局からの受信電力が規定値以下の場合、
である。
【００９２】
また、通信装置１００は、例えば車々間通信システムの前方事故通知システムや渋滞情報通知システム等に用いられている場合に、以下の条件により中継パケットを送信する。
【００９３】
すなわち、通信装置１００は、
（１）中継局となっている場合、
（２）中継回数（ＨＮ）が予め定められた設定値Ｎ以下である場合、及び
（３）受信したパケットと自装置の位置情報を比較して、前方から受信した場合、
である。
【００９４】
また、通信装置１００は、例えば車々間通信システムの前方事故通知システムや渋滞情報通知システム等に用いられている場合に、以下の条件により中継局を止める、すなわち、中継局から端末局になる。
【００９５】
すなわち、通信装置１００は、
（１）自装置を中心に半径Ｘｍ以内の周辺に中継局が存在する場合、
（２）中継局からの受信電力が規定値よりも大きい場合、
である。
【００９６】
また、通信装置１００は、例えば車々間通信システムの交差点支援システム等に用いられている場合に、以下の条件により中継局となる。
【００９７】
すなわち、通信装置１００は、
（１）自装置を中心に半径Ｘｍ以内の周辺に、中継局が存在しない場合、
（２）自装置のＧＰＳ位置情報と地図情報を比較して、交差点から半径Ｘｍのエリアに侵入した場合、及び
（３）中継局からの受信電力が規定値以下の場合、
である。
【００９８】
また、通信装置１００は、例えば車々間通信システムの交差点支援システム等に用いられている場合に、以下の条件により中継パケットを送信する。
【００９９】
すなわち、通信装置１００は、
（１）中継局となっている場合、及び
（２）中継回数（ＨＮ）が予め定められた設定値Ｎ以下である場合、
である。
【０１００】
また、通信装置１００は、例えば車々間通信システムの交差点支援システム等に用いられている場合に、以下の条件により中継局を止める、すなわち、中継局から端末局になる。
【０１０１】
すなわち、通信装置１００は、
（１）自装置のＧＰＳ位置情報と地図情報を比較して、交差点から半径Ｘｍのエリアから外に出た場合、
（２）中継局からの受信電力が規定値よりも大きい場合、
である。
【０１０２】
各通信装置は、後述の中継通信選択部１３５及び動作決定部１６２が、中継局に関する条件に基づいて、自装置が中継局になるか否か、中継局から端末局に戻るか否かを判定する。各通信装置は、この判定で、自装置が中継局になると判定された場合に、中継通信通知パケットを送信する。なお、中継通信選択部１３５及び動作決定部１６２が、この判定を行うのは、例えば、以下のような場合である。
【０１０３】
すなわち、例えば、
（１）周りに中継局が存在しない時、
（２）車両が交差点のエリアに入った時、
（３）自車両の周辺に予め定められた数の車両が存在している時（すなわち、例えば渋滞等によって車両が密集している時）、
（４）送信元と中継局の距離、中継局と最終宛先の距離が、予め定められた距離よりも離れている場合、及び
（５）送信元から最終宛先の位置情報及び進行方向が、予め定められた条件に一致する場合、
等がある。これらの条件は、運用に応じて、適用されたり適用されなかったりする。
【０１０４】
また、各通信装置は、他の装置から受信パケットを受信した場合に、後述の中継通信選択部１３５及び動作決定部１６２が、中継局に関する条件に基づいて、自装置が中継局であるのか否かを判定する。
【０１０５】
なお、後述の中継通信選択部１３５及び動作決定部１６２は、判定した結果を制御信号として後述の中継パケット生成部１５０Ｃに出力する。この制御信号には、中継端末の有無情報（Ｆｌａｇ）の値や最終宛先情報等が含まれている。なお、中継端末の有無情報（Ｆｌａｇ）の値は、例えば、“０”の場合に、「中継局にならない」ことを意味しており、“１”の場合に、「中継局になる」ことを意味している。中継パケット生成部１５０Ｃは、制御信号が入力されると、制御信号から中継端末の有無情報（Ｆｌａｇ）の値と最終宛先情報を抽出し、これらの情報を含むように、受信パケットに基づいて、中継パケットを生成する。
【０１０６】
なお、中継局通知パケットを送信していない端末であっても、中継局となる場合がある。例えば、中継局通知パケットを送信していない端末は、表２に示す「中継局となる条件」の（１）の条件及び（２）の条件の両方を満たした場合に、中継通信を行うことになる。なお、各通信装置は、それぞれ、非同期で動作しているので、タイミングによって、複数の装置が同時に中継局となる場合がある。これは、タイミングによって、中継局が全く存在しなくなる場合よりはよいからである。
【０１０７】
＜通信装置の構成＞
以下、図４−１及び図４−２を参照して、通信装置の構成につき説明する。図４−１及び図４−２は、それぞれ、実施例１に係る通信装置の機能ブロックを示す図である。
【０１０８】
なお、通信装置１００における通信は、受信側の装置１００が通信によって受信されたデータを、一旦、格納部１００Ｂに格納してから、格納部１００Ｂから読み出して、予め定められた処理を行う。これらの一連の動作は、格納部１００Ｂに予め読み出し自在に格納されているプログラムによって規定されている。以下、この点については、説明を省略する。
【０１０９】
また、以下の説明で、「符号に関する符号化処理」とは、付加する符号を生成して、符号化処理の対象となるデータに符号を付加することを意味している。この「符号に関する符号化処理」は、場合によっては、符号を付加することに加え、例えばビットの並び替え等の予め定められた処理を行ってもよい。また、「符号に関する復号化処理」とは、復号化処理の対象となるデータから符号を除去して符号化処理を行う前のデータを生成することを意味している。この「符号に関する復号化処理」は、場合によっては、符号を除去することに加え、符号の除去の前または後に、例えばビットの並び替え等の予め定められた処理を行ってもよい。
【０１１０】
図４−１に示すように、通信装置１００は、受信アンテナ１１０Ａ、送信アンテナ１１０Ｂ、演算部１００Ａ、及び格納部１００Ｂを有する。
【０１１１】
受信アンテナ１１０Ａは、装置外部から装置内部に電波を取り入れる機能手段である。
【０１１２】
送信アンテナ１１０Ｂは、装置内部から装置外部に電波を放出する機能手段である。
【０１１３】
演算部１００Ａは、ＣＰＵで構成されており、各種の演算を行う機能手段である。
【０１１４】
演算部１００Ａは、物理層１０１Ａ、ＭＡＣ＆ＤＬ層１０１Ｂ、及び上位層１０１Ｃに区分されている。
【０１１５】
演算部１００Ａは、メディアアクセス制御部１０２、タイマー管理部１０３、パケット受信部１１５Ａ、パケット送信部１１５Ｂ、フレーム捕捉部１２０Ａ、フレーム生成部１２０Ｂ、ＢＣＨ符号デコード部１２５Ａ、ＢＣＨ符号エンコード部１２５Ｂ、ＣＲＣ符号検出部１３０Ａ、ＣＲＣ符号エンコード部１３０Ｂ、中継通信選択部１３５、パケット分析部１４０、中継局通知パケット生成部１５０Ａ、データパケット生成部１５０Ｂ、中継パケット生成部１５０Ｃ、アプリケーション実行部１６０、動作決定部１６２、位置検出部１６４、送信データ生成部１６６を有している。
【０１１６】
メディアアクセス制御部１０２は、各構成要素に制御信号を出力して、各部を制御する機能手段である。メディアアクセス制御部１０２は、タイマー管理部１０３から出力されるタイミング信号に応答して、各構成要素に制御信号を出力する。
【０１１７】
タイマー管理部１０３は、タイマー機能を備え、時間を計測して、予め定められたタイミングでタイミング信号をメディアアクセス制御部１０２に出力する機能手段である。なお、タイミング信号を出力するタイミングを規定する情報は、格納部１００Ｂに予め格納されている。タイマー管理部１０３は、格納部１００Ｂからこの情報を読み出して、この情報に基づいて、時間を計測し、予め定められたタイミングでタイミング信号を出力する。
【０１１８】
パケット受信部１１５Ａは、受信アンテナ１１０Ａから装置内部に取り入れられた電波を復調して受信パケットを生成する機能手段である。
【０１１９】
パケット送信部１１５Ｂは、フレーム生成部１２０Ｂによって生成されたパケットを変調して送信パケットを生成する機能手段である。なお、パケット送信部１１５Ｂによって生成された送信パケットは、送信アンテナ１１０Ｂを介して他の装置に送信される。
【０１２０】
フレーム捕捉部１２０Ａは、パケット受信部１１５Ａによって生成された受信パケットの先頭を検出して、受信パケットのフレームフォーマットを識別する機能手段である。
【０１２１】
フレーム生成部１２０Ｂは、ＢＣＨ符号エンコード部１２５Ｂによって生成された誤り訂正符号化処理済のパケットに基づいて、他の装置に送信するためのフレームフォーマットに沿った形式のパケットを生成する機能手段である。なお、フレームフォーマットを規定する情報は、格納部１００Ｂに予め格納されている。フレーム生成部１２０Ｂは、格納部１００Ｂからこの情報を読み出して、この情報に基づいて、フレームフォーマットに沿った形式のパケットを生成する。
【０１２２】
ＢＣＨ符号デコード部１２５Ａは、受信パケットに対して、フレーム捕捉部１２０Ａによって識別された受信パケットのフレームフォーマットに基づいて、誤り訂正符号（ここでは、ＢＣＨ符号）に関する復号化処理を行って、誤り訂正処理済の受信パケットを生成する機能手段である。
【０１２３】
ＢＣＨ符号エンコード部１２５Ｂは、ＣＲＣ符号エンコード部１３０Ｂによって生成された誤り検出符号化処理済のパケットに対して、誤り訂正符号（ここでは、ＢＣＨ符号）に関する符号化処理を行って、誤り訂正符号化処理済のパケットを生成する機能手段である。
【０１２４】
ＣＲＣ符号検出部１３０Ａは、ＢＣＨ符号デコード部１２５Ａによって生成された誤り訂正処理済の受信パケットに対して、誤り検出符号であるＣＲＣ符号を検出して、ＣＲＣ符号に基づいて、当該パケットがパケットエラーになるか否かのチェックを行う機能手段である。ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットに対して、フレーム捕捉部１２０Ａによって識別された受信パケットのフレームフォーマットに基づいて、誤り検出符号（ここでは、ＣＲＣ符号）に関する復号化処理を行って、誤り検出処理済の受信パケットを生成する。
【０１２５】
ＣＲＣ符号エンコード部１３０Ｂは、他の装置に送信するパケットに対して、誤り検出符号（ここでは、ＣＲＣ符号）に関する符号化処理を行って、誤り検出符号化処理済のパケットを生成する機能手段である。なお、他の装置に送信するパケットとは、中継局通知パケット生成部１５０Ａによって生成された中継局通知パケットまたはデータパケット生成部１５０Ｂによって生成されたデータパケットまたは中継パケット生成部１５０Ｃによって生成された中継パケットのいずれか１つのパケットである。これらのパケットは、一旦、送信バッファ部２３０に格納された後、送信モード時に、ＣＲＣ符号エンコード部１３０Ｂによって読み出されて、誤り検出符号（ここでは、ＣＲＣ符号）に関する符号化処理が施される。
【０１２６】
中継通信選択部１３５は、受信パケットが中継通信すべきパケットか否かを判定し、中継通信の要否を選択する機能手段である。この中継通信選択部１３５は、自装置が中継局となる要件を満たしているか否かを判定し、この要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する中継局判定部を兼ねている。なお、中継通信すべきパケットを規定する情報、及び中継局となる要件を規定する情報は、格納部１００Ｂに予め格納されている。中継通信選択部１３５は、格納部１００Ｂからこれらの情報を読み出して、これらの情報に基づいて、受信パケットが中継通信すべきパケットか否か、自装置が中継局となる要件を満たしているか否か等を判定する。中継通信選択部１３５は、自装置の位置と中継局通知パケットを送信した端末の位置とに基づいて、自装置から中継局通知パケットを送信した端末までの相対距離を算出し、相対距離が予め定められた距離よりも短く、かつ、中継局通知パケットの受信電力が予め定められた電力値よりも高い場合に、当該中継局通知パケットを送信した端末を中継局として登録する機能を備えている。この中継通信選択部１３５は、動作決定部１６２や、パケット分析部１４０と一体に構成してもよい。なお、受信電力は、物理層のＲＦ部等で検出される。したがって、ＭＡＣ＆ＤＬ層では検出できない。
【０１２７】
パケット分析部１４０は、受信パケットに対して、様々な観点の分析を行う機能手段である。なお、分析する観点を規定する情報は、格納部１００Ｂに予め格納されている。パケット分析部１４０は、格納部１００Ｂからこの情報を読み出して、この情報に基づいて、受信パケットに対して、様々な分析を行う。パケット分析部１４０は、受信パケットを分析して、受信パケットが基地局通知パケットである場合に、中継端末情報を更新し、受信パケットが自装置宛のデータパケットまたは中継パケットである場合に、上位層へ上げる。
【０１２８】
パケット分析部１４０は、シーケンス番号チェック部１４２を備えている。シーケンス番号チェック部１４２は、受信パケットのシーケンス番号を識別する機能手段である。
【０１２９】
中継局通知パケット生成部１５０Ａは、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成する機能手段である。中継局通知パケット生成部１５０Ｃは、動作決定部１６２によって、自装置の動作が中継局としての動作に決定された場合に、予め定められた周期毎に、中継局通知パケットを生成する。このとき、この実施例では、中継局通知パケット生成部１５０Ａは、位置検出部１６４によって生成された位置情報を含むように、中継局通知パケットを生成する。
【０１３０】
データパケット生成部１５０Ｂは、送信データ生成部１６６によって生成された送信データに基づいて、データパケットを生成する機能手段である。このデータパケットは、他の装置に伝達すべきメッセージを表している。データパケット生成部１５０Ｂは、他の装置に伝達すべき情報を検出したときにまたは発生したときに、データパケットを生成する。
【０１３１】
中継パケット生成部１５０Ｃは、受信パケットに基づいて他の装置宛の中継パケットを生成する機能手段である。中継パケット生成部１５０Ｃは、パケット受信機構によって受信された受信パケットが中継通信すべき他の装置宛の送信パケットであった場合に、中継パケットを生成する。中継パケット生成部１５０Ｃは、中継通信選択部１３５によって判定された中継端末情報に基づいて、中継パケットを生成する。
【０１３２】
アプリケーション実行部１６０は、各種のアプリケーションを実行する機能手段である。アプリケーションの種類は、運用に応じて、様々なものを採用することができる。
【０１３３】
動作決定部１６２は、自装置が中継局となる要件を満たしているか否かを判定し、この要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する機能手段である。なお、中継局となる要件を規定する情報は、格納部１００Ｂに予め格納されている。動作決定部１６２は、格納部１００Ｂからこの情報を読み出して、この情報に基づいて、自装置が中継局となる要件を満たしているか否かを判定する。この動作決定部１６２は、中継通信選択部１３５や、パケット分析部１４０と一体に構成してもよい。
【０１３４】
位置検出部１６４は、自装置の位置を検出して自装置の位置を表す位置情報を生成する機能手段である。通信装置１００は、位置検出部１６４によって、自装置の位置情報を取得し、動作決定部１６２や中継通信選択部１３５によって、自装置の位置情報と予め定められた地理的な条件とに基づいて、自装置が基地局となる要件を満たしているか否かを判定する。なお、地理的な条件は、見通しが悪くかつ他の通信装置との直接通信が難しい場所等である。このような場所としては、例えば、周囲に交差点やカーブがある場所、周囲の建物等で電波が遮られ易い場所等がある。このような場所を特定する条件は、予め定められており、各通信装置１００の格納部１００Ｂに予め格納されている。なお、このような場所は、好ましくは、中継通信を要するエリアとして、予め定められており、各通信装置１００の格納部１００Ｂまたは当該エリアに固定して設置されている通信装置の格納部に予め格納されているとよい。各通信装置１００は、例えば、中継通信を要するエリアに進入した場合に、自装置が基地局となる要件を満たしていると判定し、自装置の動作を中継局としての動作に決定する。このとき、当該通信装置１００は、予め定められた周期で、自装置が中継局として動作していることを他の装置に通知する中継局通知パケットを生成して他の装置に送信する。
【０１３５】
位置検出部１６４は、通信装置１００が装置外部のカーナビゲーションシステムやＧＰＳ等と連携する構成となっている場合に、装置内部から排除することもできる。
【０１３６】
送信データ生成部１６６は、他の装置に伝達すべきメッセージを表す送信データを生成する機能手段である。
【０１３７】
なお、受信アンテナ１１０Ａ、パケット受信部１１５Ａ、フレーム捕捉部１２０Ａ、ＢＣＨ符号デコード部１２５Ａ、及びＣＲＣ符号検出部１３０Ａは、他の装置から送信された送信パケットを受信パケットとして受信するパケット受信機構１０５Ａを形成している。
【０１３８】
また、送信アンテナ１１０Ｂ、パケット送信部１１５Ｂ、フレーム生成部１２０Ｂ、ＢＣＨ符号エンコード部１２５Ｂ、及びＣＲＣ符号エンコード部１３０Ｂは、送信パケットを生成して他の装置に送信するパケット送信機構１０５Ｂを形成している。
【０１３９】
なお、図４−１に示す例では、パケット受信部１１５Ａ及びパケット送信部１１５Ｂは、物理層１０１Ａに設けられ、メディアアクセス制御部１０２、タイマー管理部１０３、フレーム捕捉部１２０Ａ、フレーム生成部１２０Ｂ、ＢＣＨ符号デコード部１２５Ａ、ＢＣＨ符号エンコード部１２５Ｂ、ＣＲＣ符号検出部１３０Ａ、ＣＲＣ符号エンコード部１３０Ｂ、中継通信選択部１３５、パケット分析部１４０、中継局通知パケット生成部１５０Ａ、データパケット生成部１５０Ｂ、及び中継パケット生成部１５０Ｃは、ＭＡＣ＆ＤＬ層１０１Ｂに設けられ、さらに、アプリケーション実行部１６０、動作決定部１６２、位置検出部１６４、送信データ生成部１６６は、上位層１０１Ｃに設けられている。しかしながら、これらの構成要素は、必ずしも、このように設けられていなくてもよい。
【０１４０】
また、メディアアクセス制御部１０２、中継通信選択部１３５、パケット分析部１４０、及び動作決定部１６２は、一体に設けてもよい。
【０１４１】
格納部１００Ｂは、ＲＡＭで構成されており、各種の情報を格納する機能手段である。
【０１４２】
格納部１００Ｂは、動作条件情報格納部２０５、送信データ格納部２１０、中継端末情報格納部２１５、位置情報格納部２２０、地図情報格納部２２５、及び送信バッファ部２３０を有している。
【０１４３】
動作条件情報格納部２０５は、自装置の動作を決定するための様々な条件情報（以下、「動作条件情報」と称する）を格納する格納部である。なお、動作条件情報としては、例えば、継通信すべきパケットを規定する情報、中継局となる要件を規定する情報等がある。動作条件情報格納部２０５に格納された動作条件情報は、中継通信選択部１３５及び動作決定部１６２によって参照される。
【０１４４】
送信データ格納部２１０は、送信データ生成部１６６によって生成された送信データを格納する格納部である。
【０１４５】
中継端末情報格納部２１５は、中継端末に関する情報（以下、「中継端末情報」と称する場合もある）を格納する格納部である。中継端末に関する情報としては、中継端末のＩＤや中継端末の位置情報等がある。これらの情報は、受信パケットに含まれている場合に、受信パケットから抽出されて、中継端末情報格納部２１５に格納される。中継端末情報格納部２１５は、パケット分析部１４０が受信パケットから中継端末情報を抽出した場合に、格納している中継端末情報を更新する。
【０１４６】
位置情報格納部２２０は、位置検出部１６４によって検出された自装置の位置を表す位置情報を格納する格納部である。なお、位置情報格納部２２０は、受信パケットに中継端末の位置情報が含まれている場合に、中継端末の位置情報を格納することもできる。
【０１４７】
地図情報格納部２２５は、自装置の周囲の地理的環境を表す地図情報を格納する格納部である。地図情報は、受信パケットに含まれている場合に、受信パケットから抽出されて、地図情報格納部２２５に格納される。
【０１４８】
送信バッファ部２３０は、中継局通知パケット生成部１５０Ａによって生成された中継局通知パケット、データパケット生成部１５０Ｂによって生成されたデータパケット、及び中継パケット生成部１５０Ｃによって生成された中継パケットを一時的に格納する格納部である。
【０１４９】
各構成要素は、生成した制御信号やデータを図４−２に示す経路で後段の構成要素に出力する。なお、図４−２は、制御信号及び／またはデータが流れる経路を示している。
【０１５０】
＜通信装置の動作＞
以下、図５、図６、及び図７を参照して、通信装置の動作につき説明する。図５、図６、及び図７は、それぞれ、実施例１に係る通信装置の動作を示す図である。
【０１５１】
なお、図５、図６、及び図７には、演算部１００Ａの各構成要素は、各種のデータを後段の構成要素にダイレクトに出力するように描かれている。しかしながら、実際は、演算部１００Ａの各構成要素は、格納部１００Ｂを介して、各種のデータを後段の構成要素に出力する。すなわち、演算部１００Ａの前段の構成要素は、各種のデータを格納部１００Ｂに格納し、演算部１００Ａの後段の構成要素がそのデータを格納部１００Ｂから読み出す。これらの一連の動作は、プログラムによって規定されている。以下、この点については、説明を省略する。
【０１５２】
また、演算部１００Ａの各構成要素は、タイマー管理部１０３によって計測される時間に応じて、メディアアクセス制御部１０２から出力される制御信号に応じて動作する。以下、この点についても、説明を省略する。
【０１５３】
（端末が中継局通知パケットを送信する場合の動作）
図５は、中継局となる通信装置１００が他の装置に中継局通知パケットを送信する場合の動作を示している。
【０１５４】
通信装置１００が他の装置に中継局通知パケットを送信する場合は、動作決定部１６２の制御によって行われる場合と中継通信選択部１３５の制御によって行われる場合の２通りある。なお、図５に示す例では、動作決定部１６２と中継通信選択部１３５は、異なる構成要素として示されているが、これらは、一体の構成要素として構成してもよい。
【０１５５】
まず、動作決定部１６２の制御によって行われる場合の、通信装置１００の動作につき説明する。
【０１５６】
通信装置１００では、位置検出部１６４が、予め定められた周期毎に、自装置の位置を検出して、自装置の位置情報を動作決定部１６２や中継通信選択部１３５に出力する。
【０１５７】
動作決定部１６２は、位置検出部１６４から自装置の位置情報が入力されると、これに応答して、動作条件情報格納部２０５から動作条件情報、すなわち、自装置の動作を決定するための様々な条件情報を読み出し、読み出した動作条件情報に基づいて、自装置が中継局となる要件を満たしているか否かを判定する。動作決定部１６２は、この判定で、当該要件を満たしていると判定された場合に、自装置の動作を中継局としての動作に決定する。
【０１５８】
そして、動作決定部１６２は、タイマー管理部１０３によって計測された時間が中継局通知パケットの送信時間になったときに、中継局通知パケット生成部１５０Ａに中継局通知パケットを生成させるための制御信号１６２ａを生成して中継局通知パケット生成部１５０Ａに出力する。この制御信号１６２ａは、中継局通知パケット生成部１５０Ａに中継局通知パケットを生成させるための信号である。なお、図５には示されていないが、このとき、実際には、動作決定部１６２は生成した制御信号１６２ａをメディアアクセス制御部１０２に出力して、メディアアクセス制御部１０２がその制御信号１６２ａを中継局通知パケット生成部１５０Ａに出力する。動作決定部１６２及びメディアアクセス制御部１０２は、他の動作時においても、同様に動作する。すなわち、制御信号は、メディアアクセス制御部１０２に出力され、メディアアクセス制御部１０２がその制御信号を制御の対象となる構成要素に出力する。メディアアクセス制御部１０２は、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１５９】
制御信号１６２ａが中継局通知パケット生成部１５０Ａに入力されると、これに応答して、中継局通知パケット生成部１５０Ａは、中継局通知パケットを生成して、生成した中継局通知パケットを送信バッファ部２３０に格納する。
【０１６０】
中継局通知パケットが送信バッファ部２３０に格納されると、これに応答して、ＣＲＣ符号エンコード部１３０Ｂが、送信バッファ部２３０から中継局通知パケットを読み出し、中継局通知パケットに対して誤り検出符号（ここでは、ＣＲＣ符号）に関する符号化処理を行って、誤り検出符号化処理済の中継局通知パケットを生成する。なお、誤り検出符号に関する符号化処理を行うためのアルゴリズムは、格納部１００Ｂに予め格納されている。ＣＲＣ符号エンコード部１３０Ｂは、誤り検出符号に関する符号化処理を行う場合に、格納部１００Ｂから誤り検出符号に関する符号化処理を行うためのアルゴリズムを読み出し、読み出したアルゴリズムに基づいて、誤り検出符号に関する符号化処理を行う。ＣＲＣ符号エンコード部１３０Ｂは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１６１】
ＣＲＣ符号エンコード部１３０Ｂは、誤り検出符号化処理済の中継局通知パケットを生成すると、これに応答して、生成した誤り検出符号化処理済の中継局通知パケットをＢＣＨ符号エンコード部１２５Ｂに出力する。なお、図５には示されていないが、このとき、実際には、ＣＲＣ符号エンコード部１３０Ｂは生成した誤り検出符号化処理済のパケットを格納部１００Ｂに格納し、自装置のモードがパケットを送信するための送信モードになったときに、ＢＣＨ符号エンコード部１２５Ｂが格納部１００Ｂからそのパケットを読み出している。ＣＲＣ符号エンコード部１３０Ｂ及びＢＣＨ符号エンコード部１２５Ｂは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１６２】
ＢＣＨ符号エンコード部１２５Ｂは、ＣＲＣ符号エンコード部１３０Ｂから誤り検出符号化処理済の中継局通知パケットが入力されると、これに応答して、誤り検出符号化処理済の中継局通知パケットに対して誤り訂正符号（ここでは、ＢＣＨ符号）に関する符号化処理を行って、誤り訂正符号化処理済の中継局通知パケットを生成する。なお、誤り訂正符号に関する符号化処理を行うためのアルゴリズムは、格納部１００Ｂに予め格納されている。ＢＣＨ符号エンコード部１２５Ｂは、誤り訂正符号に関する符号化処理を行う場合に、格納部１００Ｂから誤り訂正符号に関する符号化処理を行うためのアルゴリズムを読み出し、読み出したアルゴリズムに基づいて、誤り訂正符号に関する符号化処理を行う。ＢＣＨ符号エンコード部１２５Ｂは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１６３】
ＢＣＨ符号エンコード部１２５Ｂは、誤り訂正符号化処理済の中継局通知パケットを生成すると、これに応答して、生成した誤り訂正符号化処理済の中継局通知パケットをフレーム生成部１２０Ｂに出力する。なお、図５には示されていないが、このとき、実際には、ＢＣＨ符号エンコード部１２５Ｂは生成した誤り訂正符号化処理済のパケットを格納部１００Ｂに格納し、フレーム生成部１２０Ｂが格納部１００Ｂからそのパケットを読み出している。ＢＣＨ符号エンコード部１２５Ｂ及びフレーム生成部１２０Ｂは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１６４】
フレーム生成部１２０Ｂは、ＢＣＨ符号エンコード部１２５Ｂから誤り訂正符号化処理済の中継局通知パケットが入力されると、これに応答して、誤り訂正符号化処理済の中継局通知パケットに基づいて、他の装置に送信するためのフレームフォーマットに沿った形式の中継局通知パケットを生成する。なお、生成されたフレームフォーマットに沿った形式の中継局通知パケットは、物理層１０１Ａのパケット送信部によって、変調され、送信パケットとして他の装置に送信される。なお、上述の通り、中継局通知パケットに基づいて生成された送信パケットを、他の送信パケットと区別するために、「中継局通知パケット」と称する場合もある。
【０１６５】
次に、中継通信選択部１３５の制御によって行われる場合の通信装置１００の動作につき説明する。
【０１６６】
通信装置１００では、位置検出部１６４が、予め定められた周期毎に、自装置の位置を検出して、自装置の位置情報を動作決定部１６２や中継通信選択部１３５に出力する。
【０１６７】
また、通信装置１００では、自装置のモードがパケットを受信するための受信モードになったときに、図４−１に示すパケット受信部１１５Ａが受信アンテナ１１０Ａを介して他の装置から送信されたパケットの受信を開始する。パケット受信部１１５Ａが受信アンテナ１１０Ａを介して他の装置からパケットを受信した場合に、パケット受信部１１５Ａは、受信したパケットを復調して受信パケットを生成して、図５に示すフレーム捕捉部１２０Ａに出力する。なお、図５には示されていないが、このとき、実際には、パケット受信部１１５Ａは生成したパケットを格納部１００Ｂに格納し、フレーム捕捉部１２０Ａが格納部１００Ｂからそのパケットを読み出している。パケット受信部１１５Ａ及びフレーム捕捉部１２０Ａは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１６８】
フレーム捕捉部１２０Ａは、パケット受信部１１５Ａから受信パケットが入力されると、これに応答して、受信パケットの先頭を検出し、受信パケットのフレームフォーマットを識別して、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）を削除して、受信パケット及び識別したフレームフォーマットの情報をＢＣＨ符号デコード部１２５Ａに出力する。なお、図５には示されていないが、このとき、実際には、フレーム捕捉部１２０Ａは受信パケット及び識別したフレームフォーマットの情報を格納部１００Ｂに格納し、ＢＣＨ符号デコード部１２５Ａが格納部１００Ｂから受信パケット及びフレームフォーマットの情報を読み出している。フレーム捕捉部１２０Ａ及びＢＣＨ符号デコード部１２５Ａは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１６９】
ＢＣＨ符号デコード部１２５Ａは、フレーム捕捉部１２０Ａが受信パケットのフレームフォーマットを識別すると、これに応答して、受信パケットに対して、誤り訂正符号（ここでは、ＢＣＨ符号）に関する復号化処理を行って、誤り訂正処理済の受信パケット（以下、単に「受信パケット」と称する場合もある）を生成する。なお、誤り訂正符号に関する復号化処理を行うためのアルゴリズムは、格納部１００Ｂに予め格納されている。ＢＣＨ符号デコード１２５Ａは、誤り訂正符号に関する復号化処理を行う場合に、格納部１００Ｂから誤り訂正符号に関する復号化処理を行うためのアルゴリズムを読み出し、読み出したアルゴリズムに基づいて、誤り訂正符号に関する復号化処理を行う。ＢＣＨ符号デコード部１２５Ａは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１７０】
ＢＣＨ符号デコード部１２５Ａは、誤り訂正復号化処理済の受信パケットを生成すると、これに応答して、ＣＲＣ符号検出部１３０Ａに出力する。なお、図５には示されていないが、このとき、実際には、ＢＣＨ符号デコード部１２５Ａは生成したパケットを格納部１００Ｂに格納し、ＣＲＣ符号検出部１３０Ａが格納部１００Ｂからそのパケットを読み出している。ＢＣＨ符号デコード部１２５Ａ及びＣＲＣ符号検出部１３０Ａは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１７１】
ＣＲＣ符号検出部１３０Ａは、ＢＣＨ符号デコード部１２５Ａから誤り訂正処理済の受信パケットが入力されると、これに応答して、誤り訂正処理済の受信パケットに対して、誤り検出符号（ここでは、ＣＲＣ符号）に関する復号化処理を行って、誤り検出処理済の受信パケット（以下、単に「受信パケット」と称する場合もある）を生成する。なお、誤り検出符号に関する復号化処理を行うためのアルゴリズムは、格納部１００Ｂに予め格納されている。ＣＲＣ符号検出部１３０Ａは、誤り検出符号に関する復号化処理を行う場合に、格納部１００Ｂから誤り検出符号に関する復号化処理を行うためのアルゴリズムを読み出し、読み出したアルゴリズムに基づいて、誤り検出符号に関する復号化処理を行う。ＣＲＣ符号検出部１３０Ａは、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１７２】
ＣＲＣ符号検出部１３０Ａは、誤り検出復号化処理済の受信パケットを生成すると、これに応答して、誤り検出処理済の受信パケットに基づいて、誤り訂正処理済の受信パケットの誤りの有無を検出する（３Ａ）。ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットの誤りの有無の検出で、誤りが「有り」と判定された場合に、受信パケットを廃棄する（３Ｂ）。他方、ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットの誤りの有無の検出で、誤りが「無し」と判定された場合に、生成した誤り検出処理済の受信パケットをパケット分析部１４０に出力する。なお、図５には示されていないが、このとき、実際には、ＣＲＣ符号検出部１３０Ａは生成したパケットを格納部１００Ｂに格納し、パケット分析部１４０が格納部１００Ｂからそのパケットを読み出している。ＣＲＣ符号検出部１３０Ａ及びパケット分析部１４０は、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。
【０１７３】
パケット分析部１４０は、ＣＲＣ符号検出部１３０Ａから誤り検出処理済の受信パケットが入力されると、これに応答して、受信パケットの種類を分析し、受信パケットが中継局通知パケットであると判定された場合に、受信パケットから中継端末情報を抽出して、中継端末情報を中継端末情報格納部２１５に格納する。
【０１７４】
中継端末情報が中継端末情報格納部２１５に格納されると、これに応答して、中継通信選択部１３５が起動する。
【０１７５】
中継通信選択部１３５は、起動すると、これに応答して、中継端末情報格納部２１５から中継端末情報を読み出し、位置情報格納部２２０から自装置の位置情報を読み出し、さらに、地図情報格納部２２５から地図情報を読み出す。
【０１７６】
中継通信選択部１３５は、中継端末情報、自装置の位置情報、及び地図情報を読み出すと、これに応答して、これらの情報に基づいて、中継局通知パケットを送信した端末を中継局として登録する。この登録は、中継通信選択部１３５が中継局として登録する端末に関する情報を中継端末情報格納部２１５に格納することによって行われる。
【０１７７】
このとき、中継通信選択部１３５は、地図情報に基づいてメモリ上に地図を描写し、さらに、自装置の位置情報に基づいて自装置の位置を地図上に描写するとともに、中継端末情報の中から中継局通知パケットを送信した端末の位置情報を抽出して、抽出した位置情報に基づいて中継局通知パケットを送信した端末の位置を地図上に描写する。そして、中継通信選択部１３５は、地図上に描写された自装置の位置と中継局通知パケットを送信した端末の位置とに基づいて、自装置から中継局通知パケットを送信した端末までの相対距離を算出し、相対距離が予め定められた距離よりも短く、かつ、中継局通知パケットの受信電力が予め定められた電力値よりも高い場合に、当該中継局通知パケットを送信した端末を中継局として登録する。
【０１７８】
なお、中継通信選択部１３５は、複数の端末から複数の中継局通知パケットを受信した場合に、すなわち、パケット分析部１４０による分析で、パケット受信機構１０５Ａによって予め定められた時間内に受信された受信パケットの中に、複数の端末から送信された複数の中継局通知パケットが存在する場合に、中継局通知パケットを送信した各端末の中から、自装置が送信端末となる場合に、自装置から送信されたデータパケットを他の装置に中継通信するのに最も好適な端末を中継局として選択する。この場合に、中継通信選択部１３５は、各中継局通知パケットの中から中継局通知パケットを送信した各端末の位置情報を抽出して、抽出した各端末の位置情報と位置検出部１６４によって検出された自装置の位置情報とに基づいて、自装置から各端末までのそれぞれの相対距離を算出し、複数の端末の中から、相対距離が予め定められた距離よりも短い端末であって、しかも、中継局通知パケットの受信電力が予め定められた電力値よりも高い当該端末を中継局として選択して、選択した端末を中継局として登録する。
【０１７９】
（端末がデータパケットを送信する場合の動作）
図６は、通信装置１００が送信端末としてデータパケットを送信する場合の動作を示している。
【０１８０】
図６に示すように、通信装置１００では、他の装置に伝達すべきメッセージが発生した場合に、送信データ生成部１６６が、当該メッセージを表す送信データ１６６ａを生成して、生成した送信データ１６６ａをデータパケット生成部１５０Ｂに出力する。なお、図６には示されていないが、送信データ１６６ａは、実際には、一旦、送信データ格納部２１０に格納された後、データパケット生成部１５０Ｂによって読み出されている。
【０１８１】
データパケット生成部１５０Ｂは、送信データ格納部２１０から送信データ１６６ａが入力されると、これに応答して、送信データ１６６ａに基づいてデータパケットを生成して、生成したデータパケットを送信バッファ部２３０に格納する。
【０１８２】
データパケットが送信バッファ部２３０に格納されると、これに応答して、ＣＲＣ符号エンコード部１３０Ｂが、送信バッファ部２３０からデータパケットを読み出し、データパケットに対して誤り検出符号（ここでは、ＣＲＣ符号）に関する符号化処理を行って、誤り検出符号化処理済のデータパケットを生成し、生成した誤り検出符号化処理済のデータパケットをＢＣＨ符号エンコード部１２５Ｂに出力する。
【０１８３】
ＢＣＨ符号エンコード部１２５Ｂは、ＣＲＣ符号エンコード部１３０Ｂから誤り検出符号化処理済のデータパケットが入力されると、これに応答して、誤り検出符号化処理済のデータパケットに対して誤り訂正符号（ここでは、ＢＣＨ符号）に関する符号化処理を行って、誤り訂正符号化処理済のデータパケットを生成し、生成した誤り訂正符号化処理済のデータパケットをフレーム生成部１２０Ｂに出力する。
【０１８４】
フレーム生成部１２０Ｂは、ＢＣＨ符号エンコード部１２５Ｂから誤り訂正符号化処理済のデータパケットが入力されると、これに応答して、誤り訂正符号化処理済のデータパケットに基づいて、他の装置に送信するためのフレームフォーマットに沿った形式のデータパケットを生成する。なお、生成されたフレームフォーマットに沿った形式のデータパケットは、物理層１０１Ａのパケット送信部によって、変調され、送信パケットとして他の装置に送信される。なお、上述の通り、データパケットに基づいて生成された送信パケットを、他の送信パケットと区別するために、「データパケット」と称する場合もある。
【０１８５】
（端末がパケットを受信する場合の動作）
図７は、中継端末が他の装置からパケットを受信する場合の動作を示している。
【０１８６】
通信装置１００では、自装置のモードがパケットを受信するための受信モードになったときに、図４−１に示すパケット受信部１１５Ａが受信アンテナ１１０Ａを介して他の装置から送信されたパケットの受信を開始する。パケット受信部１１５Ａが受信アンテナ１１０Ａを介して他の装置からパケットを受信した場合に、パケット受信部１１５Ａは、受信したパケットを復調して受信パケットを生成して、図７に示すフレーム捕捉部１２０Ａに出力する。
【０１８７】
フレーム捕捉部１２０Ａは、パケット受信部１１５Ａから受信パケットが入力されると、これに応答して、受信パケットの先頭を検出し、受信パケットのフレームフォーマットを識別して、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）を削除して、受信パケット及び識別したフレームフォーマットの情報をＢＣＨ符号デコード部１２５Ａに出力する。
【０１８８】
ＢＣＨ符号デコード部１２５Ａは、フレーム捕捉部１２０Ａが受信パケットのフレームフォーマットを識別すると、これに応答して、受信パケットに対して、誤り訂正符号（ここでは、ＢＣＨ符号）に関する復号化処理を行って、誤り訂正処理済の受信パケットを生成して、ＣＲＣ符号検出部１３０Ａに出力する。
【０１８９】
ＣＲＣ符号検出部１３０Ａは、ＢＣＨ符号デコード部１２５Ａから誤り訂正処理済の受信パケットが入力されると、これに応答して、誤り訂正処理済の受信パケットに対して、誤り検出符号（ここでは、ＣＲＣ符号）に関する復号化処理を行って、誤り検出処理済の受信パケットを生成し、誤り検出処理済の受信パケットに基づいて、誤り訂正処理済の受信パケットの誤りの有無を検出する（３Ａ）。
【０１９０】
ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットの誤りの有無の検出で、誤りが「有り」と判定された場合に、受信パケットを廃棄する（３Ｂ）。他方、ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットの誤りの有無の検出で、誤りが「無し」と判定された場合に、生成した誤り検出処理済の受信パケットをパケット分析部１４０に出力する。
【０１９１】
パケット分析部１４０は、自装置のモードが受信モードになっている間、常に、パケットが受信されたか否か、すなわち、ＣＲＣ符号検出部１３０Ａから誤り検出処理済の受信パケットが入力されたか否かを監視する（４Ａ）。
【０１９２】
パケット分析部１４０は、パケットが受信されると、すなわち、ＣＲＣ符号検出部１３０Ａから誤り検出処理済の受信パケットが入力されると、これに応答して、受信パケットが中継局通知パケット１１Ａか否かを判定する（４Ｂ）。
【０１９３】
パケット分析部１４０は、受信パケットが中継局通知パケット１１Ａか否かの判定で、受信パケットが中継局通知パケット１１Ａであると判定された場合に、受信パケットから中継端末情報を抽出して、中継端末情報を中継端末情報格納部２１５に格納する。すなわち、パケット分析部１４０は、中継端末情報格納部２１５に格納されている中継端末情報を更新する。このとき、中継通信選択部１３５が起動する。他方、パケット分析部１４０は、受信パケットが中継局通知パケット１１Ａでないと判定された場合に、受信パケットの中継通信の要否を判定する（４Ｃ）。
【０１９４】
パケット分析部１４０は、受信パケットの中継通信の要否の判定で、受信パケットの中継通信が要であると判定された場合に、中継パケット生成部１５０Ｃに中継パケットを生成させるための制御信号を中継パケット生成部１５０Ｃに出力する。このとき、中継パケット生成部１５０Ｃが起動、中継パケット１２Ｂを生成する。なお、図７には示されていないが、実際には、制御信号は、メディアアクセス制御部１０２に出力され、メディアアクセス制御部１０２がその制御信号を制御の対象となる構成要素に出力する。メディアアクセス制御部１０２は、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。他方、パケット分析部１４０は、受信パケットの中継通信の要否の判定で、受信パケットの中継通信が不要であると判定された場合に、受信パケットが自装置宛か否かを判定する（４Ｄ）。
【０１９５】
パケット分析部１４０は、受信パケットが自装置宛か否かの判定で、受信パケットが自装置宛でないと判定された場合に、受信パケットを廃棄する（４Ｅ）。他方、パケット分析部１４０は、受信パケットが自装置宛か否かの判定で、受信パケットが自装置宛であると判定された場合に、シーケンス番号チェック部１４２によって受信パケットのシーケンス番号を検出して、検出したシーケンス番号を上位層に出力する（４Ｆ）。
【０１９６】
なお、工程４Ｂの判定、すなわち、受信パケットが中継局通知パケットか否かの判定で、受信パケットが中継局通知パケットであると判定された場合に、パケット分析部１４０は、受信パケットから中継端末情報を抽出して、中継端末情報を中継端末情報格納部２１５に格納する。このとき、中継通信選択部１３５が起動する。
【０１９７】
中継通信選択部１３５は、起動すると、これに応答して、中継端末情報格納部２１５から中継端末情報を読み出し、位置情報格納部２２０から自装置の位置情報を読み出し、さらに、地図情報格納部２２５から地図情報を読み出す。
【０１９８】
中継通信選択部１３５は、中継端末情報、自装置の位置情報、及び地図情報を読み出すと、これに応答して、これらの情報に基づいて、中継局通知パケットを送信した端末を中継局として登録する。この登録は、中継通信選択部１３５が中継局として登録する端末に関する情報（以下、「中継端末情報」と称する）を中継端末情報格納部２１５に格納することによって行われる。
【０１９９】
すなわち、通信装置１００は、中継局通知パケットを受信した場合に、ルーティングテーブル（中継端末情報）を中継端末情報格納部２１５に格納する（図８参照）。なお、通信装置１００は、中継局通知パケットを複数受信した場合に、それぞれの中継端末情報を中継端末情報格納部２１５に格納し、その中の最も中継局としての条件に適した装置を中継局として登録する。
【０２００】
図８は、中継端末情報の一例を示す図である。図８に示すように、中継端末情報格納部２１５は、中継端末情報として、例えば、中継端末のＩＤ（ここでは、中継端末のＭＡＣアドレス）、中継端末のＧＰＳによって検出された位置情報、及び中継局通知パケットの受信電力を格納する。
【０２０１】
このとき、中継通信選択部１３５は、地図情報に基づいてメモリ上に地図を描写し、さらに、自装置の位置情報に基づいて自装置の位置を地図上に描写するとともに、中継端末情報の中から中継局通知パケットを送信した端末の位置情報を抽出して、抽出した位置情報に基づいて中継局通知パケットを送信した端末の位置を地図上に描写する。そして、中継通信選択部１３５は、地図上に描写された自装置の位置と中継局通知パケットを送信した端末の位置とに基づいて、自装置から中継局通知パケットを送信した端末までの相対距離を算出し、相対距離が予め定められた距離よりも短く、かつ、中継局通知パケットの受信電力が予め定められた電力値よりも高い場合に、当該中継局通知パケットを送信した端末を中継局として登録する。
【０２０２】
なお、中継通信選択部１３５は、複数の端末から複数の中継局通知パケットを受信した場合に、すなわち、パケット分析部１４０による分析で、パケット受信機構１０５Ａによって予め定められた時間内に受信された受信パケットの中に、複数の端末から送信された複数の中継局通知パケットが存在する場合に、中継局通知パケットを送信した各端末の中から、自装置から送信されたデータパケットを他の装置に中継通信するのに最も好適な端末を中継局として選択する。この場合に、中継通信選択部１３５は、各中継局通知パケットの中から中継局通知パケットを送信した各端末の位置情報を抽出して、抽出した各端末の位置情報と位置検出部１６４によって検出された自装置の位置情報とに基づいて、自装置から各端末までのそれぞれの相対距離を算出し、複数の端末の中から、相対距離が予め定められた距離よりも短い端末であって、しかも、中継局通知パケットの受信電力が予め定められた電力値よりも高い当該端末を中継局として選択して、選択した端末を中継局として登録する。
【０２０３】
また、工程４Ｃの判定、すなわち、受信パケットの中継通信の要否の判定で、受信パケットの中継通信が要であると判定された場合に、パケット分析部１４０は、受信パケット、及び、中継パケット生成部１５０Ｃに中継パケットを生成させるための制御信号を中継パケット生成部１５０Ｃに出力する。このとき、中継パケット生成部１５０Ｃが起動する。
【０２０４】
中継通信選択部１３５は、中継パケット生成部１５０Ｃが起動すると、中継端末情報格納部２１５から中継端末情報を読み出して、読み出した中継端末情報を中継パケット生成部１５０Ｃに出力する。
【０２０５】
中継パケット生成部１５０Ｃは、パケット分析部１４０から受信パケットが入力され、さらに、中継通信選択部１３５から中継端末情報が入力されると、これに応答して、受信パケット及び中継端末情報に基づいて、中継パケットを生成して、生成した中継パケットを送信バッファ部２３０に格納する。
【０２０６】
中継パケットが送信バッファ部２３０に格納されると、これに応答して、ＣＲＣ符号エンコード部１３０Ｂが、送信バッファ部２３０から中継パケットを読み出し、中継パケットに対して誤り検出符号（ここでは、ＣＲＣ符号）に関する符号化処理を行って、誤り検出符号化処理済の中継パケットを生成し、生成した誤り検出符号化処理済の中継パケットをＢＣＨ符号エンコード部１２５Ｂに出力する。
【０２０７】
ＢＣＨ符号エンコード部１２５Ｂは、ＣＲＣ符号エンコード部１３０Ｂから誤り検出符号化処理済の中継パケットが入力されると、これに応答して、誤り検出符号化処理済の中継パケットに対して誤り訂正符号（ここでは、ＢＣＨ符号）に関する符号化処理を行って、誤り訂正符号化処理済の中継パケットを生成し、生成した誤り訂正符号化処理済の中継パケットをフレーム生成部１２０Ｂに出力する。
【０２０８】
フレーム生成部１２０Ｂは、ＢＣＨ符号エンコード部１２５Ｂから誤り訂正符号化処理済の中継パケットが入力されると、これに応答して、誤り訂正符号化処理済の中継パケットに基づいて、他の装置に送信するためのフレームフォーマットに沿った形式の中継パケットを生成する。なお、生成されたフレームフォーマットに沿った形式の中継パケットは、物理層１０１Ａのパケット送信部によって、変調され、送信パケットとして他の装置に送信される。なお、上述の通り、中継パケットに基づいて生成された送信パケットを、他の送信パケットと区別するために、「中継パケット」と称する場合もある。
【０２０９】
なお、この実施例では、通信装置１００は、受信モード時に、自装置の動作が中継局となるか否かを判断している。しかしながら、通信装置１００は、メディアアクセス制御部１０２を介して中継通信選択部１３５から中継パケット生成部１５０Ｃに出力される制御信号の出力を、常に、オン状態にすることにより、常に、自装置の動作を中継局として動作させることもできる。
【０２１０】
（中継通信選択部及び動作決定部の動作）
中継通信選択部１３５及び動作決定部１６２は、動作条件情報格納部２０５から動作条件情報、すなわち、自装置の動作を決定するための様々な条件情報を読み出して、自装置の動作を決定する。
【０２１１】
以下、表３、表４、及び図９を参照して、中継通信選択部１３５及び動作決定部１６２の動作につき説明を補足する。なお、表３及び表６−２は、動作条件格納部に格納されている条件の一例を示す表である。また、図９は、中継通信選択部及び動作決定部の動作の一例を示すフローチャートである。
【０２１２】
【表３】
2008092196.tif 000005
【０２１３】
表３に示すように、動作条件格納部２０５は、動作条件情報として、例えば、「中継局となる条件」、「受信パケットを中継する条件」、「中継局を継続する条件」等を格納している。通信装置１００が例えば車々間通信システムの前方事故通知システムや渋滞情報通知システム等に用いられている場合に、これらの動作条件情報は、以下のようになっている。
【０２１４】
「中継局となる条件」としては、
（１）半径Ｘｍ以内に中継局が存在しない場合、
（２）パケットを前方から受信した場合、及び
（３）中継局からの受信電力が規定値以下の場合、
がある。これらは、ＯＲ条件である。
【０２１５】
「受信パケットを中継する条件」としては、
（１）中継局になっている場合、
（２）中継回数（ＨＮ）が予め定められた設定値Ｎ以下の場合、及び
（３）パケットを前方から受信した場合、
がある。これらは、ＡＮＤ条件である。
【０２１６】
「中継局を継続する条件」としては、
（１）半径Ｘｍ以内に中継局が存在する場合、及び
（２）中継局からの受信電力が規定値よりも大きい場合、
がある。これらは、ＯＲ条件である。
【０２１７】
図９に示すように、中継通信選択部１３５及び動作決定部１６２は、通信装置１００が例えば車々間通信システムの前方事故通知システムや渋滞情報通知システム等に用いられている場合に、動作条件情報格納部２０５から表３に示す動作条件情報を読み出して、読み出した動作条件情報に基づいて自装置の動作を決定する。
【０２１８】
【表４】
2008092196.tif 000006
【０２１９】
表４に示すように、動作条件格納部２０５は、動作条件情報として、例えば、「中継局となる条件」、「受信パケットを中継する条件」、「中継局を継続する条件」等を格納している。通信装置１００が例えば車々間通信システムの交差点支援システム等に用いられている場合に、これらの動作条件情報は、以下のようになっている。
【０２２０】
「中継局となる条件」としては、
（１）半径Ｘｍ以内に中継局が存在しない場合、
（２）半径をＸｍとする、交差点の周囲のエリアに侵入した場合、及び
（３）中継局からの受信電力が規定値以下の場合、
がある。これらは、ＯＲ条件である。
【０２２１】
「受信パケットを中継する条件」としては、
（１）中継局になっている場合、及び
（２）中継回数（ＨＮ）が予め定められた設定値Ｎ以下の場合、
がある。これらは、ＡＮＤ条件である。
【０２２２】
「中継局を継続する条件」としては、
（１）半径をＸｍとする、交差点の周囲のエリアから外に出た場合、及び
（２）中継局からの受信電力が規定値よりも大きい場合、
がある。これらは、ＯＲ条件である。
【０２２３】
図９に示すように、中継通信選択部１３５及び動作決定部１６２は、通信装置１００が例えば車々間通信システムの交差点支援システム等に用いられている場合に、動作条件情報格納部２０５から表４に示す動作条件情報を読み出して、読み出した動作条件情報に基づいて自装置の動作を決定する。
【０２２４】
中継通信選択部１３５及び／または動作決定部１６２は、周期的に、「中継局となる条件」に一致するか否かを判定する（Ｓ２０５）。Ｓ２０５の判定で、Ｙｅｓの場合に、中継通信選択部１３５及び／または動作決定部１６２は、自装置の動作を、端末局から中継局の動作に変更する（Ｓ２０５）。なお、端末局は、周期的に、送信端末としての動作及び受信端末として動作を行う端末を意味する。他方、Ｓ２０５の判定で、Ｎｏの場合に、中継通信選択部１３５及び／または動作決定部１６２の動作は、Ｓ２０５に戻る。
【０２２５】
中継通信選択部１３５及び／または動作決定部１６２は、受信モード時に、パケットを受信したか否かを判定する（Ｓ２１５）。Ｓ２１５の判定で、Ｙｅｓの場合に、中継通信選択部１３５及び／または動作決定部１６２の動作は、Ｓ２２０に進む。他方、Ｓ２１５の判定で、Ｎｏの場合に、中継通信選択部１３５及び／または動作決定部１６２の動作は、Ｓ２０５に戻る。
【０２２６】
Ｓ２１５の判定で、Ｙｅｓの場合に、中継通信選択部１３５及び／または動作決定部１６２は、「受信パケットを中継する条件」に一致するか否かを判定する（Ｓ２２０）。Ｓ２２０の判定で、Ｙｅｓの場合に、中継通信選択部１３５及び／または動作決定部１６２は、受信パケットに基づいて中継パケットを生成して、送信モード時に、その中継パケットを送信する（Ｓ２２５）。他方、Ｓ２２０の判定で、Ｎｏの場合に、中継通信選択部１３５及び／または動作決定部１６２の動作は、Ｓ２０５に戻る。
【０２２７】
中継通信選択部１３５及び／または動作決定部１６２は、送信モードの終了時に、「中継局を継続する条件」に一致するか否かを判定する（Ｓ２３０）。Ｓ２３０の判定で、Ｙｅｓの場合に、中継通信選択部１３５及び／または動作決定部１６２は、自装置の動作を中継局の動作に維持する（Ｓ２３５）。この後、中継通信選択部１３５及び／または動作決定部１６２の動作は、Ｓ２０５に戻る。他方、Ｓ２３０の判定で、Ｎｏの場合に、中継通信選択部１３５及び／または動作決定部１６２の動作は、Ｓ２０５に戻る。
【０２２８】
（全体の動作）
以下、図２０を参照して通信装置１００の全体の動作につき説明する。なお、図２０は、通信装置の動作を示すフローチャートである。
【０２２９】
図２０に示すように、通信装置１００は、自装置が中継局か否かを判定し、Ｙｅｓと判定された場合に、中継局の動作フロー（図２１−１参照）を実行する（Ｓ５１０）。この中継局の動作フローについては、図２１−１を参照して後述する。
【０２３０】
Ｓ５１０の後、通信装置１００は、中継局を継続するか否かを判定し（Ｓ５１０）、Ｙｅｓと判定された場合に、動作はＳ５１０に戻り、Ｎｏと判定された場合に、動作はＳ５２０に進む。
【０２３１】
Ｓ５０５の判定で、Ｎｏと判定された場合に、通信装置１００は、他の装置に伝達すべき情報を検知及び発生したか否かを判定し（Ｓ５２０）、Ｙｅｓと判定された場合に、端末局の送信モード時の動作フロー（図２１−２参照）を実行する（Ｓ５１０）。この端末局の送信モード時の動作フローについては、図２１−２を参照して後述する。Ｓ５１０の後、動作はＳ５０５に戻る。
【０２３２】
Ｓ５２０の判定で、Ｎｏと判定された場合に、通信装置１００は、受信モード時に、常に、パケットの受信を監視し、パケットを受信すると、受信パケットが自装置宛のパケットであるか否かを判定し（Ｓ５２０）、Ｙｅｓと判定された場合に、端末局の受信モード時の動作フロー（図２１−３参照）を実行する（Ｓ５３５）。この端末局の受信モード時の動作フローについては、図２１−３を参照して後述する。Ｓ５３５の後、動作はＳ５０５に戻る。
【０２３３】
Ｓ５３０の判定で、Ｎｏと判定された場合に、動作はＳ５０５に戻る。
【０２３４】
通信装置１００の全体の動作は、以上の通りである。
【０２３５】
（中継局の動作）
中継局となっている通信装置は、予め定められた周期（例えば、車々間通信システムででは１００ｍＳの周期）の間に、送信モードと受信モードとを行う。
【０２３６】
以下、図２１−１を参照して、中継局の動作フローにつき説明する。なお、図２１−１は、実施例１に係る中継局の動作を示すフローチャートである。
【０２３７】
図２１−１に示すように、通信装置１００は、中継局に関する条件に基づいて、自装置が中継局か否かを判定し（Ｓ１１０５）、Ｙｅｓと判定された場合に、中継局通知パケットを生成して（Ｓ１１１０）、中継局通知パケットを他の装置に送信する（Ｓ１１１５）。
【０２３８】
Ｓ１１１５の後、通信装置１００は、受信モード時に、常に、パケットの受信を監視し、パケットを受信したか否かを判定し（Ｓ１１２０）、Ｙｅｓと判定された場合に、中継通信が必要か否かを判定する（Ｓ１１２５）。
【０２３９】
Ｓ１１２５の判定で、Ｙｅｓと判定された場合に、通信装置１００は、中継パケットを生成し（Ｓ１１３０）、送信モード時に、中継パケットを送信し（Ｓ１１３５）、さらに、情報を上位層に出力する（Ｓ１１４０）。
【０２４０】
Ｓ１１４０の後、通信装置１００は、中継局通知パケットの送信が必要か否か、すなわち、中継局通知パケットの送信時間か否かを判定する（Ｓ１１４５）。
【０２４１】
Ｓ１１４５の判定で、Ｙｅｓと判定された場合に、動作はＳ１１１０に戻る。
【０２４２】
Ｓ１１０５の判定、Ｓ１１２０の判定、Ｓ１１２５の判定、及びＳ１１４５の判定で、それぞれ、Ｎｏと判定された場合に、動作はＳ１１０５に戻る。
【０２４３】
中継局の動作フローは、以上の通りである。
【０２４４】
（端末局の送信モード時の動作）
端末局となっている通信装置は、予め定められた周期（例えば、車々間通信システムででは１００ｍＳの周期）の間に、送信モードと受信モードとを行う。
【０２４５】
以下、図２１−２を参照して、端末局の送信モード時の動作フローにつき説明する。なお、図２１−２は、実施例１に係る端末局の送信モード時の動作を示すフローチャートである。
【０２４６】
図２１−２に示すように、通信装置１００は、送信モードになる前に、予め、受信モード時に、常に、パケットの受信を監視し、パケットを受信すると、受信パケットが中継局通知パケットか否かを判定し（Ｓ１２０５）、Ｙｅｓと判定された場合に、中継端末情報を更新する（Ｓ１２１０）。Ｓ１２０５の判定で、Ｎｏと判定された場合に、動作はＳ１２１５に進む。
【０２４７】
Ｓ１２１０の後、通信装置１００は、他の装置に伝達すべき情報を検知・発生したか否かを判定する（Ｓ１２１５）。
【０２４８】
Ｓ１２１５の判定で、Ｙｅｓと判定された場合に、通信装置１００は、送信モード時に、情報を発信、すなわち、送信データを生成し、送信データに基づいてデータパケットを生成し、データパケットに基づいて送信パケットを生成して他の装置に送信する（Ｓ１２２０）。他方、Ｓ１２１５の判定で、Ｎｏと判定された場合に、動作はＳ１２０５に戻る。
【０２４９】
Ｓ１２２０の後、通信装置１００は、情報送信が１回目か否かを判定し（Ｓ１２２５）、Ｙｅｓと判定された場合に、情報を上位層に出力する（Ｓ１２３０）。他方、Ｓ１２２５の判定で、Ｎｏと判定された場合に、動作はＳ１２３５に進む。
【０２５０】
Ｓ１２３０の後、通信装置１００は、情報を予め定められた回数（以下、「規定回数」と称する）送信したか否かを判定する（Ｓ１２３５）。
【０２５１】
Ｓ１２３５の判定で、Ｙｅｓと判定された場合に、動作はＳ１２０５に戻る。他方、Ｓ１２３５の判定で、Ｎｏと判定された場合に、通信装置１００は、時間が送信モードとなる周期になったか否かを判定する（Ｓ１２４０）。
【０２５２】
Ｓ１２４０の判定で、Ｙｅｓと判定された場合に、動作はＳ１２２０に戻り、Ｎｏと判定された場合に、動作はＳ１２４０に戻る。
【０２５３】
端末局の送信モード時の動作フローは、以上の通りである。
【０２５４】
（端末局の受信モード時の動作）
上述のとおり、端末局となっている通信装置は、予め定められた周期（例えば、車々間通信システムででは１００ｍＳの周期）の間に、送信モードと受信モードとを行う。
【０２５５】
以下、図２１−３を参照して、端末局の受信モード時の動作フローにつき説明する。なお、図２１−３は、実施例１に係る端末局の受信モード時の動作を示すフローチャートである。
【０２５６】
図２１−３に示すように、通信装置１００は、受信モード時に、常に、パケットの受信を監視し、パケットを受信すると、受信パケットが中継局通知パケットか否かを判定し（Ｓ１３０５）、Ｙｅｓと判定された場合に、中継端末情報を更新する（Ｓ１３１０）。Ｓ１３０５の判定で、Ｎｏと判定された場合に、動作はＳ１３１５に進む。
【０２５７】
Ｓ１３１０の後、通信装置１００は、受信パケットが中継パケットか否かを判定し（Ｓ１３２０）、Ｙｅｓと判定された場合に、情報を上位層に出力する（Ｓ１３２０）。他方、Ｓ１３２０の判定で、Ｎｏと判定された場合に、動作はＳ１３０５に戻る。
【０２５８】
端末局の受信モード時の動作フローは、以上の通りである。
【０２５９】
（備考）
送信端末は、中継局通知パケットを受信すると、中継端末情報を更新する。また、送信端末は、情報を検知すると、規定回数、規定周期毎にデータパケットを送信する。なお、送信端末は、初めて、情報を検知し、データパケットを送信した際には、情報を上位層へ上げる。なお、アルゴリズムを簡略化するために、送信端末は、データパケットを送信する毎に、情報を上位層へ上げても構わない。上位層は、情報が入力される度に格納部に格納しておき、例えば事故や渋滞の位置等の情報内容に基づいて、入力された情報が前回と同一の情報か否かを判定する。上位層は、入力された情報が前回と同一の情報である場合に、入力された情報を破棄する。
【０２６０】
中継端末は、自装置が中継局になるのか否かを判定する（表２参照）。中継端末は、自装置が中継局であると判定された場合に、中継局通知パケットの送信周期に基づいて、中継局通知パケットを生成して他の端末に送信する。また、中継端末は、送信端末からデータパケットを受信した場合または他の中継端末から中継パケットを受信した場合で、かつ、自装置が中継局であると判定された場合に、中継パケットの送信周期に基づいて、中継パケットを生成して後続の受信端末または中継端末に送信する。このとき、中継端末は、中継回数（ＨＮ）を＋１加算して、中継パケットを生成して後続の受信端末または中継端末に送信する。
【０２６１】
受信端末は、中継局通知パケットを受信すると、中継端末情報を更新する。また、受信端末は、中継パケットを受信した場合に、情報を上位層へ上げる。
【０２６２】
なお、この実施例の通信装置によれば、ブロードキャスト型通信で送信しても、中継局しか送信しないので、送信されるパケット数を抑制することができる。
【０２６３】
例えば、図１６に示す第４車両４Ａは、第１７車両１７Ａから送信した中継パケットを受信した場合に、進行方向の後方から受信したことになるので送信しない。
【０２６４】
また、図２に示すタイムスタンプ（ＴＳ）、事故・渋滞情報（送信端末の位置情報）、シーケンス番号から既に中継送信済か否かを判定してもよい。
【０２６５】
事故情報を伝達する範囲、渋滞情報を伝達する範囲から予め、中継回数または、送信端末と中継端末の位置情報による距離で送信する制限をかける。
【０２６６】
この発明の通信装置によれば、ブロードキャスト時に、各端末が送信すると、トラフィック（送信パケット数）が多くなるために、中継端末のみが送信することで、トラフィック量を抑制することができる。よって、中継局情報（ルーティングテーブル）を用いずに送受信することも可能である。なお、パケット制御領域の中には、Ｆｌａｇが配置されている（図２参照）。端末は、中継局が見当たらない場合に、このＦｌａｇによって、中継端末のみ送信するかまたは各端末が送信するかを判定することができる。
【０２６７】
（中継通信選択部及び動作決定部の動作）
以下、図２３を参照して、中継通信選択部１３５及び動作決定部１６２の動作につき説明を補足する。なお、図２３は、実施例１に係る中継通信選択部及び動作決定部の動作を示すフローチャートである。
【０２６８】
図２３に示すように、中継通信選択部１３５及び／または動作決定部１６２は、自装置が中継局であるか否かを判定し（Ｓ６０５）、Ｙｅｓと判定された場合に、中継局通知パケットの送信時間か否かを判定し（Ｓ６１０）、Ｙｅｓと判定された場合に、中継局通知パケットを生成して他の装置に送信する（Ｓ６１５）。なお、Ｓ６０５の判定で、Ｎｏと判定された場合に、動作はＳ６０５に戻る。また、Ｓ６１０の判定でＮｏと判定された場合に、動作はＳ６２０に進む。
【０２６９】
Ｓ６１５の後、中継通信選択部１３５及び／または動作決定部１６２は、受信パケットがあるか否かを判定し（Ｓ６２０）、Ｙｅｓと判定された場合に、端末位置情報、中継端末位置情報、自装置位置情報、及び地図情報を比較して（Ｓ６２５）、パケットが前方より受信されたか否かを判定する（Ｓ６３０）。
【０２７０】
Ｓ６３０の判定で、Ｙｅｓと判定された場合に、中継通信選択部１３５及び／または動作決定部１６２は、中継回数（ＨＮ）が予め定められた回数Ｎ以下か否かを判定し（Ｓ６３５）、Ｙｅｓと判定された場合に、中継パケットを生成して送信する（Ｓ６４０）。Ｓ６４０の後、動作はＳ６０５に戻る。
【０２７１】
Ｓ６２０の判定、Ｓ６３０の判定、及びＳ６３５の判定で、Ｎｏと判定された場合に、動作はＳ６０５に戻る。
【０２７２】
中継通信選択部１３５及び動作決定部１６２の動作は、以上の通りである。
【０２７３】
＜補足＞
なお、実施例１では、アドホック型ネットワーク全体にリセットがかかることはない。但し、途中から出入りする端末は、存在する。
【０２７４】
また、端末は、パケットを受信した場合に、必ずしも、情報を上位層へ上げる必要はない。端末は、例えば、隊列走行アプリケーションを作る場合を例にすると、どの様に隊列を組んでいるのかや他の車両が何処にいるのか等の情報をドライバに通知するために、これらの情報をカーナビゲーションの地図画面上に表示させるときに、情報を上位層へ上げる必要がある。
【０２７５】
また、実施例１は、各通信装置は、ルーティングテーブル（中継端末情報）を保持しなくてもよい。各通信装置は、自装置が中継局か否かが分かればよいので、テーブルを用いなくてもデータパケットの送信及び中継通信をすることができる。
【０２７６】
また、実施例１の送信端末は、ｔ時間毎に、同じデータパケットを規定回数送信する。次に、送信端末は、ｔ時間毎に、新しい情報に関するデータパケットを、規定回数送信する。例えば、送信端末は、Ｔ時間毎に、事故や渋滞等の最新の情報を送信する。よって、Ｔ時間＞ｔ時間となる。
【０２７７】
また、中継端末は、中継パケット生成時に、中継回数（ＨＮ）のインクリメントを行う。中継回数（ＨＮ）の上限チェックは、中継通信選択部１３５で行う。
【０２７８】
また、各端末は、ＧＰＳ情報に基づいて進行方位情報等も取得することができる。そのため、各端末は、送信端末や中継端末がパケットの中に位置情報を含めて送信することにより、送信端末や中継端末の位置情報を取得する。これにより、各端末は、情報源である送信端末や中継端末の位置を認識することができる。なお、各端末は、情報源の位置を認識すると、これに応答して、送信端末や中継端末の位置情報、自分の位置情報、及び地図情報から、受信パケットを前方から受信したのか否かを判定する。
【０２７９】
この発明では、パケットの衝突を以下のようにして解決している。
【０２８０】
以下、図１６を参照して、この発明に係る通信装置１００が車々間通信システムに用いられている場合を例にして、説明する。なお、図１６は、中継通信の一例を示す図である。
【０２８１】
実施例１では、各車両に搭載された通信装置１００は、ブロードキャスト型の通信形態によって、車々間で様々な情報を交換する。なお、以下、各車両に搭載された通信装置１００を、「車両」と称する。
【０２８２】
ここでは、例えば第１車両１Ａが、事故や渋滞等の、様々な情報の発信元となるものとする。この場合に、第１車両１Ａは、事故や渋滞等の情報を意味する送信データを生成し、その送信データに基づいてデータパケットを生成し、さらに、そのデータパケットに基づいて送信パケット（以下、他のパケットと区別するために「データパケット」と称する）を生成して、他の車両に送信する。これによって、第１車両１Ａから送信されたデータパケットが、第１通信エリア１０内の各車両に到達する。
【０２８３】
第１通信エリア１０内の各車両は、第１車両１Ａから送信されたデータパケットを受信すると、受信したデータパケットを他の車両に中継通信する、すなわち、受信したデータパケットに基づいて中継パケットを生成し、さらに、その中継パケットに基づいて送信パケット（以下、他のパケットと区別するために「中継パケット」と称する）を生成して、他の車両に送信する。
【０２８４】
このとき、各車両に搭載された通信装置が従来の通信装置であれば、全車両の通信装置は、単純にブロードキャストする。すなわち、まず、第１車両１Ａがデータパケットを生成して他の車両に送信し、次に、第１車両１Ａ以外の第１通信エリア１０内の全車両がデータパケットに基づいて中継パケットを生成して他の車両に送信する。そのため、第１通信エリア１０内では、通信エリア内に存在する車両の数に応じて、膨大な数の中継パケットが送信される。
【０２８５】
これに対して、各車両に搭載された通信装置がこの発明の通信装置１００であれば、中継局となる車両の通信装置だけが、ブロードキャストする。すなわち、図１６に示す例では、まず、第１車両１Ａがデータパケットを生成して他の車両に送信し、次に、中継局である第４車両４Ａだけがデータパケットに基づいて中継パケットを生成して他の車両に送信する。これにより、第４車両４Ａによって生成された中継パケットが、第２通信エリア２０内の各車両に到達する。すると、第２通信エリア２０では、中継局である第１７車両１７Ａが、第４車両４Ａから受信した中継パケットに基づいて、自装置の装置ＩＤや位置情報を含む中継パケットを生成して、他の車両に送信する。これにより、第１７車両１７Ａによって生成された中継パケットが、第２通信エリア２０内の各車両に到達する。
【０２８６】
このように、図１６に示す例では、各車両に搭載された通信装置がこの発明の通信装置１００であれば、中継パケットは、２個しか発生しない。すなわち、この発明によれば、ネットワーク上で送受信されるデータのトラフィック量を抑制することができる。これにより、各端末は、キャリアのビジー状態によってパケットが送信できない状態を低減することができる。その結果、この発明によれば、パケットの衝突を解決することができる。
【０２８７】
ところで、通信装置は、室内で使用する端末である場合に、配置位置が固定されているか、または、ほとんど変化しない。そのため、端末は、テーブル駆動型またはオンデマンド型のいずれの方式も使用することができる。この場合、通信装置は、中継経路を確定することができる。なお、テーブル駆動型では、送信要求発生とともに、直ぐに送信することが可能である。
【０２８８】
しかしながら、車々間通信システムでは、車両とその周辺の車両は任意に遭遇する不特定の端末の関係となる。この関係は、次々刻々と変化する。そのため、車々間通信システムでは、端末は、任意に遭遇する不特定の端末とアドホック通信を行い、さらに、テーブル駆動型を使用すると、送信要求発生時に中継経路が既に変わっている場合がある。他方、端末は、オンデマンド型を使用すると、中継経路を構築するための情報の送受信を行う必要があるため、パケットの送信に遅延が発生する可能性が高い。
【０２８９】
これに対して、この発明によれば、パケットの送信を遅延させることなく、行うことができる。
【０２９０】
また、端末局は、中継端末から受信した中継通信通知パケットや中継パケットに含まれる情報を用いて、パケットを生成する。そのため、端末局は、パケットの生成に用いる情報を取得するために、パケットを生成する動作を抑制することができる。
【０２９１】
なお、この発明の通信装置１００は、従来の通信装置と同様に、オンデマンド型ルーティングアルゴリズムを用いている。但し、この発明では、例えば図８に示すルーティングテーブル（中継端末情報）を用いている。
【０２９２】
なお、この発明の通信装置１００は、中継局通知パケットを送信することによるオーバーヘッド（遅延）が生じる。しかしながら、そのオーバーヘッドは、中継経路を検索するために生じるオーバーヘッドよりも短くすることができる。そのため、この発明の通信装置１００は、車々間通信システムのように、装置と装置が任意に遭遇するようなシステムに特に有効である。
【０２９３】
＜効果＞
以上の通り、この実施例によれば、以下の効果を得ることができる。
【０２９４】
（１）送信端末は、中継局を特定することができるので、複数の端末装置が中継通信することによる中継パケットの発生を抑制し、トラフィック量の増加を抑制することができる。
【０２９５】
（２）送信端末は、逐次、中継局との間で、リンクをはる必要がないために、ルーティングテーブル（中継テーブル）を使用することなく、リアルタイムに通信の中継を行うことができる。
【０２９６】
（３）中継端末は、自装置で自らデータを発生させるのではなく、通信の中継の要求があったデータパケットまたは中継パケットのみを中継通信することで、トラフィック量の増加を抑制することができる。
【０２９７】
［実施例２］
実施例１は、ブロードキャスト型の通信形態によって中継通信する場合の例を示している。これに対して、実施例２は、特定宛先型の通信形態によって中継通信する場合の例を示している。実施例２は、自装置が端末局となり、ルーティングテーブルを使用せずに、中継通信を行う場合に有効である。
【０２９８】
以下、この発明の実施例２を、「通信装置の概要」、「パケットのフレームフォーマット」、「中継局に関する条件」、「通信装置の構成」、及び「通信装置の動作」の順で説明する。
【０２９９】
＜通信装置の概要＞
以下、図１０を参照して、実施例２に係る通信装置の概要につき説明する。図１０は、実施例２に係る通信装置の概要を示す図である。図１０は、特定宛先型の通信形態によって中継通信する場合の例を示している。
【０３００】
図１０に示す例では、第１通信装置（以下、「第１端末」と称する場合もある）１、第２通信装置（以下、「第２端末」と称する場合もある）２、及び第３通信装置（以下、「第３端末」と称する場合もある）３は、実施例１（図１参照）と同様に、アドホック型ネットワークを形成している。第１端末１は、他の装置に情報を送信する送信端末である。第２端末２は、送信端末１から情報を受信して他の装置に中継通信する中継端末である。第３端末３は、中継端末２から中継通信された情報を受信する受信端末である。
【０３０１】
この実施例では、実施例１（図１参照）と同様に、送信端末１が、受信端末３宛のデータパケットを中継端末２に送信する（１）。但し、このとき、この実施例では、送信端末１は、中継局として中継端末２を指定する情報を、パケット制御領域から中継制御領域までのヘッダ部に、記載しておく。中継端末２は、送信端末１から受信端末３宛のデータパケットを受信すると、受信した受信端末３宛のデータパケットに基づいて受信端末３宛の中継パケットを生成して、その中継パケットを受信端末３に送信する（２）。
【０３０２】
そして、この実施例では、実施例１（図１参照）と異なり、受信端末３は、受信装置３宛の中継パケットを受信すると、受信端末３が受信装置３宛の中継パケットを受信したことを送信元に通知するためのＡｃｋパケットを生成して、そのＡｃｋパケットを中継端末２に送信する（３）。このとき、この実施例では、受信端末３は、中継局として中継端末２を指定する情報を、パケット制御領域から中継制御領域までのヘッダ部に、記載しておく。中継端末２は、受信端末３からＡｃｋパケットを受信すると、受信したＡｃｋパケットを送信端末１に送信する（４）。
【０３０３】
なお、中継端末２は、中継パケットを送信してから予め定められた時間内にＡｃｋパケットを受信しない場合に、Ｎａｃｋパケットを生成して、そのＮａｃｋパケットを送信端末１に送信する（５）。
【０３０４】
なお、ＡｃｋパケットとＮａｃｋパケットの構成は同じでよい。受信端末は、パケット分析部１４０で、パケットタイプ（ＰＴ）の値を区別することによって、パケットがＡｃｋパケットであるのかＮａｃｋパケットであるのかを判定する。
【０３０５】
送信端末１は、データパケットを送信してから予め定められた時間内に、いずれのパケットを受信しなかった場合に、または、中継端末２からＮａｃｋパケットを受信した場合に、再度、中継端末２を介してデータパケットを受信端末３に送信するか、または、中継端末２以外の中継局通知パケットを送信していた端末を介してデータパケットを受信端末３に送信する。
【０３０６】
＜パケットのフレームフォーマット＞
以下、図１１−１（Ａ）及び（Ｂ）、及び、図１１−２（Ａ）〜（Ｃ）を参照して、実施例２に係る通信装置で送受信されるパケットのフレームフォーマットにつき説明する。図１１−１（Ａ）及び（Ｂ）、及び、図１１−２（Ａ）〜（Ｃ）は、それぞれ、実施例２に係るパケットのフレームフォーマットを示す図である。
【０３０７】
図１１−１（Ａ）は、中継端末２から他の装置に送信される中継局通知パケット１１Ａ’のフレームフォーマットを示している。
【０３０８】
図１１−１（Ａ）に示すように、この実施例の中継局通知パケット１１Ａ’は、実施例１の中継局通知パケット１１Ａと同様に、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、中継制御領域（ＲＣＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。
【０３０９】
但し、この実施例の中継局通知パケット１１Ａ’は、実施例１の中継局通知パケット１１Ａと異なり、中継制御領域（ＲＣＡ）に、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、中継シーケンス番号（ＲＳＮ）、及び中継端末位置情報（ＲＴＰＤ）に加え、接続端末ＩＤ（ＣＴＩＤ）を含んでいる。この接続端末ＩＤ（ＣＴＩＤ）は、自装置が接続可能な端末のＩＤ情報を表している。この実施例では、接続端末ＩＤ（ＣＴＩＤ）は、端末番号や、ＭＡＣアドレスであるものとする。
【０３１０】
図１１−１（Ｂ）は、送信端末１から中継端末２に送信されるデータパケット１２Ａのフレームフォーマットを示している。データパケット１２Ａのフレームフォーマットは、中継局通知パケット１１Ａ’に準じた構成となっている。
【０３１１】
図１１−１（Ｂ）に示すように、この実施例のデータパケット１２Ａは、実施例１のデータパケット１２Ａと同様に、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、宛先ＩＤ（ＤＩＤ）、送信元ＩＤ（ＳＩＤ）、中継制御領域（ＲＣＡ）、送信データ（ＤＡＴＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。
【０３１２】
但し、この実施例のデータパケット１２Ａは、実施例１のデータパケット１２Ａと異なり、宛先ＩＤ（ＤＩＤ）には、「最終端末のＩＤ（ここでは、第３端末３のＩＤ）」が挿入される。また、この実施例のデータパケット１２Ａは、実施例１のデータパケット１２Ａと異なり、中継制御領域（ＲＣＡ）の中継宛先ＩＤ（ＲＤＩＤ）には、「中継端末のＩＤ（ここでは、第２端末２のＩＤ）」が挿入される。また、この実施例のデータパケット１２Ａは、実施例１のデータパケット１２Ａと異なり、中継制御領域（ＲＣＡ）に、シーケンス番号（ＳＮ）、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、中継シーケンス番号（ＲＳＮ）、及び中継端末位置情報（ＲＴＰＤ）に加え、接続端末ＩＤ（ＣＴＩＤ）を含んでいる。
【０３１３】
図１１−２（Ａ）〜（Ｃ）は、中継端末から受信端末に送信される中継パケットのフレームフォーマットを説明するための図である。
【０３１４】
図１１−２（Ａ）は、中継端末２から受信端末３に送信される中継パケット１２Ｂのフレームフォーマットを示している。中継パケット１２Ｂのフレームフォーマットは、図１１−１（Ｂ）に示すデータパケット１２Ａに準じた構成となっている。
【０３１５】
図１１−２（Ａ）に示すように、この実施例の中継パケット１２Ｂは、実施例１の中継パケット１２Ｂと同様に、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、宛先ＩＤ（ＤＩＤ）、送信元ＩＤ（ＳＩＤ）、中継制御領域（ＲＣＡ）、送信データ（ＤＡＴＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。
【０３１６】
但し、この実施例の中継パケット１２Ｂは、実施例１の中継パケット１２Ｂと異なり、宛先ＩＤ（ＤＩＤ）には、「最終端末のＩＤ（ここでは、第３端末３のＩＤ）」が挿入される。また、この実施例の中継パケット１２Ｂは、実施例１の中継パケット１２Ｂと異なり、中継制御領域（ＲＣＡ）の中継宛先ＩＤ（ＲＤＩＤ）には、「中継端末のＩＤ（ここでは、第２端末２のＩＤ）」が挿入される。また、この実施例の中継パケット１２Ｂは、実施例１の中継パケット１２Ｂと異なり、中継制御領域（ＲＣＡ）に、シーケンス番号（ＳＮ）、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、中継シーケンス番号（ＲＳＮ）、及び中継端末位置情報（ＲＴＰＤ）に加え、接続端末ＩＤ（ＣＴＩＤ）を含んでいる。
【０３１７】
図１１−２（Ｂ）は、受信端末３が中継端末２から中継パケット１２Ｂを受信した場合に、受信端末３から中継端末２に送信されるＡｃｋパケット１３Ａのフレームフォーマットを示している。
【０３１８】
図１１−２（Ｂ）に示すように、Ａｃｋパケット１３Ａは、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、中継制御領域（ＲＣＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。
【０３１９】
なお、この実施例では、Ａｃｋパケット１３Ａのパケット制御領域（ＰＣＡ）は、パケット長（ＰＬ）、及びパケットタイプ（ＰＴ）を含んでいる。
【０３２０】
また、Ａｃｋパケット１３Ａの中継制御領域（ＲＣＡ）は、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、及び中継シーケンス番号（ＲＳＮ）を含んでいる。この実施例では、Ａｃｋパケット１３Ａの中継宛先ＩＤ（ＲＤＩＤ）には、中継パケット１３Ｂに含まれていた中継宛先ＩＤ（ＲＤＩＤ）、すなわち、「中継端末のＩＤ（ここでは、第２端末２のＩＤ）」が挿入される。また、Ａｃｋパケット１３Ａの中継送信元ＩＤ（ＲＳＩＤ）には、「自装置のＩＤ（ここでは、第３端末３のＩＤ）」が挿入される。中継端末２は、受信端末３からＡｃｋパケット１３Ａを受信すると、そのＡｃｋパケット１３Ａを送信端末１に送信する。
【０３２１】
図１１−２（Ｃ）は、中継端末２が中継パケットを受信端末３に送信してから予め定められた時間内に受信端末３からＡｃｋパケット１３Ａを受信しない場合に、中継端末２から送信端末１に送信されるＮａｃｋパケット１３Ｂのフレームフォーマットを示している。
【０３２２】
図１１−２（Ｃ）に示すように、Ｎａｃｋパケット１３Ｂは、Ａｃｋパケット１３Ａと同様の構成となっている。
【０３２３】
すなわち、Ｎａｃｋパケット１３Ｂは、プリアンブル（ＰＲ）、スタートデリミタ（ＳＤ）、パケット制御領域（ＰＣＡ）、中継制御領域（ＲＣＡ）、誤り検出符号（ＣＲＣ）、及び誤り訂正符号のパディング（ＰＡＤ）を有している。
【０３２４】
なお、この実施例では、Ｎａｃｋパケット１３Ｂのパケット制御領域（ＰＣＡ）は、パケット長（ＰＬ）、及びパケットタイプ（ＰＴ）を含んでいる。
【０３２５】
また、Ｎａｃｋパケット１３Ｂの中継制御領域（ＲＣＡ）は、中継宛先ＩＤ（ＲＤＩＤ）、中継送信元ＩＤ（ＲＳＩＤ）、及び中継シーケンス番号（ＲＳＮ）を含んでいる。但し、この実施例では、Ｎａｃｋパケット１３Ｂの中継宛先ＩＤ（ＲＤＩＤ）には、「自装置のＩＤ（ここでは、第２端末２のＩＤ）」が挿入される。また、Ａｃｋパケット１３Ａの中継送信元ＩＤ（ＲＳＩＤ）には、「自装置のＩＤ（ここでは、第２端末２のＩＤ）」が挿入される。送信端末１は、中継端末２からＮａｃｋパケット１３Ｂを受信することにより、中継経路の接続が途切れていることを認識することができる。この場合、送信端末１は、再度、中継端末２を介してデータパケットを受信端末３に送信するか、または、中継端末２以外の中継局通知パケットを送信していた端末を介してデータパケットを受信端末３に送信する。
【０３２６】
なお、データパケット１２Ａ及び中継パケット１２Ｂに用いる中継端末情報について、図１２−１（Ａ）〜（Ｃ）、及び、図３−２（Ａ）〜（Ｅ）に示す。図３−１（Ａ）〜（Ｃ）、及び、図３−２（Ａ）〜（Ｅ）は、それぞれ、中継端末情報の一例を示す図である。
【０３２７】
図１２−１（Ａ）及び図１２−２（Ａ）は、それぞれ、端末の配置の一例を示している。図１２−１（Ａ）は、中継端末が１つの場合の例を示しており、図１２−２（Ａ）は、中継端末が２つの場合の例を示している。図１２−１（Ａ）に示す例では、送信端末１と受信端末３との間に、１つの中継端末２が配置されている。これに対して、図１２−２（Ａ）に示す例では、送信端末１と受信端末３との間に、第１の中継端末２に加え、第２の中継端末４が配置されている。
【０３２８】
各端末は、中継端末２から中継局通知パケットを受信した場合に、中継局通知パケット１１Ａ’から、「中継送信元ＩＤ（ＲＤＩＤ）（ここでは、中継端末２のＩＤ）」及び「中継端末位置情報（ＲＴＰＤ）（ここでは、中継端末２の位置情報）」を抽出するとともに、ＧＰＳによって自装置の位置を検出して、さらに、中継局通知パケットの受信電力を計測して、抽出した「中継送信元ＩＤ（ＲＤＩＤ）」、「中継端末位置情報（ＲＴＰＤ）」、検出した自装置のＧＰＳ位置情報、及び中継局通知パケットの受信電力等の情報を、中継通信に関する情報として、格納部１００Ｂに格納する。各端末は、この中継通信に関する情報に基づいて、自装置が中継局として動作するか否かを判定して、自装置の動作を決定する。また、各端末は、この中継通信に関する情報に基づいて、図１２−１（Ａ）及び図１２−２（Ａ）に示すような、自装置と他の装置との配置関係を認識する。すなわち、各端末は、図１２−１（Ａ）に示すように、中継端末が１つだけの配置関係にあるのか、または、図１２−２（Ａ）に示すように、中継端末が２つまたはそれ以上の配置関係にあるのかを、認識する。
【０３２９】
図１２−１（Ｂ）〜（Ｃ）は、それぞれ、配置が図１２−１（Ａ）に示す関係にある場合の、中継通信に関する情報を示している。
【０３３０】
図１２−１（Ｂ）に示すように、送信端末１の格納部１００Ｂは、中継通信に関する情報として、中継端末ＩＤ（ここでは、ＭＡＣアドレス）である「第２端末ＩＤ」、自装置のＧＰＳ位置情報である「Ｘ２」、中継局通知パケット１１Ａ’の受信電力である「Ｐ１」等を格納している。送信端末１は、データパケット１２Ａのフレームフォーマットとして、「第２端末ＩＤ」を「中継送信元ＩＤ（ＲＤＩＤ）」に、「Ｘ２」を「中継端末位置情報（ＲＴＰＤ）」に、「第１端末ＩＤ、第３端末ＩＤ」を「接続端末ＩＤ（ＣＴＩＤ）」に挿入して、データパケット１２Ａを生成することになる。
【０３３１】
図１２−１（Ｃ）に示すように、受信端末３は、中継パケット１２Ｂを受信した場合に、中継パケット１２Ｂから、「中継送信元ＩＤ（ＲＤＩＤ）」として「第２端末ＩＤ」を、「中継端末位置情報（ＲＴＰＤ）」として「Ｘ２」を、「接続端末ＩＤ（ＣＴＩＤ）」として「第１端末ＩＤ、第２端末ＩＤ」を抽出するとともに、「中継パケット１２Ｂの受信電力」として「Ｐ２」を検出し、これらの情報を、中継通信に関する情報として、取得する。なお、受信端末３は、中継通信に関する情報として、中継端末ＩＤである「第２端末ＩＤ」、自装置のＧＰＳ位置情報である「Ｘ２」、中継局通知パケット１１Ａ’の受信電力である「Ｐ２」等の情報を格納部１００Ｂに予め格納している。受信端末３は、Ａｃｋパケット１３Ａのフレームフォーマットとして、「第２端末ＩＤ」を「中継送信元ＩＤ（ＲＤＩＤ）」に挿入して、Ａｃｋパケット１３Ａを生成することになる。
【０３３２】
図１２−２（Ｂ）〜（Ｅ）は、それぞれ、配置が図１２−２（Ａ）に示す関係にある場合の、中継通信に関する情報を示している。
【０３３３】
図１２−２（Ｂ）に示すように、送信端末１の格納部１００Ｂは、中継通信に関する情報として、中継端末ＩＤ（ここでは、ＭＡＣアドレス）である「第２端末ＩＤ」、自装置のＧＰＳ位置情報である「Ｘ」、中継局通知パケット１１Ａ’の受信電力である「Ｐ１」を格納している。送信端末１は、データパケット１２Ａのフレームフォーマットとして、「第２端末ＩＤ」を「中継送信元ＩＤ（ＲＤＩＤ）」に、「Ｘ」を「中継端末位置情報（ＲＴＰＤ）」に、「第３端末ＩＤ、第４端末ＩＤ」を「接続端末ＩＤ（ＣＴＩＤ）」に挿入して、データパケット１２Ａを生成することになる。
【０３３４】
図１２−２（Ｃ）に示すように、第１の中継端末２は、データパケット１２Ａを受信した場合に、データパケット１２Ａから、「中継送信元ＩＤ（ＲＤＩＤ）」として「第２端末ＩＤ」を、「中継端末位置情報（ＲＴＰＤ）」として「Ｘ」を、「接続端末ＩＤ（ＣＴＩＤ）」として「第３端末ＩＤ、第４端末ＩＤ」を抽出するとともに、「中継パケット１２Ｂの受信電力」として「Ｐ１」を検出し、これらの情報を、中継通信に関する情報として、取得する。なお、第１の中継端末２は、中継通信に関する情報として、第２の中継端末ＩＤである「第４端末ＩＤ」、自装置のＧＰＳ位置情報、第２の中継端末４から送信された中継局通知パケット１１Ａ’の受信電力等の情報を格納部１００Ｂに予め格納している。第１の中継端末２は、中継パケット１２Ｂのフレームフォーマットとして、「第３端末ＩＤ」を「中継送信元ＩＤ（ＲＤＩＤ）」に、「Ｘ」を「中継端末位置情報（ＲＴＰＤ）」に、「第４端末ＩＤ」を「接続端末ＩＤ（ＣＴＩＤ）」に挿入して、第２の中継端末４に送信する中継パケット１２Ｂを生成することになる。
【０３３５】
図１２−２（Ｄ）に示すように、受信端末３は、中継パケット１２Ｂを受信した場合に、中継パケット１２Ｂから、「中継送信元ＩＤ（ＲＤＩＤ）」として「第２端末ＩＤ」を、「中継端末位置情報（ＲＴＰＤ）」として「Ｘ」を、「接続端末ＩＤ（ＣＴＩＤ）」として「第４端末ＩＤ」を抽出するとともに、「中継パケット１２Ｂの受信電力」として「Ｐ１」を検出し、これらの情報を、中継通信に関する情報として、取得する。なお、第２の中継端末４は、中継通信に関する情報として、第１の中継端末ＩＤである「第１端末ＩＤ」、自装置のＧＰＳ位置情報、第１の中継端末２から送信された中継局通知パケット１１Ａ’の受信電力等の情報を格納部１００Ｂに予め格納している。第２の中継端末４は、中継パケット１２Ｂのフレームフォーマットとして、「第２端末ＩＤ」を「中継送信元ＩＤ（ＲＤＩＤ）」に、「Ｘ」を「中継端末位置情報（ＲＴＰＤ）」に、「第１端末ＩＤ」を「接続端末ＩＤ（ＣＴＩＤ）」に挿入して、受信端末３に送信する中継パケット１２Ｂを生成することになる。
【０３３６】
図１２−２（Ｅ）に示すように、受信端末３は、第２の中継端末４から中継パケット１２Ｂを受信した場合に、中継パケット１２Ｂから、「中継送信元ＩＤ（ＲＤＩＤ）」として「第１端末ＩＤ」を、「中継端末位置情報（ＲＴＰＤ）」として「Ｘ」を、「接続端末ＩＤ（ＣＴＩＤ）」として「第１端末ＩＤ」を抽出するとともに、「中継パケット１２Ｂの受信電力」として「Ｐ２」を検出し、これらの情報を、中継通信に関する情報として、取得する。なお、受信端末３は、中継通信に関する情報として、第２の中継端末ＩＤである「第４端末ＩＤ」、自装置のＧＰＳ位置情報、第２の中継端末４から送信された中継局通知パケット１１Ａ’の受信電力等の情報を格納部１００Ｂに予め格納している。受信端末３は、Ａｃｋパケット１３Ａのフレームフォーマットとして、「第３端末ＩＤ」を「中継送信元ＩＤ（ＲＤＩＤ）」に挿入して、Ａｃｋパケット１３Ａを生成することになる。
【０３３７】
＜中継局に関する条件＞
以下、中継局に関する条件は、実施例１のものと同様である（表２参照）。
【０３３８】
＜通信装置の構成＞
以下、図１３−１及び図１３−２を参照して、通信装置の構成につき説明する。図１３−１及び図１３−２は、それぞれ、実施例２に係る通信装置の機能ブロックを示す図である。
【０３３９】
図１３−１に示すように、この実施例の通信装置１００は、実施例１の通信装置１００と同様の構成要素に加え、Ａｃｋパケット生成部１５０Ｄ及びＮａｃｋパケット生成部１５０Ｅを有している。
【０３４０】
Ａｃｋパケット生成部１５０Ｄは、パケットが到着したことを他の装置に通知するＡｃｋパケット１３Ａを生成する機能手段である。
【０３４１】
Ｎａｃｋパケット生成部１５０Ｅは、パケットが到着していないことを他の装置に通知するＮａｃｋパケット１３Ｂを生成する機能手段である。
【０３４２】
なお、この実施例では、パケット分析部１４０は、パケットが自装置宛でなくても、接続情報を中継端末情報に挿入する。
【０３４３】
また、この実施例では、中継端末情報格納部２１５は、接続端末情報（以下「接続情報」と称する場合もある）を格納する接続情報格納部を兼ねている。
【０３４４】
各構成要素は、生成した制御信号やデータを図１３−２に示す経路で後段の構成要素に出力する。なお、図１３−２は、制御信号及び／またはデータが流れる経路を示している。
【０３４５】
＜通信装置の動作＞
各通信装置は、大概すると以下のように動作する。
【０３４６】
（１）中継端末２は、中継局通知パケットを他の装置に送信する。
【０３４７】
（２）送信端末１は、受信装置３に送信すべき情報が発生した場合に、受信端末３宛のデータパケット（シーケンス番号＝１）を生成して、中継端末２を介して受信端末３に送信する。このとき、送信端末１は、タイマーのカウンタをリセットして、カウント開始する。送信端末１は、受信端末３から送信されるＡｃｋパケットを受信できずに、タイマーがタイムアウトになった場合に、再度、データパケットを受信端末３に送信することになる。なお、再度、データパケットを送信する条件は、（ａ）受信端末３が送信端末１から送信されたデータパケットを正しく受信できずに、受信パケットを廃棄した場合か、または、（ｂ）受信端末３がＡｃｋパケットを送信した場合でかつ送信端末１が受信端末３から送信されたＡｃｋパケットを正しく受信できずに、受信パケットを廃棄した場合である。
【０３４８】
（３）中継端末２は、データパケット（シーケンス番号＝１）を受信すると、データパケットに基づいて、受信端末３宛の中継パケット（シーケンス番号＝１）を生成して、受信端末３に送信する。
【０３４９】
（４）受信端末３は、中継パケット（シーケンス番号＝１）を正しく受信できた場合に、中継パケット（シーケンス番号＝１）に対するＡｃｋパケット（シーケンス番号＝１）を生成して、中継端末２を介して送信端末１に送信する。
【０３５０】
（５）中継端末２は、受信端末１から送信されたＡｃｋパケット（シーケンス番号＝１）を受信した場合に、Ａｃｋパケットに基づいて、送信端末１宛のＡｃｋパケット（シーケンス番号＝１）を生成して、送信端末１に送信する。
【０３５１】
他方、中継端末２は、予め定められた時間内に受信端末３からＡｃｋパケット（シーケンス番号＝１）を受信できなかった場合に、送信端末１宛のＮａｃｋパケット（シーケンス番号＝１）を生成して、送信端末１に送信する。
【０３５２】
（６）送信端末１は、受信端末３から送信されたＡｃｋパケットを受信した場合に、送信バッファ部２３０に一時的に格納しているデータパケット（シーケンス番号＝１）を削除する。
【０３５３】
他方、送信端末１は、予め定められた時間内に中継端末２を介して受信端末３からＡｃｋパケットを受信できなかった場合に、または、中継端末２からＮａｃｋパケットを受信した場合に、再度、データパケットを受信端末３に送信する。
【０３５４】
以下、実施例２に係る通信装置１００の動作につき説明する。
【０３５５】
（端末が中継局通知パケットを送信する場合の動作）
この実施例では、端末が中継局通知パケット１１Ａ’を送信する場合の動作は、実施例１と同様である（図５参照）。
【０３５６】
但し、この実施例の中継局通知パケット１１Ａ’のフレームフォーマットは、実施例１の中継局通知パケット１１Ａのものと異なる（図２（Ａ）及び図１１−２（Ａ）参照）。すなわち、この実施例の中継局通知パケット１１Ａ’は、接続端末ＩＤ（ＣＴＩＤ）を有している。
【０３５７】
（端末がデータパケットを送信する場合の動作）
この実施例では、端末がデータパケット１２Ａを送信する場合の動作は、実施例１と同様である（図６参照）。
【０３５８】
但し、この実施例のデータパケット１２Ａのフレームフォーマットは、実施例１のデータパケット１２Ａのものと異なる（図２（Ｂ）及び図１１−２（Ｂ）参照）。すなわち、この実施例のデータパケット１２Ａは、接続端末ＩＤ（ＣＴＩＤ）を有している。また、この実施例のデータパケット１２Ａは、宛先ＩＤ（ＤＩＤ）及び中継宛先ＩＤ（ＲＤＩＤ）に挿入される情報が異なる。
【０３５９】
（端末がパケットを受信する場合の動作）
図１４は、実施例２に係る通信装置の動作を示す図である。図１４は、端末がパケットを受信する場合の動作を示している。
【０３６０】
通信装置１００では、自装置のモードがパケットを受信するための受信モードになったときに、図１３−１に示すパケット受信部１１５Ａが受信アンテナ１１０Ａを介して他の装置から送信されたパケットの受信を開始する。パケット受信部１１５Ａが受信アンテナ１１０Ａを介して他の装置からパケットを受信した場合に、パケット受信部１１５Ａは、受信したパケットを復調して受信パケットを生成して、図１４に示すフレーム捕捉部１２０Ａに出力する。
【０３６１】
フレーム捕捉部１２０Ａは、パケット受信部１１５Ａから受信パケットが入力されると、これに応答して、受信パケットの先頭を検出し、受信パケットのフレームフォーマットを識別して、受信パケット及び識別したフレームフォーマットの情報をＢＣＨ符号デコード部１２５Ａに出力する。
【０３６２】
ＢＣＨ符号デコード部１２５Ａは、フレーム捕捉部１２０Ａが受信パケットのフレームフォーマットを識別すると、これに応答して、受信パケットに対して、誤り訂正符号（ここでは、ＢＣＨ符号）に関する復号化処理を行って、誤り訂正処理済の受信パケットを生成して、ＣＲＣ符号検出部１３０Ａに出力する。
【０３６３】
ＣＲＣ符号検出部１３０Ａは、ＢＣＨ符号デコード部１２５Ａから誤り訂正処理済の受信パケットが入力されると、これに応答して、誤り訂正処理済の受信パケットに対して、誤り検出符号（ここでは、ＣＲＣ符号）に関する復号化処理を行って、誤り検出処理済の受信パケットを生成し、誤り検出処理済の受信パケットに基づいて、誤り訂正処理済の受信パケットの誤りの有無を検出する（３Ａ）。
【０３６４】
ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットの誤りの有無の検出で、誤りが「有り」と判定された場合に、受信パケットを廃棄する（３Ｂ）。他方、ＣＲＣ符号検出部１３０Ａは、誤り訂正処理済の受信パケットの誤りの有無の検出で、誤りが「無し」と判定された場合に、生成した誤り検出処理済の受信パケットをパケット分析部１４０に出力する。
【０３６５】
パケット分析部１４０は、自装置のモードが受信モードになっている間、常に、パケットが受信されたか否か、すなわち、ＣＲＣ符号検出部１３０Ａから誤り検出処理済の受信パケットが入力されたか否かを監視する（４Ａ）。
【０３６６】
パケット分析部１４０は、パケットが受信されると、すなわち、ＣＲＣ符号検出部１３０Ａから誤り検出処理済の受信パケットが入力されると、これに応答して、受信パケットが中継局通知パケット１１Ａ’か否かを判定する（４Ｂ）。
【０３６７】
パケット分析部１４０は、受信パケットが中継局通知パケット１１Ａ’か否かの判定で、受信パケットが中継局通知パケット１１Ａ’であると判定された場合に、受信パケットから中継端末情報を抽出して、中継端末情報を中継端末情報格納部２１５に格納する。すなわち、パケット分析部１４０は、中継端末情報格納部２１５に格納されている中継端末情報を更新する。このとき、中継通信選択部１３５が起動する。他方、パケット分析部１４０は、受信パケットが中継局通知パケットでないと判定された場合に、中継局通知パケット１１Ａ’の生成の要否を判定する（４Ｂａ）。
【０３６８】
パケット分析部１４０は、中継局通知パケット１１Ａ’の生成の要否の判定で、中継局通知パケット１１Ａ’の生成が要であると判定された場合に、中継局通知パケット生成部１５０Ａに中継局通知パケット１１Ａ’を生成させるための制御信号を中継局通知パケット生成部１５０Ａに出力する。このとき、中継局通知パケット生成部１５０Ａが起動して、中継局通知パケット１１Ａ’を生成し、生成した中継局通知パケット１１Ａ’を送信バッファ部２３０に出力する。他方、パケット分析部１４０は、中継局通知パケット１１Ａ’の生成の要否の判定で、中継局通知パケット１１Ａ’の生成が不要であると判定された場合に、受信パケットの中継通信の要否を判定する（４Ｃ）。
【０３６９】
パケット分析部１４０は、受信パケットの中継通信の要否の判定で、受信パケットの中継通信が要であると判定された場合に、中継パケット生成部１５０Ｃに中継パケットを生成させるための制御信号を中継パケット生成部１５０Ｃに出力する。このとき、中継パケット生成部１５０Ｃが起動して、中継パケット１２Ｂを生成し、生成した中継パケット１２Ｂを送信バッファ部２３０に出力する。なお、図１４には示されていないが、実際には、制御信号は、メディアアクセス制御部１０２に出力され、メディアアクセス制御部１０２がその制御信号を制御の対象となる構成要素に出力する。メディアアクセス制御部１０２は、他の動作時においても、同様に動作する。以下、この点については、説明を省略する。他方、パケット分析部１４０は、受信パケットの中継通信の要否の判定で、受信パケットの中継通信が不要であると判定された場合に、受信パケットがＡｃｋパケット１３Ａか否かを判定する（４Ｃａ）。
【０３７０】
パケット分析部１４０は、受信パケットがＡｃｋパケット１３Ａか否かの判定で、受信パケットがＡｃｋパケット１３Ａであると判定された場合に、シーケンス番号チェック部１４２によって受信パケットのシーケンス番号を検出して、検出したシーケンス番号をＡｃｋパケット生成部１５０Ｄに出力する（４Ｃｂ）。このとき、Ａｃｋパケット生成部１５０Ｄが起動して、Ａｃｋパケット１３Ａを生成し、生成したＡｃｋパケット１３Ａを送信バッファ部２３０に出力する。他方、パケット分析部１４０は、受信パケットがＡｃｋパケット１３Ａか否かの判定で、受信パケットがＡｃｋパケット１３Ａでないと判定された場合に、受信パケットが自装置宛か否かを判定する（４Ｄ）。
【０３７１】
パケット分析部１４０は、受信パケットが自装置宛か否かの判定で、受信パケットが自装置宛でないと判定された場合に、受信パケットを廃棄する（４Ｅ）。このとき、パケット分析部１４０は、中継端末情報格納部２１５に格納されている接続情報を更新する。他方、パケット分析部１４０は、受信パケットが自装置宛か否かの判定で、受信パケットが自装置宛であると判定された場合に、シーケンス番号チェック部１４２によって受信パケットのシーケンス番号を検出して、検出したシーケンス番号を上位層に出力する（４Ｆ）。また、このとき、パケット分析部１４０は、中継端末情報格納部２１５に格納されている接続情報を更新する。
【０３７２】
なお、工程４Ｂの判定、すなわち、受信パケットが中継局通知パケットか否かの判定で、受信パケットが中継局通知パケットであると判定された場合に、パケット分析部１４０は、受信パケットから中継端末情報を抽出して、中継端末情報を中継端末情報格納部２１５に格納する。このとき、中継通信選択部１３５が起動する。
【０３７３】
中継通信選択部１３５は、起動すると、これに応答して、中継端末情報格納部２１５から中継端末情報を読み出し、位置情報格納部２２０から自装置の位置情報を読み出し、さらに、地図情報格納部２２５から地図情報を読み出す。
【０３７４】
中継通信選択部１３５は、中継端末情報、自装置の位置情報、及び地図情報を読み出すと、これに応答して、これらの情報に基づいて、中継局通知パケットを送信した端末を中継局として登録する。この登録は、中継通信選択部１３５が中継端末情報を中継端末情報格納部２１５に格納することによって行われる。
【０３７５】
このとき、中継通信選択部１３５は、地図情報に基づいてメモリ上に地図を描写し、さらに、自装置の位置情報に基づいて自装置の位置を地図上に描写するとともに、中継端末情報の中から中継局通知パケットを送信した端末の位置情報を抽出して、抽出した位置情報に基づいて中継局通知パケットを送信した端末の位置を地図上に描写する。そして、中継通信選択部１３５は、地図上に描写された自装置の位置と中継局通知パケットを送信した端末の位置とに基づいて、自装置から中継局通知パケットを送信した端末までの相対距離を算出し、相対距離が予め定められた距離よりも短く、かつ、中継局通知パケットの受信電力が予め定められた電力値よりも高い場合に、当該中継局通知パケットを送信した端末を中継局として登録する。
【０３７６】
なお、中継通信選択部１３５は、複数の端末から複数の中継局通知パケットを受信した場合に、すなわち、パケット分析部１４０による分析で、パケット受信機構１０５Ａによって予め定められた時間内に受信された受信パケットの中に、複数の端末から送信された複数の中継局通知パケットが存在する場合に、中継局通知パケットを送信した各端末の中から、自装置が送信端末となる場合に、自装置から送信されたデータパケットを他の装置に中継通信するのに最も好適な端末を中継局として選択する。この場合に、中継通信選択部１３５は、各中継局通知パケットの中から中継局通知パケットを送信した各端末の位置情報を抽出して、抽出した各端末の位置情報と位置検出部１６４によって検出された自装置の位置情報とに基づいて、自装置から各端末までのそれぞれの相対距離を算出し、複数の端末の中から、相対距離が予め定められた距離よりも短い端末であって、しかも、中継局通知パケットの受信電力が予め定められた電力値よりも高い当該端末を中継局として選択して、選択した端末を中継局として登録する。
【０３７７】
また、工程４Ｃの判定、すなわち、受信パケットの中継通信の要否の判定で、受信パケットの中継通信が要であると判定された場合に、パケット分析部１４０は、受信パケット、及び、中継パケット生成部１５０Ｃに中継パケットを生成させるための制御信号を中継パケット生成部１５０Ｃに出力する。このとき、中継パケット生成部１５０Ｃが起動する。
【０３７８】
中継通信選択部１３５は、中継パケット生成部１５０Ｃが起動すると、中継端末情報格納部２１５から中継端末情報を読み出して、読み出した中継端末情報を中継パケット生成部１５０Ｃに出力する。
【０３７９】
中継パケット生成部１５０Ｃは、パケット分析部１４０から受信パケットが入力され、さらに、中継通信選択部１３５から中継端末情報が入力されると、これに応答して、受信パケット及び中継端末情報に基づいて、中継パケットを生成して、生成した中継パケットを送信バッファ部２３０に格納する。
【０３８０】
中継パケットが送信バッファ部２３０に格納されると、これに応答して、ＣＲＣ符号エンコード部１３０Ｂが、送信バッファ部２３０から中継パケットを読み出し、中継パケットに対して誤り検出符号（ここでは、ＣＲＣ符号）に関する符号化処理を行って、誤り検出符号化処理済の中継パケットを生成し、生成した誤り検出符号化処理済の中継パケットをＢＣＨ符号エンコード部１２５Ｂに出力する。
【０３８１】
ＢＣＨ符号エンコード部１２５Ｂは、ＣＲＣ符号エンコード部１３０Ｂから誤り検出符号化処理済の中継パケットが入力されると、これに応答して、誤り検出符号化処理済の中継パケットに対して誤り訂正符号（ここでは、ＢＣＨ符号）に関する符号化処理を行って、誤り訂正符号化処理済の中継パケットを生成し、生成した誤り訂正符号化処理済の中継パケットをフレーム生成部１２０Ｂに出力する。
【０３８２】
フレーム生成部１２０Ｂは、ＢＣＨ符号エンコード部１２５Ｂから誤り訂正符号化処理済の中継パケットが入力されると、これに応答して、誤り訂正符号化処理済の中継パケットに基づいて、他の装置に送信するためのフレームフォーマットに沿った形式の中継パケットを生成する。なお、生成されたフレームフォーマットに沿った形式の中継パケットは、物理層１０１Ａのパケット送信部によって、変調され、送信パケットとして他の装置に送信される。なお、上述の通り、中継パケットに基づいて生成された送信パケットを、他の送信パケットと区別するために、「中継パケット」と称する場合もある。
【０３８３】
なお、この実施例では、通信装置１００は、受信モード時に、自装置の動作が中継局となるか否かを判断している。しかしながら、通信装置１００は、メディアアクセス制御部１０２を介して中継通信選択部１３５から中継パケット生成部１５０Ｃに出力される制御信号の出力を、常に、オン状態にすることにより、常に、自装置の動作を中継局として動作させることもできる。
【０３８４】
なお、パケット分析部１４０は、好ましくは、図１５に示すように、動作するとよい。図１５は、パケット分析部の動作の変形例を示す図である。
【０３８５】
図１５に示す例では、工程４Ｃａの判定、すなわち、受信パケットがＡｃｋパケットか否かの判定で、受信パケットがＡｃｋパケットでないと判定された場合に、パケット分析部１４０は、受信パケットがＮａｃｋパケットか否かを判定する（４Ｃｃ）とともに、データパケットまたは中継パケットを送信してから予め定められた時間が経過したか否かを判定する（４Ｃｄ）。パケット分析部１４０は、工程４Ｃａの判定、すなわち、受信パケットがＮａｃｋパケットか否かの判定で、受信パケットがＮａｃｋパケットでないと判定された場合に、受信パケットが自装置宛か否かを判定する（４Ｄ）。他方、パケット分析部１４０は、工程４Ｃａの判定、すなわち、受信パケットがＮａｃｋパケットか否かの判定で、受信パケットがＮａｃｋパケットであると判定された場合で、かつ、工程４Ｃｄの判定、すなわち、データパケットまたは中継パケットを送信してから予め定められた時間が経過したか否かを判定で、予め定められた時間が経過したと判定された場合に（４Ｃｅ）、受信パケットを廃棄する（４Ｅ）。
【０３８６】
（中継通信選択部の動作）
中継通信選択部１３５は、図１９に示す動作によって中継端末情報を中継端末情報格納部２１５に格納する。なお、図１９は、中継通信選択部の動作の一例を示すフローチャートである。図１９は、中継通信選択部１３５が受信モードとなっている場合の動作を示している。
【０３８７】
図１９に示すように、中継通信選択部１３５は、受信モード時になると、常に、パケットの受信を監視し、パケットを受信すると、中継局パケットを受信したか否か、すなわち、受信パケットが中継局通知パケットであるか否かを判定（Ｓ３０５）し、Ｙｅｓと判定された場合に、中継局端末情報を更新する（Ｓ３１０）。
【０３８８】
Ｓ３１０の後、中継通信選択部１３５は、さらに、パケットの受信を監視し、受信パケットがあるか否かを判定し（Ｓ３１５）、Ｙｅｓと判定された場合に、中継局端末情報の接続情報を更新する（Ｓ３２０）。
【０３８９】
なお、Ｓ３０５の判定で、Ｎｏと判定された場合に、動作はＳ３１５に進む。
【０３９０】
また、Ｓ３１５の判定で、Ｎｏと判定された場合に、動作はＳ３０５に戻る。
【０３９１】
この動作は、受信モードの終了とともに、終了する。
【０３９２】
（全体の動作）
この実施例では、通信装置１００の全体の動作は、実施例１の通信装置１００の動作と同様である（図２０）。但し、中継局の動作フロー、端末局の送信モード時の動作フロー、及び端末局の受信モード時の動作フローの各工程が、実施例１のものと異なっている。
【０３９３】
（中継局の動作）
以下、図２２−１を参照して、中継局の動作フローにつき説明する。なお、図２２−１は、実施例２に係る中継局の動作を示すフローチャートである。
【０３９４】
図２２−１に示すように、通信装置１００は、中継局に関する条件に基づいて、自装置が中継局か否かを判定し（Ｓ１６０５）、Ｙｅｓと判定された場合に、中継局通知パケットを生成して（Ｓ１６１０）、中継局通知パケットを他の装置に送信する（Ｓ１６１５）。なお、Ｓ１６０５の判定で、Ｎｏと判定された場合に、動作はＳ１６０５に戻る。
【０３９５】
Ｓ１６１５の後、通信装置１００は、受信モード時に、常に、パケットの受信を監視し、パケットを受信すると中継局通知パケットか否かを判定し（Ｓ１６２０）、Ｙｅｓと判定された場合に、中継端末情報を更新する（Ｓ１６２５）。他方、Ｓ１６２０の判定で、Ｎｏと判定された場合に、動作はＳ１６３０に進む。
【０３９６】
Ｓ１６２５の後、通信装置１００は、パケットの受信を監視し、パケットを受信したか否かを判定し（Ｓ１６３０）、Ｙｅｓと判定された場合に、自装置宛のパケットか否かを判定し（Ｓ１６３５）、Ｙｅｓと判定された場合に、情報を上位層に出力し、さらに、中継通信が必要か否かを判定（Ｓ１６４０）する。
【０３９７】
Ｓ１６４０の判定で、Ｙｅｓと判定された場合に、通信装置１００は、中継パケットを生成し（Ｓ１６４５）、送信モード時に、中継パケットを送信し（Ｓ１６５０）、中継局通知パケットの送信が必要か否か、すなわち、中継局通知パケットの送信時間か否かを判定する（Ｓ１１４５）。
【０３９８】
Ｓ１６３０の判定、及びＳ１６４０の判定で、Ｎｏと判定された場合に、動作はＳ１６５５に進む。
【０３９９】
Ｓ１６５５の判定で、Ｙｅｓと判定された場合に、動作はＳ１６１０に戻り、Ｎｏと判定された場合に、動作はＳ１６３０に戻る。
【０４００】
Ｓ１６３５の判定で、Ｎｏと判定された場合に、通信装置１００は、中継端末情報を更新して、受信パケットが自装置宛のＡｃｋパケットか否かを判定し（Ｓ１６６０）、Ｙｅｓと判定された場合に、他の装置へのＡｃｋパケットの送信が必要か否かを判定し（Ｓ１６６５）、Ｙｅｓと判定された場合に、他の装置宛のＡｃｋパケットを生成し（Ｓ１６７０）、他の装置宛のＡｃｋパケットを宛先の装置に送信する（Ｓ１６７５）。
【０４０１】
Ｓ１６６０の判定で、Ｎｏと判定された場合に、通信装置１００は、中継端末情報を更新して、時間がタイムアウトか否かを判定する（Ｓ１６８０）。Ｓ１６８０の判定で、Ｙｅｓと判定された場合に、動作はＳ１６０５に戻り、Ｎｏと判定された場合に、動作はＳ１６３０に戻る。
【０４０２】
Ｓ１６６５の判定で、Ｎｏと判定された場合に、動作はＳ１６０５に戻る。
【０４０３】
中継局の動作フローは、以上の通りである。
【０４０４】
（端末局の送信モード時の動作）
以下、図２２−２を参照して、端末局の送信モード時の動作フローにつき説明する。なお、図２２−２は、実施例２に係る端末局の送信モード時の動作を示すフローチャートである。
【０４０５】
図２２−２に示すように、通信装置１００は、送信モードになる前に、予め、受信モード時に、常に、パケットの受信を監視し、パケットを受信すると、受信パケットが中継局通知パケットか否かを判定し（Ｓ１７０５）、Ｙｅｓと判定された場合に、中継端末情報を更新する（Ｓ１７１０）。Ｓ１７０５の判定で、Ｎｏと判定された場合に、動作はＳ１７１５に進む。
【０４０６】
Ｓ１７１０の後、通信装置１００は、他の装置に伝達すべき情報を検知・発生したか否かを判定する（Ｓ１７１５）。
【０４０７】
Ｓ１７１５の判定で、Ｙｅｓと判定された場合に、通信装置１００は、中継先確定・変更を行い（Ｓ１７２０）、パケットを生成し（Ｓ１７２５）、パケットを送信する（Ｓ１７３０）。他方、Ｓ１７１５の判定で、Ｎｏと判定された場合に、動作はＳ１７０５に戻る。
【０４０８】
Ｓ１７３０の後、通信装置１００は、受信モードとなり、自装置宛のＡｃｋパケットを受信したか否かを判定する（Ｓ１７３５）。Ｓ１７３５の判定で、Ｙｅｓと判定された場合に、動作はＳ１７０５に戻る。他方、Ｓ１７３５の判定で、Ｎｏと判定された場合に、通信装置１００は、時間がタイムアウトか否かを判定する（Ｓ１７４０）。Ｓ１７４０の判定で、Ｙｅｓと判定された場合に、動作はＳ１７０５に戻り、Ｎｏと判定された場合に、動作はＳ１７３５に戻る。
【０４０９】
端末局の送信モード時の動作フローは、以上の通りである。
【０４１０】
（端末局の受信モード時の動作）
以下、図２２−３を参照して、端末局の受信モード時の動作フローにつき説明する。なお、図２２−３は、実施例２に係る端末局の受信モード時の動作を示すフローチャートである。
【０４１１】
図２２−３に示すように、通信装置１００は、受信モード時に、常に、パケットの受信を監視し、パケットが受信されたか否かを判定し（Ｓ１８０５）、Ｙｅｓと判定された場合に、受信パケットが中継局通知パケットか否かを判定し（Ｓ１８１０）、Ｙｅｓと判定された場合に、中継端末情報を更新する（Ｓ１８１５）。なお、Ｓ１８０５の判定で、Ｎｏと判定された場合に、動作はＳ１８０５に戻る。
【０４１２】
Ｓ１８１０の判定で、Ｎｏと判定された場合に、通信装置１００は、受信パケットが自装置宛のパケットか否かを判定する（Ｓ１８２０）。
【０４１３】
Ｓ１８２０の判定で、Ｙｅｓと判定された場合に、通信装置１００は、情報を上位層に出力する（Ｓ１８２５）。他方、Ｎｏと判定された場合に、動作はＳ１８０５に戻る。
【０４１４】
Ｓ１８２５の後、通信装置１００は、Ａｃｋパケットの送信が必要か否かを判定する（Ｓ１８３０）。
【０４１５】
Ｓ１８３０の判定で、Ｙｅｓと判定された場合に、通信装置１００は、自装置宛のパケットを送信した装置宛のＡｃｋパケットを生成して（Ｓ１８３５）、Ａｃｋパケットを自装置宛のパケットを送信した装置に出力する（Ｓ１８４０）。他方、Ｎｏと判定された場合に、動作はＳ１８０５に戻る。
【０４１６】
端末局の受信モード時の動作フローは、以上の通りである。
【０４１７】
（備考）
送信端末は、中継局通知パケットを受信すると、中継端末情報を更新する。また、送信端末は、情報が発生すると、中継端末情報に基づいて、中継宛先を決定し送信する。中継端末情報には、複数の経路を記載しておいてもよい。複数の経路が存在する場合には、受信電力の高い中継局または中継数の少ない経路を選択する。
【０４１８】
中継端末は、定期的に中継局通知パケットを生成して、他の端末に送信する。このとき、中継端末は、中継局通知パケットの中に、自装置が接続している接続端末ＩＤの情報を付加して、中継局通知パケットを他の端末に送信する。また、中継端末は、自装置宛に受信したパケットであれば（受信したパケットが自装置の中継すべきパケットであれば中継パケットを生成して後続の受信端末または中継端末に）送信する。このとき、中継端末は、中継回数（ＨＮ）を＋１加算して、中継パケットを生成して後続の受信端末または中継端末に送信する。
【０４１９】
受信端末は、パケットフレームフォーマット（図１１−１及び図１１−２参照）のＤＩＤ（最終端末ＩＤ）を検出して、自装置宛であること、自装置が最終端末であることを認識する。次に、受信端末は、端末３から端末２（中継局）宛にＡｃｋを送信する。端末２は、このＡｃｋを受信すると、送信端末である端末１宛にＡｃｋを送信する。端末１は、端末２からのＡｃｋを受信することで、端末１及び端末２間と端末２及び端末３間の中継経路が繋がっていることを認識する。端末１は、規定時間だけＡｃｋ受信を待っていてもＡｃｋ受信できなかった場合に、すなわち、Ａｃｋタイムアウトとなった場合に、別の経路で端末３へデータパケットを送信する。
【０４２０】
受信端末は、中継局通知パケットを受信すると、中継端末情報を更新する。また、受信端末は、中継パケットを受信した場合に、情報を上位層へ上げる。
【０４２１】
なお、この実施例は、最終宛先が予め既知となっている場合に用いることができる。この実施例は、例えば、トラック等による物流走行のように、各端末の車両ＩＤが既知となっている場合で、各端末が隊列走行を行う場合に、好適に用いることができる。なお、この実施例は、端末ＩＤが予め既知のグループで使用する場合に、使用が制限される。
【０４２２】
なお、送信端末１は、中継端末が複数（例えば２つ）ある場合に、複数の中継端末の存在を中継局通知パケットに含まれている接続端末情報から認識することができる。例えば、図２２−２に示すように、第１の中継端末２は、中継局通知パケットを他の装置に送信する。このとき、第２の中継端末４は、第１の中継端末２から中継局通知パケットを受信する。第２の中継端末４は、第１の中継端末２から中継局通知パケットを受信すると、中継局通知パケットから中継端末情報を抽出して、中継端末情報格納部に格納されている中継端末情報を更新する。このとき、第２の中継端末４は、第１の中継端末２に接続されていることを表す情報として、接続端末ＩＤを格納する。また、第２の中継端末４は、中継局通知パケットを他の装置に送信する。このとき、第１の中継端末２は、第２の中継端末４から中継局通知パケットを受信する。第１の中継端末２は、第２の中継端末４から中継局通知パケットを受信すると、中継局通知パケットから中継端末情報を抽出して、中継端末情報格納部に格納されている中継端末情報を更新する。このとき、第１の中継端末２は、第２の中継端末４に接続されていることを表す情報として、接続端末ＩＤを格納する。この後、第１の中継端末２は、中継局通知パケットの送信時に、再度、中継局通知パケットを他の装置に送信する。このとき、第１の中継端末２は、接続端末情報として、第２の中継端末４のＩＤを含む、中継局通知パケットを、他の装置に送信する。各端末は、第１の中継端末２から中継局パケットを受信すると、この中継局通知パケットを分析する。このとき、各端末は、第１の中継端末２から受信した中継局通知パケットから、中継局通知パケットを送信した端末情報として第１の中継端末２のＩＤを抽出するとともに、接続端末情報として第２の中継端末４のＩＤを抽出する。これによって、送信端末は、接続端末として、第１の中継端末２に加え、第２の中継端末４の存在を認識する。送信端末は、抽出した第１の中継端末２のＩＤ及び第２の中継端末４のＩＤを接続端末情報として更新する。
【０４２３】
なお、端末（アドホック型中継通信装置）単体の動作は、図２０に示す通りである。
【０４２４】
図２０に示すように、各端末は、最初に、自装置が中継局か否かを判定し、その後、トラフィックの発生の有無を判定する。
【０４２５】
すなわち、各端末は、まず、自装置が中継局になるのか否かを判定する。このとき、自装置が中継局になる場合に、各端末は、中継端末としての動作フローを行う。他方、自信が中継局にならない場合に、各端末は、情報が検知または発生されたか否かを判定する。情報の検知／発生がＹｅｓの場合に、端末は、送信端末としての動作フローを行う。情報の検知／発生がＮｏの場合に、端末は、自装置が受信端末であるか否かを判定する。自装置が受信端末である場合に、端末は、受信端末としての動作フローを行う。
【０４２６】
各端末は、自装置が送信端末または受信端末である場合に、送信端末または受信端末としての動作フローを行った後に、動作フローの初期ステップに戻る。
【０４２７】
また、各端末は、自装置が中継端末である場合に、中継端末としての動作フローを行った後に、動作フローの初期ステップに戻り、次に、表２に示す中継局に関する条件に基づいて、中継局を継続するか否かを判定する。この判定で、継続すると判定された場合に、中継端末は、中継局としての動作を継続する。この判定で、継続しないと判定された場合に、中継端末は、送信端末または受信端末としての動作に戻る。
【０４２８】
（中継通信選択部及び動作決定部の動作）
以下、図２４を参照して、中継通信選択部１３５及び動作決定部１６２の動作につき説明を補足する。なお、図２４は、実施例２に係る中継通信選択部及び動作決定部の動作を示すフローチャートである。
【０４２９】
図２４に示すように、中継通信選択部１３５及び／または動作決定部１６２は、自装置が中継局であるか否かを判定し（Ｓ７０５）、Ｙｅｓと判定された場合に、中継局通知パケットの送信時間か否かを判定し（Ｓ７１０）、Ｙｅｓと判定された場合に、中継局通知パケットを生成して他の装置に送信する（Ｓ７１５）。なお、Ｓ７０５の判定で、Ｎｏと判定された場合に、動作はＳ７０５に戻る。また、Ｓ７１０の判定でＮｏと判定された場合に、動作はＳ７２０に進む。
【０４３０】
Ｓ７１５の後、中継通信選択部１３５及び／または動作決定部１６２は、受信パケットがあるか否かを判定し（Ｓ７２０）、Ｙｅｓと判定された場合に、受信パケットが自装置宛か否かを判定し（Ｓ７２５）、Ｙｅｓと判定された場合に、中継端末情報を参照する（Ｓ７３０）。
【０４３１】
Ｓ７３０の後、中継通信選択部１３５及び／または動作決定部１６２は、受信パケットの中継通信が必要か否かを判定し（Ｓ７３０）、Ｙｅｓと判定された場合に、中継パケットを生成して送信する（Ｓ７４０）。Ｓ７４０の後、動作はＳ７０５に戻る。
【０４３２】
Ｓ７２０の判定、Ｓ７２５の判定、及びＳ７３５の判定で、Ｎｏと判定された場合に、動作はＳ７０５に戻る。
【０４３３】
中継通信選択部１３５及び動作決定部１６２の動作は、以上の通りである。
【０４３４】
＜補足＞
なお、実施例２では、リセットがかかる可能性はある。その場合に、各端末は、自装置の動作を初期状態から開始する。
【０４３５】
また、実施例２では、各端末は、中継経路の検索を以下のようにして行っている。
【０４３６】
中継経路の検索は、特定の車両が、立ち上げ時または走行中に、データパケットを使用して、中継経路を決める。
【０４３７】
例えば、送信端末１は、中継端末２から中継局通知パケットを受信すると、中継局通知パケットから中継端末情報を抽出して中継端末情報格納部に格納する。そして、送信端末１は、データパケットの送信周期になると、送信データを生成するとともに、中継端末情報格納部２１５から中継端末情報を読み出し、送信データと中継端末情報とに基づいてデータパケットを生成して、データパケットを受信端末３に送信する。このとき、送信端末１は、データパケットを、中継端末２を介して、受信端末３に送信する。したがって、データパケットは、送信端末１から中継端末２及び中継端末２から受信端末３の中継経路で、送信される。受信端末３は、データパケットを受信すると、これに応答して、データパケットに対する応答信号であるＡｃｋパケットを送信端末１に送信する。このとき、受信端末３は、Ａｃｋパケットを、中継端末２を介して、送信端末１に送信する。したがって、Ａｃｋパケットは、受信端末３から中継端末２及び中継端末２から送信端末１の中継経路で、送信される。そのため、各端末は、それぞれ、中継経路の接続状態を判定することができる。
【０４３８】
送信端末１は、Ａｃｋパケットが規定時間以内に到着しない場合に、中継経路の接続が切れていると判定する。この場合に、送信端末１は、別の中継経路（中継局）で、再度、データパケットを受信端末３に送信する。なお、中継局は、判定条件により、時々刻々と変化する可能性がある。そのため、送信端末１は、中継局通知パケットを受信する度に、中継局通知パケットから中継端末情報を抽出して中継端末情報格納部２１５に格納しておき、中継経路の接続が切れた場合に、優先的に使用する中継経路の情報（すなわち、中継端末情報）を適宜更新する。
【０４３９】
ところで、従来の通信装置は、まず、ルート経路探索パケットを送受信して、中継経路を確定してから送信していた。
【０４４０】
この発明の通信装置１００は、中継局に関する条件に基づいて、中継局となる端末が中継局通知パケットを送信する。また、各端末は、受信パケットが自分宛のものでなくても、単純に廃棄するのではなく、ヘッダ情報から接続情報をテーブルに記載することで、中継経路を好適に探索することができる。
【０４４１】
したがって、この発明の通信装置によれば、中継経路の探索パケットを送受信する時間を低減することができる。
【０４４２】
なお、実施例１と実施例２とでは、ルーティングテーブル（中継端末情報）（図ア８、図１２−１、及び図１２−２参照）の内容が異なっている。これは、以下の理由による。
【０４４３】
実施例１は、ブロードキャスト型通信によって、情報を周辺及び後続車両に配信することが目的である。よって、最終受信宛先は、特定されていない。
【０４４４】
しかしながら、周辺車両の全てが配信を行うと、以下の課題が発生する。
【０４４５】
（１）トラフィック量が多くなり、中継送信できない車両が発生する場合がある。
【０４４６】
（２）パケットの衝突が増加する。
【０４４７】
そのため、実施例１は、中継局のみがブロードキャスト型通信で情報を送信することで、トラフィック量を抑制する、または、パケットの衝突を軽減する。
【０４４８】
したがって、実施例１は、端末ＩＤが既知である車両まで、中継を行いながら送信するものではない。そのため、ＤＩＤとＲＤＩＤは、特定車両のＩＤにはなっていない。
【０４４９】
なお、各パケットには、パケット制御領域にＦｌａｇが設けられている。送信端末は、もし、周囲に受信端末が存在しない場合に、このＦｌａｇによって、中継端末にのみ送信するか、または、各端末に送信するのかを判定する。
【０４５０】
よって、実施例１では、パケットの内容は、以下のようになる（図３−１及び図３−２参照）。
【０４５１】
（１）送信端末１が中継端末情報を格納している場合、すなわち、中継局を認識している場合は、以下の通りとなる。
【０４５２】
すなわち、送信端末１は、Ｆｌａｇ＝‘１’とし、ＲＳＩＤ＝‘中継局のＩＤ’として、データパケットを生成する。
【０４５３】
中継端末２は、中継通信する。すなわち、中継端末２は、Ｆｌａｇ＝‘１’として、データパケットに基づいて中継パケットを生成して他の端末に送信する。
【０４５４】
中継端末２の周辺端末は、送信端末１の情報を取得するだけで、他の端末には中継送信しない。
【０４５５】
（２）送信端末１が中継端末情報を格納していない場合、すなわち、中継局を認識していない場合は、以下の通りとなる。
【０４５６】
すなわち、送信端末１は、Ｆｌａｇ＝‘０’とし、ＲＳＩＤ＝‘ＦＦ:ＦＦ:ＦＦ:ＦＦ:ＦＦ:ＦＦ’として、データパケットを生成して送信する。
【０４５７】
中継端末２及び中継端末２の周辺端末は、Ｆｌａｇ＝‘０’として、データパケットに基づいて中継パケットを生成して他の端末に送信する。
【０４５８】
但し、実施例２では、最終宛先は、特定ＩＤとなる。
【０４５９】
＜効果＞
以上の通り、この実施例によれば、実施例１と同様に、以下の効果を得ることができる。
【０４６０】
（１）送信端末は、中継局を特定することができるので、複数の端末装置が中継通信することによる中継パケットの発生を抑制し、トラフィック量の増加を抑制することができる。
【０４６１】
（２）送信端末は、逐次、中継局との間で、リンクをはる必要がないために、ルーティングテーブル（中継テーブル）を使用することなく、リアルタイムに通信の中継を行うことができる。
【０４６２】
（３）中継端末は、自装置で自らデータを発生させるのではなく、通信の中継の要求があったデータパケットまたは中継パケットのみを中継通信することで、トラフィック量の増加を抑制することができる。
【０４６３】
また、この実施例によれば、さらに、以下の効果を得ることができる。
【０４６４】
（１）送信端末及び中継端末は、特定宛先型の通信形態によって中継通信するので、予め定められた時間内に、受信端末からＡｃｋパケットを受信できない場合に、受信端末がデータパケットまたは中継パケットを受信しなかったことを認識することができ、さらに、中継経路の接続が途絶えていることを認識することができる。なお、端末局は、中継局からＮａｃｋパケットを受信した場合に、中継局の接続が途絶えていることを早期に認識することができる。そのため、通信装置は、中継局として動作する場合に、Ａｃｋパケット及びＮａｃｋパケットをともに送信できる構成となっていることが好ましい。
【０４６５】
（２）送信端末は、予め定められた時間内に、受信端末からＡｃｋパケットを受信できない場合に、再度、中継端末２を介してデータパケットを受信端末３に送信するか、または、中継端末２以外の中継局通知パケットを送信していた端末を介してデータパケットを受信端末３に送信することができる。これにより、送信端末は、データパケットを受信端末に確実に送信することができる。
【０４６６】
この発明は、上述の実施例に限定されることなく、この発明の要旨を逸脱しない範囲で種々の変更や変形を行うことができる。
【図面の簡単な説明】
【０４６７】
【図１】（Ａ）及び（Ｂ）は、実施例１に係る通信装置の概要を示す図である。
【図２】（Ａ）及び（Ｂ）は、実施例１に係るパケットのフレームフォーマット（１）を示す図である。
【図３−１】（Ａ）〜（Ｃ）は、実施例１に係るパケットのフレームフォーマット（２）を示す図である。
【図３−２】（Ａ）〜（Ｄ）は、実施例１に係るパケットのフレームフォーマット（３）を示す図である。
【図４−１】実施例１に係る通信装置の機能ブロックを示す図（１）である。
【図４−２】実施例１に係る通信装置の機能ブロックを示す図（２）である。
【図５】実施例１に係る通信装置の動作を示す図（１）である。
【図６】実施例１に係る通信装置の動作を示す図（２）である。
【図７】実施例１に係る通信装置の動作を示す図（３）である。
【図８】中継端末情報の一例を示す図である。
【図９】中継通信選択部及び動作決定部の動作の一例を示すフローチャートである。
【図１０】実施例２に係る通信装置の概要を示す図である。
【図１１−１】（Ａ）及び（Ｂ）は、実施例２に係るパケットのフレームフォーマットを示す図（１）である。
【図１１−２】（Ａ）〜（Ｃ）は、実施例２に係るパケットのフレームフォーマットを示す図（２）である。
【図１２−１】（Ａ）〜（Ｃ）は、中継端末情報の一例（１）を示す図である。
【図１２−２】（Ａ）〜（Ｅ）は、中継端末情報の一例（２）を示す図である。
【図１３−１】実施例２に係る通信装置の機能ブロックを示す図（１）である。
【図１３−２】実施例２に係る通信装置の機能ブロックを示す図（２）である。
【図１４】実施例２に係る通信装置の動作を示す図である。
【図１５】パケット分析部の動作の変形例を示す図である。
【図１６】中継通信の一例を示す図である。
【図１７】車々間通信システムの一例を示す図である。
【図１８】ルーティングプロトコルの分類の一例を示す表である。
【図１９】中継通信選択部の動作の一例を示すフローチャートである。
【図２０】通信装置の動作を示すフローチャートである。
【図２１−１】実施例１に係る中継局の動作を示すフローチャートである。
【図２１−２】実施例１に係る端末局の送信モード時の動作を示すフローチャートである。
【図２１−３】実施例１に係る端末局の受信モード時の動作を示すフローチャートである。
【図２２−１】実施例２に係る中継局の動作を示すフローチャートである。
【図２２−２】実施例２に係る端末局の送信モード時の動作を示すフローチャートである。
【図２２−３】実施例２に係る端末局の受信モード時の動作を示すフローチャートである。
【図２３】実施例２に係る中継通信選択部及び動作決定部の動作の一例を示すフローチャートである。
【図２４】実施例２に係る中継通信選択部及び動作決定部の動作の一例を示すフローチャートである。
【符号の説明】
【０４６８】
１，２，３，４    …通信装置（端末）
１０，２０    …通信エリア
１１Ａ    …中継局通知パケット
１２Ａ    …データパケット
１２Ｂ，１２Ｃ    …中継パケット
ＰＲ    …プリアンブル
ＳＤ    …スタートデリミタ
ＰＣＡ    …パケット制御領域
ＰＬ    …パケット長
ＰＴ    …パケットタイプ
ＲＣＡ    …中継制御領域
ＲＤＩＤ    …中継宛先ＩＤ
ＲＳＩＤ    …中継送信元ＩＤ
ＲＳＮ    …中継シーケンス番号
ＲＴＰＤ    …中継端末位置情報
ＣＲＣ    …誤り検出符号
ＲＡＤ    …誤り訂正符号のパディング
ＨＮ    …中継回数
ＴＳ    …タイムスタンプ
Ｆｌａｇ    …中継端末の有無（あり…１；なし…０）
ＰＤ    …位置情報
ＤＩＤ    …宛先ＩＤ
ＳＩＤ    …送信元ＩＤ
ＳＮ    …シーケンス番号
ＤＡＴＡ    …データ
【図１】
2008092196.tif 000007
【図２】
2008092196.tif 000008
【図３−１】
2008092196.tif 000009
【図３−２】
2008092196.tif 000010
【図４−１】
2008092196.tif 000011
【図４−２】
2008092196.tif 000012
【図５】
2008092196.tif 000013
【図６】
2008092196.tif 000014
【図７】
2008092196.tif 000015
【図８】
2008092196.tif 000016
【図９】
2008092196.tif 000017
【図１０】
2008092196.tif 000018
【図１１−１】
2008092196.tif 000019
【図１１−２】
2008092196.tif 000020
【図１２−１】
2008092196.tif 000021
【図１２−２】
2008092196.tif 000022
【図１３−１】
2008092196.tif 000023
【図１３−２】
2008092196.tif 000024
【図１４】
2008092196.tif 000025
【図１５】
2008092196.tif 000026
【図１６】
2008092196.tif 000027
【図１７】
2008092196.tif 000028
【図１８】
2008092196.tif 000029
【図１９】
2008092196.tif 000030
【図２０】
2008092196.tif 000031
【図２１−１】
2008092196.tif 000032
【図２１−２】
2008092196.tif 000033
【図２１−３】
2008092196.tif 000034
【図２２−１】
2008092196.tif 000035
【図２２−２】
2008092196.tif 000036
【図２２−３】
2008092196.tif 000037
【図２３】
2008092196.tif 000038
【図２４】
2008092196.tif 000039