Performance modeling and analysis of emergency message propagation in vehicular ad hoc networks

Reliability and timeliness are two critical requirements of vehicle safety‐related communication services in VANETs. In this paper, we develop an analytical model to analyze the packet reception rate and end‐to‐end delay of emergency message delivery operation in a VANET environment when multihop broadcast communications are used. The model is applied to derive closed‐form expressions of the end‐to‐end delay of two popular multihop message propagation methods, that is, the farthest‐distance method and the counter‐based method. Extensive simulations are conducted to validate the correctness of the theoretic results and compare the performance of the two message propagation methods. Observations are provided for the design of efficient and robust emergency message propagation methods for vehicular wireless communication networks. Copyright © 2012 John Wiley & Sons, Ltd.     

用于VANET紧急消息传输的改进二元分割广播协议

摘要：针对车辆自组织网络（vehicular Ad Hoc network,VANET）中紧急消息的传输,提出一个改进的二元分割广播（MBPAB）协议。协议将通信范围迭代划分成小的区域,寻找离发送节点最远区域内的车辆,对紧急消息执行转发,通过减少转发跳数,提高消息传播速度。通过引入MAC（medium access control）子层的微型分布式帧间间隔（mini-DIFS）,赋予对紧急消息以更高的优先级接入通信信道。仿真结果表明,在VANET 中, MBPAB协议与现有的广播协议相比,在通信时延和消息传播速度方面有更好的性能表现。     

Broadcast storm mitigation techniques 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.     

Channel-quality-aware multihop broadcast for asynchronous multi-channel wireless sensor networks

In this paper, we propose Multi-channel EMBA (M-EMBA), efficient multihop broadcast for asynchronous multi-channel wireless sensor networks. Our scheme employs two channel-quality-aware forwarding policies of improved forwarder’s guidance and fast forwarding to improve multihop broadcast performance. The improved forwarder’s guidance allows forwarders to transmit broadcast messages with guidance to their receivers through channels with good quality. The guidance indicates how each receiver should forward the broadcast message to its neighbor nodes. The improved forwarder’s guidance tremendously reduces redundant transmissions and collisions. Fast forwarding allows adjacent forwarders to send their broadcast messages simultaneously through different channels that have good quality, which helps to reduce multihop broadcast latency and improve multi-channel broadcast utility. In this work, we evaluate the multihop broadcast performance of M-EMBA through theoretical analysis of the system design and empirical simulation-based analysis. We implement M-EMBA in ns-2 and compare it with the broadcast schemes of ARM, EM-MAC, and MuchMAC. The performance results show that M-EMBA outperforms these protocols in both light and heavy network traffic. M-EMBA reduces message cost in terms of goodput, total bytes transmitted, as well as broadcast redundancy and collision. M-EMBA also achieves a high broadcast success ratio and low multihop broadcast latency. Finally, M-EMBA significantly improves energy efficiency by reducing average duty cycle.     

Analysis and simulation of a message dissemination algorithm for VANET

This paper addresses the analytical evaluation of broadcast protocols in VANET. We focus on the most popular broadcast algorithm, which consists in the current emitter selecting the furthest receiver as the next forwarder. We propose a general framework based on point process to evaluate this protocol. The radio environment is modelled by a generic Frame Error Rate function. It enables us, through the same model, to assess the performances for different radio environments or radio technologies. We derive simple formulae for different quantities relative to the performance of the broadcast protocol: time to propagate the message, emitters' intensity, mean number of receptions for the same message, etc. Results based on the analytical model are compared with simulations using realistic vehicle traffic in order to determine the contexts for which the analytical model is relevant. Copyright © 2011 John Wiley & Sons, Ltd.     

Communication framework for vehicle ad hoc network on?freeways

Providing an efficient and stable communication framework of Vehicular Ad hoc Network (VANET) is an emerging issue. Most of conventional VANET communication schemes only support short range transmission, vehicles need to relay traffic data or frequently switch to different roadside units. Such an ad hoc-based method suffers a high jitter delay and makes it difficult to develop travel and real-time multimedia services, such as traffic information dissemination and fleet management. Fortunately, existing novel wireless technologies, e.g. WiMAX mobile multi-relay (MMR), provide long transmission range and high transmission rate in mobile environments. This study presents a Safety/Vehicular Information Delivery (SVID) framework, an application-layer VANET communication protocol. A power-abundant, large size vehicle, called SIP-based relay vehicle (SRV), e.g. long distance transportation bus, plays as a relay station (RS) providing the connectivity to other small vehicles around it. To provide VANET services in SVID, this work adopts a SIP-based mechanism. The proposed scheme can provide more efficient communication than conventional VANET ad hoc mode. Simulation results show that the proposed scheme achieves a low SIP transaction time, jitter delay, frame loss rate while avoiding the broadcast storm problem.     

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.     

SOBP: a sender-designated opportunistic broadcast protocol for VANET

Two problems existing in highway vehicular ad hoc networks (VANET), i.e., the slow reaction problem (SRP) and the local broadcast storm problem (LBSP), are investigated. In SRP, a candidate forwarder (CF) close to a sender always rebroadcasts a packet with a low probability or rebroadcasts a packet after a long delay in sparse network, while LBSP occurs when vehicles contending for accessing channel in a local dense network. To solve these problems, a Sender-designated Opportunistic Broadcast Protocol (SOBP) is proposed, which has multiple CFs to broadcast packets and is irrelevant to node density. A sender designates a fixed number of CFs and assigns priorities to them before broadcasting a packet so that possible collisions in the receivers are avoided. To enhance the efficiency of a single transmission, the sender chooses the CFs separated with a certain distance to alleviate the effect of hidden node. The average number of transmissions in a successful broadcast is analyzed and the retransmission strategy to enhance the reliability is presented. One of the main features of SOBP is that it is able to keep broadcasting overhead at a low level. Simulations show that SOBP is able to effectively solve the SRP and the LBSP.     

Delay-aware reliable broadcast scheme based on power control for VANETs简

In vehicular Ad-hoc network（VANET）, many multi-hop broadcast schemes are employed to widely propagate the warning messages among vehicles and the key is to dynamically determine the optimal relay vehicle for retransmission. In order to achieve reliable and fast delivery of warning messages, this paper proposes a delay-aware and reliable broadcast protocol（DR-BP） based on transmit power control technique. First, a comprehensive model is derived to evaluate the transmission in vehicle-to-vehicle communications. This model considers the wireless channel fading, transmission delay and retransmissions characters occurring in the physical layer/medium access control（PHY/MAC） layer. Then, a local optimal relay selection mechanism based on the above model is designed. In DR-BP scheme, only the vehicle selected as the optimal relays can forward warning messages and the transmit power is time-varying. Finally, extensive simulations verify the performance of DR-BP under different traffic scenarios. Simulation results show that DR-BP outperforms the traditional slotted 1-persistence（S1P） and flooding scheme in terms of packets delivery ratio and transmission delay.     

SEAD: A simple and efficient adaptive data dissemination protocol in vehicular ad-hoc networks

Vehicular ad-hoc network (VANET) is becoming a promising technology for improving the efficiency and the safety of intelligent transportation systems by deploying a wide variety of applications. Smart vehicles are expected to continuously exchange a huge amount of data either through safety or non-safety messages dedicated for road safety or infotainment and passenger comfort applications, respectively. One of the main challenges posed by the study of VANET is the data dissemination design by which messages have to be efficiently disseminated in a high vehicular speed, intermittent connectivity, and highly dynamic topology. In particular, broadcast mechanism should guarantee fast and reliable data delivery within a limited wireless bandwidth in order to fit the real time applications’ requirements. In this work, we propose a simple and efficient adaptive data dissemination protocol called “SEAD”. On the one hand, the originality of this work lies in its simplicity and efficiency regardless the application’s type. Simplicity is achieved through a beaconless strategy adopted to take into account the surrounding vehicles’ density. Thanks to a metric locally measured, each vehicle is able to dynamically define an appropriate probability of rebroadcast to mitigate the broadcast storm problem. Efficiency is manifested by reducing excessive retransmitted messages and hence promoting the network capacity and the transmission delay. The simulation results show that the proposed protocol offers very low packet drop ratio and network load while still maintaining a low end-to-end delay and a high packet delivery. On the other hand, SEAD protocol presents a robust data dissemination mechanism which is suitable either for safety applications or for other kinds of application. This mechanism is able to adapt the protocol performance in terms of packet delivery ratio to the application’s requirements.     

Mitigation and Performance Analysis of Routing Protocols Under Black-Hole Attack in Vehicular Ad-hoc Network (VANET)

Vehicular Ad-hoc network (VANET) is a self-organized ad hoc network. VANET becomes a most challenging research area as it has several issues related to routing protocols, quality of service, security, etc. Vehicular communication is critically unsafe to several kinds of active and passive routing attacks. This paper analyzes the impact of a compromised node (vehicle) on zone routing protocol and ad-hoc on-demand distance vector, and recommends a suitable solution called secure vehicular on demand routing to find out and mitigate the black hole attack. The given study analyses the effect of vehicle density on the average throughput, packet delivery ratio, end-to-end delay, normalized routing load and average path length.     

路基设备辅助下的高速公路车辆信息方向性传输协议

针对现有VANET网络广播传输协议信道利用率低,易造成信道拥塞等问题,提出在路基设备辅助下的改进协议。利用路基设备进行车辆分簇,将簇内车辆编号加入到发送数据帧头,每个车辆节点有选择地进行数据包接收与发送。仿真结果表明,改进协议可以有效地改善传输过程中的信道使用情况,有效信息传输率可提高20%。     

ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios

Multi-hop vehicle-to-vehicle communication is useful for supporting many vehicular applications that provide drivers with safety and convenience. Developing multi-hop communication in vehicular ad hoc networks (VANET) is a challenging problem due to the rapidly changing topology and frequent network disconnections, which cause failure or inefficiency in traditional ad hoc routing protocols. We propose an adaptive connectivity aware routing (ACAR) protocol that addresses these problems by adaptively selecting an optimal route with the best network transmission quality based on statistical and real-time density data that are gathered through an on-the-fly density collection process. The protocol consists of two parts: 1) select an optimal route, consisting of road segments, with the best estimated transmission quality, and 2) in each road segment of the chosen route, select the most efficient multi-hop path that will improve the delivery ratio and throughput. The optimal route is selected using our transmission quality model that takes into account vehicle densities and traffic light periods to estimate the probability of network connectivity and data delivery ratio for transmitting packets. Our simulation results show that the proposed ACAR protocol outperforms existing VANET routing protocols in terms of data delivery ratio, throughput and data packet delay. Since the proposed model is not constrained by network densities, the ACAR protocol is suitable for both daytime and nighttime city VANET scenarios.     

Hybrid 802.11p-cellular architecture for NDN-based VANET

Vehicular network communications (VANET) face multiple challenges due to their intermittent connections and the rapid changes in their topologies. In recent years, several research efforts have explored the use of content-centric approaches to alleviate some of these challenges. One of these promising network designs is Named Data Networking (NDN), which has become a valid solution to support VANET applications. However, in the NDN architecture, the main forwarding mechanism for the interest packets is flooding. This forwarding mechanism will result in excessive collisions, which will lead to the broadcast storm problem. In this paper, we propose VC-NDN: a hybrid and hierarchical Named Data Networking architecture for VANETs. VC-NDN improves content retrieval efficiency through an adapted NDN-based communication model. VC-NDN includes a new interest forwarding scheme to reduce packet collision in the network and an efficient mechanism to support push-based traffic. Furthermore, to reduce communication costs, VC-NDN uses two communication technologies in parallel, namely, IEEE 802.11p and cellular communications, while keeping the usage of the cellular network at a minimum level. Finally, to reduce the impact on vehicle mobility, VC-NDN follows a hierarchical clustering architecture. Specifically, a density-based clustering algorithm is designed to create and maintain stable clusters with multihop communication capability. Our performance study shows that VC-NDN outperforms the basic VNDN solutions in terms of data retrieval delay and packet delivery ratio while minimizing the usage of the cellular network.     

Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information

The traditional TCP congestion control mechanism encounters a number of new problems and suffers a poor performance when the IEEE 802.11 MAC protocol is used in multihop ad hoc networks. Many of the problems result from medium contention at the MAC layer. In this paper, we first illustrate that severe medium contention and congestion are intimately coupled, and TCP's congestion control algorithm becomes too coarse in its granularity, causing throughput instability and excessively long delay. Further, we illustrate TCP's severe unfairness problem due to the medium contention and the tradeoff between aggregate throughput and fairness. Then, based on the novel use of channel busyness ratio, a more accurate metric to characterize the network utilization and congestion status, we propose a new wireless congestion control protocol (WCCP) to efficiently and fairly support the transport service in multihop ad hoc networks. In this protocol, each forwarding node along a traffic flow exercises the inter-node and intra-node fair resource allocation and determines the MAC layer feedback accordingly. The end-to-end feedback, which is ultimately determined by the bottleneck node along the flow, is carried back to the source to control its sending rate. Extensive simulations show that WCCP significantly outperforms traditional TCP in terms of channel utilization, delay, and fairness, and eliminates the starvation problem     

Enhanced EDCA with Deterministic Transmission Collision Resolution for Real-Time Communication in Vehicular Ad Hoc Networks

The collision prevention system is one of most important research issues on vehicle safety technology. Sending worming messages within the right time and reliable transmission will get prevention of a possible vehicle accident. The communication standards of vehicular networks (VANET) are unable to guarantee the delivery of critical messages within tight deadlines. Indeed, the transmission collisions are handled with probabilistic manner that can reduce the transmission latency; however, it is inept to predict an upper bound value of this delay to verify the deadline. In this paper, we propose a medium access protocol that ensures the delivery of critical messages within a deadline. It is a hard real-time system with delay constant guarantee. We are focusing on improving the EDCA medium access protocol to prioritize critical messages and to get access to the transmission channel within a predictable communication delay. We create a new enhanced access protocol that is compatible with the IEEE 802.11p VANET standards and adapted to real-time communication requirements related to the vehicle collision avoidance problem.     

CADMA: collision-avoidance directional medium access for vehicular ad hoc networks

Quick and accurate message transmission is an important research topic for vehicular ad hoc networks (VANET). Most studies assume that the periodic broadcast of beacon frames between vehicles increases the safety of the driver. In particular, there has been a lot of research into broadcasting based on carrier sense multiple access with collision avoidance (CSMA/CA) algorithms for medium access. However, the CSMA/CA algorithm is not an optimum technique for the VANET system, due to the transfer delay that occurs in inducing frequent collisions on transmission signals. In this paper, we propose a collision-avoidance directional medium access (CADMA) protocol and infrastructure-utilized clustering method for VANET to support reliable data transfer. In the proposed scheme, the CADMA protocol uses non-competitive transmission methods and cluster heads (CHs) to manage access by allocating the nodes resources. In addition, the roadside unit (RSU) helps with the clustering process. The simulation results indicate that the CADMA can reduce transmission delays and the collision rate of the broadcasting signal, and have shown that the CADMA can be effectively utilized for the VANET systems.     

A Relay-Aided Media Access (RAMA) Protocol in Multirate Wireless Networks

The IEEE 802.11 standard inherently supports multiple data rates at the physical layer. Various rate adaptation mechanisms have been proposed to exploit this multirate capability by automatically adapting the transmission rate to best utilize the wireless spectrum. This study is primarily motivated by the observation that in a wireless network, a multihop high-rate path can potentially achieve better throughput and delay than using a single-hop low-rate path for transmission. Specifically, this paper introduces a relay-aided media access (RAMA) protocol by taking advantage of the existence of such multihop high-rate links. This is demonstrated by replacing one low-rate link with two high-rate links using a relay node. One of the key novelties in the proposed RAMA protocol is that the transmission from the immediate relay node to the destination node is free of contention. Results from analysis and simulations show that RAMA can significantly improve performances in terms of both throughput and delay.     

无线网络中中继协助的媒体接入协议

IEEE 802.11在物理层支持多速率.目前已提出许多机制通过自动调整速率充分利用多速率能力.本文观察到在无线网络中,相对于单跳的低速率链路,多跳高速率的路径可以减少信道占用时间,并提出了中继协助的媒体接入协议(Relay Aided Media Access,RAMA).RAMA利用中继节点将一跳低速链路拆为两跳高速链路.大量仿真结果表明,RAMA能够提供更好的吞吐量和时延性能.     

AMOEBA: Robust Location Privacy Scheme for VANET

Communication messages in vehicular ad hoc networks (VANET) can be used to locate and track vehicles. While tracking can be beneficial for vehicle navigation, it can also lead to threats on location privacy of vehicle user. In this paper, we address the problem of mitigating unauthorized tracking of vehicles based on their broadcast communications, to enhance the user location privacy in VANET. Compared to other mobile networks, VANET exhibits unique characteristics in terms of vehicular mobility constraints, application requirements such as a safety message broadcast period, and vehicular network connectivity. Based on the observed characteristics, we propose a scheme called AMOEBA, that provides location privacy by utilizing the group navigation of vehicles. By simulating vehicular mobility in freeways and streets, the performance of the proposed scheme is evaluated under VANET application constraints and two passive adversary models. We make use of vehicular groups for anonymous access to location based service applications in VANET, for user privacy protection. The robustness of the user privacy provided is considered under various attacks.