Research on Multi-constrained QoS Routing Scheme Using Mean Field Annealing
Lianggui Liu, Guangzeng Feng · 2005
Multi-constrained quality-of-service routing (QoSR) is to find a feasible path that satisfies multiple constraints simultaneously, as an NPC problem, which is also a big challenge for wireless mesh networks. In this paper, we propose a novel Routing Scheme based on Mean Field Annealing (MFA_RS) to solve this problem. MFA_RS first uses a function of the wireless link’s delay and capacity as the cost function, both of which are QoS parameters, and then seeks to find a feasible path by mean field annealing. Because MFA_RS 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, thus the convergence time is much less than the algorithm based on SA. Simulation results demonstrate that MFA_RS is an effective algorithm and is very fit for wireless mesh networks where the topology may be changing constantly.