Mobile IP Route Selection Based On Genetic Algorithm And Ant Algorithm

Internet technique has been changing the people' s life and work style. People can acquire information in time in Internet. But the fast increasing information and the higher requirement make the tradition network can' t satisfy the user' s requiremant. People hope to achive all kinds of information services anywhere and anytime. The rapid developments of computer technology and radio-communication techonology make mobile computing possible.In mobile IP communication, the most basic problem is IP hosts may move when they communicate each other, and their IP addresses will change frequently. For traditon IP technology, the change of IP address will result in the interrupt of communication. On the one hand, they hope the mobile IP hosts can maintain their IP addresses to keep the communication with other hosts conveniencely; on the other hand, we also hope IP hosts can change their IP addresses according to the current network communication. It' s goal is to support IP hosts' mobility transparencely, and mobile hosts can communicate with former IP addresses.Mobile hosts will switch when they move between two sub-networks. Switch will result in mobile hosts can' t send and receive data groups in a certain time. Now some works study flatness switch and achieve very good results. After switching, mobile hosts must find a shortest route to establish connection with correspondence node. Finding shortest route actually is non-linearity optimization problem with a multi-variable and multi-restriction, and is a NP-hard problem. In the mobile network, network topology is changing quickly, it must find a shortest route in shortest time to ensure user businesses non-affectable.First, this paper uses pheromone-route selection table to replace the route selection table of the network nodes, and it helps to connect mobile IP network with ant algorithm, Ant algorithm is applied to solve the problem of shortest...