Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.1.201

A Genetic Algorithm for Cooperative Communication in Ad-hoc Networks  

Jang, Kil-Woong (Department of Data Information, Korea Maritime and Ocean University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.1, 2014 , pp. 201-209 More about this Journal
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
Ad-hoc networks; genetic algorithm; cooperative communication; optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
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.