MANET中基于蚁群算法的改进DSR协议*

为提高移动Ad hoc网络中DSR协议的服务质量,提出基于蚁群算法的改进DSR协议---ACOIDSR。ACOIDSR协议路由发现过程中,建立稀疏模式和稠密模式弥补DSR协议泛洪策略的不足;ACOIDSR协议路由选择过程中,利用路径长度、拥塞程度和链接可靠度计算每条路径的信息素数量,进而做出最佳路径的选择;ACOIDSR协议路由维护过程中,提出一种新的信息素衰退策略用于路由维护。最后,仿真实验用于ACOIDSR协议在端到端的延迟、路由负载以及能量消耗等方面分析。     

Ad hoc网络中基于节能的DSR路由算法改进

在Ad hoc中,DBF、DSDV、AODV,DSR等都是基于最小跳路由协议.从能量的角度来看,最短路由并不一定是最佳的路由.为此在DSR按需驱动路由基础上提出了一种新的基于动态优先因子的路由策略EDSR.在这种协议中,综合考虑能耗低,链路容量大的路由,从而较好地节省网络能量.     

DSR协议下数据包攻击及防御机制

移动Ad—hoc网络又称移动自组网、多跳网络,是一种特殊的、在不借助中心管理的情况下,在有限的范围内实现多个移动终端临时互联的网络。由于Adhoc网络自身的特殊性,其路由协议的设计与传统固定网络有很大不同,而且种类繁多,DSR协议便是其中一种。DSR协议也被称做动态源路由协议,它作为Ad—hoc网络的路由协议之一,最大特点是在发送的每个数据包中放入一个完整的、按序排列的路由信息,并且在传递数据包的过程中依赖着这些路由信息去完成工作。文章主要介绍了Ad—hoc网络中的DSR协议的工作方式,针对其安全性提出一种新的攻击模型——数据包攻击,并通过模拟实验,给出了数据包攻击的检测方法和防御策略,能够成功地发现并有效地阻碍数据包攻击。     

DSR协议的优化研究

在Ad hoc无线网络环境下,探索对DSR协议的优化。优化协议是一种结合蚂蚁网络算法,通过运用多径手段来提高路由可靠性的新型Ad hoc网络路由协议。该算法采用按需路由方式,不仅用蚂蚁网络算法为源结点提供到目的结点的多条路径,而且为了克服蚂蚁网络算法的滞后性,将蚂蚁网络算法进行了改进。仿真表明,优化协议提高了整个网络的吞吐量并降低了整个网络的丢包率。     

基于DSR协议的区域路由研究

动态源路由（DSR，Dynamic Source Routing）协议是典型的按需AdHoc路由协议。其缺点在于路由发现和维护过程对网络拓扑变化反映较慢，难以满足对延迟要求高的实时视频业务的传输。针对原DSR协议的不足之处．本文在DSR的基础上增加了区域的概念，并给出了DSR区域路由协议，zRDSR（Zone—Routing Based DSR）。在zRDSR中，每个节点都维护一个区域状态表，并对此区域状态表进行及时更新。节点通过区域状态表能获知自己周围的拓扑情况．并将其用于路由发现和路由恢复过程，从而降低路由发现次数，减小路由发现延迟和路径恢复延迟．仿真实验结果表明，采用区域路由方式的DSR协议路由失效次数比原DSR协议减少了70％以上．极大提高了传输性能。     

基于实验床(Testbed)的DSR协议的性能评价

DSR犤1,2犦协议是一种用于无线Adhoc网络的路由协议。笔者在Linux操作系统下实现了DSR路由协议,并以此为基础,搭建了一个无线Adhoc网络的实验床(Testbed)。在实验床的真实场景中,笔者从路由性能、协议开销和TCP业务的传输性能三个角度对DSR协议进行了一系列实验和性能评价工作。论文对该实验床的搭建和所得到的性能测试的结果进行了介绍。实验中,发现在无线多跳Adhoc网络的环境下,TCP业务的性能很差,此外也给出了对这种现象的解释。     

基于改进的离散PSO算法的FJSP的研究

柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)是经典作业车间调度问题的一个扩展,前者更接近于实际生产。以最小化最大完工时间为目标,提出了一种改进的离散粒子群优化算法。传统粒子群优化算法一般适用于优化连续模型问题,FJSP作为复杂度比较高的组合优化问题,是一种典型的离散模型。提出的算法采用机器负荷平衡机制初始化粒子种群,在粒子的更新过程中引入了3个操作算子来更新粒子的工序排序部分和机器分配部分,这3个算子分别为基于工序排序或机器分配的变异、与个体最优位置之间进行工序先后顺序保留的交叉(POX)操作、与全局最优位置进行随机点保存的交叉(RPX)操作。先后执行以上3个算子以完成粒子的一次更新。这种操作能够使种群较快地收敛于最优解。对标准测试案例进行实验的结果表明,所提算法对解决FJSP具有有效性,并且能够快速地搜索到近似最优解;与其他同类算法相比,所提算法在求解效果和收敛速度上均具有优越性。     

基于近邻关系求解TSP的离散PSO算法*

针对NP-hard组合优化问题,提出一种基于启发因子的自适应混合离散粒子群算法对其进行求解。通过改进离散粒子群运动方程,并加入启发因子,从而提高算法的收敛性和稳定性;依据粒子多样性的动态变化,引入自适应扰动算子,以保持种群进化能力。该算法对低、中、高维的TSP数据仿真结果表明,与其他混合离散粒子群算法相比,具有更好的全局收敛性和稳定性。     

Ad hoc中基于DSR路由协议的安全机制

Ad Hoc网络是一种由移动节点组成的临时性自治系统，作为一种无线移动网络，Ad Hoc网络和传统的移动网络有着许多不同．其中一个主要的区别就是Ad Hoe网络不依赖于任何固定的网络设施．而是通过移动节点间的相互协作来进行网络互联。在一个无线Ad hoe网络中．节点之间通过多条无线链路相互通信．所有的节点利用共享的无线媒质相互联系．     

移动Ad Hoc网络DSR路由协议的改进

在Ad Hoc网络中,针对DSR协议对快速移动的网络拓扑响应不及时,容易产生许多失效路由及产生的路由效率低和能耗不平衡等缺点,提出了一种改进的DSR路由协议(Improved-DSR简称IDSR).该协议为每个节点增加了邻居表结构与能量均衡机制,使节点能够及时地更新缓存中的失效路由,并根据邻居表中节点状态缩短路由,同时节点通过延迟转发路由发现包的时间来选择生存时间长的路由.仿真结果表明:IDSR与传统的DSR协议相比,IDSR明显提高了分组送达比例,降低了平均延时,延长了网络的生存时间.     

基于PSO的无线传感器网络节能分簇协议

针对如何最优化组簇、降低簇内节点能耗的同时均衡整个网络能耗的问题,提出一种基于PSO的紧凑且具有能量感知和基站距离感知能力的集中式网络分簇协议,粒子适应值函数基于簇头和簇内节点的欧氏距离、簇头节点能量、簇头与基站距离这3个因素定义。仿真结果表明,该协议能有效降低节点死亡速度,延长网络生存周期。     

面向产品优化配置的粒子群优化算法

针对产品配置大规模、多约束、多目标及组合优化等特性,建立一种有效的配置模型,将复杂的产品优化配置问题转化为图的路径寻优问题。针对基本粒子群算法(PSO)的缺陷,将遗传原理、蚁群机制和模拟退火理论引入PSO算法,提出一种改进的PSO算法。根据产品优化配置问题的离散特点,对PSO算法进行离散化处理,重新定义粒子的位置和速度表示,确立这些量的运算规律和粒子运动方程。典型产品配置实例验证了提出的模型和算法的可行性。     

基于PSO的队伍演化算法

粒子群优化算法(PSO)由于其原理简单、较易实现等特点,得到广泛研究和应用.为加快优化速度,提高收敛精度,文中提出基于PSO的队伍演化算法.该算法将优化过程分为两个阶段: 第一阶段为保持多样性,把队员分成若干个初级队伍并行优化,形成高级队伍; 后一阶段为提高收敛速度,仅优化高级队伍.在整个优化过程中,根据评估队员所取得的成绩,动态控制队员的调整步长和最大调整空间,同时产生教练组,为队员的进步方向提供指导.通过高维多峰测试函数进行测试对比,验证文中算法的优越性和有效性.     

基于改进粒子群算法的阈值图像分割

针对基本粒子群算法目前存在的收敛速度过慢且容易于陷入局部极值等方面问题,提出根据蜂群算法的领域搜索思想,改变算法中粒子领域结构。通过借鉴蜂群的领域搜索策略解决粒子群算法陷入局部极值的问题,提高收敛速度。并将改进后粒子群算法应用于阈值图像分割中,仿真结果表明改进算法在图像阈值分割中减少阈值的寻优时间,优化收敛精度,提高图像处理的实时性和精度性。     

DSR协议的路由缓存策略

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

基于层次管理的按需路由协议研究

动态源路由（DSR）协议能较好适用中小型对等自组网络环境,但在非对等网络环境中面临一定应用局限。针对该问题,分析DSR协议的特点和存在问题,结合非对等环境和层次路由思想,提出新的协议CDSR,对CDSR路由协议进行性能评估。仿真结果表明,该协议具有较好的执行效能,可提升网络性能。     

基于改进PSO和DE的混合算法

研究粒子群优化(PSO)算法和差分进化(DE)算法的优缺点,通过改进PSO算法并与DE算法混合,得到一种双种群的新型混合全局优化算法。经过对5个标准测试函数的大量实验计算表明,该算法能有效克服PSO算法和DE算法的缺陷,使寻优精度有较大改进,在高维情况下表现更加突出。     

基于网络邻域拓扑的粒子群优化算法

探讨类无标度网、全局耦合网、环形网、随机网、星形网等邻域拓扑结构对粒子群优化算法寻优效果的影响。理论分析与实验结果显示,以类无标度网作为邻域拓扑结构的粒子群优化算法在误差范围内的寻优效果最好,收敛速度最快,可以较好地避免陷入局部最优,且网络平均度对粒子群优化算法的寻优效果有一定的影响。     

基于DSR协议的备用路由机制设计和性能评价

由于Adhoc网络中无线节点的移动性及无线信道的不稳定性,已经建立起来的源和目的节点间的路由在多媒体业务传输过程中往往会失效,重新发现路由会导致较大延迟和丢包,对实时多媒体业务传输这是不能接受的,因此需要在Adhoc网络中建立一种快速路由恢复机制以减少因路由失效引起的较大端到端的延迟和丢包。将有线网络中广泛使用的备用路由机制扩充到了无线Adhoc网络DSR路由协议上,并通过实验床上进行的户外实验,分析和评价了增加了备用路由的DSR协议在减少路由失效次数和投递率方面的性能改善。