A token-based scheduling scheme for WLANs supporting voice/data traffic and its performance analysis

Most of the existing medium access control (MAC) protocols for wireless local area networks (WLANs) provide prioritized access by adjusting the contention window sizes or inter-frame spaces for different traffic classes. Those MAC protocols can only provide statistical priority access and limited service differentiation. In this paper, a novel token-based scheduling scheme is proposed for a fully-connected WLAN that supports both voice and data traffic. The proposed scheme can provide guaranteed priority access to voice traffic and, at the same time, provide more precise and quantitative service differentiation for data traffic, which provides great flexibility and facility to the network service provider for service class management. Simulation results demonstrate that the proposed scheme can guarantee a small delay for voice traffic. For data traffic, it can effectively achieve proportional differentiation among different classes, while achieving fair resource sharing within the same class. In addition, compared with a contention based scheme and a centralized polling scheme, the proposed scheme significantly improves the channel utilization by avoiding collisions (in the contention based scheme) and the polling overhead (in the polling scheme). The performance analysis of the proposed scheme is also presented. The accuracy of the analytical results is verified by computer simulations.

[1]  Weihua Zhuang,et al.  Capacity Improvement and Analysis for Voice/Data Traffic over WLANs , 2007, IEEE Transactions on Wireless Communications.

[2]  Louis P. A. Robichaud,et al.  Signal flow graphs and applications , 1962 .

[3]  Hongqiang Zhai,et al.  Performance analysis of IEEE 802.11 MAC protocols in wireless LANs , 2004, Wirel. Commun. Mob. Comput..

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

[5]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

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

[7]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[8]  Jiandong Li,et al.  Multiple access protocol for WLAN based on adaptive token passing with fairness guarantee , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[9]  Melody Moh,et al.  A Delay-bounded Multi-Channel Routing Protocol for Wireless Mesh Networks using Multiple Token Rings: Extended Summary , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

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

[11]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[12]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[13]  Pravin Varaiya,et al.  WTRP - wireless token ring protocol , 2002, IEEE Transactions on Vehicular Technology.

[14]  Wang Lei,et al.  A distributed tokens-based distance-vector routing algorithm for mobile ad-hoc networks , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

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

[16]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[17]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[18]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[19]  Guangbin Fan,et al.  A dynamic token passing MAC protocol for mobile ad hoc networks , 2006, IWCMC '06.

[20]  Jen-Shun Yang,et al.  Ripple: a wireless token-passing protocol for multi-hop wireless mesh networks , 2006, IEEE Communications Letters.