Tree-Based Multihop Routing Method for Energy Efficiency of Wireless Sensor Networks

Pseudocode 1

For Constructing Path Tree.

Steps to build path tree

1. Initialization, get (Cluster head number), (Distance between cluster head and base station)

2. Sort cluster head according to , and get

3. for =1:

4. if ()

5.  

6.  Record path information of according to equ. (13)–(15)

7. else

8.  Determine set of optional parent nodes of cluster head

9.  Select parent node according to equ.(17)

10.  Record path information of according to equ.(12)–(15)

11.  if

12.    ，and re-record path information of

13.   end if

14.  end if

15. end for