Return to search

車載網路緊急訊息傳遞之地理樹狀演算法 / A Geo-based tree algorithm for emergency message delivery in 802.11p vehicular networks

在現今車載傳輸安全資訊中最重要的兩個評估效能參數 -- Latency和reliability,要兼顧到這兩個的效能在現今不可靠的無線連接中是很困難的工作。這主要的挑戰是來自於在網路連接層的廣播,使用了不可靠的傳輸,例如:當某點接受到一個訊息時並不會傳輸一個反饋的信息給來源端通知它已接受到此信息。在現今有許多的方法是利用多於的點去增加接受的可靠性,但這將會增加網路頻寬的負載。
在我們的論文中我們提出了一個新的傳輸安全資訊的方法,使用少數relay去完成快速的安全資訊傳輸,並且在相同時間內去保持高效能傳輸的可靠性。在這我們介紹了兩個relay的型式同時地去減少end-to-end 傳輸延遲時間和增加傳輸範圍可靠性。地理樹狀演算法是由樹演算法而來的,它可以減少不必要的relay和傳輸資訊碰撞的發生,而802.11p則是用在優先權比較高的點擁有比較小的重新傳輸延遲時間。 / Vehicular environments impose a set of new requirements on today’s wireless communication systems. Latency and reliability are very important means to disseminate safety information like time-sensitive emergency messages (EMs) in Vehicular Ad hoc Networks (VANETs). Providing low-latency, high-coverage and scalable multi-hop EM broadcast is a hard task in VANET with unreliable links. The major challenge comes from the fact that the link-layer broadcast uses unreliable transmissions, i.e., no positive feedback to acknowledge the reception of the message. Many existing works have used redundant relay nodes to enhance the reliability of broadcast packet reception. However they often involve more relays than it is necessary, which increases the network load and undermines the scalability of the protocol. Moreover, large latency is often incurred due to coarse protocol design.
In this thesis, we propose a new EM broadcast scheme that uses a small number of relays to achieve fast multi-hop EM propagation, at the same time to maintain a high level of transmission reliability. Two types of relays are introduced to reduce latency and to enhance reliability simultaneously, so that low-latency, the desired reliability level and small overhead can be achieved at the same time. The inverse tree algorithm (ITA) is based on tree algorithm, the mechanism to select single relay distributive, which features an effective redundant relay suppressing mechanism and very small rebroadcast delay for high priority nodes. Simulation study shows that ITA and multi-channel achieves close to 100% reliability, while using a small number of relays with very low broadcast latency under a wide range of road traffic conditions.

Identiferoai:union.ndltd.org:CHENGCHI/G0096971016
Creators王欣祺, Wang, Hsin Chi
Publisher國立政治大學
Source SetsNational Chengchi University Libraries
Language中文
Detected LanguageEnglish
Typetext
RightsCopyright © nccu library on behalf of the copyright holders

Page generated in 0.0016 seconds