Network selection and resource allocation games for wireless access networks

IEEE Transactions on Mobile Computing

Volumn 12, Issue 12, 2013, Pages 2427-2440

  Malanchini, Ilaria ^a   Cesana, Matteo ^a   Gatti, Nicola ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

congestion games; network selection; price of anarchy; price of stability; Wireless access networks

Indexed keywords

CONGESTION GAMES; NETWORK SELECTION; PRICE-OF-ANARCHY; PRICE-OF-STABILITY; WIRELESS ACCESS NETWORKS;

COSTS; MATHEMATICAL PROGRAMMING; RESOURCE ALLOCATION;

WIRELESS NETWORKS;

EID: 84887841664     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.207     Document Type: Article

References (50)

1. E. Gustafsson and A. Jonsson, "Always Best Connected, " IEEE Wireless Comm., vol. 10, no. 1, pp. 49-55, Feb. 2003.
2. D. Fudenberg and J. Tirole, Game Theory. MIT, 1991.
3. R.W. Rosenthal, "A Class of Games Possessing Pure-Strategy Nash Equilibria, " Int'l J. Game Theory, vol. 2, no. 1, pp. 65-67, 1973.
4. N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani, Algorithmic Game Theory. Cambridge Univ., 2007.
5. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden, "The Price of Stability for Network Design with Fair Cost Allocation, " Proc. IEEE 45th Ann. Symp. Foundations Computer Science (FOCS), pp. 59-73, 2004.
6. E. Koutsoupias and C. Papadimitriou, "Worst-Case Equilibria, " Proc. 16th Ann. Conf. Theoretical Aspects Computer Science (STACS), pp. 404-413, 1999.
7. "The Network Simulator-ns-2, " http://www.isi.edu/nsnam/ns, 2013.
8. M. Cesana, N. Gatti, and I. Malanchini, "Network Selection and Resource Allocation Games for Wireless Access Networks, " IEEE Trans. Mobile Computing, supplemental material, doi:10.1109/TMC.2012.207, Nov. 2012.
9. O. Ormond, J. Murphy, and G. Muntean, "Utility-Based Intelligent Network Selection in Beyond 3G Systems, " Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1831-1836, 2006.
10. K. Premkumar and A. Kumar, "Optimum Association of Mobile Wireless Devices with a WLAN-3G Access Network, " Proc. IEEE Int'l Conf. Comm. (ICC), pp. 2002-2008, 2006.
11. W. Shen and Q.-A. Zeng, "Cost-Function-Based Network Selection Strategy in Integrated Wireless and Mobile Networks, " IEEE Trans. Vehicular Technology, vol. 57, no. 6, pp. 3778-3788, Nov. 2008.
12. Q. Song and A. Jamalipour, "Network Selection in an Integrated Wireless LAN and UMTS Environment Using Mathematical Modelling and Computing Techniques, " IEEE Wireless Comm., vol. 12, no. 3, pp. 42-48, June 2005.
13. D. Charilas, O. Markaki, D. Nikitopoulos, and M. Theologou, "Packet-Switched Network Selection with the Highest QoS in 4G Networks, " Computer Networks, vol. 52, no. 1, pp. 248-258, 2008.
14. F. Bari and V. Leung, "Automated Network Selection in a Heterogeneous Wireless Network Environment, " IEEE Network, vol. 21, no. 1, pp. 34-40, Jan./Feb. 2007.
15. M. Bernaschi, F. Cacace, G. Iannello, S. Za, and A. Pescape, "Seamless Internetworking of WLANs and Cellular Networks: Architecture and Performance Issues in a Mobile IPv6 Scenario, " IEEE Wireless Comm., vol. 12, no. 3, pp. 73-80, June 2005.
16. Y. Bejerano, S.-J. Han, and L. Li, "Fairness and Load Balancing in Wireless LANs Using Association Control, " IEEE ACM Trans. Network, vol. 15, no. 3, pp. 560-573, June 2007.
17. N. Blefari-Melazzi, D.D. Sorte, M. Femminella, and G. Reali, "Autonomic Control and Personalization of a Wireless Access Network, " Computer Network, vol. 51, no. 10, pp. 2645-2676, 2007.
18. Y. Lee and S.C. Miller, "Network Selection and Discovery of Service Information in Public WLAN Hotspots, " Proc. ACM Int'l Workshop Wireless Mobile Applications and Services WLAN Hotspots (WMASH), pp. 81-92, 2004.
19. Y. Fukuda and Y. Oie, "Decentralized Access Point Selection Architecture for Wireless LANs, " IEICE Trans. Comm., vol. E90-B, no. 9, pp. 2513-2523, Sept. 2007.
20. H. Gong, K. Nahm, and J. Kim, "Distributed Fair Access Point Selection for Multi-Rate IEEE 802.11 WLANs, " IEICE Trans. Information and Systems, vol. E91-D, no. 4, pp. 1193-1196, Apr. 2008.
21. S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, and D. Towsley, "Facilitating Access Point Selection in IEEE 802.11 Wireless Networks, " Proc. ACM Fifth SIGCOMM Conf. Internet Measurement (IMC), pp. 293-298, 2005.
22. J. Antoniou, V. Papadopoulou, and A. Pitsillides, "A Game Theoretic Approach for Network Selection, " technical report, 2008.
23. R. Trestian, O. Ormond, and G.-M. Muntean, "Game Theory-Based Network Selection: Solutions and Challenges, " IEEE Comm. Surveys and Tutorials, vol. 14, no. 4, pp. 1212-1231, Fourth Quarter 2012.
24. K. Mittal, E.M. Belding, and S. Suri, "A Game-Theoretic Analysis of Wireless Access Point Selection by Mobile Users, " Computer Networks, vol. 31, no. 10, pp. 2049-2062, 2008.
25. L.-H. Yen, J.-J. Li, and C.-M. Lin, "Stability and Fairness of AP Selection Games in IEEE 802.11 Access Networks, " IEEE Trans. Vehicular Technology, vol. 60, no. 3, pp. 1150-1160, Mar. 2011.
26. F. Xu, C. Tan, Q. Li, G. Yan, and J. Wu, "Designing a Practical Access Point Association Protocol, " Proc. IEEE INFOCOM, pp. 1-9, 2010.
27. L. Chen, "A Distributed Access Point Selection Algorithm Based on No-Regret Learning for Wireless Access Networks, " Proc. IEEE 71st Vehicular Technology (VTC), pp. 1-5, 2010.
28. V. Gajic, H. Jianwei, and B. Rimoldi, "Competition of Wireless Providers for Atomic Users: Equilibrium and Social Optimality, " Proc. 47th Ann. Allerton Conf. Comm., Control, and Computing (Allerton '09), pp. 1203-1210, 2009.
29. S. Shakkottai, E. Altman, and A. Kumar, "Multihoming of Users to Access Points in WLANs: A Population Game Perspective, " IEEE J. Selected Areas in Comm., vol. 25, no. 6, pp. 1207-1215, Aug. 2007.
30. L. Jiang, S. Parekh, and J. Walrand, "Base Station Association Game in Multi-Cell Wireless Networks (Special Paper), " Proc. IEEE Wireless Comm. Networking Conf. (WCNC), pp. 1616-1621, 2008.
31. N. Kaci, P. Maille, and J.-M. Bonnin, "Performance of Wireless Heterogeneous Networks with Always-Best-Connected Users, " Proc. Euro-NGI Conf. Next Generation Internet (NGI) Networks, pp. 1-8, 2009.
32. D. Niyato and E. Hossain, "A Noncooperative Game-Theoretic Framework for Radio Resource Management in 4G Heterogeneous Wireless Access Networks, " IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 332-345, Mar. 2008.
33. M. Khan, A. Toker, C. Troung, F. Sivrikaya, and S. Albayrak, "Cooperative Game Theoretic Approach to Integrated Bandwidth Sharing and Allocation, " Proc. Int'l Conf. Game Theory Networks (GameNet), pp. 1-9, May 2009.
34. D. Niyato and E. Hossain, "QoS-Aware Bandwidth Allocation and Admission Control in IEEE 802.16 Broadband Wireless Access Networks: A Non-Cooperative Game Theoretic Approach, " Computer Networks, vol. 51, no. 7, pp. 3305-3321, Aug. 2007.
35. J. Antoniou and A. Pitsillides, "4G Converged Environment: Modeling Network Selection as a Game, " Proc. 16th ICT Mobile Wireless Comm. Summit, pp. 1-5, 2007.
36. L. Berlemann, G Hiertz, B. Walke, and S. Mangold, "Radio Resource Sharing Games: Enabling QoS Support in Unlicensed Bands, " IEEE Network, vol. 19, no. 4, pp. 59-65, July/Aug. 2005.
37. M. Cesana, N. Gatti, and I. Malanchini, "Game Theoretic Analysis of Wireless Access Network Selection: Models, Inefficiency Bounds, and Algorithms, " Proc. Workshop Game Theory and Comm. Networks (GAMECOMM), 2008.
38. M. Cesana, I. Malanchini, and A. Capone, "Modelling Network Selection and Resource Allocation in Wireless Access Networks with Non-Cooperative Games, " Proc. IEEE Fifth Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), pp. 404-409, 2008.
39. I. Milchtaich, "Congestion Games with Player-Specfic Payoff Functions, " Games Economic Behavior, vol. 13, no. 1, pp. 111-124, 1996.
40. I. Malanchini, M. Cesana, and N. Gatti, "On Spectrum Selection Games in Cognitive Radio Networks, " Proc. IEEE Global Comm Conf. (GlobeCom), pp. 1-7, 2009.
41. G. Judd, X. Wang, and P. Steenkiste, "Efficient Channel-Aware Rate Adaptation in Dynamic Environments, " Proc. Sixth ACM Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '08), pp. 118-131, http://doi.acm.org/10.1145/1378600.1378615, 2008.
42. K. Gilhousen, I. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, and C.E. Wheatley, "On the Capacity of a Cellular CDMA System, " IEEE Trans. Vehicular Technology, vol. 40, no. 2, pp. 303-312, May 1991.
43. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b, " Proc. IEEE INFOCOM, vol. 2, pp. 836-843, 2003.
44. I. Milchtaich, "Weighted Congestion Games with Separable Preferences, " Games Economic Behavior, vol. 67, no. 2, pp. 750-757, 2009.
45. D.M. Pozar, Microwave Engineering, fourth ed. John Wiley & Sons, 2004.
46. R. Fourer, D. Gay, and B. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Thomson/Brooks/Cole, 1993
47. ILOG CPLEX 10.0 User's Manual, http://www.ilog.com/products/cplex, 2013.
48. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems, " Technical Report TR-301, DEC Research Report, 1984.
49. S. Ieong, R. McGrew, E. Nudelman, Y. Shoham, and Q. Sun, "Fast and Compact: A Simple Class of Congestion Games, " Proc. 20th Nat'l Conf. Artificial Intelligence (AAAI), 2005.
50. H. Ackermann, H. Roglin, and B. Vocking, "On the Impact of Combinatorial Structure on Congestion Games, " J. ACM, vol. 22, no. 6, article 25, 2008.