Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings

Research Article

Credit-Token Based Inter-cell Radio Resource Management: A Game Theoretic Approach

Download
496 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-10625-5_42,
        author={Chun-Han Ko and Hung-Yu Wei},
        title={Credit-Token Based Inter-cell Radio Resource Management: A Game Theoretic Approach},
        proceedings={Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings},
        proceedings_a={QSHINE},
        year={2012},
        month={10},
        keywords={wireless cellular network spectrum sharing credit token game theory},
        doi={10.1007/978-3-642-10625-5_42}
    }
    
  • Chun-Han Ko
    Hung-Yu Wei
    Year: 2012
    Credit-Token Based Inter-cell Radio Resource Management: A Game Theoretic Approach
    QSHINE
    Springer
    DOI: 10.1007/978-3-642-10625-5_42
Chun-Han Ko1,*, Hung-Yu Wei1,*
  • 1: National Taiwan University
*Contact email: b91901127@ntu.edu.tw, hywei@cc.ee.ntu.edu.tw

Abstract

In this paper, a radio resource sharing scheme for wireless cellular network is investigated to achieve efficiency and fairness among base stations. We propose a credit-token based spectrum sharing algorithm. Game theory is utilized to formulate and analyze the proposed spectrum sharing algorithm. We first discuss the simplest two-base-station game through a graphical method to gain insights for the solution. Afterwards, the Nash Equilibrium of the -base-station game is derived and the spectrum allocation at the Nash equilibrium is shown to be unique. Several desirable properties, including allocative efficiency, Pareto optimality, weighted max-min fairness, and weighted proportional fairness, are proved to be attained at the Nash equilibrium. Furthermore, we design a strategy-proof spectrum allocation mechanism based on the proposed spectrum sharing algorithm so that truthful declarations of spectrum demands maximize the performance in each cell.