The Application Of Ant Colony Algorithm In The Routing Of Mobile IP

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 movewhen 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.Ant System (AS) is a new, promising heuristics. AS came from studying of ants in reality.When ants search food, they deposit pheromone although their ways. By communicating through pheromone and reinforcing searching, ants can always find best way from home to food. Same as ants in reality, core of AS is the pheromone. Artificial ants communicate with each other, search new ways based on historical results, and give satisfying solutions to problems finally.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 route in mobile IP network. The experiment is better than that one based on genetic shows that the presented algorithm algorithm.