A Genetic Algorithm for Cooperative Communication in Ad-hoc Networks
애드혹 네트워크에서 협력통신을 위한 유전 알고리즘

Kil-Woong Jang
2014 The Journal of the Korean Institute of Information and Communication Engineering  
This paper proposes a genetic algorithm to maximize the connectivity among the mobile nodes for the cooperative communication in ad-hoc networks. In general, as the movement of the mobile nodes in the networks increases, the amount of calculation for finding the solution would be too much increased. To obtain the optimal solution within a reasonable computation time for a high-density network, we propose a genetic algorithm to obtain the optimal solution for maximizing the connectivity. In
more » ... nnectivity. In order to make a search more efficient, we propose some efficient neighborhood generating operations of the genetic algorithm. We evaluate those performances through some experiments in terms of the maximum number of connections and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms. 키워드 : 애드혹 네트워크, 유전 알고리즘, 협력통신, 최적화
doi:10.6109/jkiice.2014.18.1.201 fatcat:63bqxerjtjfu3nudzjefo3ud5i