A new qos routing optimal algorithm in mobile ad hoc networks based on hopfield neural network
ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part III
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
Design and implementation of a random neural network routing engine
IEEE Transactions on Neural Networks
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
The task of QoS routing is to find a route in the network, which has sufficient resources to satisfy the constraints on delay, delay-jitter, cost, etc. The delay-cost-constrained routing problem is NP-complete. In this paper we present a new method of multi-constrained routing based on Hopfield neural network (HNN) that solves the optimum routing problem for supporting QoS in Ad hoc networks, which is called MCADHP. The idea of MCADHP is to reduce the NP-complete problem to a simpler one, which can be solved in polynomial time in order that the neural network could be robust to the changed of the network topology. Under this assumption the general principles involved in the design of the proposed neural network and the method regarding the relationships of different coefficients in the energy function are discussed. The performance of the proposed neural model is studied by both theoretical analysis and computer simulations. Simulation results indicate that our proposed scheme is very effective and outperforms previous schemes.