一种无线Mesh网络几何K中心网关部署求解方法

作者：黄书强; 王高才; 张震; 邓玉辉; 周继鹏; 陈庆麟; 李阳

来源：计算机学报, 2013, (07): 1475-1484.

• 无线Mesh网络
• 网关部署
• 几何K中心
• 备选区域 wireless mesh networks
• gateway deployment
• geometric K-center
• alternative region

目前无线Mesh网络中几何K中心网关部署问题没有得到很好地解决,该问题可以归结为在给定的几何平面上部署合适的网关节点,以满足覆盖条件的同时提高网络服务质量.为解决该问题,文中首次提出了极大备选区域的思想和生成算法.根据网络拓扑和单位覆盖圆的性质,将节点的平面区域按照连接性能的差异划分为不同的备选区域,并筛选出功能最完备的极大备选区域作为虚拟节点,插入到原始的Mesh网络图中,生成一个新的网络拓扑图,从而将几何K中心问题转化为传统的节点K中心问题.然后以最小最大跳数为优化目标,利用改进的遗传算法对该问题进行求解.与Kmeans算法进行比较,遗传算法具有较好的网关中心聚类效果.研究结果表明,文中所述方法可以较好地解决几何K中心网关部署问题.

• 单位
  广西大学; 暨南大学