Context-Aware Traffic Information Flooding in Vehicular Ad Hoc Networks

Attila  Török; Péter  Laborczi; Balázs  Mezny

doi:10.6180/jase.2010.13.1.06

Context-Aware Traffic Information Flooding in Vehicular Ad Hoc Networks

Attila Török¹, Péter Laborczi This email address is being protected from spambots. You need JavaScript enabled to view it.¹ and Balázs Mezny¹

¹Institute for Applied Telecommunication Technologies, Bay Zoltán Foundation for Applied Research, Fehérvári út 130, H-1116 Budapest, Hungary

Received: January 8, 2010
Accepted: February 25, 2010
Publication Date: March 1, 2010

Download Citation: ||https://doi.org/10.6180/jase.2010.13.1.06

ABSTRACT

Traffic information in vehicular ad hoc networks is distributed through intelligent flooding mechanisms. To cope with superfluous forwarding usually rate- or spatial-adaptivity is introduced in the dissemination protocols. This paper focuses on spatial adaptivity techniques, which in certain cases should use context-aware information to achieve good performance. We propose an Integer Linear Programming (ILP) formulation to calculate on a digital map the Domain of Interest (DoI), the area where information about traffic jams is important for drivers. Afterwards, we analytically investigate the effect of this spatial context-awareness on traffic information dissemination. The behavior of a flooding protocol using the DoI knowledge is also explored through extensive simulations. Important characteristics on spatial adaptivity regarding the information dissemination strategies are concluded from the analytical and simulation results.

Keywords: Intelligent Transportation Systems, Traffic Congestion, Information Dissemination, Communication Protocols, Linear Programming, Optimization

REFERENCES

[1] Bulusu, N. and Jha, S., Wireless Sensor Networks, Artech House (2005).
[2] Laborczi, P., Torok, A., Vajda, L., Kardos, S. and Gordos, G., Vehicle-to-Vehicle Traffic Information System with Cooperative Route Guidance, 13th World Congress on Intelligent Transport Systems; October 8-12; London, United Kingdom (2006).
[3] Wischhof, L., Ebner, A. and Rohling, H., et al., “Adaptive Broadcast for Travel and Traffic Information Distribution Based on Inter-Vehicle Communication,” IEEE Intelligent Vehicles Symposium 2003, June (2003).
[4] Goel, S., Imielinski, T. and Ozbay, K., “Ascertaining Viability of WiFi Based Vehicle-to-Vehicle Network for Traffic Information Dissemination,” The 7th International IEEE Conference on Intelligent Transportation Systems, October 3-6 (2004).
[5] Zhao, J. and Cao, G., VADD: “Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks,” IEEE Infocom 2006, April; Barcelona, Spain (2006).
[6] Burgess, J., Gallagher, B., Jensen, D. and Levine, B. N., “MaxProp: Routing for Vehicle-Based DisruptionTolerant Networks,” IEEE Infocom 2006, April; Barcelona, Spain (2006).
[7] Tian, J., Han, L. and Rothermel, K., “Spatially Aware Packet Routing for Mobile Ad Hoc Inter-Vehicle Radio Networks,” IEEE Intelligent Transportation Systems, 2003; 2004 October 12-15.
[8] Sormani, D., Turconi, G., Costa, P., Frey, D., Migliavacca, M. and Mottola, L., Towards Lightweight Information Dissemination in Inter-Vehicular Networks, ACM VANET’06; September 29; Los Angeles, California, USA (2006).
[9] Leontiadis, I. and Mascolo, C., Opportunistic SpatioTemporal Dissemination System for Vehicular Networks, MobiOpp’07; June 11; San Juan, Puerto Rico, USA (2007).
[10] Dikaiakos, M. D., Florides, A., Nadeem, T. and Iftode, L., “Location-Aware Services over Vehicular Ad-Hoc Networks Using Car-to-Car Communication,” IEEE Journal on Selected Areas in Communications, Vol. 25 (2007).
[11] Torok, A., Laborczi, P. and Gerhath, G., Spatially Constrained Dissemination of Traffic Information in Vehicular Ad Hoc Networks, IEEE Vehicular Technology Conference VTC2008-Fall; September 21-24; Calgary, Canada (2008).
[12] Johnson, D. and Maltz, D. A., Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing; 1996; Kluwer Academic Publishing.
[13] Speicys, L. and Jensen, C. S., “Enabling Locationbased Services Multi – Graph Representation of Transportation Networks,” Journal GeoInformatica, Springer Netherlands, June, Vol. 12 (2008).
[14] http://www.isi.edu/nsnam/ns/.
[15] http://www.english.ptv.de/.