无线Mesh网络中骨干节点部署算法研究

摘要：

无线Mesh网络是下一代无线网络的关键技术,其骨干网络的拓扑结构是实现网络连接和网络覆盖率的决定性因素.针对无线Mesh网络骨干网络的部署优化问题,在满足用户带宽需求和网络连接的前提下,以最小化Mesh路由器(MR)数量为目标提出一种有效的MR部署算法.使用粒子群算法确定网关的位置,之后不断往骨干网络添加权重最大的相邻节点直至覆盖所有需求.实验结果表明,该算法在均匀分布和正态分布场景下所部署MR的数量均少于NF-Greedy和ILSearch算法,能有效减少部署成本.

关键词：无线Mesh网络、Mesh路由器部署、骨干节点、贪心算法、启发式算法、粒子群

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

在线出版日期：2015-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：147-152