Font Size: a A A

Mobile IP Routing Algorithm Based On Hybrid Particle Swarm Optimization

Posted on:2012-10-20Degree:MasterType:Thesis
Country:ChinaCandidate:K FuFull Text:PDF
GTID:2248330395485735Subject:Software engineering
Abstract/Summary:PDF Full Text Request
The emergence of the Internet brought about great changes to people’s lives, they can be timely access to information by Internet, but the rapid growth of the Internet information and the increasing demands on information processe enable useres use mobile IP increasingly.In view of mobile IP network in which the efficiency of the existing triangular routing algorithm is not high and its networks performance can’t achieve optimal, in this paper based on the analysis of mobile IP network problems, the design requirements and objectives, main principles and program of mobile IP routing is researched and a hybrid particle swarm optimization algorithm of mobile IP routing is proposed.Firstly, the "particle" is used to replace table of the network nodes, combining IP networks and particle swarm optimization, particle swarm optimization is researched to the solution of the shortest path anmong the path selections. In the particle swarm optimization algorithm, particle update self by tracking the two "extreme", which is simple, fast. However, when the basic particle swarm optimization search in the solution space, sometimes particles would hunting in the vicinity of the best solution, even adjusting the learning factor and inertial factor can not be completely avoided, and this is probably the best local optimal solution. by using Metropolis guidelines and appropriate controling the temperature to realizing simulated annealing can achieve the purpose of solving global optimization problems. So, Particle swarm optimization and simulated annealing algorithm have their own strengths, the two algorithm which are combine can play their respective advantages. Depends on the problem of declining growth and performance caused by Mobile IP "triangular routing" network, The combination of the two algorithms can find the shortest path routing and ensure the "triangle route" to adapt to rapid changes in network topology, thus ensuring business users unaffected.Finally, the run by the use of NS-2network simulation tool show shat the performance on the proposed algorithm is higher than that of the typical algorithm.
Keywords/Search Tags:mobile IP, the shotest routing, particle swarm optimization algorithm, simulated annealing algorithm, NS-2network simulation
PDF Full Text Request
Related items