A new Traffic Congestion Detection Algorithm using Vehicle-to-Vehicle Communications

EL-SERSY, Heba; EL-SAYED, Ayman

doi:10.21608/mjeer.2016.64109

A new Traffic Congestion Detection Algorithm using Vehicle-to-Vehicle Communications

Document Type : Original Article

Authors

Dept. of Computer Science and Eng., Faculty of Elect., Eng., Menoufia University

10.21608/mjeer.2016.64109

Abstract

Traffic Congestion in Egypt roads is the same problem facing many cities around the world where traffic congestion has a great challenge both on traffic safety and environment population. The solutions that already exist are based on infrastructure equipments used to detect traffic congestion and try to solve this problem such as electronic traffic lights and smart cameras. All the infrastructure systems have the limitations of high deployment costs and limited coverage. This paper aims to the development of traffic congestion detection system by proposing a new vehicle-to-vehicle (V2V) congestion detection algorithm. The new algorithm based only on vehicles without any need for additional infrastructure. The proposed algorithm called TCD where each vehicle collects traffic information in the road and exchanges it with other vehicles. According to the information saved by each vehicle, the vehicle analyzes this information and determines the congestion occurrence. When congestion occurs vehicles send warning messages to other vehicles so they can avoid congestion area and change their route. The new algorithm namely (TCD) from simulation results provide more awareness about traffic congestion with less messages exchanged.

References

th: 0px; "> [1] JOBIN MATHEW: Mobility Model for Vehicular Ad Hoc Networks, a
Survey and Taxonomy, (2009/2011).
[2] Mohammad M. Abdellatif: A Brief Summary on the Main Aspects and
Challenges of Vehicular Ad-Hoc Networks (VANETs), Instituto de
Engenharia de Sistemas e Computadores do Porto - (INESC Porto) Porto,
Portugal.
[3] Heba El-sersy, Ayman EL-SAYED, "Survey of Traffic Congestion
Detection using VANET", Communications on Applied Electronics
(CAE)– ISSN : 2394-4714 Foundation of Computer Science FCS, New
York, USA Vol. 1,– No.4, March 2015.
[4] Yasser Toor, Paul Mühlethaler:Vehicle Ad Hoc Networks: Applications
And Related Technical Issues, IEEE Communications, 3rd Quarter (2008).
[5] Junya Fukumoto, Naoto Sirokane:Analytic method for real-time traffic
problems by using Contents Oriented Communications in VANET, Faculty
of Engineering, Kansai University, (2007).
[6] T. Nadeem, S. Dashtinezhad: TrafficView: traffic data dissemination using
car-to-car communication, ACM Sigmobile Mobile Computing and
Communications Review, Special Issue on Mobile Data Management, July
(2004)
[7] J. Miller, Vehicle-to-vehicle-to-infrastructure (V2V2I) intelligent
transportation system architecture, in: Proc. IEEE Intelligent Vehicles
Symposium, Eindhoven (The Netherlands), June (2008)
[8] Jeffrey Miller: Fastest Path Determination at Lane Granularity using a
Vehicle-to-Vehicle-to-Infrastructure (V2V2I) Intelligent Transportation
System Architecture, Department of Computer Systems Engineering,
University of Alaska, Anchorage ,(2008)
[9] Sandor Dornbush and Anupam Joshi: StreetSmart Traffic: Discovering and
Disseminating Automobile Congestion Using VANET’s, University of
Maryland Baltimore County ,(2007)
[10] S. Vaqar, O. Basir, Traffic pattern detection in a partially deployed
vehicular ad hoc network of vehicles, IEEE Wireless Communications
Magazine, vol.16, no.6, pp.40-46, December (2009)
[11] L. Wischof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “SOTIS - a
self-organizing traffic information system,” in Proc. The 57th IEEE
Semiannual Vehicular Technology Conference (VTC2003-Spring), (2003)
[12] The Network Simulator- ns-2: http://www.isi.edu/nsnam/ns

"> [13] Francisco M. Padron: Traffic Congestion Detection Using VANET, The
College of Engineering and Computer Science, Florida Atlantic University,
April 2009.
[14] Java in Simulation Time / Scalable Wireless Ad hoc Network Simulator:
http://jist.ece.cornell.edu
[15] STRAW - STreet RAndom Waypoint - vehicular mobility model for
network simulations. [Online]
www.aqualab.cs.northwestern.edu/projects/STRAW/.
[16] L. Lin, T. Osafune: Road congestion detection by distributed vehicle-tovehicle communication systems, European Patent EP 1 895 485 A1, March
(2008)
[17] Hannes Hartenstein: A Tutorial Survey on Vehicular Ad Hoc Networks.
IEEE Communications Magazine, June (2008) .
[18] M. Gerla, L. Kleinrock, Vehicular networks and the future of the mobile
internet, Comput. Netw. (2011).
[19] Buddhika Maitipe,Umair Ibrahim,M. Imran Hayee: Development and Field
Demonstration of DSRC Based V2V Assisted V2I Traffic Information
System for the Work Zone, Department of Electrical and Computer
Engineering University of Minnesota Duluth, (2011)
[20] Veins: http://veins.car2x.org/
[21] SUMO–Simulation of Urban Mobility: http://www.dlr.de/ts/en
[22] OMNET++: https://omnetpp.org/
[23] Open Street Map: https://www.openstreetmap.org/