.png){kind=icon}
返回
MARS: A Multi-Attribute Routing and Scheduling Algorithm for DTN Interplanetary Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2020.3008630.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Interplanetary Network (IPN) or the Interplanetary Internet is a network composed of interconnected space objects, which are in turn connected to mission control stations on the surface of Earth. The IPN is our only portal to the deep space, and yet it has been relatively sparse, until recently. With the ongoing and the planned missions to the outer space, the Delay Tolerant Networking (DTN) based network infrastructure will require more scalable routing and scheduling algorithms. In this paper, we propose the first Mixed Integer Linear Programming (MILP) model for message routing and scheduling in the IPN using Multi-Attribute Decision Making (MADM) principles. Based on this model, we propose a novel MADM-based algorithm called Multi-Attribute Routing and Scheduling (MARS) algorithm. This algorithm uses a sliding window of size n to schedule the first n messages in the buffer based on multiple attributes. After finding the optimal schedule for these messages (in terms of delivery rate), they are routed using our proposed Dijkstra-based routing algorithm. We use an existing MADM technique, PROMETHEE II, and consider the four main attributes of a message: size, priority, time to live (TTL), and time in buffer (TiB). Finally, we run multiple simulation experiments in order to test the performance of the proposed MARS and show that MADM coupled with scheduling and routing in IPN delivers at least three times more messages than a previously proposed technique, the Contact Graph Routing (CGR), while significantly reducing the average end-to-end delay and overhead.
Keyword:
Routing
Scheduling
Mars
Space missions
Delays
Routing protocols
Aerospace electronics
Delay Tolerant Networking
Interplanetary Networks
Satellite Communication
Joint Scheduling and Routing
Multiple Attribute Decision Making
MADM
PROMETHEE II
contact Graph Routing
Mixed Integer Linear Programming
Multi-Attribute Routing and Scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
The Effect of Supplementation of Rumen-Protected Choline on Reproductive and Productive Performances of Dairy Cows补充保护性胆碱对奶牛繁殖和生产力性能的影响.png)
Animals
OAAI
AnimalsIF0
OAAI分享收藏CGR-BF: An efficient contact utilization scheme for predictable deep space Delay Tolerant NetworkACTA ASTRONAUTICA
ACTA ASTRONAUTICAIF3.4
PREAI
分享收藏Not that kind of tree: Assessing the potential for decision tree–based plant identification using trait databases非此类树：利用性状数据库评估基于决策树的植物识别潜力OAAI
OAAI分享收藏分享收藏Changes in Serum Thiol-Disulphide Homeostasis in Sheep with Gastrointestinal Nematodes绵羊胃肠道线虫感染血清巯基-二硫键稳态的变化AnimalsOAAI
AnimalsIF0
OAAI分享收藏
查看更多内容