A Novel Queue Management Mechanism for IEEE 802.11s based Mesh Networks

Abstract – Wireless Mesh networks exploit multi-hop wireless communications between Access Points to replace wired infrastructure. However, in multi-hop networks, effective bandwidth decreases with increasing number of hops, mainly due to increased spatial contention. Longer hop length flows suffer from extremely low throughputs which is highly undesirable in the envisioned scenarios for mesh networks. In this paper, we show that Queue/Buffer management, at intermediate relay mesh nodes, plays an important role in limiting the performance of longer hop length flows. We propose a novel queue management algorithm for IEEE 802.11s based mesh networks that improves the performance of multihop flows by fairly sharing the available buffer at each mesh point among all the active source nodes whose flows are being forwarded. Extensive simulations reveal that our proposed scheme substantially improves the performance of multihop flows. We also identify some important design issues that should be considered for the practical deployment of such mesh networks. Wireless Mesh networks exploit multi-hop wireless communications between Access Points to replace wired infrastructure. However, in multi-hop networks, effective bandwidth decreases with increasing number of hops, mainly due to increased spatial contention. Longer hop length flows suffer from extremely low throughputs which is highly undesirable in the envisioned scenarios for mesh networks. In this paper, we show that Queue/Buffer management, at intermediate relay mesh nodes, plays an important role in limiting the performance of longer hop length flows. We propose a novel queue management algorithm for IEEE 802.11s based mesh networks that improves the performance of multihop flows by fairly sharing the available buffer at each mesh point among all the active source nodes whose flows are being forwarded. Extensive simulations reveal that our proposed scheme substantially improves the performance of multihop flows. We also identify some important design issues that should be considered for the practical deployment of such mesh networks. Nagesh S. Nandiraju et al. 2 of 13