Road-side units operators in competition: A game-theoretical approach

We study the interactions among Internet providers in vehicular networks which offer access to commuters via road side units (RSUs). Namely, we propose a game-theoretical framework to model the competition on prices between vehicular Internet providers to capture the largest amount of users, thus selfishly maximizing the revenues. The equilibria of the aforementioned game are characterized under different mobile traffic conditions, RSU capabilities and users requirements and expectations. In particular, we also consider in the analysis the case where mobile users modify the price they accept to pay for the access as the likeliness of finding an access solution decreases.Our game-theoretical analysis gives insights on the outcomes of the competition between vehicular Internet providers, further highlighting some counter-intuitive behaviors; as an example, comparing with the case when users have constant price valuation over time, having users inclined to increasing their "acceptable" price may force vehicle Internet providers to charge lower prices due to competition.

[1]  Mahbub Hassan,et al.  Game-Theoretic Models for Vehicular Networks , 2011 .

[2]  Bruno Tuffin,et al.  Telecommunication Network Economics: From Theory to Applications , 2014 .

[3]  Gabriel-Miro Muntean,et al.  Game Theory-Based Network Selection: Solutions and Challenges , 2012, IEEE Communications Surveys & Tutorials.

[4]  S. Kakutani.  A generalization of Brouwer’s fixed point theorem , 1941 .

[5]  D. Kutscher,et al.  The "drive-thru" architecture: WLAN-based Internet access on the road , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[6]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[7]  Tan Yan,et al.  Access Points Planning in Urban Area for Data Dissemination to Drivers , 2014, IEEE Transactions on Vehicular Technology.

[8]  Jörg Ott,et al.  A modular access gateway for managing intermittent connectivity in vehicular communications , 2006, Eur. Trans. Telecommun..

[9]  Eitan Altman,et al.  Spatial SINR Games of Base Station Placement and Mobile Association , 2009, IEEE/ACM Transactions on Networking.

[10]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[11]  Jörg Ott,et al.  Exploiting Regular Hot-Spots for Drive-thru Internet , 2005, KiVS.

[12]  Patrick Maillé,et al.  Incentivizing efficient load repartition in heterogeneous wireless networks with selfish delay-sensitive users , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[13]  Gisele L. Pappa,et al.  Roadside unit deployment for information dissemination in a VANET: an evolutionary approach , 2012, GECCO '12.

[14]  Dusit Niyato,et al.  A Unified Framework for Optimal Wireless Access for Data Streaming Over Vehicle-to-Roadside Communications , 2010, IEEE Transactions on Vehicular Technology.

[15]  Prasun Sinha,et al.  Ensuring Predictable Contact Opportunity for Scalable Vehicular Internet Access on the Go , 2014, IEEE/ACM Transactions on Networking.

[16]  Jianhua He,et al.  A Multihop Peer-Communication Protocol With Fairness Guarantee for IEEE 802.16-Based Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.

[17]  Luiz A. DaSilva,et al.  Pricing for QoS-enabled networks: A survey , 2000, IEEE Communications Surveys & Tutorials.

[18]  Jörg Ott,et al.  A disconnection-tolerant transport for drive-thru Internet environments , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Jean-Marie Bonnin,et al.  Efficiency or fairness: Managing applications with different delay sensitivities in heterogeneous wireless networks , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[20]  Paolo Bellavista,et al.  Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms , 2009, IEEE Transactions on Vehicular Technology.

[21]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[22]  Bruno Tuffin,et al.  Charging the Internet Without Bandwidth Reservation: An Overview and Bibliography of Mathematical Approaches , 2003, J. Inf. Sci. Eng..

[23]  Patrick Maillé,et al.  Competition among providers in loss networks , 2012, Ann. Oper. Res..

[24]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[25]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[26]  Dusit Niyato,et al.  Competitive Pricing in Heterogeneous Wireless Access Networks: Issues and Approaches , 2008, IEEE Network.

[27]  Matteo Cesana,et al.  Non-cooperative RSU deployment in vehicular networks , 2012, 2012 9th Annual Conference on Wireless On-Demand Network Systems and Services (WONS).

[28]  Juan-Carlos Cano,et al.  Road Side Unit Deployment: A Density-Based Approach , 2013, IEEE Intelligent Transportation Systems Magazine.

[29]  Patrick Maillé,et al.  Price competition between road side units operators in vehicular networks , 2014, 2014 IFIP Networking Conference.

[30]  Claudio Casetti,et al.  Planning roadside infrastructure for information dissemination in intelligent transportation systems , 2010, Comput. Commun..

[31]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[32]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[33]  Dusit Niyato,et al.  Competitive Wireless Access for Data Streaming over Vehicle-to-Roadside Communications , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[34]  M. Koch,et al.  Towards automated authentication for mobile users in WLAN hot-spots , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[35]  Jing Zhao,et al.  On scheduling vehicle-roadside data access , 2007, VANET '07.

[36]  Flaminio Borgonovo,et al.  ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services , 2004, Wirel. Networks.