A Novel Fast Multi-Constrained QoS Flows Routing Algorithm in Wireless Mesh Networks
- Resource Type
- Conference
- Authors
- Liu, Lianggui; Chen, Zhixin
- Source
- 2009 First International Conference on Information Science and Engineering Information Science and Engineering (ICISE), 2009 1st International Conference on. :5303-5306 Dec, 2009
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Routing
Wireless mesh networks
Information science
Informatics
Finance
Equations
Stochastic processes
Simulated annealing
Probability distribution
Convergence
- Language
- ISSN
- 2160-1283
2160-1291
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.