Lyapunov Scheduling and Optimization in Network Coded Wireless Multicast Network

In this paper, we investigate network coding based scheduling in a single-hop wireless multicast network under queueing stability constraint. Specifically, Lyapunov optimization model is adopted and an optimal network coding scheduling algorithm is derived, which significantly reduces the computational complexity and queue length compared to existing solutions. Moreover, two scheduling policies based on linear programming and Lyapunov optimization model are proposed to jointly minimize the queue length and power consumption. Finally, extensive numerical results corroborate the effectiveness of our proposed algorithms.