A Novel Fast Multi-Constrained QoS Flows Routing Algorithm in Wireless Mesh Networks

In Wireless Mesh Networks, a novel fast Mean Field Annealing based multi-constrained QoS flows Routing Algorithm is proposed. Because MFA_RA uses a set of deterministic equations to replace the stochastic process in Simulated Annealing (SA), and uses saddle point approximation in the calculation of the stationary probability distribution at equilibrium, the convergence time is much less than the algorithm based on SA. Simulation results demonstrate that MFA_RS can find better configuration more quickly than SA and is very fit for WMN where various QoS based broadband applications are performed.