一种基于移动向量的副本受限的路由协议

针对DTN框架应用的车载自组网络, 其节点的快速移动性和网络拓扑动态变化导致数据交付率低。为解决车载高速移动特性造成时延增加及网络吞吐量不公平性问题, 提出一种基于移动向量的副本受限MVC的路由协议。该协议利用节点实时运动方向和速度向量, 通过计算向量夹角来选择最佳下一跳, 并根据转发范围邻居节点数在网络中传播受限副本消息, 最大程度减少存储与网络开销。仿真分析结果表明, 该协议有效地平衡网络吞吐量和延迟性能, 并获得较高的数据交付率。     

一种考虑节点拥塞情况的DTN概率路由算法*

容迟网络是一种新型网络,其概率路由算法根据历史相遇频率对相遇概率进行计算与更新,通过相遇概率判断是否转发报文。当节点缓存受限时,在网络中采用概率路由算法使得节点很容易发生拥塞,对报文的传送产生影响。为了减小拥塞对概率路由算法的影响,提出了一种考虑节点拥塞情况的概率路由算法,将节点相遇的概率和节点拥塞的情况综合起来,得到一个报文的递交概率,降低了由于拥塞对网络性能的影响,提高了报文的递交率,减小了报文在缓存中排队等候的时间。仿真结果表明,与传统的概率路由算法相比,在改进后的概率路由算法中报文递交率显著提高,平均延迟也在降低。     

基于社会性的DTN网络路由算法研究

针对DTN网络中的消息传输问题,结合概率路由算法PROPHET和社会性路由算法SimBet的基本思想,提出一种DTN网络路由算法——ProSimbet。在选择转发节点时,综合考虑基于历史相遇记录的概率估计和节点的社会性这2个指标,从而降低消息转发次数。实验结果表明,在密集数据集INFOCOM06上,ProSimBet、SimBet、PROPHET和ER这4种路由算法的消息成功转发数目比较接近。在稀疏数据集MIT上,ProSimBet在消息转发次数上比SimBet降低26.1%,在消息成功转发数目上比PROPHET提高7.83%。     

空间延迟/中断容忍网络的接触图路由研究综述

基于覆盖协议和存储-携带-转发范式的延迟/中断容忍网络（delay/disruption tolerant network,简称DTN）被认为是应对空间环境挑战（如长延迟、间歇性连接等）的有效解决方案.接触图路由（contact graph routing,简称CGR）是一种利用空间DTN网络拓扑的先验知识来计算路径的动态路由算法.首先介绍了CGR的基本原理和算法过程,并给出了相关术语的定义及相应计算公式;然后,从路由环路避免、计算效率、路由准确性、拥塞控制、机会性扩展和异常处理方面总结了现有的CGR改进工作;接下来概述了已经进行的评估DTN协议栈和CGR适用性的代表性实测实验,并通过GEO/MEO/LEO卫星网络仿真实验,对比评估了CGR算法与多层卫星路由算法（multi-layered satellite routing algorithm,简称MLSR）的性能差异;最后给出了CGR的未来发展方向,包括扩展块CGR （CGR-extension block,简称CGR-EB）和缓存CGR （cache-CGR,简称C-CGR）整合、机会CGR、CGR向大型网络的扩展、服务质量保障CGR和接触计划描述方法改进等.     

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

面向边远地区内容分发的DTN密钥管理方案

边远地区内容分发系统由卫星及便携终端混合网络组成,针对其中的特殊DTN环境,以及现有密钥管理方案不适用的问题,提出了一种新的密钥管理方案。利用系统中卫星网络接收服务器为用户颁发数字身份证,用户产生密钥对并将其与数字身份证绑定产生盲数字身份证,从而进行身份验证及公钥获取。在验证数据中加入密钥生存期,实现了用户密钥定期更新并且可以防止对公钥获取进行的重放攻击。分析了该方案的安全性并与其他方案进行了对比,分析表明该方案达到了安全性需求并适用于卫星及便携终端混合网络内容分发的DTN。     

DTN中基于传染路由的节点拥塞控制策略

DTN中信息传输采用存储转发模式,当节点缓存受限,在该网络中采用传染路由则节点处易发生拥塞。针对此问题提出一种基于传染路由的拥塞控制策略：当节点缓存完全占用又需存储新分组时,遍历缓存,找出转发次数大于等于N次的分组将其删除;若缓存中没有这样的分组,则删除最后一个存入的分组,缓解拥塞,有效提高了网络各性能。     

基于最大流的车辆容迟网络路由算法

为提高车辆容迟网络的吞吐率,将一对节点之间的数据传输过程视为最大流问题,提出基于最大流的车辆容迟网络路由算法。容迟网络中的最大流问题被转化为静态网络中的问题,从而可用最大流方案进行求解。实验结果证明,该算法的预测准确率高于传统算法,附带的额外开销较小。     

RFID Based Non-Preemptive Random Sleep Scheduling in WSN

In Wireless Sensor Network (WSN), because battery and energy supply are constraints, sleep scheduling is always needed to save energy while maintaining connectivity for packet delivery. Traditional schemes have to ensure high duty cycling to ensure enough percentage of active nodes and then derogate the energy efficiency. This paper proposes an RFID based non-preemptive random sleep scheduling scheme with stable low duty cycle. It employs delay tolerant network routing protocol to tackle the frequent disconnections. A low-power RFID based non-preemptive wakeup signal is used to confirm the availability of next-hop before sending packet. It eliminates energy consumption of repeated retransmission of the delayed packets. Moreover, the received wakeup signal is postponed to take effect until the sleep period is finished, and the waken node then responds to the sending node to start the packet delivery. The scheme can keep stable duty cycle and then ensure energy saving effect compared with other sleeping scheduling methods.     

一种DTN网络摆渡节点存储分配方案研究

为提高DTN网络性能,针对摆渡路由算法中摆渡节点存储资源分配存在的公平性问题,提出了一种基于加权最大最小公平原则的摆渡节点存储资源的优化分配方案。区别于现有摆渡节点存储资源分配所使用的先来先服务方式,加权最大最小公平原则可以在保证数据节点在获得公平的数据传输机会的同时,为重点任务提供更多的资源支持。仿真实验表明,经过存储资源优化的摆渡路由算法与现有摆渡路由算法相比较,在网路传输成功率、平均网络时延等方面性能均有显著提高。