检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

混合无线传感器网络中的网关部署算法

计算机研究与发展 2011年第S2期48卷 39-44页

作者：郭雪泉李建中于博黑龙江大学计算机科学技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

在混合无线传感器网络模型下,提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划,从而证明了MNGP问题为NP-hard问题.为解决MNGP问题,提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA),分析了2个... 详细信息

在混合无线传感器网络模型下,提出了最小化网关个数部署问题(MNGP).将MNGP问题形式化地表示为0-1整数线性规划,从而证明了MNGP问题为NP-hard问题.为解决MNGP问题,提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA),分析了2个算法的时间复杂度分别为O(m2n 2)和O(mn2).最后,利用模拟实验验证了这2个算法的性能,分析了候选网关分布、网关流量限制和最大跳数对算法性能的影响.

关键词：无线传感器网络混合网络网关部署

5G-卫星集成网络中控制器与网关可靠部署策略

在线全文

学校读者我要写书评

暂无评论

空军工程大学学报（自然科学版） 2021年第3期22卷 68-73页

作者：陈金涛梁俊刘波谢宝华空军工程大学信息与导航学院西安710077

基于SDN架构的5G-卫星集成网络将是提供全球覆盖和宽带通信最有潜力的方案之一。在该集成网络中,控制器和网关的有效部署是提高网络可靠性、降低时延的关键。虽然控制器和网关部署可以独立求解,但控制器与网关部署的紧耦合特性使得联合... 详细信息

基于SDN架构的5G-卫星集成网络将是提供全球覆盖和宽带通信最有潜力的方案之一。在该集成网络中,控制器和网关的有效部署是提高网络可靠性、降低时延的关键。虽然控制器和网关部署可以独立求解,但控制器与网关部署的紧耦合特性使得联合部署更有现实意义。分析并建模了5G-卫星集成网络中SDN控制器与卫星网关联合部署的问题,提出了一种基于最大化网络可靠性的控制器与网关联合部署策略,设计了基于模拟退火与粒子群的混合算法。仿真结果表明:与枚举算法、双重模拟退火算法(SASA)等现有算法相比,文中提出的算法具有更低的时间复杂性,并将进一步降低了平均控制时延,提高了网络健壮性。

关键词：软件定义网络(SDN) 集成网络 5G 控制器部署网关部署

在线全文

学校读者我要写书评

暂无评论

基于流量模式和网络拓扑的网关部署算法

计算机应用研究 2021年第9期38卷 2777-2781页

作者：黄启嵩曹霑懋华南师范大学计算机学院广州510631

多并发流所引起的网络负载不均衡是无线网状网(wireless Mesh network,WMN)面临的一个挑战,部署网关是一种能缓解竞争节点负载的可行方案。针对这一问题,提出基于流量模式和网络拓扑的启发式网关部署算法。该算法利用节点在多种流量模... 详细信息

多并发流所引起的网络负载不均衡是无线网状网(wireless Mesh network,WMN)面临的一个挑战,部署网关是一种能缓解竞争节点负载的可行方案。针对这一问题,提出基于流量模式和网络拓扑的启发式网关部署算法。该算法利用节点在多种流量模式下所承载流量的平均值来估算节点的网络负载,并基于节点的网络负载和位置来选择网关,再根据特定的计算,分配节点给已知网关所管理的簇。实验结果表明,在不同流量模式和网络资源配置下,该算法均能有效地提高网络吞吐量、降低端到端延迟、减少路径长度。

关键词：无线网状网网关部署网络拓扑流量模式节点分簇

在线全文

学校读者我要写书评

暂无评论

无线mesh网中网关部署的优化设计

计算机工程与应用 2010年第16期46卷 94-98页

作者：周强强彭军朱腾飞中南大学信息科学与工程学院长沙410075

无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性... 详细信息

无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计启发性基于度/权值的树集分割(TSP)算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关设置。NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性。

关键词：无线mesh网网关部署目标函数树集分割(TSP)算法

在线全文

学校读者我要写书评

暂无评论

WMN中基于传输成功率的网关部署算法

计算机工程 2010年第12期36卷 110-112页

作者：周南曾志文陈志刚王大伟曾锋中南大学信息科学与工程学院长沙410083

提出无线Mesh网络中基于传输成功率的网关部署算法——GA_TSR。在保证端到端成功率的基础上，利用贪婪策略部署网关，将网络分成互不相交的簇，每个簇满足一定的QoS保证。调整簇的边缘节点，优化网络传输的平均成功率。仿真实验表明，采... 详细信息

提出无线Mesh网络中基于传输成功率的网关部署算法——GA_TSR。在保证端到端成功率的基础上，利用贪婪策略部署网关，将网络分成互不相交的簇，每个簇满足一定的QoS保证。调整簇的边缘节点，优化网络传输的平均成功率。仿真实验表明，采用GA_TSR算法得到的网关数目与其他算法相比区别不大，但可提高10％-56％的网络传输平均成功率。

关键词：无线Mesh网络网关部署传输成功率

基于极大全连通子图的无线Mesh网络网关部署研究

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2015年第11期36卷 2526-2530页

作者：范人胜黄书强李阳暨南大学信息科学技术学院广州510632 暨南大学网络与教育技术中心广州510632

无线Mesh网络中,网关部署直接影响到网络的服务质量,合理的网关部署对网络性能提升具有非常重要的作用.为解决几何K中心网关部署问题,本文以节点和网关之间的路径长度最小为优化目标,提出基于极大全连通子图的中心粒子群优化(Center PSO... 详细信息

无线Mesh网络中,网关部署直接影响到网络的服务质量,合理的网关部署对网络性能提升具有非常重要的作用.为解决几何K中心网关部署问题,本文以节点和网关之间的路径长度最小为优化目标,提出基于极大全连通子图的中心粒子群优化(Center PSO,CPSO)算法.该算法归结为在给定的网络拓扑中寻找全连通子图,并筛选出功能最完备的极大全连通子图,求得初始中心点位置,然后结合粒子群优化算法,利用这些初始中心点位置对粒子群优化算法进行初始化,引入随机生成的惯性权重,并设计适值函数计算方法,使得算法更容易获得最优解.通过仿真实验,将所提的CPSO算法与其它算法进行对比,结果表明本文所提方法具有更好的优化效果和收敛速度.

关键词： Mesh网络网关部署几何K中心粒子群算法全连通子图

无线Mesh网中实现网关负载均衡部署的混合算法

在线全文

学校读者我要写书评

暂无评论

系统仿真学报 2009年第10期21卷 3029-3034页

作者：曾锋陈志刚赵明李庆华漆华妹中南大学信息科学与工程学院长沙410083

提出网关部署的贪婪算法,尽可能地实现网关之间的负载均衡;提出遗传算法与贪婪算法相结合的混合算法,通过精心设计各个进化操作,利用遗传算法在多目标寻优方面的优势,该算法在较少迭代次数下可以达到网关数量和负载均衡两方面的优化。... 详细信息

提出网关部署的贪婪算法,尽可能地实现网关之间的负载均衡;提出遗传算法与贪婪算法相结合的混合算法,通过精心设计各个进化操作,利用遗传算法在多目标寻优方面的优势,该算法在较少迭代次数下可以达到网关数量和负载均衡两方面的优化。仿真实验表明,混合算法得到的网关数量与其它算法得到的结果非常接近,甚至更优;在网关负载均衡方面,该算法优势明显,与Recursive_DS算法相比,网关负载样本标准差约减少45%。

关键词：无线Mesh网网关部署负载均衡遗传算法

基于紧密中心性的无线mesh骨干网网关部署

在线全文

学校读者我要写书评

暂无评论

电信科学 2015年第2期31卷 80-85页

作者：郭诚欣李陶深葛志辉广西大学计算机与电子信息学院南宁530004

将定向天线和Delaunay图应用于无线mesh骨干网络的网关部署,提出了基于紧密中心性的无线mesh骨干网络网关部署算法。根据已知的mesh路由器和网关的最大流通量对网络进行划分,形成Delaunay子图,在划分的子图中根据欧几里德距离找出距离... 详细信息

将定向天线和Delaunay图应用于无线mesh骨干网络的网关部署,提出了基于紧密中心性的无线mesh骨干网络网关部署算法。根据已知的mesh路由器和网关的最大流通量对网络进行划分,形成Delaunay子图,在划分的子图中根据欧几里德距离找出距离中心点最近的3个节点,形成候选网关集,在候选网关集中选择到其他节点总路径最短的节点作为网关的部署位置,将每个子图的网关位置输出。仿真结果表明,根据网关最大流通量进行合理网络划分后,算法能最小化网络的网关数量,由mesh路由器到网关的总路径长度优于随机算法。

关键词：无线mesh网络网关部署定向天线 Delaunay图

在线全文

学校读者我要写书评

暂无评论

无线网状网中面向负载均衡的网关部署算法

计算机工程 2012年第21期38卷 107-109,113页

作者：刘春晓常桂然贾杰孙丽娜东北大学信息科学与工程学院沈阳110819

综合考虑网关数量和网关负载均衡两方面因素,提出一种基于力的贪婪启发式分簇算法,在此基础上对杂交粒子群优化进行改进,给出一种适用于无线网状网的网关部署算法。仿真实验结果表明,该算法能以较少的网关数量实现网络负载均衡,从而提... 详细信息

综合考虑网关数量和网关负载均衡两方面因素,提出一种基于力的贪婪启发式分簇算法,在此基础上对杂交粒子群优化进行改进,给出一种适用于无线网状网的网关部署算法。仿真实验结果表明,该算法能以较少的网关数量实现网络负载均衡,从而提高吞吐量,改善网络性能。

关键词：无线网状网负载均衡网关部署分簇算法粒子群优化算法