MiFi: A framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points

We present a framework for providing fair service and supporting QoS requirements in IEEE 802.11 networks with multiple access-points (APs). These issues becomes critical as IEEE 802.11 wireless LAN are widely deployed in nationwide networks, linking tens of thousands of "hot-spots" for providing both real-time (voice) and non real-time (data) services to a large population of mobile users. However, both fairness and QoS guarantees cannot he supported in the current 802.11 standard. Our system, termed MiFi, relies on centralized coordination of the APs. During any given time of the "contention-free" period only a set of non-interfering APs is activated while the others are silenced. Moreover the amount of service granted to an AP is proportional to its load and the system's performance is optimized by employing efficient scheduling algorithms. We show that such a system can be implemented without requiring any modification of the underlying MAC protocol standard or the behavior of the mobile stations and it guarantees to overcome the hidden node and the overlapping cell problems. Our simulations establish that the system supports fairness and hence can provide QoS guarantees for real-time traffic, while maintaining a relative high till throughput.

[1]  Shiann-Tsong Sheu,et al.  DBASE: a distributed bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LAN , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[3]  Malathi Veeraraghavan,et al.  Support of voice services in IEEE 802.11 wireless LANs , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Wolfgang Maass,et al.  Approximation schemes for covering and packing problems in image processing and VLSI , 1985, JACM.

[5]  Ness B. Shroff,et al.  Scheduling of real‐time traffic in IEEE 802.11 wireless LANs , 2000, Wirel. Networks.

[6]  Morris Sloman,et al.  A survey of quality of service in mobile computing environments , 1999, IEEE Communications Surveys & Tutorials.

[7]  A. Gräf,et al.  On Coloring Unit Disk Graphs , 1998, Algorithmica.

[8]  Alex Hills,et al.  Large-scale wireless LAN design , 2001, IEEE Commun. Mag..

[9]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[11]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[12]  Hui Luo,et al.  WiFi: what's next? , 2002, IEEE Commun. Mag..

[13]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[14]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[15]  M.J.P. Peeters,et al.  On coloring j-unit sphere graphs , 1991 .

[16]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[17]  Adam Wolisz,et al.  Voice transmission in an IEEE 802.11 WLAN based access network , 2001, WOWMOM '01.

[18]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[19]  Thierry Turletti,et al.  QoS Issues and Enhancements for IEEE 802.11 Wireless LAN , 2002 .

[20]  Mahmoud Naghshineh,et al.  Balanced media access methods for wireless networks , 1998, MobiCom '98.

[21]  Uriel Feige,et al.  Zero Knowledge and the Chromatic Number , 1998, J. Comput. Syst. Sci..

[22]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[23]  Harry B. Hunt,et al.  Simple heuristics for unit disk graphs , 1995, Networks.

[24]  Randeep Bhatia,et al.  MiFi: A framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points , 2004, IEEE INFOCOM 2004.