计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
8期
14-18
,共5页
无线Mesh网络%网关%QoS%网关部署算法
無線Mesh網絡%網關%QoS%網關部署算法
무선Mesh망락%망관%QoS%망관부서산법
无线Mesh网络中网关是网络性能的瓶颈,网关部署至关重要.本文对无线Mesh网络中网关QoS性能进行分析,提出基于最小权有限支配集,以部署费用为贪心策略的贪婪算法(Greedy_ LDSC),该算法用贪心法提高了网关的性价比.同时,提出了基于最小权有限支配集改进的贪婪算法( Greedy_LDSI),以降低网关的部署费用.仿真实验表明,从网关性价比方面来看,Greedy_LDSC算法的网关性价比之和比基于最小权有限支配集的网关部署算法(GREEDY_ LDS)要高；从网关部署费用方面来看,Greedy_LDSI算法的网关部署费用比GREEDY_LDS算法会低.
無線Mesh網絡中網關是網絡性能的瓶頸,網關部署至關重要.本文對無線Mesh網絡中網關QoS性能進行分析,提齣基于最小權有限支配集,以部署費用為貪心策略的貪婪算法(Greedy_ LDSC),該算法用貪心法提高瞭網關的性價比.同時,提齣瞭基于最小權有限支配集改進的貪婪算法( Greedy_LDSI),以降低網關的部署費用.倣真實驗錶明,從網關性價比方麵來看,Greedy_LDSC算法的網關性價比之和比基于最小權有限支配集的網關部署算法(GREEDY_ LDS)要高；從網關部署費用方麵來看,Greedy_LDSI算法的網關部署費用比GREEDY_LDS算法會低.
무선Mesh망락중망관시망락성능적병경,망관부서지관중요.본문대무선Mesh망락중망관QoS성능진행분석,제출기우최소권유한지배집,이부서비용위탐심책략적탐람산법(Greedy_ LDSC),해산법용탐심법제고료망관적성개비.동시,제출료기우최소권유한지배집개진적탐람산법( Greedy_LDSI),이강저망관적부서비용.방진실험표명,종망관성개비방면래간,Greedy_LDSC산법적망관성개비지화비기우최소권유한지배집적망관부서산법(GREEDY_ LDS)요고；종망관부서비용방면래간,Greedy_LDSI산법적망관부서비용비GREEDY_LDS산법회저.
