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

发布时间：2017-10-13 16:05

  本文关键词：基于替代原理的无线网状网网关部署问题研究

  更多相关文章： 无线Mesh网络 网关部署 几何K中心 虚拟节点 替代原理

【摘要】：几何K中心网关部署问题是无线网状网拓扑优化中一个难题,将几何K中心网关部署问题转化为节点K中心问题进行求解是一种可行的方法,但是转化过程产生的大量虚拟节点扩大了网络节点规模,从而降低了求解效率和效果.为了缩减虚拟网络规模,文中结合无线Mesh网络拓扑结构和邻接节点的包含关系,提出了基于拓扑学的替代原理,并分析和证明了该理论的完备性.首先将平面中不可列的节点按连通性分成有限类,并将不同的类视为虚拟节点加入到原来的无线Mesh网络中,形成新的虚拟网络.然后利用多阶替代原理剔除大量的冗余节点,获得一个与原虚拟网络等价但规模很小的替代网络.最后设计了基于替代网络的遗传算法(GASK)求解该问题.实验仿真结果和分析表明,替代原理能充分优化网络结构并缩小虚拟网络规模,基于替代网络的遗传算法能够获得更优的覆盖半径,其求解效果、效率和稳定性均优于传统算法.
【作者单位】： 暨南大学网络与教育技术中心;广西大学计算机与电子信息学院;暨南大学信息科学技术学院;中国科学院计算技术研究所;
【关键词】： 无线Mesh网络 网关部署 几何K中心 虚拟节点 替代原理
【基金】：国家“八六三”高技术研究发展计划项目基金(2013AA040404) 国家自然科学基金(61262003,61272073,61373125,61303245) 广东省自然科学基金项目(S2013020012865,2014A030313386) 广东省教育厅科技创新项目(2013KJCX0018) 暨南大学科研培育与创新基金项目(21615439,21615443)资助
【分类号】：TN92
【正文快照】： 献[10]也是在文献[7]的基础上提出了一种基于节1　引　言点度的网关选择算法.而文献[11-12]借鉴数据挖掘思想提出了基于聚类的无线Mesh网络节点分组和无线Mesh网络融合了WLAN和移动Adhoc网关选择方法,并且分析发现无线Mesh网络节点网络的特点和优势,具有自组织、多跳和支持异

【相似文献】

中国期刊全文数据库 前10条

1 ;无线网状网引领校园移动风尚[J];中国新通信;2006年13期

2 孙东来;吴越;吴天;张帅;孔少杰;;实用无线网状网的设计、构建与测试[J];信息安全与通信保密;2009年05期

3 ;无线网状网:轻松实现无线网络的扩展和延伸[J];通信世界;2004年37期

4 燕铭;;无线网状网 网住校园[J];每周电脑报;2005年20期

5 郭志义;;热点成热区——无线网状网渗透至行业企业[J];每周电脑报;2005年24期

6 赵广元;;无线网状网及相关标准[J];电信工程技术与标准化;2006年07期

7 史峰;李争平;;基于无线网状网的定位方案[J];数据通信;2008年06期

8 刘占军;侯维娜;;无线网状网的网络容量研究[J];科技资讯;2008年05期

9 杨盘隆;陈贵海;;无线网状网容量分析与优化理论研究[J];软件学报;2008年03期

10 蒋小奎;;无线网状网与协作中继技术[J];中兴通讯技术;2008年02期

中国重要会议论文全文数据库 前1条

1 谢景明;王伟平;邓耀强;;无线网状网的规划方法探讨[A];广东省通信学会2006年度学术论文集[C];2007年

中国重要报纸全文数据库 前10条

1 记者　陈彬;无线网状网穿梭未来[N];科技日报;2007年

2 ;无线网状网技术悄然兴起[N];人民邮电;2006年

3 ;无线网状网技术加快应用步伐[N];人民邮电;2007年

4 李瀛寰;无线网状网省70%开销[N];中国计算机报;2005年

5 本报记者 李智鹏;无线网状网的无限未来[N];计算机世界;2005年

6 王涛;无线网状网：缩微互联网[N];通信产业报;2004年

7 ;无线网状网闪亮“海峡信息通信应用成就展”[N];人民邮电;2007年

8 王涛;无线网状网将重现互联网史诗[N];通信产业报;2006年

9 阿德利亚科技(北京)有限责任公司;无线网状网引爆校园网[N];通信产业报;2006年

10 张彤;无线网状网迈出商用第一步[N];网络世界;2006年

中国博士学位论文全文数据库 前10条

1 刘强;面向无线网状网的拒绝服务异常检测与恢复关键技术的研究[D];国防科学技术大学;2014年

2 束永安;无线网状网媒体访问控制及路由协议研究[D];中国科学技术大学;2007年

3 曹，

本文编号：1025776