无线Mesh网络中基于最小权有限支配集的网关部署算法研究  

Research of a Gateway Deployment Algorithm for Wireless Mesh Networks Based on the Limited Dominating Set

作　　者：翦鹏[1] 漆华妹[1] 陈志刚[1] 

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

出　　处：《计算机工程与科学》2011年第8期14-18,共5页Computer Engineering & Science

基　　金：国家863计划资助项目(2008AA7034060B);国家自然科学基金资助项目(60873082);总参预研基金资助项目(9140A15030308QT4801)

摘　　要：无线Mesh网络中网关是网络性能的瓶颈,网关部署至关重要。本文对无线Mesh网络中网关QoS性能进行分析,提出基于最小权有限支配集,以部署费用为贪心策略的贪婪算法(Greedy_LDSC),该算法用贪心法提高了网关的性价比。同时,提出了基于最小权有限支配集改进的贪婪算法(Greedy_LDSI),以降低网关的部署费用。仿真实验表明,从网关性价比方面来看,Greedy_LDSC算法的网关性价比之和比基于最小权有限支配集的网关部署算法(GREEDY_LDS)要高;从网关部署费用方面来看,Greedy_LDSI算法的网关部署费用比GREEDY_LDS算法会低。The gateway in wireless mesh networks always acts as the bottleneck of network performance.Therefore,the deployment of gateways is very important.This paper analyzes the QoS performance of gateways in wireless mesh networks,and proposes a Greedy Algorithm Based on the Limited Dominating Set with a Cost Strategy（Greedy_LDSC）.This algorithm improves the cost performance by using a greedy algorithm.In addition,to reduce the cost of the deployed gateway,an Improved Greedy Algorithm Based on the Limited Dominating Set（Greedy_LDSI） is proposed.From the aspect of the cost performance,simulation experiments show that Greedy_LDSC is higher than GREEDY_LDS at the sum of the cost performance of the gateway.In terms of the cost of the gateway deployment,Greedy_LDSI shows better performance than GREEDY_LDS.

关 键 词：无线MESH网络 网关 QOS 网关部署算法 

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