• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Combinatorial Auction-Based Two-Stage Matching Mechanism for Mobile Data Offloading

Vol. 11, No.6, June 30, 2017
10.3837/tiis.2017.06.001, Download Paper (Free):

Abstract

In this paper, we study the problem of mobile data offloading for a network that contains multiple mobile network operators (MNOs), multiple WiFi or femtocell access points (APs) and multiple mobile users (MUs). MNOs offload their subscribed MUs’ data traffic by leasing the unused Internet connection bandwidth of third party APs. We propose a combinatorial auction-based two-stage matching mechanism comprised of MU-AP matching and AP-MNO matching. The MU-AP matching is designed to match the MUs to APs in order to maximize the total offloading data traffic and achieve better MU satisfaction. Conversely, for AP-MNO matching, MNOs compete for APs’ service using the Nash bargaining solution (NBS) and the Vickrey auction theories and, in turn, APs will receive monetary compensation. We demonstrated that the proposed mechanism converges to a distributed stable matching result. Numerical results demonstrate that the proposed algorithm well capture the tradeoff among the total data traffic, social welfare and the QoS of MUs compared to other schemes. Moreover, the proposed mechanism can considerably offload the total data traffic and improve the network social welfare with less computation complexity and communication overhead.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Gang Wang, Zhao Yang, Cangzhou Yuan and Peizhen Liu, "Combinatorial Auction-Based Two-Stage Matching Mechanism for Mobile Data Offloading," KSII Transactions on Internet and Information Systems, vol. 11, no. 6, pp. 2811-2830, 2017. DOI: 10.3837/tiis.2017.06.001

[ACM Style]
Wang, G., Yang, Z., Yuan, C., and Liu, P. 2017. Combinatorial Auction-Based Two-Stage Matching Mechanism for Mobile Data Offloading. KSII Transactions on Internet and Information Systems, 11, 6, (2017), 2811-2830. DOI: 10.3837/tiis.2017.06.001