Multipath Cooperative Routing with Efficient Acknowledgement for LEO Satellite Networks
Multipath Cooperative Routing with Efficient Acknowledgement for LEO Satellite Networks
复制标题
LEO 卫星网络的多路径协作路由和高效确认
DOI：
10.1109/tmc.2018.2831679
复制
发表时间：
2019-01-01
影响因子：
7.9
通讯作者：
Yang, Laurence T.
中科院分区：
文献类型：
--
作者：
Tang, Feilong;Zhang, Heteng;Yang, Laurence T.
多路径路由可以显著提高网络吞吐量和端到端（e2e）延迟。基于网络编码的多路径路由消除了多路径间复杂的协调，进一步提高了数据传输效率。传统的基于网络编码的多径路由协议对于链路时延长、网络拓扑规则的低轨卫星网络效率低下。考虑到这些特点，本文首先建立了LEO卫星网络的多径协作路由问题，然后提出了一种基于网络编码的多径协作路由协议（NCMCR），以提高LEO卫星网络的吞吐量。我们提出了基于源和基于目的地的多路径合作路由算法，它提供了不同的部分数据流沿着多个链路不相交的路径动态和合作。此外，我们设计了一个有效的无停止等待ACK机制，我们的NCMCR协议，以加快数据传输，源节点连续发送后续批次之前，它收到的ACK消息，为以前发送的批次。在所提出的确认机制下，我们从理论上分析了成功解码一批数据所需发送的编码数据包的数量和每批数据的传输时间。基于NS2的仿真结果表明，我们的NCMCR优于最相关的协议。
Multipath routing can significantly improve the network throughput and end-to-end (e2e) delay. Network coding based multipath routing removes the complicated coordination among multiple paths so that it further enhances data transmission efficiency. Traditional network coding based multipath routing protocols, however, are inefficient for Low Earth Orbit (LEO) satellite networks with the long link delay and regular network topology. Considering these characteristics, in this paper, we first formulate the multipath cooperative routing problem, then propose a Network Coding based Multipath Cooperative Routing (NCMCR) protocol for LEO satellite networks to improve the throughput. We propose source-based and destination-based multipath cooperative routing algorithms, which deliver different parts of a data flow along multiple link-disjoint paths dynamically and cooperatively. Furthermore, we design an efficient No-Stop-Wait ACK mechanism for our NCMCR protocol to accelerate the data transmission, where a source node continuously sends subsequent batches before it receives ACK messages for the batches sent previously. Under the proposed acknowledgement mechanism, we theoretically analyze the number of coded packets that should be sent and the transmission times of each batch for successfully decoding a batch. NS2-based simulation results demonstrate that our NCMCR outperforms the most related protocols.