DIVERT: A distributed vehicular traffic re-routing system for congestion avoidance

IEEE Transactions on Mobile Computing

Volumn 16, Issue 1, 2017, Pages 58-72

  Pan, Juan Susan ^a   Popa, Iulian Sandu ^b,c   Borcea, Cristian ^a  

^a University Heights   (United States)

^b Versailles Saint Quentin en Yvelines University   (France)

^c INRIA SACLAY   (France)

Author keywords

Distributed traffic re routing; Proactive driver guidance; VANET; Vehicular congestion avoidance

Indexed keywords

AD HOC NETWORKS; HYBRID SYSTEMS; TRAFFIC CONGESTION; TRANSPORTATION; TRAVEL TIME; VEHICLE TO VEHICLE COMMUNICATIONS; VEHICLES;

AVERAGE TRAVEL TIME; CENTRAL SERVERS; CENTRALIZED SYSTEMS; CONGESTION AVOIDANCE; INTERNET COMMUNICATION; RE-ROUTING; USER PRIVACY; VANET;

VEHICULAR AD HOC NETWORKS;

EID: 85003936039     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2016.2538226     Document Type: Article

References (44)

1. (2016). [Online]. Available: Http://www.inrix.com
2. (2016). [Online]. Available: Http://www.waze.com/
3. (2016). [Online]. Available: Http://www.google.com/mobile/
4. (2016). [Online]. Available: Http://www.tomtom.com/en-gb/products/mobile-navigation/
5. (2016). [Online]. Available: Http://www.navigon.com/portal/us/produkte/navigationssoftware/index.html
6. J. H. Banks. Introduction to Transportation Engineering. New York, NY, USA: McGraw-Hill, 2002.
7. A. Bazzan, D. Cagara, and B. Scheuermann, "An evolutionary approach to traffic assignment," in Proc. IEEE Symp. Comput. Intell. Vehicles Transp. Syst., 2014, pp. 43-50.
8. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, "Sumo -simulation of urban mobility: An overview," in Proc. 3rd Int. Conf. Adv. Syst. Simul., Barcelona, Spain, 2011, pp. 63-68.
9. A. Broder and M. Mitzenmacher, "Network applications of bloom filters: A survey," Internet Math., vol. 1, no. 4, pp. 485-509, 2004.
10. Y.C. Chiu, J. Bottom, M. Mahut, A. Paz, R. Balakrishna, T. Waller, and J. Hicks, "Dynamic traffic assignment: A primer," Transportation Research E-Circular, (E-C153), 2011.
11. R. Dingledine, N. Mathewson, and P. Syverson, "Tor: The secondgeneration onion router," Naval Research Lab, Washington DC, Tech. Rep., 2004.
12. J. Gao, J. Han, D. Yang, and T. Wang, "Road network based adaptive query evaluation in vanet," in Proc. IEEE 9th Int. Conf. Mobile Data Manage., 2008, pp. 49-56.
13. C. Gawron. "Simulation-based traffic assignment-computing user equilibria in large street networks," Ph.D. dissertation, Univ. Cologne, Germany, Kln, 1999.
14. B. Gedik and L. Liu, "Protecting location privacy with personalized k-anonymity: Architecture and algorithms," IEEE Trans. Mobile Comput., vol. 7, no. 1, pp. 1-18, Jan. 2008.
15. M. Gruteser and D. Grunwald, "Anonymous usage of locationbased services through spatial and temporal cloaking," in Proc. 1st Int. Conf. Mobile Syst., Appl. Services, 2003, pp. 31-42.
16. M. Gruteser and B. Hoh, "On the anonymity of periodic location samples," in Proc. Security Pervasive Comput., 2005, pp. 179-192.
17. M. Haklay and P. Weber, "Openstreetmap: User-generated street maps," IEEE Pervasive Comput., vol. 7, no. 4, pp. 12-18, Oct.-Dec. 2008.
18. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. 4, no. 2, pp. 100-107, Jul. 1968.
19. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J-C Herrera, A. M. Bayen, M. Annavaram, and Q. Jacobson, "Virtual trip lines for distributed privacy-preserving traffic monitoring," in Proc. 6th Int. Conf. Mobile Syst., Appl. Services, 2008, pp. 15-28.
20. Juan (Susan) Pan. "Vehicle re-routing strategies for congestion avoidance," Ph.D. dissertation, New Jersey Inst. Technol., Newark, NJ, 2014.
21. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "Xors in the air: Practical wireless network coding," in Proc. ACM SIGCOMM Comput. Commun. Rev., 2006, vol. 36, pp. 243-254.
22. J. B Kenney, "Dedicated short-range communications (DSRC) standards in the united states," in Proc. IEEE, vol. 99, no. 7, pp. 1162-1182, Jul. 2011.
23. Z. Liang and Y. Wakahara, "Real-time urban traffic amount prediction models for dynamic route guidance systems," EURASIP J. Wireless Commun. Netw., vol. 85, no. 1, pp. 1-13, 2014.
24. S. Lim, "Congestion-aware traffic routing for large-scale mobile agent systems," Ph.D. dissertation, Massachusetts Instit. Technol., Cambridge, MA, 2012.
25. R. Liu, H. Liu, D. Kwak, Y. Xiang, C. Borcea, B. Nath, and L. Iftode, "Themis: A participatory navigation system for balanced traffic routing," in Proc. IEEE Vehicular Netw. Conf., 2014, pp. 159-166.
26. N. Loulloudes, G. Pallis, and M. D. Dikaiakos, "V-radar: A vehicular traffic query protocol for urban environments," in Proc. 1st Int. Workshop Veh. Traffic Manage. Smart Cities, 2012, pp. 1-6.
27. J. Meyerowitz and R. Roy Choudhury, "Hiding stars with fireworks: Location privacy through camouflage," in Proc. 15th Annu. Int. Conf. Mobile Comput. Netw., 2009, pp. 345-356.
28. S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. 5th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw., 1999, pp. 151-162.
29. J. Pan, I. Sandu Popa, K. Zeitouni, and C. Borcea, "Proactive vehicular traffic re-routing for lower travel time," IEEE Trans. Veh. Technol., vol. 62, no. 8. pp. 3551-3568, Oct. 2013.
30. L. G. Papaleondiou and M. D. Dikaiakos, "Trafficmodeler: A graphical tool for programming microscopic traffic simulators through high-level abstractions," in Proc. 69th IEEE Veh. Technol. Con., 2009, pp. 1-5.
31. R. A. Popa, A. J. Blumberg, H. Balakrishnan, and F. H. Li, "Privacy and accountability for location-based aggregate statistics," in Proc. 18th ACM Conf. Comput. Commun. Security, 2011, pp. 653-666.
32. H. Prothmann, H. Schmeck, S. Tomforde, J. Lyda, J. Hahner, C. Muller-Schloer, and J. Branke, "Decentralized route guidance in organic traffic control," in Proc. 5th IEEE Int. Conf. Self-Adaptive Self-Organizing Syst., 2011, pp. 219-220.
33. K. Sampigethaya, M. Li, L. Huang, and R. Poovendran, "Amoeba: Robust location privacy scheme for vanet," IEEE J. Select. Areas Commun., vol. 25, no. 8, pp. 1569-1589, Oct. 2007.
34. C. Sommer, R. German, and F. Dressler, "Bidirectionally coupled network and road traffic simulation for improved IVC analysis," IEEE Trans. Mobile Comput., vol. 10, no. 1, pp. 3-15, Jan. 2011.
35. B. Tatomir, S. Fitrianie, M. Paltanea, and L. Rothkrantz, "Dynamic routing in traffic networks and manets using ant based algorithms," presented at the 7th Int. Conf. Artificial Evolution, Lille, France, Oct. 2005.
36. A. Wegener, M. Piórkowski, M. Raya, H. Hellbrück, S. Fischer, and J. P. Hubaux, "Traci: An interface for coupling road traffic and network simulators," in Proc. 11th Commun. Netw. Simul. Symp., 2008, pp. 155-163.
37. W. Whyte, A. Weimerskirch, V. Kumar, and T. Hehn, "A security credential management system for V2V communications," in Proc. IEEE Veh. Netw. Conf., 2013, pp. 1-8.
38. B. Wiedersheim, Z. Ma, F. Kargl, and P. Papadimitratos, "Privacy in inter-vehicular networks: Why simple pseudonym change is not enough," in Proc. 17th Int. Conf. Wireless On-demand Netw. Syst. Services, 2010, pp. 176-183.
39. D. Wilkie, J. P. Van Den Berg, M. C. Lin, and D. Manocha, "Selfaware traffic route planning," presented at the 25th AAAI Conf. Artificial Intelligence, San Francisco, CA, USA, 2011.
40. T. Xu and Y. Cai, "Feeling-based location privacy protection for location-based services," in Proc. 16th ACM Conf. Comput. Commun. Security, 2009, pp. 348-357.
41. ARM. ARM Security Technology -Building a Secure System using TrustZone Technology. ARM TechnicalWhite Paper, 2009.
42. M. Faezipour, M. Nourani, A. Saeed, and S. Addepalli, "Progress and challenges in intelligent vehicle area networks," Commun. ACM, vol. 55, no. 2, pp. 90-100, 2012.
43. Q. C. To, B. Nguyen, and P. Pucheral, "Privacy preserving query execution using a decentralized architecture and tamper resistant hardware," in Proc. 17th Int. Conf. Extending Database Technol., 2014, pp. 487-498.
44. D. H. Ton-That, I. Sandu-Popa, and K. Zeitouni, "Pptm: Privacyaware participatory traffic monitoring using mobile secure probes," in Proc. 16th IEEE Int. Conf. Mobile Data Management, 2015, pp. 295-298.