Space Communication and BATS Codes: A Marriage Made in Heaven

Abstract

Innovative communication technologies are in great demand in the national space development program. In this paper, space communication with network coding is studied, with the aim of exploring the feasibility and potential of network coding for future space communication. The characteristics of space communication are first discussed, and an overview of different coding based methods is given. As a potentially applicable technology, network coding based Batched Sparse (BATS) code is presented to address the packet loss problem in multi-hop relay networks. In particular, a BATS code prototype is designed and implemented, and the experiment results demonstrate the advantages of BATS codes over alternative technologies. Finally, the prospect of deployment of BATS codes in space communication is discussed.

Keywords

space communication / packet loss / network coding / BATS code

References

[1] 易克初,李怡孙,晨华,等. 卫星通信的近期发展与前景展望[J]. 通信学报,2015,36(6):157-172
YI K C, LI Y S, CHEN H, et al. Recent development and its prospect of satellite communications[J]. Journal on Communications, 2015, 36(6): 157-172
[2] 周建平. 载人航天交会对接技术[J]. 载人航天,2011(2):1-8
ZHOU J P. Rendezvous and docking technology of manned space flight[J]. Manned Spaceflight, 2011(2):1-8
[3] 张乃通,李晖,张钦宇. 深空探测通信技术发展趋势及思考[J]. 宇航学报,2007,28(4):786-793
ZHANG N T, LI H, ZHANG Q Y. Thought and developing trend in deep space exploration and communication[J]. Journal of Astronautics, 2007, 28(4): 786-793
[4] 孙泽洲,孟林智. 中国深空探测现状及持续发展趋势[J]. 南京航空航天大学学报,2015,47(6): 785-791
SUN Z Z, MENG L Z. Current situation and sustainable development trend of deep space exploration in China[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2015, 47(6): 785-791
[5] AHLSWEDE R, CAI N, LI R S Y, et al. Network information flow[J]. IEEE Transaction on Information Theory, 2000, 46(4): 1204-1216
[6] LI R S Y, YEUNG W R, CAI N. Linear network coding[J]. IEEE Transaction on Information Theory, 2003, 49(2): 371-381
[7] KOETTER R, MEDARD M. An algebraic approach to network coding[J]. IEEE/ACM Transactions on Networking, 2003, 11(5): 782-795
[8] CALZOLARI G P, CHIANI M, CHIARALUCE F, et al. Channel coding for future space missions, new requirements and trends[J]. Proceedings of the IEEE, 2007, 95(11): 2157-2170
[9] MUKHERJEE J, RAMAMURTHY B. Communication technologies and architectures for space network and interplanetary internet[J]. IEEE Communications Surveys and Tutorials, 2013, 15(2): 881-897
[10] COLA T D, PAOLINI E, LIVA G, et al. Reliability options for data communications in the future deep-space missions[J]. Proceedings of the IEEE, 2011, 99(11): 2056-2074
[11] YANG S H, YEUNG W R. Batched sparse codes[J] IEEE Transactions on Information Theory, 2014, 60(9): 5322-5346
[12] YANG S H, YEUNG W R. BATS codes: theory and practice[M]. [S.l]: Morgan & Claypool Publishers, 2017.
[13] HO T, MéDARD M, KOETTER R, et al. A random linear network coding approach to multicast[J]. IEEE Transaction on Information Theory ,2006, 52(10): 4413-4430
[14] COLA T, MARCHESE M. Reliable data delivery over deep space networks: benefits of long erasure codes over ARQ strategies[J]. IEEE Wireless Communications, 2010, 17(2): 57-65
[15] Consultative Committee for Space Data Systems. Erasure correcting codes for use in near-earth and deep-space communications[M]. Washington, DC, USA: CCSDS Secretariat National Aeronautics and Space Administration, 2014.
[16] LIVA G, MATUZ B, KATONA Z, et al. On construction of moderate-length LDPC codes over correlated erasure channels[C]//Communications, 2009, ICC '09. IEEE International Conference on. Dresden, Germany: IEEE, 2009.
[17] RIZZO L. Effective erasure codes for reliable computer communication protocols[J]. ACM Computer Communication Review, 1997, 27(2): 24-36
[18] MACKAY D J C. Fountain codes[J]. IEE Proceedings–Communications, 2005, 152(6): 1062-1068
[19] LUBY M. LT codes[C]//The 43rd Annual IEEE Symposium on Foundations of Computer Science. Vancouver，BC，Canada：IEEE，2002.
[20] SHOKROLLAHI A, LUBY M. Raptor codes,ser. foundations and trends in communications and information theory[J]. Communications and Information Theory, 2009(6): 213-322
[21] CHOU P A, WU Y, JAIN K. Practical network coding[C]//Proceeding Allerton Conference. Communication, Control, and Computing. Monticello, IL: [s.n], 2003.
[22] Institute of network coding, CUHK. Multi-hop on problem introducing BATS[EB/OL]. [2018-04-12]. http://iest2.ie.cuhk.edu.hk/~whyeung/BATS.mp4.