JP6407157B2 - 車両ネットワークにおけるゾーンベースの密度認知パケット転送 - Google Patents
車両ネットワークにおけるゾーンベースの密度認知パケット転送 Download PDFInfo
- Publication number
- JP6407157B2 JP6407157B2 JP2015540233A JP2015540233A JP6407157B2 JP 6407157 B2 JP6407157 B2 JP 6407157B2 JP 2015540233 A JP2015540233 A JP 2015540233A JP 2015540233 A JP2015540233 A JP 2015540233A JP 6407157 B2 JP6407157 B2 JP 6407157B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- nodes
- destination
- forwarder
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/091—Traffic information broadcasting
- G08G1/093—Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
- G08G1/161—Decentralised systems, e.g. inter-vehicle communication
- G08G1/163—Decentralised systems, e.g. inter-vehicle communication involving continuous checking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/126—Shortest path evaluation minimising geographical or physical path length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
自ノードの位置及び前記パケットのヘッダ情報に基づき、前記自ノードが先行ホップよりも前記送信先に近いかどうかを確かめ、そうでなければ、前記パケットを落とすステップと、
前記先行ホップよりも前記送信先に近いワンホップの前記ネイバーノードである潜在的なフォワーダノードの有用性に対して、前記自ノードの前記フォワーダとしての有用性を順位付けするステップと、
前記自ノードが、ベストな有用性で順位付けされた予め設定された数のフォワーダノードのうちの1つであれば、前記自ノードが転送ゾーンにあると判断し、そうでなければ、前記パケットを落とすステップと、
前記自ノードが前記転送ゾーンにある場合、前記パケットを転送する前に、前記自ノードの有用性順位に反比例する時間の周期だけ待機するステップと、
待機中、前記自ノードが、同じ前記パケットを転送する他のノードを漏れ聞く場合、前記パケットの前記転送を中止するステップと、を含み、
前記パケットヘッダは、元のパケット送信源、パケット送信先、及びパケットの先行ホップの3つのノードアドレスを含み、
各アドレスは、それぞれのノード識別子及び地理的座標の両方を含み、
前記ノードは、車両ノード又は車両ノード及び固定ノードの混合である、
方法を含む。
潜在的な前記フォワーダノードは、明示的な連携なしに、前記スロットにわたって、送信のために自身を分散させ、各ノードは、1つのスロットにのみ割り当てられ、各スロットは、0以上のノードを有し、
スロット間隔は十分に長く、異なる転送スロットにあるノードが、コンテンションウィンドウがオーバーラップする場合に、MACレベルで競合せず、前記スロット間隔は、レイテンシが軽減するほど十分に短く、特に、前記スロット間隔は、MAC層の平均コンテンションウィンドウより長いが、それほどより長くはない。
現パケットに対して潜在的なフォワーダの前記ノードの組を定義し、前記組は、前記先行ホップよりも前記送信先ノードに近く、前記自ノードの無線範囲内にある前記ノードから構成されるステップと、
前記組からアレーを構築し、前記送信先ノードに最も近い前記ノードから前記送信先ノードから最も遠い前記ノードの順で、前記アレーをソートするステップと、
ノードがフォワーダとしての有用性順位である前記アレーに現れる前記インデックスを判断するステップと、
前記組にある各ノードに対して、予め設定されたスロット毎のノードの数で割った、前記ノードの有用性順位の分割数以上の最小整数の値によって計算される転送スロットに割り当てるステップと、を含み、
前記ノードが、ベストな有用性順位を付けた、予め設定された数のフォワーダノードのうちの1つではない場合、各ノードは転送を控える。
各ノードは、時間の一周期又は複数周期にわたって、自身の位置に関する情報及び他のノードから受信した協調認識メッセージ(Cooperative Awareness Messages (CAMs))を記録するステップと、
各ノードは、CAMデータ記録を空間接続性サーバーにアップロードし、前記CAMデータ記録は、収集された前記CAMを送った前記ノードの各々の前記地理的座標と、随意に前記CAMのRSSIを含むステップと、
前記空間接続性サーバーが、ノードは地理的な位置であり、エッジは空間リンクである、前記ノード及び前記エッジを含む空間接続性グラフに、前記CAMデータ記録を統合、処理するステップであって、各空間リンクは、2つの地理的な位置間の接続であり、1)予想パケット配送レート、2)利用可能であれば、予想平均受信信号強度(Received Signal Strength (RSSI))、及び3)前記接続された位置にある車両の存在確率という3つの品質メトリックのうち1つ以上を含む、前記ステップと、
各ノードが、前記空間接続性サーバーから前記空間接続性グラフをダウンロードするステップと、
前記空間接続性グラフを、ノードのフォワーダとしての前記有用性を順位付けするために用いるステップと、を含み、
前記有用性は、自ノードと前記送信先ノード間のグラフ経路の最小予想パケット送信カウントであるか、又は、前記有用性は、前記自ノードと前記送信先ノード間の前記グラフ経路の最大予想平均受信信号強度(Received Signal Strength (RSSI))であるか、又は、前記有用性は、前記自ノードと前記送信先ノード間の前記グラフ経路にある車両の最大予想存在確率である。
前記自ノード及び送信先ノードの位置の両方を、前記空間接続性グラフの送信源及び送信先空間セルにマッピングするステップと、
送信源セルから、送信源ノードから各潜在的なフォワーダに対する送信先ノードまでの最小予想送信総数を有する送信先セルまでの前記経路を、前記品質メトリックとして前記グラフの各空間リンクと関連付けられる前記パケット配送レートを用いて、計算するステップと、
送信源ノードから、各潜在的なフォワーダに対して前もって計算された前記経路の送信先ノードまでの最小予想送信総数に従って潜在的なフォワーダの前記アレーをソートするステップと、を含む。
装置も含む。
コンピュータ可読データ搬送体も含む。
従来のルーティング方式は、ノードが、固定化されるか又はゆっくりと変化するネイバーの組を有し、ネイバーは互いに良く接続されるという前提に基づいている。しかしながら、これらの仮定はVANETに対しては成り立たず、トポロジーは急速に変化し、リンクがよく弱くなることが、測定によって示された。この不安定性の理由は、高機動性に伴う豊富な散乱領域の組合せから生じる。位置に依存して、信号を散乱させ、ほんの小さな移動とともに急速に変化するマルチパス効果が生じる木、建物、及び丘とともに道路が引かれるので、結果的にリンク品質に大きな揺らぎが生じる。ノードの移動はまた、シャドウイング条件の変化にもつながる。例えば、車両が建物の角を曲がる時、その信号は直ちに減衰する[2]。さらに、ノードが静的な時でさえ、LOS条件の変化が通信に影響を与える。例えば、図1では、高いトラックがノードa及びbの間に入るところであり、それらのLOSをふさぐ。
車両ネットワークで出くわすリンク不安定性は、良いネクストホップの選択を困難にする。できるだけ遅くに選択がなされるので、地理的ルーティングは良い選択肢である。しかしながら、任意のプロトコルは、根本的なトレードオフに直面する点に注意する。近くのノードを選択することで、平均的により高いパケット配送レートとなるが、送信先まで到達するためにより多くのホップを必要とする。より遠くのノードを選択することで、ホップの数は減るが、より低いチャネル品質によってロスが増大し、従って、より多くの再送信が生じるであろう。また、例えば隠れ端末による干渉ロスも増大する可能性がある。このため、このトレードオフをうまく取り扱ってスループットを最適化することが困難である。
交通密度は、空間及び時間上で大きく変動する。Baiらは、トロントのフリーウェイで、その日の時間に依存して、6から500メートルの範囲で車両間スペーシングを報告した[11]。例えば、図1のような道路工事のために、同じ道路上でも異なる密度が同時に露見する可能性さえある。
従来の転送アルゴリズムでは、パケットは所定のネクストホップノードに転送され、これはVANETでは問題となる。リンクが大きなグレーゾーンを有するので、(非常に短いリンク以外の)ほんのわずかなリンクが安定である。これに対抗するために、DAZLはゾーンベースの転送を用い、新しいパラダイムでは、図2のように、所定のノードではなく、先行ホップ(previous hop)と送信先の間に位置する地理的ゾーンに対して、パケットを転送する。ゾーン内にある任意の車は、その後、パケットを転送できる。それらの物理的な隔たりのために、ノードは異なるフェージング、LOS、及び干渉条件を受け、多数の潜在的なフォワーダによって、パケットロスの可能性が減る。
ゾーンベースの密度認知制限転送、DAZL(Density Aware Zone-based Limited forwarding)は、グレーゾーン現象を克服するためにゾーンベースの転送を用いる地理的な転送プロトコルである。この節では、ハイレベルのアルゴリズムを示し、一方で次に述べる節で、各個別品についてのさらなる詳細を提供する。
−その位置及びヘッダ情報に基づいて、先行ホップよりも送信先に近いかどうかを確認する。そうでなければ、パケットを落とす。
−その近傍にある他の潜在的なフォワーダがもたらす有用性と、フォワーダとしてのその有用性を比較する順位アルゴリズムを走らせる。
−もしノードがnベストな潜在的フォワーダの1つであると考えられるのであれば、転送ゾーン(forwarding zone)にあると宣言される。そうでない場合、パケットを落とす。
−車両がゾーン内にある場合、パケットを転送する前に、その順位に反比例する時間の周期だけ待機する。これは、順位ベースのスロッティング(rank-based slotting)と呼ばれる。
−待機状態にある間に、車両が、他の車両がこのパケットを転送することを漏れ聞いた場合、送信は必要ないと判断し、動作を中止する。
最後のステップのインプリシット通知方式(implicit acknowledgement scheme)はまた、先行ホップによっても使用され、転送動作の成功について判断する。ロスは中断によって検出され、再送信を通じて処理される。ノードが互いの転送を聞かない場合、レプリケーションが生じる。この問題点を軽減するために、DAZLは、単純な重複抑圧方式を実装する。各ノードは、漏れ聞いたメッセージの履歴を維持し、入ってくるメッセージを落とすべきかどうかを確認するためにそれを用いる。
ゾーンベースの転送によって生じる冗長性は、空間エリアで本質的に有益である一方で、高密度によって持ち出される挑戦に対処する必要がある。転送ゾーンの内側にある非常に多くのノードが、同時に転送を試みる場合、802.11pのバックオフメカニズムは、高いパケット衝突レートを避けることができない。さらに、あまりに多くのフォワーダを有することで、ネットワーク上に所望しない負荷を付加するような重複が増大する可能性がある。
長距離ホップは、より少ないホップで送信先に到達することを意味し、結果的に、より低いレイテンシ、トラフィック負荷、及び干渉を意味するので、長距離ホップが望ましい。従って、送信先に最も近いノードに優先度を与えることが望ましい。しかしながら、これらのノードがパケットを受信しない時、信頼性を保証するためにさらに離れたノードが介入し、上記で指摘したホップ長トレードオフに効果的に対処する。
−先行ホップよりも送信先に近く、かつ、無線範囲内にあるノードによって構成される、メッセージmに対して予想されるフォワーダの組ESf、mを定義する。
−組ESf、mからアレーrを構築する。ここで、送信先までの各ノードの距離に従ってrをソートする。ノードがrに現れるインデックスiは、現在のその順位である。
−ESf、mの各ノードに対して、転送スロットs=ceil(rank/nps)を割り当てる。プロトコルパラメータ、rankはノードの順位であり、npsはスロット毎のノードの数である。ceil(x)はx以上の最も小さい整数の値である。
最後のルールは、距離に関して、送信先に向けて最も前方へと進展させるノードに最初の転送スロットが与えられることを保証する。npsパラメータは、レプリケーションとレイテンシ間のトレードオフを制御する。より多くのノードがスロット毎に許容される場合、予想されるレイテンシは減る一方で、レプリケーションは増す。また、フォワーダの制限数nよりも大きな順位のノードは、過度のレプリケーションを避けるために転送を控える点にも注意する。
DAZLは、地理的なルーティングアプローチに従う従来のネイバーベースプロトコルと比較される。パケットを保持するノードは、周期的なビーコンを通して得られる局所近傍の知識に影響を与え、パケットを送信する前にネクストホップを選ぶ。前述したとおり、ネクストホップを選ぶことで、配送レートと距離間の困難なトレードオフが伴う。
−現在選択されているノード(最初は送信源)が、パケットをブロードキャストする。
−ネットワーク上のあらゆるノードが、パケットをうまく受信したかどうか管理者に伝える。
−管理者は、全ノードから聞こえれば、送信先に最も近いレシーバを選び、フォワーダとする。
実際問題として、このプロトコルを実施することはできないため、シミュレーション評価で考えるのみである。
上記の方法は、ハイウェイのようなシナリオに対して特に有用であり、パケットはほぼ直線の道路形状をたどって、送信先に到達できる。しかしながら、交差点や建物のような障害物がある都会環境では、上記の方法を改善する必要がある。都会環境では、パケットが転送され、送信先まで到達するための空間通路は、無線接続性に依存して直線と大きく相違し、道路ネットワークトポロジー及び地域トポグラフィの両方によって厳しく制約される。
(1)どの空間リンクが存在しているか。空間リンクは、位置の組(L1、L2)であり、ノードaがL1にあり、ノード2がL2にある場合、それらが通信できる確率は0ではない。
(2)受信したCAMの数を送信したCAMの数で割ることで、各空間リンクに対して予想されるPDRを推測でき、及び/又は、
(3)RSSIデータを平均することで、各空間リンクに対して予想される信号品質を推測でき、及び/又は、
(4)各空間リンク(L1、L2)に対して、ノードの位置の表を用いることで、サーバーは、位置L1及びL2の両方に同時に少なくとも1つのノードがある確率を計算できる。これは、実効的にはリンクが存在する確率である。
計算を単純化するために、緯度及び経度の座標を、個々のグリッド(例えば、50×50mセルの正方形グリッド)上にマップできる。その後、空間リンクは、一組の空間セル間のリンクとなる。
1)統計的な空間接続性グラフ(Gstat)を出発点として用いる。
2)ノードがリアルタイムな情報を得る局所近傍に属するGstatのエッジは、Gstat+rtとなるリアルタイムな情報を反映するエッジによって取り除かれ、置きかえられる。これにより、利用可能な最も新しい情報を用いることを保証する。しかしながら、リアルタイムな情報が利用可能でない場合、プロトコルは、単独で統計的なデータを使用し続ける。
3)ノードと意図した送信先との間の最小EPC経路は、グラフGstat+rtに対して計算される。EPCは、経路を構成する全てのエッジに対する予想送信カウント(Expected Transmission Counts (ETXs))の総和として定義され、従って、全経路に対する予想送信カウントとなる。ETXは、リンク上でパケットをうまく移すための予想送信数を表し、リンクで観測されるパケット配送レートに基づく。それは、1/(PDRfw*PDRrv)と定義され、PDRfwは、リンクの順方向でのPDRであり、PDRrvは、逆方向でのPDRである。従って、EPCは、全ての経路リンクにわたってETXを足し合わせることで、各所定の経路に対して、自ノードから意図した送信先(エンドツーエンドのコスト)へパケットを配送するために、どの程度の送信が必要となるのかということの見積もりとなる。最小EPCは、最も低いEPCの経路に対して、自ノードから意図した送信先へパケットを配送するために、どの程度の送信が必要となるのかということ(エンドツーエンドのコスト)の見積もりとなる。一度リンクコストが確立されれば、例えば、良く知られたFloyd−Warshallアルゴリズムを用いて、最小コストの経路を計算できる。
従って、最も低い最小EPCのノードは、ベストな順位と最も高い転送優先度を与えられる。従って、ノードの有用性は、EPCと反比例して結合される。より低い順位を付けたノードを、先の実施形態のようにただのバックアップとして用いる。この方策は、局所近傍と他の位置に対する統計的なデータの両方に対するリアルタイムな情報を兼ね備える。これにより、プロトコルは、障害物を迂回してルートを決めることができ、配送確率を最大化し、同時にレイテンシを最小化する転送通路を選べる。
Claims (18)
- ノード間の車両通信に対する、地理的座標に基づく分散マルチホップパケット転送のための方法であり、各ノードは自身の地理的座標と、1つの前記車両通信の送信先ノードの地理的座標とを有し、前記方法は、各ノードがネイバーノードからの周期的なブロードキャストビーコンからワンホップの前記ネイバーノードの座標を得るステップを含み、前記方法は、各ホップで各ノードがパケットを受信すると、
自ノードの位置及び前記パケットのヘッダ情報に基づき、前記自ノードが先行ホップよりも前記送信先に近いかどうかを確かめ、そうでなければ、前記パケットを落とすステップと、
前記自ノードの近傍にある他の潜在的なフォワーダノードの有用性に対して、前記自ノードの前記フォワーダとしての有用性を順位付けするステップと、
前記自ノードが、ベストな有用性で順位付けされた予め設定された数のフォワーダノードのうちの1つであれば、前記自ノードが転送ゾーンにあると判断し、そうでなければ、前記パケットを落とすステップと、
前記自ノードが前記転送ゾーンにある場合、前記パケットを転送する前に、前記自ノードの有用性順位に反比例する時間の周期だけ待機するステップと、
待機中、前記自ノードが、同じ前記パケットを転送する他のノードを漏れ聞く場合、前記パケットの前記転送を中止するステップと、を含み、
前記パケットヘッダは、元のパケット送信源、パケット送信先、及びパケットの先行ホップの3つのノードアドレスを含み、
各アドレスは、それぞれのノード識別子及び地理的座標の両方を含み、
前記ノードは、車両ノード又は車両ノード及び固定ノードの混合である、
方法。 - 各ノードが、自身のパケットの転送によって、前記パケットの送信があったことを前記先行ホップノードに対して通知するステップをさらに含む、
請求項1に記載の方法。 - 各ノードが、予め設定された制限時間の後パケットの通知を受信しなかった場合、前記パケットを再送信するステップをさらに含む、
請求項1又は2に記載の方法。 - 各ノードが漏れ聞いたパケットの履歴を保持し、前記履歴に存在する場合、パケットを落とすステップをさらに含む、
請求項1乃至3のいずれか1項に記載の方法。 - パケット受信後、複数の転送スロットに時間を分割することで、ネットワーク層で転送スロッティングを導入するステップを含み、
潜在的な前記フォワーダノードは、明示的な連携なしに、前記スロットにわたって、送信のために自身を分散させ、各ノードは、1つのスロットにのみ割り当てられ、各スロットは、0以上のノードを有し、
スロット間隔は十分に長く、異なる転送スロットにあるノードが、コンテンションウィンドウがオーバーラップする場合に、MACレベルで競合せず、前記スロット間隔は、レイテンシが軽減するほど十分に短く、特に、前記スロット間隔は、MAC層の平均コンテンションウィンドウより長いが、それほどより長くはない、
請求項1乃至4のいずれか1項に記載の方法。 - 自ノードの潜在的なフォワーダとしての前記有用性を順位付けし、前記自ノードが前記転送ゾーンにあるかどうか判断し、前記自ノードの有用性順位に反比例する時間の周期だけ待機するために、各ホップ及び各パケットに対し各潜在的なフォワーダノードが、
現パケットに対して潜在的なフォワーダの前記ノードの組を定義し、前記組は、前記先行ホップよりも前記送信先ノードに近く、前記自ノードの無線範囲内にある前記ノードから構成されるステップと、
前記組からアレーを構築し、前記送信先ノードに最も近い前記ノードから前記送信先ノードから最も遠い前記ノードの順で、前記アレーをソートするステップと、
ノードがフォワーダとしての有用性順位である前記アレーに現れるインデックスを判断するステップと、
前記組にある各ノードに対して、予め設定されたスロット毎のノードの数で割った、前記ノードの有用性順位の分割数以上の最小整数の値によって計算される転送スロットに割り当てるステップと、を含み、
前記ノードが、ベストな有用性順位を付けた、予め設定された数のフォワーダノードのうちの1つではない場合、各ノードは転送を控える、
請求項5に記載の方法。 - ベストな有用性順位を付けたフォワーダノードの前記予め設定された数は、5以下、10以下、又は15以下である、
請求項1乃至6のいずれか1項に記載の方法。 - 前記送信先ノードは、地理的座標の先行知識又は位置特定サービスを通じて、地理的座標により位置指定可能である、
請求項1乃至7のいずれか1項に記載の方法。 - 前記ノードのフォワーダとしての前記有用性を順位付けするステップは、前記送信先までの距離、特にホップ長距離によって順位付けするステップを含む、
請求項1乃至8のいずれか1項に記載の方法。 - 前記ノードのフォワーダとしての前記有用性を順位付けするステップは、収集され、統合され、及び分散される空間接続性情報に基づいて、前記ノードのフォワーダとしての前記有用性を順位付けするステップを含み、
各ノードは、時間の一周期又は複数周期にわたって、自身の位置に関する情報及び他のノードから受信した協調認識メッセージ(Cooperative Awareness Messages (CAMs))を記録するステップと、
各ノードは、CAMデータ記録を空間接続性サーバーにアップロードし、前記CAMデータ記録は、収集された前記CAMを送った前記ノードの各々の前記地理的座標と、随意に前記CAMのRSSIを含むステップと、
前記空間接続性サーバーが、ノードは地理的な位置であり、エッジは空間リンクである、前記ノード及び前記エッジを含む空間接続性グラフに、前記CAMデータ記録を統合、処理するステップであって、各空間リンクは、2つの地理的な位置間の接続であり、1)予想パケット配送レート、2)利用可能であれば、予想平均受信信号強度(Received Signal Strength (RSSI))、及び3)前記接続された位置にある車両の存在確率という3つの品質メトリックのうち1つ以上を含む、前記ステップと、
各ノードが、前記空間接続性サーバーから前記空間接続性グラフをダウンロードするステップと、
前記空間接続性グラフを、ノードのフォワーダとしての前記有用性を順位付けするために用いるステップと、を含み、
前記有用性は、自ノードと前記送信先ノード間のグラフ経路の最小予想パケット送信カウントであるか、又は、前記有用性は、前記自ノードと前記送信先ノード間の前記グラフ経路の最大予想平均受信信号強度(Received Signal Strength (RSSI))であるか、又は、前記有用性は、前記自ノードと前記送信先ノード間の前記グラフ経路にある車両の最大予想存在確率である、
請求項1乃至9のいずれか1項に記載の方法。 - 各ノードが、エッジが2つの地理的な位置間の接続である空間リンクであり、前もって統合、処理された前記空間接続性グラフの前記エッジの前記品質メトリックを、前記2つの地理的な位置間の前記接続を利用可能である時の、前記エッジの前記品質メトリックのリアルタイムに収集されるデータと、置きかえるステップを含む、
請求項10に記載の方法。 - 地理的な位置は、予め設定された固定又は可変サイズの空間セルである、
請求項10又は11に記載の方法。 - 前記空間セルは、四角形のエリア、特に正方形エリア、特に50m四方の正方形エリアである、
請求項12に記載の方法。 - ノードのフォワーダとしての前記有用性は、前記空間接続性グラフに基づいて計算され、
前記自ノード及び送信先ノードの位置の両方を、前記空間接続性グラフの送信源及び送信先空間セルにマッピングするステップと、
送信源セルから、送信源ノードから各潜在的なフォワーダに対する送信先ノードまでの最小予想送信総数を有する送信先セルまでの前記経路を、前記品質メトリックとして前記グラフの各空間リンクと関連付けられる前記パケット配送レートを用いて、計算するステップと、
送信源ノードから、各潜在的なフォワーダに対して前もって計算された前記経路の送信先ノードまでの最小予想送信総数に従って潜在的なフォワーダのアレーをソートするステップと、を含む、
請求項11又は12に記載の方法。 - 各ノードが、前記グラフの前記エッジにある隣接する地理的な位置の各組の間で前記パケットを配送するために必要となる予想送信数を、利用可能な時の、隣接する地理的な位置の各組に対してリアルタイムに収集されるデータと置きかえるステップを含む、
請求項14に記載の方法。 - 前記CAMデータ記録の各々は、循環する各時間の周期に対して、タイムスタンプ、前記自ノード自身の地理的な位置、前記自ノードによって送信されたCAMの数、前記自ノードによって受信された前記CAMを送った前記ノードのノードID、及び前記自ノードによって受信された前記CAMの数及び平均RSSIを含む、
請求項10乃至14のいずれか1項に記載の方法。 - ノード間の車両通信に対する地理的座標に基づく分散マルチホップパケット転送のための装置であって、各ノードが請求項1乃至16のうち任意の1つの請求項の前記方法を実行するために構成されるデータ処理モジュールを備える地理的座標モジュールを備える、
装置。 - プログラムがデータプロセッサ上で走る時、請求項1乃至15のうち任意の請求項の前記方法を実行するために適用されるコンピュータプログラム命令を有する、
コンピュータ可読データ搬送体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PT106623 | 2012-11-06 | ||
PT10662312 | 2012-11-06 | ||
PCT/IB2013/059012 WO2014072849A1 (en) | 2012-11-06 | 2013-09-30 | Density-aware zone-based packet forwarding in vehicular networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016504787A JP2016504787A (ja) | 2016-02-12 |
JP6407157B2 true JP6407157B2 (ja) | 2018-10-17 |
Family
ID=49920364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015540233A Expired - Fee Related JP6407157B2 (ja) | 2012-11-06 | 2013-09-30 | 車両ネットワークにおけるゾーンベースの密度認知パケット転送 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9491684B2 (ja) |
EP (1) | EP2789139B1 (ja) |
JP (1) | JP6407157B2 (ja) |
BR (1) | BR112015010246A2 (ja) |
SG (1) | SG11201503243TA (ja) |
WO (1) | WO2014072849A1 (ja) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9584179B2 (en) * | 2012-02-23 | 2017-02-28 | Silver Spring Networks, Inc. | System and method for multi-channel frequency hopping spread spectrum communication |
US10034144B2 (en) * | 2013-02-22 | 2018-07-24 | International Business Machines Corporation | Application and situation-aware community sensing |
US20160080235A1 (en) * | 2014-09-12 | 2016-03-17 | Qualcomm Incorporated | Selective forwarding in mobile content delivery networks |
US10638478B2 (en) * | 2015-04-01 | 2020-04-28 | Huawei Technologies Co., Ltd. | Method and system for distributed resource management in vehicular ad-hoc networks |
WO2017015886A1 (zh) * | 2015-07-29 | 2017-02-02 | 华为技术有限公司 | 一种资源配置方法以及相关设备 |
US10027581B2 (en) * | 2015-10-19 | 2018-07-17 | Cisco Technology, Inc. | Routing traffic over chaotic networks |
CN107438085B (zh) * | 2016-05-25 | 2021-12-28 | 西安中兴新软件有限责任公司 | 一种基于车载终端的自组网方法及车载终端 |
US10721670B2 (en) * | 2016-06-27 | 2020-07-21 | Weihua Zhuang | System and method of rebroadcasting messages for reliable vehicular communications |
EP3429272B1 (en) * | 2016-06-29 | 2023-05-10 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Communication method, forwarding device, and terminal device |
US10887820B2 (en) | 2016-09-21 | 2021-01-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for routing of data packets over a network |
CN108075978B (zh) * | 2016-11-17 | 2021-03-30 | 华为技术有限公司 | 一种报文发送方法、节点配置方法以及相关设备 |
EP3340704B1 (en) | 2016-12-22 | 2020-06-10 | Volkswagen Aktiengesellschaft | Method for resource allocation in a mobile communication system and base station, and participant communication module for the use in the method |
WO2018177548A1 (en) * | 2017-03-31 | 2018-10-04 | Huawei Technologies Co., Ltd. | Radio system with uplink beacon transmission |
US11310638B2 (en) | 2017-06-25 | 2022-04-19 | Lg Electronics Inc. | V2X communication device and geo-networking transmission method |
JP7016053B2 (ja) * | 2017-08-04 | 2022-02-04 | パナソニックIpマネジメント株式会社 | 無線通信システム |
WO2019031625A1 (ko) * | 2017-08-09 | 2019-02-14 | 엘지전자(주) | V2x 통신 장치 및 지오네트워킹 전송 방법 |
CN108924793A (zh) * | 2018-06-15 | 2018-11-30 | 九江学院 | 一种随机的路边节点部署算法 |
EP3621327B8 (de) | 2018-09-04 | 2022-05-18 | Volkswagen Aktiengesellschaft | Verfahren zur vorausschauenden schätzung der übertragungsbedingungen für eine kommunikation zwischen zwei kommunikationspartnern, vorrichtung zur durchführung von verfahrensschritten des verfahrens, fahrzeug sowie computerprogramm |
US10440668B1 (en) * | 2018-11-07 | 2019-10-08 | Ford Global Technologies, Llc | Vehicle platooning management and power control with LTE/5G V2X communications |
CN109640369B (zh) * | 2018-11-29 | 2022-10-28 | 哈尔滨工程大学 | 一种基于自适应功率的车载网可靠通信方法 |
CN109788457B (zh) * | 2019-02-26 | 2021-08-03 | 武汉大学 | 一种基于局部拓扑特征和车辆位置信息的城市vanet多跳广播方法 |
CN110264758B (zh) * | 2019-05-27 | 2020-11-27 | 北京邮电大学 | 基于微云的车辆信息处理与交互方法、处理与交互系统 |
CN111130853B (zh) * | 2019-12-04 | 2023-05-02 | 沈阳航空航天大学 | 一种基于时间信息的软件定义车辆网络的未来路由预测方法 |
CN111194018B (zh) * | 2020-01-06 | 2021-03-02 | 北京邮电大学 | 面向车辆自组网的移动边缘数据上传方法及系统 |
US11464009B2 (en) * | 2020-03-05 | 2022-10-04 | Rockwell Collins, Inc. | Relays in structured ad hoc networks |
CN112788645B (zh) * | 2021-02-22 | 2022-06-21 | 上海交通大学 | 基于自适应压缩感知的分布式邻居节点分布估计方法 |
CN112788609B (zh) * | 2021-03-04 | 2022-08-19 | 杭州时域软件有限公司 | 一种链型无线传感器网络传输方法 |
JP7501458B2 (ja) * | 2021-06-30 | 2024-06-18 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法、及び、情報処理システム |
CN113891422B (zh) * | 2021-11-09 | 2023-04-18 | 深圳职业技术学院 | 一种自组织车联网的数据感知路由方法、系统、存储介质及设备 |
WO2023096948A1 (en) * | 2021-11-23 | 2023-06-01 | Rockwell Collins, Inc. | System and method using passive spatial awareness for geo network routing |
CN115278633B (zh) * | 2022-07-18 | 2024-06-28 | 上海海事大学 | 一种海事搜救无线传感网通信方法、装置及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8284788B2 (en) * | 2008-08-29 | 2012-10-09 | Ntt Docomo, Inc. | Method for scalable routing with greedy embedding |
GB2469472B (en) | 2009-04-14 | 2014-08-20 | Skype | Optimising communications |
US9014156B2 (en) * | 2009-08-25 | 2015-04-21 | Aruba Networks, Inc. | Traffic forwarding in mesh networks |
US20110051699A1 (en) * | 2009-08-25 | 2011-03-03 | Gopalakrishnan Raman | Traffic Forwarding in Mesh Networks |
US20130058352A1 (en) * | 2010-05-21 | 2013-03-07 | Koninklijke Philips Electronics N.V. | Method and device for forwarding data packets |
US20120238275A1 (en) * | 2010-11-01 | 2012-09-20 | Cellcrypt Limited | Method of providing real-time secure communication between end points in a network |
US20120243434A1 (en) * | 2011-03-21 | 2012-09-27 | Butler James M | Spatial protocol for peer to peer networking using spatial binary active matrix |
-
2013
- 2013-09-30 EP EP13818376.9A patent/EP2789139B1/en not_active Not-in-force
- 2013-09-30 WO PCT/IB2013/059012 patent/WO2014072849A1/en active Application Filing
- 2013-09-30 JP JP2015540233A patent/JP6407157B2/ja not_active Expired - Fee Related
- 2013-09-30 BR BR112015010246A patent/BR112015010246A2/pt not_active Application Discontinuation
- 2013-09-30 US US14/404,737 patent/US9491684B2/en active Active
- 2013-09-30 SG SG11201503243TA patent/SG11201503243TA/en unknown
Also Published As
Publication number | Publication date |
---|---|
WO2014072849A1 (en) | 2014-05-15 |
BR112015010246A2 (pt) | 2017-07-11 |
EP2789139B1 (en) | 2015-12-23 |
EP2789139A1 (en) | 2014-10-15 |
US20150163720A1 (en) | 2015-06-11 |
SG11201503243TA (en) | 2015-05-28 |
JP2016504787A (ja) | 2016-02-12 |
US9491684B2 (en) | 2016-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6407157B2 (ja) | 車両ネットワークにおけるゾーンベースの密度認知パケット転送 | |
Latif et al. | A comparative study of scenario-driven multi-hop broadcast protocols for VANETs | |
Li et al. | Opportunistic broadcast of event-driven warning messages in vehicular ad hoc networks with lossy links | |
Nzouonta et al. | VANET routing on city roads using real-time vehicular traffic information | |
Lee et al. | TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids | |
Zemouri et al. | A fast, reliable and lightweight distributed dissemination protocol for safety messages in urban vehicular networks | |
Liu et al. | Receiver consensus: on-time warning delivery for vehicular ad-hoc networks | |
Zhang et al. | Fast, efficient broadcast schemes based on the prediction of dynamics in vehicular ad hoc networks | |
Leal et al. | Information-centric opportunistic data dissemination in vehicular ad hoc networks | |
Ahizoune et al. | A contention-free broadcast protocol for periodic safety messages in vehicular ad-hoc networks | |
Yan et al. | Reliable routing in vehicular ad hoc networks | |
Sohail et al. | Routing protocols in vehicular adhoc networks (vanets): A comprehensive survey | |
Arzil et al. | Adaptive routing protocol for VANETs in city environments using real-time traffic information | |
Maia et al. | A rate control video dissemination solution for extremely dynamic vehicular ad hoc networks | |
Li et al. | SOBP: a sender-designated opportunistic broadcast protocol for VANET | |
Tei et al. | Multi-criteria-based relay election for Data Dissemination in urban VANET | |
Pekşen et al. | Multihop safety message broadcasting in VANET: A distributed medium access mechanism with a relaying metric | |
Paulin et al. | On the impact of fading and interference on contention-based geographic routing in VANETs | |
Meireles et al. | DAZL: Density-Aware Zone-based packet forwarding in vehicular networks | |
Jemaa | Multicast communications for cooperative vehicular systems | |
Chitra et al. | Issues and challenges in broadcast storm suppression algorithms of vehicular ad hoc networks | |
Jarupan | Cross-layer design for location-and delay-aware communication in vehicular networks | |
Ngo et al. | A roadside unit based hybrid routing protocol for vehicular ad hoc networks | |
Xiao et al. | Decentralized piggybacking-based dissemination of Cooperative Awareness Messages in vehicular ad-hoc networks | |
Alotaibi et al. | High speed multi-hop data dissemination for heterogeneous transmission ranges in vanets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20160129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160129 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160916 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171128 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180424 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180821 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180918 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6407157 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |