无线Mesh网络中基于最小权有限支配集的网关部署算法研究
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第8期 14-18页,共5页
【作 者】:
翦鹏
;
漆华妹
;
陈志刚
【摘 要】
无线Mesh网络中网关是网络性能的瓶颈,网关部署至关重要。本文对无线Mesh网络中网关QoS性能进行分析,提出基于最小权有限支配集,以部署费用为贪心策略的贪婪算法(Greedy_LDSC),该算法用贪心法提高了网关的性价比。同时,提出了基于最小权有限支配集改进的贪婪算法(Greedy_LDSI),以降低网关的部署费用。仿真实验表明,从网关性价比方面来看,Greedy_LDSC算法的网关性价比之和比基于最小权有限支配集的网关部署算法(GREEDY_LDS)要高;从网关部署费用方面来看,Greedy_LDSI算法的网关部署费用比GREEDY_LDS算法会低。
相关热词搜索:
上一篇:域间路由协议前缀劫持行为模拟与分析
下一篇:一种基于流立方体的网络安全态势感知模型