A Novel Bandwidth Estimation Scheme Used in Admission Control for Wireless Mesh Networks

An accurate estimation of the available bandwidth of mesh nodes is the essential prerequisite of admission control mechanism, which provides QoS assurance in wireless mesh networks. Existing bandwidth estimation schemes do not accurately consider the influence of parallel transmission due to spatial reuse and act overly conservative. In this study, we proposed an accurate bandwidth estimation scheme, the BEPTC (Bandwidth Estimation with Parallel Transmission Consideration), to reduce the parallel transmission caused estimation accuracy by solving the maximum clique problem in graph theory. The scheme is integrated into an admission control mechanism used in a hop-by-hop routing protocol (AODV). The simulation results demonstrate that the admission control mechanism based on BEPTC can effectively control the traffic load and offer QoS guarantee for admitted new flows, which can lead the network to accommodate more flows with QoS guarantee and obtain higher system throughput compared with other conservative approaches.