(57)【特許請求の範囲】
【請求項１】
ノードのネットワークを使用して、車両環境に関連するメッセージをブロードキャストするための方法であって、各前記ノードは、車両内に配置される送受信機およびプロセッサを含み、前記ネットワークの帯域幅は、１つの制御チャネル（ＣＣＨ）および複数のサービスチャネル（ＳＣＨ）に区画され、時間は、交互の制御チャネルインターバル（ＣＣＨＩ）およびサービスチャネルインターバル（ＳＣＨＩ）に区画され、該方法は、
ソースノードによって、前記ＳＣＨＩの間の前記車両環境におけるイベントの検出に応答して、該イベントに関連するメッセージをブロードキャストするステップであって、該メッセージは、前記ソースノードによって前記メッセージをブロードキャストするのに最初に使用される現在のチャネルおよび次に使用される次のチャネルを指定する、ブロードキャストするステップと、
中継ノードのセットにおいて前記メッセージを受信するステップであって、該メッセージを受信する各中継ノードは、
前記ＳＣＨＩの間に、前記ＣＣＨ上または前記メッセージ内に指定されていない任意のチャネル上で前記メッセージを再ブロードキャストするステップをさらに実施する、受信するステップと、
を含む方法。
【請求項２】
前記ネットワークは、車両環境無線アクセス（ＷＡＶＥ）標準規格に従って設計され、該標準規格は、ＩＥＥＥ８０２．１１ｐ標準規格およびＩＥＥＥ  Ｐ１６０９標準規格を含む請求項１に記載の方法。
【請求項３】
前記ネットワークは、中広域連続無線通信インタフェース（ＣＡＬＭ）標準規格に従って設計される請求項１に記載の方法。
【請求項４】
前記イベントは、生命の安全に関連する請求項１に記載の方法。
【請求項５】
前記メッセージを一意に識別するステップと、
前記メッセージが以前に受信されていない場合にのみ該メッセージを再ブロードキャストするステップと、
をさらに含む請求項１に記載の方法。
【請求項６】
前記再ブロードキャストするステップは、
現在のチャネルおよび次のチャネルによって指定されていないチャネル上で前記メッセージを再ブロードキャストするステップをさらに含む請求項１に記載の方法。
【請求項７】
再ブロードキャストが必要とされているか否かを判断するために、再ブロードキャスト評価を実施するステップをさらに含む請求項１に記載の方法。
【請求項８】
再ブロードキャストするための前記チャネルは、ランダムに選択される請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、無線通信ネットワークに関し、より詳細には、マルチチャネル車両ネットワークにおいて高優先度メッセージをブロードキャストすることに関する。
【背景技術】
【０００２】
政府および製造者は、例えば、ＩＥＥＥ８０２．１１ｐ標準規格およびＩＥＥＥ  Ｐ１６０９標準規格によって仕様が定められているような車両アドホックネットワーク（ＶＡＮＥＴ）を使用して交通および車両の安全を改善するために協力している。中広域連続無線通信インタフェース（ＣＡＬＭ）等の他の標準規格も使用することができる。ＶＡＮＥＴにおける車両は、ロケーション、速度、加速度、およびブレーキ状態等の交通および車両の情報を、通常１００ミリ秒ごとの周期的なハートビートメッセージでブロードキャストする。
【０００３】
連邦通信委員会（ＦＣＣ）は、５．９ＧＨｚにおける７５ＭＨｚ帯域幅を、ＶＡＮＥＴ等の高度交通システム（ＩＴＳ）の用途に割り当てている。この帯域幅は、車両対車両（Ｖ２Ｖ）通信および車両対インフラストラクチャ（Ｖ２Ｉ）通信のために排他的に割り当てられる。専用短距離（≒０．３ｋｍ〜１ｋｍ）通信（ＤＳＲＣ）が、この帯域幅におけるＩＴＳサービスのための技法として採用されてきた。
【０００４】
この帯域幅は、複数のチャネルに区画され、例えば、１つの制御チャネル（ＣＣＨ）および６つのサービスチャネル（ＳＣＨ）を含む７つの１０ＭＨｚのチャネルに区画される。ＣＣＨ  ＣＨ１７８は、公共の安全および制御の目的でのみ使用される。プライベートサービスは、ＣＣＨに認められていない。６つのＳＣＨサービスチャネルは、ＣＨ１７２、ＣＨ１７４、ＣＨ１７６、ＣＨ１８０、ＣＨ１８２、およびＣＨ１８４である。チャネルＣＨ１７４、ＣＨ１７６、ＣＨ１８０、およびＣＨ１８２は、公共の安全およびプライベートサービスのために使用される。チャネルＣＨ１７２およびＣＨ１８４は、それぞれＶ２Ｖ公共安全チャネルおよび交差点公共安全チャネルという専用公共安全チャネルとして割り当てられる。他のチャネル分割方式を使用することができることに留意されたい。
【０００５】
送信電力制限がチャネルについて規定される。ＣＨ１７８は、非緊急車両のための３３ｄＢｍおよび緊急車両のための４４．８ｄＢｍの２つの送信電力制限を有する。中距離サービスチャネルＣＨ１７４およびＣＨ１７６の場合、送信電力制限は、３３ｄＢｍである。短距離サービスチャネルＣＨ１８０およびＣＨ１８２の場合、送信電力制限は、２３ｄＢｍである。専用公共安全チャネルＣＨ１７２およびＣＨ１８４の場合、送信電力制限は、それぞれ３３ｄＢｍおよび４０ｄＢｍである。
【０００６】
ＤＳＲＣは、ＩＥＥＥ  ８０２．１１ｐ標準規格およびＩＥＥＥ  Ｐ１６０９標準規格に従って、車両環境無線アクセス（Wireless Access in Vehicular Environment：ＷＡＶＥ）プロトコルにおいて標準化されている。チャネル調整およびチャネル同期の場合、ＷＡＶＥは、時間を１００ミリ秒のＳｙｎｃ（同期）インターバルに区画する。各Ｓｙｎｃインターバルは、５０ミリ秒の制御チャネルインターバル（ＣＣＨＩ）および５０ミリ秒のサービスチャネルインターバル（ＳＣＨＩ）にさらに区画される。各チャネルインターバルの先頭の４ミリ秒のガードインターバル（ＧＩ）が、タイミングの変動に対応する。
【０００７】
ＣＣＨＩの間、高優先度メッセージがＣＣＨでブロードキャストされる一方、全ての送受信機がＣＣＨを監視する。メッセージは、ＳＣＨＩの間、任意のチャネル上でブロードキャストすることができる。マルチチャネル無線通信ネットワークでは、全ての送受信機が常に共通のチャネルを使用する単一チャネルネットワークよりも、高優先度メッセージを確実にブロードキャストすることが困難である。
【０００８】
ＳＣＨＩおよびガードインターバルの存在に起因して、ＷＡＶＥによって、最大５４ミリ秒のレイテンシが課される。イベントがＳＣＨＩの開始時点付近で検出される場合、次のＣＣＨＩの間に対応するメッセージを受信するのに、少なくとも５４ミリ秒かかる。メッセージが現在の動作チャネル上で即時にブロードキャストされる場合であっても、依然として、レイテンシは、異なるチャネルを使用する送受信機に対して、少なくとも５４ミリ秒である。１００ｋｍ／ｈで移動する車両は、５４ミリ秒に１．５メートル進行する。これは、十分長い時間であり、事故の要因となる。したがって、５４ミリ秒のレイテンシは受容可能でない。
【０００９】
ＦＣＣは、ＩＴＳメッセージについて、生命の安全、公共の安全、および非優先の３つの優先度レベルを定めている。低優先度メッセージほど、送信レイテンシを許容することができる一方、高優先度メッセージは、許容することができない。３つの優先度レベルに基づいて、ＳＡＥ  Ｊ２７３５標準規格は、アラカルトメッセージ、基本安全メッセージ、共通安全要求メッセージ、緊急車両アラートメッセージ、および一般転送メッセージのフォーマットを規定する。
【００１０】
基本安全メッセージは、周期的にブロードキャストされる安全関連情報を含む。共通安全要求メッセージは、車両安全の用途によって必要とされる特定の車両安全関連情報要求を作成することを可能にする。緊急車両アラートメッセージは、緊急車両が近くで稼動しているという警報をブロードキャストするのに使用される。プローブ車両データメッセージは、様々な時間期間の間のその車両についてのステータス情報を含み、これは、路側機器へブロードキャストされる。アラカルトメッセージおよび一般転送メッセージは、柔軟な構造メッセージ、またはバルクメッセージの交換を可能にする。
【００１１】
最大１０ミリ秒までのレイテンシしか有することができない衝突切迫通知（crash-pending notification）、ハードブレーキ、および制御喪失等の高優先度メッセージが、本発明にとって特に関心のある事項である。例えば、緊急車両接近といった他の警告メッセージは、最大２０ミリ秒までのレイテンシを有することができる。プローブ情報および一般交通情報等のメッセージは、２０ミリ秒よりも大きなレイテンシを有することができる。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
ＷＡＶＥ標準規格における５４ミリ秒以上のレイテンシは、ＳＡＥのレイテンシ要件を満たさない。したがって、ＷＡＶＥネットワークにおけるレイテンシを低減する必要がある。
【課題を解決するための手段】
【００１３】
本発明の実施の形態は、マルチチャネル無線車両ネットワークにおいて、カバレッジを増大するとともに、レイテンシを低減する一方で、高優先度メッセージをブロードキャストするための方法を提供する。
【００１４】
メッセージが、ノードのネットワークを使用して車両環境においてブロードキャストされる。各ノードは、車両内に配置される送受信機およびプロセッサを含む。ネットワークの帯域幅は、１つの制御チャネル（ＣＣＨ）および複数のサービスチャネル（ＳＣＨ）に区画される。
【００１５】
時間が、交互の制御チャネルインターバル（ＣＣＨＩ）およびサービスチャネルインターバル（ＳＣＨＩ）に区画される。ＳＣＨＩの間、ノードが異なる複数のチャネル上で動作する。ソースノードがイベントを検出し、該イベントに関連するメッセージをブロードキャストする。メッセージは、ソースノードがメッセージをブロードキャストするチャネルを指定する。このメッセージは、ソースノードと同じチャネル上で動作するノードのセットによって受信される。
【００１６】
次に、メッセージを受信する各ノードが、該メッセージを中継することが必要であるか否かを判断する。必要である場合、そのノードは、メッセージ内で指定されていないチャネルをランダムに選択し、選択されたチャネル上で、ＳＣＨＩの間にメッセージを再ブロードキャストする。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施の形態による、イベントの検出に応答してメッセージをブロードキャストするための複数のチャネルを有する車両ネットワークの概略図である。
【図２】本発明の実施の形態による、イベントの検出に応答してメッセージをブロードキャストするための複数のチャネルを有する車両ネットワークの概略図である。
【図３】本発明の実施の形態によるメッセージフォーマットのブロック図である。
【図４】本発明の実施の形態による、メッセージをブロードキャストするためにソースによって使用される手順のフローチャートである。
【図５】本発明の実施の形態による、メッセージを再ブロードキャストするための手順のフローチャートである。
【図６】本発明の実施の形態による、複数のゾーンへの車両環境の区画の概略図である。
【図７】本発明の実施の形態による、複数のゾーンへの車両環境の区画の概略図である。
【発明を実施するための形態】
【００１８】
図１および図２は、本発明の実施の形態によって使用されるマルチチャネル車両アドホックネットワーク（ＶＡＮＥＴ）１００を示している。ＶＡＮＥＴ内で動作している各車両１４０は、１つまたは複数のアンテナ１５２に接続された送受信機１５０、すなわち、送信機１５１および受信機１５２を備える。送受信は、半複信モードで動作する。これ以降、ノードは、車両および関連送受信機の組み合わせを指す。
【００１９】
ネットワーク内の帯域幅は、単一の制御チャネル（ＣＣＨ）１０および複数のサービスチャネル（ＳＣＨ）１１に区画される。ＣＣＨは、制御チャネルインターバル（ＣＣＨＩ）２０の間、高優先度メッセージのために使用されるとともに、サービスチャネルインターバル（ＳＣＨＩ）２１の間、低優先度メッセージのために使用される。ＳＣＨは、制御チャネルインターバル（ＣＣＨＩ）２０の間、サービスメッセージのために使用されるとともに、サービスチャネルインターバル（ＳＣＨＩ）２１の間、安全メッセージおよびサービスメッセージのために使用される。ＣＣＨＩおよびＳＣＨＩは、ガードインターバル（ＧＩ）２２によって分離される。本発明は、ＳＣＨＩの間のＳＣＨおよびＣＣＨ上の通信に特に関係している。
【００２０】
ソースノード１１０は、ＳＣＨＩの間のイベント１２０の検出に応答して、チャネル１５上でメッセージ３００をブロードキャストする（１１１）。メッセージは、イベントに関連する情報を含む。１つの実施の形態では、メッセージは高優先度を有し、したがって、レイテンシを最小にする一方で、メッセージを可能な限り多くの車両に再ブロードキャストしなくてはならない。例えば、イベントが生命の安全に関連している場合、優先度は、比較的高い。
【００２１】
中継ノードのセット１１５は、より詳細に後述するように、メッセージを再ブロードキャストすることができる。本明細書で定義される場合、中継ノードのセットは、１つまたは複数のノードを含むことができる。中継ノードのセット１１５は、ソースノード１１０によるブロードキャスト１１１の電波範囲内にあることが理解される。一方、セット内の各中継ノード１１２は、該中継ノードが、メッセージをブロードキャストするためにソースノードによって使用された同じチャネルをモニタリングしている場合にのみ再ブロードキャストすることができる。
【００２２】
中継ノード１１２がメッセージ３００’を再ブロードキャストするとき、該ノードは、おそらく、該再ブロードキャストするノード１１２の範囲内の中継ノードの異なるセット１１５’に対してソースノードとなる。換言すれば、ネットワーク１００は、交通内の車両が移動し、メッセージが伝播されるのに応じて、動的に変化するアドホックネットワークである。
【００２３】
時刻Ｔ１から時刻Ｔ２へのＳＣＨＩの間、ＷＡＶＥは、送受信機が異なる複数のサービスチャネルに対して動作するか、または制御チャネルに留まることを可能にする。全ての送受信機が共通の制御チャネル（ＣＣＨ）をモニタリングするとき、ＳＣＨＩ［Ｔ１、Ｔ２］の後にＣＣＨＩが続く。しかしながら、ＳＣＨＩおよび中間ガードインターバルは、長さ５４ミリ秒となり得るため、次のＣＣＨＩが使用される場合、メッセージを全てのノードにブロードキャストするためのレイテンシは、ＳＡＥ  Ｊ２７３５標準規格によって要求される１０ミリ秒よりも、はるかに長くなり得る。ＳＣＨＩの間、メッセージがＣＣＨ上またはサービスチャネルのうちの１つにおいて即時にブロードキャストされる場合、同じチャネルをモニタリングしているノードのみがそのメッセージを受信する。本発明は、レイテンシ問題およびチャネルカバレッジ問題の双方を解決する。本発明は、ノードがＳＣＨＩの間にＣＣＨ上で高優先度メッセージをブロードキャストすることを可能にする。ＳＣＨＩの間のＣＣＨ上の安全メッセージブロードキャストを可能にすることによって、イベント１２０をＳＣＨまたはＣＣＨ上で検出することができる。
【００２４】
イベント１２０が、時刻Ｔａにおいて検出される。それに応答して、高優先度メッセージ３００がチャネル１５上でブロードキャストされる。メッセージは、同じチャネル１５をモニタリングしている範囲内の中継ノード１１２によってのみ受信される。本発明の目的は、最も短い時間内に可能な限り多くのノードに対し、かつ可能な限り多くのチャネル上でメッセージ３００をブロードキャストすることである。
【００２５】
したがって、図２に示すように、本発明の実施の形態は、メッセージ再ブロードキャスト方式を提供する。チャネル１５をモニタリングし、ソースノード１１０の電波範囲内にある中継ノード１１２のみがメッセージ３００を受信する。これらの中継ノードは、レイテンシを低減する一方でメッセージを配布するために、時刻Ｔｒにおいて、可能な限り多くのチャネル上でメッセージを再ブロードキャストする。
【００２６】
図３は、高優先度メッセージ３００のフォーマットを示している。該フォーマットは、識別情報（ＩＤ）３０１と、ロケーション３０２と、シーケンス番号３０３と、現在のチャネル３０４と、次のチャネル３０５と、メッセージの内容３０６とを含む。現在のチャネルおよび次のチャネルは、ＳＣＨまたはＣＣＨである。
【００２７】
ソースＩＤは、メッセージをブロードキャストする車両（ノード）を一意に識別する。受信機が該受信機のロケーションを求めることができると想定すると、ロケーションは、受信機によって、ソースへの距離を求めるのに使用される。シーケンス番号は、メッセージのためのシーケンス識別子を指定し、特定のメッセージが以前に受信されたか否かを判断するのに使用することができる。現在のチャネルは、ソースノードがメッセージをブロードキャストするのに最初に使用するチャネルを指示する。次のチャネルは、そのソースノードがメッセージをブロードキャストするのに、次に使用するチャネルを指示する。受信機は、現在のチャネルおよび次のチャネルを使用して、再ブロードキャストの間に使用するチャネルを確定する。
【００２８】
ソースノードは、最初に、現在のチャネル上でメッセージをブロードキャストする。次に、ソースノードは、即時に、次のチャネル上でメッセージとブロードキャストする。このようにして、全てのチャネルをカバーするのに必要とされる中継ノードが少なくなる。したがって、チャネル利用がより効率的である。
【００２９】
現在のチャネルは、イベントが検出されるときに、そのソースノードが現在動作しているチャネルである。次のチャネル３０５の選択は、例えば、ＷＡＶＥ内で提供されるチャネル負荷情報から求められるような、現在のチャネルをモニタリングしている送受信機の数等の様々な要因に依拠し得る。メッセージ３００を可能な限り遠くにブロードキャストすることができるように、次のチャネルを、より高い送信電力制限を有するように選択することもできる。たとえば、送受信機は、ＷＡＶＥネットワーク内で３３ｄＢｍの送信電力制限を有する次のチャネルを選択することができる。次のチャネルを選択するのに全ての関連要因を考慮することによって、最適化プロセスを使用することができる。
【００３０】
図４は、時間ＳＣＨＩ２１の間のイベント１２０の検出に応答してメッセージ３００をブロードキャストするための手順を示している。ソースノードは、メッセージのブロードキャストをＴ２までに完了することができるか否かを判断する（４１０）。偽である場合、ソースノードは、次のＣＣＨＩを待つ（４１１）。真である場合、ソースは、メッセージ３００を構築し（４２０）、全ての現在のチャネル上でメッセージをブロードキャストする（４３０）。
【００３１】
現在のチャネル上でメッセージをブロードキャストした後、ソースノードは、ブロードキャストをＴ２までに次のチャネル上で完了することができるか否かを判断する（４４０）。偽である場合、ソースノードは、この時間インターバルに関するブロードキャストを完了する（４４１）。真である場合、ソースノードは、必要である場合、次のチャネルに切り換え（４５０）、該次のチャネル上でメッセージをブロードキャストする（４６０）。
【００３２】
図５は、同じＳＣＨＩ［Ｔ１，Ｔ２］の間の、受信したメッセージ３００を再ブロードキャストするための手順を示している。受信機は、ＩＤおよびシーケンス番号に基づいて、このメッセージが既に受信されているかを判断する（５１０）。真である場合、受信機は、再ブロードキャストしない（５１１）。偽である場合、受信機は、何らかのカバーされていないチャネルが存在するか否かを判断する（５２０）。カバーされていないチャネルは、メッセージにおいて現在のチャネルまたは次のチャネルとして指定されていない任意のチャネルである。偽である場合、受信機は、再ブロードキャストしない（５１１）。
【００３３】
真である場合、受信機は、再ブロードキャスト評価５３０を実施して、再ブロードキャストが必要とされているか否かを判断する（５４０）。偽である場合、受信機は、再ブロードキャストしない（５１１）。真である場合、受信機は、１つまたは複数のカバーされていないチャネルをランダムに選択し（５５０）、衝突および重複の確率を低減する。マルチチャネル送受信機は、チャネル切り換えが必要ないように、最初に、受信機によって現在使用されているチャネルに対応するカバーされていないチャネルを選択することができる。
【００３４】
受信機は、選択されたチャネル上の再ブロードキャストを、Ｔ２までに完了することができるか否かを判断する（５６０）。真である場合、受信機は、必要である場合、選択されたチャネルに切り換える（５７０）。受信機は、メッセージ３００が選択されたチャネル上で受信されているか否かを判断する（５８０）。真である場合、受信機は、再ブロードキャストしない（５１１）。偽である場合、メッセージを再ブロードキャストする（５９０）。
【００３５】
再ブロードキャスト評価５３０によって、ソースノードの近くのノードのみがメッセージを再ブロードキャストし、衝突および重複が低減されることが確実になる。
【００３６】
衝突通知等の安全メッセージは、近傍の車両にとって最も関心があり、かつソースの近くの送受信機は、メッセージを首尾よく復号および再ブロードキャストする確率がより高いため、ソース６０１の周囲のエリアを、図６および図７に示すように、ゾーンＺ１，Ｚ２，．．．Ｚｎに区画することができる。区画は、ソースへの距離、カバーされていないチャネルの数、ノード密度および移動性、ならびにネットワークトポロジに依拠する。ゾーンのサイズはカバーされていないチャネルの数に比例し、ソースの近くの送受信機の密度に反比例する。
【００３７】
ＷＡＶＥネットワークでは、送受信機は、車両密度を推定するのにハートビートメッセージを使用することができる。高移動性環境では、ゾーンのサイズは、より大きくしなくてはならない。これは、メッセージが全ての隣接する送受信機に受信される必要があるためである。ゾーンは、雑音の多い環境においても、より大きくなくてはならない。
【００３８】
確率関数を、ソース付近のゾーン内の送受信機がメッセージを再ブロードキャストするより高い確率を有するように定義することもできる。最適には、メッセージは、１つの送受信機によって各カバーされていないチャネル上で再ブロードキャストされる。ゾーンのサイズおよび確率関数は、再ブロードキャストのための中継ノード数を制御する。メッセージ配布の信頼度を高めるために、より多くの中継ノードが再ブロードキャストを許可される。中継ノードは、再ブロードキャスト評価の間、確率関数およびソースのロケーションを使用する。
【図１】
0005542618.tif 000002
【図２】
0005542618.tif 000003
【図３】
0005542618.tif 000004
【図４】
0005542618.tif 000005
【図５】
0005542618.tif 000006
【図６】
0005542618.tif 000007
【図７】
0005542618.tif 000008