Adaptive Routing Algorithm in Wireless Communication Networks Using Evolutionary Algorithm
At present, mobile communications traffic routing designs are complicated because there are more systems inter-connecting to one another. For example, Mobile Communication in the wireless communication networks has two routing design conditions to consider, i.e. the circuit switching and the packet switching. The problem in the Packet Switching routing design is its use of high-speed transmission link and its dynamic routing nature. In this paper, Evolutionary Algorithms is used to determine the best solution and the shortest communication paths. We developed a Genetic Optimization Process that can help network planners solving the best solutions or the best paths of routing table in wireless communication networks are easily and quickly. From the experiment results can be noted that the evolutionary algorithm not only gets good solutions, but also a more predictable running time when compared to sequential genetic algorithm.
Unable to display preview. Download preview PDF.
- 1.Woo, M., Singh, S., Raghavendra, C.S.: Power-aware Routing in Mobile Ad Hoc Networks. In: Proc. 4th Annual ACM/IEEE Intl. Conf. on Mobile Computing & Networking, pp. 181–190 (1998)Google Scholar
- 2.Colbourn, C.J.: The Combinatorics of Network Reliability. Oxford Univ. Press, Oxford (1987)Google Scholar
- 5.Vetetsanopoulos, A.N., Singh, I.: Topological Optimization of Communication Networks Subject to Reliability Constraint. Probl. Contr. Inform. Theor. 15, 63–78 (1986)Google Scholar
- 12.Barán, B., Laufer, F.: Topological Optimization of Reliable Networks using A-Teams. In: Proceedings of the International Conferences on Systemics, Cybernetic and Informatics, Orlando-Florida, USA (1999)Google Scholar
- 13.Guo, T., Michalewize, Z.: Inver-over Operator for the TSP. In: Parallel Problem Sovling from Nature (PPSN V), pp. 803–812. Springer, Heidelberg (1998)Google Scholar
- 14.Yan, X.S., Li, H., et al.: A Fast Evolutionary Algorithm for Combinatorial Optimization Problems. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp. 3288–3292. IEEE Press, Los Alamitos (2005)Google Scholar