Abstract
Network coding (NC) scheme can effectively improve system capacity. Although NC has been widely studied and applied in terrestrial wireless networks, these researches are not suitable for space dynamic networks because of the dynamic topology and limited on-board resources. In order to make better use of on-board resource to improve the system capacity, a capacity optimization scheme is designed for space dynamic network based on network coding and power allocation. Firstly, considering a multicast scenario with single-source and multi-destination in a satellite network, and establishing a system transmission model based on linear network coding and limited power resources for the objective to maximize the multicast rate of the system. Through the analysis of the constraint conditions, the optimization problem is transformed into two sub-problems, which are to solve the maximum flow of each destination node and maximize the capacity of the key links. Finally we design a heuristic algorithm to solve these problems. Simulation results demonstrate the effectiveness of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, J., Shi, Y., Fadlullah, Z.M., Kato, N.: Space-air-ground integrated network: a survey. IEEE Commun. Surv. Tutorials 20(4), 2714–2741 (2018)
Yi, X., Sun, Z., Yao, F., Miao, Y.: Satellite constellation of MEO and IGSO network routing with dynamic grouping. Int. J. Satell. Commun. Network. 31(6), 277–302 (2013)
Chen, J., He, K., Yuan, Q., Ruiying, D., Wang, L., Jie, W.: Distributed greedy coding-aware deterministic routing for multi-flow in wireless networks. Comput. Netw. 105, 194–206 (2016)
Mei, Z., Yang, Z.: Active intersession network coding-aware routing. Wireless Netw. 23(4), 1161–1168 (2017). https://doi.org/10.1007/s11276-016-1221-3
Hai, L., Wang, J., Wang, P., Wang, H., Yang, T.: High-throughput network coding aware routing in time-varying multihop networks. IEEE Trans. Veh. Technol. 66(7), 6299–6309 (2017). https://doi.org/10.1109/TVT.2016.2640313
Kafaie, S., Chen, Y., Dobre, O.A., Ahmed, M.H.: Joint inter-flow network coding and opportunistic routing in multi-hop wireless mesh networks: a comprehensive survey. IEEE Commun. Surv. Tutor. 20(2), 1014–1035 (2018)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Xu, W.C., Jiang, M., Tang, F.L., Yang, Y.Q.: Network coding-based multi-path routing algorithm in two-layered satellite networks. IET Commun. 12(1), 2–8 (2018)
Tang, F., Zhang, H., Yang, L.: Multipath cooperative routing with efficient acknowledgement for LEO satellite networks. IEEE Trans. Mobile Computing 18(1), 179–192 (2019)
Giambene, G., Luong, D.K., Le, V.A., de Cola, T., Muhammad, M.: Transport layer performance combining multipath and network coding in mobile satellite networks. Int. J. Satell. Commun. Netw. 35(6), 583–603 (2017)
Alegre-Godoy, R., Vazquez-Castro, M.A.: Network coding for system-level throughput improvement in satellite systems. Int. J. Satell. Commun. Network. 35(6), 551–570 (2017)
Yu, W., Rhee, W., Boyd, S., Cioffi, J.M.: Iterative water-filling for Gaussian vector multiple-access channels. IEEE Trans. Inform. Theory 50(1), 145–152 (2004)
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China under Grant 61971156 and Grant 61801144; in part by the Shandong Provincial Natural Science Foundation under Grant ZR2019MF035, Grant ZR2019QF003 and Grant ZR2020MF141; in part by the Scientific Research and Innovation Foundation of HIT under Grant HIT. NSRIF. 2019081; and in part by the National Key Research and Development Program of China under Grant 2020YFB1806703.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhong, Z., Wang, R., Ma, R., Kang, W., Liu, G. (2022). Network Coding-Based Capacity Optimization for Space Dynamic Network. In: Shi, S., Ma, R., Lu, W. (eds) 6GN for Future Wireless Networks. 6GN 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 439. Springer, Cham. https://doi.org/10.1007/978-3-031-04245-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-04245-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-04244-7
Online ISBN: 978-3-031-04245-4
eBook Packages: Computer ScienceComputer Science (R0)