To converge more quickly and effectively—Mean field annealing based optimal path selection in WMN

• Published in: Information sciences Vol. 294; pp. 216 - 226
• Main Authors: Liu, Lianggui, Peng, Yuxu, Xu, Weiqiang
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 10.02.2015
• Subjects: Algorithms; Annealing; Energy function; Finite element method; Heuristic methods; Mathematical analysis; Mathematical models; Mean field annealing; Multi-constrained path selection with optimization; Networks; Optimization; Simulated annealing; Multi-constrained path selection with optimization; Mean field annealing; Energy function; Simulated annealing
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2014.10.001

Multi-constrained path selection with optimization aims at finding an optimal path that satisfies a set of QoS parameters, as an NP-hard problem, which is also a big challenge for wireless mesh networks. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to d...