延迟容忍网络中基于不同转发行为路由策略研究

在延迟容忍网络(DTN)中,大多数已有的路由算法在整个数据传输过程中采用单一的数据转发行为。本文提出了一种基于人类移动模式设计不同数据转发行为的路由策略。该策略将个体移动划分为两种状态：一种是Normal状态,另外一种为Small状态,在Normal状态时,采用三因素标准来严格选取中继节点,在Small状态时,采用小范围洪泛来降低端到端延迟。仿真结果表明该策略与传统策略相比可有效提高路由效率。     

工业通信中基于超宽带的自组网路由策略

针对工业通信中的实时性和可靠性问题,提出了一种基于超宽带技术的自组织网络路由策略,该策略利用超宽带技术定位性好的特点,在位置辅助路由协议的基础上引入分层的路由机制扩展而成,通过限制路由请求的范围和缩短任务的传输距离,来降低网络的洪泛开销和任务的传输时间,从而提高数据传输的实时性和可靠性.仿真结果表明,该策略能够显著改善网络的性能,在路由策略的执行效率上优于传统的洪泛路由协议.     

一种基于动态优先级的无线传感器网络能量多路径路由算法

针对无线传感器网络能量多路径路由算法存在的缺陷及其原因,提出一种基于动态优先级的能量多路径路由算法。该路由算法以节点距汇聚节点的路径跳数值替代路径能耗代价确定其优先级,并在数据传输过程中根据节点的能量消耗不断调整优先级,降低了算法的复杂度,避免了周期性路由维护所带来的时间与能量损失。仿真结果表明,该算法能有效降低和平衡各节点的能耗,延长整个网络的生存周期。     

基于数据聚合的无线传感器网络多径路由算法研究

由于传感器网络具有严格的资源限制、低速数据传输率及多对一的通信模式等独特的特征,传统用于无线移动自主网Ad—hoc的路由协议通常不能直接应用于该类网络;尤其是针对节点数目庞大的传感网,要处理的传感数据量大,在设计路由算法时必须保证其能效较高、能耗及负载均衡,以最大限度地延长整个网络的生命周期。结合数据中心及多路径路由特征,提出了一种基于数据聚合的多径路由算法。新算法不仅能在路由过程中实现能耗及负载均衡,而且能有效地消除数据冗余。理论分析和实验表明。该算法在节省能耗等方面具有一定的优势。     

一种实时的无线传感器网络能量均衡多路径路由算法

本文针对无线传感器网络提出了一种实时的能量均衡多路径路由算法RTEB-MR(Real-Time Energy-Balancing Multi-Path Routing)。RTEB-MR是由源节点发起的路由协议,采用受限洪泛传播路由请求消息来建立路由,减少了采用普通洪泛所带来的较大的能量消耗,在保证实时传输的情况下,从多条路由路径中选择能量最大的进行路由。仿真显示,与其它算法比较,RTEB-MR算法在节能及延长网络生命周期等方面有较好的性能。     

改进的基于能量的多播路由算法

针对GEM在路由过程中没有考虑节点的剩余能量,在分析和改进GEM路由算法基础上,提出一种改进的、提供能量约束的多播路由算法EGEM。该算法在选择下一转发节点的过程中,对节点能量加以约束,以此选择剩余能量较多的节点进行数据传输,降低网络中节点的死亡率。实验数据表明,改进后的算法可以降低节点死亡率,一定程度上延长了网络的生命周期,但平均跳数保持不变或增加。     

双信道无线传感器网络移动代理路由算法

针对移动代理在信道竞争过程中的相互碰撞及相互抑制问题,提出了一种移动代理联合优化路由算法(MACORA).首先利用双层图模型将双信道无线传感器网络中的信道变换问题转化成双层图中的路由问题,进而可将寻路业务和数据传输业务分别放在双层图的控制层和数据层中同步传输,然后将双层图的控制层和数据层融合成一个双层网络,并在这个双层网络中为每个业务实时选路,最后充分利用不同网络层间的空闲信道资源来减少移动代理在信道竞争过程中的相互碰撞及相互抑制概率,达到降低网络堵塞率及数据包传递失误率2个目标.仿真结果表明,与动态传感器网络移动代理路由算法及无线传感器网络移动代理路由算法相比,MACORA算法能将数据包的传递成功率提高15%,并能有效降低网络的平均通信延迟.     

基于蚁群算法的无线传感器网络数据聚合路由算法

传感器网络为减少冗余数据的传输耗能。降低延迟,需要在路由过程中采用数据聚合技术。文中采用定向传输方式,在消息路由机制基础上提出了一种基于蚁群算法的数据聚合路由算法。该算法主要思想在于将节点能耗、传输距离与聚合收益3方面作为启发因子,通过一组称为“蚂蚁”的人工代理寻找到达汇聚节点的最优路径。该算法利用蚁群算法的正反馈效应来达到数据汇集的目的,不需要网络节点维护全局信息,因此是一种实现数据聚合在能量与时延上折中的分布式路由算法。理论分析和仿真结果说明了新算法的有效性。     

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

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

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

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