A novel and effective multi-constrained QoS routing scheme in WMNs
A novel and effective multi-constrained QoS routing scheme in WMNs
复制标题
一种新颖有效的WMNs多约束QoS路由方案
DOI：
10.1007/s11460-011-0118-2
复制
发表时间：
2011-02
期刊：
影响因子：
--
通讯作者：
Weiqiang Xu
中科院分区：
文献类型：
--
作者：
Jie Wu;Lianggui Liu;Huiling Jia;Weiqiang Xu
多约束服务质量(Qos)路由是一个NP完全问题，其目的是寻找一条满足一组Qos参数的最优路径，这也是无线Mesh网络(WMN)面临的一大挑战。具有多项式和伪多项式时间复杂度的启发式算法常被用来处理该问题。然而，现有的解决方案大多存在计算复杂性过高或性能较低的问题，仅针对有线网络提出，不能直接用于无线Mesh网络。本文提出了一种新的基于平均场退火法(MFA-RS)的路由方案来解决这一问题。MFA-RS首先使用无线链路时延和传输成功率两个服务质量参数的函数作为代价函数，然后通过MFA寻找可行路径。由于MFA-RS用一组确定性方程代替模拟退火法中的随机过程，并用鞍点近似计算平衡点的平稳概率分布，因此收敛时间比基于模拟退火法的路由算法(SA-RS)要短得多。仿真结果表明，MFA-RS算法是一种有效的算法，非常适合于无线网状网。
Multi-constrained quality of service (QoS) routing aims at finding an optimal path that satisfies a set of QoS parameters, as an NP complete problem, which is also a big challenge for wireless mesh networks (WMNs). Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this problem. However, existing solutions, most of which suffered either from excessive computational complexities or from low performance, were proposed only for wired networks and cannot be used directly in 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 two QoS parameters, wireless link’s delay and transmission success rate as the cost function, and then seeks to find a feasible path by MFA. 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, the convergence time is much less than the routing scheme based on SA (SA-RS). Simulation results demonstrate that MFA-RS is an effective algorithm and is very fit for WMNs.
登录
查看更多内容
DOI：
--
发表时间：
2002
期刊：
--
影响因子：
--
作者：
Van Mieghem
通讯作者：
Van Mieghem
DOI：
10.1007/978-1-4471-0721-7
发表时间：
2000
期刊：
--
影响因子：
--
作者：
PhD DEng D. T. Pham BE;PhD D. Karaboga Bsc MSc
通讯作者：
PhD DEng D. T. Pham BE;PhD D. Karaboga Bsc MSc
DOI：
10.1108/k.2001.06730aae.003
发表时间：
2000
期刊：
--
影响因子：
--
作者：
D. Karaboğa;D. Pham
通讯作者：
D. Karaboğa;D. Pham
DOI：
10.1109/tmc.2002.1081755
发表时间：
2002-07
期刊：
IEEE Trans. Mob. Comput.
影响因子：
--
作者：
Gahng-Seop Ahn;A. Campbell;A. Veres;Li-Hsiang Sun
通讯作者：
Gahng-Seop Ahn;A. Campbell;A. Veres;Li-Hsiang Sun
DOI：
--
发表时间：
1999
期刊：
--
影响因子：
--
作者：
Shigang Chen
通讯作者：
Shigang Chen