Analysis and Validation of The Effect of Various Queueing Configurations to the End-to-end Throughput of Multi-Hop Wireless Network

Abstract

A multi-hop wireless network is created by connecting multiple wireless access points (APs) as the backhaul of the network to increase the network coverage. The issue of spatial bias, unbalanced network performance of end-to-end throughput and delay occurs when the total offered load of the associated stations to the backhaul exceeds the wireless link capacity. Station associated to the access point with more hops away from the gateway will experience a significant amount of delay and lower end-to-end throughput compared to the station with fewer hops to the gateway. The equality of local successful transmit probability and mesh successful transmit probability in congested APs, which is the main root cause of the spatial bias problem, is modelled and validated. If the packet arrival ratio of local over mesh ingress interface is larger than the respective queue length ratio, the mesh ingress interface successful transmit probability will be higher than the local ingress interface successful transmit probability and vice-versa. By controlling the ratio of queue lengths, stations associated to the access point with more hops away from the gateway are given higher transmit opportunity, and therefore the spatial bias problem in multi-hop wireless network can be alleviate