Performance evaluation of mixed-bias scheduling schemes for wireless mesh networks

Abstract

Typically, peripheral nodes in a multi-hop wireless network experience poor performance from starvation, congestion, queue build-up and contention along the path towards internet gateways. We propose three adaptive methods for scheduling based on mixed-bias scheduling which aim to prioritise mesh routers near the gateways to ensure they can handle their own traffic and peripheral traffic. We also give an overview of the mixed-bias approach for scheduling. We then evaluate the performance of each technique in comparison with each other and the IEEE 802.11 distributed coordination function. Each solution is evaluated based on average packet delivery ratio and average end-to-end delay. Two experiments were performed to examine the performance. First, we studied the effect of varying the inter-arrival rate of the packets. Second we examined the effect of changing the number of sources. In all experiments, the proposed approaches perform at least as well or better than IEEE 802.11 DCF.