Call Capacity Model and QoS Routing Algorithms on Multi-Channel Multi-Radio Wireless Meshes

The capacity of the conventional wireless mesh network (WMN) with single channel single radio is limited due to co-channel interference. To resolve this capacity limitation problem, multichannel multi-radio (MCMR) protocols have been proposed, and hybrid multi-channel protocol (HMCP) is a representative MCMR protocol. However, supporting delay sensitive realtime VoIP applications over high capacity MCMR-WMNs is still challenging problem. To support VoIP service over an MCMR WMN. we need the accurate call capacity model to estimate the feasible capacity region, and route computation algorithms for allocating the routes of voice calls within the feasible region to meet qnality-of-service (QoS) constraints and improve the call capacity. In this paper, we introduce a new voice call capacity model of HMCP on MCMR WMNs. Both experimental and simulation results demonstrate that the proposed call capacity model accurately estimates the voice call capacity for G.711 and G.729 codecs within 5% of the actual call capacity. Also, we propose two QoS routing algorithms for finding feasible routes to meet QoS constraints as well as to improve the call capacity of network by utilizing the proposed call capacity model (i.e., feasibility considerations). By extensive simulations, our proposed QoS routing algorithms effectively protect voice calls and increase the call capacity.