Grid-Based Hybrid Network Deployment Approach for Energy Efficient Wireless Sensor Networks

Algorithm 3

Zone splitting.

(1) procedure  ZONE SPLITTING

(2) Input: Optimal Range Ratio to split the zone, ORR; Candidate zone for splitting, SC;

    Upper Bound for splitting, UB; height and width of deployment area, ;

(3)  if  Zone is Cand_zone   then

(4)   if  (zone_density   then

(5)    Find the indices of nodes in SC

(6)   end if

(7)   

(8)   

(9)   if   and ≤  then

(10)    Split horizontally

(11)    Go to End

(12)   end if

(13)   if   and ≤  then

(14)    Split vertically

(15)    Go to End

(16)   end if

(17)   if   and ≤  then

(18)    Split diagonally

(19)    Go to End

(20)   end if

(21)   if   and ≤  then

(22)    Split diagonally

(23)    Go to End

(24)   end if

(25)  end if

(26) end procedure