Trafficinfo: An Algorithm for VANET Dissemination of Real-time Traffic Information1

In this paper the authors propose an algorithm for disseminating reports about real-time traffic conditions in vehicular ad-hoc networks (VANET’s). Using this method, each vehicle makes local decision on when to disseminate reports, how many to disseminate, and which reports to disseminate. In order to deal with the bandwidth and memory constraints, reports are prioritized in terms of their value, as reflected by supply and demand. The authors compare by simulations the proposed algorithm with Grassroots, an existing VANET dissemination algorithm. The results show that the proposed algorithm significantly outperforms Grassroots.

[1]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

[2]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[3]  Zygmunt J. Haas,et al.  An Efficient, Unifying Approach to Simulation Using Virtual Machines , 2004 .

[4]  Bo Xu,et al.  Reducing resource discovery time by spatio-temporal information in vehicular ad-hoc networks , 2005, VANET '05.

[5]  Bo Xu,et al.  Search-and-Discover in Mobile P2P Network Databases , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[6]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[7]  Liping Fu,et al.  Assessing Expected Accuracy of Probe Vehicle Travel Time Reports , 1999 .

[8]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[9]  Stephen Greaves.  Simulating Household Travel Survey Data , 2006 .

[10]  Hector Garcia-Molina,et al.  Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks , 2003, Mobile Data Management.

[11]  Liviu Iftode,et al.  TrafficView: a scalable traffic monitoring system , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[12]  S. Greaves.  Simulating Household Travel Survey Data in Metropolitan Areas. , 2003 .

[13]  T. Imielinski,et al.  Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).