基于邻居节点位置的受控传染DTN 路由算法
2014-12-02李建波戴晨曲徐吉兴
李建波,由 磊,姜 山,戴晨曲,徐吉兴
(青岛大学信息工程学院,山东 青岛 266071)
1 概述
容迟网络(Delay Tolerant Networks,DTN)是近年来无线网络领域内的一个研究热点,泛指部署在极端环境下由于节点的移动或者能量调度等原因而导致节点间只能间歇性进行通信甚至长时间处于中断状态的一类网络。其概念起源于星际互联网络(Inter Planetary Internet,IPN),其主要目的是为了将因特网中的协议应用到星际之间的网络互联中。为此,国际互联网研究任务组(Internet Research Task Force,IRTF)专门成立了星际网络研究小组(Inter Planetary Internet Research Group,IPNRG)。星际网络中消息传输的主要问题是长传播时延,其过长的传播时延会导致现有的网络协议失效。非对称的带宽以及低比特率等也都给网络协议设计带来了非常大的困难和挑战。
在2001 年和2002 年,IPN 研究者尝试将IPN 的架构应用于其他一些陆地上的挑战性网络中,如用于发展中国家偏远地区通信和Internet 接入服务的信息网络[1]、湖泊环境下的水声传感器网[2]、野生动物追踪网络以及高速行驶的车辆组成的车辆Ad Hoc网络[3-4]等。这些网络具有间歇连接、时延极高、频繁割裂、非对称数据率、安全性差、较高的误码率与丢包率以及异构互联等特性[5-6]。然而,与IPN 不同的是,陆地上的挑战性网络由于节点的强移动性等特点,其更加强调节点之间连接的频繁中断(disruption),而IPN 由于节点之间具有极远的距离,其更加强调节点之间传播的高时延(delay)。2004 年,文献[7]提出一种用于此类挑战性网络的架构,自此容迟网络引起了空前的广泛关注。随着相关研究成果不断涌现,容迟网络这一名称逐渐被研究者们接受,并被作为一个兼容各类异构网络的覆盖网络的架构标准[8-9],目前,容迟网络已经成为网络界最为热门的研究课题之一。……
