Based On Particle Swarm Ad Hoc Network Routing Protocols

Ad Hoc network is a type of wireless mobile network of self-organization and no center. Its construction does not need fixed communication infrastructure. Additionally it possesses the character of strong robustness and destroy-resistance. So it is widely used in various environments requesting temporary communication. Routing protocols are important guarantee of the successful transmission of data packets in networks. However, currently routing protocols of Ad Hoc network are not perfect. There exist some problems such as being difficult to be adaptive to the changeable network topology, large protocol overload, long transmission delay, et al.Swarm intelligence optimization is a kind of bionic optimization algorithm, which has been being swiftly developed in these years. It distributes the execution of an optimization problem to individuals. Then through synthesizing their results, the algorithm obtains the optimal value. The route selection of Ad Hoc networks can be transformed into an objective optimization problem. So we are able to solve the route problem based on swarm intelligence optimization. Swarm intelligence optimization includes several sub-algorithms. Among them, particle swarm optimization has the characteristic of simple operations and fast convergence. Therefore, this thesis chooses it as the method of dealing with routing problems. The main tasks of the thesis are shown as follows:1. According to the paradox between particle swarm optimization's being difficult to be applied in discrete optimizations and route problems'being discrete, I design a new algorithm called hybrid particle swarm optimization (HPSO) through combining cross and mutation operators in genetic algorithm. In order to evaluate its property, it is applied to the traveling salesman problem (Achieve HPSO based on MATLAB and VHDL). The result indicates that HPSO is superior to genetic algorithm in the problem of the route optimization.2. Design an on-demand routing protocol of Ad Hoc plane network based on HPSO (HPSO protocol). It includes the route discovery style, the data packets transmission style and the route repairing mechanism. HPSO protocol can acquire routes of low delay, distribute data packets into different optimal routes and deal with the link interruption using alternative route mechanism.3. In the platform of OPNET (a network simulation software), I make simulation of HPSO protocol and AODV (a classical Ad Hoc on-demand routing protocol). The result indicates that HPSO protocol has a better effect in transmission delay, protocol overload and route discovery time than that of AODV in the same network scenario. The effect of data receiving success rate of HPSO protocol is similar to that of AODV. HPSO protocol is more adaptive to Ad Hoc plane network of large changeable topology.