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

Algorithm 1

Algorithm for constructing the auxiliary graph.

Input: The duty-cycled network , and the source node ;

Output: The auxiliary graph ;

(1);

(2) for do

(3) ;

(4) ;

(5) for do

(6) ;

(7) ;

(8) ;

(9) ;

(10) for do

(11) ;

(12) end for

(13) ;

(14) end for

(15) end for

(16) return ;