分布式多网关无线mesh网公平协作路由算法  

Distributed fair cooperative routing in multi-gates wireless mesh network

作　　者：乔宏[1] 张大方[1] 谢鲲[1] 何施茗[1] 张继[1] 

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082

出　　处：《通信学报》2015年第2期175-185,共11页Journal on Communications

基　　金：国家自然科学基金资助项目(61003305;61173167);国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315801)~~

摘　　要：现有的协作路由协议不能公平地分配无线网络资源,无法满足网络最小流的吞吐量需求。将多并发流的协作路由问题形式化成一个最大化网络整体效用的凸优化问题,并基于对偶分解和子梯度,提出一种分布式的多网关无线mesh网公平协作路由算法FCRMG。实验结果表明,与基于期望传输时间的非协作路由和基于竞争感知的协作路由相比,FCRMG算法在保证网络吞吐量的前提下,能显著提高最小业务流的吞吐量。Existing cooperative routings cannot fairly allocate the wireless resources, which results in that the throughput of minimum flow cannot satisfy the performance requirement. The multiple flow cooperative routing problem is formulated as a convex optimization problem with the goal of maximizing network utility. Based on dual decomposition and subgradient method, a distributed fair cooperative routing algorithm in multi-gates wireless mesh network-FCRMG is proposed. The simulation results show that, FCRMG can largely improve the throughput of the minimum flow without decreasing the total network throughput, compared with uncooperative routing based on expected transmission time metric and cooperative routing based on contention aware metric.

关 键 词：协作路由 公平 无线MESH网 凸优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]