Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges

Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges
复制标题

DOI:
10.1109/surv.2012.042512.00053
复制
发表时间:
2013-01-01
影响因子:
35.6
通讯作者:
Sun, Zhili
Sun, Zhili
中科院分区:
计算机科学1区
文献类型:
--
作者:
Cao, Yue;Sun, Zhili

文献摘要

被引文献

相似文献

过去几年,采用短距离无线通信技术的智能设备的引入推动了移动自组织网络(MANET)的发展。然而,为 MANET 设计的传统端到端路由算法在面临频繁中断、稀疏网络密度和有限设备能力的挑战网络中不太稳健。这种有挑战性的网络,也称为间歇性连接网络(ICN),采用因移动节点的移动性而产生的存储进位转发(SCF)行为来进行消息中继。在本文中,出于概括的目的,我们将术语ICN视为延迟/中断容忍网络(DTN),因为DTN已被设想用于具有大量提出的路由算法的不同应用。受到研究界的极大兴趣,我们首先回顾了 DTN 现有的单播问题,因为它的研究阶段很广泛。然后,我们还考虑了 DTN 中的多播和任播问题的观点。不仅提供了基于我们的分类法的 2006 年至 2010 年期间的详细调查,而且还进行了比较。我们进一步确定了剩余的挑战和悬而未决的问题,然后提出了针对 DTN 中的路由的评估框架。最后,我们总结了我们的贡献,并强调了三个未来的研究主题。
The introduction of intelligent devices with short range wireless communication techniques has motivated the development of Mobile Ad hoc NETworks (MANETs) during the last few years. However, traditional end-to-end based routing algorithms designed for MANETs are not much robust in the challenged networks suffering from frequent disruption, sparse network density and limited device capability. Such challenged networks, also known as Intermittently Connected Networks (ICNs) adopt the Store-Carry-Forward (SCF) behavior arising from the mobility of mobile nodes for message relaying.In this article, we consider the term ICNs as Delay/Disruption Tolerant Networks (DTNs) for the purpose of generalization, since DTNs have been envisioned for different applications with a large number of proposed routing algorithms. Motivated by the great interest from the research community, we firstly review the existing unicasting issue of DTNs because of its extensive research stage. Then, we also address multicasting and anycasting issues in DTNs considering their perspectives. A detail survey based on our taxonomy over the period from 2006 to 2010 is not only provided but also a comparison is given. We further identify the remaining challenges and open issues followed by an evaluation framework proposed for routing in DTNs. Finally, we summarize our contribution with three future research topics highlighted.