Network coded multicast for multi-hop D2D communication systems

ABSTRACT

In this paper, we consider the wireless communication systems where multi-hop Device-to-Device (D2D) networks can coexist with the conventional cellular networks by sharing the downlink resource of cellular users (CUs). A multicast data flow is distributed over the multi-hop D2D networks where network coding (NC) can be employed at the intermediate nodes. To maximize the utility of the multicast flow, we formulate a joint optimization problem for the systems while guaranteeing the quality-of-service (QoS) for regular CUs. We propose a subgradient algorithm to solve the optimization problem by decomposing it into three sub-problems: multicast rate control, NC subgraph selection, and downlink resource reusing. In particular, we develop a greedy algorithm to deal with the downlink resource reusing sub-problem for it is NP hard. Numerical and simulation results prove the superior performance of the proposed techniques compared with the conventional routing scheme.