A Single Node Decomposition Based Analytic Model for Multiclass Route Optimization in Wireless Mesh Networks

In this paper we present a single node decomposition based model for the analysis of wireless mesh networks. With knowledge of the network topology and routing strategy, the performance of each node, including throughput, delay, etc., can be analyzed using a simple M/G/1 model that takes into account the interference due to neighbor transmissions. With this basic analytic framework, closed form expressions for delay in terms of multipath routing variables are presented. A flow deviation optimization algorithm is used to derive the optimal flow over a given set of routes for both single and multiple classes of traffic. Numerical results are presented for different network topologies and compared with simulation studies.