无线Mesh网络中满足带宽需求的路由器部署方法
无线Mesh网络是移动互联网的一种重要接入方式,如何合理、高效地部署Mesh路由器(Mesh Router,MR),从而以较低的部署成本获得较好的网络性能,是当前的研究热点.文中首先给出一种分层的部署场景模型及相关假设,并在此基础上利用混合整数线性规划方法对MR部署问题进行形式化描述;然后提出一种基于网络流的MR部署贪心算法NF Greedy,该算法以迭代的方式从MR候选位置集中选择权重最大的节点进行相应的节点部署,其中节点权重定义为当前网络可满足的最大用户带宽需求的平均增量,可利用网络流方法进行求解;最后通过一系列仿真实验将NF Greedy算法与现有算法进行对比,实验结果表明该算法与基于MILP的算法相比,虽然所部署的MR数量略多,但是能适用于较大规模的WMN;而与启发式的ILSearch算法相比,则大大减少了所部署MR的数量.
无线Mesh网络、Mesh路由器部署、用户带宽需求、混合整数线性规划、最大流
37
TP393(计算技术、计算机技术)
国家“九七三”重点基础研究发展规划项目基金2010CB328104;国家自然科学基金61272054,61202449,61320106007;国家“八六三”高技术研究发展计划项目基金2013AA013503;国家科技支撑计划2010BAI88B03,2011BAK21B02;高等学校博士学科点专项科研基金20110092130002;中央高校基本科研业务费专项资金2242014R30010;National Key Basic Research Program of China under Grant No.2010CB328104,National Natural Science Foundation of China under Grants Nos.61272054,61202449 and 61320106007,National High Technology Research and Development Program of China under Grant No.2013AA013503,China National Key Technology R&D Pr
2014-07-10（万方平台首次上网日期，不代表论文的发表时间）
共12页
344-355
