Stackelberg-Game-Based Mechanism for Opportunistic Data Offloading Using Moving Vehicles

Data offloading through vehicular ad hoc networks (VANETs) is one of the most promising methods for overcoming the overload problem in cellular networks. As data delivery by service providers consumes resources such as bandwidth, storage and power, the incentive scheme with the optimal pricing strategy must be identified. In the literature, most incentive schemes focus on offloading through fixed nodes, such as roadside units (RSUs). It remains very challenging to motivate a moving vehicle to help other users deliver their data due to the high mobility of vehicles. Game theory is a widely adopted method for analyzing pricing issues in wireless networks. Therefore, this paper proposes an optimal pricing strategy that uses the Stackelberg game to model the interaction between a service provider and a service requester. Then, the Stackelberg equilibrium is derived under the corresponding conditions. Next, an algorithm is proposed for selecting the service provider that offers the lowest price based on the results of the Stackelberg equilibrium. Finally, the simulation results demonstrate that the proposed algorithm can effectively reduce the downloading time of a task while maximizing the utilities of both the service provider and the requester.

[1]  Bo Liu,et al.  Engineering Link Utilization in Cellular Offloading Oriented VANETs , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[2]  Marcelo Dias de Amorim,et al.  VIP delegation: Enabling VIPs to offload data in wireless social mobile networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[3]  Marco Fiore,et al.  Offloading cellular networks through ITS content download , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[4]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[5]  Weihua Zhuang,et al.  Traffic Offloading for Online Video Service in Vehicular Networks: A Cooperative Approach , 2018, IEEE Transactions on Vehicular Technology.

[6]  Jason Flinn,et al.  Intentional networking: opportunistic exploitation of mobile network diversity , 2010, MobiCom.

[7]  Seema Bawa,et al.  Game theoretic approach for real-time data dissemination and offloading in vehicular ad hoc networks , 2017, Journal of Real-Time Image Processing.

[8]  Chung-Ming Huang,et al.  The Vehicular Social Network (VSN)-Based Sharing of Downloaded Geo Data Using the Credit-Based Clustering Scheme , 2018, IEEE Access.

[9]  Yuguang Fang,et al.  Motivating Human-Enabled Mobile Participation for Data Offloading , 2018, IEEE Transactions on Mobile Computing.

[10]  Kuang-Ching Wang,et al.  A Fast Cloud-Based Network Selection Scheme Using Coalition Formation Games in Vehicular Networks , 2015, IEEE Transactions on Vehicular Technology.

[11]  Jun Zhang,et al.  VOPP: A VANET offloading potential prediction model , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Michele Nogueira Lima,et al.  Offloading cellular networks through V2V communications — How to select the seed-vehicles? , 2016, 2016 IEEE International Conference on Communications (ICC).

[13]  Xiuhua Li,et al.  Data Offloading Techniques Through Vehicular Ad Hoc Networks: A Survey , 2018, IEEE Access.

[14]  David Hutchison,et al.  Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends , 2017, IEEE Communications Surveys & Tutorials.

[15]  Sumei Sun,et al.  Incentive mechanism design for mobile data offloading in heterogeneous networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[16]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Abdelhakim Hafid,et al.  Decentralized data offloading for mobile cloud computing based on game theory , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[18]  Vincent W. S. Wong,et al.  An Incentive Framework for Mobile Data Offloading Market Under Price Competition , 2017, IEEE Transactions on Mobile Computing.

[19]  Sami Tabbane,et al.  Cellular Content Download through a Vehicular Network: I2V Link Estimation , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[20]  Sheng Chen,et al.  Coding or Not: Optimal Mobile Data Offloading in Opportunistic Vehicular Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[21]  Xinlei Chen,et al.  A Survey of Opportunistic Offloading , 2018, IEEE Communications Surveys & Tutorials.

[22]  Jianhua Lu,et al.  Contact-Aware Optimal Resource Allocation for Mobile Data Offloading in Opportunistic Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[23]  Marcelo Dias de Amorim,et al.  Data offloading in social mobile networks through VIP delegation , 2014, Ad Hoc Networks.

[24]  Huan Zhou,et al.  V2V Data Offloading for Cellular Network Based on the Software Defined Network (SDN) Inside Mobile Edge Computing (MEC) Architecture , 2018, IEEE Access.

[25]  Vincent W. S. Wong,et al.  Dynamic Optimal Random Access for Vehicle-to-Roadside Communications , 2011, 2011 IEEE International Conference on Communications (ICC).

[26]  Vincent W. S. Wong,et al.  DORA: Dynamic Optimal Random Access for Vehicle-to-Roadside Communications , 2012, IEEE Journal on Selected Areas in Communications.

[27]  Kyunghan Lee,et al.  Mobile data offloading: how much can WiFi deliver? , 2010, SIGCOMM 2010.

[28]  Wing Cheong Lau,et al.  Analytical Models and Performance Evaluation of Drive-thru Internet Systems , 2011, IEEE Journal on Selected Areas in Communications.

[29]  Joel J. P. C. Rodrigues,et al.  Data Offloading in 5G-Enabled Software-Defined Vehicular Networks: A Stackelberg-Game-Based Approach , 2017, IEEE Communications Magazine.

[30]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[31]  Christoforos Panayiotou,et al.  ExTraCT: Expediting Offloading Transfers Through Intervehicle Communication Transmissions , 2015, IEEE Transactions on Intelligent Transportation Systems.

[32]  Xiang Zhang,et al.  Opportunistic WiFi Offloading in Vehicular Environment: A Game-Theory Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[33]  Xiaofei Wang,et al.  TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[34]  Robert Schober,et al.  Pricing Mobile Data Offloading: A Distributed Market Framework , 2014, IEEE Transactions on Wireless Communications.

[35]  Haipeng Yao,et al.  DaVe: Offloading Delay-Tolerant Data Traffic to Connected Vehicle Networks , 2016, IEEE Transactions on Vehicular Technology.

[36]  Song Guo,et al.  Engineering a Game Theoretic Access for Urban Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[37]  Marco Fiore,et al.  Content Download in Vehicular Networks in Presence of Noisy Mobility Prediction , 2014, IEEE Transactions on Mobile Computing.

[38]  Xiaoming Chen,et al.  Cooperative Application Execution in Mobile Cloud Computing: A Stackelberg Game Approach , 2016, IEEE Communications Letters.

[39]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[40]  Song Guo,et al.  A Game Theoretic Approach to Parked Vehicle Assisted Content Delivery in Vehicular Ad Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[41]  Matti Latva-aho,et al.  Incentivizing Selected Devices to Perform Cooperative Content Delivery: A Carrier Aggregation-Based Approach , 2016, IEEE Transactions on Wireless Communications.

[42]  Shaoshi Yang,et al.  Vehicle-Assisted Offloading on Metropolitan Streets: Enhancing Geographical Fluidity of Wireless Resources , 2017, IEEE Wireless Communications Letters.