一种求解QoS约束组播路由问题的遗传算法*

针对多维QoS约束的组播路由问题,提出了一种基于遗传算法的解决方案QCMRA-GA(GA of QoS Constraints Multicast Routing Algorithm).该算法对经典遗传算法的三大算子进行了重新设计,有效地克服了遗传算法的早熟现象.对染色体进行Prufer树型编码,可以避免回路的产生,并根据编码特性,进行基于叶子节点和Steiner节点的解空间压缩,提高了算法的收敛速度.实验表明QCMRA-GA的正确性和效率性.     

一种基于无线传感器网络的路由Agent机制

提出一种能够实现高效节能路由机制的软件代理结构,在Agent推理模块部分引入遗传算子,基于聚类首领个数、与基站直接通信的距离以及聚类后的通信距离等设定适应值函数,设计一种新的基于遗传策略的路由代理算法RAGA(Routing Agent using Genetic Algorithms),仿真实验表明算法的正确性和效率性.     

一种WSN的非一致性数据故障检测机制

针对无线传感器网络数据传输过程中产生的非一致性问题,提出了一种基于无线传感器网络的非一致性故障检测机制IFDM（Inconsistent Failures Detection Mechanism）。IFDM通过采用节点不相交多重路径,比较数据包内容,判断故障路径,并实施故障节点的定位。仿真实验表明,IFDM能有效的检测出非一致性故障路径及故障节点,具有检测速度快、功耗低、时延小等特性。     

一种遵循幂率分布的网络拓扑生成算法PLOD+*

拓扑建模是进行网络性能研究的基础。PLOD是一种基于幂率的网络拓扑生成算法,但该算法不能保证生成拓扑图的连通性,且存在“出度贷款过剩”现象。对PLOD算法进行了改进,在节点连接时添加了连通性检测,并对出度大的节点实行优先连接,较好地解决了PLOD算法存在的问题。实验结果表明了PLOD+算法的可行性和有效性。     

一种TCP-friendly主动分层组播拥塞控制机制

针对Internet多媒体业务的快速发展对组播拥塞控制提出的要求,在对现有分层组播算法存在问题进行分析的基础上,提出了一种接收端快速自适应的TCP-Friendly主动分层组播拥塞控制机制ALMCC.它采用主动标记分层,并在接收端根据分组延时,快速的自适应网络带宽.仿真实验表明,ALMCC算法提高了分层组播拥塞控制性能,具有拥塞响应速度快、丢包率低和TCP-Friendly特性.     

一种遵循幂率分布的网络拓扑生成算法PLOD+

拓扑建模是进行网络性能研究的基础.PLOD是一种基于幂率的网络拓扑生成算法,但该算法不能保证生成拓扑图的连通性,且存在"出度贷款过剩"现象.对PLOD算法进行了改进,在节点连接时添加了连通性检测,并对出度大的节点实行优先连接,较好地解决了PLOD算法存在的问题.实验结果表明了PLOD 算法的可行性和有效性.     

基于WSN最大剩余能量的QoS多播路由算法

针对无线传感器网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于WSN节点最大剩余能量的多QoS约束多播路由算法SEQMRA-W(Surplus Energy Qos Multicast Routing Algorithm based on WSN).该算法把最大剩余能量作为第一度量,同时考虑节点带宽、延时、延时抖动等因素.并对算法进行了复杂性分析.仿真实验表明:算法在路由成功率、多播树费用、能量消耗方面均具有较好特性.     

基于DiffServ的分层组播拥塞控制机制

nternet多媒体业务的发展使得网络异构性问题更加突出,它对传统组播拥塞控制提出了新的要求,分层组播是适应网络异构性的一种有效方案.为了克服传统分层组播质量不稳定、控制复杂、纽播树变动频繁等问题,提出了一种基于区分服务的分层组播拥塞控制机制LMCC.它在考虑预约带宽公平性的前提下进行分组标记和转发,适应了网络异构性.算法性能分析表明LMCC机制具有较快的拥塞响应速度、较好的稳定性、TCP友好性和较低的丢报率.     

一种基于Agent的分布式QoS多播路由算法

针对QoS约束多播路由问题,提出了一种基于Agent的分布式QoS多播路由算法AQRA (Agent-based Distributed QoS Multicast Routing Algorithm).算法利用不同类型Agent之间的通信协作,寻求满足QoS约束要求的多播路由;在获得最优路径的同时可有效避免回路的产生,并且通过灵活的路由切换和锁定机制,保证了路由连接的成功建立.实验结果表明AQRA是一种正确、有效的QoS组播路由算法.     

基于蚁群系统的分布式QoS多播路由算法

针对QoS约束多播路由问题,利用蚂蚁算法的本质并行性,提出了一种基于蚁群系统的分布式QoS多播路由算法DQMRA-ACS.通过蚂蚁会晤进行路由信息的交互和传递,在获得局部最优路径的同时可有效避免回路的产生;根据信息素强度的路由表,借助不同类型蚂蚁分组的分工协作最终找到符合QoS要求的多播路由;灵活的路由切换和锁定保证了路由连接的成功建立.实验结果表明DQMRA-ACS的可行性和效率性.