基于CACO的WSN中QoS组播路由优化研究

随着无线传感器网络的广泛使用,提出了如何在无线传感网络中实现QoS效率的问题。针对无线传感器网络的动态网络环境和能量约束的问题,在优化网络动态结构的基础上,提出用混沌蚁群算法求解无线传感器网络的QoS组播路由的方法。该算法采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值,求解QoS组播路由速度快,延长了网络寿命。仿真结果表明混沌蚁群算法求解无线传感器网络的QoS组播路由的可行性和有效性。     

基于自适应有限元网格细分法的电阻抗断层成像技术

电阻抗断层功能成像技术(Electrical Impedance Tomography简称EIT),是当今生物医学工程学领域重大研究课题之一.它是通过对物体表面电压、电流的测量来重建物体内部阻抗分布或变化的一种新颖的医学成像技术.在电阻抗成像(EIT)技术中,有限元(FEM)网格剖分规模较大时,重建算法将出现严重的病态性.本文利用在局部阻抗异变处进行有限元细分,其余处粗分的自适应网格剖分算法,与Newton-Raphson算法相结合进行电阻抗断层图像重建,实验结果表明此方法是有效的.     

SNDQ-WISE:一种新的基于SDWSN的QOS路由协议

针对传统无线传感器网络的路由算法未能很好解决服务质量的问题,引入软件定义无线传感器网络的概念并选取SDN-WISE架构为设计基础,根据不同的QoS需求提出了一种数据分级方案,该方案利用交叉分级技术将数据分为不同的级别。同时,提出一种集中式非均匀分簇算法SD-CUQCA和SD-QRA路由算法,来实现SNDQ-WISE路由协议。实验结果表明,SNDQ-WISE路由协议略优于传统路由算法,在降低网络时延、丢包率以及延长网络生命周期方面有一定提高。     

基于遗传算法的无线传感器网络QoS路由优化

为了研究无线传感器网络满足QoS要求的路由问题,利用改进的遗传算法,在网络中建立路由模型,实现了无线传感器网络QoS路由选择过程.通过实例验证了该算法能够解决满足带宽-时延要求的路由选择最优解问题,且具有很好的收敛性.     

WSNs中基于协作通信的分簇路由算法研究

针对无线传感器网络数据信息传输可靠性,提出一种无线传感器网络中基于协作通信的分簇路由算法。该算法主要对分簇、簇间路由和簇内路由三个阶段进行了设计,依据信噪比寻找满足网络数据传输可靠性的最佳路由,实现源节点和目的节点之间的协作通信。仿真结果表明,无线传感器网络中基于协作通信的分簇路由算法能够有效地优化网络路径,提高频谱利用率,增强数据信息传输的可靠性。     

Delaunay三角剖分的快速重建算法

本文描述了一种Delaunay三角剖分的快速重建算法,用以节省三角网格存储和传输时间.该算法既可以在基于均匀网格的Delaunay三角化过程中,直接生成点集序列,也可以推广到其他Delaunay三角剖分方法的输出结果,在O(n)的时间内生成点集序列.简单遍历这个点集序列就可以在O(n)的时间内重建Delaunay三角剖分.与以前的算法相比,该算法具有重建操作简单、执行速度快、拓扑信息完全隐藏在点集序列中、不需要增量插入操作等特点.     

基于簇的无线传感器网络路由协议分析

无线传感器网络路由协议分为平面路由协议和分簇路由协议,分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术。着重从簇头的产生、簇的形成和簇的路由这三个过程对当前典型的无线传感器网络分簇路由算法和协议进行了研究,并根据路由性能指标对上述算法和协议进行了比较,在此基础之上提出无线传感器网络路由协议未来的发展趋势及研究策略。     

基于负载平衡的无线传感器网络路由算法

为了提高无线传感器网络的能量利用率和延长网络的生命周期,本文提出了基于负载平衡的无线传感器网络路由算法。首先,将网络划分成多个网格,根据网格内节点的负载情况定义网格的状态,结合网格的地理位置和网格负载状态选择路由网格;其次,根据节点剩余能量和负载大小在选择的网格内选取一个合适的节点开始数据的收发工作;最后,通过模拟实验将本文算法与GPSR算法和GEAR算法进行比较。仿真结果表明,该算法有效改善了网络的负载均衡,延长了网络的生存期,并提高了网络的吞吐量。     

无线传感器网络LEACH算法的研究

无线传感器网络能够实时监测、采集和处理环境信息,应用前景十分广阔。目前,路由算法已成为无线传感器网络的关键技术之一。LEACH算法是一种典型的分簇路由算法,簇头的选取直接影响到算法性能的优劣。通过对LEACH算法的分析,在簇头节点的选取方面提出了改进方案。     

基于加权优化树的WSN分簇路由算法

无线传感器网络(WSN)是由大量具有感知和传输数据能力的传感器节点组成的自组织网络,被用来部署监测物理环境.针对无线传感器节点存储空间小、能量有限、路由不稳定、能耗不均衡等问题,提出一种改进的基于加权优化树的路由算法,将树型结构应用于分簇路由算法中.根据节点的剩余能量、可用内存、相邻节点的距离、信道质量设定数据传输代价,并以此为基础对树型拓扑结构进行加权优化,分布式地在簇内创建树型网络拓扑结构.改进的算法降低了网络中数据传输的总代价.仿真实验结果表明:与传统的树结构和分簇路由算法相比较,结合了树型拓扑结构的分簇路由算法,在延长网络生存时间和平衡网络能耗方面更具有优势.     

OSPF路由协议及其实现算法

随着网络规模的不断扩大，路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。介绍了OSPF(Open Shortest Path First)路由协议的特征、实现算法和工作原理等内容。OSPF已成为目前Internet广域网和Itranet企业网采用最多，应用最广泛的路由协议之一。OSPF路由协议是由IETF(Internet Engineering Task Force)IGP工作小组提出的，是一种基于SPF算法的路由协议。     

采用符号动力学方法检测低速率拒绝服务攻击

针对低速率拒绝服务攻击引起的网络安全问题,提出采用符号动力学方法对其进行检测通过将采样得到的数据包数量信号转化为对应的符号序列,并计算符号序列的熵值,发现低速率拒绝服务攻击具有令数据包数量信号信息复杂度激增的特点,从而能够结合预先设定的熵阈值进行比较识别．分别在仿真环境和实际测试服务器上进行了算法验证,实验结果表明,文中所提算法对低速率拒绝服务攻击辨识平均准确度超过92％．     

几种主动队列管理拥塞控制算法的比较研究

主动队列管理是近年来端到端拥塞控制研究的热点,50多种AQM算法已经被提出,但路由器中采用哪种算法没有统一认识。通过仿真实验,对ARED、AVQ、PI和REM 4种主动队列管理拥塞控制算法在相同的仿真网络环境中进行了比较研究。实验研究表明,这4种AQM算法都能使队列稳定在目标值,PI算法使队列最稳定,AVQ算法维持一个较小的队列长度;4种AQM算法都能经过一定时间适应网络变化的要求,PI和AVQ算法有较好的性能,短流对ARED和REM算法有较大影响;4种算法都没有根本解决对UDP流的公平性问题。     

基于熵的网格资源QoS优化策略

针对网格资源的特性,提出了一种基于熵的网格资源服务质量(QoS) 优化策略。其核心思想是提出了衡量网格资源服务QoS稳定性的新尺度——熵,并利用熵来选择QoS稳定性好的资源, 提高了资源的可靠性和准确性,从而在网格服务频繁变化的环境中尽可能地提供QoS保证。仿真试验表明该方法能有效地确保系统QoS,并获得近似最优的资源分配方案。     

基于路由器的TCP连接监控技术的分析与实现

拒绝服务攻击占用路由器和带宽的资源,导致网络和设备过载,是目前网络安全最主要的威胁之一.文章针对TCP-SYN flood这-"洪泛攻击",分析了目前主流的防范方法,提出了基于路由器的TCP连接监控技术,并在实验网环境下加以实践和验证.     

网络拓扑发现算法设计

网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。为此,设计了一种简洁、准确的网络拓扑发现算法,并给出了详细的数据结构和算法描述。通过读取路由器中的路由表,可以发现路由器之间的连接关系;再读取路由器中的地址表,可以发现子网,而且能确定多个IP地址对应同一个路由器,以解决路由器的多IP地址问题;在子网内,把ARR和ICMP方法结合起来进行子网内设备的搜索,只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性,减少了PING的次数。经实验测试,该算法与同类算法相比,明显减轻了算法本身带来的网络负担,提高了搜索的效率和准确性,适用于TCP/IP网络拓扑发现,对开发网管系统具有应用价值。     

基于分组丢失的高带宽流鉴别算法

提出了一种在网络发生拥塞时对高带宽流量加以鉴别的BDH-RED算法。该算法对发生分组丢弃的数据流的状态信息进行缓存,根据一个流量被丢弃的分组数正比于此流量的到达速率,在路由器计算丢弃历史记录中的分组丢弃数目,并使用组合丢弃比率,在标准TCP流量和高带宽流量共存的环境下,能有效地鉴别出高带宽流量。在仿真实验中将已有的丢弃比率与组合丢弃比率进行了比较,验证了BDH-RED算法的有效性。     

多域的IP网络自动拓扑发现算法研究

提出了1种新颖的可以根据边界网关协议（BGP）路由器的自治域信息来推断所有非BGP路由器自治域信息的多自治域IP(Internet protocol)网络拓扑发现算法. 该算法可以高效、准确、完备地发现自治域层以及网络层的拓扑信息,包括网络中的自治域、自治域之间的邻接关系、自治域所辖的路由器、子网,以及子网内的网络设备. 该算法现已在大规模的电信级IP实验网上进行了验证,它不仅可以用于传统的IP电信网的网络管理,同时还可以用于为网络服务质量管理提供更加详细完备的网络拓扑.     

无线Mesh网络中网关部署研究

为了解决无线Mesh网络中网关部署问题,通过将网关部署问题转化为数学模型,用集合覆盖问题求解多目标优化问题,采用基于遗传算法的网关部署设计方案.研究结果表明,该方案实现了部署网关的数量较少、骨干网中普通路由器与对应网关间的跳数较小的目标.     

认证确定包标记算法

确定包标记算法只需要边界路由器进行标记,可以对只使用少量包的拒绝服务攻击进行追踪,能同时追踪上千个攻击者,并且易于实现。针对确定包标记算法中,被攻击者控制的路由器（边界路由器或中间路由器）修改标记或加入伪造包。进而妨碍受害者重构人口地址的问题,提出了新的基于MAC认证的确定包标记算法。研究表明,认证确定包标记算法提供了足够的安全性,能有效阻止子网内的攻击者或傀儡路由器伪造虚假的标记,从而保证了受害者端地址重构的准确性。