Game-based admission control for wireless systems

ABSTRACT

Much previous work has examined the wireless power control problem using tools from game theory, an economic concept which describes the behavior of interdependent but non-cooperative users. In this paper, we expand these ideas to the antecedent process of deciding which users may participate in the network, i.e. the admission control problem. In particular, we propose three distinct pricing schemes for influencing users as they make their participation decisions. We fully characterize the equilibria induced by each and then test their performance in a simulated, wireless environment. Our preliminary results show that these schemes have the potential to produce high quality outcomes in an incentive-compatible way.

REFERENCES

• 1: T. Alpcan, T. Basar, R. Srikant, and E. Altman. CDMA uplink power control as a noncooperative game. In IEEE Conference on Decision and Control, Dec. 2001.
• 2: Nicholas Bambos , Shou C. Chen , Gregory J. Pottie, Channel access algorithms with active link protection for wireless communication networks with power control, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.583-597, Oct. 2000 [doi>10.1109/90.879345]
• 3: G. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology, 42(4):641--646, Nov. 1993.
• 4: S. Gunturi and F. Paganini. Game theoretic approach to power control in cellular CDMA. In IEEE Vehicular Technology Conference, Oct. 2003.
• 5: Sarah Koskie , Zoran Gajic, A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks, IEEE/ACM Transactions on Networking (TON), v.13 n.5, p.1017-1026, October 2005 [doi>10.1109/TNET.2005.857068]
• 6: Taekyoung Kwon , Yanghee Choi , Chatschik Bisdikian , Mahmoud Naghsineh, Call admission control or adaptive multimedia in wireless/mobile networks, Proceedings of the 1st ACM international workshop on Wireless mobile multimedia, p.111-116, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288338.288391]
• 7: M. Naghshineh and M. Schwartz. Distributed call admission control in mobile/wireless networks. IEEE Journal on Selected Areas in Communications, 14(4):711--717, May 1996.
• 8: N. Nisan. Algorithms for selfish agents. In Symposium on Theoretical Aspects of Computer Science, Mar. 1999.
• 9: C. Saraydar, M. Mandayam, and D. Goodman. Pricing and power control in a multicell wireless network. IEEE Journal on Selected Areas in Communications, 19(10):1883--1892, Oct. 2001.
• 10: B. Yolken and N. Bambos. Target-driven and incentive-aligned power control for wireless networks. In IEEE Global Communications Conference, Nov. 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Economics, Performance, Theory

Keywords:
Nash equilibrium, admission control, game theory, wireless