[論文レビュー] Bus Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad hoc Networks

Gang Sun, Yijing Zhang+4 more|arXiv (Cornell University)|Apr 7, 2018

Vehicular Ad Hoc Networks (VANETs)参考文献 29被引用数 8

ひとこと要約

本稿では、固定バス路線を信頼性の高いマルチホップリレーめんとして活用することで、都市部の車両動的ネットワーク（VANETs）におけるバス軌道ベースのストリートセントリックルーティング（BTSC）アルゴリズムを提案する。PSC（ストリート整合確率）とPPC（パス整合確率）をモデル化することで、高密度でずれの少ない経路を選択し、アンチコロニー最適化を用いたフォワーディングを実装することで、従来の手法よりも高い配信レート、低い遅延、より優れた適応性を達成する。

ABSTRACT

This paper focuses on the routing algorithm for the communications between vehicles and places in urban VANET. As one of the basic transportation facilities in an urban setting, buses periodically run along their fixed routes and widely cover city streets. The trajectory of bus lines can be seen as a sub map of a city. Based on the characters of bus networks, we propose a bus trajectory-based street-centric routing algorithm (BTSC), which uses bus as main relay to deliver message. In BTSC, we build a routing graph based on the trajectories of bus lines by analyzing the probability of bus appearing on every street. We propose two novel concepts, i.e. the probability of street consistency (PSC) and the probability of path consistency (PPC) which is used as metrics to determine routing paths for message delivery. This aims to choose the best path with higher density of busses and lower probability of transmission direction deviating from the routing path. In order to improve the bus forwarding opportunity, we design a bus-based forwarding strategy with ant colony optimization (FACO) to find a reliable and steady multi-hop link between two relay buses in order to decrease end-to-end delay. BTSC makes the improvements in the selection of routing path and the strategy of message forwarding. Simulation results show that our proposed routing algorithm has a better performance in transmission ratio, transmission delay and adaptability to different networks.

研究の動機と目的

• 高動的な移動性と希薄な車両密度による都市部VANETにおける信頼性の低いメッセージ配信を解消すること。
• 都市環境における安定した通信リレーメンとして、予測可能で高頻度のバス路線を活用すること。
• バスの利用可能性と軌道整合性に基づいて最適な経路を選択するストリートセントリックルーティングアルゴリズムを設計すること。
• アンチコロニー最適化に基づくフォワーディング戦略を用いて、メッセージフォワーディングの信頼性を向上させ、エンドツーエンド遅延を低減すること。

提案手法

• 歴史的バス軌道データを用いてルーティンググラフを構築し、ストリートレベルでのバスの利用可能性をモデル化する。
• ストリート整合確率（PSC）を定義し、ストリートセグメントにおける一貫したバスの存在確率を評価する指標とする。
• 候補となる経路が全体のバスフロー方向とどれだけ整合しているかを評価するため、パス整合確率（PPC）を導入する。
• アンチコロニー最適化（FACO）を用いたバスベースのフォワーディング戦略を実装し、リレーバス間の信頼性の高い低遅延マルチホップリンクを特定する。
• PSCとPPCを統合指標として用い、バス密度が高く方向性のずれが小さい経路を優先順位付けする。
• 動的経路選択と適応的フォワーディングを統合することで、さまざまなネットワーク状態下での性能を向上させる。

実験結果

リサーチクエスチョン

• RQ1 高動的な移動性を示す都市部VANETにおいて、バス軌道をどのように活用すればルーティングの信頼性を向上させられるか？
• RQ2 ストリートレベルのネットワークにおいて、潜在的なルーティング経路の整合性と信頼性を的確に捉えるにはどのような指標が必要か？
• RQ3 バス間のマルチホップフォワーディングをどのように最適化すれば、エンドツーエンド遅延を最小限に抑えつつ配信成功率を向上させられるか？
• RQ4 提案されたBTSCアルゴリズムは、配信レートと遅延の観点から、従来のルーティング方式をどの程度上回るか？

主な発見

• BTSCアルゴリズムは、特に高動的な都市環境下において、従来のVANETルーティングプロトコルに比べて高いメッセージ配信レートを達成する。
• 高密度のバス路線と最適化されたフォワーディング経路の活用により、エンドツーエンド遅延が顕著に低減される。
• PSCとPPC指標の統合により、経路選択の正確性が向上し、より安定的で予測可能なルーティング性能が実現される。
• FACOに基づくフォワーディング戦略により、方向性のずれが小さくバスの利用可能性が高いマルチホップ経路が選択され、信頼性が向上する。
• アルゴリズムは多様な都市ネットワークトポロジーや交通状況に対しても強い適応性を示す。
• シミュレーション結果から、BTSCは特に車両密度が低い状況下でも、従来の手法を上回る配信レートと遅延性能を確認した。