Adaptive Routing Algorithm in Wireless Communication Networks Using Evolutionary Algorithm

  • Xuesong Yan
  • Qinghua Wu
  • Zhihua Cai
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 15)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Colbourn, C.J.: The Combinatorics of Network Reliability. Oxford Univ. Press, Oxford (1987)Google Scholar
  3. 3.
    Jan, R.H.: Design of reliable networks. Comput. Oper. Res. 20, 25–34 (1993)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Jan, R.H., Hwang, F.J., Cheng, S.T.: Topological Optimization of a Communication Network Subject to a Reliability Constraint. IEEE Trans. Reliab. 42, 63–70 (1993)MATHCrossRefGoogle Scholar
  5. 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
  6. 6.
    Atiqullah, M.M., Rao, S.S.: Reliability Optimization of Comunication Network Using Simulated Annealing. Microelectron. Reliab. 33, 1303–1319 (1993)CrossRefGoogle Scholar
  7. 7.
    Pierre, S., Hyppolite, M.A., Bourjolly, J.M., Dioume, O.: Topological Desing of Computer Communication Network Using Simulated Annealing. Eng. Appl. Artif. Intel. 8, 61–69 (1995)CrossRefGoogle Scholar
  8. 8.
    Glover, F., Lee, M., Ryan, J.: Least-cost Network Topology Design for a New Service: An Application of a Tabu Search. Ann. Oper. Res. 33, 351–362 (1991)MATHCrossRefGoogle Scholar
  9. 9.
    Beltran, H.F., Skorin-Kapov, D.: On Minimum Cost Isolated Failure Immune Network. Telecommun. Syst. 3, 183–200 (1994)CrossRefGoogle Scholar
  10. 10.
    Koh, S.J., Lee, C.Y.: A Tabu Search for the Survivable Fiber Optic Communication Network Design. Comput. Ind. Eng. 28, 689–700 (1995)CrossRefGoogle Scholar
  11. 11.
    Davis, L. (ed.): Genetic Algorithms and Simulated Annealing. Morgan Kaufmann Publishers, San Mateo (1987)MATHGoogle Scholar
  12. 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. 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. 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
  15. 15.
    Dengiz, B., Altiparmak, F., Smith, A.E.: Local Search Genetic Algorithm for Optimal Design of Reliable Networks. IEEE Trans. Evolut. Comput. 1(3), 179–188 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xuesong Yan
    • 1
  • Qinghua Wu
    • 2
  • Zhihua Cai
    • 1
  1. 1.School of Computer ScienceChina University of GeosciencesWu-HanChina
  2. 2.Faculty of Computer Science and EngineeringWuHan Institute of TechnologyWuhanChina

Personalised recommendations