LIMERIC: a linear message rate control algorithm for vehicular DSRC systems

Abstract

Wireless vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication holds great promise for significantly reducing the human and financial costs of vehicle collisions. A common characteristic of this communication is the broadcast of a device's core state information at regular intervals (e.g. a vehicle's speed and location, or a traffic signal's state and timing). The aggregate of these uncoordinated broadcasts will lead to channel congestion under dense traffic scenarios, with a resulting reduction in the effectiveness of the collision avoidance applications making use of the transmitted information. Active congestion control using distributed techniques is a topic of great interest for establishing the scalability of this technology for deployment. This paper defines a new congestion control algorithm that can be applied to the message rate of devices in this vehicular environment. While other published approaches rely on binary control, the LInear MEssage Rate Integrated Control (LIMERIC) algorithm takes advantage of full precision control inputs that are available on the wireless channel. The result is provable convergence to fair and efficient channel utilization in the deterministic environment, under simple criteria for setting adaptive parameters. This "perfect" convergence avoids the limit cycle behavior inherent to binary control. We also discuss several practical aspects associated with implementing LIMERIC, including: guidelines for the choice of system parameters to obtain desired utilization outcomes, a gain saturation technique that maintains robust stability under all conditions, convergence with asynchronous updates, and the implications of measurement noise for statistical properties of convergence. The paper illustrates key analytical results using MATLAB numerical results, and employs standard NS-2 simulations to demonstrate the performance of LIMERIC in several high density scenarios.