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

• 作者: 周继鹏 张震 李阳 王高才 邓玉辉 陈庆麟 黄书强
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无线Mesh网络 网关部署 几何K中心 备选区域
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 移动网络
• 页码范围: 1475-1484
• 页数: 10页
• 分类号: TP393
• 字数: 7623字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.01475

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周继鹏	暨南大学信息科学技术学院	36	146	7.0	10.0
2	王高才	广西大学计算机与电子信息学院	57	313	9.0	14.0
3	张震	暨南大学信息科学技术学院	22	168	6.0	12.0
4	黄书强	暨南大学网络与教育技术中心	25	146	7.0	11.0
5	邓玉辉	暨南大学信息科学技术学院	20	90	5.0	9.0
6	李阳	暨南大学信息科学技术学院	23	110	6.0	9.0
7	陈庆麟	暨南大学信息科学技术学院	1	11	1.0	1.0