无线传感器网络中拥塞避免的转换路由协议

针对无线传感器网络路由的不稳定性,提出了一种新的拥塞避免转换路由协议.此协议能够及时有效地检测出潜在的拥塞;将发生拥塞地区的报文通过转换路由树转移到其他拥塞和延时更小的最佳路由;对于无法转发的报文,协议提出一种基于优先级的拥塞报文暂存机制,从而有效地减少拥塞报文的丢失.此外,还综合考虑了通过统计获得的节点队列负载容量,提出了一个新的路由准则"拥塞度"来度量网络节点传输的拥塞控制状态.仿真结果表明,提出的路由算法能够提供较好的网络流传输公平性及负载均衡性能.     

ZigBee网络地址分配机制及路由失效自修复研究

探讨了ZigBee网络中用于路由发现和数据传输的网络地址以逻辑树方式进行分配的机制,以基于Cluster-Tree和AODVjr算法的路由选择策略阐述了ZigBee网络规模与节点转发率及平均延时的关系,并通过OPNET平台仿真某路由节点失效后ZigBee网络的自修复功能,评估了其对网络性能产生的影响.最后通过分析节点自我修复能力、各节点应用层数据传输的影响以及点对点的延时情况,验证了ZigBee网络良好的鲁棒性和收敛性.     

基于RSSI的无线传感网络机会主义路由研究

研究了结合RSSI的机会主义路由问题,利用Sink节点报文的RSSI信息建立机会概率,使报文在最佳节点进行存储转发,完成信息收集。模拟结果表明,机会主义路由增强了移动自组网络的性能,更适合节点分散的移动无线传感网络。     

容迟容断网络中基于拓扑的双时隙路由算法

在公交车载网络等类型的容迟容断网络中,可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙,计算路由时,采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径,从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据,从当前和下一时隙内均有效的路径中优选路径,以容忍可预测的链路中断;通过提供备用路径,以容忍不可预测的链路中断,保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析,结果表明,该算法能容忍链路中断,报文递交率较高,平均传输延时较低.     

一种应急环境下无线传感网节点接入与定向扩散方法

针对应急环境中的灾难发生特点和救援工作要求,提出了一种无线传感网移动节点接入和定向扩散路由方法.首先设计了一种基于竞争型MAC协议的移动节点接入和链路维护机制,对定向扩散协议的兴趣扩散算法和兴趣封装进行了改进;然后,基于这种兴趣有效传播路径判定规则,建立和维护动态链路.仿真实验结果表明,移动节点的接入方法高效可靠,所用的接入机制在节点能量消耗、信号传输延时和网络吞吐量等方面都具有明显优势.采用兴趣有效传播路径判定规则的定向扩散路由算法只在局部网络内进行兴趣的准确扩散,转发的兴趣报文数量较少,且随着传感器节点总数的增多,兴趣报文数量的变化较小.     

MANET中基于能量的改进型AODV协议

针对移动Ad Hoc网络(MANET)中数据传输的稳定性问题,提出一种基于能量的改进型按需距离矢量(AODV)路由协议(AODV-E).在源节点广播的请求路由报文(RREQ)和回复报文(RREP)中增加了节点能量信息,使源节点能够掌握路径中各中间节点的能量,选择一条综合考虑路径长度和能量均衡的最优路径来传输数据,避免节点由于能量消耗过大导致链路断裂,从而影响数据传输的稳定性和时延.通过仿真实验,在不同节点数量和不同节点移动速度场景下,通过投递率(PRD)和整体时延来评估AODV-E和传统AODV协议的性能     

基于网络结构及节点活动网络的PSN协议

将网络关联结构和位置匹配的思想引入到公共交换网络(PSN)的路由协议设计中, 从全局搜索和局部搜索两方面解决了消息报文的路由问题. 首先, 探索全局搜索时网络关联结构对信息传播的影响, 可知在复杂网络中最有效的传播节点应该是位于网络关联结构的最核心节点, 而不是全局社会度高的节点. 其次, 探讨局部搜索时基于位置匹配度的合理性和可行性. 最后, 提出一个基于社会结构度和节点活动网络的路由协议, 即K核. 报文开始时在全局社区进行转发, 将报文转发给处于网络中心位置的节点, 直至找到转发报文的节点位于报文目的节点的附近, 再根据该附近区域的节点位置匹配度进行转发报文. 与经典协议相比, 该方法可以保证在几乎相同的报文延迟基础上, 实现更高的投递成功率及更少的花费.     

基于多目标的管道物联网无线路由算法

在恶劣的环境下传感器节点能量限制一直是制约油气管道物联网性能的关键因素.网络端对端延时决定了油气管道物联网对于管道安全事故的反应时间.为此,针对油气管道物联网能量限制和端对端延时问题提出基于多目标优化的管道物联网无线路由算法,通过将节点剩余能量以及节点到汇聚节点之间的距离作为机会路由中选择候选转发节点的指标,实现了物联...     

基于位置信息的稳定分簇路由协议

车载自组织网络具有节点快速移动、网络拓扑频繁变化、链路不稳定等特点,若直接使用移动自组网的路由协议,将会引起传输延时增大及丢包率上升等一系列问题.为此,文中提出一种基于位置信息的稳定分簇路由协议,该协议以节点的运动特性作为分簇依据,利用节点的地理位置信息和电子地图信息进行路由决策.仿真结果表明该协议能有效地改善簇结构的稳定性,提高数据传输的实时性,降低网络的丢包率.     

面向移动节点不确定性特征的自组网路由协议

为了在资源有限的移动Ad Hoc网络环境中提高网络能量效率、延长网络存活寿命,提出了一种面向移动节点不确定性特征的自组网路由协议.根据信息熵的相关理论,从移动节点的邻居节点集合的取值空间和取值空间中各邻居节点集合成员的具体分布来度量节点的不确定性,从统计和行为上对无线移动节点的动态特性进行刻画.对路由表项进行了扩展,增加了路由稳定性测度值域,以适用节点记录其到达路由请求分组源节点的路由稳定性测度信息.仿真结果表明,所提协议能够有效提高移动Ad Hoc网络的分组递交成功率和端到端分组延迟等性能,降低频繁路由重建和维护操作所产生的控制负载开销和能量消耗.     

机会网络中自适应摆渡路由协议

针对传统摆渡路由无法在节点运动环境下工作的问题,提出一种融合副本路由的自适应摆渡路由协议.根据节点的移动模型,计算节点间的相遇期望,评价网络的连通性.在网络不连通的时段,通过使者访问节点完成数据的传递.利用中心领导者实现多个使者间的通信,提高路由性能.仿真结果显示,与传统的副本路由相比,该协议可以使传输成功率提高15％,使端到端延时降低50％.通过仿真评价了使者数目和节点移动模型对协议的影响.     

一种基于2D-mesh的片上网络无死锁容错路由算法

为解决片上网络中的永久性故障问题,提出一种基于2D-mesh拓扑结构的无死锁容错路由算法.定义了新的故障块生成规则,减小了故障节点的区域和受影响的健康节点数目,设计了一种故障节点探测和绕道路径生成算法,通过递归式消息传递实现了故障块区域的建立和绕道路径列表的生成.在绕道容错路由算法中,采用部分路由表与路由规则相结合的方法,通过在报头中加入绕道路径列表的方式引导报文绕过故障区域.结果表明,与现有算法相比,所提出的容错路由算法在随机均衡负载和热点负载2种情况下的延时都有所降低.     

无线多跳网中具有网络编码意识的机会路由协议

针对现有COPE协议消极编码的问题,提出一种具有网络编码意识的机会路由协议NCAOR。该协议兼取机会路由和网络编码的优势实现高效地报文投递。在每一跳转发时,节点均选取多个冗余邻居节点构成机会节点集协助数据发送。收到报文后,机会节点利用局部拓扑知识和侦听的邻居报文接收信息判断转发报文的网络编码机会,并通过综合路径距离和编码收益的效用函数评估报文转发效能,智能设置转发响应时间。仿真结果表明,该协议相对采用最短路径路由的COPE方案具有网络吞吐量大、能耗低和节点编码机会更多的优点。     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

无线多跳网络中802.11 DCF广播信道接入性能分析

分析了采用网络编码和机会路由方法的无线多跳网络中存在的信道接入问题,建模描述了802.11 DCF广播信道接入过程,并对影响无线多跳网络的吞吐率、延迟、信道资源分配等性能指标的因素进行了定量分析.利用M/M/1/K队列和离散时间的二维Markov链,建模描述具有相异报文到达速率的多个节点竞争信道时各个节点上的报文到达、排队、信道接入和发送过程.通过求解该模型,得到各节点的实际发送速率、报文平均服务时间和系统总吞吐率等指标的计算公式.将模型计算结果和基于NS-2网络模拟平台得到的实验结果进行对比.结果表明,该模型能够有效地预测各种传输负载组合情况下的报文平均服务时间和信道资源分配的公平性等网络性能指标.     

Ad hoc网安全QoS按需路由协议研究

提出了对HORSE算法的改进算法HORSEI2.与HORSE相比,HORSEI2在不失去相同安全强度的前提下降低了签名验证的计算复杂性和签名传输的通信负荷.在此基础上,还提出了一个新的具备安全功能的Ad hoc网络满足多QoS约束的按需距离向量(AODV)路由协议SAODVQOS,它采用HORSEI2作为密码机制为路由报文签名.理论分析表明SAODVQOS协议机制为AODVQOS协议增加了源认证机制,从而为Ad hoc网络节点提供了来源真实性、数据完整性和抗否认等安全服务以抵御恶意节点的攻击.基于NS2的仿真结果表明SAODVQOS网络性能良好.     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

自组织网络洪泛方式的一种改进算法

自组织网络路由协议的研究一直是无线网络的研究热点之一.而以洪泛方式的广播算法无疑比较适合于节点不断移动的自组织网络.但是传统的洪泛算法容易引起路由风暴的问题.本文基于小世纪现象,在保证路由成功率的前提下,将洪泛报文控制在一定的范围之内,从而减少控制报文的数量.仿真结果显示,改进后的洪泛算法具有较低的路由负载和能量消耗.     

基于不同移动速率的AODV路由协议的性能研究

首先介绍了Ad Hoc网络中的AODV路由协议,然后利用NS网络仿真软件对AODV进行模拟。模拟时设计了基于节点不同移动速度的仿真场景,节点最大移动速度分别为1m/s、5m/s和20m/s,并选取了分组递交率、路由开销、平均端到端延时3个衡量指标对AODV路由协议进行性能评估。仿真结果表明:随着速度增大,延时和路由开销增大,分组递交率降低。     

基于反向路由的Zigbee网络本地修复机制改进

针对当前ZigBee网络链路故障修复机制时延长和数据分组丢失的缺陷,提出了一种改进的Zigbee网络本地修复算法(ILRA-AODVjr)。通过空闲路由节点反向路由机制,向邻居节点广播一个具有两跳生命周期反向路由构建报文S-RREQ,为空闲节点产生多个备用局部路由,增加网络中节点有效路由数量,提高网络发现路由速度,缩短网络局部故障修复时间。仿真结果表明,改进的Zigbee网络本地修复算法,有效减少了网络故障修复响应时间,延长网络生命周期,减轻了网络拥塞和延迟。