基于量子遗传算法的无线传感器网络路由

提出了基于量子遗传算法的无线传感器网络的路由,利用量子遗传算法的高效搜索性,得到源节点和目的节点之间存在最佳路径,从而降低网络延迟,最大限度来保证网络总体能量消耗最少,延长无线传感器网络寿命.     

CERNET2 IPv6网络层拓扑发现

网络拓扑发现是网络体系结构、路由协议设计和各种网络应用的基础.与一般IPv4拓扑发现技术相比,IPv6的网络层拓扑发现有其自身的特点.本文针对CERNET2 IPv6网络层拓扑发现的需求,提出了改进的基于IPv6源路由Source Routing的IPv6网络层拓扑发现技术,在6PlanetLab实验平台部署了CERNET2网络层拓扑分布式发现系统Detector.Detector主动发出带有源路由Source Routing选项的TCP、UDP和ICMPv6探测包,并建立模型分析得到的ICMPv6响应数据包,研究CERNET2主干网及各下级AS的网络层拓扑结构.实验结果表明,Detector能更迅速地得到更加完整的IPv6网络层拓扑,更好地完成CERNET2网络层拓扑发现.     

片上网络路由算法的性能研究

在Turn Model模型的基础上,分析基于2DMesh结构的路由算法的性能.通过片上网络（NoC）模拟仿真实验平台NIRGAM,仿真路由算法在片上网络的延时性能.通过对路由算法影响功耗的综合分析,提出XY-YX路由算法是延时和低功耗性能表现都良好的NoC路由算法.     

一种基于分层结构的区域路由协议

Ad hoc 网络区域路由协议ZRP（Zone Routing Protocol）结合了先应式与反应式路由协议的特点,在路由时延与路由的通信开销之间做出了折中,并且表现出良好的性能,但是该协议存在着节点分区高度重叠和扩展性差的缺点.为了解决ZRP 协议分区高度重叠的缺点,本文采用了分层网络结构中簇的概念来取代混合路由协议中的分区,在分层网络结构的高级层以簇为单位对网络进行再次分区,提出了一种基于分层结构的区域路由协议CB-ZRP（Clustering-Based ZRP）,并在NS-2 平台上进行了仿真实验,在平均端到端时延、分组到达率和路由负载这3 个方面验证了CB-ZRP 协议的有效性,比较ZRP协议路由负载降低平均接近25%.     

WDM光网络的动态路由等效算法与仿真

针对WDM光网络的特点,提出一种动态的路由和波长分配的等效算法,适用于各个节点不同且具有部分或全部波长转换能力的光网络。采用波长图技术和增加虚拟源节点和目的节点的方法,把WDM网络转化为等效的单波长网络,从而把路由和波长分配问题转化为等效的单波长网络的路由问题,大大简化了算法的程序。最后采用了最短径算法对WDM网络进行了路由选择和波长分配的仿真。     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

无线传感器网络中节省能量的地理路由

针对高动态无线传感器网络中路由信息不易保持,以及传感器节点能量受限的问题,提出了一种不保存网络拓扑结构并节省能量的地理路由算法。每个节点发送数据前发送本节点的位置信息,邻居节点根据该位置信息和基站的位置、发送接收数据消耗的电路能量和传播损耗,计算虚拟中继节点的位置。邻居节点根据本节点、目的节点以及虚拟中继节点的位置决定是否参与竞争,成为中继节点。仿真结果表明,该分布式算法比BLR算法节省能量,并具有更低的丢包率,更适于拓扑快速变化的无线网络。     

蚂蚁优化算法在解决CVRP中的应用

针对基本蚁群算法收敛性差,易于停滞的缺陷,通过引入信息素窗口限制信息素的最大最小值,只对迭代最好解进行信息素更新,判断汇聚情况进行信息素重新初始化,在每次迭代中加入局部搜索优化,在选择概率中加入与问题相关的参数等措施对蚁群进行优化,提高蚁群算法的收敛性,避免了算法的停滞现象。     

无人机集群网络中一种基于链路质量预测的按需路由算法

无人机集群网络,相较于传统Ad Hoc网络,其节点速度更快,拓扑变化更剧烈。传统路由算法已难以满足无人机集群作战需要。因此,提出一种基于链路质量预测的按需路由算法。通过链路稳定度和节点拥塞度评估当前链路质量,并以此作为选路标准。同时,通过灰色-WNN组合预测模型,对相关参数进行合理预测,并以此估计链路稳定性与节点拥塞程度,进而对链路质量进行提前评估。算法根据得到的链路质量预测值来优化路由发现与路由维护过程,避免无人机的高动态特性对集群网络的不利影响。仿真结果表明,与AODV及其他相关改进算法相比,该算法明显改善了网络性能,减少了路由断裂的次数,大幅降低了节点高速移动时的路由开销与平均时延,使分组投递率得到明显提高。     

一种用于ad-hoc网络路由协议虫洞攻击的检测机制

针对发生在ad-hoc网络上的路由虫洞攻击,设计了一种高效的检测方法.该方法首先尝试定位可能处于一个虫洞隧道中的可疑链路.然后在虫洞的两个端点之间交换加密的侦测分组来实施检测机制.该机制不需要任何的时间同步方法或节点位置信息,也不需要任何复杂的计算或特定的硬件支持,只使用简单的四次握手消息交换的方式来检测虫洞隧道.几种场景的测试结果表现出很高的检测率和检测精度.