基于替代原理的无线网状网网关部署问题研究
文献类型：期刊论文
| 作者 | 黄书强3; 王高才2; 张震3; 徐勇军1; 安竹林1; 邓玉辉3; 李阳1 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2016 |
| 卷号 | 39.0期号:006页码:1120 |
| 关键词 | 无线Mesh网络 网关部署 几何K中心 虚拟节点 替代原理 |
| ISSN号 | 0254-4164 |
| 英文摘要 | 几何K中心网关部署问题是无线网状网拓扑优化中一个难题,将几何K中心网关部署问题转化为节点K中心问题进行求解是一种可行的方法,但是转化过程产生的大量虚拟节点扩大了网络节点规模,从而降低了求解效率和效果.为了缩减虚拟网络规模,文中结合无线Mesh网络拓扑结构和邻接节点的包含关系,提出了基于拓扑学的替代原理,并分析和证明了该理论的完备性.首先将平面中不可列的节点按连通性分成有限类,并将不同的类视为虚拟节点加入到原来的无线Mesh网络中,形成新的虚拟网络.然后利用多阶替代原理剔除大量的冗余节点,获得一个与原虚拟网络等价但规模很小的替代网络.最后设计了基于替代网络的遗传算法（GASK）求解该问题.实验仿真结果和分析表明,替代原理能充分优化网络结构并缩小虚拟网络规模,基于替代网络的遗传算法能够获得更优的覆盖半径,其求解效果、效率和稳定性均优于传统算法. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/37745]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。