Satellite network QoS routing algorithm based on an orthogonal polynomials neural network

刘贺语,孙富春

DOI: https://doi.org/10.16511/j.cnki.qhdxxb.2013.04.015

2013-01-01

Abstract:Quality-of-Service (QoS) routing is a constrained multi-objective optimization problem that is an NP-C (nondeterministic polynomial complete) problem, which is normally solved by heuristic routing algorithms for terrestrial networks. The time-variabilities of satellite networks require that routing algorithms should converge rapidly while the high costs of information exchange requires minimization of the information exchange. The features of satellite networks thus impose harsh limits on most detection-based heuristic routing algorithms on satellite networks. A satellite network QoS routing algorithm based on an orthogonal polynomials neural network was developed to assimilate the routing process into the classification process via a well-trained neural network. The training velocities are enhanced by the orthogonal polynomials, which also guaranteed the effectiveness of the training results. Simulations show that this algorithm reduces the probabilities of link congestion, packet losses and call blocks while effectively satisfying the QoS requests from clients.