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...

Full description

Saved in:
Bibliographic Details
Published in2009 First International Conference on Information Science and Engineering pp. 5303 - 5306
Main Authors Lianggui Liu, Zhixin Chen
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2009
Subjects
Convergence
Equations
Finance
Informatics
Information science
Probability distribution
Routing
Simulated annealing
Stochastic processes
Wireless mesh networks
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:142444909X
9781424449095
ISSN:2160-1283
DOI:10.1109/ICISE.2009.117