负载均衡与费用的无线Mesh网络网关部署算法研究.pdf

《负载均衡与费用的无线Mesh网络网关部署算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工巧巧女单化论义负载均衡与费用优化的无线Ｍｅｓｈ网络网关部署算法研究■■■９ｂ：陆丽娜■＊．．＇．－‘人廣席乂聲二０—四年十二月分类号密级ＵＤＣ工程硕±学位论文负载均衡与费用优化的无线Ｍｅｓｈ网络网关部署算法研究陆丽娜学科专业下稻硕壬（计算机巧术）指导教师钟诚教授李智研究员＿论文答辩日期２０１４．１１．２３学位授予日期答辩委员会主席陈右初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论

2、文，是本人在导师的指导下独立进行研究所取得的研究成果。除己特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权巧目属广西大学。本人授权广西大学拥有学位论文的部分使用权，Ｐ：学校有权保存并向国家有关部口或机构送交学位论文的复印件巧电子版，允许论文被查阅和借阅，可Ｗ将

3、学位论文的全部或部分内容编入有关数据库进行检索巧传播，可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。砂＾保密。＂＂请在上相应方框内打Ｖ（）论文作者签名；日觀＞ｗｒ、？￣指导教师签名：日期作者联系电话：电子邮箱；负载均衡与费用优化的无线Ｍｅｓｈ网络网关部署算法研巧摘要一无线Ｍｅ油网络是种与传统无线网络不同的新型高容量、高速率的分布式宽带无＂＂线网络，也被称为多跳（ｍｕ出－ｈｏｐ）网络。流量负载均衡技术将可Ｗ实现

4、无线Ｍｅ油一网络吞吐量及ＱｏＳ性能的提升ｅ化。无线，它是无线Ｍ网络技术研究的热口裸题之Ｍｅｓｈ网络体系结构中的骨干层对无线Ｍｅ油网性能有重要影响。无线Ｍｅ化网络骨干层由网关和Ｍｅｓｈ路由器节点姐成，无线Ｍｅ化网络流量负载均衡有赖于网关之间的负载均衡。通常网关节点的数量趙少，其部署费用越小。但是，无线Ｍｅｓｈ网络中各个网关一设备有性能上的差异，接入虹ｔｅｍｅｔ的费用也有差别。因此，部署的网关数量最少不定就是网关部署的费用最小。本义从费用优化的角度对负载均衡的无线Ｍｅ化网络网关部署算法展开研

5、究。本文从无线Ｍｅ浊网络设计阶段入手，研究建立求解无线Ｍｅｓｈ网络网关部署问题－的线性规划优化方程，通过引入有导向变异算子的进化算法ＧＭＥＡ，在确保ＱｏＳ约束ＧＭ－ＥＡ算法和网络分簇的条件下，给出基于己知网关节点进行分簇的贪婪算法，融合贪婪算法设计费用优化、负载均衡的无线Ｍｅ浊网络网关部署算法ＤＧＡ，实现在较＿少迭代次数下得到费用优化、负载均衡的无线Ｍｅｓｈ网络网关部署方案。仿真实验结果，表明，ＤＧＡ算法Ｗ増加较少的执行时间为代价获得的费用比其他算法更优的部署效果＿具有良好的应用前景。

6、关键词：无线Ｍｅｓｈ；网关部署；负载均衡；费用最优：进化算法ＩＤｅｐｌｏｙｉｎｇＧａｔｅｗａｙｓＡｌｇｏｒｉｔｈｍＷｉｔｈＬｏａｄＢａｌａｎｃｅａｎｄＣｏｓｔＯｐｔｉｍｉｚａｔｉｏｎ化Ｗｉｒｅｌ的ｓＭｅｓｈＮｅｔｗｏｒｋｓＡｂｓｔｒａｃｔＷｉｒｅｌｅｓｓＭｅｓｈ打ｅｔｗｏｒｋ（ＷＭＮ）ｉｓａｎｅｗｔｙｐｅｏｆｂｒｏａｄｂａ打ｄｗｉｒｅｌｅｓｓ打ｅｔｗｏｒｋ，ｗｈｉｃｈｉｓｄｉｓｔｒｉｂｕｔｅｄｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ，，ａｎｄｉ

7、ｔｉｓｃｏｍｐｌｅｔｅｌｙｄｉｆｆｅｒｅｎｔ，ｆｒｏｍａｔｒａｄｉｔｉｏｎａｌｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋｏｆｎｅｗｌａｒｇｅｃａａｃｉｔａｎｄｈｉｈｓｅｅｄ．Ａｓａｎｉｍｏｒｔａｎｔｔｅｃｈｎｏｌｏ，ｌｏａｄｂａｌａｎｃｉｎｇｐｙｇｐｐｇｙｃａｎｉｍｐｒｏｖｅｔｈｅｔｈｒｏｕｇｈｐｕｔａｎｄＱｏＳｐｅｒｆｏｒｍａｎｃｅｉｎＷＭＮｓ，ａｎｄｂｅｃｏｍｅｓｏｎｅｏｆｔｈｅｈｏｔｉｓｓｕｅｓｉｎｔｈｅＫｓｅａｒｃｈｏｆＷＭＮｓ．

8、ＩｎｔｈｅａｒｃｈｉｔｅｃｔｕｒｅｏｆＷＭＮｓｗｉｒｅｌｅｓｓｂａｃｋｂｏｎｅｉｓｔｉｌｅｋｅ，ｙｐｏｉｎｔｈｉＷＭＮｓａｎｄｈａｓｍｕｃｈｉｍａｃｔｏｎｔｈｅｎｅｔｗｏｒｋｅｒｆｏｒｍａｎｃｅ．Ｓｉｎｃｅｗｉｒｅｌ的ｓｂａｃｋｂｏｎｅ，ｐｐｉｓｍａｄｅｏｆａｔｅｗａｓａｎｄｍｅｓｈｒｏｕｔｅｒｓｔｈ