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

作     者：黄书强 王高才 张震 邓玉辉 周继鹏 陈庆麟 李阳 HUANG Shu-Qiang;WANG Gao-Cai;ZHANG Zhen;DENG Yu-Hui;ZHOU Ji-Peng;CHEN Qing-Lin;LI Yang

作者机构：暨南大学网络与教育技术中心广州510632 广西大学计算机与电子信息学院南宁530004 暨南大学信息科学技术学院广州510632 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2013年第36卷第7期

页      面：1475-1484页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0839[工学-网络空间安全] 0835[工学-软件工程] 081201[工学-计算机系统结构] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61063045 61262003 61272073 61073064) 广东省自然科学基金(S2011040003481 S2011010001525) 广东省科技计划项目(2012B010100027 2012B091100161)资助~~ 

主　　题：无线Mesh网络 网关部署 几何K中心 备选区域 

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