A multiple constrained QoS routing based on firing coupled neural networks
Meihong Shi · Journal of China Institute of Communications · 2002
This paper aims at solving QoS(quality of service) routing with multiple constraints. Firstly, the solution of the QoS routing is converted to a shortest path problem for a weighted graph with multiple constraints. Then firing coupled neural network(FCNN) is applied, where autowave can be generated by the firing of the neuron corresponding to the start vertex in the graph, and such autowave can travel through the firing coupling between neurons. The autowaves are checked whether all of the constrains are satisfied at any time, and if at least one of them is not for some autowave, that autowave is omitted. The route of the autowave that firstly arrives at the neuron corresponding to the end vertex in the graph is the solution of the multiple constrained QoS routing problem. The algorithm presented here is of high parallelism and the route obtained from the running of FCNN is always globally optimal one for an appropriate choice of time step. The number of iterations necessary is much less than those compared with other existing methods. Finally, experimental result is presented showing that the algorithm is effective and efficient in finding the optimal route for multiple constrained QoS problems.