Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks

Algorithm 2

Approximate algorithm for MSNC problem.

Input: The auxiliary graph , and the source node ;

Output: The set of schedule nodes ;

(1) ;

(2) all the schedule nodes in ;

(3) while do

(4) ;

(5) ;

(6) ;

(7) ;

(8) end while

(9) return ;