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]  Morris Sloman,et al.  A survey of quality of service in mobile computing environments , 1999, IEEE Communications Surveys & Tutorials.

[2]  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).

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

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

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

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

[7]  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).

[8]  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).

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

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

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

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

[13]  C. E. Koksal,et al.  An analysis of short-term fairness in wireless media access protocols (poster) , 2000, SIGMETRICS.

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

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

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

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

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

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

[20]  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).

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

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

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