車両通行環境における信頼可能な放送送信
【課題】車両が通行する環境においてブロードキャスト伝送を行う方法を提供する。
【解決手段】 本発明の方法は、(a)ダイナミック・ローカルマップを提供するステップと、(b)前記ダイナミック・ローカルマップとRTS/CTSハンドシェイクを用いるステップと、前記(b)ステップにより、他の車両へデータをブロードキャストする、(c)無線カバレッジ・リミットを決定するステップと、(d)前記無線カバレッジ・リミットを、前記ダイナミック・ローカルマップと前記RTS/CTSハンドシェイク信号と共に用いるステップとを有する。前記(d)ステップにより、データをブロードキャストする。
【解決手段】 本発明の方法は、(a)ダイナミック・ローカルマップを提供するステップと、(b)前記ダイナミック・ローカルマップとRTS/CTSハンドシェイクを用いるステップと、前記(b)ステップにより、他の車両へデータをブロードキャストする、(c)無線カバレッジ・リミットを決定するステップと、(d)前記無線カバレッジ・リミットを、前記ダイナミック・ローカルマップと前記RTS/CTSハンドシェイク信号と共に用いるステップとを有する。前記(d)ステップにより、データをブロードキャストする。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、通信ネットワークに関し、特に、リアルタイムで、車両間及び車両とインフラ設備との間のアド・フォックの通信ネットワークに関する。
【背景技術】
【0002】
リアルタイムで行う車両間及び車両とインフラ設備との間のアド・フォックの通信ネットワークは公知である。車両は、無線周波数(RF)送受信機能を具備している。RF信号を送受信する車両は「ステーション」とも称する。IEEE802.11p標準は、この様なネットワークにおける通信の共通のプラットホームを提供している。車両間の通信を行う機器を具備した全ての車両は、パケットの形態で彼らのロケーション情報(位置情報)を周期的に送信している。これは「ビーコン」とも称する。IEEE802.11p標準は、渋滞環境において通信を実行できることを保障をしていない。その理由は、ビーコンの確実な到着が保障されていないからである。これにより様々問題が起こる。例えば安全に関するメッセージが失われると、セーフティ・メッセージ(安全に関するメッセージ)の「ブラインド・タイム(無通信期間)」を増加させることになる。これにより、車両間の通信と車両とインフラ設備との間の通信の安全に関する利点が失われる。
【0003】
座標軸パケット送信へのアクセスポイントを具備しないと、IEEE802.11pのステーションは、送信用にCSMA/CA(Communication Sense Muitiple Access with Collision Avoidance)を用いる。高速道路あるいは交差点に周りに多くの車両があると、隠れたノード問題が、ネットワークの制限的ファクタとなる。この問題を図1で説明する。同図においては、道路110上での出来事を示す。車両の周りの円は信号の伝送範囲を示す。道路110と車両102との間に完全なパスが存在する。車両100は、車両104にから隠れている。そのため車両104は、車両100が通信の進行中にも関わらず、送信を開始してしまう。車両104と車両100による同時送信により、車両102は、車両100の通信を受領(聞き取ることが)できない。
【0004】
図2に示す道路222と道路224とのの交差点220では更に問題である。隠れたノード問題は、異なる車両の対の間で見通すことができないために、更に大きくなる。図2に示すように、最悪の場合、車両200から車両210への送信は、4台の車両202,204,206,208により悪影響を受け、更には中断されてしまうことがある。
【0005】
隠れたノード問題に対する現在の解決方法は、RTS/CTS(Unicast networks endowed with a Request to Send/Clear to Send)スキームを用いることである。「ソース」ステーションは、宛先ステーションから許可得るために、リクエストを送信するのに、RTSメッセージをそのステーションに送ることにより行う。この宛先ステーションは、CTSメッセージで応答する。この交換はRTS/CTS「ハンドシェイク」を構成する。許可がCTSメッセージの応答により得られると、ソース・ステーションは、宛先ステーションに向けて、宛先ステーションの周りの他のステーションがサイアレントである(送信状態にない)ことの保障状態で、送信する。従来、RTS/CTSスキームは、ブロードキャストパケットを用いることは許されていないが、現在では改正版の標準802.11eは、方法は特定していないが、この様な使用法を許可している。
【発明の概要】
【発明が解決しようとする課題】
【0006】
ブロードキャスト(「放送」とも称する)伝送(「通信」とも称する)を目的として、RTS/CTSハンドシェイク用に任意の車両を選択する方法は、十分機能しない。その理由は、任意の車両選択は、特定のエリアをクリアできないからである。このことは図1からも明らかである。車両106が、RTSメッセージを送信する車両100によりハンドシェークのために選択される場合を考えてみる。車両106は車両100の近傍にある。しかし戻ってきたCTSメッセージは、元のRTSメッセージよりも長距離を伝搬することはなく、そのためクリアランスの範囲は拡張しない。この問題は、図2の場合更に明らかである。そのため任意のRTS/CTSは、放送用に適用することができない。
【0007】
産業界で推進されている別の方法は、TDMA(time division multiple access)方式である。全てのステーションを同期させることにより、各ステーションには既知のタイムスロットが割り当てられる。このタイムスロットの間は、近傍にいる他のステーションは送信することができない。複数のTDMAの概念は、関連する分野で研究されているが、IEEE802.11pは、TDMAを含まず、又TDMAを含むように変更することも計画されていない。
【課題を解決するための手段】
【0008】
車両の環境で放送伝送を可能にする本発明は、走行車両(driven vehicle)とのRTS/CTSハンドシェイクで使用される基軸車両(pivot vehicle)を指定して、走行車両による他の車両への送信をクリアする。基軸車両は、ローカルマップの知識に基づいて選択(指定)される。一実施例においては、ローカルマップは、他の車両からのビーコンによる無線送信された地理的データに基づいて、走行車両でダイナミックに創設される。他の実施例においては、ローカルマップはナビゲーション・システムにより与えられる。走行車両による放送伝送は、走行車両からのRTSメッセージに応答して、基軸車両がCTSメッセージを受領した後、可能となる。
【0009】
本発明によれば、車両が通行する環境においてブロードキャスト伝送を行う方法は、
(a)ダイナミック・ローカルマップを提供するステップと、
(b)前記ダイナミック・ローカルマップとRTS/CTSハンドシェイクを用いるステップと、を有する。
前記(b)ステップにより、他の車両へデータをブロードキャストする。
【0010】
本発明によれば、車両が通行する環境においてブロードキャスト伝送を行う方法は、 (a)走行車両にダイナミック・ローカルマップを提供するステップと、
(b)基軸車両を選択するステップと、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイクを実行するステップと、を有する。
前記RTS/CTSハンドシェイクにより、前記走行車両が他の車両にデータをブロードキャストできるようになる。
【0011】
本発明によれば、車両が通行する環境においてブロードキャスト伝送を行うシステムは、
(a)走行車両と、
(b)基軸車両と、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイク実行する手段と、を有する。
前記RTS/CTSハンドシェイクにより、前記走行車両がデータをブロードキャストできるようになる。
【図面の簡単な説明】
【0012】
【図1】道路上での隠れたノード問題を表す図。
【図2】交差点での隠れたノード問題を表す図。
【図3】本発明の方法の主要ステップのフローチャート図。
【図4】図3の方法を実行するより詳細なフローチャート図。
【図5】RFカバレッジ・リミットを学習する道路上の車の配置状態を表す図。
【図6】ローカルマップの形成プロセスのフローチャート図。
【図7】バックワードRTS/CTSハンドシェイクのエリア選択を行うフローチャート図。
【図8】フォワードRTS/CTSハンドシェイクのエリア選択を行うフローチャート図。
【図9】RTS/CTSハンドシェイクの送信機能のフローチャート図。
【図10】RTS/CTSハンドシェイクの受信機能のフローチャート図。
【図11】1本の道路上にある車両に本発明を適用する例を表す図。
【図12】交差点上にある車両に本発明を適用する例を表す図。
【発明を実施するための形態】
【0013】
本発明の方法は、車両通信スキームにおける隠れたノード問題あるいは他の問題を解決するものである。本発明は、地理的情報(「ダイナミック・ローカル・マップ」)を、走行車両と基軸車両の間のRTS/CTSハンドシェイクと組み合わせて、上記問題の解決方法を提供する。本発明を道路上にある車両である走行車両の観点から説明する。ロケーション情報は、ビーコン内に含まれ、走行車両により地理学上のデータベース内に、収集される。特定のエリア内において、どの車両が、道路事情(緊急ブレーキあるいは交差点における道路交通法違反)を解析するために、情報を必要としているかを知ることにより、本発明は、基軸車両をして機能する車両を選択する。この基軸車両は、その近傍における干渉伝送をクリアするものである。この基軸車両は、CTSメッセージを、走行車両により送信されたRTSメッセージに戻す。
【0014】
車両通行環境において、放送(ブロードキャスト)RTS/CTSの解決方法は、公知ではない。地理的情報を用いて、最適なステーションをRTS/CTSハンドシェイクを実行するピボットステーションとして選択することも公知ではない。
【0015】
本発明の方法は、分散システムで適用される。分散システムにおいては、各車両は周りの全ての車両の情報を処理することができる。言い換えると、各車両は、他の車両によりビーコンの形態で送信された情報を処理することができる。各車両内の情報処理は、他の車両内で行われる情報処理とは独立して、行われる。本発明の方法は、ダイナミック・ローカルマップ情報を用いる、更に無線(RF)カバレッジ・リミットも用いる。
【0016】
図3において、ダイナミック・ローカル・マップは、走行車両内で提供(即ち創設)される(ステップ300)。用語「ダイナミック」とは、増分的(徐々)にマップを構築する技術であり、これは、車両の通信の導入の前に必要とされるものでもなく、また構築されるものでもない。ローカル・マップは、走行車両内で、別の車両から受領したビーコンに基づいて、構築される、又はナビゲーション・システムから提供される。ローカル・マップは、走行車両が道路上移動するに連れて、変化する。ローカル・マップを用いて基軸車両を見出し選択する。ステップ302において信頼性のある放送通信が、走行車両と基軸車両の間のRTS/CTSハンドシェイクを用いて、行われる。これにより、走行車両近傍の他の送信機からの干渉を減らす。
【0017】
図4において、ダイナミック・ローカル・マップが形成される(ステップ400)。選択的事項としてあるいはそれと並列に、RFカバレッジ・リミット(RF範囲)が、走行車両により学習される(ステップ402)。無線システムの範囲は、殆どの場合一定であるが、車両(移動)通信は、RF範囲に大幅な変動を及ぼす。このRF範囲は環境に依存する。例えば通信を遮る建物、トンネル、カーブ及び他の車両(例えばトラック等)からの障害物により、影響を受ける。無線リンクは対称であると仮定する、即ちある車両の通信を走行車両が聞く(受領する)ことができると、その車両は走行車両からの通信も聞くことができると仮定する。RFカバレッジ・リミット知識を用いて、隠れたノードの影響を排除する。
【0018】
RTS/CTSエリアは、ステップ404で選択される。これは、ダイナミック・ローカル・マップとRFカバレッジ・リミットの組み合わせを用いて、行われる。一実施例においては、RTS/CTSエリアの選択は、ダイナミック・ローカル・マップのみに基づいて行うこともできる。選択されたRTS/CTSエリア内で基軸車両を選択しようとする試みは、ステップ406で行われる。ステップ408は、このような基軸車両が選択されたRTS/CTSエリア内に存在するか否かをチェックする。存在する(Yesの)場合には、RTS/CTSハンドシェイクが、走行車両と基軸車両との間で行われる。その後、走行車両によりデータ放送伝送が行われる(ステップ410)。基軸車両が選択されたRTS/CTSエリア内で見出されない場合(ステップ408)、RTS/CTS用の目標エリアは拡張され、ステップ406に戻り、更に拡張したRTS/CTSエリア内で基軸車両を選択しようと更なる試みが行われる。
【0019】
RFカバレッジ・リミットの概念と学習プロセスを次に詳述する。
【0020】
RFカバレッジ・リミット学習(ステップ402)。
一般的に、RFカバレッジ・リミットは様々な方法で学習できる。一例として、RFカバレッジ・リミットは、1台車両の読み取り情報に基づいて行われるものではなく、走行車両の近傍にある全ての車両の読み取り情報を組み合わせて行われる。RFカバレッジ・リミットを学習するためには、走行道路と他の道路とを区別する必要がある。その理由は、走行道路上のトラフィックのみを考慮するからである。走行車両に対するフォワードとバックワードの方向の間の分離も必要である。その理由は、様々な調整が各方向に対し行われるからである。
【0021】
計算する必要がある4つのカバレッジ・リミットがあるが、これは道路に依存する。 それらは、以下である。
走行道路の前方の距離に基づくカバレッジ・リミット、
走行道路の後方の距離に基づくカバレッジ・リミット、
ある道路の前方の距離に基づくカバレッジ・リミット、
ある道路の後方の距離に基づくカバレッジ・リミット
図5は、走行道路530上にある走行車両500によるRFカバレッジ・リミットの学習の例を示す。トラック502が走行車両500の後を走っており、後方のRFリンクをブロックする。その結果、トラック502の後を走っている車両504は、車両500との間の通信が不可能となる。走行車両の後方を走る車両のカバレッジ・リミットは、トラック502の位置の周囲に設定される。
【0022】
道路530の先がカーブしていると仮定する。このカーブはRFリンクをブロックする。その結果、車両508と走行車両500との間で通信はできない。走行車両500の前を走る車両のカバレッジ・リミット524は、車両506と車両508の間に設定される。同様に、車両510と車両512は、右折して別の道路532上を走行しており、低品質のRFリンクしか有さない。道路530以外の他の道路上で、車両500の前方を走る車両に対するカバレッジ・リミットは、車両510と車両512との間に設定される(走行車両500により)。その理由は、車両510は走行車両500と通信できるが、車両512は走行車両500とは通信できないからである。
【0023】
4個の平均カバレッジ・リミットを得る手順は、次の通りである。特定の基軸車両に対し、4個のリミットの内の1個のみが関連する。その理由は、基軸車両は、同じ道路上にある走行車両の前方あるいは後方のいずれかにあるか、あるいは別の道路上の走行車両の前方あるいは後方にあるからである。走行車両が2個のRTS/CTSエリアと、2個の基軸車両を有するとすると、一方は前方に他方は後方にあり、2つの異なるリミットがフォワード・エリアとバックワード・エリアの両方に対しチェックされる。カバレッジ・リミットのチェックは次のように行われる。
(a)4個全てのカバレッジ・リミットを最初は0に設定する。
(b)車両からの送信を受領すると、4個のカバレッジ・リミットの内の1個のみを更新する。
この更新値は、走行車両(後方又は前方)に対する受信車両(即ち、走行車両がそのビーコンを受領する車両)のロケーションに基づき、かつ走行車両に関連する道路と受信車両に関連する道路の間の類似性(同一又は別々)に基づき分類される。更新されたカバレッジ・リミットのインデックスは、「updated」として記述される。関連するカバレッジ・リミットは、次のようにして更新する。
(c)カバレッジ・リミット=カバレッジ・リミット×α+車間距離×(1−α)
ここで「車間距離」は、走行車両と受信車両の間の距離である。
αは次のように決められる。
(i)カバレッジ・リミットが車間距離よりも大きな場合:
BER情報が得られた場合には、α=min(1,16×BER+0.25)、それ以外は0.9を用いる。この目的は、BERが低い時にはカバレッジ・リミットを増加させ、BERが高い時には同一の場所でカバレッジ・リミットをキープする。
(ii)カバレッジ・リミットが車間距離よりも小さい場合:
BER情報が得られた場合には、α=max(0,1−4×BER)、それ以外は0.1を用いる。この目的は、上記の場合とは逆であり、BERが高い時にはカバレッジ・リミットを減少させ、BERが低い時には同一の場所でカバレッジ・リミットをキープする。
【0024】
カバレッジ・リミットの計算は、走行車両の位置(即ち、新たなGPS読み取り値の到着時)と、時間(即ち、全ての車両からのビーコンを受領する100ミリ秒サイクルの完了時)の変化に対し、連続性を維持しなければならない。最終的に実際のカバレッジ・リミットは、前のリミットの割合に設定される。例えば100ミリ秒毎に95%である。これは、主な目的が高速の反応を提供するためである。例えば通信をブロックするトラックは、カバレッジ・リミットに直ちに影響するようにしなければならない。
【0025】
ローカル・マップ創設(形成)(ステップ400)
マップの創設において、道路は、単純化するために、直線状のチェーンに変換される。これはマップのデータベースでは一般的である。この場合、チェーンは「ポリライン(polyline)」又は「ポリノバル・チェーン(polynobal chain)」と称する。交差点は、3本以上の道路の接続点として定義される。従来の(一台の走行車両による)マップ形成技術は、一台の車両からのローカルGPSの読み取り情報を用い、マップのデータベースをシーケンシャルに構築する。しかし複数の車両からの送信によるダイナミック・ローカルマップの形成は、それとは異なりより複雑である。一台の車両のローカルGPSの読み取り情報を用いる代わりに、複数台の車両(最大で200台の車両)からの同時の位置情報を用い、従来のマップ形成とは対称的に、無線で受領したロケーションデータはシーケンシャルではない。これはローカルマップの形成に影響を及ぼす。例えば車両が前方に走行中には、この車両は、走行道路で以前には検知しなかった車両からのシーケンシャルな情報を受信する。このシーケンシャルな情報は、走行道路の連続性を記述する。しかし、対向する道を反対方向に走る車両から受領した情報は、走行車両により非シーケンシャルに発見される。ある道路は、RF受信が限られているために、完全には記述できない。例えば、交差する道路は一部しか検知できない。車両は、時々意外な動きをするため、このような事象(車両の動き)は、ローカルマップの形成に混乱を及ぼす。様々な車両から受領したビーコンのGPSエラーは、互いに相関関係がない。このことを考慮に入れなければならない。しかしこのことは、一台の車両を用いた標準のマッピングの場合には当てはまらない。これらの全ては、マップ形成の革新的なアルゴリズムを必要とする。
【0026】
図6に、ダイナミック・ローカルマップの形成のステップの詳細を示す。各車両に対する現在のGPS座標軸と速度ベクトルがそれぞれの車両のビーコンで送信される(ステップ600)。この情報はRFカバレッジ・リミット内いる全ての車両が受領できる。ステップ604において、走行車両で解析されたビーコン情報を有する車両は、いずれか既知の道路にマッピングされているかのチェックが行われる。既知の道路が見い出せない場合には、ステップ606で、車両の方向が一定か否かあるいは最後に分かっていた前の方向から新たな方向に変更したかのチェックが行われる。例えば、前の道路上でマッピングされた最後の位置までの距離がある値(例、12m)を越えてるか否かのチェックが行われる。新たな道路がローカルマップデータベース内で形成される(ステップ608)。新たな交差点がローカルマップデータベース内に形成される(ステップ618)。
【0027】
既知の道路がステップ604で見出されると、ステップ610で、解析されたビーコン情報を有する車両に関連する道路は、前の道路マッピングから変化したか否かのチェックが行われる。道路が変化している場合には、操作はステップ616に更に進み、元の道路と新たな道路を含む交差点が規定されているかのチェックが行われる。規定されている場合には、操作は終了する。規定されていない場合には、交差点がステップ618で形成される。ステップ610で道路が変わっていない場合には、道路の長さがステップ612で更新される。道路の延長境界に関するのチェックがステップ614で行われる。道路の延長が、同一長さ同一高さの交差する道路を越える場合には、交差点がステップ618で規定される。
【0028】
ステップ612,614で説明したように、道路の特性が、受信した送信情報に基づいてダイナミックに調整される。これに対し、従来のマップ形成のアルゴリズムは、全ての特性が既知になった後、オフラインで計算される。
【0029】
RTS/CTSハンドシェイクに対する最適エリアの選択(ステップ404)。
次の表は、周囲の環境を考慮しながら、RTS/CTSハンドシェイク用の最適のエリアの概要を示す。用語「アヘッド」「フォワード」「ビハインド」「バックワード」は、走行車両に対する地理的な方向或いは位置を示す。より詳細なシナリオは、交通規則、自動車メーカーからの要件に基づいて、付加することもできる。
【0030】
ローカルマップ上の走行車両のロケーション 最適RTS/CTSエリア
高速道路又は一方通行の道路上の走行 道路前方の走行状態を通知するために 走行車両のバックワード
交差点内 左折補助のために反対側の道路上にあ る走行車両のフォワードエリアと走行 車両のバックワード
交差点へ近づく 交差点の中央点の中心にあるフォワー ドエリアと走行車両のバックワード
環状交差点へ近づく 環状交差点に接続される第1道路の中 心のフォワードエリアと走行車両のバ ックワード
合流又は高速道路のインターチェンジに近づく 並列道路の合流点の中心にあるフォワ ードエリアと走行車両のバックワード
立体交差を通過する 走行車両、好ましくは立体交差に近い 車両のバックワード
カバレッジのないポイントへ近づく カバレッジ・リミットの直前のフォワ ードエリア
カバレッジのないポイントから離れる カバレッジ・リミットの直前のバック ワードエリア
【0031】
バックワードRTS/CTSハンドシェイクエリア選択
図7を参照して、バックワードRTS/CTSハンドシェイクエリア選択を説明する。ステップ700は、最適RTS/CTSエリアを速度に基づいて決定する。高速時においては、ビーコンの受領領範囲は後方に伸びる。ハンドシェイクエリアは、走行車両の背後で選択され、所定の期間(例、4秒)で道路上の最高速の車両が通過する距離に等しい。ステップ702は、ステップ700で計算された最適エリアと、道路上を通る最近距離の陸橋までの距離との間の最小化計算を実行する。即ち、走行車両に最も近いエリアを選択する。例えば、最適エリアが走行車両の後方100mであるが、車両は現在の位置の前50mにある橋を通過しているとすると、最適エリアは、ブリッジの周りの車両の後方50mに設定される。ステップ704は、ステップ702で計算されたエリアと、カバレッジ・リミットの間の更なる最小化計算を実行する。
【0032】
フォワードRTS/CTSハンドシェイクエリア選択
図8を参照して、フォワードエリアの選択を説明する。第1ステップ800は、道路が中央分離帯のない双方向通行道路であるか否かをチェックする。反対方向の道路は、双方向通行道路として分類するために特定される必要がある。反対側の道路までの距離を測定し、それがしきい値よりも大きい場合には、中央分離帯があると見なされる。中央分離帯のない双方向通行道路が規定されない場合(ステップ800でのNoの場合)、チェックがステップ802で行われる。このチェックは、交わる点(crossing point)が前方にあるかを見る。交わる点が見出せない場合には、ステップ806はフォワードへの送信の必要性がないと決定する。交わる点が前方に見出される場合には、ステップ804は、RTS/CTSエリアを前方の交わる点に設定する。
【0033】
中央分離帯のある双方向通行道路が定義されると(ステップ800でYesの場合)、ステップ808は、RTS/CTSのエリアを設定(決定)する。この設定は、速度に依存するが一定値でもよい。ステップ810において、交差点が存在するか否かがチェックされる。交差点が存在する場合には、最適エリアは、交差点に応じて設定される。これはステップ812で説明する。ステップ812においては、カバレッジ・リミットが計算されたエリアと比較され、カバレッジ・リミットが短い場合はそれが選択される。
【0034】
交差点は3つのタイプに分類される。即ち合流と、環状交差点と、通常の交差点である。
合流点:合流点は走行車両が45度以下の角度で別の道路と交わるものに定義される。合流点は3つの道路部分を接続する。しかしより多くの数の道路があってもよい。この場合全ての角度は45度以下である、即ち135(180−45)度以上である。
環状交差点:環状交差点は、複数本の交差点が互いに近接している場合に定義される。一般的に、一方向の道路が交差点の間を回る。
通常の交差点:上記2つの定義に入らない全ての交差点を言う。
【0035】
交差点のタイプに依存して、RTS/CTSを選択する。
交差点においては、交差点の中にある車両が、基軸車両として選択される。交差点内に車両がない場合には、交差する道路上の交差点近傍の車両、あるいは最後の手段として、同一の道路上にある交差点近傍の車両が基軸車両として好ましい。
合流点においては、両方の道路が同一の速度(即ち、道路上を走る車両の平均速度)を有する場合は、並行する道路の交差点から合流する道路の距離に等しい距離にあるエリアが選択される。
環状交差点においては、第1出口と第2出口の間のエリアが、RTS/CTSエリアとして、好ましい。車両がこの好ましいエリアにない場合、環状交差点内の車両が、機軸車両として、選択される。
【0036】
RTS/CTSハンドシェイク実行
以下の説明は、ステップ506の詳細である。
【0037】
送信機能
図9を参照して、RTS/CTSハンドシェイクの送信機能について説明する。ある車両を基軸車両としてステップ900で選択する。ステップ504で決定された最適のRTS/CTSエリアの中心にある第1の基軸車両が、選択される。RTSメッセージが、ステップ902で走行車両により送信される。ハンドシェークは、最大パワー制御を用いて行われ、これによりRF範囲を最大にする。別の構成として、パワー制御スキームを適用してブロードキャスト送信のパワーを制限する。最低の変調インデックスが通常用いられる。但し、これは、同一道路上の車両へのバックワード送信と、道路が一方通行の時と、高い変調は受信機能を損なうことなく用いられる場合を除く。
【0038】
CTSメッセージが、選択された第1の基軸車両からステップ904でうまく受領されると、データは、走行車両によりステップ906で放送され、そこで操作は終了する。CTSメッセージをステップ904でうまく受領できない場合には、ステップ908は、ランダムな時間遅延を選択する。この選択は、走行車両に近い複数の車両に基づいて行われる。標準では、ビーコン送信は100ミリ秒以内に終了しなければならないと規定する。ランダムな時間遅延の選択を高くすると、次の試みの際更なる衝突の可能性を減らすことができる。その理由は、様々なステーションでの試みがより均一に分布するからである。実験例では、ランダムな時間遅延の値は、5ミリ秒から20ミリ秒が、最適の性能を発揮できる。送信の回数はステップ910でチェックされる。ある数(例えば3回)の送信が行われると、データは、ステップ912でRTS/CTSハンドシェイクを実行することなく送信される。3回の送信が行われない場合には、別の車両が次の試みのために基軸車両としてステップ914で選択され、ステップ902に戻り、操作は終了する。
【0039】
RTS/CTSハンドシェイクは、次の2つの理由で失敗する。第1の理由は、選択された機軸車両近傍の送信を、RTSを実行するステーションが受領することである。第2の理由は、無線リンクの性質に依存する。両方の理由とも、ハンドシェークの失敗後、別の基軸車両を選択すると利点があるが、これは、複数個の車両が、最適のRTS/CTSエリア内にある場合である。
【0040】
受信機能
図10を参照して、RTSメッセージを受領するステーションの受信機能を説明する。この操作は、ステップ1000で、ある長さのRTSメッセージを持つパケットを各車両が受領した時に、始まる。特にそこに向けられたRTSメッセージを受領した車両が、機軸車両となる。各パケットは、ステップ1002でチェックされる。パケットが無効な場合(これは、FCS(Frame Check Sequence)値にマッチしないことにより示される)、あるいはパケットが基軸車両以外のステーションに帰属する場合には、本発明のプロセスは、ステップ1004にジャンプする。ステップ1004において、基軸車両を除く車両は送信しないままである(remain silent)。ある場合には、車両は、受領したRTSメッセージが無効の場合でさえ、送信しない(サイレントである)。標準802.11は、有効なパケットのみを対象にしている。ここに記載したメカニズムを除いて、標準802.11機構は、パケットのコンテンツをポジティブにパーディングせずに(without psoitive parsing of packet content)動作する。この伝送を回避することにより、他の送信を遮断するリスクが排除される。
【0041】
無線信号は2つのしきい値を有する。干渉のしきい値と受信のしきい値(パワー受信しきい値)である。RTSパケットが基軸車両に向けられたものの場合には、本発明のプロセスはステップ1006から継続する。リンクがビジーでない場合には、CTSメッセージはステップ1008に戻される。データは戻るものとする。このデータの有効性はステップ1016でチェックされる。チェックが失敗するかあるいはBERが構築可能レベル(例えば0.05)以下の場合には、データは無効と宣言される。BERの条件付けは革新的である。各パケットはViterbi符号で保護される。多くのエラーを有するパケットは、Viterbi符号化の修正機能を経た後受け入れられるが、走行車両から相当距離離れた位置にあるステーションでは殆ど拒絶される。この場合再送信を強化することにより、データを受領する他のステーションの確率が増加する。選択的事項として、再送信は、未請求のCTSメッセージをステップ1008で送信することにより、強制的に行われる。このステップは革新的であるが、その理由は、RTS/CTSハンドシェイクを用いて、ブロードキャストパケットを受領確認する方法を確立するからである。しかしこれは、標準802.11ベースのネットワークでは、今のところ存在していない。
【0042】
リンクが、ステップ1006でビジーな場合には、操作はステップ1010から再開する。機軸ステーションは、リンクがフリーになるまで待機する。この時間の間、ステーションがRTSメッセージを別のステーションに送信したことが、検知されると(ステップ1012)、この操作終了する。それ以外には未請求のCTSメッセージは、ステップ1014で送信される。この革新的なステップにより、チャネル資源の最適な割り当てが提供できる。、これは、リンクが利用できるようになった時に、再送信をする前の失敗したリクエストをスケジューリングすることにより、行われる。
【0043】
使用例
図1を参照して、ローカルマップとRTS/CTSハンドシェイクを用いて車両のブロードキャストの実施例を説明する。車両1100は、RTSメッセージを基軸車両1102の方向に送信する。この基軸車両1102は、CTSメッセージで応答する。これにより、車両1100,1102の間のRTS/CTSハンドシェイクを確立する。このメッセージ交換を受信している近傍にある他の全ての車両は、RTS/CTSメッセージで示された時間の間、サイレント状態でいる(送信しない)ことが要求される。これにより、「クリアされた領域」1110が形成される。これはオーバーラップしたエリアを含む2つの円からなる組み合わされたエリアで示されている。車両1104は干渉しないがその理由は、車両1104は車両1102からのCTSメッセージを受領しているからである。車両1106も干渉しない。
【0044】
交差点におけるより重大な問題が、交差点内の車両をRTS/CTSハンドシェイクのレスポンダーとして選択することにより、解決できる。この車両は、ハンドシェーク内のこの送信のためにアクセスポイントとして動作し、複数の車両の間をコーディネートする。図12は図2に類似する。同図において、基軸車両1210は、RTSメッセージを受領し、CTSメッセージで応答する。車両1210は、交差点内にある全ての車両(1200,1202,1204,1206,1208)に対する最適の無線パスを有する。この送信信号を受領する全ての車両(即ち1200,1202,1204,1206,1208)は、サイレントを保つ。
【0045】
本発明は、あらゆる放送送信(伝送)に適用可能である。例えば、ビーコン送信、ジェオキャスト放送送信、IEEE1609サービス・創設メッセージにも適用可能である。
【0046】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。特許請求の範囲の構成要素の後に記載した括弧内の番号は、図面の部品番号に対応し、発明の容易なる理解の為に付したものであり、発明を限定的に解釈するために用いてはならない。また、同一番号でも明細書と特許請求の範囲の部品名は必ずしも同一ではない。これは上記した理由による。用語「又は」に関して、例えば「A又はB」は、「Aのみ」、「Bのみ」ならず、「AとBの両方」を選択することも含む。特に記載のない限り、装置又は手段の数は、単数か複数かを問わない。
【符号の説明】
【0047】
110 道路
100,102,104,106 車両
200,202,204,206,208,210 車両
220 交差点
222,224 道路
500,510,512 走行車両
502 トラック
520 カバレッジ・リミット
530 道路
図3
300:ローカル・マップを創設する
302:CTS/RTSハンドシェイクの後に放送パケットを送信する
図4
400:ダイナミック・ローカル・マップを創設する
402:RFカバレッジ・リミットを学習する
404:RTS/CTS用のエリアを選択する
406:そのエリアから基軸車両を選択する
408:車両が見出されたか?
410:選択された基軸車両とのRTS/CTSハンドシェイクの実行後、放送データを送信する
412:RTS/CTS用の目標エリアを拡張する
終了
図5
500 走行車両
502 通信をブロックする車両
504,508,512 通信不可車両
506、510 通信可車両
524 走行車両の前のカバレッジ・リミット
522 別の道路上の走行車両の前のカバレッジ・リミット
520 走行車両の後ろのカバレッジ・リミット
532 別の道路
図6
600:GPS座標軸と速度ベクトルを受領する
604:車両は既知の道路にマップされているか?
606:車両の走行方向は維持され、前位置までの距離は12mを越えるか?
608:新たな道路を創設する
610:道路は変わったか?
612:道路長さを更新する
614:延長した道路はクロスポイントを越えたか?
616:交差点が定義されたか?
618:新たな交差点を創設する
終了
図7
700:速度に応じてエリアを設定する
702:前のエリアの最小値と最近交差したブリッジを選択する
704:前のエリアの最小値とカバレッジ・リミットを選択する
図8
800:双方通行の道で分離体があるか?
802:交差点が前にあるか?
804:エリアを渋滞ポイントに設定する
806:前向への送信はない
808:速度に応じてエリアを設定する
810:交差点が前にあるか?
812:エリアを渋滞ポイントに設定する
814:前のエリアの最小値とカバレッジ・リミットを選択する
図9
900:エリア内で車両を選択する
902:RTSを送信する
904:CTSを受領したか・
906:データを送信する
908:ランダムな遅延時間を選択する
910:試みが3回成されたか?
912:データを送信する
914:エリア内で他の車両を選択する
終了
図10
1000:RTS長さでパケットを受領したか?
1002:RTSに応答すべきか?
1004:沈黙を守る
1006:リンクはビジーか?
1008:CTSに応答する
1010:リンクが空くまで待つ
1012:他のステーションへのRTSは、待機中に受領したか?
1014:未申請のCTSを送る
1016:悪いFCS又はしきい値以下のBERでデータを受領したか?
1018:未申請のCTSを送る
終了
【技術分野】
【0001】
本発明は、通信ネットワークに関し、特に、リアルタイムで、車両間及び車両とインフラ設備との間のアド・フォックの通信ネットワークに関する。
【背景技術】
【0002】
リアルタイムで行う車両間及び車両とインフラ設備との間のアド・フォックの通信ネットワークは公知である。車両は、無線周波数(RF)送受信機能を具備している。RF信号を送受信する車両は「ステーション」とも称する。IEEE802.11p標準は、この様なネットワークにおける通信の共通のプラットホームを提供している。車両間の通信を行う機器を具備した全ての車両は、パケットの形態で彼らのロケーション情報(位置情報)を周期的に送信している。これは「ビーコン」とも称する。IEEE802.11p標準は、渋滞環境において通信を実行できることを保障をしていない。その理由は、ビーコンの確実な到着が保障されていないからである。これにより様々問題が起こる。例えば安全に関するメッセージが失われると、セーフティ・メッセージ(安全に関するメッセージ)の「ブラインド・タイム(無通信期間)」を増加させることになる。これにより、車両間の通信と車両とインフラ設備との間の通信の安全に関する利点が失われる。
【0003】
座標軸パケット送信へのアクセスポイントを具備しないと、IEEE802.11pのステーションは、送信用にCSMA/CA(Communication Sense Muitiple Access with Collision Avoidance)を用いる。高速道路あるいは交差点に周りに多くの車両があると、隠れたノード問題が、ネットワークの制限的ファクタとなる。この問題を図1で説明する。同図においては、道路110上での出来事を示す。車両の周りの円は信号の伝送範囲を示す。道路110と車両102との間に完全なパスが存在する。車両100は、車両104にから隠れている。そのため車両104は、車両100が通信の進行中にも関わらず、送信を開始してしまう。車両104と車両100による同時送信により、車両102は、車両100の通信を受領(聞き取ることが)できない。
【0004】
図2に示す道路222と道路224とのの交差点220では更に問題である。隠れたノード問題は、異なる車両の対の間で見通すことができないために、更に大きくなる。図2に示すように、最悪の場合、車両200から車両210への送信は、4台の車両202,204,206,208により悪影響を受け、更には中断されてしまうことがある。
【0005】
隠れたノード問題に対する現在の解決方法は、RTS/CTS(Unicast networks endowed with a Request to Send/Clear to Send)スキームを用いることである。「ソース」ステーションは、宛先ステーションから許可得るために、リクエストを送信するのに、RTSメッセージをそのステーションに送ることにより行う。この宛先ステーションは、CTSメッセージで応答する。この交換はRTS/CTS「ハンドシェイク」を構成する。許可がCTSメッセージの応答により得られると、ソース・ステーションは、宛先ステーションに向けて、宛先ステーションの周りの他のステーションがサイアレントである(送信状態にない)ことの保障状態で、送信する。従来、RTS/CTSスキームは、ブロードキャストパケットを用いることは許されていないが、現在では改正版の標準802.11eは、方法は特定していないが、この様な使用法を許可している。
【発明の概要】
【発明が解決しようとする課題】
【0006】
ブロードキャスト(「放送」とも称する)伝送(「通信」とも称する)を目的として、RTS/CTSハンドシェイク用に任意の車両を選択する方法は、十分機能しない。その理由は、任意の車両選択は、特定のエリアをクリアできないからである。このことは図1からも明らかである。車両106が、RTSメッセージを送信する車両100によりハンドシェークのために選択される場合を考えてみる。車両106は車両100の近傍にある。しかし戻ってきたCTSメッセージは、元のRTSメッセージよりも長距離を伝搬することはなく、そのためクリアランスの範囲は拡張しない。この問題は、図2の場合更に明らかである。そのため任意のRTS/CTSは、放送用に適用することができない。
【0007】
産業界で推進されている別の方法は、TDMA(time division multiple access)方式である。全てのステーションを同期させることにより、各ステーションには既知のタイムスロットが割り当てられる。このタイムスロットの間は、近傍にいる他のステーションは送信することができない。複数のTDMAの概念は、関連する分野で研究されているが、IEEE802.11pは、TDMAを含まず、又TDMAを含むように変更することも計画されていない。
【課題を解決するための手段】
【0008】
車両の環境で放送伝送を可能にする本発明は、走行車両(driven vehicle)とのRTS/CTSハンドシェイクで使用される基軸車両(pivot vehicle)を指定して、走行車両による他の車両への送信をクリアする。基軸車両は、ローカルマップの知識に基づいて選択(指定)される。一実施例においては、ローカルマップは、他の車両からのビーコンによる無線送信された地理的データに基づいて、走行車両でダイナミックに創設される。他の実施例においては、ローカルマップはナビゲーション・システムにより与えられる。走行車両による放送伝送は、走行車両からのRTSメッセージに応答して、基軸車両がCTSメッセージを受領した後、可能となる。
【0009】
本発明によれば、車両が通行する環境においてブロードキャスト伝送を行う方法は、
(a)ダイナミック・ローカルマップを提供するステップと、
(b)前記ダイナミック・ローカルマップとRTS/CTSハンドシェイクを用いるステップと、を有する。
前記(b)ステップにより、他の車両へデータをブロードキャストする。
【0010】
本発明によれば、車両が通行する環境においてブロードキャスト伝送を行う方法は、 (a)走行車両にダイナミック・ローカルマップを提供するステップと、
(b)基軸車両を選択するステップと、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイクを実行するステップと、を有する。
前記RTS/CTSハンドシェイクにより、前記走行車両が他の車両にデータをブロードキャストできるようになる。
【0011】
本発明によれば、車両が通行する環境においてブロードキャスト伝送を行うシステムは、
(a)走行車両と、
(b)基軸車両と、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイク実行する手段と、を有する。
前記RTS/CTSハンドシェイクにより、前記走行車両がデータをブロードキャストできるようになる。
【図面の簡単な説明】
【0012】
【図1】道路上での隠れたノード問題を表す図。
【図2】交差点での隠れたノード問題を表す図。
【図3】本発明の方法の主要ステップのフローチャート図。
【図4】図3の方法を実行するより詳細なフローチャート図。
【図5】RFカバレッジ・リミットを学習する道路上の車の配置状態を表す図。
【図6】ローカルマップの形成プロセスのフローチャート図。
【図7】バックワードRTS/CTSハンドシェイクのエリア選択を行うフローチャート図。
【図8】フォワードRTS/CTSハンドシェイクのエリア選択を行うフローチャート図。
【図9】RTS/CTSハンドシェイクの送信機能のフローチャート図。
【図10】RTS/CTSハンドシェイクの受信機能のフローチャート図。
【図11】1本の道路上にある車両に本発明を適用する例を表す図。
【図12】交差点上にある車両に本発明を適用する例を表す図。
【発明を実施するための形態】
【0013】
本発明の方法は、車両通信スキームにおける隠れたノード問題あるいは他の問題を解決するものである。本発明は、地理的情報(「ダイナミック・ローカル・マップ」)を、走行車両と基軸車両の間のRTS/CTSハンドシェイクと組み合わせて、上記問題の解決方法を提供する。本発明を道路上にある車両である走行車両の観点から説明する。ロケーション情報は、ビーコン内に含まれ、走行車両により地理学上のデータベース内に、収集される。特定のエリア内において、どの車両が、道路事情(緊急ブレーキあるいは交差点における道路交通法違反)を解析するために、情報を必要としているかを知ることにより、本発明は、基軸車両をして機能する車両を選択する。この基軸車両は、その近傍における干渉伝送をクリアするものである。この基軸車両は、CTSメッセージを、走行車両により送信されたRTSメッセージに戻す。
【0014】
車両通行環境において、放送(ブロードキャスト)RTS/CTSの解決方法は、公知ではない。地理的情報を用いて、最適なステーションをRTS/CTSハンドシェイクを実行するピボットステーションとして選択することも公知ではない。
【0015】
本発明の方法は、分散システムで適用される。分散システムにおいては、各車両は周りの全ての車両の情報を処理することができる。言い換えると、各車両は、他の車両によりビーコンの形態で送信された情報を処理することができる。各車両内の情報処理は、他の車両内で行われる情報処理とは独立して、行われる。本発明の方法は、ダイナミック・ローカルマップ情報を用いる、更に無線(RF)カバレッジ・リミットも用いる。
【0016】
図3において、ダイナミック・ローカル・マップは、走行車両内で提供(即ち創設)される(ステップ300)。用語「ダイナミック」とは、増分的(徐々)にマップを構築する技術であり、これは、車両の通信の導入の前に必要とされるものでもなく、また構築されるものでもない。ローカル・マップは、走行車両内で、別の車両から受領したビーコンに基づいて、構築される、又はナビゲーション・システムから提供される。ローカル・マップは、走行車両が道路上移動するに連れて、変化する。ローカル・マップを用いて基軸車両を見出し選択する。ステップ302において信頼性のある放送通信が、走行車両と基軸車両の間のRTS/CTSハンドシェイクを用いて、行われる。これにより、走行車両近傍の他の送信機からの干渉を減らす。
【0017】
図4において、ダイナミック・ローカル・マップが形成される(ステップ400)。選択的事項としてあるいはそれと並列に、RFカバレッジ・リミット(RF範囲)が、走行車両により学習される(ステップ402)。無線システムの範囲は、殆どの場合一定であるが、車両(移動)通信は、RF範囲に大幅な変動を及ぼす。このRF範囲は環境に依存する。例えば通信を遮る建物、トンネル、カーブ及び他の車両(例えばトラック等)からの障害物により、影響を受ける。無線リンクは対称であると仮定する、即ちある車両の通信を走行車両が聞く(受領する)ことができると、その車両は走行車両からの通信も聞くことができると仮定する。RFカバレッジ・リミット知識を用いて、隠れたノードの影響を排除する。
【0018】
RTS/CTSエリアは、ステップ404で選択される。これは、ダイナミック・ローカル・マップとRFカバレッジ・リミットの組み合わせを用いて、行われる。一実施例においては、RTS/CTSエリアの選択は、ダイナミック・ローカル・マップのみに基づいて行うこともできる。選択されたRTS/CTSエリア内で基軸車両を選択しようとする試みは、ステップ406で行われる。ステップ408は、このような基軸車両が選択されたRTS/CTSエリア内に存在するか否かをチェックする。存在する(Yesの)場合には、RTS/CTSハンドシェイクが、走行車両と基軸車両との間で行われる。その後、走行車両によりデータ放送伝送が行われる(ステップ410)。基軸車両が選択されたRTS/CTSエリア内で見出されない場合(ステップ408)、RTS/CTS用の目標エリアは拡張され、ステップ406に戻り、更に拡張したRTS/CTSエリア内で基軸車両を選択しようと更なる試みが行われる。
【0019】
RFカバレッジ・リミットの概念と学習プロセスを次に詳述する。
【0020】
RFカバレッジ・リミット学習(ステップ402)。
一般的に、RFカバレッジ・リミットは様々な方法で学習できる。一例として、RFカバレッジ・リミットは、1台車両の読み取り情報に基づいて行われるものではなく、走行車両の近傍にある全ての車両の読み取り情報を組み合わせて行われる。RFカバレッジ・リミットを学習するためには、走行道路と他の道路とを区別する必要がある。その理由は、走行道路上のトラフィックのみを考慮するからである。走行車両に対するフォワードとバックワードの方向の間の分離も必要である。その理由は、様々な調整が各方向に対し行われるからである。
【0021】
計算する必要がある4つのカバレッジ・リミットがあるが、これは道路に依存する。 それらは、以下である。
走行道路の前方の距離に基づくカバレッジ・リミット、
走行道路の後方の距離に基づくカバレッジ・リミット、
ある道路の前方の距離に基づくカバレッジ・リミット、
ある道路の後方の距離に基づくカバレッジ・リミット
図5は、走行道路530上にある走行車両500によるRFカバレッジ・リミットの学習の例を示す。トラック502が走行車両500の後を走っており、後方のRFリンクをブロックする。その結果、トラック502の後を走っている車両504は、車両500との間の通信が不可能となる。走行車両の後方を走る車両のカバレッジ・リミットは、トラック502の位置の周囲に設定される。
【0022】
道路530の先がカーブしていると仮定する。このカーブはRFリンクをブロックする。その結果、車両508と走行車両500との間で通信はできない。走行車両500の前を走る車両のカバレッジ・リミット524は、車両506と車両508の間に設定される。同様に、車両510と車両512は、右折して別の道路532上を走行しており、低品質のRFリンクしか有さない。道路530以外の他の道路上で、車両500の前方を走る車両に対するカバレッジ・リミットは、車両510と車両512との間に設定される(走行車両500により)。その理由は、車両510は走行車両500と通信できるが、車両512は走行車両500とは通信できないからである。
【0023】
4個の平均カバレッジ・リミットを得る手順は、次の通りである。特定の基軸車両に対し、4個のリミットの内の1個のみが関連する。その理由は、基軸車両は、同じ道路上にある走行車両の前方あるいは後方のいずれかにあるか、あるいは別の道路上の走行車両の前方あるいは後方にあるからである。走行車両が2個のRTS/CTSエリアと、2個の基軸車両を有するとすると、一方は前方に他方は後方にあり、2つの異なるリミットがフォワード・エリアとバックワード・エリアの両方に対しチェックされる。カバレッジ・リミットのチェックは次のように行われる。
(a)4個全てのカバレッジ・リミットを最初は0に設定する。
(b)車両からの送信を受領すると、4個のカバレッジ・リミットの内の1個のみを更新する。
この更新値は、走行車両(後方又は前方)に対する受信車両(即ち、走行車両がそのビーコンを受領する車両)のロケーションに基づき、かつ走行車両に関連する道路と受信車両に関連する道路の間の類似性(同一又は別々)に基づき分類される。更新されたカバレッジ・リミットのインデックスは、「updated」として記述される。関連するカバレッジ・リミットは、次のようにして更新する。
(c)カバレッジ・リミット=カバレッジ・リミット×α+車間距離×(1−α)
ここで「車間距離」は、走行車両と受信車両の間の距離である。
αは次のように決められる。
(i)カバレッジ・リミットが車間距離よりも大きな場合:
BER情報が得られた場合には、α=min(1,16×BER+0.25)、それ以外は0.9を用いる。この目的は、BERが低い時にはカバレッジ・リミットを増加させ、BERが高い時には同一の場所でカバレッジ・リミットをキープする。
(ii)カバレッジ・リミットが車間距離よりも小さい場合:
BER情報が得られた場合には、α=max(0,1−4×BER)、それ以外は0.1を用いる。この目的は、上記の場合とは逆であり、BERが高い時にはカバレッジ・リミットを減少させ、BERが低い時には同一の場所でカバレッジ・リミットをキープする。
【0024】
カバレッジ・リミットの計算は、走行車両の位置(即ち、新たなGPS読み取り値の到着時)と、時間(即ち、全ての車両からのビーコンを受領する100ミリ秒サイクルの完了時)の変化に対し、連続性を維持しなければならない。最終的に実際のカバレッジ・リミットは、前のリミットの割合に設定される。例えば100ミリ秒毎に95%である。これは、主な目的が高速の反応を提供するためである。例えば通信をブロックするトラックは、カバレッジ・リミットに直ちに影響するようにしなければならない。
【0025】
ローカル・マップ創設(形成)(ステップ400)
マップの創設において、道路は、単純化するために、直線状のチェーンに変換される。これはマップのデータベースでは一般的である。この場合、チェーンは「ポリライン(polyline)」又は「ポリノバル・チェーン(polynobal chain)」と称する。交差点は、3本以上の道路の接続点として定義される。従来の(一台の走行車両による)マップ形成技術は、一台の車両からのローカルGPSの読み取り情報を用い、マップのデータベースをシーケンシャルに構築する。しかし複数の車両からの送信によるダイナミック・ローカルマップの形成は、それとは異なりより複雑である。一台の車両のローカルGPSの読み取り情報を用いる代わりに、複数台の車両(最大で200台の車両)からの同時の位置情報を用い、従来のマップ形成とは対称的に、無線で受領したロケーションデータはシーケンシャルではない。これはローカルマップの形成に影響を及ぼす。例えば車両が前方に走行中には、この車両は、走行道路で以前には検知しなかった車両からのシーケンシャルな情報を受信する。このシーケンシャルな情報は、走行道路の連続性を記述する。しかし、対向する道を反対方向に走る車両から受領した情報は、走行車両により非シーケンシャルに発見される。ある道路は、RF受信が限られているために、完全には記述できない。例えば、交差する道路は一部しか検知できない。車両は、時々意外な動きをするため、このような事象(車両の動き)は、ローカルマップの形成に混乱を及ぼす。様々な車両から受領したビーコンのGPSエラーは、互いに相関関係がない。このことを考慮に入れなければならない。しかしこのことは、一台の車両を用いた標準のマッピングの場合には当てはまらない。これらの全ては、マップ形成の革新的なアルゴリズムを必要とする。
【0026】
図6に、ダイナミック・ローカルマップの形成のステップの詳細を示す。各車両に対する現在のGPS座標軸と速度ベクトルがそれぞれの車両のビーコンで送信される(ステップ600)。この情報はRFカバレッジ・リミット内いる全ての車両が受領できる。ステップ604において、走行車両で解析されたビーコン情報を有する車両は、いずれか既知の道路にマッピングされているかのチェックが行われる。既知の道路が見い出せない場合には、ステップ606で、車両の方向が一定か否かあるいは最後に分かっていた前の方向から新たな方向に変更したかのチェックが行われる。例えば、前の道路上でマッピングされた最後の位置までの距離がある値(例、12m)を越えてるか否かのチェックが行われる。新たな道路がローカルマップデータベース内で形成される(ステップ608)。新たな交差点がローカルマップデータベース内に形成される(ステップ618)。
【0027】
既知の道路がステップ604で見出されると、ステップ610で、解析されたビーコン情報を有する車両に関連する道路は、前の道路マッピングから変化したか否かのチェックが行われる。道路が変化している場合には、操作はステップ616に更に進み、元の道路と新たな道路を含む交差点が規定されているかのチェックが行われる。規定されている場合には、操作は終了する。規定されていない場合には、交差点がステップ618で形成される。ステップ610で道路が変わっていない場合には、道路の長さがステップ612で更新される。道路の延長境界に関するのチェックがステップ614で行われる。道路の延長が、同一長さ同一高さの交差する道路を越える場合には、交差点がステップ618で規定される。
【0028】
ステップ612,614で説明したように、道路の特性が、受信した送信情報に基づいてダイナミックに調整される。これに対し、従来のマップ形成のアルゴリズムは、全ての特性が既知になった後、オフラインで計算される。
【0029】
RTS/CTSハンドシェイクに対する最適エリアの選択(ステップ404)。
次の表は、周囲の環境を考慮しながら、RTS/CTSハンドシェイク用の最適のエリアの概要を示す。用語「アヘッド」「フォワード」「ビハインド」「バックワード」は、走行車両に対する地理的な方向或いは位置を示す。より詳細なシナリオは、交通規則、自動車メーカーからの要件に基づいて、付加することもできる。
【0030】
ローカルマップ上の走行車両のロケーション 最適RTS/CTSエリア
高速道路又は一方通行の道路上の走行 道路前方の走行状態を通知するために 走行車両のバックワード
交差点内 左折補助のために反対側の道路上にあ る走行車両のフォワードエリアと走行 車両のバックワード
交差点へ近づく 交差点の中央点の中心にあるフォワー ドエリアと走行車両のバックワード
環状交差点へ近づく 環状交差点に接続される第1道路の中 心のフォワードエリアと走行車両のバ ックワード
合流又は高速道路のインターチェンジに近づく 並列道路の合流点の中心にあるフォワ ードエリアと走行車両のバックワード
立体交差を通過する 走行車両、好ましくは立体交差に近い 車両のバックワード
カバレッジのないポイントへ近づく カバレッジ・リミットの直前のフォワ ードエリア
カバレッジのないポイントから離れる カバレッジ・リミットの直前のバック ワードエリア
【0031】
バックワードRTS/CTSハンドシェイクエリア選択
図7を参照して、バックワードRTS/CTSハンドシェイクエリア選択を説明する。ステップ700は、最適RTS/CTSエリアを速度に基づいて決定する。高速時においては、ビーコンの受領領範囲は後方に伸びる。ハンドシェイクエリアは、走行車両の背後で選択され、所定の期間(例、4秒)で道路上の最高速の車両が通過する距離に等しい。ステップ702は、ステップ700で計算された最適エリアと、道路上を通る最近距離の陸橋までの距離との間の最小化計算を実行する。即ち、走行車両に最も近いエリアを選択する。例えば、最適エリアが走行車両の後方100mであるが、車両は現在の位置の前50mにある橋を通過しているとすると、最適エリアは、ブリッジの周りの車両の後方50mに設定される。ステップ704は、ステップ702で計算されたエリアと、カバレッジ・リミットの間の更なる最小化計算を実行する。
【0032】
フォワードRTS/CTSハンドシェイクエリア選択
図8を参照して、フォワードエリアの選択を説明する。第1ステップ800は、道路が中央分離帯のない双方向通行道路であるか否かをチェックする。反対方向の道路は、双方向通行道路として分類するために特定される必要がある。反対側の道路までの距離を測定し、それがしきい値よりも大きい場合には、中央分離帯があると見なされる。中央分離帯のない双方向通行道路が規定されない場合(ステップ800でのNoの場合)、チェックがステップ802で行われる。このチェックは、交わる点(crossing point)が前方にあるかを見る。交わる点が見出せない場合には、ステップ806はフォワードへの送信の必要性がないと決定する。交わる点が前方に見出される場合には、ステップ804は、RTS/CTSエリアを前方の交わる点に設定する。
【0033】
中央分離帯のある双方向通行道路が定義されると(ステップ800でYesの場合)、ステップ808は、RTS/CTSのエリアを設定(決定)する。この設定は、速度に依存するが一定値でもよい。ステップ810において、交差点が存在するか否かがチェックされる。交差点が存在する場合には、最適エリアは、交差点に応じて設定される。これはステップ812で説明する。ステップ812においては、カバレッジ・リミットが計算されたエリアと比較され、カバレッジ・リミットが短い場合はそれが選択される。
【0034】
交差点は3つのタイプに分類される。即ち合流と、環状交差点と、通常の交差点である。
合流点:合流点は走行車両が45度以下の角度で別の道路と交わるものに定義される。合流点は3つの道路部分を接続する。しかしより多くの数の道路があってもよい。この場合全ての角度は45度以下である、即ち135(180−45)度以上である。
環状交差点:環状交差点は、複数本の交差点が互いに近接している場合に定義される。一般的に、一方向の道路が交差点の間を回る。
通常の交差点:上記2つの定義に入らない全ての交差点を言う。
【0035】
交差点のタイプに依存して、RTS/CTSを選択する。
交差点においては、交差点の中にある車両が、基軸車両として選択される。交差点内に車両がない場合には、交差する道路上の交差点近傍の車両、あるいは最後の手段として、同一の道路上にある交差点近傍の車両が基軸車両として好ましい。
合流点においては、両方の道路が同一の速度(即ち、道路上を走る車両の平均速度)を有する場合は、並行する道路の交差点から合流する道路の距離に等しい距離にあるエリアが選択される。
環状交差点においては、第1出口と第2出口の間のエリアが、RTS/CTSエリアとして、好ましい。車両がこの好ましいエリアにない場合、環状交差点内の車両が、機軸車両として、選択される。
【0036】
RTS/CTSハンドシェイク実行
以下の説明は、ステップ506の詳細である。
【0037】
送信機能
図9を参照して、RTS/CTSハンドシェイクの送信機能について説明する。ある車両を基軸車両としてステップ900で選択する。ステップ504で決定された最適のRTS/CTSエリアの中心にある第1の基軸車両が、選択される。RTSメッセージが、ステップ902で走行車両により送信される。ハンドシェークは、最大パワー制御を用いて行われ、これによりRF範囲を最大にする。別の構成として、パワー制御スキームを適用してブロードキャスト送信のパワーを制限する。最低の変調インデックスが通常用いられる。但し、これは、同一道路上の車両へのバックワード送信と、道路が一方通行の時と、高い変調は受信機能を損なうことなく用いられる場合を除く。
【0038】
CTSメッセージが、選択された第1の基軸車両からステップ904でうまく受領されると、データは、走行車両によりステップ906で放送され、そこで操作は終了する。CTSメッセージをステップ904でうまく受領できない場合には、ステップ908は、ランダムな時間遅延を選択する。この選択は、走行車両に近い複数の車両に基づいて行われる。標準では、ビーコン送信は100ミリ秒以内に終了しなければならないと規定する。ランダムな時間遅延の選択を高くすると、次の試みの際更なる衝突の可能性を減らすことができる。その理由は、様々なステーションでの試みがより均一に分布するからである。実験例では、ランダムな時間遅延の値は、5ミリ秒から20ミリ秒が、最適の性能を発揮できる。送信の回数はステップ910でチェックされる。ある数(例えば3回)の送信が行われると、データは、ステップ912でRTS/CTSハンドシェイクを実行することなく送信される。3回の送信が行われない場合には、別の車両が次の試みのために基軸車両としてステップ914で選択され、ステップ902に戻り、操作は終了する。
【0039】
RTS/CTSハンドシェイクは、次の2つの理由で失敗する。第1の理由は、選択された機軸車両近傍の送信を、RTSを実行するステーションが受領することである。第2の理由は、無線リンクの性質に依存する。両方の理由とも、ハンドシェークの失敗後、別の基軸車両を選択すると利点があるが、これは、複数個の車両が、最適のRTS/CTSエリア内にある場合である。
【0040】
受信機能
図10を参照して、RTSメッセージを受領するステーションの受信機能を説明する。この操作は、ステップ1000で、ある長さのRTSメッセージを持つパケットを各車両が受領した時に、始まる。特にそこに向けられたRTSメッセージを受領した車両が、機軸車両となる。各パケットは、ステップ1002でチェックされる。パケットが無効な場合(これは、FCS(Frame Check Sequence)値にマッチしないことにより示される)、あるいはパケットが基軸車両以外のステーションに帰属する場合には、本発明のプロセスは、ステップ1004にジャンプする。ステップ1004において、基軸車両を除く車両は送信しないままである(remain silent)。ある場合には、車両は、受領したRTSメッセージが無効の場合でさえ、送信しない(サイレントである)。標準802.11は、有効なパケットのみを対象にしている。ここに記載したメカニズムを除いて、標準802.11機構は、パケットのコンテンツをポジティブにパーディングせずに(without psoitive parsing of packet content)動作する。この伝送を回避することにより、他の送信を遮断するリスクが排除される。
【0041】
無線信号は2つのしきい値を有する。干渉のしきい値と受信のしきい値(パワー受信しきい値)である。RTSパケットが基軸車両に向けられたものの場合には、本発明のプロセスはステップ1006から継続する。リンクがビジーでない場合には、CTSメッセージはステップ1008に戻される。データは戻るものとする。このデータの有効性はステップ1016でチェックされる。チェックが失敗するかあるいはBERが構築可能レベル(例えば0.05)以下の場合には、データは無効と宣言される。BERの条件付けは革新的である。各パケットはViterbi符号で保護される。多くのエラーを有するパケットは、Viterbi符号化の修正機能を経た後受け入れられるが、走行車両から相当距離離れた位置にあるステーションでは殆ど拒絶される。この場合再送信を強化することにより、データを受領する他のステーションの確率が増加する。選択的事項として、再送信は、未請求のCTSメッセージをステップ1008で送信することにより、強制的に行われる。このステップは革新的であるが、その理由は、RTS/CTSハンドシェイクを用いて、ブロードキャストパケットを受領確認する方法を確立するからである。しかしこれは、標準802.11ベースのネットワークでは、今のところ存在していない。
【0042】
リンクが、ステップ1006でビジーな場合には、操作はステップ1010から再開する。機軸ステーションは、リンクがフリーになるまで待機する。この時間の間、ステーションがRTSメッセージを別のステーションに送信したことが、検知されると(ステップ1012)、この操作終了する。それ以外には未請求のCTSメッセージは、ステップ1014で送信される。この革新的なステップにより、チャネル資源の最適な割り当てが提供できる。、これは、リンクが利用できるようになった時に、再送信をする前の失敗したリクエストをスケジューリングすることにより、行われる。
【0043】
使用例
図1を参照して、ローカルマップとRTS/CTSハンドシェイクを用いて車両のブロードキャストの実施例を説明する。車両1100は、RTSメッセージを基軸車両1102の方向に送信する。この基軸車両1102は、CTSメッセージで応答する。これにより、車両1100,1102の間のRTS/CTSハンドシェイクを確立する。このメッセージ交換を受信している近傍にある他の全ての車両は、RTS/CTSメッセージで示された時間の間、サイレント状態でいる(送信しない)ことが要求される。これにより、「クリアされた領域」1110が形成される。これはオーバーラップしたエリアを含む2つの円からなる組み合わされたエリアで示されている。車両1104は干渉しないがその理由は、車両1104は車両1102からのCTSメッセージを受領しているからである。車両1106も干渉しない。
【0044】
交差点におけるより重大な問題が、交差点内の車両をRTS/CTSハンドシェイクのレスポンダーとして選択することにより、解決できる。この車両は、ハンドシェーク内のこの送信のためにアクセスポイントとして動作し、複数の車両の間をコーディネートする。図12は図2に類似する。同図において、基軸車両1210は、RTSメッセージを受領し、CTSメッセージで応答する。車両1210は、交差点内にある全ての車両(1200,1202,1204,1206,1208)に対する最適の無線パスを有する。この送信信号を受領する全ての車両(即ち1200,1202,1204,1206,1208)は、サイレントを保つ。
【0045】
本発明は、あらゆる放送送信(伝送)に適用可能である。例えば、ビーコン送信、ジェオキャスト放送送信、IEEE1609サービス・創設メッセージにも適用可能である。
【0046】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。特許請求の範囲の構成要素の後に記載した括弧内の番号は、図面の部品番号に対応し、発明の容易なる理解の為に付したものであり、発明を限定的に解釈するために用いてはならない。また、同一番号でも明細書と特許請求の範囲の部品名は必ずしも同一ではない。これは上記した理由による。用語「又は」に関して、例えば「A又はB」は、「Aのみ」、「Bのみ」ならず、「AとBの両方」を選択することも含む。特に記載のない限り、装置又は手段の数は、単数か複数かを問わない。
【符号の説明】
【0047】
110 道路
100,102,104,106 車両
200,202,204,206,208,210 車両
220 交差点
222,224 道路
500,510,512 走行車両
502 トラック
520 カバレッジ・リミット
530 道路
図3
300:ローカル・マップを創設する
302:CTS/RTSハンドシェイクの後に放送パケットを送信する
図4
400:ダイナミック・ローカル・マップを創設する
402:RFカバレッジ・リミットを学習する
404:RTS/CTS用のエリアを選択する
406:そのエリアから基軸車両を選択する
408:車両が見出されたか?
410:選択された基軸車両とのRTS/CTSハンドシェイクの実行後、放送データを送信する
412:RTS/CTS用の目標エリアを拡張する
終了
図5
500 走行車両
502 通信をブロックする車両
504,508,512 通信不可車両
506、510 通信可車両
524 走行車両の前のカバレッジ・リミット
522 別の道路上の走行車両の前のカバレッジ・リミット
520 走行車両の後ろのカバレッジ・リミット
532 別の道路
図6
600:GPS座標軸と速度ベクトルを受領する
604:車両は既知の道路にマップされているか?
606:車両の走行方向は維持され、前位置までの距離は12mを越えるか?
608:新たな道路を創設する
610:道路は変わったか?
612:道路長さを更新する
614:延長した道路はクロスポイントを越えたか?
616:交差点が定義されたか?
618:新たな交差点を創設する
終了
図7
700:速度に応じてエリアを設定する
702:前のエリアの最小値と最近交差したブリッジを選択する
704:前のエリアの最小値とカバレッジ・リミットを選択する
図8
800:双方通行の道で分離体があるか?
802:交差点が前にあるか?
804:エリアを渋滞ポイントに設定する
806:前向への送信はない
808:速度に応じてエリアを設定する
810:交差点が前にあるか?
812:エリアを渋滞ポイントに設定する
814:前のエリアの最小値とカバレッジ・リミットを選択する
図9
900:エリア内で車両を選択する
902:RTSを送信する
904:CTSを受領したか・
906:データを送信する
908:ランダムな遅延時間を選択する
910:試みが3回成されたか?
912:データを送信する
914:エリア内で他の車両を選択する
終了
図10
1000:RTS長さでパケットを受領したか?
1002:RTSに応答すべきか?
1004:沈黙を守る
1006:リンクはビジーか?
1008:CTSに応答する
1010:リンクが空くまで待つ
1012:他のステーションへのRTSは、待機中に受領したか?
1014:未申請のCTSを送る
1016:悪いFCS又はしきい値以下のBERでデータを受領したか?
1018:未申請のCTSを送る
終了
【特許請求の範囲】
【請求項1】
車両が通行する環境においてブロードキャスト伝送を行う方法において、
(a)ダイナミック・ローカルマップを提供するステップと、
(b)前記ダイナミック・ローカルマップとRTS/CTSハンドシェイクを用いるステップと、
前記(b)ステップにより、他の車両へデータをブロードキャストする
を有する
ことを特徴とする車両が通行する環境においてブロードキャスト伝送を行う方法。
【請求項2】
前記(a)ステップは、(a1)走行車両でダイナミック・ローカルマップを徐々に生成するステップを含む
ことを特徴とする請求項1記載の方法。
【請求項3】
前記(a)ステップは、(a2)ナビゲーション・システムから前記ダイナミック・ローカルマップを獲得するステップを含む
ことを特徴とする請求項1記載の方法。
【請求項4】
(c)無線カバレッジ・リミットを決定するステップと、
(d)前記無線カバレッジ・リミットを、前記ダイナミック・ローカルマップと前記RTS/CTSハンドシェイク信号と共に用いるステップと、
前記(d)ステップにより、データをブロードキャストする
を更に有する
ことを特徴とする請求項1記載の方法。
【請求項5】
前記(a1)ステップは、(a11)GPS情報を用いて前記ダイナミック・ローカルマップを形成するステップを含む、
前記GPS情報は、複数の各車両から送信された複数のビーコンで受領され、
前記各ビーコンは、特定の車両に関連する
ことを特徴とする請求項2記載の方法。
【請求項6】
前記(c)ステップは、(c1)前記RFカバレッジ・リミットを繰り返し学習するステップを含む
ことを特徴とする請求項4記載の方法。
【請求項7】
前記(b)ステップは、
(b1)RTS/CTSエリアを決定するステップと、
(b2)前記RTS/CTSエリア内の基軸車両との前記RTS/CTSハンドシェイクを実行するステップと
を有する
ことを特徴とする請求項1記載の方法。
【請求項8】
車両が通行する環境においてブロードキャスト伝送を行う方法において、
(a)走行車両にダイナミック・ローカルマップを提供するステップと、
(b)基軸車両を選択するステップと、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイクを実行するステップと、
前記RTS/CTSハンドシェイクにより、前記走行車両が他の車両にデータをブロードキャストできるようになる
を有する
ことを特徴とする車両が通行する環境においてブロードキャスト伝送。
【請求項9】
前記(b)ステップは、(b1)前記基軸車両を前記ダイナミック・ローカルマップに基づいて選択するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項10】
前記(b)ステップは、(b1)前記基軸車両を前記ダイナミック・ローカルマップと無線カバレッジ・リミットに基づいて選択するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項11】
前記(a)ステップは、(a1)走行車両でダイナミック・ローカルマップを徐々に生成するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項12】
前記(a)ステップは、(a2)ナビゲーション・システムから前記ダイナミック・ローカルマップを獲得するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項13】
前記(a1)ステップは、(a11)GPS情報を用いて前記ダイナミック・ローカルマップを形成するステップを含む、
前記GPS情報は、複数の各車両から送信された複数のビーコンで受領され、
前記各ビーコンは、特定の車両に関連する
ことを特徴とする請求項11記載の方法。
【請求項14】
前記(c)ステップは、(c1)前記無線カバレッジ・リミットを繰り返し学習するステップを含む
ことを特徴とする請求項10記載の方法。
【請求項15】
車両が通行する環境においてブロードキャスト伝送を行うシステムにおいて、
(a)走行車両と、
(b)基軸車両と、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイク実行する手段と、
前記RTS/CTSハンドシェイクにより、前記走行車両がデータをブロードキャストできるようになる
を有する
ことを特徴とする車両が通行する環境においてブロードキャスト伝送を行うシステム。
【請求項1】
車両が通行する環境においてブロードキャスト伝送を行う方法において、
(a)ダイナミック・ローカルマップを提供するステップと、
(b)前記ダイナミック・ローカルマップとRTS/CTSハンドシェイクを用いるステップと、
前記(b)ステップにより、他の車両へデータをブロードキャストする
を有する
ことを特徴とする車両が通行する環境においてブロードキャスト伝送を行う方法。
【請求項2】
前記(a)ステップは、(a1)走行車両でダイナミック・ローカルマップを徐々に生成するステップを含む
ことを特徴とする請求項1記載の方法。
【請求項3】
前記(a)ステップは、(a2)ナビゲーション・システムから前記ダイナミック・ローカルマップを獲得するステップを含む
ことを特徴とする請求項1記載の方法。
【請求項4】
(c)無線カバレッジ・リミットを決定するステップと、
(d)前記無線カバレッジ・リミットを、前記ダイナミック・ローカルマップと前記RTS/CTSハンドシェイク信号と共に用いるステップと、
前記(d)ステップにより、データをブロードキャストする
を更に有する
ことを特徴とする請求項1記載の方法。
【請求項5】
前記(a1)ステップは、(a11)GPS情報を用いて前記ダイナミック・ローカルマップを形成するステップを含む、
前記GPS情報は、複数の各車両から送信された複数のビーコンで受領され、
前記各ビーコンは、特定の車両に関連する
ことを特徴とする請求項2記載の方法。
【請求項6】
前記(c)ステップは、(c1)前記RFカバレッジ・リミットを繰り返し学習するステップを含む
ことを特徴とする請求項4記載の方法。
【請求項7】
前記(b)ステップは、
(b1)RTS/CTSエリアを決定するステップと、
(b2)前記RTS/CTSエリア内の基軸車両との前記RTS/CTSハンドシェイクを実行するステップと
を有する
ことを特徴とする請求項1記載の方法。
【請求項8】
車両が通行する環境においてブロードキャスト伝送を行う方法において、
(a)走行車両にダイナミック・ローカルマップを提供するステップと、
(b)基軸車両を選択するステップと、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイクを実行するステップと、
前記RTS/CTSハンドシェイクにより、前記走行車両が他の車両にデータをブロードキャストできるようになる
を有する
ことを特徴とする車両が通行する環境においてブロードキャスト伝送。
【請求項9】
前記(b)ステップは、(b1)前記基軸車両を前記ダイナミック・ローカルマップに基づいて選択するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項10】
前記(b)ステップは、(b1)前記基軸車両を前記ダイナミック・ローカルマップと無線カバレッジ・リミットに基づいて選択するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項11】
前記(a)ステップは、(a1)走行車両でダイナミック・ローカルマップを徐々に生成するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項12】
前記(a)ステップは、(a2)ナビゲーション・システムから前記ダイナミック・ローカルマップを獲得するステップを含む
ことを特徴とする請求項8記載の方法。
【請求項13】
前記(a1)ステップは、(a11)GPS情報を用いて前記ダイナミック・ローカルマップを形成するステップを含む、
前記GPS情報は、複数の各車両から送信された複数のビーコンで受領され、
前記各ビーコンは、特定の車両に関連する
ことを特徴とする請求項11記載の方法。
【請求項14】
前記(c)ステップは、(c1)前記無線カバレッジ・リミットを繰り返し学習するステップを含む
ことを特徴とする請求項10記載の方法。
【請求項15】
車両が通行する環境においてブロードキャスト伝送を行うシステムにおいて、
(a)走行車両と、
(b)基軸車両と、
(c)前記走行車両と基軸車両との間で、RTS/CTSハンドシェイク実行する手段と、
前記RTS/CTSハンドシェイクにより、前記走行車両がデータをブロードキャストできるようになる
を有する
ことを特徴とする車両が通行する環境においてブロードキャスト伝送を行うシステム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【公表番号】特表2011−527847(P2011−527847A)
【公表日】平成23年11月4日(2011.11.4)
【国際特許分類】
【出願番号】特願2011−517273(P2011−517273)
【出願日】平成21年3月17日(2009.3.17)
【国際出願番号】PCT/IB2009/051111
【国際公開番号】WO2010/004443
【国際公開日】平成22年1月14日(2010.1.14)
【出願人】(511004597)オートトークス エルティディ (2)
【Fターム(参考)】
【公表日】平成23年11月4日(2011.11.4)
【国際特許分類】
【出願日】平成21年3月17日(2009.3.17)
【国際出願番号】PCT/IB2009/051111
【国際公開番号】WO2010/004443
【国際公開日】平成22年1月14日(2010.1.14)
【出願人】(511004597)オートトークス エルティディ (2)
【Fターム(参考)】
[ Back to top ]