Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Genetic Algorithm for Cooperative Communication in Ad-hoc Networks

애드혹 네트워크에서 협력통신을 위한 유전 알고리즘

  • Jang, Kil-Woong (Department of Data Information, Korea Maritime and Ocean University)
  • Received : 2013.08.26
  • Accepted : 2013.09.30
  • Published : 2014.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

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 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.

본 논문에서는 애드혹 네트워크에서 협력통신을 위한 이동노드 간 연결을 최대화하는 유전 알고리즘을 제안한다. 일반적으로 네트워크에서 이동노드의 이동량이 증가하면 노드 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 유전 알고리즘을 제안하며, 효율적인 검색을 위해 유전 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 최대 노드 연결 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘들에 비해 성능이 우수함을 보인다.

Keywords

References

  1. M. G. C. Resende and P. M. Pardalos, Handbook of Optimization in Telecommunications, Springer, 2006.
  2. C. A. S. Oliveira and P. M. Pardalos, An optimization approach for cooperative communication in adhoc networks, Technical report, School of Industrial Engineering and Management, Oklahoma State University, 2005.
  3. C. A. S. Oliveira and P. M. Pardalos, "Ad hoc networks: Optimization problems and solution methods", Combinatorial Optimization in Communication Networks, Kluwer, 2005.
  4. S. I. Butenko, R. A. Murphey, and P. M. Pardalos, Cooperative Control: Models, Applications, and Algorithms, Springer, 2003.
  5. S. I. Butenko, R. A. Murphey, and P. M. Pardalos, Recent Developments in Cooperative Control and Optimization, Springer, 2004.
  6. C. W. Commander, C. A. S. Oliveira, P. M.. Pardalos, and M. G. C. Resende, "A one-pass heuristic for cooperative communication in mobile ad hoc networks", Advances in Cooperative Control and Optimization, World Scientific, 2006.
  7. J. Holland, Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, 1975.
  8. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning. Addison Wesley, 1989.
  9. J. Antonisse, "A new interpretation of schema notation that overturns the binary encoding constraint", Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 86-91, 1989.
  10. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979.