車載自組織網絡中自適應路由協(xié)議研究
發(fā)布時間：2019-01-07 15:26
【摘要】：從1883年卡爾奔馳發(fā)明了第一輛車開始,汽車便開始在人類的生活中發(fā)揮非常重要的作用。如今,幾乎每個家庭都會擁有一輛自己的愛車。近年來,人們在車輛上搭載無線通信設備構建起了新型的通信網絡即車載自組織網絡。該網絡致力于利用車輛以及路間的通信設備使得人們可以直接通過車間網絡進行通信。同時,車載自組織網絡也可以提供多種高質量的智能服務,例如多媒體娛樂、道路的導航以及自動駕駛等功能。但是車載自組織網絡仍處于起步階段,很多學者都在探索這塊尚需開發(fā)的金礦。他們根據Ad Hoc網絡的基本特征和車載自組織網絡自身的特點,提出了很多新的路由協(xié)議,這些協(xié)議雖然能夠滿足車載自組織網絡中的基本需求,但它們或者網絡開銷比較大或者車輛位置定位不準確,仍具有很大的改進空間�；谶@種現(xiàn)狀,本論文提出了兩種新的車載自組織網絡路由協(xié)議,它們的網絡負載較低,能夠通過自適應的算法將數據包更準確地傳遞給目的車輛,降低丟包率,從而更好的改善車載網絡中的通信效率。由于車載自組織網絡是從Ad Hoc移動網絡中孕育出來的,本文首先對Ad Hoc移動無線網絡進行了基本的介紹,其中包括Ad Hoc移動無線網絡的基本知識以及P2P的特征。在此基礎上開始詳細介紹車載自組織網絡的基礎概念和體系結構,之后列舉了一些在車載自組織網絡中較常使用到的路由協(xié)議DSR(Dynamic Source Routing)、GPSR(Greedy Perimeter Stateless Routing)以及VADD(Vehicle-Assisted Data Delivery)等,描述了它們的核心思想和算法實現(xiàn)。通過簡單闡述他們在當前車載網絡應用中的一些不足,提出了兩種新型的路由協(xié)議ABT協(xié)議以及PVAT協(xié)議。本文的主要工作是提出了兩種新的路由協(xié)議ABT路由協(xié)議(Area Based Tracking)以及PVAT(Parked Vehicle Assisted Tracking)路由協(xié)議。這兩種新協(xié)議以當前比較成熟的VADD協(xié)議為基礎,并且加入了兩種自創(chuàng)的追蹤算法。新協(xié)議能夠讓網絡自動適應目的車輛的位置偏移,使得數據包能夠更準確地傳遞給目的車輛。ABT協(xié)議設定了一個擴散區(qū)域,我們將在這個擴散區(qū)域內對數據包進行廣播擴散;而PVAT協(xié)議則獨出心裁地利用道路兩旁的停靠車輛對目的車輛進行追蹤。這些新的方法都能夠讓網絡自動去適應目的車輛的位置偏移。本文詳細介紹了兩種新協(xié)議的實現(xiàn)思想以及它們的總體流程,給出了一些關鍵點的算法。為了驗證兩種協(xié)議是否有效,我們還利用仿真軟件對兩種協(xié)議進行了仿真驗證。我們用VanetMobisim軟件構建出了比較真實的車輛模型和道路拓撲,利用Network Simulator 2在構建的環(huán)境中應用了ABT協(xié)議、PVAT協(xié)議、當前比較主流的DSR以及GPSR路由協(xié)議,對它們進行了數據通信的比對和分析,最后對這兩種新的協(xié)議進行了綜合評價,并在此基礎上給予了對以后工作的展望。
[Abstract]:Since the invention of the first car in 1883, the car has been playing a very important role in human life. Today, almost every family has a car of its own. In recent years, a new type of communication network, that is, vehicle Ad Hoc Network, has been constructed by people carrying wireless communication devices on vehicles. The network is dedicated to making use of vehicles and road-to-road communication devices to enable people to communicate directly through the workshop network. At the same time, on-board ad hoc networks can also provide a variety of high-quality intelligent services, such as multimedia entertainment, road navigation and autopilot. But vehicular self-organization network is still in its infancy, and many scholars are exploring this gold mine. According to the basic characteristics of the Ad Hoc network and the characteristics of the vehicle-borne ad hoc network, they put forward many new routing protocols, although these protocols can meet the basic needs of the vehicular ad hoc network. However, they have a lot of room for improvement because of high network overhead or inaccurate location of vehicles. Based on this situation, this paper proposes two new routing protocols for vehicle-borne ad hoc networks, which have low network load and can transmit packets more accurately to destination vehicles through adaptive algorithms, thus reducing packet loss rate. In order to improve the communication efficiency in the vehicle network. Since the vehicle-borne ad hoc networks are conceived from Ad Hoc mobile networks, this paper first introduces the Ad Hoc mobile wireless networks, including the basic knowledge of Ad Hoc mobile wireless networks and the characteristics of P2P. On this basis, the basic concepts and architecture of vehicular ad hoc networks are introduced in detail, and then some routing protocols, DSR (Dynamic Source Routing), which are commonly used in vehicular ad hoc networks are listed. GPSR (Greedy Perimeter Stateless Routing) and VADD (Vehicle-Assisted Data Delivery) etc.) describe their core idea and algorithm implementation. Through a brief description of their shortcomings in current vehicular network applications, two new routing protocols, ABT and PVAT, are proposed. The main work of this paper is to propose two new routing protocols, ABT routing protocol (Area Based Tracking) and PVAT (Parked Vehicle Assisted Tracking) routing protocol. The two new protocols are based on the current mature VADD protocol and add two self-created tracking algorithms. The new protocol enables the network to automatically adapt to the location shift of the destination vehicle, which enables the data packets to be transferred to the destination vehicle more accurately. The ABT protocol sets a diffusion area in which we will broadcast the data packets. The PVAT protocol makes use of the parked vehicles on both sides of the road to track the destination vehicles. These new methods allow the network to automatically adapt to the location shift of the destination vehicle. In this paper, the implementation ideas of two new protocols and their general flow are introduced in detail, and some key algorithms are given. In order to verify the effectiveness of the two protocols, we also use simulation software to verify the two protocols. We use VanetMobisim software to build a real vehicle model and road topology, and use Network Simulator 2 to use ABT protocol, PVAT protocol, DSR and GPSR routing protocol in the built environment. The data communication is compared and analyzed, and the two new protocols are evaluated synthetically, and the future work is prospected.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U495;U463.67;TN929.5
本文編號：2403817
[Abstract]:Since the invention of the first car in 1883, the car has been playing a very important role in human life. Today, almost every family has a car of its own. In recent years, a new type of communication network, that is, vehicle Ad Hoc Network, has been constructed by people carrying wireless communication devices on vehicles. The network is dedicated to making use of vehicles and road-to-road communication devices to enable people to communicate directly through the workshop network. At the same time, on-board ad hoc networks can also provide a variety of high-quality intelligent services, such as multimedia entertainment, road navigation and autopilot. But vehicular self-organization network is still in its infancy, and many scholars are exploring this gold mine. According to the basic characteristics of the Ad Hoc network and the characteristics of the vehicle-borne ad hoc network, they put forward many new routing protocols, although these protocols can meet the basic needs of the vehicular ad hoc network. However, they have a lot of room for improvement because of high network overhead or inaccurate location of vehicles. Based on this situation, this paper proposes two new routing protocols for vehicle-borne ad hoc networks, which have low network load and can transmit packets more accurately to destination vehicles through adaptive algorithms, thus reducing packet loss rate. In order to improve the communication efficiency in the vehicle network. Since the vehicle-borne ad hoc networks are conceived from Ad Hoc mobile networks, this paper first introduces the Ad Hoc mobile wireless networks, including the basic knowledge of Ad Hoc mobile wireless networks and the characteristics of P2P. On this basis, the basic concepts and architecture of vehicular ad hoc networks are introduced in detail, and then some routing protocols, DSR (Dynamic Source Routing), which are commonly used in vehicular ad hoc networks are listed. GPSR (Greedy Perimeter Stateless Routing) and VADD (Vehicle-Assisted Data Delivery) etc.) describe their core idea and algorithm implementation. Through a brief description of their shortcomings in current vehicular network applications, two new routing protocols, ABT and PVAT, are proposed. The main work of this paper is to propose two new routing protocols, ABT routing protocol (Area Based Tracking) and PVAT (Parked Vehicle Assisted Tracking) routing protocol. The two new protocols are based on the current mature VADD protocol and add two self-created tracking algorithms. The new protocol enables the network to automatically adapt to the location shift of the destination vehicle, which enables the data packets to be transferred to the destination vehicle more accurately. The ABT protocol sets a diffusion area in which we will broadcast the data packets. The PVAT protocol makes use of the parked vehicles on both sides of the road to track the destination vehicles. These new methods allow the network to automatically adapt to the location shift of the destination vehicle. In this paper, the implementation ideas of two new protocols and their general flow are introduced in detail, and some key algorithms are given. In order to verify the effectiveness of the two protocols, we also use simulation software to verify the two protocols. We use VanetMobisim software to build a real vehicle model and road topology, and use Network Simulator 2 to use ABT protocol, PVAT protocol, DSR and GPSR routing protocol in the built environment. The data communication is compared and analyzed, and the two new protocols are evaluated synthetically, and the future work is prospected.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U495;U463.67;TN929.5
【參考文獻】
相關期刊論文 前1條
1 李志遠;張文;;復雜網絡環(huán)境下的DSR路由協(xié)議性能仿真[J];光通信技術;2008年02期
，本文編號：2403817
本文鏈接：http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/2403817.html
