Institute of Computing Technology, Chinese Academy IR
| 基于替代原理的无线网状网网关部署问题研究 | |
| 黄书强1; 王高才2; 张震1; 徐勇军3; 安竹林3; 邓玉辉1; 李阳3 | |
| 2016 | |
| 发表期刊 | 计算机学报
 |
| ISSN | 0254-4164 |
| 卷号 | 39.0期号:006页码:1120 |
| 摘要 | 几何K中心网关部署问题是无线网状网拓扑优化中一个难题,将几何K中心网关部署问题转化为节点K中心问题进行求解是一种可行的方法,但是转化过程产生的大量虚拟节点扩大了网络节点规模,从而降低了求解效率和效果.为了缩减虚拟网络规模,文中结合无线Mesh网络拓扑结构和邻接节点的包含关系,提出了基于拓扑学的替代原理,并分析和证明了该理论的完备性.首先将平面中不可列的节点按连通性分成有限类,并将不同的类视为虚拟节点加入到原来的无线Mesh网络中,形成新的虚拟网络.然后利用多阶替代原理剔除大量的冗余节点,获得一个与原虚拟网络等价但规模很小的替代网络.最后设计了基于替代网络的遗传算法（GASK）求解该问题.实验仿真结果和分析表明,替代原理能充分优化网络结构并缩小虚拟网络规模,基于替代网络的遗传算法能够获得更优的覆盖半径,其求解效果、效率和稳定性均优于传统算法. |
| 关键词 | 无线Mesh网络 网关部署 几何K中心 虚拟节点 替代原理 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/37746 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.暨南大学 2.广西大学 3.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 黄书强,王高才,张震,等. 基于替代原理的无线网状网网关部署问题研究[J]. 计算机学报,2016,39.0(006):1120. |
| APA | 黄书强.,王高才.,张震.,徐勇军.,安竹林.,...&李阳.(2016).基于替代原理的无线网状网网关部署问题研究.计算机学报,39.0(006),1120. |
| MLA | 黄书强,et al."基于替代原理的无线网状网网关部署问题研究".计算机学报 39.0.006(2016):1120. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [黄书强]的文章 |
| [王高才]的文章 |
| [张震]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [黄书强]的文章 |
| [王高才]的文章 |
| [张震]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [黄书强]的文章 |
| [王高才]的文章 |
| [张震]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论