基于替代原理的无线网状网网关部署问题研究-计算机学报.pdfVIP

第 卷 第 期 计 算 机 学 报 ３９ ６ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．６ 年 月 ２０１６ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１６ 　 基于替代原理的无线网状网网关部署问题研究 １） ２） ３） ４） ４） ３） ３） 黄书强 王高才 张 震 徐勇军 安竹林 邓玉辉 李 阳 　 　 　 　 　 　 １）（暨南大学网络与教育技术中心 广州 ５１０６３２） 　 　 ２）（广西大学计算机与电子信息学院 南宁 ５３０００４） 　 　 ３）（暨南大学信息科学技术学院 广州 ５１０６３２） 　 　 ４）（中国科学院计算技术研究所 北京 １０００８６） 　 　 摘 要 几何 中心网关部署问题是无线网状网拓扑优化中一个难题，将几何 中心网关部署问题转化为节点 犓 犓 　 　 犓 中心问题进行求解是一种可行的方法，但是转化过程产生的大量虚拟节点扩大了网络节点规模，从而降低了求 解效率和效果 为了缩减虚拟网络规模，文中结合无线 网络拓扑结构和邻接节点的包含关系，提出了基于拓 ． Ｍｅｓｈ 扑学的替代原理，并分析和证明了该理论的完备性 首先将平面中不可列的节点按连通性分成有限类，并将不同的 ． 类视为虚拟节点加入到原来的无线 网络中，形成新的虚拟网络 然后利用多阶替代原理剔除大量的冗余节 Ｍｅｓｈ ． 点，获得一个与原虚拟网络等价但规模很小的替代网络 最后设计了基于替代网络的遗传算法（ ）求解该问 ． ＧＡＳＫ 题 实验仿真结果和分析表明，替代原理能充分优化网络结构并缩小虚拟网络规模，基于替代网络的遗传算法能够 ． 获得更优的覆盖半径，其求解效果、效率和稳定性均优于传统算法． 关键词 无线 网络；网关部署；几何 中心；虚拟节点；替代原理 Ｍｅｓｈ 犓 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１１２０ 　　　 犌犪狋犲狑犪犇犲犾狅犿犲狀狋狅犳犠犻狉犲犾犲狊狊犕犲狊犺犖犲狋狑狅狉犽狊犅犪狊犲犱狅狀犛狌犫狊狋犻狋