(57)【要約】【課題】  車両間マルチホップ放送通信において、パケット数を低減するための車両間通信方法および装置を提供する。【解決手段】  受信車両（１、２、３、４）の位置、走行速度および走行方向を含む位置データを決定し、送信車両（１、２、３、４）の位置、走行速度および走行方向を含む位置データを受信し、受信車両（１、２、３、４）と送信車両（１、２、３、４）との間の相対位置を算出する。算出された相対位置から車両密度を算出し、受信車両（１、２、３、４）の位置データを受信車両から周期的に送信するための時間がこの車両密度に従って設定される。【選択図】  図１
2010259089.tif 000002
【特許請求の範囲】
【請求項１】
車両間通信のための方法であって、
受信車両の位置、走行速度および走行方向を含む位置データを決定するステップと、
送信車両の位置、走行速度および走行方向を含む位置データを受信するステップと、
前記受信車両と前記送信車両との間の相対位置、相対速度および相対方向を算出するステップと、
前記算出された相対位置から車両密度を算出するステップと、
前記車両密度に従って前記受信車両の前記位置データを周期的に送信するための時間を設定し、前記時間に従い、前記受信車両の前記位置データを周期的に送信するステップと
を含む車両間通信方法。
【請求項２】
請求項１記載の車両間通信方法であって、
前記時間が、前記受信車両と前記送信車両との間の前記相対方向に従って設定される
車両間通信方法。
【請求項３】
請求項１記載の車両間通信方法であって、
前記時間が、前記受信車両の前記走行速度に従って、または前記受信車両と前記送信車両との間の前記相対速度に従って設定される
車両間通信方法。
【請求項４】
請求項１記載の車両間通信方法であって、
前記受信車両が、前記受信車両の前記位置データと前記送信車両の前記位置データとを周期的に再送信する
車両間通信方法。
【請求項５】
請求項１記載の車両間通信方法であって、
前記受信車両の前記位置データと前記送信車両の前記位置データとを周期的に再送信するための前記時間が、前記受信車両と前記送信車両との間の前記相対位置に従って設定される
車両間通信方法。
【請求項６】
請求項１記載の車両間通信方法であって、
前記受信車両と前記送信車両との間の前記相対位置が、所定の閾値よりも大きい場合に、前記受信車両の前記位置データ、及び前記送信車両の前記位置データの再送信が停止される
車両間通信方法。
【請求項７】
請求項１記載の車両間通信方法であって、
前記受信車両が、所定の時間内に前記同一の送信車両から位置データを２回受信した場合に、前記受信車両が、前記送信車両からの前記位置データを再送信について、前記送信車両に対する相対位置に関連して決定する
車両間通信方法。
【請求項８】
請求項１記載の車両間通信方法であって、
前記位置データは、少なくともいくつかのデータセットと前記データセットの数とを含むデータパケットからなる
車両間通信方法。
【請求項９】
請求項８記載の車両間通信方法であって、
前記データセットが、車両ＩＤとタイムスタンプとを少なくとも含む
車両間通信方法。
【請求項１０】
請求項９に記載の車両間通信方法が、
前記受信車両において前記データパケットを受信するステップと、
前記受信車両に蓄積された車両データのデータベースと、前記データセット中の前記車両ＩＤおよび前記タイムスタンプを比較することによって、前記データセットが初めて受信されたかどうかを決定するステップと、
前記決定ステップに決定に基づき、前記データセットを前記車両データのデータベースに記憶するステップと、
前記送信車両と前記受信車両との間の相対距離に従って、送信時間を決定するステップと、
前記送信時間に達したときに、記憶された前記データセットを送信して、送信した前記データセットを前記車両データのデータベースから消去するステップとからなる
車両間通信方法。
【請求項１１】
車両間マルチホップ放送通信のための車両間通信装置であって、
受信車両の位置、走行速度および走行方向を含む位置データを決定するための位置決定部と、
送信車両の位置、走行速度および走行方向を含む位置データを受信するための受信部と、
前記受信車両と前記送信車両との間の相対位置、相対速度及び相対方向を算出し、算出された前記相対位置から車両密度を算出するための算出部と、
前記車両密度に従って、前記受信車両の前記位置データを周期的に送信するための時間を設定して送信する送信部と、
を備える車両間通信装置。
【請求項１２】
請求項１１記載の車両間通信装置であって、
前記受信車両の前記位置データを周期的に送信するための前記時間が、前記算出部によって算出された前記相対方向に従って設定される
車両間通信装置。
【請求項１３】
請求項１１記載の車両間通信装置であって、
前記受信車両の前記位置データを周期的に送信するための前記時間が、前記受信車両の前記走行速度に従って、または前記受信車両と前記送信車両との間の前記相対速度に従って設定される
車両間通信装置。
【請求項１４】
請求項１１記載の車両間通信装置であって、
前記受信車両の前記送信部が、前記受信車両の前記位置データと前記送信車両の前記位置データとを周期的に再送信する
車両間通信装置。
【請求項１５】
請求項１１記載の車両間通信装置であって、
前記送信部が、前記受信車両と前記送信車両との間の前記相対位置に従って、前記受信車両の前記位置データと前記送信車両の前記位置データとを周期的に再送信するための前記時間を設定する
車両間通信装置。
【請求項１６】
請求項１１記載の車両間通信装置であって、
前記算出部によって算出された前記受信車両と前記送信車両との間の前記相対位置が、所定の閾値よりも大きい場合に、前記送信部が、前記受信車両の前記位置データおよび前記送信車両の前記位置データの再送信を停止する
車両間通信装置。
【請求項１７】
請求項１１記載の車両間通信装置であって、
前記受信車両の前記受信部が、所定の時間内に同一の前記送信車両から前記位置データを２回受信した場合に、前記受信車両が、前記送信車両からの前記位置データの再送信を、前記送信車両に対する前記相対位置に基づき決定する
車両間通信装置。
【請求項１８】
請求項１１記載の車両間通信装置であって、
前記位置データは、少なくともいくつかのデータセットと前記データセットの数とを含むデータパケットからなる
車両間通信装置。
【請求項１９】
請求項１８記載の車両間通信装置であって、
前記データセットが、車両ＩＤとタイムスタンプとを少なくとも含む
車両間通信装置。
【請求項２０】
車両内に設置される車両間通信装置であって、
送信車両の車両ＩＤとタイムスタンプと位置データを含んだデータパケットを受信するための受信部と、
受信車両の位置データを決定するための位置決定部と、
前記送信車両の前記位置データと前記受信車両の前記位置データとから前記受信車両と前記送信車両との間の相対位置を算出する算出部と、
算出された前記相対位置に基づき、前記送信車両から受信した前記データパケットを前記受信車両が再送信するか否かを決定し、当該決定に基づき受信した前記データパケットを再送信する送信部と、
を備える車両間通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワーク通信のための方法および装置に関する。より詳しくは、本発明は、車両間マルチホップ放送通信のための通信方法及び装置に関する。
【背景技術】
【０００２】
アドホックネットワークは、一般的にもまた自動車分野においても、ますます普及してきている。この普及性は、一方で、使用されるアドホックネットワークプロトコルが極めて強力であることと同時に必要な集積回路チップが安価で小型であり、費用効果的で広範な用途を可能にすることによるものと考えられる。
【０００３】
特に、自動車分野におけるアドホックネットワーク、及び車両間通信の用途は、通常、２種類、すなわち安全性の用途と快適性の用途とに分類できる。
【０００４】
快適性の用途は、その言葉が示すように、車両の乗員の快適性を向上させることを目的とすることを含む。このような用途の例は、車両におけるナビゲーション支援、重要事項の指示またはインターネット接続である。
【０００５】
他方、安全性の用途は、例えば、交通渋滞の発生または存在を指示することによって、あるいは車両の衝突の回避を可能にすることによって、交通における乗員の安全性を向上させることを目的とする（特許文献１）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００５−１２４０１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
これらの用途に使用すべきアドホックネットワークは、切迫した危険に関する速くて確実な情報を可能にするために、複雑で非常に厳しい要件を満たさなければならない。
【０００８】
例えば、安全アプリケーションは、情報が確実に適時受信されるために、時間遅延は非常に短くなければならない。また、アドホックネットワークを介して送信されるデータは、高速送信を可能にするためにできるだけ単一であるべきである。さらに、このアプリケーションでは、その通信範囲内において、すべての車両が、他のすべての車両との相対位置および走行速度を認識しているので、結果、システムは、他の車両が衝突経路にある場合に、運転者にそれぞれの警告を発することができる。
【０００９】
自動車のために認証された無線ローカルエリアネットワーク（ＷＬＡＮ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１５、専用狭域通信（ＤＳＲＣ）またはＢｌｕｅｔｏｏｔｈ（登録商標）のような従来のアドホックネットワークは、通常、安全アプリケーションによって必要とされるよりも通信範囲が狭く、または長い時間遅延を必要とする。
【００１０】
さらに、上述の自動車のために認証された従来のアドホックネットワークは、ＩＥＥＥ８０２．１１において、２Ｍｂｐｓのような制限された帯域幅のみを提供する。この帯域幅は、以下の例によって示すように安全アプリケーションには十分でない。各方向の５車線（合計で１０車線）において、１０メートル毎に車両が一台存在する渋滞道路において、各車両が、１００ｍｓ毎に１００バイトのデータパケットを送信した場合、必要な帯域幅は３．２Ｍｂｐｓとなり、ＷＬＡＮ放送の２Ｍｂｐｓのデータレートを超えてしまう。
【００１１】
したがって、本発明の目的は、通信能力が向上した車両間マルチホップ放送通信のための方法および装置を提供することである。
【００１２】
さらに、本発明の目的は、確実な車両間マルチホップ放送通信を可能にするための方法および装置を提供することである。
【００１３】
なおさらに、本発明の目的は、車両間マルチホップ放送通信におけるパケットフローを強化するための方法および装置を提供することである。
【課題を解決するための手段】
【００１４】
本発明は、上記目的を達成するため、渋滞検出、更には効率的なフラッディングとによって、パケット数を低減できる車両間無線通信システムのような無線通信システムを提案している。
【００１５】
この渋滞検出は、渋滞した道路状況の検出に関連している。道路で渋滞が発生した場合、車両が送受信するパケット数は車両のｎ倍になる。このことにより、帯域幅不足が生じる可能性がある。他方、このような渋滞状況中には、個々の車両の走行速度は低く、また激しい事故／衝突の可能性は大部分低減されるので、パケットを送信する必要がほとんどなくなる。したがって、最初と最後の車両以外のすべての車両について、パケットの送信頻度を低減できる。最後の車両は、後方からの衝突を回避するためにパケットを送信してもよい。このことにより、総パケット数の低減が生じる。
【００１６】
一方、効率的なフラッディングは、無線ネットワークを介してパケットを効率的にフラッディングするためのアルゴリズムを提供する。したがって、アルゴリズムは、パケットをさらに送信できるノードを選択できる。アルゴリズムは、パケットの再送信が不要である場合に、このような再送信を停止できる。
【００１７】
道路の渋滞を検出するために、車両データを用いることによって、すべての車両の位置情報を用いることができる。車両データの設定について以下に説明する。以下のように、渋滞道路の状況を規定できる。車両が、その車両のある速度範囲内の速度で、同一方向に走行している他の車両から所定数のパケットを受信した場合、車両が、少なくとも１台の先行車両および１台の後続車両からパケットを受信した場合、また速度が閾値よりも小さい場合に、道路は渋滞している可能性がある。
【００１８】
このような渋滞が検出された後に、車両は車両密度を算出する。この密度に基づき、例えば車両密度に反比例して、パケットを再送信するための時間／期間を設定できる。
【００１９】
即ち、本発明は、上記の目的を達成するため、車両間マルチホップ放送通信のための方法であって、受信車両の位置、走行速度および走行方向を含む位置データを決定するステップと、送信車両の位置、走行速度および走行方向を含む位置データを受信するステップと、受信車両と送信車両との間の相対位置、相対速度および相対方向を算出するステップと、算出された相対位置から車両密度を算出するステップと、受信車両の位置データを周期的に送信するステップからなり、受信車両の位置データを周期的に送信するための時間が、車両密度に従って設定されることを含む方法を提供する。
【００２０】
上述の本発明の方法において、データパケットを受信するステップ、データパケットに含まれたデータセット数をデータパケットから決定するステップ、および／または以下のステップをデータセット数だけ繰り返すステップの内の少なくとも１つを含む受信処理を行うことが可能であり、以下のステップが、車両データのデータベースを有するデータセットの一対の車両識別子（ＩＤ）およびタイムスタンプを比較することによって、データセットが初めて受信されたかどうかを決定するステップと、決定ステップに基づき、データセットを車両データのデータベースに記憶するステップと、送信車両と受信車両との間の相対距離に従って、送信時間を決定するステップと、および／または送信時間に達したときにデータセットを送信して、データセットを車両データのデータベースから消去するステップからなる。
【００２１】
また、本発明は、上記目的を達成するため、車両間マルチホップ放送通信のための装置であって、受信車両の位置、走行速度および走行方向を含む位置データを決定するための位置決定部と、送信車両の位置、走行速度および走行方向を含む位置データを受信するための受信部と、受信車両と各送信車両との間の相対位置、相対速度および相対方向を算出するための算出部と、算出された相対位置から車両密度を算出するための密度算出部と、受信車両の位置データを周期的に送信するための送信部であって、車両密度に従って、受信車両の位置データを周期的に送信するための時間を設定する送信部とを備える装置を提供する。
【００２２】
本明細書に説明したような本発明による方法の別のステップを行うように、本発明による装置を構成できる。
【００２３】
位置決定部は、全地球測位システム（ＧＰＳ）、ジャイロスコープ、コンパス、ジャイロコンパス、パルスカウンタおよび／またはタコメータを備えることができる。
【００２４】
通信部として要約された受信部および送信部は、無線ローカルエリアネットワーク（ＷＬＡＮ）、ＩＥＥＥ８０２．１１群（８０２．１１ａ〜８０２．１１ｐ）、ＩＥＥＥ８０２．１５、専用狭域通信（ＤＳＲＣ）、および／またはＢｌｕｅｔｏｏｔｈ（登録商標）、ならびにそれらのそれぞれのプロトコルであり得る。使用されるプロトコルはＩＰｖ４またはＩＰｖ６であることが可能である。通信部によって用いられる周波数帯域幅は２．４ＧＨｚおよび／または５．９ＧＨｚであり得る。
【００２５】
さらに、上述の安全アプリケーションが、上述のプロトコルで規定された通信範囲よりも大きい通信範囲を要求したときに、個々の情報が、中継ノードによって中継されて、マルチホップ通信を行う。各車両は、アドホックネットワークのノードである。さらに、すべての車両および／またはノードが情報を必要とするときに、情報を含むパケットを全方向に放送できる。
【００２６】
上述の通信部は、車両、交通標柱、交通標識、交通信号および／またはランドマークに接続することができる。したがって、上述の交通標柱、交通標識、交通信号およびランドマークも、アドホックネットワークのノードである。
【００２７】
受信車両の位置データを周期的に送信するための時間は、受信車両と各送信車両との間の相対方向に従って設定することができる。車両間の相対方向は、複数の車両が同じ方向または異なる方向に走行しているかどうかを示している。さらに、受信車両の位置データを周期的に送信するための時間は、受信車両の走行速度に従って、また受信車両と各送信車両との間の相対速度に従って設定することができる。
【００２８】
受信車両は、受信車両の位置データと送信車両の位置データとを周期的に再送信できる。したがって、交通に従って、周期的に送信するための時間を動的に設定できる。一例として、車両密度に反比例して、周期的に送信するための時間を設定することが可能である。
【００２９】
受信車両とそれぞれの送信車両との間の相対位置が、所定の閾値よりも大きい場合に、受信車両の位置データおよび送信車両の位置データの再送信を停止できる。受信車両が、所定の時間内に同一の送信車両から位置データを２回受信した場合に、受信車両は、送信車両に対する相対位置に関連して、送信車両からの位置データの再送信について決定できる。
【００３０】
最後の車両は、後方からの衝突を回避するために、データパケットを依然として送信していることが望ましい。算出された密度は相対位置に基づいているので、車両の前後における局所密度の間を算出密度に基づき区別して、その区別に応じて、周期的に送信するための時間を設定することが可能である。
【００３１】
受信車両の位置データおよび送信車両の位置データは、データパケットに含まれたいくつかのデータセットを少なくとも含むデータパケットに含まれ、すなわち、データセットがパケットおよびデータセットにいくつ含まれているかを示している。各データセットは、車両ＩＤとタイムスタンプとを少なくとも含む。位置データは、位置ベクトルの形態で含むことが可能である。車両の実際の位置、実際の走行速度および／または実際の走行方向に基づき、位置ベクトルを算出できる。
【発明の効果】
【００３２】
本発明の車両間マルチホップ放送通信のための車両間無線通信システムおよび方法では、渋滞検出によって、またいわゆる効率的なフラッディングによって、交通状況に関する速くて確実な情報の提供を保証するために伝達に必要なデータパケット数を低減できる。
【００３３】
本発明の開示の範囲から決して逸脱することなく、本発明の上述の特徴を全体的にまたは部分的に組み合わせることができる。
【図面の簡単な説明】
【００３４】
【図１】アドホックネットワークを用いた本発明の渋滞検出の概略図。
【図２】本発明の第一の実施例の車両間通信装置の概略図。
【図３】第一の実施例におけるアドホックネットワークを介して情報をフラッディングする方法の概略図。
【図４】第一の実施例の車両データのパケットフォーマット図。
【図５】第一の実施例における車両位置データベースの概略図。
【図６】第一の実施例における送信処理のフローチャート図。
【図７】第一の実施例における受信処理のフローチャート図。
【発明を実施するための形態】
【００３５】
本発明のこれらのおよび他の可能な目的、特徴および利点は、本発明の好ましい実施形態の以下の詳細な説明から完全に明らかになるであろう。しかし、本発明の範囲が、以下に示した所定の実施例に限定されないことを理解すべきである。以下、本発明の実施例を図面を用いて説明する。
【実施例１】
【００３６】
図１は、第一の実施例が適用される、多数の車両を含む一般構造の無線アドホックネットワークを概略的に示している。最初の車両１はパケットＡ１１を送信する。このパケットＡ１１は、後続する車両２によって受信される。後続する車両２は、パケットＡ１１を最初の車両１および次の車両３の両方に全方向に再送信する。次の車両３は、パケットＡ１１を受信して、パケット１１を、先行する車両２および最後の車両４に全方向に再送信する。参照番号５は車両１〜４の走行方向を示している。
【００３７】
図２は、第一の実施例の車両間通信装置を概略的に示している。この車両間通信装置は、位置決定部２０と算出部２１と通信部２４とメモリ２７とを備える。算出部は、密度算出部２２と相対速度算出部２３とを備える。通信部２４は、送信部２５と受信部２６とを備える。これらのブロックは全てバス２８によって接続されている。上述の装置は、ソフトウェア、ハードウェアまたはそれらの組み合わせで実現できる。例えば、車両間通信装置は一般的な中央処理部（ＣＰＵ）を備え、算出部２１や位置決定部２２の処理をメモリ２７に記憶されるプログラムによって実現できる。
【００３８】
また、位置決定部２０は、全地球測位システム（ＧＰＳ）、ジャイロスコープ、コンパス、ジャイロコンパス、パルスカウンタおよび／またはタコメータを備えることができる。また、通信部２４として要約された受信部２６および送信部２５は、無線ローカルエリアネットワーク（ＷＬＡＮ）、ＩＥＥＥ８０２．１１群（８０２．１１ａ〜８０２．１１ｐ）、ＩＥＥＥ８０２．１５、専用狭域通信（ＤＳＲＣ）、および／またはＢｌｕｅｔｏｏｔｈ（登録商標）、ならびにそれらのそれぞれのプロトコルであり得る。使用されるプロトコルはＩＰｖ４またはＩＰｖ６であることが可能である。通信部によって用いられる周波数帯域幅は２．４ＧＨｚおよび／または５．９ＧＨｚであり得る。
【００３９】
図３は、第一の実施例における効率的なフラッディングの概念を概略的に示している。効率的なフラッディングは、アドホックネットワーク内で送信されるパケット数の低減にもつながる。上述のように、パケットを再送信して、安全アプリケーションが要求する通信範囲に到達させるべきである。主に、効率的なフラッディングは、パケットが再送信されるかどうかを各車両／ノードで決定することによって、無線アドホックネットワークを介してパケットを効率的にフラッディングする方法を提供する。
【００４０】
図３において、参照番号４１、４２、４３および４４は、車両／ノードを示している。参照番号４５、４６および４７は、車両４１、４２および４３の通信範囲をそれぞれ示している。この例では、パケットを車両４１から車両４４に送信する場合、車両４３の代わりに、車両４２がパケットを再送信するようにすることが最も効率的であることが解かる。したがって、車両４３がパケットを再送信することは全く不要である。車両４３の代わりに、車両４２がパケットを再送信するようにするためには、車両４２が、車両４３の前にパケットを送信しなければならない。また車両４３は、車両４３の前に他の車両が存在することを認識しなければならない。
【００４１】
このような認識は、本実施例においては、以下のアルゴリズムによって実現できる。車両が位置データを受信すると、車両は送信車両までの距離を算出する。この例では、受信車両４２と４３は、送信車両４１から受信したパケットに含まれた位置情報に基づき、それぞれ送信車両４１までの距離を算出する。次に、車両４２と４３は、パケットが送信される時間（送信時間）と一緒に、この位置情報を図２に示したメモリ１７に記憶する。この送信時間は、送信車両と受信車両との間の距離に基づき算出される。
【００４２】
送信時間＝［現在の時間］＋（−０．１／４００）＊ｄ＋０．１ （式１）
式１で、ｄは、送信車両と受信車両との間の距離である。距離が、閾値、例えば４００ｍよりも大きく、送信時間が現在の時間よりも小さくなる場合、メモリ１７中の送信時間は空に設定される。
【００４３】
この例では、車両４１と車両４２の間の距離が、車両４１と車両４３の間の距離よりも大きくなるので、車両４２は、車両４３の前にパケットを送信する。したがって、車両４３は、パケットを送信する前に同一のパケットを車両４２から受信する。すなわち、車両４３は、以下に説明する車両データベースから同一のパケットを送信することなく、それぞれのパケットを消去できる。
【００４４】
図４は、本実施例における車両データのパケットフォーマットを示している。フィールド５１には、パケットに含まれたデータ数が書き込まれる。この数は、１以上の整数である。次のフィールド５２のデータ−ａは、常に、パケットを発信した送信車両に一致するデータである。引き続くフィールド５３のデータ−ｂ〜フィールド５４のデータ−ｎは、アドホックネットワークの別の車両／ノードに関連している。したがって、送信車両が、再送信すべきデータを有しない場合、フィールド５１と５２のみが存在する。
【００４５】
各データフィールド５２〜５４は、車両ＩＤ５５、タイムスタンプ５６、位置５７、速度５８および方向５９のようなサブフィールドを含む。車両ＩＤ５５は、車両をユニークに識別できる任意のＩＤである。タイムスタンプ５６は、データが元の送信車両から送信された時間である。位置５７は、地球の経度および緯度によって書き込むことができる車両ＩＤによって識別された車両の位置データである。速度５８は元の送信車両の走行速度であり、また方向５９は元の送信車両の走行方向である。車両の位置ベクトルは、これら車両の実際の位置５７、実際の走行速度５８および実際の走行方向５９を含む。
【００４６】
図５は、車両間通信用装置のメモリ２７に設けられた車両位置データベース６０を概略的に示している。列６１には、図５に記載されているように、車両データが記憶される。列６２には、送信車両位置リストが記憶され、また列６３には、算出された送信時間が記憶される。送信車両位置リスト６２は、車両と他の車両との間の相対位置を規定する。
【００４７】
次に、本実施例における送信処理について説明する。図６は、図２に示した車両間通信装置における、パケットを連続的に送信する送信処理のフローチャートを示している。この処理は、始動後に自己設定する検索タイマによって発動される（ステップ８１）、例えばＣＰＵの処理によって実現される。処理が開始される毎に、ステップ８２において、車両データベース６０から送信するデータの検索を実行する。ステップ８３において、現在の時間に近い送信時間を有するデータを確認した場合、このデータは送信されるべきものとみなされる。ステップ８４では、車両の位置データが得られ、また図４に示した構造を有するデータパケットが作成される。ステップ８５では、作成されたパケットが送信される。パケットを送信した後に、ステップ８６では、渋滞検出に基づき更新時間が算出され、ステップ８７で算出された更新時間が設定される。
【００４８】
なお、上述の通り、道路の渋滞を検出するために、車両データを用いることによって、すべての車両の位置情報を用いることができる。車両が、その車両のある速度範囲内の速度で、同一方向に走行している他の車両から所定数のパケットを受信した場合、車両が、少なくとも１台の先行車両および１台の後続車両からパケットを受信した場合、また速度が閾値よりも小さい場合に、道路は渋滞している可能性がある。このような渋滞が検出された後に、車両は車両密度を算出する。この密度に基づき、例えば車両密度に反比例して、パケットを再送信するための時間／期間（更新時間）を設定できる。
【００４９】
よって、本実施例においては、渋滞が検出された場合、ステップ８７で、更新時間は初期値よりも大きい値に設定する。ステップ８８で、検索タイマは、算出された更新時間に設定される。ステップ８３で送信するデータがなかった場合には、ステップ８８において、処理が継続され、検索タイマ８１を初期値に設定する。
【００５０】
続いて、本実施例における受信処理について説明する。図７は、車両がパケットを受信したときに実行される受信処理のフローチャートを示している。このフローチャートも例えばＣＰＵによるプログラム処理にて実現される。ステップ７１でパケットを受信した後、受信パケットは、ステップ７２において、各データ、すなわちデータ−ａ〜データ−ｎに分割される。次のシーケンス、すなわちステップ７３〜７８は、分割された各車両データ−ａ〜データ−ｎに従って繰り返される。
【００５１】
最初に、ステップ７３において、対象車両データが初めて受信されたものかどうかがチェックされる。このチェックは、受信データの車両ＩＤおよびタイムスタンプの対と、車両間通信装置に蓄積されている車両データベースのそれぞれのデータとの比較に基づく。もし、初めて受信されたものである場合、更に受信データのタイムスタンプと現在時刻との差が予め定められた有効時間を経過しているかチェックされる。その結果、有効時間を経過している場合、旧データであるとして単純に廃棄される。
【００５２】
もし、ステップ７３において、受信データが初めて受信されたもので、且つ旧データで無い場合、ステップ７４において、この受信データは車両位置データ６０中に新たに記憶される。この場合、送信車両の相対位置が送信車両位置リスト６２に記憶され、送信車両と受信車両との間の距離により（式１）で求められた送信時間が、送信時間６３に記憶される。
【００５３】
データが初めて受信されたもので無く、旧データでも無い場合、ステップ７５において、送信時間６３が設定されているかチェックされ、設定されていない場合は廃棄され、ステップ７３で次のデータの処理に移行する。ステップ７５にて送信時間６３が設定されており、廃棄とされなかった受信データに対し、ステップ７６において、効率性のチェックが行われる。この効率性のチェックための計算（効率的なフラッディング）は、送信車両位置リスト６２にリストアップされた送信車両の数だけ繰り返される。
【００５４】
もし、送信車両位置リスト６２の全ての車両が、実際の車両／ノードより送信車両に近い場合、実際の車両／ノードは当該パケットを再送信しなければならない。そうでないならば、効率的なフラッディングがステップ７７で非作動にされ、送信時間６３が車両データベース６０から消去される。次に、ステップ７８で車両データベースの送信車両リストが更新され、次のデータの処理に移行することとなる。
【００５５】
以上本発明の好適な一実施例を説明したが、それぞれの用途のために最適化された別の実施形態を形成するように、上述の実施形態の構造の特徴および詳細仕様を交換するかまたは組み合わせることが可能である。本発明の実施形態の変更が、当業者にとって容易に明白である限り、本発明の説明を簡単にするために、可能なすべての組み合わせを明示的に指定することなく、本発明の実施形態の変更が、上述の説明によって潜在的に開示されているとみなすべきである。
【産業上の利用可能性】
【００５６】
本発明は、アドホックネットワーク通信のための方法および装置、より詳しくは、車両間マルチホップ放送通信のための通信方法及び装置として有用である。
【符号の説明】
【００５７】
１１・・・パケットＡ、２０・・・位置決定部、２１・・・算出部、２２・・・密度算出部、２３・・・相対位置算出部、２４・・・通信部、２５・・・送信部、２６・・・受信部、２７・・・メモリ、５１・・・データ数、５２・・・データ−ａ、５３・・・データ−ｂ、５４・・・データ−ｎ、５５・・・車両ＩＤ、５６・・・タイムスタンプ、５７・・・位置、５８・・・走行速度、５９・・・走行方向、６０・・・車両位置データ、６１・・・データ−ａ、６２・・・送信車両位置リスト、６３・・・送信時間。
【図１】
2010259089.tif 000003
【図２】
2010259089.tif 000004
【図３】
2010259089.tif 000005
【図４】
2010259089.tif 000006
【図５】
2010259089.tif 000007
【図６】
2010259089.tif 000008
【図７】
2010259089.tif 000009
【手続補正書】
【提出日】平成22年6月25日(2010.6.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ノード間通信方法であって、
第１のノードにおいて、
前記第１のノード位置を含む位置データを取得するステップと、
第２のノードが送信する前記第２のノードの位置を含む位置データを受信するステップと、
取得した前記第１のノードの前記位置データと、受信した前記第２のノードの前記位置データと、に基づき、前記第１のノードと前記第２のノードとの間の第１の距離を算出するステップと、
前記第１の距離が大きいほど、受信した前記第２のノードの前記位置データを転送するまでの時間間隔を小さく設定するステップと、
前記第２のノードについて設定した前記時間間隔に従い、前記第２のノードの前記位置データを送信するステップと、を含む
ことを特徴とするノード間通信方法。
【請求項２】
請求項１に記載のノード間通信方法であって、
前記第１のノードにおいて、
第３のノードが送信する、前記第２のノードの前記位置データと、前記第３のノードの位置を含む位置データとを受信した場合、
前記第３のノードと前記第２のノードとの間の第２の距離を算出するステップと、
前記第１の距離と、前記第２の距離を比較するステップと、
前記比較の結果、前記第２の距離が前記第１の距離よりも大きい場合、前記第２のノードの前記位置データの送信を停止するステップと、を含むことを特徴とするノード間通信方法。
【請求項３】
請求項１または請求項２に記載のノード間通信方法であって、
前記第１のノードにおいて、
前記時間間隔を設定するステップは、
前記位置データを受信した前記第２のノードについて、算出した前記第１の距離が予め定めた閾値より大きい場合は、当該第２のノードの前記位置データを転送するまでの時間間隔を設定しないステップを含む
ことを特徴とするノード間通信方法。
【請求項４】
ノード間通信方法であって、
第１のノードの位置、走行速度および走行方向を含む位置データを決定するステップと、
第２のノードの位置、走行速度および走行方向を含む位置データを受信するステップと、
前記第１のノードと前記第２のノードとの間の相対位置、相対速度および相対方向を算出するステップと、
算出された前記相対位置に従って前記第１のノードの前記位置データと前記第２のノードの前記位置データとを周期的に再送信するための時間を設定し、前記時間に従い、前記第１のノードの前記位置データと前記第２のノードの前記位置データとを送信するステップとを含むことを特徴とするノード間通信方法。
【請求項５】
ノード間マルチホップ放送通信のためのノード間通信装置であって、
第１のノードの位置、走行速度および走行方向を含む位置データを決定するための位置決定部と、
第２のノードの位置、走行速度および走行方向を含む位置データを受信するための受信部と、
前記第１のノードと前記第２のノードとの間の相対位置に従って、前記第１のノードの前記位置データと前記第２のノードの前記位置データとを周期的に送信するための時間を設定し、前記時間に従い、前記第１のノードの前記位置データと前記第２のノードの前記位置データとを送信する送信部とを含む、
ことを特徴とするノード間通信装置。