杨沫,由磊,李冰,赵建军

(天津大学电子信息工程学院,300072,天津)



采用传递概率与社会网络分析的延迟容忍网络路由

杨沫,由磊,李冰,赵建军

(天津大学电子信息工程学院,300072,天津)

结合了传递概率与社会网络分析的路由设计,可以充分利用网络中节点的运动特性增强端到端的消息传输质量。通过对节点进行相遇历史信息分析和社会关系分析,提出了基于传递概率与社会网络分析的延迟容忍网络路由(RPRSA)。相遇历史信息分析是通过节点在相遇时进行独立概率计算和彼此概率信息交换,使得节点可以预测它在短期内的移动特性;社会关系分析是通过节点在长期内的移动所形成的关系亲疏程度,使得节点可以预测它的长期运动规律。仿真结果表明,该路由算法能够很好地利用节点的运动特性,保证弱社会关系节点和孤立节点有更好的消息传输质量,更好地提高节点端到端的消息传输质量。

延迟容忍网络;社会网络分析;传递概率;路由设计

延迟容忍网络[1-2](delay tolerant network,DTN)是一类缺乏稳定、持续端到端连接的网络组织结构,这类网络的路由被称之为DTN路由,如果在DTN路由中采取了社会网络的分析方法,即为社会性DTN路由,其中典型的路由有标签路由(Lable)、升序路由(Rank)、冒泡路由(Bubble Rap,下文简化为Bubble)[3-4]等。Label直接利用社区传递的方式提高传输质量;Rank通过高流行度节点扩散消息的方式提高传输质量;Bubble通过利用高流行度节点向社区扩散消息的方式提高传输质量。可是现有的路由无法保证孤立节点和弱社会关系节点的通信传输质量,这正是现有社会性DTN路由面临的主要挑战之一。……