车载自组织网络路由协议研究进展与比较

车载自组织网络( VANET)是一种新型移动自组织网络。作为移动无线网络的热点研究领域,车载自组织网络的间歇连通性使路由设计充满挑战。首先阐述了车载自组织网络的主要特征和应用;在对车载网络路由协议进行分类的基础上,详细描述了一批有代表性的路由协议;对比和总结了各类路由协议的特点,并提出相关研究建议,可为车载网络路由协议研究提供一定的参考价值。     

车载自组织网络路由协议研究进展与比较

车载自组织网络（VANET）是一种新型移动自组织网络。作为移动无线网络的热点研究领域,车载自组织网络的间歇连通性使路由设计充满挑战。首先阐述了车载自组织网络的主要特征和应用;在对车载网络路由协议进行分类的基础上,详细描述了一批有代表性的路由协议;对比和总结了各类路由协议的特点,并提出相关研究建议,可为车载网络路由协议研究提供一定的参考价值。     

Development and Application of Big Data Platform for “Bohai granary”

Vehicular ad-hoc network (VANET) is an emerging paradigm for road transportation which minimizes traffic, accidents and improves fuel efficiency. VANET uses the position of the vehicle obtained from satellite system such as global positioning system (GPS), global navigation satellite system, Compass and Galileo as a location id in position-based routing protocol. The position obtained from the satellite system is likely to have an error due to environmental and technical issues which effect the routing performance. Thus, this paper proposes a position-based routing protocol which uses Kalman filter based location prediction technique to improve routing performance by minimizing location error. The routing protocol performance is evaluated on NS-3.23 simulator with real time GPS traces and simulator generated mobility on Two-ray ground and Winner-II propagation model for 500 m transmission range. Further, performance is compared with other prediction-based routing protocol on the metrics of packet delivery ratio, average delay and throughput.     

城市场景下基于速度信息的VANET路由协议的改进

车载自组网络(Vehicular Ad Hoc Networks,VANET)是指道路上由车辆搭载的无线通信装置构成的一种特殊的多跳无线移动自组织网络。VANET在实现多种智能交通方面应用的同时,还能满足用户在乘车时的娱乐等舒适性的需求,近些年来已成为无线自组网络研究的新热点。总结了近些年来出现的主要VANET路由协议的核心路由机制及其优缺点,并分析了各种技术对路由协议性能的影响。其后给出了一种基于速度信息的VANET路由协议改进方法,并通过实验验证了将改进方法与GPSR协议结合可以提高路由路径的稳定性,减少了端到端的平均时延,降低了VANET网络中拓扑的高动态性对路由协议性能的影响。     

An improved distance‐based ant colony optimization routing for vehicular ad hoc networks

Vehicular ad hoc network (VANET) has earned tremendous attraction in the recent period due to its usage in a wireless intelligent transportation system. VANET is a unique form of mobile ad hoc network (MANET). Routing issues such as high mobility of nodes, frequent path breaks, the blind broadcasting of messages, and bandwidth constraints in VANET increase communication cost, frequent path failure, and overhead and decrease efficiency in routing, and shortest path in routing provides solutions to overcome all these problems. Finding the shortest path between source and destination in the VANET road scenario is a challenging task. Long path increases network overhead, communication cost, and frequent path failure and decreases routing efficiency. To increase efficiency in routing a novel, improved distance‐based ant colony optimization routing (IDBACOR) is proposed. The proposed IDBACOR determines intervehicular distance, and it is triggered by modified ant colony optimization (modified ACO). The modified ACO method is a metaheuristic approach, motivated by the natural behavior of ants. The simulation result indicates that the overall performance of our proposed scheme is better than ant colony optimization (ACO), opposition‐based ant colony optimization (OACO), and greedy routing with ant colony optimization (GRACO) in terms of throughput, average communication cost, average propagation delay, average routing overhead, and average packet delivery ratio.     

AGP: an anchor-geography based routing protocol with mobility prediction for VANET in city scenarios

Vehicular ad-hoc networks (VANET) routing is a key technology for efficient data forwarding in intelligent transport system (ITS). A novel routing scheme, Anchor-Geography based routing protocol (AGP), designed specifically for VANET communication in city environment is proposed in this paper. The reactive broadcasting is used for both getting destination location and routing discovery. Connectivity status and load balancing is considered in routing decision. In addition, the map information and the kinematics parameters are used for the vehicle trajectory prediction. Such a mobility prediction can provide a solution for the situation in which the destination moves away from the location in the routing discovery procedure. In simulation, VanetMobiSim is used as the traffic generator for more realistic traffic scenarios in VANETs than simple mobility model definition. Simulation results in NS2 show that AGP protocol gains obvious improvement in packet delivery ratio and average hops.     

基于局部梯度场的VANET路由研究

车载自组织网络(VANET,Vehicular Ad hoc Network)近几年受到高度关注,同时多跳安全消息路由成为VANET应用的核心问题之一。试图借助梯度场的方法,研究VANET网络安全消息的定向、受限空间及拓扑动态变化条件的传播机制,以达到快速准确地传播安全消息的目的。提出了一种局部梯度场的路由协议(LGFR,Local Gradient Field Routing),并与城市场景下的贪婪边界无状态路由(GPSR,Greedy Perimeter Stateless Routing)和无线自组网按需平面距离矢量路由(AODV,Ad hoc On-DemandDistance Vector Routing)进行了对比。仿真结果表明,LGFR在数据包丢包率、数据包端到端平均时延和全局数据吞吐量方面具有较好的性能。     

Opportunistic Directional Location Aided Routing Protocol for Vehicular Ad-Hoc Network

Wireless Personal Communications - The Vehicular ad-hoc network (VANET) is an autonomous system mobile vehicle connected over a wireless link to transmit data packets in the network. It is...     

Intersection-Based Routing Protocol for VANETs

Vehicular ad hoc network (VANET) is an emerging wireless communications technology that is capable of enhancing driving safety and velocity by exchanging real-time transportation information. In VANETs, the carry-and-forward strategy has been adopted to overcome uneven distribution of vehicles. If the next vehicle located is in transmission range, then the vehicle forwards the packets; if not, then it carries the packets until meeting. The carry mostly occurs on sparsely populated road segments, with long carry distances having long end-to-end packet delays. Similarly, the dense condition could have long delays, due to queuing delays. The proposed intersection-based routing protocol finds a minimum delay routing path in various vehicle densities. Moreover, vehicles reroute each packet according to real-time road conditions in each intersection, and the packet routing at the intersections is dependent on the moving direction of the next vehicle. Finally, the simulation results show that the proposed Intersection-Based Routing (IBR) protocol has less end-to-end delay compared to vehicle-assisted data delivery (VADD) and greedy traffic aware routing protocol (GyTAR) protcols.     

State-of-Art and Open Issues of Cross-Layer Design and QOS Routing in Internet of Vehicles

VANET (Vehicular Ad Hoc Network) is a significant term in ITS (intelligent transportation systems). VANETs are also mentioned as ITN (intelligent transportation Networks), which are used to enhance road safety in growing technology. The connectivity of nodes is a challenging one because of its high mobility and the sparse network connectivity must be handled properly during its initial deployment of a VANET for avoiding accidents. Quality of service (QoS) in VANET becomes a significant term because of its increasing dare about unique features, like poor link quality, high mobility, and inadequate transporting distance. Routing is the foremost issue in the wireless ad hoc network, which is used to transmit data packets significantly. This paper provides a crucial review of the classification of existing QoS routing protocols, cross-layer design approach and classification, and various performance parameters used in QoS routing protocols. The corresponding cross-layer protocols are overviewed, followed by the major techniques in cross-layer protocol design. Moreover, VANET is presented with many exclusive networking research challenges in precise areas such as security, QoS, mobility, effective channel utilization, and scalability. Finally, the paper concluded by various comparison discussion, issues, and challenges of several routing protocols for VANET. No. of publications over the period from 2010 to 2019 in various scientific sources also showed in this review. This survey provided the technical direction for researchers on routing protocols for VANET using QoS.

     

VANET路由协议设计时的网络容量仿真分析

针对车载自组网中节点移动速度快、拓扑变化频繁以及无线信道质量不稳定的特点,提出了此类网络的路由协议必须综合考虑业务需求、网络能力以及自组网本身的特点等因素的设计思想。分析了承载业务分为低速率的导频信道和高速率的业务信道对传输速率的不同要求,研究了在选择路由协议时的网络容量上、下限问题。仿真实验结果表明,节点的可行吞吐量的上下限将随着无线电波衰减系数和节点带宽的增大而增大。在车载自组网路由协议设计时需要考虑这种关系,从而提高节点的可行吞吐量。     

Performance Analysis with Traffic Accident for Cooperative Active Safety Driving in VANET/ITS

Recently, by using vehicle-to-vehicle and vehicle-to-infrastructure communications for VANET/ITS, the cooperative active safety driving (ASD) providing vehicular traffic information sharing among vehicles significantly prevents accidents. Clearly, the performance analysis of ASD becomes difficult because of high vehicle mobility, diverse road topologies, and high wireless interference. An inaccurate analysis of packet connectivity probability significantly affects and degrades the VANET/ITS performance. Especially, most of related studies seldom concern the impact factors of vehicular accidents for the performance analyses of VANET/ITS. Thus, this paper proposes a two-phase approach to model a distributed VANET/ITS network with considering accidents happening on roads and to analyze the connectivity probability. Phase 1 proposes a reliable packet routing and then analyzes an analytical model of packet connectivity. Moreover, the analysis is extended to the cases with and without exhibiting transportation accidents. In phase 2, by applying the analysis results of phase 1 to phase 2, an adaptive vehicle routing, namely adaptive vehicle routing (AVR), is proposed for accomplishing dynamic vehicular navigation, in which the cost of a road link is defined in terms of several critical factors: traffic density, vehicle velocity, road class, etc. Finally, the path with the least path cost is selected as the optimal vehicle routing path. Numerical results demonstrate that the analytical packet connectivity probability and packet delay are close to that of simulations. The yielded supreme features justify the analytical model. In evaluations, the proposed approach outperforms the compared approaches in packet connectivity probability, average travel time, average exhausted gasoline. However, the proposed approach may lead to a longer travel distance because it enables the navigated vehicle to avoid traversing via the roads with a higher traffic density.     

Location prediction algorithm for a nonlinear vehicular movement in VANET using extended Kalman filter

Vehicular ad-hoc network (VANET) is an essential component of the intelligent transportation system, that facilitates the road transportation by giving a prior alert on traffic condition, collision detection warning, automatic parking and cruise control using vehicle to vehicle (V2V) and vehicle to roadside unit (V2R) communication. The accuracy of location prediction of the vehicle is a prime concern in VANET which enhances the application performance such as automatic parking, cooperative driving, routing etc. to give some examples. Generally, in a developed country, vehicle speed varies between 0 and 60 km/h in a city due to traffic rules, driving skills and traffic density. Likewise, the movement of the vehicle with steady speed is highly impractical. Subsequently, the relationship between time and speed to reach the destination is nonlinear. With reference to the previous work on location prediction in VANET, nonlinear movement of the vehicle was not considered. Thus, a location prediction algorithm should be designed by considering nonlinear movement. This paper proposes a location prediction algorithm for a nonlinear vehicular movement using extended Kalman filter (EKF). EKF is more appropriate contrasted with the Kalman filter (KF), as it is designed to work with the nonlinear system. The proposed prediction algorithm performance is measured with the real and model based mobility traces for the city and highway scenarios. Also, EKF based prediction performance is compared with KF based prediction on average Euclidean distance error (AEDE), distance error (DE), root mean square error (RMSE) and velocity error (VE).     

Attack Resilient and Efficient Protocol based on Greedy Perimeter Coordinator Routing—Mobility Awareness for Preventing the Attack in the VANET

Wireless Personal Communications - A Greedy Perimeter Coordinator Routing and Mobility Awareness (GPCR-MA) vehicular routing is a widely accepted routing protocol for VANET (Vehicular Ad hoc...     

Hybrid routing scheme using imperialist competitive algorithm and RBF neural networks for VANETs

Wireless Networks - Vehicular ad hoc network (VANET), a special type of mobile ad-hoc networks (MANETs), is characterized by a very high mobility. Due to the dynamic nature of vehicle nodes and...     

Routing in Sparse Vehicular Ad Hoc Wireless Networks

A vehicular ad hoc network (VANET) may exhibit a bipolar behavior, i.e., the network can either be fully connected or sparsely connected depending on the time of day or on the market penetration rate of the wireless communication devices. In this paper, we use empirical vehicle traffic data measured on 1-80 freeway in California to develop a comprehensive analytical framework to study the disconnected network phenomenon and its network characteristics. These characteristics shed light on the key routing performance metrics of interest in disconnected VANETs, such as the average time taken to propagate a packet to disconnected nodes (i.e., the re-healing time). Our results show that, depending on the sparsity of vehicles or the market penetration rate of cars using Dedicated Short Range Communication (DSRC) technology, the network re-healing time can vary from a few seconds to several minutes. This suggests that, for vehicular safety applications, a new ad hoc routing protocol will be needed as the conventional ad hoc routing protocols such as Dynamic Source Routing (DSR) and Ad Hoc On-Demand Distance Vector Routing (AODV) will not work with such long re-healing times. In addition, the developed analytical framework and its predictions provide valuable insights into the VANET routing performance in the disconnected network regime.     

车载Ad Hoc网络数据收集方法研究

车载Ad Hoc网络(VANET)是基于车辆－车辆(V2V)、车辆－基础设施(V2I)和混合架构的快速移动且自组织的网络,由于VANET中具有节点快速移动和拓扑结构动态变化等特点,文中针对如何在安全应用中收集到安全、可靠和实时的数据进行了研究,归纳论述了基于随车/随身设备的数据收集方法、基于路由协议的数据收集方法、提取式数据收集方法的技术进展,分析了各方法特点,指出了各方法主要研究方向,并对各方法应用和性能进行了对比分析。     

Vehicular ad hoc networks (VANETS): status, results, and?challenges

Recent advances in hardware, software, and communication technologies are enabling the design and implementation of a whole range of different types of networks that are being deployed in various environments. One such network that has received a lot of interest in the last couple of years is the Vehicular Ad-Hoc Network (VANET). VANET has become an active area of research, standardization, and development because it has tremendous potential to improve vehicle and road safety, traffic efficiency, and convenience as well as comfort to both drivers and passengers. Recent research efforts have placed a strong emphasis on novel VANET design architectures and implementations. A?lot of VANET research work have focused on specific areas including routing, broadcasting, Quality of Service (QoS), and security. We survey some of the recent research results in these areas. We present a review of wireless access standards for VANETs, and describe some of the recent VANET trials and deployments in the US, Japan, and the European Union. In addition, we also briefly present some of the simulators currently available to VANET researchers for VANET simulations and we assess their benefits and limitations. Finally, we outline some of the VANET research challenges that still need to be addressed to enable the ubiquitous deployment and widespead adoption of scalable, reliable, robust, and secure VANET architectures, protocols, technologies, and services.     

车载自组织网络中基于贪婪算法能地理位置路由

车载自组织网络（VANET）技术发展迅速,但由于其特殊的节点类型和信道特性,采用传统AdHoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新兴的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。文章认为基于这类思路的协议利用车载GPS装置、电子地图和下一代网络导航技术,能使路由发现和建立的时间大大缩短;结合已知的道路拓扑结构,选择多跳传输的最优路径,能避免路边建筑物的屏蔽效应,改善信道条件;动态评估道路上的车流密度,选择可靠性最高的传输路径,能很好地降低传输时延,提高网络吞吐能力。     

FGWSO‐TAR: Fractional glowworm swarm optimization for traffic aware routing in urban VANET

In mobile distributed applications, such as traffic alert dissemination, dynamic route planning, file sharing, and so on, vehicular ad hoc network (VANET) has emerged as a feasible solution in recent years. However, the performance of the VANET depends on the routing protocol in accord with the delay and throughput requirements. Many of the routing protocols have been extensively studied in the literature. Although there are exemptions, they escalate research challenges in traffic aware routing (TAR) protocol of VANET. This paper introduces the fractional glowworm swarm optimization (FGWSO) for the TAR protocol of VANET in an urban scenario that can identify the optimal path for the vehicle with less traffic density and delay time. The proposed FGWSO searches the optimal routing path based on the fitness function formulated in this paper. Fractional glowworm swarm optimization is the combination of the GWSO and fractional theory. Moreover, exponential weighted moving average is utilized to predict the traffic density and the speed of the vehicle, which is utilized as the major constraints in the fitness function of the optimization algorithm to find the optimal traffic aware path. Simulation of FGWSO shows the significant improvement with a minimal end‐to‐end delay of 6.6395 seconds and distance of 17.3962 m, respectively, in comparison with the other existing routing approaches. The simulation also validates the optimality of the proposed TAR protocol.