KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Wang, Gang (School of Electrical and Information Engineering, Beihang University) ;
  • Yang, Zhao (School of Electrical and Information Engineering, Beihang University) ;
  • Yuan, Cangzhou (School of Software, Beihang University) ;
  • Liu, Peizhen (School of Electrical and Information Engineering, Beihang University)
  • Received : 2016.12.25
  • Accepted : 2017.04.09
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2015-2020," white paper, Cisco, Feb. 2016. [Online]. Available: http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html
  2. Linghe Kong, Muhammad Khurram Khan, Fan Wu, Guihai Chen, Peng Zeng. "Millimeter-Wave Wireless Communications for IoT-Cloud Supported Autonomous Vehicles: Overview, Design, and Challenges," IEEE Communications Magazine, Vol. 55, No. 1, pp. 62-68, Jan., 2017. https://doi.org/10.1109/MCOM.2017.1600422CM
  3. Linghe Kong, Daqiang Zhang, Zongjian He, Qiao Xiang, Jiafu Wan, Meixia Tao, "Embracing Big Data with Compressive Sensing: A Green Approach in Industrial Wireless Networks," IEEE Communications Magazine, Vol. 54, No. 10, pp. 53-59, Oct., 2016. https://doi.org/10.1109/MCOM.2016.7588229
  4. D. Staria, D. Park, M. Jo, "Recovery for Overloaded Mobile Edge Computing," Future Generation Computing Systems, vol. 70, pp. 138-147, May, 2017. https://doi.org/10.1016/j.future.2016.06.024
  5. G.S. Kasbekar, S. Sarkar, "Spectrum auction framework for access allocation in cognitive radio networks," IEEE/ACM Transactions on Networking, vol. 18, no. 6, pp.1841-1854, June, 2010. https://doi.org/10.1109/TNET.2010.2051453
  6. S. Gandhi, C. Buragohain, L. Cao, H. Zheng, "A General Framework for Wireless Spectrum Auctions," in Proc. of 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, pp. 22--33, April 17-20, April 17-20, 2007.
  7. M. Dramitinos, G.D. Stamoulis, C. Courcoubetis, "An auction mechanism for allocating the bandwidth of networks to their users," Computer Networks the International Journal of Computer and Telecommunications Networking, vol. 51, no. 18, pp. 4979--4996, Sep., 2007.
  8. Q. Wang, B. Ye, S. Lu, S. Guo, "A Truthful QoS-Aware Spectrum Auction with Spatial Reuse for Large-Scale Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 10, pp.2499--2508, Sep., 2013. https://doi.org/10.1109/TPDS.2013.226
  9. K. Wang, F.C.M Lau, L Chen, R Schober, "Pricing Mobile Data Offloading: A Distributed Market Framework," IEEE Transactions on Wireless Communications, vol. 15, no. 2, pp. 913-927, Sep., 2015. https://doi.org/10.1109/TWC.2015.2480394
  10. L. Gao, G. Iosifidis, J. Huang, L. Tassiulas, "Economics of mobile data offloading," in Proc. of Computer Communications Workshops (INFOCOM WKSHPS), 2013 IEEE Conference on, pp. 351--356, April 14-19, 2013.
  11. G. Iosifidis, L. Gao, J. Huang, L. Tassiulas, "A double-auction mechanism for mobile data-offloading markets," IEEE/ACM Transactions on Networking, Vol. 23, No. 5, pp. 1634--1647, Sep., 2014. https://doi.org/10.1109/TNET.2014.2345875
  12. X. Zhuo, W. Gao, G. Cao, S. Hua, "An Incentive Framework for Cellular Traffic Offloading," IEEE Transactions on Mobile Computing, vol. 13, no. 3, pp. 541--555, Jan., 2013. https://doi.org/10.1109/TMC.2013.15
  13. Y. Jia, M. Zhao, K. Wang, W. Zhou, "An incentivized offloading mechanism via truthful auction in heterogeneous networks," in Proc. of Wireless Communications and Signal Processing (WCSP), Sixth International Conference on, pp. 1--6, 2014.
  14. S. Paris, F. Martignon, I. Filippini, L. Chen, "An Efficient Auction-based Mechanism for Mobile Data Offloading," IEEE Transactions on Mobile Computing, vol. 14, no. 8, pp. 1573--1586, Oct. 23-15, 2014. https://doi.org/10.1109/TMC.2014.2361127
  15. S. Bayat, R.H.Y. Louie, Z. Han, Y. Li, B. Vucetic, "Multiple operator and multiple femtocell networks: Distributed stable matching," in Proc. of IEEE International Conference on Communications, pp. 5140--5145, June 10-15, 2012.
  16. M. Islam, A.E.M. Taha, S. Akl, M. Abu-Elkheir, "A stable matching algorithm for resource allocation for underlying device-to-device communications," in Proc. of IEEE International Conference on Communications (ICC), pp. 1--6, May 22-27, 2016.
  17. Y. Gu, Y. Zhang, M. Pan, Z. Han, "Student admission matching based content-cache allocation," in Proc. of IEEE Wireless Communications and Networking Conference(WCNC), pp. 2179--2184, March 9-12, 2015.
  18. Y. Gu, W. Saad, M. Bennis, M. Debbah, "Matching theory for future wireless networks: fundamentals and applications," IEEE Communications Magazine, vol. 53, no. 5, pp.52--59, May, 2015. https://doi.org/10.1109/MCOM.2015.7105641
  19. K. Srinivasan, P. Dutta, A. Tavakoli, P. Levis, "An empirical study of low-power wireless," Acm Transactions on Sensor Networks, vol. 6, no. 2, pp 1-49, Feb., 2010.
  20. D. Gale, "College Admissions and the Stability of Marriage," American Mathematical Monthly, vol. 69, no. 69, pp.9-15, Jan., 1962. https://doi.org/10.2307/2312726
  21. A. E. Roth, A. Oliveira, "Two-sided matching. A study in game-theoretic modeling and analysis," Journal of Economics, vol. 4, no. 1, pp. 161-165, Jan, 1992.
  22. J.F. Nash, "The Bargaining Problem," Econometrica, vol. 18, no. 18, pp.155--162, April, 1950. https://doi.org/10.2307/1907266
  23. W. Vickrey, "Counterspeculation, auctions, and competitive sealed tenders," Journal of finance, vol. 16, no. 1, pp.8--37, March, 1961. https://doi.org/10.1111/j.1540-6261.1961.tb02789.x