摘要：无线Mesh网络中网关是网络性能的瓶颈,网关部署至关重要。本文对无线Mesh网络中网关QoS性能进行分析,提出基于最小权有限支配集,以部署费用为贪心策略的贪婪算法（Greedy_LDSC）,该算法用贪心法提高了网关的性价比。同时,提出了基于最小权有限支配集改进的贪婪算法（Greedy_LDSI）,以降低网关的部署费用。仿真实验表明,从网关性价比方面来看,Greedy_LDSC算法的网关性价比之和比基于最小权有限支配集的网关部署算法（GREEDY_LDS）要高;从网关部署费用方面来看,Greedy_LDSI算法的网关部署费用比GREEDY_LDS算法会低。

关键词：无线mesh网络 网关 qos 网关部署算法 

单位：中南大学信息科学与工程学院 湖南长沙410083