Research Of Intelligencealgorithm & Its Application On Network

With the rapid development of the internet technology,wireless communication technology and the MEMS technology,the Mobile Ad Hoc Network and Wireless Sensor Network attracted wide attention of scholars in the world with their own unique characteristics,they have wide application prospect and huge development potential.For all networks,routing protocol is an important technical supporting the network,In Ad Hoc network and Wireless sensor network ,the computing and storage capacity of a node is very low, and the power consumption is also limited.All these reasons make a higher requirement of their routing protocols and how to design effective routing protocols has become a core issue and a hot topic .Intelligent optimization algorithm is an effective method that often used to solve combinatorial optimization problems,genetic algorithm, ant colony algorithm and particle swarm algorithm are three typical and have more extensive application among all intelligent algorithms.The multicast routing problem of Ad Hoc network is always the research focus,ant colony algorithm has been applied to the multicast routing design of the Ad Hoc network by scholars based on its own characteristics.However,due to the ant colony algorithm’s own shortcomings,it can’t solve the slow convergence speed on its ad hoc multicast routing problem and unable to quickly adapt to the changes in the network environmenth.In order to solve these questions, this paper presents a Ad Hoc networks QoS multicast routing algorithm named PSOACO,which bases on improved ant colony algorithm.The main idea is hybridize with Particle Swarm Optimization,takes full advantage of simple,easy to realize and fast convergence speed of PSO to speed up the ant colony algorithm in the discovery and maintenance of converagence speed.Simulation result shows that compare with the representative MAODV protocol the improved protocol performs better both in packet success transfer rate and end to end delay,PSOACO algorithm is a effective way to solve the QoS multicast routing problem of Ad Hoc network.LEACH protocol is one of important wireless sensor network hierarchical routing protocol,but this protocol using random selection mechanism will cause the cluster-heads unreasonable distribution during the cluster forming process in network,eventually led to the network life-span reduction.Traditional genetic algorithm does not dependent on the specific area of problems,has very strong robustness on the species of problems the species has very strong robustness.Due to those advantages,GA has been applied in the routing protocol of wireless sensor network, but GA itself also has the problem of premature convergence and slow convergence rate. For those questions,in this paper ,an improved Genetic algorithm is proposed,combined with the LEACH protocol GA is improved from several directions--population initialization,three genetic operators selection,crossover and mutation and fitness function.The improved GA it can effectively solve the traditional genetic algorithm’s premature convergence and slow convergence problems. Applying the improved genetic algorithm to select cluster head,combined with the remaining energy,transmission distance and density of the nodes to optimize the cluster-heads selection, thus the cluster-heads distribution more reasonable. Simulation result shows that compare with LEACH the improved protocol performs better energy efficiency and prolongs the lifetime of the network.