The Research On Applying Ant Colony Algorithm To Ad Hoc Networks

Ad Hoc network is a unique cordless net with features as no-centre, self-mechanism and dynamic topology, which cause the seeking route to be a key and vital point in its research and application, of which the routing algorithm is the key.This paper introduces the idea, field, specialty and main technique of Ad Hoc network construction, and, aiming at the core of routing algorithm, which is the key technology of all, it also introduces researches in this field so far, then analysis it mainly from the theory of the algorithm. Base on the feature of ant colony algorithm, the paper discusses the feasibility to apply it to Ad Hoc networks routing and explains the creative achievement done.The paper represents the definition of Ad Hoc networks routing agreement, analyzes the key technique that puts it into effect, and suggests the classification of Ad Hoc network routing agreement. Referring to on table routing selecting agreement and need-base routing selecting agreement, it introduces the researches on them separately, elaborate the theory of routing algorithm on hand, analyzes its working ability and summarize it.Ant colony algorithm gains a wide attention for its branch calculation and fast restraining abilities. Base on the theory of any colony algorithm, the paper builds a mathematical model, rest upon which, achieves the simulation on computer. With results from the simulation, it makes analysis on the restraining velocity and over-all-search restraining ability of ant colony algorithm, poses solution to optimize ant colony algorithm, discusses the effect of the solution according to the theorem and data from simulation, and proves that ant colony algorithm is perfect on applying to Ad Hoc networks routing.Combining advantages of both ant colony algorithm and Ad hoc network, it designs a new Ad Hoc routing algorithm integrating with the ant colony algorithm in this paper, and makes detailed analysis on its capability, and finally proves the advantage of applying ant colony algorithm to Ad Hoc networks routing.