A TDMA based scheduling scheme in 802.11b WLANs with access point

This paper introduces a new scheduling scheme that provides fair access to all stations in 802.11b WLANs. The scheme divides the transmission opportunities between wireless stations according to their operating conditions. Stations that face errors and can't communicate with the access point are given more transmission time at the moment these errors reduce to compensate for their loss of service. In 802.11b wireless stations can operate at different data rates 11, 5.5, 2 and 1 Mbps. From the literature and our simulation we found that operating at lower data rates would degrade the overall performance of the system. Still, it is impractical in developing a schedule scheme to assume that a wireless station can only operate at full data rate as similar previous work. Our scheduling scheme takes in consideration that some stations may operate at data rates lower than 11 Mbps. Simulation results show that fairness between mobile stations is almost achieved.

[1]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[2]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

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

[5]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[6]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[7]  A. Udaya Shankar,et al.  An Empirical Characterization of Instantaneous Throughput in 802.11b WLANs , 2002 .

[8]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[9]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[10]  Paul Douglas,et al.  Proceedings International Conference on Information Technology: Coding and Computing , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[11]  Carla-Fabiana Chiasserini,et al.  Smart traffic scheduling in 802.11 WLANs with access point , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.