Vehicular networking has significant potential to enable diverse applications associated with traffic safety, traffic efficiency and infotainment. In this survey and tutorial paper we introduce the basic characteristics of vehicular networks, provide an overview of applications and associated requirements, along with challenges and their proposed solutions. In addition, we provide an overview of the current and past major ITS programs and projects in the USA, Japan and Europe. Moreover, vehicular networking architectures and protocol suites employed in such programs and projects in USA, Japan and Europe are discussed.

Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions

Vehicular ad hoc network (VANET) is an emerging new technology integrating ad hoc network, wireless LAN (WLAN) and cellular technology to achieve intelligent inter-vehicle communications and improve road traffic safety and efficiency. VANETs are distinguished from other kinds of ad hoc networks by their hybrid network architectures, node movement characteristics, and new application scenarios. Therefore, VANETs pose many unique networking research challenges, and the design of an efficient routing protocol for VANETs is very crucial. In this article, we discuss the research challenge of routing in VANETs and survey recent routing protocols and related mobility models for VANETs.

/pdf/routing-in-vehicular-ad-hoc-networks-a-survey-2fwcriwix4.pdf

Routing in vehicular ad hoc networks: A survey

Multihop data delivery through vehicular ad hoc networks is complicated by the fact that vehicular networks are highly mobile and frequently disconnected. To address this issue, we adopt the idea of carry and forward, where a moving vehicle carries a packet until a new vehicle moves into its vicinity and forwards the packet. Being different from existing carry and forward solutions, we make use of predictable vehicle mobility, which is limited by traffic pattern and road layout. Based on the existing traffic pattern, a vehicle can find the next road to forward the packet to reduce the delay. We propose several vehicle-assisted data delivery (VADD) protocols to forward the packet to the best road with the lowest data-delivery delay. Experimental results show that the proposed VADD protocols outperform existing solutions in terms of packet-delivery ratio, data packet delay, and protocol overhead. Among the proposed VADD protocols, the hybrid probe (H-VADD) protocol has a much better performance.

/pdf/vadd-vehicle-assisted-data-delivery-in-vehicular-ad-hoc-1guagbf9dq.pdf

VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks

Several multihop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or propagate useful traffic information to other vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collisions at the link layer due to an excessive number of broadcast packets. While this is a well-known problem in mobile ad hoc wireless networks, only a few studies have addressed this issue in the VANET context, where mobile hosts move along the roads in a certain limited set of directions as opposed to randomly moving in arbitrary directions within a bounded area. Unlike other existing works, we quantify the impact of broadcast storms in VANETs in terms of message delay and packet loss rate in addition to conventional metrics such as message reachability and overhead. Given that VANET applications are currently confined to using the DSRC protocol at the data link layer, we propose three probabilistic and timer-based broadcast suppression techniques: weighted p-persistence, slotted 1-persistence, and slotted p-persistence schemes, to be used at the network layer. Our simulation results show that the proposed schemes can significantly reduce contention at the MAC layer by achieving up to 70 percent reduction in packet loss rate while keeping end-to-end delay at acceptable levels for most VANET applications.

Broadcast storm mitigation techniques in vehicular ad hoc networks

Multihop data delivery through vehicular ad hoc networks is complicated by the fact that vehicular networks are highly mobile and frequently disconnected. To address this issue, we adopt the idea of carry and forward, where a moving vehicle carries a packet until a new vehicle moves into its vicinity and forwards the packet. Being different from existing carry and forward solutions, we make use of predictable vehicle mobility, which is limited by traffic pattern and road layout. Based on the existing traffic pattern, a vehicle can find the next road to forward the packet to reduce the delay. We propose several vehicle-assisted data delivery (VADD) protocols to forward the packet to the best road with the lowest data-delivery delay. Experimental results show that the proposed VADD protocols outperform existing so- lutions in terms of packet-delivery ratio, data packet delay, and protocol overhead. Among the proposed VADD protocols, the Hybrid Probe (H-VADD) protocol has a much better performance.

/pdf/vadd-vehicle-assisted-data-delivery-in-vehicular-ad-hoc-4s0sz4r5ha.pdf

Inter-Vehicle Communication Systems rely on multi-hop broadcast to disseminate information to locations beyond the transmission range of individual nodes. Message dissemination is especially difficult in urban areas crowded with tall buildings because of the line-of-sight problem. In this paper, we propose a new efficient IEEE 802.11 based multi-hop broadcast protocol (UMB) which is designed to address the broadcast storm, hidden node, and reliability problems of multi-hop broadcast in urban areas. Thisprotocol assigns the duty of forwarding and acknowledging broadcast packet to only one vehicle by dividing the road portion inside the transmission range into segments and choosing the vehicle in the furthest non-empty segment without apriori topology information. When there is an intersection in the path of the message dissemination, new directional broadcasts are initiated by the repeaters located at the intersections. We have shown through simulations that our protocol has a very high success rate and efficient channel utilization when compared with other flooding based protocols.

Urban multi-hop broadcast protocol for inter-vehicle communication systems

In this paper, two IEEE 802.11-based multihop broadcast protocols, namely urban multihop broadcast and ad hoc multihop broadcast, are proposed to address the broadcast storm, hidden node, and reliability problems of multihop broadcast in vehicular networks. In the proposed protocols, the functions of forwarding and acknowledging the broadcast packet are assigned to only one vehicle by dividing the road portion inside the transmission range into segments and choosing the vehicle in the furthest nonempty segment without a priori topology information. The simulation results confirm that our protocols have very high success rate and efficient channel utilization when compared with other flooding-based protocols. It is also concluded that there is no need for infrastructure support unless the line of sight among different road segments incident to an intersection is blocked with obstacles.

/pdf/black-burst-based-multihop-broadcast-protocols-for-vehicular-wybxpywfec.pdf

Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks

In this paper, a fully Ad-Hoc Multi-hop Broadcast protocol (AMB) is proposed for inter-vehicular networks. The AMB is an ad-hoc extension of the UMB protocol which handles broadcast in intersections with the help of repeaters. The AMB protocol eliminates the most important drawback - infrastructure dependence - of the UMB protocol by employing an efficient intersection broadcast mechanism. When there is an intersection in the path of the message dissemination, new directional broadcasts to all road segments are initiated by the vehicle closest to the intersection with a fully ad-hoc algorithm without apriori topology information. The simulation results confirm that our protocol has a very high success rate and efficient channel utilization. Consequently, it is concluded that there is no need for infrastructure support unless the the line-of-sight among different road segments incident to an intersection is blocked with obstacles.

/pdf/an-efficient-fully-ad-hoc-multi-hop-broadcast-protocol-for-5zcc5lo3f2.pdf

An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems

In this paper, a new cross-layer communication protocol for vehicular Internet access along highways is introduced. The objective of the new Controlled Vehicular Internet Access (CVIA) protocol is to increase the end-to-end throughput while achieving fairness in bandwidth usage between road segments. To achieve this goal, the CVIA protocol eliminates contention in relaying packets over long distances. CVIA creates single-hop vehicle clusters and mitigates the hidden node problem by dividing the road into segments and controlling the active time of each segment. Using an analytical throughput estimation model, the protocol parameters are fine-tuned to provide fairness among road segments. Simulation results confirm that the proposed CVIA protocol provides higher throughput and better fairness in multihop data delivery in vehicular networks when compared with purely IEEE 802.11-based protocols

/pdf/a-cross-layer-multihop-data-delivery-protocol-with-fairness-4h0ielsc7h.pdf

A cross-layer multihop data delivery protocol with fairness guarantees for vehicular networks

An inter-vehicle communication (IVC) simulator has been developed to evaluate an intersection collision warning system. Various representative intersection collision scenarios are simulated. The physical and media access control layer of the wireless communication network are modelled in the IVC simulator for transmission of collision warning messages. The results show that such a collision warning strategy is a viable way for reducing the collisions at the intersections.

Gökhan Korkmaz

Papers

Urban multi-hop broadcast protocol for inter-vehicle communication systems

Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks

An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems

A cross-layer multihop data delivery protocol with fairness guarantees for vehicular networks

Evaluation of intersection collision warning system using an inter-vehicle communication simulator