Mean field network based QoS routing scheme in wireless mesh networks Export

@inproceedings{citeulike:5042863, abstract = {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\&\#095;RS) to solve this problem. This algorithm first uses a function of the wireless link's 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\&\#095;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\&\#095;RS is an effective algorithm and is very fit for wireless mesh networks where the topology may be changing constantly.}, author = {Liu, Lianggui and Feng, Guangzeng}, booktitle = {Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on}, citeulike-article-id = {5042863}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/WCNM.2005.1544236}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1544236}, doi = {10.1109/WCNM.2005.1544236}, journal = {Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on}, keywords = {field, mean, mesh, mesh-network, network, qos, qos-routing, qosr, quality, quality-of-service, routing, scheme, service, wireless, wireless-mesh, wireless-mesh-network, wireless-network, wmn}, pages = {1110--1113}, posted-at = {2009-07-02 15:41:18}, priority = {4}, title = {Mean field network based QoS routing scheme in wireless mesh networks}, url = {http://dx.doi.org/10.1109/WCNM.2005.1544236}, volume = {2}, year = {2005} }

TY - CONF ID - citeulike:5042863 L3 - citeulike-article-id:5042863 N2 - 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 link's 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 wireless mesh networks where the topology may be changing constantly. JF - Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on EP - 1113 TI - Mean field network based QoS routing scheme in wireless mesh networks VL - 2 T2 - Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on SP - 1110 KW - field KW - mean KW - mesh KW - mesh-network KW - network KW - qos KW - qos-routing KW - qosr KW - quality KW - quality-of-service KW - routing KW - scheme KW - service KW - wireless KW - wireless-mesh KW - wireless-mesh-network KW - wireless-network KW - wmn AU - Liu, Lianggui AU - Feng, Guangzeng PY - 2005/// UR - http://dx.doi.org/10.1109/WCNM.2005.1544236 ER -