共查询到19条相似文献，搜索用时 187 毫秒
1.
无线传感器网络节点有着严格的能量限制,目前已有的许多路由协议假定了节点知道网络的全局信息或者让节点根据路由表进行路由。这些方式均会使网络产生较多的通信负荷,增大能量开销。结合多源单汇路由的特点,本文提出了几种局部路由算法。该算法中,节点仅根据目标节点与邻居节点的地理位置、剩余能量等信息,决定下一跳节点,最终建立到达目的节点的路径。本文首次引入了带约束后跳发射的思想,并将这种后跳发射与已有的算法相结合得到新的后跳路由算法。计算机仿真实验表明,在有数据融合的网络中,带约束的后跳－为难度路由算法使得网络的生存时间最长,较其余算法增加了网络11%和14%的工作周期数。最后又将局部路由算法进行合理改进,得到最小化平均为难度的算法,应用于无数据融合的网络中,效果很好。 相似文献
2.
Internet服务质量路由算法研究 总被引：1，自引：0，他引：1
介绍QoS技术产生的背景以及QoS路由的基本概念，提出了一种基于网络服务质量要求的多播路由算法，并对该算法进行评价，据此进一步提出了该领域的研究方向。 相似文献
3.
张丽 《玉溪师范学院学报》2012,28(12)
结合蚁群算法和粒子群算法的不同特点,提出了一种基于蚁群、粒子群算法的组播路由算法,来解决多约束QoS组播路由问题.实验对比表明,该算法收敛速度快,寻优能力强,可以克服单一的蚁群算法和粒子群算法的不足. 相似文献
4.
高源 《济宁师范专科学校学报》2014,(3):79-82
基于Wardrop均衡理论提出了一种跨域的自适应的多下一跳路由算法,仿真实验表明该算法在满足用户QoS需求的同时,能在SON经营者和ISP提供商双方利益博弈的过程中找到均衡点,既均衡网络负载提高网络利用率,又使SON经营者的收益最大化. 相似文献
5.
证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法. 该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量. 结果表明,与贪婪算法相比,该算法获得更大网络编码增益,保证了一定的传输公平性. 相似文献
6.
文章针对传统蚁群算法在无线传感网中路由收敛速度慢、网络平均能耗大等问题,在已有无线传感网算法的基础上提出了改进的蚁群算法。该算法将相邻节点的能耗作为影响转移概率的一个因素,同时限定所经路径上的最大信息素和最小信息素。实验结果表明,该算法在不损失精确度的情况下,提高了网络传输的实时性,降低了网络的平均能耗,在一定程度上延长了无线传感器网络的生命周期。 相似文献
7.
朱平哲刘丰年 《襄阳职业技术学院学报》2023,(5):90-93
针对无线网络通信在数据分组传送阶段存在的通信冗余问题,提出了一种新颖的网络编码和跨层设计相结合的高效路由算法,以根据各种服务质量约束混合网络吞吐量。文章开发了一种基于NC的启发式链路控制路由树算法,以减少所需的中间节点的数量。该算法通过新颖的跨层设计,有利于优化无线组播速率、无线链路数据流、能量供应和节点寿命。最后设计实验对提出的算法进行验证,结果表明,所提出的方案可以较为明显地提高整个无线传感器网络的通信性能。 相似文献
8.
基于免疫的无线传感器网络拓扑算法 总被引：1，自引：1，他引：0
无线传感器网络是新兴的下一代传感器网络,对无线传感器网络的拓扑优化研究具有重要的现实意义。利用网络节点的能量信息和位置信息对拓扑结构进行整体优化,提出了一种基于免疫原理的无线传感器拓扑控制算法,仿真试验表明该算法可有效地延长WSNs生命周期。 相似文献
9.
为了将微粒群优化(Particle Swarm Optimization, PSO)算法应用到离散领域,并使算法仍具有较佳的搜索性能,以信息素积累为基础,由离散状态的信息素构成微粒编码,重新构造算法的迭代公式.微粒信息素的变化基于信息素原先的情况、个体历史最优及全局历史最优.以信息素为依据进行离散状态的选择,由此提出一种基于信息素的离散PSO算法.将该方法应用于基于时延约束的最小能耗路由优化问题,能获得较好的路由优化结果,表明该算法具有优良的收敛性能. 相似文献
10.
采用跨层优化法,定量描述了网络层和数据链路层的能耗问题.首先用概率模型分析了CSMA机制下节点的传输能耗,并提出了路径累积能耗路由策略;通过建立最优化模型及其求解算法,说明所提出的路由策略在尽可能延长网络寿命的情况下,可使网络整体能耗最低;求解该最优化模型可以获得网络中各节点的传输总能耗,进而得到网络中随数据传输量增加而首先失效的节点;最后通过一个简单的网络算例说明了跨层能耗优化模型及求解算法是有效的. 相似文献
11.
针对部分输变电场景传感器众多、不具有组网能力的特点,提出采用计算能力高的中继节点收集传感器信息,并对中继节点进行组网的解决方案。根据方案,提出一种轮换中继节点网络的根节点-无线网关节点的分簇路由算法(LEACH-WGR-SSA),并且引入麻雀搜索智能算法(SSA),对节点网络中的簇首选举进行优化,并加入Levy飞行策略避免算法陷入局部最优。对于无线网关节点和网络簇首的选举均考虑了节点剩余能量、邻接节点的个数和位置信息。仿真实验表明,在50%节点死亡时,LEACH-WGR-SSA的网络生存轮数相较于LEACH、LEACH-WGR、LEACH-WGR-PSO分别延长121.6%、64.1%、6.5%,均衡了能耗,延长了网络生存周期,并有效地提高了寻优精度。 相似文献
12.
结合有限时间共识算法及一阶加速算法重球法提出分布式有限时间重球法.本算法的优点为可以保证所有节点在每个周期都达到共识,同时达到与集中式重球法相同阶数的收敛速率.通过数值仿真将该算法与其他分布式优化算法应用于机器学习问题上,展现了该算法的优良性能. 相似文献
13.
针对无线传感器网络（WSN）数据融合算法中传统反向传播（BP）神经网络收敛速度慢、对初值敏感和易陷入局部最优解的问题，提出基于改进粒子群的BP神经网络WSN数据融合算法（BSO-BP）。用天牛须搜索（BAS）算法对粒子群算法进行改进，利用改进后的粒子群算法优化BP神经网络权值和阈值，引入WSN数据融合中，簇首节点通过优化训练后的BP神经网络对采集数据进行特征提取，将融合后的数据发送至汇聚节点。仿真实验表明，BSO-BP算法能有效地提高融合精度和收敛速度，减少冗余数据传输，延长网络生命周期。相较于传统BP数据融合算法和PSO-BP算法，BSO-BP算法减少了至少11%的平均相对误差和13.89%的均方根误差。 相似文献
14.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
15.
SDN网络中有限的交换机流表资源限制流经节点的业务流数目，带宽资源限制流经链路的业务流的数据流量。本研究基于业务流特点，提出业务资源偏好的概念；基于SDN网络集中控制的特点，提出使用批路由策略处理多个同时到达SDN控制器的业务流请求。设计了SDN网络中基于业务资源偏好的批路由策略BRP-SA。仿真结果表明，BRP-SA算法有效地均衡流表资源和带宽资源的使用，使网络接纳更多的业务流请求。 相似文献
16.
针对海上风浪环境对船舶航行的干扰，利用遗传神经网络优化算法设计船舶航向控制器。利用分布式遗传算法（distributed genetic algorithm,DGA）并结合模拟退火算法对常规遗传算法(genetic algorithm,GA)进行改进。利用改进的GA对径向基函数(radical basis function,RBF)神经网络进行优化。利用优化的RBF神经网络对系统不确定项进行逼近，并对控制输入进行补偿实现抗饱和控制。利用三阶干扰观测器对外部扰动实时跟踪并反馈到滑模控制器(sliding mode controller,SMC)设计中。借助SMC设计并结合李雅普诺夫稳定性理论推算出船舶运动控制律，实现船舶运动优化控制。通过实验验证了本文设计的控制器性能较现有的模糊PID控制器和神经网络SMC优越，系统达到稳定的时间短，平均超调量小。 相似文献
17.
基于混沌迁移及无参数变异差分进化算法的舰船电力系统网络重构 总被引：1，自引：0，他引：1
为更好地利用差分进化算法对舰船电力系统网络进行重构,提出一种基于混沌迁移及无参数变异的差分进化算法.针对差分进化算法寻找最优解容易陷入早熟的问题,引入一种基于混沌迁移的并行进化策略.该策略将原有种群分为多个子种群,进行并行进化.在优化过程中引入混沌迁移序列引导个体迁移,利用混沌的遍历性和随机性,保证子种群间能高效地进行信息交换.针对电力系统网络重构中的0,1,2编码方式在解码中信息丢失问题,提出一种无参数变异算子.这个算子能使算法结构简单、利于运算.最后利用混沌序列初始化种群和Pareto选择策略提高舰船重构效率.仿真实验表明,改进的算法具有更好的故障恢复方案,能有效避免差分进化算法在求解电力系统网络重构时的早熟问题. 相似文献
18.
为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位碳排放价格变动和服从正态分布的客户随机需求波动进行灵敏度分析。对模型和算法进行算例分析,并与相关文献对比,结果表明,模型和算法具有良好的适用性。 相似文献
19.
基于改进蚁群算法的船舶多约束最优航线设计 总被引：1，自引：0，他引：1
为提高船舶航线经济性,基于电子海图显示与信息系统(electronic chart display and information system,ECDIS),分析影响航线设计的各种因素,建立航线设计网络模型。将改进蚁群算法的基本原理应用于船舶航行路径搜索中,提出一种多约束条件下航行综合成本最低的最优航线生成算法。仿真试验证明,该算法是可行的,且具有动态寻优的特点,将其应用于多约束条件下的最优航线设计是合理的。 相似文献