Optimal Routing Approaches for Radio Mobile Multimedia Services

Abstract

In reconfiguration process, dynamic service deployment needs to find at anytime the best way to lead data from source to destination. In this paper, we propose an optimization approach for routing in mobile radio networks. Three main algorithms are proposed. At first, a genetic algorithm based approach is used to find an optimal way in sub-network, when nodes number is low, but when this number is increasing, we used an algorithm based on flow deviation method indicating which link will be used and how much bytes will be leaded on this link. Finally, we give an hybrid solution that solve routing problem when linear solution doesn't succeed. This heuristic approach is based on load balancing techniques which maximise the use of network resources to offer as much as possible new available bandwidth. This paper gives at first the network model and used approach from commonly used algorithms in transport problem, simulates the three proposed algorithm and highlights the conclusion and future work.