Adaptive traffic signal control with vehicular Ad Hoc networks

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 4, 2013, Pages 1459-1471

  Pandit, Kartik ^a   Ghosal, Dipak ^a   Zhang, H Michael ^b   Chuah, Chen Nee ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

Conflict graphs; online job scheduling; traffic signal control; vehicle actuated traffic signal control; vehicular ad hoc network (VANET) simulation; Webster's algorithm

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; OPTIMIZATION; SCHEDULING; VEHICLES; VEHICULAR AD HOC NETWORKS;

ADAPTIVE TRAFFIC SIGNAL CONTROL; CONFLICT GRAPH; JOB SCHEDULING; JOB SCHEDULING PROBLEM; POSITION INFORMATION; TRAFFIC INTERSECTIONS; TRAFFIC SIGNAL CONTROL; VEHICULAR ADHOC NETWORKS (VANETS);

TRAFFIC SIGNALS;

EID: 84877865598     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2241460     Document Type: Article

References (29)

1. The City of Reno Public Works Department. [Online]. Available: http://www.reno.gov/index.aspx?page=658
2. America Revealed: Nation On The Move. PBS documetary. [Online]. Available: http://video.pbs.org/video/2223774770
3. The vehicular traffic simulator. [Online]. Available: http://sumo.sourceforge.net
4. The wireless simulation framework. [Online]. Available: http://www.omnetpp.org
5. The German Aerospace Research Laboratory. [Online]. Available: www.dlr.de/en
6. The TRACI interface can be found. [Online]. Available: http://sourceforge.net/apps/mediawiki/sumo/?title=TraCI
7. G. F. Newell, Theory of Highway Traffic Signals, 6th ed. Berkeley, CA, USA: Univ. California, 1989.
8. D. C. Gazis, Traffic Science, 1st ed. New York, NY, USA: Wiley, 1989.
9. Optimal Traffic Control: Urban Intersections, 1st ed. Boca Raton, FL, USA: CRC, 2008, pp. 400-401.
10. C. N. Chuah, D. Ghosal, A. Chen, B. Khorashadi, and M. Zhang, "Smoothing vehicular traffic flow using vehicular-based ad hoc networking amp; computing grid (VGrid), " in Proc. IEEE ITSC, Sep. 2006, pp. 349-354.
11. K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, A. Thiagarajan, L. Ravindranath, and J. Eriksson, "Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones, " in Proc. 7th ACM Conf. Embedded Netw. SenSys, New York, NY, USA, 2009, pp. 85-98.
12. D. Ghosal, C. N. Chuah, B. Liu, B. Khorashadi, and M. Zhang, "Assessing the VANET's local information storage capability under different traffic mobility, " in Proc. INFOCOM, 2010, pp. 1-5.
13. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. New York, NY, USA: Cambridge Univ. Press, 1998.
14. K. L. Mirchandani, D. Head, and P. B. Sheppard, "Hierarchical framework for real-time traffic control, " Transp. Res. Rec., Traffic Operations, vol. 16, no. 1360, pp. 1420-1433, Dec. 2008.
15. V. Gradinescu, C. Gorgorin, R. Diaconescu, V. Cristea, and L. Iftode, "Adaptive traffic lights using car-to-car communication, " in Proc. IEEE 65th VTC-Spring, Apr. 2007, pp. 21-25. (Pubitemid 47133899)
16. N. Hounsell, J. Landles, R. D. Bretherton, and K. Gardener, "Intelligent systems for priority at traffic signals in London: The INCOME project, " in Proc. 9th Int. Conf. Road Transp. Inf. Control, Number 454, 1998, pp. 90-94.
17. S. Irani and V. Leung, "Scheduling with conflicts, " in Proc. 7th Annu. ACM-SIAM SODA, Soc. Ind. Appl. Math, Philadelphia, PA, USA, 1996, pp. 85-94.
18. B. Hull, R. Newton, S. Madden, J. Eriksson, L. Girod, and H. Balakrishnan, "The pothole patrol: Using a mobile sensor network for road surface monitoring, " in Proc. 6th Int. Conf. MobiSys, New York, NY, USA, 2008, pp. 29-39.
19. D. Jiang and L. Delgrossi, "Ieee 802. 11p: Towards an international standard for wireless access in vehicular environments, " in Proc. IEEE VTC Spring, May 2008, pp. 2036-2040.
20. R. M. Karp, "Reducibility Among Combinatorial Problems, " in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds. New York, NY, USA: Plenum, 1972, pp. 85-103.
21. B. Khorashadi, F. Liu, D. Ghosal, M. Zhang, and C. N. Chuah, "Distributed automated incident detection with VGRID, " IEEE Wireless Commun., vol. 18, no. 1, pp. 64-73, Feb. 2011.
22. S. Krauss, P. Wagner, and C. Gawron, "Metastable states in a microscopic model of traffic flow, " Phys. Rev. E, vol. 55, no. 5, pp. 5597-5602, May 1997. (Pubitemid 127630264)
23. C. Lund and M. Yannakakis, "On the hardness of approximating minimization problems, " in Proc. 25th Annu. ACM STOC, New York, NY, USA, 1993, pp. 286-293. (Pubitemid 23668768)
24. W. R. McShane, R. P. Roess, and E. S. Prassas, Traffic Engineering. Englewood Cliffs, NJ, USA: Prentice-Hall, 1998.
25. C. Priemer and B. Friedrich, "A decentralized adaptive traffic signal control using v2I communication data, " in Proc. 12th Int. IEEE ITSC, Oct. 2009, pp. 1-6.
26. M. Besley, R. Akcelik, and E. Chung, "An evaluation of SCATS master isolated control, " in Proc. 19th ARRB Transp. Res. Conf., May 1998, pp. 1-24.
27. S. Phillips, R. Motwani, and E. Torng, "Non-clairvoyant scheduling, " in Proc. 4th Annu. ACM-SIAM SODA, Soc. Ind. Appl. Math., Philadelphia, PA, USA, 1993, pp. 422-431. (Pubitemid 23612704)
28. S. G. Shelby, "Design and evaluation of real-time adaptive traffic signal control aalgorithms, " Ph. D. dissertation, Univ. Arizona, Tucson, AZ, USA, 2001.
29. F. V. Webster and B. M. Cobbe, "Traffic signals, " Road Research technical paper. H. M. S. O. Road Res. Lab., Berkshire, U. K., 1966.