Jayendra S. Parikh

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.

Cooperative collision warning using dedicated short range wireless communications

The emergence of the 802.11a-based Dedicated Short Range Communications (DSRC) standard and advances in mobile ad hoc networking create ample opportunity for supporting delay-critical vehicular safety applications in a secure, resource-efficient, and reliable manner. In this paper, we focus on the suitability of DSRC for a class of vehicular safety applications called Cooperative Collision Warning (CCW), where vehicles periodically broadcast short messages for the purposes of driver situational awareness and warning. First, we present latency and success probability results of Forward Collision Warning (FCW) applications over DSRC. Second, we explore two design issues that are highly relevant to CCW applications, namely performance trends with distance and potential avenues for broadcast enhancements. Simulation results reveal interesting insights and trade-offs related to application-perceived latency and packet success probability performance. For instance, we conjecture the existence of an optimal broadcast rate that minimizes our novel latency measure for safety applications, and we characterize it for plausible scenarios.

On the Broadcast Storm Problem in Ad hoc Wireless Networks

Routing protocols developed for ad hoc wireless networks use broadcast transmission to either discover a route or disseminate information. More specifically, reactive routing protocols has to flood the network with a route request (RREQ) message in order to find an optimal route to the destination. Several applications developed for vehicular ad hoc wireless networks (VANET), which is a subset of MANET, rely on broadcast to 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. In this paper, we explore how serious the broadcast storm problem is in both MANET and VANET by examining how broadcast packets propagate in a 2-dimensional open area and on a straight road or highway scenarios. In addition, we propose three novel distributed broadcast suppression techniques; i.e., weighted p-persistence, slotted 1-persistence, and slotted p- persistence schemes. Our simulation results show that the proposed schemes can achieve up to 90% reduction in packet loss rate while keeping the end-to-end delay at acceptable levels for most VANET applications. They can also be used together with the route discovery process to guide the routing protocols to select routes with fewer hop counts.

GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks

Vehicles equipped with wireless communication devices are poised to deliver vital services in the form of safety alerts, traffic congestion probing and on-road commercial applications. Tools to evaluate the performance of vehicular networks are a fundamental necessity. While several traffic simulators have been developed under the Intelligent Transport System initiative, their primary focus has been on modeling and forecasting vehicle traffic flow and congestion from a queuing perspective. In order to analyze the performance and scalability of inter-vehicular communication protocols, it is important to use realistic traffic density, speed, trip, and communication models. Studies on multi-hop mobile wireless routing protocols have shown the performance varies greatly depending on the simulation models employed. We introduce GrooveSim, a simulator for geographic routing in vehicular networks to address the need for a robust, easy-to-use realistic network and traffic simulator. GrooveSim accurately models inter-vehicular communication within a real street map-based topography. It operates in five modes capable of actual on-road inter-vehicle communication, simulation of traffic networks with thousands of vehicles, visual playback of driving logs, hybrid simulation composed of real and simulated vehicles and easy test-scenario generation. Our performance results, supported by field tests, establish geographic broadcast routing as an effective means to deliver time-bounded messages over multiple-hops.

A Multi-hop Mobile Networking Test-bed for Telematics

An onboard vehicle-to-vehicle multi-hop wireless networking system has been developed to test the realworld performance of telematics applications. The system targets emergency and safety messaging, traffic updates, audio/video streaming and commercial announcements. The test-bed includes a Differential GPS receiver, an IEEE 802.11a radio card modified to emulate the DSRC standard, a 1xRTT cellular-data connection, an onboard computer and audio-visual equipment. Vehicles exchange data directly or via intermediate vehicles using a multi-hop routing protocol. The focus of the test-bed is to (a) evaluate the feasibility of high-speed inter-vehicular networking, (b) characterize 5.8GHz signal propagation within a dynamic mobile ad hoc environment, and (c) develop routing protocols for highly mobile networks. The test-bed has been deployed across five vehicles and tested over 400 miles on the road.