基于WM算法的多模式匹配改进算法WMN 被引量：7

1

作者 袁世忠 曹旻 王燕燕 《计算机工程与应用》 CSCD 北大核心 2007年第15期128-130,143,共4页

入侵检测系统中有部分时间用来进行模式匹配,因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM,设计出WMN算法,并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有... 入侵检测系统中有部分时间用来进行模式匹配,因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM,设计出WMN算法,并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有效提高模式匹配的处理速度。 展开更多

关键词 模式匹配算法 WM算法 wmn算法

在线阅读 下载PDF 职称材料

基于蚁群算法优化SA的WMN路由设计与仿真 被引量：1

2

作者 蒋丽丽 陈国彬 张广泉 《传感器与微系统》 CSCD 2015年第5期112-114,126,共4页

针对现有的无线网状网(WMN)路由协议在实际无线信道环境下性能降低的问题,提出了一种基于蚁群模拟退火(ASA)算法的WMN的路由算法。该算法吸收了蚁群算法的适应性、鲁棒性及本质上并行性的优点,并利用模拟退火(SA)算法调整路由的搜索方向... 针对现有的无线网状网(WMN)路由协议在实际无线信道环境下性能降低的问题,提出了一种基于蚁群模拟退火(ASA)算法的WMN的路由算法。该算法吸收了蚁群算法的适应性、鲁棒性及本质上并行性的优点,并利用模拟退火(SA)算法调整路由的搜索方向,使蚁群算法的早熟现象和收敛速度得到了改善。对该算法进行仿真研究,结果表明:该算法在数据包的转发率、端到端延时数据丢失率和归一化路由开销等方面要比常规路由协议优秀很多,大大提高了系统的可靠性、鲁棒性,增强了通信网络的自适应能力。该算法用于WMN路由协议是可行的、有效的。 展开更多

关键词 无线网状网 蚁群优化算法 模拟退火算法 路由

在线阅读 下载PDF 职称材料

单载波WMN中跨层拥塞反馈算法研究 被引量：1

3

作者 殷爱菡 韩文献 陈燕燕 《计算机工程》 CAS CSCD 2012年第10期80-82,共3页

在单载波无线Mesh网络(WMN)中,网络拥塞是影响系统性能的一个重要因素。为此,提出一种跨层拥塞反馈算法,通过拥塞反馈将不同协议层作为一个整体架构进行优化设计。各层利用本地信息进行分布式计算完成个体优化,即在传输层、网络层、链... 在单载波无线Mesh网络(WMN)中,网络拥塞是影响系统性能的一个重要因素。为此,提出一种跨层拥塞反馈算法,通过拥塞反馈将不同协议层作为一个整体架构进行优化设计。各层利用本地信息进行分布式计算完成个体优化,即在传输层、网络层、链路层、物理层分别优化拥塞控制、路由策略、MAC调度、AMC模式,以达到整体性能优化的目的。仿真结果表明,该算法能降低拥塞率,且其吞吐量相比传统IEEE802.11 TCP提升约18%。 展开更多

关键词 拥塞反馈 跨层设计 无线MESH网络 跨层拥塞反馈算法 单载波 个体优化

在线阅读 下载PDF 职称材料

基于小波变换和AAR模型的WMN流量预测方法

4

作者 黄昭文 冯穗力 +1 位作者 叶梧 庄宏成 《科学技术与工程》 2009年第10期2601-2606,共6页

在WiMAX Mesh网络中,为了实现对带宽的动态分配和有效利用,需要实时对业务流量进行实时准确预测。WiMAx Mesh网络调度器将根据该预测值进行带宽分配。经分析,现有包括ARMA在内的流量预测方法并不能直接应用于WiMAX Mesh网络流量的预测... 在WiMAX Mesh网络中,为了实现对带宽的动态分配和有效利用,需要实时对业务流量进行实时准确预测。WiMAx Mesh网络调度器将根据该预测值进行带宽分配。经分析,现有包括ARMA在内的流量预测方法并不能直接应用于WiMAX Mesh网络流量的预测中。在对WiMAX Mesh网络流量特性的分析基础上,提出了一种基于小波变换和线性自回归模型相结合的WiMAX Mesh网络流量预测方法。该方法首先对流量信号进行降噪,并将该处理结果用于AAR模型预测。利用Auckland大学的流量数据进行仿真,预测精度比自适应ARMA方法提高约2%。方法的预测精度较高,运算量较小,更适合于对WiMAX Mesh网络进行预测。 展开更多

关键词 wmn WIMAX MESH NETWORK 流量 小波变换 预测 调度 算法

在线阅读 下载PDF 职称材料

改进蚁群算法在WMN拥塞控制中的应用

5

作者 武玉坤 《电脑知识与技术》 2015年第3期65-68,共4页

为了提高无线Mesh网络（WMN）的传输性能，提出基于拥塞规避的路由算法来优化WMN网关负载均衡问题。蚁群算法中选用路径选择概率与信息素浓度呈反比的规则，同时引入增减调整因子进行信息素的更新策略。实验结果验证，该算法有效避免了... 为了提高无线Mesh网络（WMN）的传输性能，提出基于拥塞规避的路由算法来优化WMN网关负载均衡问题。蚁群算法中选用路径选择概率与信息素浓度呈反比的规则，同时引入增减调整因子进行信息素的更新策略。实验结果验证，该算法有效避免了WMN网络拥塞，使网络负载得以均衡。 展开更多

关键词 无线MESH网 蚁群算法 拥塞规避 服务质量

在线阅读 下载PDF 职称材料

WMN多路径路由算法安全性分析与仿真 被引量：1

6

作者 陈美飞 赵新建 《电讯技术》 2008年第11期83-86,共4页

高效、安全的路由机制是保证无线网状网络(WMN)正常工作的一个重要因素。对WMN中的多径路由(MPR)算法进行了研究。由于MPR算法存在路由分离性约束,提出了一种基于转移概率的随机路由(SR)算法,并对这两种算法进行了仿真。仿真结果表明:... 高效、安全的路由机制是保证无线网状网络(WMN)正常工作的一个重要因素。对WMN中的多径路由(MPR)算法进行了研究。由于MPR算法存在路由分离性约束,提出了一种基于转移概率的随机路由(SR)算法,并对这两种算法进行了仿真。仿真结果表明:在节点转发次数的标准方差和最高截获率两个性能指标方面,SR算法均优于MPR算法,这说明与MPR算法相比,所提算法进一步增强了WMN网络的路由安全性。 展开更多

关键词 无线网状网络 多径路由算法 网络安全 随机路由算法

在线阅读 下载PDF 职称材料

WMN中拜占庭容错网络结构及算法 被引量：5

7

作者 王吉喆 赵蕴龙 吴静 《计算机工程》 CAS CSCD 北大核心 2011年第20期83-86,共4页

为提高无线Mesh网络(WMN)的可靠性,以可信计算领域中的拜占庭容错原理为基础,引入拜占庭单元概念,构建一个WMN拜占庭容错网络结构,并提出一种拜占庭算法,用以改进现有WMN路由协议。仿真结果表明,改进的路由协议能对异常节点信息进行容... 为提高无线Mesh网络(WMN)的可靠性,以可信计算领域中的拜占庭容错原理为基础,引入拜占庭单元概念,构建一个WMN拜占庭容错网络结构,并提出一种拜占庭算法,用以改进现有WMN路由协议。仿真结果表明,改进的路由协议能对异常节点信息进行容错处理,获得正确的节点信息,增强网络的容错能力,达到提升WMN可靠性的目的。 展开更多

关键词 无线MESH网络 网络可靠性 拜占庭单元 容错网络结构 拜占庭算法

在线阅读 下载PDF 职称材料

改进的WMN的QoS组播路由算法

8

作者 鞠慧明 谢红 《应用科技》 CAS 2013年第1期52-56,64,共6页

无线Mesh网络(WMN)是一种新型的网络结构,服务质量(QoS)是影响其网络指标的关键因素,因此对WMN的QoS组播路由算法研究成为了一个新的研究方向.采用粒子群优化(PSO)算法应用到WMN的QoS组播路由,存在易早熟的问题,因而采用DE-PSO算法是差... 无线Mesh网络(WMN)是一种新型的网络结构,服务质量(QoS)是影响其网络指标的关键因素,因此对WMN的QoS组播路由算法研究成为了一个新的研究方向.采用粒子群优化(PSO)算法应用到WMN的QoS组播路由,存在易早熟的问题,因而采用DE-PSO算法是差分进化(DE)算法与PSO算法一起进行WMN的组播路径寻优.仿真结果表明,DE-PSO算法相比PSO算法,具有收敛速度快、多样性的特点,而且发现DE-PSO算法提高了算法全局搜索能力,更符合无线通信实际的要求. 展开更多

关键词 wmn 粒子群优化算法 差分进化算法 组播路由算法

在线阅读 下载PDF 职称材料

基于GAlib和聚类技术的WMN网关部署优化研究

9

作者 李海茗 黄廷磊 《广西师范学院学报（自然科学版）》 2011年第2期81-86,共6页

将网关部署问题化为数学模型,用集合覆盖问题求解多目标优化问题。其次采取了分簇、遗传算法、聚类算法相结合的方式设计了算法,实现部署网关的数量较少,骨干网中普通路由器与对应网关间的跳数较小的目标。同时仿真分析表明该聚类技术... 将网关部署问题化为数学模型,用集合覆盖问题求解多目标优化问题。其次采取了分簇、遗传算法、聚类算法相结合的方式设计了算法,实现部署网关的数量较少,骨干网中普通路由器与对应网关间的跳数较小的目标。同时仿真分析表明该聚类技术对仅基于GAlib提出的网关部署方案有着良好的优化效果。 展开更多

关键词 无线MESH网络 网关部署 遗传算法 聚类

在线阅读 下载PDF 职称材料

多信道IEEE 802.11无线Mesh网络中路由度量算法研究 被引量：4

10

作者 何萍实 徐子平 杨峡 《计算机应用研究》 CSCD 北大核心 2010年第10期3938-3941,共4页

分析了常用路由度量算法在应用于WMN中存在的不足,并着重介绍了两类针对多信道WMN的路由度量算法,提出了能够综合考虑路由带宽和时延的加权期望剩余传输率(WERTR)算法,讨论了其作为路由选择判据上的优势,最后使用NS-2对网络性能进行了... 分析了常用路由度量算法在应用于WMN中存在的不足,并着重介绍了两类针对多信道WMN的路由度量算法,提出了能够综合考虑路由带宽和时延的加权期望剩余传输率(WERTR)算法,讨论了其作为路由选择判据上的优势,最后使用NS-2对网络性能进行了仿真。 展开更多

关键词 无线MESH网络 路由度量算法 多信道 期望传输时间

在线阅读 下载PDF 职称材料

基于演化博弈的抗涟漪效应信道分配算法 被引量：2

11

作者 代绍庆 李明明 乐光学 《计算机工程》 CAS CSCD 北大核心 2018年第4期120-128,共9页

为抑制涟漪效应并提升网络吞吐率,提出联合演化博弈和改进果蝇优化算法的分布式抗涟漪效应信道分配算法。分析涟漪效应的发生机理,构建终端节点群集的演化稳定均衡博弈模型,评估稳定均衡状态下的涟漪效应,实现单冲突域内信道的最优分配... 为抑制涟漪效应并提升网络吞吐率,提出联合演化博弈和改进果蝇优化算法的分布式抗涟漪效应信道分配算法。分析涟漪效应的发生机理,构建终端节点群集的演化稳定均衡博弈模型,评估稳定均衡状态下的涟漪效应,实现单冲突域内信道的最优分配。实验结果表明,当稳定演化均衡下的信道干扰阈值为0.6时,该算法能够有效规避涟漪效应,并使平均涟漪效应发生率从28%下降至8%,与C-HYA算法、EP-OCA算法、RBA算法、CDACA算法相比,具有更稳定的网络吞吐率。 展开更多

关键词 无线MESH网络 信道分配算法 涟漪效应 演化博弈 稳定均衡

在线阅读 下载PDF 职称材料

多信道无线Mesh网络公平带宽分配算法 被引量：3

12

作者 苏凡军 房慧聪 +1 位作者 徐建 邬春学 《计算机工程》 CAS CSCD 2012年第15期66-69,共4页

针对基于IEEE802.11的无线Mesh网络(WMN)在按多跳方式转发数据时存在带宽分配不公平的问题,提出一种改进算法DBAS。通过检测子节点包含的活动终端数量,计算分配指数并发送给子节点,使其能根据分配指数调整介质访问控制层的竞争窗口参数... 针对基于IEEE802.11的无线Mesh网络(WMN)在按多跳方式转发数据时存在带宽分配不公平的问题,提出一种改进算法DBAS。通过检测子节点包含的活动终端数量,计算分配指数并发送给子节点,使其能根据分配指数调整介质访问控制层的竞争窗口参数。在子节点向父节点发送数据时,采用加权轮询调度算法进一步保证带宽分配的公平性。NS2实验结果验证该算法的有效性。 展开更多

关键词 多信道 无线MESH网络 带宽分配 公平性 调度算法 多跳

在线阅读 下载PDF 职称材料

分布式队列服务算法在无线网状网包调度中的应用

13

作者 李精华 嵇建波 《电讯技术》 北大核心 2012年第5期781-785,共5页

根据无线网状网的包调度特点,结合已有的差分队列服务算法和分布式贝尔曼-福特算法,将有线网络中的差分队列服务算法改进为分布式队列服务算法(DQS),使之实用于无线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法... 根据无线网状网的包调度特点,结合已有的差分队列服务算法和分布式贝尔曼-福特算法,将有线网络中的差分队列服务算法改进为分布式队列服务算法(DQS),使之实用于无线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法能有效地避免传统多径传输中的按"类"或"流"来进行调度的缺陷,有效地减少了数据包的端到端延时和缓冲区需求,尤其是DQS算法的实际平均吞吐量性能有了很大的提高。 展开更多

关键词 无线网状网 调度算法 分布式队列服务 服务质量

在线阅读 下载PDF 职称材料

基于改进离散蝙蝠算法的无线Mesh网络部分重叠信道分配 被引量：11

14

作者 叶方 孙雪 李一兵 《电子与信息学报》 EI CSCD 北大核心 2022年第12期4265-4273,共9页

针对应急通信背景下无线Mesh网络(WMN)中存在的信道干扰和频谱资源利用不充分的问题,该文提出一种改进的离散蝙蝠算法(IDBA)用于求解最优部分重叠信道(POCs)分配方案。该方法采用K-means聚类算法优化网络拓扑,引入樽海鞘群的链式行为提... 针对应急通信背景下无线Mesh网络(WMN)中存在的信道干扰和频谱资源利用不充分的问题,该文提出一种改进的离散蝙蝠算法(IDBA)用于求解最优部分重叠信道(POCs)分配方案。该方法采用K-means聚类算法优化网络拓扑,引入樽海鞘群的链式行为提高局部搜索能力,建立以最小化链路加权干扰为目标的线性规划模型来解决流量汇聚情况可能造成的网络瓶颈链路问题。仿真结果表明,在不同网络规模下,相比于其他基于群智能优化算法的信道分配方法,该方法具有较快的收敛速度和较优的搜索能力。此外,该方法能够在节点密集时显著降低网络干扰并保持网络的稳定性。 展开更多

关键词 无线MESH网络 部分重叠信道 信道分配 离散蝙蝠算法

在线阅读 下载PDF 职称材料

一种基于路径目的节点数的改进蚁群算法

15

作者 朱先飞 张钺 +1 位作者 邓远意 柯峰 《电讯技术》 北大核心 2014年第8期1146-1151,共6页

组播技术是无线Mesh网的关键技术之一,它可以大大提高信息的传播效率。介绍了信息组播的主要步骤,指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析,并对其进行改进,在计算路径费用以及信息素更新时考虑路... 组播技术是无线Mesh网的关键技术之一,它可以大大提高信息的传播效率。介绍了信息组播的主要步骤,指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析,并对其进行改进,在计算路径费用以及信息素更新时考虑路径上的目的节点个数,路径上的目的节点数越多,其信息素增长速率越快。两个例子的仿真结果表明,该改进算法与传统蚁群算法相比分别使费用和代价减少了28.57%和22.36%,改善了系统性能。 展开更多

关键词 无线MESH网 组播路由 组播树 蚁群算法

在线阅读 下载PDF 职称材料

无线Mesh网络安全路由算法研究 被引量：4

16

作者 陈美飞 赵新建 《电视技术》 北大核心 2009年第S1期116-118,125,共4页

从路由安全性的角度出发,对无线Mesh网络中的多径路由(MPR)算法和随机路由(SR)算法进行了研究。在分析这两种算法的思路、实现步骤和安全性的基础上,对MPR算法和SR算法进行了仿真。仿真结果表示SR算法在路由安全性能上优于MPR算法,但在... 从路由安全性的角度出发,对无线Mesh网络中的多径路由(MPR)算法和随机路由(SR)算法进行了研究。在分析这两种算法的思路、实现步骤和安全性的基础上,对MPR算法和SR算法进行了仿真。仿真结果表示SR算法在路由安全性能上优于MPR算法,但在网络时延性能上劣于MPR算法。 展开更多

关键词 安全路由 无线MESH网络 多径路由算法 随机路由算法

在线阅读 下载PDF 职称材料

无线Mesh网络中多路径路由算法的研究 被引量：2

17

作者 李陶深 王春霞 葛志辉 《微电子学与计算机》 CSCD 北大核心 2013年第3期75-79,共5页

针对无线Mesh网络中传统单径路由协议的不足,提出一种基于动态源路由协议(DSR)的多路径路由算法(IDSR).该算法通过在路由发现过程引入带宽和最大转发次数等限制条件,保证了多条路由请求信息的获取;通过在节点不相交的多径选择过程中引入... 针对无线Mesh网络中传统单径路由协议的不足,提出一种基于动态源路由协议(DSR)的多路径路由算法(IDSR).该算法通过在路由发现过程引入带宽和最大转发次数等限制条件,保证了多条路由请求信息的获取;通过在节点不相交的多径选择过程中引入多QoS路由代价函数,有效地实现多路径的选择;通过提供多QoS保障,使算法具有较高的求解效率,避免了单径路由的不稳定等特点.实验结果表明,IDSR算法在无线Mesh网络的路由中具有更好的QoS性能. 展开更多

关键词 无线MESH网络 服务质量(QoS) DSR协议 多路经路由算法 SMR协议

在线阅读 下载PDF 职称材料

无线网状网中面向负载均衡的网关部署算法 被引量：2

18

作者 刘春晓 常桂然 +1 位作者 贾杰 孙丽娜 《计算机工程》 CAS CSCD 2012年第21期107-109,113,共4页

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

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

在线阅读 下载PDF 职称材料

一种基于mesh网络的多径路由协议

19

作者 徐婷 李珊君 《电子技术应用》 北大核心 2010年第9期123-126,共4页

针对无线mesh网络的特点提出了一种基于源节点建立、目的节点维护的多径路由协议。该协议采用目的节点更新mesh结构的机制,能实时维护最优路径和其余多条路径,当节点移动或其他原因造成链路断开时,不需要路由修复或重建,从而降低了丢包... 针对无线mesh网络的特点提出了一种基于源节点建立、目的节点维护的多径路由协议。该协议采用目的节点更新mesh结构的机制,能实时维护最优路径和其余多条路径,当节点移动或其他原因造成链路断开时,不需要路由修复或重建,从而降低了丢包率和端到端时延,且通过基于源节点建立路由的方式有效地减少了控制开销。仿真结果表明,该算法具有良好的性能。 展开更多

关键词 无线MESH网络 路由算法 多径

在线阅读 下载PDF 职称材料

无线Mesh网络部署几何连通覆盖问题求解方法 被引量：2

20

作者 李越 刘乃安 《计算机科学》 CSCD 北大核心 2017年第6期75-79,90,共6页

用户覆盖和网络连通是无线Mesh网络规划面临的重要挑战,传统上是对它们独立进行分析。为了有效结合二者进行网络部署,将网络的分层特性、用户需求、网络连通、部署开销等因素考虑在内,提出了面向无线Mesh网的几何连通圆盘覆盖问题。利... 用户覆盖和网络连通是无线Mesh网络规划面临的重要挑战,传统上是对它们独立进行分析。为了有效结合二者进行网络部署,将网络的分层特性、用户需求、网络连通、部署开销等因素考虑在内,提出了面向无线Mesh网的几何连通圆盘覆盖问题。利用备选点集选择算法来将连续空间选址问题转变为离散空间选址问题,并采用改进的多目标遗传算法对优化问题进行求解,从而获得Pareto解集。实验结果证明,提出的方案可以有效解决网络部署的优化问题。 展开更多

关键词 无线Mesh网(wmns) 网络部署 几何连通 多目标遗传算法

在线阅读 下载PDF 职称材料