高速公路環境下之聰明車用網路資料散佈機制

Smart Data Dissemination Scheme of VANET on Highway

林睿源(Ruei-Yuan Lin)

指導教授 ： 周承復

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.01667

摘要

隨著車用無線隨意網路(Vehicular Ad hoc Networks, VANET)這個研究議題發展至今，有相當多種應用被提出，最主要分為兩種類型，第一種類型是為了增加行車的安全，第二種類型是讓旅途更順利，舉例來說，像是道路流量的監測、旅遊指引、警示訊息的散佈等等，在這邊我們可以發現大多數VANET上的應用，都與資訊散佈有緊密的關係，因此資訊散佈在車用無線隨意網路中是一個重要的研究議題，對於資訊的散佈，在傳統隨意網路(Mobile Ad hoc Networks, MANET)中研究相當多，但是由於車用隨意網路與傳統隨意網路，存在不同的網路特性，使得在許多研究議題上，傳統的方式並不能直接被採用。在本文當中，對於資訊散佈，我們主要分成資料的推和挽兩種模型討論，首先在推模型中，指的是位於散佈區域內的車輛都需要強制接收資料，我們針對資料想要散佈在高速公路環境特定區域的應用，提出以車用網路特性為基礎的資料散佈方法，在此方法中，可以有效率的將資料散佈到區域內，接著我們加強提出來的方法，使資訊不只是能有效率的被散佈在空間中，也具備有時間性，有效的提供資訊給將要進入特定區域內的車輛。其次在挽模型中，資料並不強制車輛一定要接收，而是指車輛會向前方特定區域查尋資訊的問題，在解決這個問題時，我們提出了不同於傳統隨意網路上解決的方法．最後在模擬結果中可以看出透過我們提出的方式，在推和挽的模型中，我們可以大量的降低不必要的資料負荷，並且在面對不同的交通情況下，我們提來的方法皆有不錯的表現。

關鍵字

車用無線隨意網路 ； 資訊散佈 ； 特定區域 ； 推模型 ； 挽模型

並列摘要

Along with the development of the VANET (Vehicular Ad hoc Networks), till now, many kinds of applications are proposed. There are two types separated. The first type is to improve the driving safety; the second one is to have a comfort experience while driving. We can find most of the applications, for instance, the traffic flow monitoring, tourist guidelines, and warning message dissemination, etc., have close relationship with data dissemination in VANET, so data dissemination is an important research issue in VANET. About data dissemination, there are lots of researches in traditional MANET (Mobile Ad hoc Networks); however, there are different characteristics existing between the VANET and MANET so that traditional methods can not be applied directly in many research issues. In this thesis, we mainly divide the data dissemination into the push and the pull model of data to discuss. First, in the push model, cars in the determinant area should be received data compulsorily. We focus on the application of disseminating in the determinant area on highway, proposing the method of data dissemination based on the vehicular network characteristics. In this method, we can disseminate data efficiently to the determinant area, and then improve the method we proposed so that the information disseminates not only efficient but time-keeping, providing information efficient to the coming vehicles into the determinant area. Second, in the pull model, cars are not necessary to receive data compulsorily, but the problem of searching data toward the determinant area. At last, according to the simulation result, our methods degrade the dissemination of unnecessary information in the push and the pull model, and have good performance when facing variant traffic conditions.

並列關鍵字

Vehicular Ad hoc Network ； Data Dissemination ； Determinant Area ； Push Model ； Pull Model

參考文獻

[3] “Dedicated Short Range Communications Project,” http://www.leearmstrong.com/DSRC/DSRCHomeset.htm.

[4] “Internet ITS Consortium,” http://www.internetits.org.

[13] S. Oh , J. Kang and M. Gruteser, “Location-based flooding techniques for vehicular emergency messaging,” Mobile and Ubiquitous Systems: Networking & Services, July 2006.

[15] M.-T. Sun,W.-C. Feng, T.-H. Lai, K. Yamada, and H. Okada., “GPS-Based Message Broadcast for Adaptive Inter-Vehicle Communications,” In IEEE VTC 2000, 2000.

[16] P. Costa, D Frey, M. Migliavacca and L. Mottola, “Towards Lightweight Information Dissemination in Inter-Vehicular Networks,” In Proceedings of the 3rd international workshop on Vehicular ad hoc networks, Sept. 2006.