无线Mesh网络中满足带宽需求的路由器部署方法

• 作者: 吴文甲 杨明 罗军舟
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无线Mesh网络 Mesh路由器部署 用户带宽需求 混合整数线性规划 最大流
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 互联网技术
• 页码范围: 344-355
• 页数: 12页
• 分类号: TP393
• 字数: 10344字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00344

摘要

无线Mesh网络是移动互联网的一种重要接入方式,如何合理、高效地部署Mesh路由器(Mesh Router,MR),从而以较低的部署成本获得较好的网络性能,是当前的研究热点.文中首先给出一种分层的部署场景模型及相关假设,并在此基础上利用混合整数线性规划方法对MR部署问题进行形式化描述;然后提出一种基于网络流的MR部署贪心算法NF Greedy,该算法以迭代的方式从MR候选位置集中选择权重最大的节点进行相应的节点部署,其中节点权重定义为当前网络可满足的最大用户带宽需求的平均增量,可利用网络流方法进行求解;最后通过一系列仿真实验将NF Greedy算法与现有算法进行对比,实验结果表明该算法与基于MILP的算法相比,虽然所部署的MR数量略多,但是能适用于较大规模的WMN;而与启发式的ILSearch算法相比,则大大减少了所部署MR的数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗军舟	东南大学计算机科学与工程学院	165	4086	26.0	60.0
2	杨明	东南大学计算机科学与工程学院	166	2616	23.0	45.0
3	吴文甲	东南大学计算机科学与工程学院	8	530	4.0	8.0