在車載網路中車輛繞路對於以行車路徑為基礎之訊息遞送協定其影響之數學分析

Modeling Vehicle Detour for Trajectory-Based Message Delivery over Vehicular Ad Hoc Networks

沈宜璇(Shen, Yi Syuan)

指導教授 ： 楊舜仁

國立清華大學/電機資訊學院/資訊工程學系/碩士(2015年)

https://doi.org/10.6843/NTHU.2015.00353

摘要

在車載網路(VANETs)中，大部分的應用是基於I2V(infrastructure-to-vehicle)的傳遞方法下，傳送訊息給正在移動中的車輛。而現今也有許多的研究是針對I2V訊息傳遞及以車輛軌跡為基礎之通訊協定，這兩方面來進行相關探討。以車輛軌跡為基礎之通訊協定，主要運作是利用車輛未來的軌跡資訊來挑選出一個訊息及車輛之間的會合點(rendezvous point)。訊息將會在車輛經過會合點前傳送到，而之後只要車輛經過該會合點就能夠收取到訊息。然而，在大部分的方法當中並沒有考量到，在現實環境中，車輛在行徑過程有可能因為道路施工或是駕駛習慣等原因，而臨時更換原先所規劃的路徑軌跡的繞道(detour)行為。在本篇論文中，我們提出一個分析模組(analytic model)以遞迴式(recursive)的方法來推導，在車輛行徑過程中有可能發生繞道的考量之下，最後車輛能夠在會合點成功收到訊息的機率。此外，我們也額外發展一個模擬模組(simulation model)來驗證所提出的分析模組。而我們所提出的分析模組以及模擬模組兩者都可以提供給以車輛軌跡為基礎之通訊協定，來預測這些協定所挑選出的會合點，在考量車輛有可能繞道的情況下，最後還有多少的機率可以成功收到訊息。

關鍵字

分析模型 ； 繞道 ； 公路設備至車輛端 ； 以車輛軌跡為基礎 ； 車載網路

並列摘要

In Vehicular Ad Hoc Networks (VANETs), there exist a variety of applications which rely on Infrastructure-to-vehicle (I2V) communication. A large number of studies have recently been conducted to investigate I2V data forwarding and trajectory-based delivery schemes to deliver the message. Trajectory-based I2V delivery schemes use the vehicle trajectory information to select a rendezvous point of the message and the vehicle. The message will be forwarded to the rendezvous point before the vehicle arrives. Since the vehicle passes through this point, it can thus receive the message. However, most trajectory-based delivery schemes do not consider the circumstances that the vehicle may detour because of the road construction or car accident in the real world. In this work, we propose an analytic model to recursively derive the probability which the vehicle can successfully receive the message at the selected rendezvous point considering the vehicle may detour during the movement. Besides, we also develop a simulation model to validate against our analytic model. Our analytic and simulation models both can provide for trajectory-based delivery schemes to estimate the message reception probability which the vehicle receives the message even under the vehicle detour.

並列關鍵字

Analytic model ； detour ； infrastructure-to-vehicle ； trajectory-based ； vehicular ad-hoc networks

參考文獻

[1] E. Schoch, F. Kargl, M. Weber, and T. Leinmuller. Communication patterns in vanets. IEEE Communications Magazine, 46(11):119{125, November 2008.

[2] Xue Yang, Jie Liu, N.F. Vaidya, and Feng Zhao. A vehicle-to-vehicle communication protocol for cooperative collision warning. In The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MO-BIQUITOUS 2004., pages 114{123, Aug 2004.

[3] B.M. Masini, C. Fontana, and R. Verdone. Provision of an emergency warning service through gprs: performance evaluation. In The 7th International IEEE Conference on Intelligent Transportation Systems, 2004. Proceedings., pages 1098{1102, Oct 2004.

[4] R. Chen, Wen-Long Jin, and A. Regan. Broadcasting safety information in vehicular networks: issues and approaches. IEEE Network, 24(1):20{25, Jan 2010.

[6] Fulong Xu, Shuo Guo, Jaehoon Jeong, Yu Gu, Qing Cao, Ming Liu, and Tian He. Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In 2011 Proceedings IEEE INFOCOM, pages 441{445, April 2011.