Lyapunov Scheduling and Optimization in Network Coded Wireless Multicast Network
Nadieh M. Moghadam, Hongxiang Li, Huacheng Zeng, Lingjia Liu · IEEE Transactions on Vehicular Technology · 2018
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.