Joint Link Adaption and Resource Allocation for Satellite Networks With Network Coding
Ruisong Wang, Ruofei Ma, Gongliang Liu, Wenjing Kang, Weixiao Meng, Liang Chang
Abstract
Satellite network is a resource-limited system. How to fully explore the transmission capacity of a satellite network by integrating advanced communication technologies is a hot research topic. This article focuses on network coding based single-source to multi-destination transmission problem in satellite networks and attempts to design a joint link adaption and resource allocation scheme to maximize the entire network's transmission capacity. We first apply time expanded graph (TEG) to depict the satellite network's dynamic and formulate the network coding involved joint data flow allocation, inter-satellite link (ISL) establishment, and power allocation issue into a non-convex mixed integer programming problem. To efficiently solve the problem, we then use Lagrange method to decouple it into two sub-problems: network coding based data flow routing problem and joint ISL establishment and power allocation problem. The former is proved to be a convex problem which is solved by solving a minimum-cost routing problem and designing a trisection method, while the latter is solved by Lagrange dual method. Considering the relaxation solution is not necessarily optimal or even feasible, we finally propose an alternating optimization method to further improve the network capacity on the basis of the obtained relaxation solution. Simulation results validate the effectiveness of the proposed algorithm and indicate the significance of designing network coding based transmission schemes for satellite networks.