车载自组织网络高效可靠路由算法研究

发布时间：2018-05-28 13:51

本文选题：车载自组织网络 + 路由协议　；参考：《西华大学》2015年硕士论文

【摘要】：通过车辆与车辆之间,车辆与路边单元之间的通信将交通信息(包括车辆行驶方向、车辆速度、道路环境以及周围事故等信息)共享是智能交通系统的一个重要组成部分。车载自组织网络就是专为实现车辆间通信而设计的无线自组织网络。然而,车载自组织网络的拓扑变化快等特点也使它面临着挑战,其中需要解决的关键技术之一是路由选择问题。由于传统的自组织网络路由协议存在缺陷,不适用于车载自组织网络,因此,本文在研究分析了经典的路由协议的基础上,给出了一种适用于城市交通场景下的、基于地理位置的路由协议,主要内容如下:1、本文提出的基于地理位置的路由算法主要包括两个部分:路由的选择和数据包的转发。在路由选择部分着重考虑如何使路由效率高。方案的提出综合考虑了道路的连通性和道路的物理长度,即路由权值由道路的车辆密度和物理长度共同决定;另外,在城市道路的岔路口部署了基站和车流量采集器,通过交通信息服务中心统计并计算路由路径。2、在数据转发部分,本文着重考虑了链路的稳定性,即选择使链路连接时间长的节点作为下一跳。通过对比同向和逆向选取下一跳节点的情况,设计了转发方案,即优先选择同向行驶的速度相近的车辆作为下一跳节点。3、最后,建立了性能分析模型,得出了网络吞吐量的计算公式。通过吞吐量的对比,可以看出本文提出的算法具有较好的性能。同时,本文对仿真环境进行了研究。
[Abstract]:It is an important part of intelligent transportation system to share traffic information (including vehicle driving direction, vehicle speed, road environment and surrounding accidents) through communication between vehicle and vehicle, vehicle and roadside unit. Vehicle-borne ad hoc network is a wireless ad hoc network designed to realize communication between vehicles. However, due to the rapid topology changes in vehicular ad hoc networks, it is also facing challenges. One of the key technologies to be solved is the routing problem. Because of the defects of the traditional Ad Hoc network routing protocol, it is not suitable for the vehicle-borne ad hoc network. Therefore, based on the research and analysis of the classical routing protocol, a new routing protocol for urban traffic scenarios is proposed in this paper. The main contents of the geographically based routing protocol are as follows: 1. The proposed routing algorithm based on geographical location includes two parts: routing and packet forwarding. In the routing section, emphasis is placed on how to make routing efficient. The proposed scheme takes into account the road connectivity and the physical length of the road, that is, the routing weight is determined by the vehicle density and the physical length of the road. In addition, the base station and the traffic flow collector are deployed at the bifurcation of the urban road. The routing path. 2 is calculated by the traffic information service center. In the data forwarding part, the stability of the link is considered in this paper, that is, the node with long link connection time is chosen as the next hop. By comparing the selection of the next hop node in the same direction and the reverse selection, the forwarding scheme is designed, that is, the vehicle with similar speed in the same direction is first selected as the next hop node. Finally, the performance analysis model is established. The calculation formula of network throughput is obtained. Through the comparison of throughput, we can see that the proposed algorithm has better performance. At the same time, the simulation environment is studied in this paper.
【学位授予单位】：西华大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U495;U463.67

【相似文献】