A Reverse Auction Framework for Hybrid Access in Femtocell Network | Journal of Computer Science and Technology Skip to main content
Springer Nature Link
Log in

A Reverse Auction Framework for Hybrid Access in Femtocell Network

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In the two-tier macro-femto heterogeneous network, hybrid access is regarded as the most ideal access control approach to mitigating macro-femto cross-tier interference and enhancing overall network performance. However, the implementation of hybrid access is hindered by a lack of incentive market mechanism to motivate private femtocell owners to offer access permissions to macro users. In this paper, we propose a reverse auction framework for access permission transaction between a macrocell operator and multiple femtocell owners to promote hybrid access. Our goal is to maximize social welfare while guaranteeing the truthfulness of the auction. Since the coverage of multiple femtocells may overlap, we partition each cell to adjust the granularity of access permission availability. We first propose a Vickery-Clarke-Grove (VCG)-based mechanism, which costs the least among all auction mechanisms that produce maximum social welfare. As the VCG mechanism is too time-consuming, we propose two alternative truthful mechanisms, namely, generalized second-price and suboptimal mechanism. We further extend the auction framework to the scenario where femtocell owners have heterogeneous valuations for access permissions in different locations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. de la Roche G, Valcarce A, López-Pérez D, Zhang J. Access control mechanisms for femtocells. IEEE Communications Magazine, 2010, 48(1): 33-39.

    Article  Google Scholar 

  2. Choi D, Monajemi P, Kang S, Villasenor J. Dealing with loud neighbors: The benefits and tradeoffs of adaptive femtocell access. In Proc. IEEE Global Telecommunications Conference, Nov. 31-Dec. 4, 2008, pp.2817-2821.

  3. Rial Valcarce A, López-Pérez D, de la Roche G, Zhang J. Limited access to OFDMA femtocells. In Proc. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sept. 2009.

  4. Ahmed A U, Islam M T, Ismail M, Ghanbarisabagh M. Dynamic resource allocation in hybrid access femtocell network. The Scientific World Journal, 2014, 2014: Article ID 539720.

  5. Cheung W C, Quek T QS, Kountouris M. Throughput optimization, spectrum allocation, and access control in two-tier femtocell networks. IEEE Journal on Selected Areas in Communications, 2012, 30(3): 561-574.

    Article  Google Scholar 

  6. Ge X, Han T, Zhang Y, Mao G, Wang C X, Zhang J, Yang B, Pan S. Spectrum and energy efficiency evaluation of two-tier femtocell networks with partially open channels. IEEE Transactions on Vehicular Technology, 2014, 63(3): 1306-1319.

    Article  Google Scholar 

  7. Lin J S, Feng K T. Femtocell access strategies in heterogeneous networks using a game theoretical framework. IEEE Transactions on Wireless Communications, 2014, 13(3): 1208-1221.

    Article  Google Scholar 

  8. Zhong Y, Zhang W. Multi-channel hybrid access femtocells: A stochastic geometric analysis. IEEE Transactions on Communications, 2013, 61(7): 3016-3026.

    Article  Google Scholar 

  9. Chen Y, Zhang J, Zhang Q. Utility-aware refunding framework for hybrid access femtocell network. IEEE Transactions on Wireless Communications, 2012, 11(5): 1688-1697.

    Article  Google Scholar 

  10. Shih Y Y, Pang A C, Tsai M H, Chai C H. A rewarding framework for network resource sharing in co-channel hybrid access femtocell networks. IEEE Transactions on Computers, 2015, 64(11): 3079-3090.

    Article  MathSciNet  MATH  Google Scholar 

  11. Vickrey W. Counterspeculation, auctions, and competitive sealed tenders. The Journal of FINANCE, 1961, 16(1): 8-37.

    Article  MathSciNet  Google Scholar 

  12. Clarke E H. Multipart pricing of public goods. Public Choice, 1971, 11(1): 17-33.

    Article  Google Scholar 

  13. Groves T. Incentives in teams. Econometrica, 1973, 41(4): 617-631.

    Article  MathSciNet  MATH  Google Scholar 

  14. Kothari A, Parkes D C, Suri S. Approximately-strategyproof and tractable multiunit auctions. Decision Support Systems, 2005, 39(1): 105-121.

    Article  Google Scholar 

  15. Lehmann D, Oćallaghan L, Shoham Y. Truth revelation in approximately efficient combinatorial auctions. Journal of the ACM, 2002, 49(5): 577-602.

    Article  MathSciNet  MATH  Google Scholar 

  16. Krishna V. Auction Theory. Academic Press, 2009.

  17. Zhou X, Gandhi S, Suri S, Zheng H. eBay in the sky: Strategy-proof wireless spectrum auctions. In Proc. ACM International Conference on Mobile Computing and Networking, Sept. 2009, pp.2-13.

  18. Jia J, Zhang Q, Zhang Q, Liu M. Revenue generation for truthful spectrum auction in dynamic spectrum access. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 2009.

  19. Chen L, Iellamo S, Coupechoux M, Godlewski P. An auction framework for spectrum allocation with interference constraint in cognitive radio networks. In Proc. IEEE International Conference on Computer Communications, Mar. 2010, pp.794-802.

  20. Zhou X, Zheng H. TRUST: A general framework for truthful double spectrum auctions. In Proc. IEEE International Conference on Computer Communications, Apr. 2009, pp.999-1007.

  21. Wu Y, Wang B, Liu K J R, Clancy T C. Collusion-resistant multi-winner spectrum auction for cognitive radio networks. In Proc. IEEE Global Communications Conference, Nov. 30-Dec. 4, 2008, pp.3112-3116.

  22. Wu Y, Wang B, Liu K J R, Clancy T C. A scalable collusion-resistant multi-winner cognitive spectrum auction game. IEEE Transactions on Communications, 2009, 57(12): 3805-3816.

    Article  Google Scholar 

  23. Zhou X, Zheng H. Breaking bidder collusion in large-scale spectrum auctions. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing, Sept. 2010, pp.121-130.

  24. Nisan N, Roughgarden T, Tardos E, Vazirani V V. Algorithmic Game Theory. Cambridge: Cambridge University Press, 2007.

  25. Dietrich B, Vohra R V, Brick P (eds.). Mathematics of the Internet: E-Auction and Markets. Springer Science & Business Media, 2001.

  26. Cormen T H, Leiserson C E, Rivest R et al. Introduction to Algorithms. MIT Press, 2009.

  27. Dantzig G B. Linear Programming and Extensions. Princeton University Press, 1998.

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Engineering, School of Computer, Wuhan University, Wuhan, 430072, China

    Yan-Jiao Chen

  2. School of Information Science and Technology, Northwest University, Xi’an, 710127, China

    Xiao-Yan Yin

  3. Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China

    Jin Zhang

Authors
  1. Yan-Jiao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-Yan Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Yan Yin.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 554 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, YJ., Yin, XY. & Zhang, J. A Reverse Auction Framework for Hybrid Access in Femtocell Network. J. Comput. Sci. Technol. 32, 1250–1264 (2017). https://doi.org/10.1007/s11390-017-1798-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-017-1798-8

Keywords

Search

Navigation