Minimum-Energy Wireless Real-Time Multicast by Joint Network Coding and Scheduling Optimization

Algorithm 2

The sampling algorithm of random maximal stable set.

While the vertex set contains at least one node do

  Step 1. collect one vertex from the collection randomly

  Step 2. add the vertex to the stable set

  Step 3. remove vertex and all the vertices connected to it from the collection

end while

return as the random maximal stable set