会议专题

Mean Field Network Based QoS Routing Scheme in Wireless Mesh Networks

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. There are few methods which can solve this problem effectively so far. In this paper, we propose a novel Routing Scheme based on Mean Field Network (MFN_RS) to solve this problem. This algorithm first uses a function of the wireless links delay and capacity both of which are QoS parameters as the cost function, and then seeks to find a feasible path by mean field annealing. Because MFN_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 MFN_RS is an effective algorithm and is very fit for wireles(s) mesh networks where the topology may be changing constantly.

Lianggui Liu Guangzeng Feng

Department of Communication Engineering, Nanjing University of Posts & Telecommunications, Nanjing 210003, China

国际会议

2005年无线通信、网络和移动计算国际会议

武汉

英文

1064-1067

2005-09-23(万方平台首次上网日期,不代表论文的发表时间)