A Task-Driven Updated Discrete Graph Assisted Minimum Delivery Delay Routing for Remote Sensing Disruption-Tolerant Networks
A Task-Driven Updated Discrete Graph Assisted Minimum Delivery Delay Routing for Remote Sensing Disruption-Tolerant Networks
复制标题
任务驱动的更新离散图辅助遥感容扰网络的最小传递延迟路由
DOI：
10.1109/access.2019.2918726
复制
发表时间：
2019
期刊：
影响因子：
3.9
通讯作者：
Zhang Qinyu
中科院分区：
文献类型：
--
作者：
Yuan Peng;Yang Zhihua;Wang Ye;Gu Shush;Zhang Qinyu
遥感卫星由于其覆盖范围广，在对地球表面区域的监测中发挥着重要作用。容断网络（DTN）为适应卫星拓扑结构的间断连接和分区特性，提供了一种可行的卫星间组网方案。然而，在未来的广泛和频繁的使用，覆盖数百个光谱波段和公里宽的大量图像应该同时交付。由于实时性的限制，如何为海量并发的遥感数据设计高效的路由，使其传输延迟最小，已成为遥感应用的瓶颈。因此，考虑到数据传输是作为不同的任务发起的，设计了任务驱动的更新离散图（TUDG）来描述拓扑结构的演变，并使用BP/LTP结合的遥感DTN网络（RS-DTNet）的任务数据和边容量模型。特别地，基于TUDG图模型，通过求解混合整数Max-Min优化问题，提出了基于多任务的交货延迟分析框架。多任务最小延迟路由（MTMDR）采用延迟最优的流量分配，将合适的数据包分配给TUDG中的边。这种基于流的路由避免了路径选择过程，这可能会降低交付延迟性能。基于RS-DTNet典型场景的数值仿真结果表明，与典型的基于路径的路由策略相比，MTMDR路由策略具有更好的时延性能。
Benefiting from the extensive coverage, remote sensing satellites have been playing important roles in surveillance for regions on the earth surface. In order to accommodate with intermittent connected and partitioned characteristics of satellite topology, disruption-tolerant network (DTN) develops a feasible solution for networking among such satellites. However, utilized widely and frequently in the future, numerous image covering hundreds of spectral bands and kilometers width is supposed to be delivered simultaneously. Due to the timeliness constrain, efficient routing design with minimum delivery delay for bulk and concurrent image data has become the bottleneck of remote sensing application. Considering data transmission initiated as different tasks, therefore, the Task-driven Updated Discrete Graph (TUDG) is designed to depict the topology evolution, with task data and edge capacity model for BP/LTP incorporated Remote Sensing DTN Network (RS-DTNet). In particular, the multitask-based delivery delay analytical framework is proposed based on the TUDG graph model, by solving a mixed integer Max-Min optimization problem. The Multi-Task Minimum Delay Routing (MTMDR) is designed with the delay-optimal flow distribution, dispatching appropriate bundle data to edges in the TUDG. This flow-based routing avoids the path selection procedure, which may degenerate the delivery delay performance. Through numerical simulation based on the representative RS-DTNet scene, the proposed MTMDR routing strategy shows to advantage on delivery delay, compared with typical path-based routing.