Efficient Energy Utilization with Device Placement and Scheduling in the Internet of Things

Algorithm 4

MLACA.

Input: The dimensions of , the coverage range , ;

Output: ;

1: Sets of , , , for any ;

2: Compute the Voronoi diagram and of candidate sites on by using algorithm in [32];

3: for any do

4:  Compute based on and ;

5:  Construct on by using algorithm in [32];

6:  Compute based on ;

7:  ifthen

8:   ;

9:   Compute the Voronoi diagram of candidate sites in by using algorithm in [32];

10: end

11: end for