A Novel Capacity Analysis for Wireless Backhaul Mesh Networks

This paper presents a novel ring-based approach to analyze the inter-flow capacity of a backhaul wireless mesh networks (WMNs) with centralized scheduling. Based on the property of symmetric MAC protocols, an optimistic channel reuse distance is defined, which enables us to accurately describe a bottleneck collision area for a mesh network. Then, the upper bound of inter-flow capacity is derived by calculating the maximum traffic load in the bottleneck collision area of a ring-based network model. Although the derived closed-form expression of the capacity upper bound is 0(W/n) as specified in previous work, our results shows that it is also a function of the ratio between transmission range and network radius. We apply a previously presented algorithm (M. Kodialam and T. Nandagopal, 2005) to estimate the real capacity of any given topology and compare with our analytical results. Through simulations and numerical analysis, it is shown that the proposed analysis can accurately estimate the inter-flow capacity.