位置关联延迟容忍网络路由算法研究.pdfVIP

摘要 摘 要 延迟容忍网络是近年来无线网络领域一个新兴的概念，它泛指节点间只能 间歇性通信甚至大部分时间处于中断状态的无线网络。由于延迟容忍网络中不 存在稳定的端到端的传输路径，因此传统网络中的路由算法已不能适用于延迟 容忍网络。如何在延迟容忍网络中实现高效的端到端的数据传输，即延迟容忍 网络中的路由问题，仍然是一个具有挑战性和急需解决的问题，具有重要的研 究意义。因此本文在国家自然科学基金项目的支持下开展了延迟容忍网络路由 算法的研究。 现有的延迟容忍网络路由算法要么基于效率极低的洪泛策略，要么需要知 道全局的节点间联系概率，均难以实用。本文将位置信息引入到延迟容忍网络 的路由算法中，提出了位置关联的单播路由算法和多播路由算法。通过位置信 息的导向作用，一方面可以消除基于洪泛路由的盲目性，使得路由更加具有目 的性和针对性。另一方面使得路由仅需要局部信息，增强了算法的实用性。本 文还通过仿真实验对算法的性能进行了比较分析。本文的主要贡献和创新点如 下： 1) 本文提出了一个位置关联的延迟容忍网络单播路由算法-LRR。和已有的 单播算法相比，LRR 算法最大的特点在于：通过引入位置信息来指导路由，将 动态的节点间路由转化为静止的位置间路由，并利用节点访问位置的概率信息 来计算和选择位置中继以及转发节点，不需要获取全局的节点间概率信息。实 验结果表明，在位置信息的导向作用下，LRR 算法能够提高数据包传输成功率， 减小数据包传输延迟，并能减少数据包的平均转发次数。 2) 本文还提出了一个位置关联的延迟容忍网络多播路由算法—LRMR。该算 法一方面仅需要局部信息。另一方面它以减小数据包的传输代价为目标，在数 据包目标节点集合初始划分的基础上，通过对目标节点子集采用基于贪心的合 并处理来增大效率代价比，使得在算法性能不受影响的情况下，减小了多播路 由的代价。仿真实验结果表明，LRMR 算法能够提高数据包传输成功率并能减小 多播的代价。 关键词：延迟容忍网络 路由算法 位置关联 I 摘要 ABSTRACT Delay tolerant network is a new concept in the field of wireless networks in recent years. It refers the wireless networks where nodes can only communication intermittently and even most of the time in interrupt status. Because there is no stable end to end transmission path in delay tolerant network, so the traditional network routing algorithm is no longer applicable to delay tolerant network. How to delivery data efficiently in delay tolerant network, that is delay tolerant network routing problem, is still a challenging and urgent problem and has important research significance. Therefore, we carried out the delay tolerant network routing algorithm research under the support of National Natural Science Foundation project in this pa