Multipath Cooperative Routing with Efficient Acknowledgement for LEO Satellite Networks.

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 thelong link delayandregular network topology. Considering these characteristics, in this paper, we first formulate the multipath cooperative routing problem, then propose aNetwork Coding based Multipath Cooperative Routing (NCMCR)protocol for LEO satellite networks to improve the throughput. We proposesource-basedanddestination-basedmultipath cooperative routing algorithms, which deliver different parts of a data flow along multiple link-disjoint paths dynamically and cooperatively. Furthermore, we design an efficientNo-Stop-Wait ACKmechanism 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. [ABSTRACT FROM AUTHOR]