Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks

Algorithm 1

Layer independent set construction.

Input: Graph 𝐺, 𝐿₁, 𝐿₂, …, 𝐿_𝑅, layer number 𝑖;

Output: Maximum Independent set 𝐷_𝑖, 𝐷, and 𝐿_𝑖.

(1) 𝐷_𝑖=∅;

(2) for each node 𝑢∈𝐿_𝑖;

(3)  if 𝑢∉{𝑥∣(𝑥,𝑣)∈𝐸,𝑣∈𝐷}, then

(4)   𝐷_𝑖=𝐷_𝑖∪{𝑢};

(5)  else 𝐿_𝑖=𝐿_𝑖−{𝑢}; 𝐿_𝑖+1=𝐿_𝑖+1∪{𝑢};

(6)  end if

(7) end for