Algorithm 3. MEBS Algorithm.

MEBS Algorithm

Input: Network G = (V, E), threshold, Energy, CostF, CostR;

Output: Scheduling scheme and the network lifetime.

c1. Run the modified EMCDS algorithm and get a broadcast tree;

c2. If the network is connected, go to c3, otherwise go to c6;

c3. Use the EMCDS and the broadcast tree for broadcast operation;

c4. Check the reserved energy of nodes in MCDS, if the energy is less than CostF, go to step c1;

c5. Calculate the reserved energy of all nodes in the MCDS as well as ratio, if ratio is less than threshold, go to step c6;

c6. The network ends.