基于替代原理的无线网状网网关部署问题研究

• 作者: 安竹林 张震 徐勇军 李阳 王高才 邓玉辉 黄书强
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无线Mesh网络 网关部署 几何K中心 虚拟节点 替代原理
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机网络新技术
• 页码范围: 1120-1134
• 页数: 15页
• 分类号: TP391
• 字数: 11505字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.01120

摘要

几何 K 中心网关部署问题是无线网状网拓扑优化中一个难题，将几何 K 中心网关部署问题转化为节点K 中心问题进行求解是一种可行的方法，但是转化过程产生的大量虚拟节点扩大了网络节点规模，从而降低了求解效率和效果。为了缩减虚拟网络规模，文中结合无线 Mesh 网络拓扑结构和邻接节点的包含关系，提出了基于拓扑学的替代原理，并分析和证明了该理论的完备性。首先将平面中不可列的节点按连通性分成有限类，并将不同的类视为虚拟节点加入到原来的无线 Mesh 网络中，形成新的虚拟网络。然后利用多阶替代原理剔除大量的冗余节点，获得一个与原虚拟网络等价但规模很小的替代网络。最后设计了基于替代网络的遗传算法（GASK）求解该问题。实验仿真结果和分析表明，替代原理能充分优化网络结构并缩小虚拟网络规模，基于替代网络的遗传算法能够获得更优的覆盖半径，其求解效果、效率和稳定性均优于传统算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐勇军	中国科学院计算技术研究所	47	744	14.0	26.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	安竹林	中国科学院计算技术研究所	4	5	2.0	2.0
7	李阳	暨南大学信息科学技术学院	23	110	6.0	9.0