车载自组织网络中自适应路由协议研究
发布时间:2019-01-07 15:26
【摘要】:从1883年卡尔奔驰发明了第一辆车开始,汽车便开始在人类的生活中发挥非常重要的作用。如今,几乎每个家庭都会拥有一辆自己的爱车。近年来,人们在车辆上搭载无线通信设备构建起了新型的通信网络即车载自组织网络。该网络致力于利用车辆以及路间的通信设备使得人们可以直接通过车间网络进行通信。同时,车载自组织网络也可以提供多种高质量的智能服务,例如多媒体娱乐、道路的导航以及自动驾驶等功能。但是车载自组织网络仍处于起步阶段,很多学者都在探索这块尚需开发的金矿。他们根据Ad Hoc网络的基本特征和车载自组织网络自身的特点,提出了很多新的路由协议,这些协议虽然能够满足车载自组织网络中的基本需求,但它们或者网络开销比较大或者车辆位置定位不准确,仍具有很大的改进空间。基于这种现状,本论文提出了两种新的车载自组织网络路由协议,它们的网络负载较低,能够通过自适应的算法将数据包更准确地传递给目的车辆,降低丢包率,从而更好的改善车载网络中的通信效率。由于车载自组织网络是从Ad Hoc移动网络中孕育出来的,本文首先对Ad Hoc移动无线网络进行了基本的介绍,其中包括Ad Hoc移动无线网络的基本知识以及P2P的特征。在此基础上开始详细介绍车载自组织网络的基础概念和体系结构,之后列举了一些在车载自组织网络中较常使用到的路由协议DSR(Dynamic Source Routing)、GPSR(Greedy Perimeter Stateless Routing)以及VADD(Vehicle-Assisted Data Delivery)等,描述了它们的核心思想和算法实现。通过简单阐述他们在当前车载网络应用中的一些不足,提出了两种新型的路由协议ABT协议以及PVAT协议。本文的主要工作是提出了两种新的路由协议ABT路由协议(Area Based Tracking)以及PVAT(Parked Vehicle Assisted Tracking)路由协议。这两种新协议以当前比较成熟的VADD协议为基础,并且加入了两种自创的追踪算法。新协议能够让网络自动适应目的车辆的位置偏移,使得数据包能够更准确地传递给目的车辆。ABT协议设定了一个扩散区域,我们将在这个扩散区域内对数据包进行广播扩散;而PVAT协议则独出心裁地利用道路两旁的停靠车辆对目的车辆进行追踪。这些新的方法都能够让网络自动去适应目的车辆的位置偏移。本文详细介绍了两种新协议的实现思想以及它们的总体流程,给出了一些关键点的算法。为了验证两种协议是否有效,我们还利用仿真软件对两种协议进行了仿真验证。我们用VanetMobisim软件构建出了比较真实的车辆模型和道路拓扑,利用Network Simulator 2在构建的环境中应用了ABT协议、PVAT协议、当前比较主流的DSR以及GPSR路由协议,对它们进行了数据通信的比对和分析,最后对这两种新的协议进行了综合评价,并在此基础上给予了对以后工作的展望。
[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 李志远;张文;;复杂网络环境下的DSR路由协议性能仿真[J];光通信技术;2008年02期
,本文编号:2403817
本文链接:https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2403817.html