首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 184 毫秒
1.
一种无人机自组网DSR协议优化方法   总被引:1,自引:0,他引:1       下载免费PDF全文
针对DSR协议的路由优化问题,结合无人机网络的特点,提出一种基于萤火虫算法的无人机自组网DSR协议优化方法。该方法综合利用节点的能量消耗、缓冲拥塞、移动速率和传输损耗构建萤火虫的适应度函数,根据适应度函数来衡量萤火虫的荧光亮度,通过萤火虫初始化、萤火虫移动和更新荧光值等阶段的路由搜索过程,对DSR协议的路由算法进行综合优化,解决无人机自组网传输链路稳定性不佳的问题。使用OPNET仿真工具评估了优化前后DSR协议的各项指标,仿真结果表明,相比传统方法,优化方法在无人机场景下,业务接收速率提高了33.8%,平均端到端时延降低了73.91%,路由负荷发送速率减少了44.99%,路由负荷接收速率减少了37.55%,丢包率减少了68.01%。所提方法均衡优化了无人机自组网的网络性能和路由开销,可以为无人机自组网提供稳定高效的路由服务。  相似文献   

2.
冯斌  石锦风  孙俊 《计算机工程与设计》2007,28(23):5690-5693,5786
针对现行的遗传算法存在进化速度过慢和过早收敛的局限,以及粒子群优化算法搜索空间有限、容易陷入局部最优点的缺陷,提出将一种基于量子行为的粒子群优化算法应用于作业车间调度问题.将该问题中的每个调度组成一个多维向量,以此向量作为量子粒子群优化算法中的粒子进行进化,由此在解空间内搜索最优解.实例仿真结果表明,该算法收敛速度快、全局收敛性能好,可以得到比遗传算法、粒子群优化算法更佳的调度效果,证明了算法的有效性.  相似文献   

3.
针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题.求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解.仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法.  相似文献   

4.
Ad hoc网络拓扑结构的动态变化使得实时业务的服务质量(QoS)在其中很难得到保障.针对此问题,在分析标准DSR协议的基础上,总结DSR在实时性方面的不足并加以改进,提出一种的具备良好实时性质的优化了的动态源路由协议.我们称之为RT-DSR(Real-Timed DSR).仿真结果表明,改进的协议和原协议相比,降低了端到端的时延和丢包率,提高了传输效率.Ad hoc网络拓扑结构的动态变化使得实时业务的服务质量(QoS)在其中很难得到保障.针对此问题,在分析标准DSR协议的基础上,总结DSR在实时性方面的不足并加以改进,提出一种的具备良好实时性质的优化了的动态源路由协议.我们称之为RT-DSR(Real-Timed DSR).仿真结果表明,改进的协议和原协议相比,降低了端到端的时延和丢包率,提高了传输效率.  相似文献   

5.
研究将群体智能中的粒子群优化算法应用到图像分割中,提出了一种新的图像分割算法.新方法基于最佳熵阈值分割技术,用粒子群优化算法自适应选取分割阈值.仿真实验针对Lena图像分割问题,将遗传算法与粒子群优化算法分别独立运行,对得到的阈值以及均值、方差进行了比较,并将运行时间作为算法复杂度的评价指标.统计结果显示,论文算法不仅能够对图像进行准确的分割,而且运行时间明显较短.仿真结果表明,基于粒子群优化的图像分割算法是可行的、有效的.  相似文献   

6.
将粒子群算法和禁忌搜索算法相结合构造禁忌搜索粒子群算法.提出一种对粒子群算法中全局最优解进行禁忌搜索的混合算法,扩展了粒子群算法进化方式.将其用于车辆路径优化问题求解.与基本粒子群算法相比较,结合禁忌搜索算法的粒子群算法明显提高了算法收敛速度和优化性能.  相似文献   

7.
针对粒子群优化算法的搜索空间有限、容易出现早熟现象的缺陷,提出将一种基于量子行为的粒子群优化算法用于求解车辆路径问题.车辆路径问题是组合优化问题中的NP-难问题.将量子粒子群算法用于车辆路径问题求解,用粒子的位置表示车辆路径,建立车辆路径的数学模型.与粒子群算法相比,量子粒子群算法提高了最优路径搜索的成功率,能更有效的求解问题.  相似文献   

8.
基于地震子波提取问题的多维性,提出一种将改进粒子群算法与改进遗传算法相结合的优化算法.结合二者的优点,该算法初期采用改进粒子群优化算法,然后将所得个体最好值作为改进遗传算法初始种群继续进行优化,得到最优结果.最后,将该方法应用于地震子估计问题,试验结果证明了该方法的有效性和实用性.  相似文献   

9.
陈伟  余旭初  张鹏强  王鹤 《计算机工程》2011,37(16):188-190
现有的粒子群优化(PSO)算法和遗传算法(GA)无法很好地解决高光谱影像端元提取这类离散解空间内的大规模取样优化问题。针对该问题,借鉴凸面几何学理论,利用局部模式粒子群优化的原理改进遗传算法,提出一种面向高光谱影像端元提取的粒子群优化遗传算法(PSOGA)。利用模拟数据和PHI影像对PSOGA算法和GA算法进行实验对比。分析结果证明,PSOGA算法的收敛速度优于GA算法。  相似文献   

10.
基于地震子波提取问题的多维性,提出一种将改进粒子群算法与改进遗传算法相结合的优化算法.结合二者的优点,该算法初期采用改进粒子群优化算法,然后将所得个体最好值作为改进遗传算法初始种群继续进行优化,得到最优结果.最后,将该方法应用于地震子估计问题,试验结果证明了该方法的有效性和实用性.  相似文献   

11.
在移动自组织网络动态源路由(DSR)协议的基础上,设计一种基于差异能耗率的路由协议。在路由发现阶段,将节点能量门限值和差异能耗率引入到路由代价的计算中,按其拓扑结构和路径上各节点的能耗率选择合适的传输路径,使数据包在各个路径上均衡通过,从而延长整个网络的存活时间。仿真结果表明,与DSR和REECV协议相比,该协议在死亡节点数、网络生存时间、投递率方面的性能较好。  相似文献   

12.
动态源路由协议(Dynamic Source Routing Protocol,DSR)是由移动节点组成的多跳无线AdHoc网络中一种简单和行之有效的路由协议。它使得一个Adhoc网内各个节点得以互联,但是却没有提供给它们必要的Internet接入方式。为这种封闭的Adhoc网络提供Intemet访问能力,将大大提高其应用价值。详细介绍了为引入移动网关(Mobile Gateway,MG)的概念对原始的DSR协议所进行的改进工作,从而使配有DSR协议的Adhoc网内节点可以通过移动网关访问Internet。同时还给出了我们在自行开发的DSR实验床上实现的移动网关及实际应用价值的评估实验。  相似文献   

13.
黄卫华  廖勇  王聪 《计算机工程》2011,37(17):64-66
分析动态源路由(DSR)协议,提出一种基于节点状态的路由算法(NSBDSR),并将其作为WAM网络的路由协议。该算法能避免网络中间节点为转发分组而必须保持最新路由的问题,使节点仅维护与之通信的节点路由。在NS-2上的仿真结果表明,NSBDSR能有效降低路由中断概率,增加路由流量,减少网络时延和丢包率。  相似文献   

14.
DSR协议的路由缓存策略   总被引:1,自引:0,他引:1       下载免费PDF全文
分析移动自组网动态源路由(DSR)协议路由缓存中存在的问题及其对DSR协议性能的影响。针对DSR路由缓存中失效路由导致该协议性能下降的问题,在DSR协议中引入AODV协议的局部连接性管理机制,提出可以主动发现过期路由的DSR(DSR-SRAD)协议,阐述其设计思想和实现细节。采用网络仿真软件NS2测试DSR-SRAD, DSR和AODV,结果表明DSR-SRAD协议的分组传送成功率较高,其平均端到端延迟和路由控制开销较小。  相似文献   

15.
研究并提出了一种带路径收集机制的AODV协议优化方案,有效地结合了DSR协议的路径收集思想,在提高AODV协议运行效率的同时不会引入DSR协议运行开销大、可扩展性差等局限。经NS模拟后的性能分析比较,优化的AODV协议在提高分组发送成功率、降低路由开销、缩短端端延迟等方面效果显著。  相似文献   

16.
移动Ad hoc网络(MANET)是一组无线主机组成的没有任何建立好的基础设施的临时网络,网络拓扑高度变化自组织网络,由于其特点的限制,路由协议是其组网的关键技术和具有挑战性的问题之一,本文研究了典型的路由协议DSR的工作原理,设计了在NS-2中的仿真场景来研究分析DSR路由协议的性能和在移动网络环境中的适应性。对Ad hoc的组网和后续协议的研究具有指导意义。  相似文献   

17.
研究分析了基于Windows NDIS框架构建无线移动Ad hoc网络路由协议测试平台的一般方法,提出了以NDIS中间层驱动形式创建动态源路由协议(dynamic source routing,DSR)的设计方案,有效地解决了嵌入NDIS的DSR协议栈与Windows操作系统既有TCP/IP协议栈以及厂商网卡驱动之间的衔接与交互等关键问题,并最终完成了该DSR协议栈的实现。实验结果表明,该DSR协议栈的设计切实可行,通过在真实环境中的运行测试,为进一步分析研究DSR的安全、优化和应用提供了实体测试平台。  相似文献   

18.
Ad Hoc网络中基于DSR的QoS路由协议研究   总被引:1,自引:0,他引:1  
AdHoc网络的特性决定为各种多媒体业务的服务质量提供保证是很难解决的问题。AdHoc网络路由协议的QoS研究正是试图解决这样的问题。本文介绍了DSR路由协议和AdHoc网络QoS路由技术的相关概念。然后,对基于DSR的QoS实现的路由协议进行了详细的分析。最后探讨了其今后的发展动态和研究方向。  相似文献   

19.
曹民强  焦臻桢  蒋同海  张岩  曾文潇 《计算机工程》2011,37(11):123-125,128
针对动态源路由(DSR)协议在Ad Hoc网络拓扑结构频繁变化时表现欠佳的问题,在DSR协议的基础上引入邻接信息表概念,提出基于邻接信息表的动态源路由协议AIT-DSR.该协议可以加速路由发现,纠正路由绕远,规避高负载节点,快速修复失效路由,降低网络丢包率和平均端到端延时.仿真结果表明,在节点快速移动的场景下,AIT-...  相似文献   

20.
无线自组织网络由不需要任何基础设施的一组具有动态组网能力的节点组成,因此网络可以通过节点路由发现机制转发分组,并进行路由维护。这种网络适应了军事和商用中对网络和设备移动性的要求,而引起了人们的关注,并在20世纪90年代以后获得了广泛的研究和发展。文章对DSR(动态源路由协议)的路由发现过程进行了优化,并采用OPNET仿真软件对基于DSR协议的Ad Hoc网络的路由开销和时延等关键参数进行了仿真统计,分析了改进后的路由协议对网络质量的影响。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号