Minimum Number of Transmission Slots in D2D-assisted Wireless Coded Broadcast

Broadcasting data to multiple users is widely used in wireless applications. We consider a group of mobile users, within proximity of each other, who are interested in the same video content. Network coded broadcast and cooperative coded communication can improve transmission efficiency and throughput over wireless network separately. In this paper we consider the D2D-assisted wireless network coded broadcast problem for users with multiple interfaces to minimize the number of transmission slots. In order to obtain all needed packets, user can receive encoded packet according to cellular link and local cooperative D2D links simultaneously. We analyze the lower bound of number of transmission slots and formulate the problem with integer linear programming(ILP). We also develop heuristic solution for this setup, and simulation results show that our coding scheme significantly reduces the number of transmission slots.