A partial network coding algorithm for highly efficient multicast in broadband low earth orbit satellite network

Logic locations are introduced to transform the dynamic topology into multiple static topologies in broadband low earth orbit (LEO) satellite communication network. To improve the multicast performance in a static network, a partial network coding algorithm is proposed. It uses network coding to combine data from upstream on those nodes with coding gain, while data is routed directly on the other nodes. The partial network coding is used in the invariable topology which is picked up from the dynamic topology of LEO network. It can avoid frequent change of the routing and network coding strategy caused by dynamic topology. The throughput of partial network coding is as twice as multicast tree routing and is also larger than multi-path routing. The more the multicasting destination nodes are, the larger gap of throughput between partial network coding and multi-path routing is. The partial network coding is also robust to link failure. The research is meaningful and valuable to improve the throughput and robustness of multicast communication in broadband LEO satellite communication network. © 2015, Editorial Dept. of JA. All right reserved.