A Resource-Based Approach To MAC Layer Independent Hierarchical Link-Sharing in Wireless Local Area Networks

The growing deployment of wireless local area networks (WLANs) in corporate environments and the increasing number of wireless Internet service providers create a need for controlled sharing of wireless bandwidth. In this paper a method for using long-term channel-state information in order to control the sharing of wireless bandwidth is studied. The algorithm enables an operator of a WLAN to equalize the revenue/cost for each customer in the network and to control the link-sharing based on a combination of user-centric and operator-centric factors. As an example, we adapt one of the well-know wireline schedulers for hierarchical linksharing, the Hierarchical Fair Service Curve Algorithm (H-FSC), for the wireless environment and demonstrate through simulations that the modified algorithm is able to improve the controlled sharing of the wireless link without requiring modifications to the MAC layer. In addition, we present first measurements of a prototype implemen-

[1]  Samir R. Das,et al.  Experimental evaluation of channel state dependent scheduling in an in-building wireless LAN , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

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

[3]  Ion Stoica,et al.  Queueing Algorithms for Wireless with Location-Dependent Errors , 1998 .

[4]  Sunghyun Choi,et al.  QoS guarantees in wireless /mobile networks. , 1999 .

[5]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 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.

[6]  W. Almesberger.  Linux Traffic Control - Implementation Overview , 1998 .

[7]  John W. Lockwood,et al.  Multiclass priority fair queuing for hybrid wired/wireless quality of service support , 1999, WOWMOM '99.

[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]  Songwu Lu,et al.  Design and analysis of an algorithm for fair service in error‐prone wireless channels , 2000, Wirel. Networks.

[10]  Lars Wischhof,et al.  Packet Scheduling for Link-Sharing and Quality of Service Support in Wireless Local Area Networks , 2001 .

[11]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time and priority services , 1997, SIGCOMM '97.