A New Wireless Multicast Queuing Design Using Network Coding and Data-Flow Model

A queue stability analysis in a wireless multicast network with packet erasure channels is studied in this letter. In particular, a new queuing model consisting of several sub-queues is introduced, where each packet in a sub-queue is associated with an index set indicating its intended users. Our objective is to maximize the input rate under the queue stability constraints. We formulate it as a linear programming problem and propose a network coding-based packet scheduling scheme that finds the optimal solution. Finally, the simulation results corroborate our method.