B. Analysis
a) The number of the RNs: The figure 3 shows topology of the proposed algorithm, which is obtained through the minimum spanning tree based on the improved ADD algorithm. The total number of RNs is 17. The figure 4 and the figure 5 show the topologies of ORC algorithm and Prim algorithm, and the total number of the RNs is 16 and 18 respectively. The proposed algorithm takes one more RN than ORC algorithm, and one less RN than Prim’s.
b) The path length of the Tree: In this case, the path length of the tree is about 4240m which based on proposed algorithm. And the ORC algorithm and the Prim are about 4280m and 4340m respectively. Apparently, the proposed algorithm reduces the path length for the minimum spanning tree. Therefore, the entire network power consumption will be saved for the communication.
c) The traffic load in the key RNs: There are three RNs connected with the Basestation in the proposed algorithm and there are two RNs in the ORC algorithm. In proposed algorithm, these three RNs undertake the one-sixth, one-sixth and four-sixth of the network traffic load respectively. In figure 4, one RN undertakes two-sixth traffic load and another one RN undertakes four-sixth traffic load in ORC algorithm. Therefore, the RN will run out of the energy quickly, which undertakes four-sixth traffic load in the network. These issues will lead to unstable network. Apparently, the proposed algorithm improves the traffic load balance and the reliability of network.