Efficient Distributed Computation At The Vehicles Re-Routing To Avoid Jamming

Abstract

Traffic congestion has become an ever-increasing problem worldwide. Congestion reduces efficiency of transportation infrastructure and increases travel time, air pollution, and fuel consumption. While congestion is largely thought of as a big city problem, delays are becoming increasingly common in small cities and some rural areas as well. Hence, finding effective solutions for congestion mitigation is becoming a stringent problem. This article proposes Efficient  distributed computation at the  vehicles re-routing to avoid jamming. Re-routing offloads a large part of the rerouting computation at the vehicles, and thus, the re-routing process becomes practical in real-time. To take collaborative rerouting decisions, the vehicles exchange messages over vehicular ad hoc networks. Re-routing is a hybrid system because it still uses a server and Internet communication to determine an accurate global view of the traffic. In addition, Re-routing balances the user privacy with the re-routing effectiveness. The simulation results demonstrate that, compared with a centralized system, the proposed hybrid system increases the user privacy by 92% on average.