Neural network based optimal routing algorithm for communication networks

  • Authors:
  • Pallapa Venkataram;Sudip Ghosal;B. P. Vijay Kumar

  • Affiliations:
  • Protocol Engineering and Technology (PET) unit, Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore 560 012, India;Protocol Engineering and Technology (PET) unit, Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore 560 012, India;Protocol Engineering and Technology (PET) unit, Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore 560 012, India

  • Venue:
  • Neural Networks
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the capability of the neural networks as a computational tool for solving constrained optimization problem, arising in routing algorithms for the present day communication networks. The application of neural networks in the optimum routing problem, in case of packet switched computer networks, where the goal is to minimize the average delays in the communication have been addressed.The effectiveness of neural network is shown by the results of simulation of a neural design to solve the shortest path problem. Simulation model of neural network is shown to be utilized in an optimum routing algorithm known as flow deviation algorithm. It is also shown that the model will enable the routing algorithm to be implemented in real time and also to be adaptive to changes in link costs and network topology.