1-Bit Compressive Data Gathering for Wireless Sensor Networks

Algorithm 2

BBIHT reconstruction algorithm.

(1)  Initialization: max_𝐾=𝛿×𝑁 (0<𝛿<1), 𝑆=𝑧𝑒𝑟𝑜𝑠(𝑁,max_𝐾), stop_var = 0.01, best_k =1

(2)  for 𝑘=1 : 1 : max_K

(3)     𝑠̂ = BIHT(𝐴,𝑏,𝑘); //using BIHT as the 1-bit CS reconstruction algorithm with given sparse level k

(4)    S(:, 𝑘) = 𝑠̂;

(5)  end

(6)  for 𝑖=1 : 1 : max_K //find the best sparse level

(7)     tmp = S(i, i: max_K); //get the non-zero

          // elements of row 𝑖

(8)     if var(tmp) > stop_var //stop criticism

(9)        best_k = 𝑖−1;

(10)      Break;

(11)    end

(12)   end

(13)   return S(:, best_k); //the best reconstructed signal