Traffic Flow Control in Vehicular Multi-Hop Networks With Data Caching and Infrastructure Support

This work studies the user equilibrium (UE) state and the system optimal (SO) state in vehicular communication networks that support both V2V and V2I communication. Each user in this network is assumed to make route choice that optimizes a utility function that involves the traditional travel cost and the data communication utility. The overall social cost is minimized when the network is in the SO state. However, the rational and selfish user behavior brings the network to the UE state. It is well known that, in general, the UE state does not necessarily coincide with the SO state. In this paper, we leverage the data communication aspect of the decision making to influence the users’ route choices, driving the UE state to the SO state. We provide a guideline for the system operator on how to drive the network towards the SO state using the V2I bandwidth allocation scheme developed in the paper. The model and the proposed algorithm are validated using Veins simulation under IEEE 802.11p protocol. In the simulation, we also show that the system cost can be lowered compared with the UE state if the bandwidth allocation is close to the optimal solution under the proposed algorithm.

[1]  Ingoo Han,et al.  Behavioral Intention Perceived Usefulness Perceived Ease of Use Behavioral Intention Perceived Enjoyment Perceived Usefulness Perceived Ease of Use Perceived Fee Behavioral Intention Perceived Enjoyment Perceived Usefulness Perceived Ease of Use Prior Experience , 2009 .

[2]  Nan Xiao,et al.  Analysis of Price of Anarchy in Traffic Networks With Heterogeneous Price-Sensitivity Populations , 2015, IEEE Transactions on Control Systems Technology.

[3]  K. Axhausen,et al.  Models of Mode Choice and Mobility Tool Ownership beyond 2008 Fuel Prices , 2010 .

[4]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[5]  Hulya Seferoglu,et al.  Connectivity-aware traffic phase scheduling for heterogeneously connected vehicles , 2016, CarSys '16.

[6]  Kamini,et al.  VANET Parameters and Applications: A Review , 2010 .

[7]  Chita R. Das,et al.  On cache invalidation for internet-based vehicular ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Xinyu Cao,et al.  How will smart growth land-use policies affect travel? A theoretical discussion on the importance of residential sorting , 2016 .

[9]  Andrea J. Goldsmith,et al.  Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks , 2015, IEEE Transactions on Control of Network Systems.

[10]  Mahbub Hassan,et al.  Improving QoS in High-Speed Mobility Using Bandwidth Maps , 2012, IEEE Transactions on Mobile Computing.

[11]  Kar Yan Tam,et al.  Understanding the behavior of mobile data services consumers , 2008, Inf. Syst. Frontiers.

[12]  Tamer A. ElBatt,et al.  On the role of vehicular mobility in cooperative content caching , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[13]  Alhussein A. Abouzeid,et al.  Traffic Flow Control in Vehicular Multi-Hop Networks with Data Caching , 2020, IEEE Transactions on Mobile Computing.

[14]  Asad J. Khattak,et al.  A COMBINED TRAVELER BEHAVIOR AND SYSTEM PERFORMANCE MODEL WITH ADVANCED TRAVELER INFORMATION SYSTEMS , 1998 .

[15]  Yiwei Thomas Hou,et al.  How to correctly use the protocol interference model for multi-hop wireless networks , 2009, MobiHoc '09.

[16]  Heikki Karjaluoto,et al.  Making the most of information technology & systems usage: A literature review, framework and future research agenda , 2015, Comput. Hum. Behav..

[17]  Alhussein A. Abouzeid,et al.  Infrastructure Bandwidth Allocation for Social Welfare Maximization in Future Connected Autonomous Vehicular Networks , 2017, CarSys@MobiCom.

[18]  Byoungsoo Kim.  The diffusion of mobile data services and applications: Exploring the role of habit and its antecedents , 2012 .

[19]  K. J. Ray Liu,et al.  Data-Driven Optimal Throughput Analysis for Route Selection in Cognitive Vehicular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[20]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[21]  M. Burris,et al.  DISCRETE CHOICE MODELS OF TRAVELER PARTICIPATION IN DIFFERENTIAL TIME OF DAY PRICING PROGRAMS , 2002 .

[22]  David M Levinson,et al.  The Value of Advanced Traveler Information Systems for Route Choice , 2003 .

[23]  Sooksan Panichpapiboon,et al.  Connectivity Requirements for Self-Organizing Traffic Information Systems , 2008, IEEE Transactions on Vehicular Technology.

[24]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[25]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[26]  Henry X. Liu,et al.  Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data , 2004 .

[27]  Feng Lyu,et al.  Vehicular Communication Networks in the Automated Driving Era , 2018, IEEE Communications Magazine.

[28]  Marco Fiore,et al.  Optimal Content Downloading in Vehicular Networks , 2013, IEEE Transactions on Mobile Computing.

[29]  A. Boukerche,et al.  Data Communication in VANETs: A Survey, Challenges and Applications , 2014 .

[30]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[31]  Mohammad Mahdian,et al.  Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[32]  Lin Cai,et al.  Data Uploading in Hybrid V2V/V2I Vehicular Networks: Modeling and Cooperative Strategy , 2018, IEEE Transactions on Vehicular Technology.

[33]  Kenneth A. Small,et al.  Road Pricing for Congestion Management: The Transition from Theory to Policy - eScholarship , 1998 .

[34]  Jennie Lioris,et al.  Platoons of connected vehicles can double throughput in urban roads , 2015, 1511.00775.

[35]  Mohammad Nekoui,et al.  Scaling Laws for Distance Limited Communications in Vehicular Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[36]  Marios D. Dikaiakos,et al.  Caching Dynamic Information in Vehicular Ad Hoc Networks , 2010, Euro-Par.

[37]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[38]  Prasun Sinha,et al.  Soft-swipe: enabling high-accuracy pairing of vehicles to lanes using COTS technology , 2016, CarSys '16.

[39]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[40]  Xiaojiang Du,et al.  Theoretical analysis on caching effects in urban vehicular ad hoc networks , 2016, Wirel. Commun. Mob. Comput..

[41]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .