Comparison of GA and HHSG. GA and HHSG belong to a larger class of evolutionary algorithms.
In order to test the stability of the HHSG and GA methods, the two methods were run sixteen times in the same situation, with the exception of the random number used.
Although the number of service sites result by HL is equal to HHSG, the HL fitness value in a 400-node network is lower.
This paper therefore proposes a solution, HHSG, to minimize the construction cost of a three-tier network and take full advantage of node energy.