透過您的圖書館登入
IP:13.59.136.170
  • 學位論文

在車載行動網路中使用歷史軌跡輔助的地域性持續廣播

Message-Efficient Time-Stable Geocast Considering Historical Trajectories in Vehicular Networks

指導教授 : 黃啟富
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


地域性時間持續廣播是一種源自於車載中地域性廣播的新式訊息傳播模式。若車輛在指定時段內進入一個特定的地理區域,每一輛符合條件的車輛都可以接收到該訊息。車載可能於地域性時間持續廣播之真實應用,訊息將會在沒有基礎設施支援以及高變動性環境下傳輸。為了達到較高訊息接收成功率,位在指定區域外的車輛也必須參與訊息重傳的工作,但此舉將造成通訊成本提高。大部分以往的文獻著重於接收率之提升。本篇論文中我們專注於降低通訊成本同時達到高接收率。為了使通訊成本降低,訊息將會傳送給未來有較高機率進入指定區域的車輛。在本論文的評估機制中,我們提出三種不同的預估模型來列舉所有車輛可能行駛路徑並根據該資料加以評估車輛未來進入指定區域之機率。此三種模型分別根據車輛即將拜訪之路口、移動性、歷史軌跡資料進行車輛移動之趨勢預測。為了驗證我們所提出之傳輸機制的效能,我們使用兩張真實地圖並使用SUMO產生車輛軌跡。結果顯示與傳統地域性時間持續廣播方式相比,我們的傳輸機制在高密度環境中可有效降低50%的通訊成本並且達到與傳統傳輸機制相近之成功率。

並列摘要


Time-stable geocast is a new information dissemination model originated from geocast in Vehicular ad hoc Networks (VANETs). When vehicles enter a specific geographic region in a time period, each of them are expected to receive the information. Possible application of time-stable geocast includes in VANETs, messages are transmitted in a high dynamic environment without infrastructure support. To achieve high receiving ratio of dissemination information, vehicles outside the specific region need to participate message rebroadcasting, which may results in large communication cost. Most of the previous works focus on improving receiving ratio. In this paper, we focus on reducing communication cost and meanwhile achieve high receiving ratio. To minimal communication cost, messages are transmitted to vehicles with high probability of entering target region in the future. We propose an estimation mechanism with three different predication models to examine all the routes vehicles can traverse to calculate the probability. These models predict the movement trends of vehicles based on the next visiting intersection, the movement direction, and the historical trajectories individually. To verify the performance of the proposed mechanisms, we construct simulations using SUMO trajectory generator [34] in two real urban road maps. Results show that our protocol could reduce the communication cost 50% and achieve similar receiving ratio comparing with existing protocols in highly dense environment.

參考文獻


[3] S.D. Hermann, C. Michl, and A. Wolisz, “Time-Stable Geocast in Intermittently Connected IEEE 802.11 MANETs,” in Proc. IEEE VTC-Fall, 2007.
[4] J. Zhao, Y. Zhang, and G. Cao, “Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks,” IEEE Trans. Veh. Technol., vol. 56, no. 6, 2007.
[5] Q.Y. Yu, G. Heijenk, “Abiding Geocast for Warning Message Dissemination in Vehicular Ad Hoc Networks,” in Proc. IEEE ICC, 2008.
[6] A.A.V. Castro, G. Di Marzo Serugendo, and D. Konstantas, ” Hovering Information - Self-Organising Information that Finds Its Own Storage,” in Proc. IEEE Sensor Networks, Ubiquitous and Trustworthy Computing(SUTC), 2008.
[7] M. Jerbi, A.-L. Beylot, S.M. Senouci, and Y. Ghamri-Doudane, “Geo-Localized Virtual Infrastructure for VANETs: Design and Analysis,” in Proc. IEEE GLOBECOM, 2008.

延伸閱讀