車載網路中使用路徑資訊之最少跳躍及延遲資料遞送方法

Trajectory-Assisted Data Delivery Toward Minimum Hop and Minimum Delay for Vehicular Ad Hoc Networks

葉威廷(Yeh, Weiting)

指導教授 ： 黃啟富

國立中正大學/工學院/資訊工程學系/碩士(2012年)

摘要

無資料

關鍵字

車載網路 ； 資料遞送 ； 路徑資訊 ； 相遇機率 ； 最少跳躍 ； 最少延遲

並列摘要

In recent years, vehicular Ad Hoc networks(VANETs) has become a popular
research area. Many attractive applications can be developed in VANETs to
improve driving safety, avoid traffic jams, provide entertainment services for the
passengers, etc. Data delivery is a critical issue in VANETs because most applications
require efficient message exchanges between vehicles to perform well.
However, to design an efficient and reliable data delivery protocol is a very challenged
task since vehicles move fast and consequently network topology changes
rapidly. Nowadays, more and more vehicles are equipped with GPS navigation
systems which plan driving routes(trajectories) for drivers before their departure.
In this paper, we utilize those trajectories to assist data delivery. When a source
vehicle has data to be transmitted, other vehicles' trajectories are exploited to predict
encounter probability between vehicles and use the probability to find a data
delivery path. We classify the encounters between vehicles into six cases and analyse
each encounter probability. We then present how to find a minimum hop path
and a minimum delay path. Simulations are constructed to evaluate performance
of the proposed scheme. Compared to existed data delivery, our scheme has lower
delivery delay and higher delivery ratio, and the number of transmission hop count
can be reduced.

並列關鍵字

Vehicular Ad Hoc Networks ； data delivery ； trajectory ； encounter probability ； minimum hop ； minimum delay

參考文獻

[1] R. Tatchikou, S. Biswas, and F. Dion. Cooperative vehicle collision avoidance

protocol for cooperative collision warning. In Mobile and Ubiquitous

Jayendra Parikh. Cooperative collision warning using dedicated short range

wireless communications. VANET, 2006.

[4] Abderrahmane Lakas and Moumena Chaqfeh. A novel method for reducing