A performance evaluation of a context-aware path recommendation protocol for Vehicular Ad-hoc Networks

Many protocols and mechanisms have been proposed aiming to find an alternative path towards each targeted destination in downtown and urban areas. These protocols recommend the fastest path (i.e., least congested path) without considering the services or conditions of the recommended road segments. In this work, we propose a real-time, distributed, and context-aware path recommendation protocol. The proposed protocol considers the existence of special services at alternative road segments and guarantees a congestion-free level for each road segment that is located at a critical service (e.g., hospital, school, etc). Moreover, it considers the conditions of each traveled road segment (e.g., pot-holes, weather conditions, obstacles, etc), while recommending the path towards any targeted destination. We discuss and report on the performance of our protocol compared to other path recommendation and traffic congestion avoidance techniques, using an extensive set of scenarios and experiments implemented in NS-2.

[1]  Azzedine Boukerche,et al.  Efficient traffic congestion detection protocol for next generation VANETs , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  Azzedine Boukerche Fundamental Algorithms and Protocols for Wireless Networking and Mobile Computing , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[3]  Ilja Radusch,et al.  V2X-Based Traffic Congestion Recognition and Avoidance , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[4]  S. Inoue,et al.  An Automobile Control Method for Alleviation of Traffic Congestions Using Inter-Vehicle Ad Hoc Communication in Lattice-Like Roads , 2007, 2007 IEEE Globecom Workshops.

[5]  K. Collins,et al.  A vehicle route management solution enabled by Wireless Vehicular Networks , 2008, IEEE INFOCOM Workshops 2008.

[6]  H. Okada,et al.  Analytic method for real-time traffic problems by using Contents Oriented Communications in VANET , 2007, 2007 7th International Conference on ITS Telecommunications.

[7]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[8]  Azzedine Boukerche,et al.  A distributed infrastructure-based congestion avoidance protocol for Vehicular Ad Hoc Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[9]  Jiannong Cao,et al.  A Novel Real-time Traffic Information System Based on Wireless Mesh Networks , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[10]  Anupam Joshi,et al.  StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET's , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[11]  Abderrahmane Lakas,et al.  Detection and dissipation of road traffic congestion using vehicular communication , 2009, 2009 Mediterrannean Microwave Symposium (MMS).

[12]  Li-Der Chou,et al.  Mitigate traffic congestion with virtual data sink based information dissemination in Intelligent Transportation System , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[13]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks: Boukerche/Mobile , 2008 .

[14]  F. M. Padrón Traffic congestion detection using VANET , 2009 .

[15]  Ricardo Morla Vision of Congestion-Free Road Traffic and Cooperating Objects , 2005 .