基于相遇时间感知的延时容忍网络路由

Contact Duration-Aware Routing in Delay Tolerant Networks

延时容忍网络(Delay-tolerant Networks,DTNs)是稀疏的移动自组织网络,其无法建立源节点至目的节点整条路径。目前多数工作是在分析转发算法,而基于短相遇接触时间(Contact Duration Time,CDT)事实下的转发算法的研究工作甚少。为此,提出基于相遇接触时间的时延容忍网络路由(Contact Duration-Aware Routing,CDAR)。利用CDT、相遇间隔时间以及消息的时效计算一跳和两跳传递概率,再依据当前接触的和过去接触的节点中选择转发节点,从而构建低成本路由。实验数据表明,与同类的PROPHET路由相比,提出的CDAR路由的消息传递率提高了10%、平均时延缩短了12%和路由成本下降了23%。

Delay Tolerant Networks(DTNs) are sparse mobile ad-hoc networks in which no complete path from the source node to the destination node can be established. While much work has been done in the design of forwarding algorithms,little work has focused on studying forwarding under the presence of short contact durations. Therefore,Contact Duration-Aware Routing(CDAR) is proposed in this paper. In CDAR,the one-hop and two-hop transmit probability that are derived using a variety of network information,including the distribution of contact duration time,inter-contact time,message’s Time-To-Live(TTL). Then,relay nodes are selected from both current and past contacts based on the one-hop and two-hop transmit probability,respectively. Extensive simulation results show that the scheme can achieve up to 10 % of higher delivery rate,12 % of decreased delay,and 23 % of lower transmission cost compared to other PROPHET routing strategies.