On Selfish Distributed Access Selection Algorithms in IEEE 802.11 Networks

An important question for future wireless networks is whether the prioritization between different accesses should be controlled by the networks or terminals. Herein we evaluate the performance of distributed access-selection algorithms where terminals are responsible for both AP selection and the necessary measurements. In particular, we focus on determining whether selfish distributed algorithms can perform as well as centralized ones (for comparison we include max-sum, max-min, proportional fair and minimum delay allocations). The study is conducted by time-dynamic simulations in a IEEE 802.11a network and as performance measures we use file transfer delay and supportable load at a maximum tolerable delay. Our results show that selfish algorithms can offer similar performance, both in terms of throughput and fairness, as the centralized schemes as long as they account for both path- loss and access point load. This is an important result and it suggests that terminal-controlled algorithms are just as efficient as centralized schemes, which besides extensive measurements also require that AP exchange information, for improving the efficiency in WLAN networks. Compared with a minimum path- loss selection criteria, which is standard in the IEEE 802.11 family today, our distributed load-aware algorithm increases the maximum supportable load with more than 200 percent even after accounting for measurement time and estimation errors. With fast reselection during ongoing sessions the gains can be further increased with, typically, 20 percent.

[1]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Yang Xiao,et al.  Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols , 2003, MOCO.

[3]  R. De Bernardi,et al.  Load sharing methods in a WCDMA macro multi-carrier scenario , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[4]  Jens Zander Competitive Wireless Multi-Access - Implications and Research Issues , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Nitin H. Vaidya,et al.  Selfish MAC layer misbehavior in wireless networks , 2005, IEEE Transactions on Mobile Computing.

[6]  Ilenia Tinnirello,et al.  Improving load balancing mechanisms in wireless packet networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[7]  Paramvir Bahl,et al.  Characterizing user behavior and network performance in a public wireless LAN , 2002, SIGMETRICS '02.

[8]  Anders Furuskar,et al.  Multiservice allocation for multiaccess wireless systems , 2005, IEEE Transactions on Wireless Communications.

[9]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[10]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[12]  Eitan Altman,et al.  Generalized Nash Bargaining Solution for bandwidth allocation , 2006, Comput. Networks.

[13]  Paramvir Bahl,et al.  Hot-spot congestion relief in public-area wireless networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Antti Tölli,et al.  Performance evaluation of common radio resource management (CRRM) , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Miguel Berg,et al.  Generalized Roaming and Access Selection in Multi-Operator Environments , 2005 .

[17]  Ieee . Wg Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification , 2003 .