A distributed scheduling mechanism to improve quality of service in IEEE 802.11 ad hoc networks

We introduce a queue-adaptive scheduling mechanism that facilitates scheduling differentiation among nodes having traffic within the same access category in IEEE 802.11-based ad hoc networks, which to the best of our knowledge, has not been previously addressed. We investigate the effectiveness of the proposed mechanism, which is easy to implement and requires minimal overhead, via simulation. More specifically, we investigate the effectiveness of dynamically controlling the values of the interframe space, contention window, and the transmission opportunity in the context of voice over IP in a distributed IEEE 802.11 ad hoc network. Our simulation results show that the proposed mechanism considerably lowers the percentage of dropped packets as the number of active calls increases beyond the network's call carrying capacity, dramatically improves system stability at higher traffic loads, and results in a significant improvement in call carrying capacity.

[1]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[2]  Matteo Repetto,et al.  On the effectiveness of IEEE 802.11e implementations in real hardware , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[3]  Toshikazu Kodama,et al.  Voice capacity of IEEE 802.11b, 802.11a and 802.11g wireless LANs , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  A.A. Alahmadi,et al.  Performance evaluation of the IEEE 802.11e EDCA access method , 2008, 2008 International Conference on Innovations in Information Technology.

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

[6]  Ahmed Mehaoua,et al.  SCW: sliding contention window for efficient service differentiation in IEEE 802.11 networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  R. Srikant,et al.  Low-Complexity Distributed Scheduling Algorithms for Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[9]  2003 IEEE Wireless Communications and Networking, WCNC 2003, New Orleans, LA, USA, 16-20 March, 2003 , 2003, WCNC.

[10]  Yu Cheng,et al.  Voice capacity analysis of WLANS with channel access prioritizing mechanisms , 2008, IEEE Communications Magazine.

[11]  Weihua Zhuang,et al.  A token-based scheduling scheme for WLANs supporting voice/data traffic and its performance analysis , 2008, IEEE Transactions on Wireless Communications.

[12]  Henning Schulzrinne,et al.  Using dynamic PCF to improve the capacity for VoIP traffic in IEEE 802.11 networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[13]  Toshikazu Kodama,et al.  Improving WLAN voice capacity through dynamic priority access , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Enver Yücesan,et al.  Randomization tests for initialization bias in simulation output , 1993 .

[15]  Vivek Soni,et al.  Next-generation wlan architecture for high performance networks , 2008 .

[16]  Nobuhiko Kitawaki,et al.  Artificial conversational speech signal generation method for measuring characteristics of devices operated by speech signals , 1993 .

[17]  Luciano Lenzini,et al.  A scheduling algorithm for providing real-time guarantees in 802.11e WLANs , 2005, 2nd International Conference on Broadband Networks, 2005..

[18]  Michel Dubois,et al.  Performance Evaluation of the , 1995 .

[19]  David Malone,et al.  On buffer sizing for voice in 802.11 WLANs , 2006, IEEE Communications Letters.