On the Tree Construction of Multi Hop Wireless Mesh Networks With Evolutionary Algorithms
In this paper, the authors study the structure of WiMAX mesh networks and the influence of tree structure on the performance of the network. From a given network graph, they search for trees, which fulfill some network, QoS requirements. Since the searching space is very huge, they use genetic algorithm in order to find solution in acceptable time. They use NetKey representation which is an unbiased representation with high locality, and due to high locality they expect standard genetic operators like n-point cross over and mutation work properly and there is no need for problem specific operators.