Skip to main content
SpringerLink
Log in

Distributed Sharing of Base Stations for Greening: A Population Game Approach

  • Conference paper
  • First Online:
Game Theory for Networks (GameNets 2016)

Included in the following conference series:

Abstract

Towards better QoSs and larger market share in highly competitive cellular network market, many mobile network operators (MNOs) aggressively invest in their base station (BS) deployment. As a result, BSs are densely deployed and incur a lot of energy consumptions, resulting in a large portion of operation cost. To save energy consumption, sharing BSs among different MNOs is a promising approach, where each user can be served from any BSs regardless of his or her original subscription, i.e., roaming. In this paper, we address the question of how many users should be roamed in a distributed manner with the goal of some sense of optimality. To answer this question, we take a population game approach, where we model flow-level dynamics of traffic and define an user association game among different MNOs. We prove that the game is an exact potential game with ‘zero’-price-of-anarchy. We develop a distributed algorithm that converges the NE (which is a socially optimal point) that can be used as a light-weight, dynamic user association algorithm.

This work was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (B0126-15-1078).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 60.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The unit of axis is km.

References

  1. Kim, H., De Veciana, G., Yang, X., Venkatachalam, M.: Distributed \(\alpha \)-optimal user association and cell load balancing in wireless networks. IEEE/ACM Trans. Networking 20(1), 177–190 (2012)

    Article  Google Scholar 

  2. Marsan, M.A., Meo, M.: Energy efficient management of two cellular access networks. Sigmetrics Perform. Eval. Rev. 37(4), 69–73 (2010)

    Article  Google Scholar 

  3. Yanan, B., Jian, W., Sheng, Z., Zhisheng, N.: Bayesian mechanism based inter-operator base station sharing for energy saving. In: Proceedings of IEEE ICC (2015)

    Google Scholar 

  4. Wu, Y., Zhu, Q., Huang, J., Tsang, D.: Revenue sharing based resource allocation for dynamic spectrum access networks. IEEE J. Sel. Areas Commun. 32(11), 2280–2296 (2014)

    Article  Google Scholar 

  5. Leng, B., Mansourifard, P., Krishnamachari, B.: Microeconomic analysis of base-station sharing in green cellular networks. In: Proceedings of IEEE Infocom (2014)

    Google Scholar 

  6. Bousia, A., Kartsakli, E., Antonopoulos, A., Alonso, L., Verikoukis, C.: Game theoretic infrastructure sharing in multi-operator cellular networks. IEEE Trans. Veh. Technol. 99, 1 (2015)

    Google Scholar 

  7. Lee, S., Moon, S., Yi, Y.: On greening cellular networks by sharing base stations: a game-theoretic approach. In: Proceedings of Valuetools (2015)

    Google Scholar 

  8. Son, K., Kim, H., Yi, Y., Krishnamachari, B.: Base station operation and user association mechanisms for energy-delay tradeoffs in green cellular networks. IEEE J. Sel. Areas Commun. 29(8), 1525–1536 (2011)

    Article  Google Scholar 

  9. Moon, S., Kim, H., Yi, Y.: Brute: Energy-efficient user association in cellular networks from population game perspective. IEEE Trans. Wirel. Commun. 99, 1 (2015)

    Google Scholar 

  10. Kwak, J., Son, K., Yi, Y., Chong, S.: Greening effect of spatio-temporal power sharing policies in cellular networks with energy constraints. IEEE Trans. Wirel. Commun. 11(12), 4405–4415 (2012)

    Article  Google Scholar 

  11. Lee, S., Son, K., Gong, H., Yi, Y.: Base station association in wireless cellular networks: An emulation based approach. IEEE Trans. Wirel. Commun. 11(8), 2720–2729 (2012)

    Google Scholar 

  12. Peng, C., Lee, S.-B., Lu, S., Luo, H., Li, H.: Traffic-driven power saving in operational 3g cellular networks. In: Proceedings of ACM MobiCom (2011)

    Google Scholar 

  13. Altman, E., Ayesta, U., Prabhu, B.: Load balancing in processor sharing systems. Telecommun. Syst. 47(1–2), 35–48 (2011)

    Article  Google Scholar 

  14. Sandholm, W.H.: Potential games with continuous player sets. J. Econ. Theor. 97(1), 81–108 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  15. Sandholm, W.H.: Population games and evolutionary dynamics. MIT press, Cambridge (2010)

    MATH  Google Scholar 

  16. Mobile WiMAX - part i a technical overview and performance evaluation bibtex. WiMAX Forum (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, KAIST, Daejeon, South Korea

    Soohwan Lee & Yung Yi

Authors
  1. Soohwan Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yung Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soohwan Lee .

Editor information

Editors and Affiliations

  1. School of Engineering, University of British Columbia, Kelowna, British Columbia, Canada

    Julian Cheng

  2. University of Manitoba, Winnipeg, Manitoba, Canada

    Ekram Hossain

  3. University of British Columbia, Vancouver, British Columbia, Canada

    Haijun Zhang

  4. Wireless@VT, Bradley Department of ECE, Virginia Tech, Blacksburg, Virginia, USA

    Walid Saad

  5. Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, Florida, USA

    Mainak Chatterjee

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Lee, S., Yi, Y. (2017). Distributed Sharing of Base Stations for Greening: A Population Game Approach. In: Cheng, J., Hossain, E., Zhang, H., Saad, W., Chatterjee, M. (eds) Game Theory for Networks. GameNets 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 174. Springer, Cham. https://doi.org/10.1007/978-3-319-47509-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47509-7_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47508-0

  • Online ISBN: 978-3-319-47509-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation