A game theoretical study of access point association in wireless mesh networks

Computer Communications

Volumn 35, Issue 5, 2012, Pages 541-553

  Argento, A ^a   Cesana, M ^a   Gatti, N ^a   Malanchini, I ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Association; Competition; Wireless mesh networks

Indexed keywords

ACCESS POINTS; CURRENT LOADS; GAME-THEORETIC TOOLS; INTERFERENCE LEVEL; INTERNET GATEWAY; LEADER-FOLLOWER; MOBILE STATION; MULTIHOP; NONCOOPERATIVE GAME; RECEIVED SIGNAL STRENGTH; RECEIVED SIGNAL STRENGTH INDICATORS; THEORETICAL STUDY; TRAFFIC FLOW; WIRELESS ACCESS NETWORKS; WIRELESS ACCESS POINTS; WIRELESS BACKBONE; WIRELESS LINK; WIRELESS MESH; WIRELESS STANDARDS;

ASSOCIATION REACTIONS; COMPETITION; GAME THEORY; GATEWAYS (COMPUTER NETWORKS); RADIO COMMUNICATION; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84857044314     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.12.008     Document Type: Article

References (33)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 2005 445 487 (Pubitemid 40242422)
2. R. Bruno, M. Conti, and E. Gregori Mesh networks: commodity multihop ad hoc networks IEEE Communications Magazine 43 2005 123 131 (Pubitemid 40573666)
3. J.D. Camp, E.W. Knightly, W.S. Reed, Developing and deploying multihop wireless networks for low-income communities, in: Proceedings of Digital Communities, 2005.
4. D. Wu, P. Mohapatra, Qurinet: a wide-area wireless mesh testbed for research and experimental evaluations, in: IEEE COMSNETS, 2010, pp. 307-316.
5. D. Fudenberg, and J. Tirole Game Theory 1991 The MIT Press Cambridge, USA
6. R.W. Rosenthal A class of games possessing pure-strategy Nash equilibria International Journal of Game Theory 2 1973 65 67
7. IEEE, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE std. 802.11, 1999.
8. G. Athanasiou, T. Korakis, O. Ercetin, and L. Tassiulas A cross-layer framework for association control in wireless mesh networks IEEE Transactions on Mobile Computing 8 2008 65 80
9. A.J. Nicholson, Y. Chawathe, M.Y. Chen, B.D. Noble, D. Wetherall, Improved access point selection, in: ACM MobiSys, 2006, pp. 233-245. (Pubitemid 44440801)
10. V. Mhatre, K. Papagiannaki, Using smart triggers for improved user performance in 802.11 wireless networks, in: ACM MobiSys, 2006, pp. 246-259. (Pubitemid 44440802)
11. S. Vasudevan, K. Papagiannaki, C. Diot, J. Kurose, D. Towsley, Facilitating access point selection in IEEE 802.11 wireless networks, in: Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, 2005, pp. 26-26.
12. H. Lee, S. Kim, O. Lee, S. Choi, S.-J. Lee, Available bandwidth-based association in IEEE 802.11 Wireless LANs, in: ACM MSWiM, 2008, pp. 132-139.
13. Y. Bejerano, S.-J. Han, and L. Li Fairness and load balancing in wireless LANs using association control IEEE/ACM Transactions on Networking 15 2007 560 573 (Pubitemid 46979738)
14. B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, C. Diot, Measurement-based self organization of interfering 802.11 wireless access networks, in: IEEE INFOCOM, 2007, pp. 1451-1459. (Pubitemid 47334371)
15. IEEE, Draft amendment: ESS mesh networking, IEEE P802.11s draft 1.00, 2006.
16. G. Athanasiou, T. Korakis, O. Ercetin, L. Tassiulas, Dynamic cross-layer association in 802.11-based mesh networks, in: IEEE INFOCOM, 2007, pp. 2090-2098. (Pubitemid 47334442)
17. H. Wang, W.-C. Wong, W.-S. Soh, M. Motani, Dynamic association in IEEE 802.11 based wireless mesh networks, in: ISWCS, 2009, pp. 81-85.
18. L. Luo, D. Raychaudhuri, H. Liu, M. Wu, D. Li, Improving end-to-end performance of wireless mesh networks through smart association, in: IEEE WCNC, 2008, pp. 2087-2092.
19. S. Makhlouf, Y. Chen, S. Emeott, M. Baker, A network-assisted association scheme for 802.11-based mesh networks, in: IEEE WCNC, 2008, pp. 1339-1343.
20. U. Ashraf, S. Abdellatif, G. Juanole, Gateway selection in backbone wireless mesh networks, in: IEEE WCNC, 2009, pp. 2548-2553.
21. K. Mittal, E.M. Belding, and S. Suri A game-theoretic analysis of wireless access point selection by mobile users Computer Communications 31 2008 2049 2062
22. J. Antoniou, A. Pitsillides, 4G converged environment: Modeling network selection as a game, in: 16th IST Mobile and Wireless Communications Summit, 2007, pp. 1-5.
23. J. Antoniou, V. Papadopoulou, A. Pitsillides, A Game Theoretic Approach for Network Selection, Technical Report, 2008.
24. M. Cesana, N. Gatti, I. Malanchini, Game theoretic analysis of wireless access network selection: models, inefficiency bounds, and algorithms, in: ValueTools, 2008, pp. 1-10.
25. K. Mittal, E.M. Belding, and S. Suri Association games in IEEE 802.11 wireless local area networks IEEE Transactions on Wireless Communications 7 2008 5136 5143
26. R. Chandra, L. Qiu, K. Jain, M. Mahdian, Optimizing the placement of internet taps in wireless neighborhood networks, in: IEEE ICNP, 2004, pp. 271- 282. (Pubitemid 40574717)
27. I. Milchtaich Congestion games with player-specific payoff functions Games and Economic Behavior 13 1996 111 124 (Pubitemid 126162007)
28. S.H.A. Ahmad, M. Liu, Y. Wu, Congestion games with resource reuse and applications in spectrum sharing, in: GameNets, 2009.
29. H. Ackermann, H. Röglin, and B. Vöcking Pure Nash equilibria in player-specific and weighted congestion games Theoretical Computer Science 410 2009 1552 1563
30. E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T.Wexler, T. Roughgarden, The price of stability for network design with fair cost allocation, in: Proc. IEEE FOCS, 2004, pp. 59-73.
31. E. Koutsoupias, C. Papadimitriou, Worst-case equilibria, in: 16th Annual Symposium Theoretical Aspects Computer Science (STACS '99), Springer, Trier, Germany, 1999, pp. 404-413.
32. R. Fourer, D. Gay, B. Kernighan, Ampl, a modeling language for mathematical programming, 1993.
33. ILOG, Cplex 10.0 user's manual, 33? Available from: .