arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.07092cs.NI
收藏

不确定联络计划下的容迟网络路由

Routing in Delay-Tolerant Networks under Uncertain Contact Plans

Fernando D. Raverta, Juan A. Fraire, Pablo G. Madoery, Ramiro A. Demasi, Jorge M. Finochietto, Pedro R. D'Argenio

摘要:

延迟容忍网络(DTN)支持在频繁中断和高延迟的网络中进行存储-携带-转发数据传输。现有的分类区分预定和概率DTN,具体的路由解决方案已经开发。在本文中,我们发现了一个差距之间的不确定的接触计划可以利用,以提高数据传输在许多实际情况下所描述的概率时间表先验。不确定联系计划下的路由(RUCoP)接下来被公式化为多副本马尔可夫决策过程,然后被导出到本地知识(L-RUCoP)和联系图路由扩展(CGR-UCoP),其可以在现有DTN协议栈中实现。RUCoP及其衍生物进行评估,在第一次广泛的模拟基准DTN下不确定的接触计划,包括随机和现实的情况。结果表明,RUCoP和L-RUCoP接近理想的交付率的oracle,而CGR-UCoP提高了国家的最先进的DTN路由方案交付率高达25%。

英文摘要:

Delay-Tolerant Networks (DTN) enable store-carry-and-forward data transmission in networks challenged by frequent disruptions and high latency. Existing classification distinguishes between scheduled and probabilistic DTNs, for which specific routing solutions have been developed. In this paper, we uncover a gap in-between where uncertain contact plans can be exploited to enhance data delivery in many practical scenarios described by probabilistic schedules available a priori. Routing under uncertain contact plans (RUCoP) is next formulated as a multiple-copy Markov Decision Process and then exported to local-knowledge (L-RUCoP) and Contact Graph Routing extensions (CGR-UCoP) which can be implemented in the existing DTN protocol stack. RUCoP and its derivations are evaluated in a first extensive simulation benchmark for DTNs under uncertain contact plans comprising both random and realistic scenarios. Results confirm that RUCoP and L-RUCoP closely approach the ideal delivery ratio of an oracle, while CGR-UCoP improves state-of-the-art DTN routing schemes delivery ratio up to 25%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑