一种基于WSN的协议改进算法分析

针对无线传感器网络(WSN)路由协议LEACH 算法中簇首分配不均以及簇首与Sink节点直接通信的问题,提出一种新的无线传感器网络LEACH路由算法.该算法通过节点能量分簇,并在簇首的数据发送过程中引入了改进的多跳路由算法.仿真结果表明,改进后的算法在网络生存时间和节省能量上比LEACH 算法有了很大提高.     

梯度相关的无线传感器网络成簇路由协议

分析了梯度和成簇无线传感器网络路由协议,确定了协议中存在的缺陷,设计了一种基于梯度的高效节能成簇路由协议(GBCRP)。采用基于跳数的梯度建立、能量相关的成簇算法、关键节点转发和功率自适应的簇头路由等技术,解决了无线传感器网络的节点能耗和路由失败而导致的数据传输可靠性问题。仿真实验表明,该协议有效地延长了网络的生命周期。针对不同密度的传感器节点,网络生命周期具有很好的稳定性,同时该协议也具有较好的可靠性保障。     

大覆盖范围Ad hoc路由协议延时性能仿真探究

大覆盖范围下移动Ad hoc网络与普通商用网络相比具有覆盖范围广、节点通信距离远等特点,传统的仿真方法不能很好反映该类网络的时延性能。在分析了Ad hoc主动路由和按需路由两类重要的路由协议的基础上,根据应用背景建立了适合的仿真模型,并利用GloMoSim工具对四种路由协议在随机驻点运动模型和马尔可夫平滑运动模型下的时延性能进行了仿真。仿真结果表明大覆盖范围Ad hoc路由协议时延性能受带宽影响较大,而受节点运动速度影响较小;并且按需路由协议时延性能好于主动路由协议。     

带拥塞控制的多预约MAC协议

针对802.11协议,在数据接入过程中,缺少为高优先级数据流提供充分保护机制的问题,提出了一种带拥塞控制的多预约的MAC协议。在接入过程中,该协议采用多预约机制确保高优先级数据流的接入成功概率,在中间节点通过接入控制,以一定的概率拒绝低优先级数据流的接入请求,保护转发节点避免拥塞。仿真结果表明,该方法有效地保护了高优先级流的端到端吞吐量、时延和丢弃率。     

一种安全的Ad hoc网络链路状态路由协议

Ad Hoc网络作为一种新型的开放移动自组网络,其安全问题,特别是路由协议的安全成为人们研究的焦点。当前已提出的适合移动Ad Hoc网络链路状态路由协议GSR存在恶意节点伪造、篡改、DoS攻击等安全问题。本文提出一种在移动Ad Hoc网络中抵抗单个节点恶意攻击的安全路由协议SGSR。最后形式化证明认证协议,并对路由协议进行仿真和性能分析。     

面向连接的Ad hoc网络多径路由协议

为了在Ad hoc网络中提供面向连接的服务,结合MPLS技术中标签交换路径面向连接的特性和多径路由的特点,提出了一种基于标签交换的Ad hoc网络多径路由(LSMR)协议。在源节点和目的节点间按需建立多条没有交叉节点的标签交换路径,使得数据包的转发完全在链路层完成,不需网络层的介入,加快了转发速度。仿真结果表明,LSMR协议比AODV协议能够降低端到端时延和路由负载,提高数据包的投递率。     

自组网AODV路由协议中断链修复的改进

介绍了自组网和路由协议,对AODV路由协议中的断链问题进行了分析和仿真,提出了对其进行优化的方案并给出具体实现。优化方案使用了本地的反向路由重建方法,通过广播一个链路修复消息同时完成了路由查找和路由建立的任务。与传统的路由重建方式相比,可以节省在重建路由时引入的时延,并在一定程度上减少了路由重建的额外开销,以更好地适应自组网的应用环境。     

基于云存储的高效F-HMIPv6切换协议

提出了一种基于云存储的F-HMIPv6切换协议,引入云存储服务商为可接入路由和移动锚点管理转交地址列表,维护列表中转交地址的唯一性与可用性,可接入路由与移动锚点直接向云存储服务商申请获取转交地址,避免了重复地址检测操作和可接入路由与移动锚点自己维护转交地址列表的负担。该协议还可缩短切换发起消息和快速确认消息的消息长度。分析表明,与标准F-HMIPv6切换协议相比,该协议能有效缩短切换时延,节省网络带宽资源和增加协议实用性。     

基于蚁群算法的低能耗LEACH协议分析

针对无线传感器网络路由协议LEACH(低功耗自适应分层路由)算法中簇首与Sink节点直接通信的问题,提出了一种基于蚁群算法的LEACH 算法.该算法利用蚁群算法简单易于实现、支持多路径的特点,通过相邻簇首节点间的距离和剩余能量值,在整个网络中建立和更新簇首间的信息素浓度,形成簇首间多跳路由.仿真结果表明,与LEACH算法相比,该算法在能量消耗与延长网络生存周期等方面具有更好的性能.     

WSN中结合近源数据聚合和拥塞控制的低能耗路由协议

在无线传感器网络(WSN)中,由于感知数据传输引起的能量消耗直接影响网络寿命。数据聚合能消除密集WSN中的冗余数据传输以节约能源,为此,提出了一种WSN中结合近源数据聚合和拥塞控制的低能耗路由协议。首先,构建网络的无结构拓扑,根据数据可靠性权重和节点成本函数来选择数据转发节点。然后,每个中继节点通过近源数据聚合对接收的数据包进行聚合,以此降低传输能耗。另外,在数据转发过程中,各节点根据接收阈值来决定是否转发数据,以此实现拥塞控制。仿真结果表明:提出的协议在能源效率、可靠性和传输延迟方面获得了优异的性能。     

Bellman-Ford算法的改进研究

针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。     

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

基于能耗均衡的无线传感网络自适应数据存取算法

提出了一种能耗均衡的自适应数据存储算法,将数据尽量存储在适合查询的位置。首先建立基于网格的网络模型,然后分析采集节点与初始存储节点、查询节点之间的位置关系,存储模式可在集中存储和分布存储之间切换。算法引入了虚拟扩展网格和能量分级消耗的机制,可有效均衡网络能耗。实验结果表明,该算法的节点能耗、生命周期和丢包率相比于GHT算法有一定的改善。     

基于SRP算法的安全AODVjr协议

无限传感器网络由大量具有微处理能力的传感器节点组成,对物理环境参数进行各种监控。路由是无限传感网络中的一个重要问题,路由协议用于实现各种路由功能。AODVjr协议是应用最为广泛的无限传感器网络路由协议。作为AODV协议的简化,AODVjr协议省略了AODV协议中的各项优化措施,因此在节能性方面优于AODV协议。但是AODVjr协议没有在路由过程中采取安全措施,因此不能对路径信息和传送的数据提供安全保障。该文将SRP安全算法应用于AODVjr协议,提出了能够保障路径信息安全的SAODVjr协议,并给出了协议安全性的理论证明。     

稀疏Ad hoc网络中路由算法的改进

针对现有Epidemic路由协议及其特点进行了研究．分析了请求定位技术并将其引入到Epdemic协议中．改进后的新协议通过记录历史路由信息,对传输数据定位接收,限制了数据的洪泛范围．仿真结果表明,新协议在数据到达率与资源消耗上有了较大改善．     

Ad hoc网络稳定的蚁群多路由算法

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。     

SEC-Tree的安全WSNS路由协议

针对无线传感器网络(WSNs)的广泛应用及其对低能耗、高安全性迫切需求,提出SEC-Tree拓扑结构。以Sec-Tree为基础,设计了多层多路径路由协议,给出了一个自适应多路径路由算法。提出一种PSK生成算法,并将PSK应用于Sec-Tree初始化及路由维护中,实现了基于局部化的加密和鉴别技术,使该协议具有良好的安全特征、抗攻击能力和多跳、多路径路由的可靠特征。分析表明该路由协议具有高效安全的良好特性。     

Ad hoc网络安全多路径路由协议研究

针对移动自组网中单路径路由协议,数据转发时易被完全截获的缺陷,设计了一种安全多路径路由协议AODV_MS。该协议将一个完整的网络层数据包分成多个数据分片,通过对节点安全等级的设置,控制各条路径上转发分片的最大个数,防止恶意节点获取足够多的信息破译加密策略。仿真实验证明,与传统的多路径协议相比,该协议增加了少量的路由开销,有效地提高了系统的安全性能。     

异构P2P网络的分布式查询协议

从P2P网络节点的异构性出发,考虑了节点物理位置,提出了一种分层的混合路由查询协议。该协议利用时间戳在局部实现了节点逻辑位置和物理位置的统一,并引入超级节点解决了节点负载失衡和性能瓶颈的问题。在仿真平台P2PSim上的性能测试表明,该协议在大规模P2P网络中优于Kademlia、Chord、Tapestry。     

数据挖掘技术在路由选择中的应用研究

路由选择即网络按照特定的路由协议和算法,建立分组转发表,并与相邻路由器进行寻径信息交互的过程。随着互联网的发展和移动自组网的深入研究,大数据信息的数据挖掘技术在设计路由选择协议中起着重要的作用。本文首先介绍了互联网中路由选择技术以及无线分组网络中的路由选择协议,最后介绍了数据挖掘技术及其在路由选择中的典型应用。