AD HOC 网络[1 ]是一种不需要基础设施的自组织和自管理网络, 网络中所有的节点同时具有终端 和路由器的功能. 因此, 网络可以通过节点路由发现机制转发分组, 并进行路由维护. DSR 是为AD HOC 网 络设计的路由协议, 性能较优, 但对延迟、带宽、丢包率等都没加限制, 即无QoS 支持. 采用遗传算法对其 进行路由发现的优化, 使之具有QoS 保障. 并采用仿真实验对基于遗传算法的动态源路由协议与原有的动态 源路由协议在延迟、投递率和网络开销等方面进行了比较, 分析了改进后的路由协议对网络质量的影响.
上传时间: 2013-12-19
上传用户:mikesering
带有QoS约束的组播路由问题是一个NP完全问题,遗传模拟退火算法是遗传算法和模拟退火算法的一种融合,可以为这类问题提供一个解决方案
上传时间: 2013-12-23
上传用户:lacsx
计算机网络实验上的建立路由表的程序,这个程序使用到了DJSKLA算法!
上传时间: 2013-12-20
上传用户:lwwhust
用于无线传感器网络的节能路由模型与仿真 马 震,刘 云,沈 波 (北京交通大学通信与信息系统北京市重点实验室,北京100044) 摘 要:针对多跳无线传感器网络中传感器节点能耗不均衡的问题,本文提出了一种节能路由模型 EER ,并对模型进行了分析与仿真. EER 在网络中动态划分节点簇,动态建立簇头节点到sink 点的 多跳路由,通过非线性算法控制节点簇的尺寸,采用局部信息汇聚与汇聚信息多跳传递相结合的方 式向sink 点传递数据,从而达到平衡节点能耗的目的. 仿真结果表明,EER 在建立无线传感器网络 节点到sink 点的节能路由、平衡无线传感器网络节点的能耗和延长整个网络生命期等方面,都有 较好的性能. 与L EACH 相比,节点数量下降10 %的时间延长了019 倍.
上传时间: 2017-02-04
上传用户:miaochun888
6节点多路由的ns文件,是一种简单的蚁群算法实现源文件有英文分段,无注释
上传时间: 2013-12-18
上传用户:源码3
LEACH算法,是无线路由协议,完成无线传感器间的路由功能。
上传时间: 2017-06-06
上传用户:yoleeson
随着 Internet日益广泛的应用,其规模也越来越大,通信流量也迅速增长,这就迫使其传输平台向更高的通信带宽方向发展,因此,建设高速度,高宽带的骨干网就显得十分必要合理高效的路由选择方式不仅可以保障全网的正常运行,还能够提高网络的接通率,而将 Internet网的接通率提高,既可以尽量避免交换机不堪重负甚至崩溃的情况,又能降低网络的运营成本。提高网络的接通率相当大的程度上依赖于路由选择策略的改变,因此,TCP/IP网的动态路由选择问题变得越来越重要。蚂蚁算法能够有效地选择一条最优路径,但忽视了实际网络中的另外一个问题:最优路径一旦形成,所有的数据都从最优路径传输,这样一来,处于该路径上的路由器,尤其是在骨干网络中心节点(即多条路径交汇处)的路由器将承受巨大的数据传输量,因而很容易造成“瓶颈”现象目前采用的一个办法是在骨干网络中心节点处设置交换容量达到或超过千兆比特级的,具有高密度高速端口的核心路由器来扩展带宽和提高数据传送速度以达到解决骨干网络中心节点处的数据拥塞的目的,但这样大大提高了网络成本,并且无法解决最优路径上非核心路由器(又名接入路由器)上的数据拥塞问题。根据上述问题,本文提出一种对蚂蚁算法的改进方法一基于核心路由器的蚂蚁算法:在骨干网络的各核心路由器上相互发送蚂蚁寻找各核心路由器之间的最优路径,这样可比传统蚂蚁算法通过让“蚂蚁”周游整个网络后来寻找最优路径要快很多方面,该算法通过对最优路径上,在各个核心路由器之间的非核心路由器设置上下限两个阔值。当某个非核心路由器A上的数据流量达到上限阙值时表明该路由器即将处于拥塞,这时,它邻近的核心路由器将A看成是一个“障碍物”,利用蚂蚁算法能够绕过障研物寻找最优路径的特点,可以在这两个核心路由器之间重新寻找一条不包括路由器A在内的“次优”路径,这样后续的数据将从“次优”路径传输以达到对A路由器进行分流,经过一段时间分流后,当数据流量下降到下限绸值时,就可以重新启动原最优路径,从而达到了既分流又采用最优路径传输的目的
标签: 蚂蚁算法
上传时间: 2022-03-10
上传用户:
matlab数学建模算法全收录 超清书签版
上传时间: 2013-05-15
上传用户:eeworm
视频图像格式转换芯片的算法研究
上传时间: 2013-05-25
上传用户:eeworm
精通:VISUAL C++指纹模式识别系统算法及实现_0
上传时间: 2013-06-01
上传用户:eeworm