RoadRunner: Infrastructure-less vehicular congestion control

RoadRunner is an in-vehicle app for traffic congestion control without costly roadside infrastructure, instead judiciously harnessing vehicle-to-vehicle communications, cellular connectivity, and onboard computation and sensing to enable large-scale traffic congestion control at higher penetration and finer granularity than previously possible. RoadRunner limits the number of vehicles in a congested region or road by requiring each to possess a token for entry. Tokens can circulate and be reused among multiple vehicles as vehicles move between regions. We built RoadRunner as an Android app utilizing LTE, 802.11p, and 802.11n radios, deployed it on 10 vehicles, and measured cellular access reductions of up to 84% and response time improvements of up to 80%. In a microscopic agent-based traffic simulator, RoadRunner achieved travel speed improvements of up to 7.7% over an industry-strength electronic road pricing system.

[1]  Jie Liu,et al.  Pocket cloudlets , 2011, ASPLOS XVI.

[2]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[3]  Jan Sonnenberg.  Service and user interface transfer from nomadic devices to car infotainment systems , 2010, AutomotiveUI.

[4]  Dipti Srinivasan,et al.  Development of an improved ERP system using GPS and AI techniques , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[5]  Sock-Yong Phang,et al.  From manual to electronic road congestion pricing: The Singapore experience and experiment , 1997 .

[6]  Jiming Hao,et al.  The impact of transportation control measures on emission reductions during the 2008 Olympic Games in Beijing, China , 2010 .

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

[8]  Zhiyi Fang,et al.  Securing Vehicular Ad Hoc Networks , 2007, 2007 2nd International Conference on Pervasive Computing and Applications.

[9]  Foo Tuan Seik.  An advanced demand management instrument in urban transport , 2000 .

[10]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Tiejun He,et al.  Electronic Toll Collection System Based on Global Positioning System Technology , 2010, 2010 International Conference on Challenges in Environmental Science and Computer Engineering.

[12]  Adrian Perrig,et al.  Challenges in Securing Vehicular Networks , 2005 .

[13]  C. Daganzo.  A pareto optimum congestion reduction scheme , 1995 .

[14]  Shian-Shyong Tseng,et al.  Electronic toll collection based on vehicle-positioning system techniques , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[15]  Yan Xu,et al.  Modeling reaction time within a traffic simulation model , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[16]  Feng Qian,et al.  A close examination of performance and power characteristics of 4G LTE networks , 2012, MobiSys '12.

[17]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[18]  Jonathan Lester,et al.  Morphing Smartphones into Automotive Application Platforms , 2011, Computer.

[19]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[20]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[21]  K. Kockelman,et al.  CONGESTION PRICING AND ROADSPACE RATIONING: AN APPLICATION TO THE SAN FRANCISCO BAY BRIDGE CORRIDOR , 2002 .

[22]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .

[23]  J Finn.  The rebirth of toll: ETC makes its American comeback , 2004 .

[24]  Mark Goh,et al.  Congestion management and electronic road pricing in Singapore , 2002 .

[25]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[26]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.