Research On PSO-GA Based QoS Routing Algorithm In Wireless Ad Hoc Network

Wireless Ad Hoc Network, also known as Wireless Mobile Ad Hoc Network, gains popularity and promotion in different kinds of multimedia applications and real-time applications. In wireless Ad Hoc network, the node shows high mobility and the network topology changes constantly. Consequently, to make sure the performance of wireless Ad Hoc networks, such as time delay, bandwidth, interference and jitter, it is quite important to design appropriate mechanisms to maintain good QoS (Quality-of-Service).In wireless Ad Hoc network, it is difficult to design and implement mechanism and algorithm to meet the QoS. The difficulties are quite obvious in respect of high time-space complexity and constraint in local optimum. Therefore, based on the analysis to the characteristics of PSO (Particle Swarm Optimization) and GA (Genetic Algorithm) algorithms, this paper designs a QoS optimizing mechanism. The main improvements are shown as bellowing.First, the paper analyses the problems of the QoS algorithms existed, especially the problem of choosing QoS related parameters. Then, the parameters used in this paper were chosen including bandwidth, delay, jitter, and interference. Those parameters were then used to model the QoS in wireless Ad Hoc network.Secondly, the QoS modeling method is proposed by combining PSO algorithm and GA algorithm. The PSO algorithm is easily trapped into local optimal, while GA algorithm shows fast convergence speed. By combining them together, a QoS optimization algorithm in wireless Ad Hoc network was designed. The hybrid PSO-GA algorithm contains the follow steps:some part of particles were chosen to update their location and speed by using PSO algorithm, while the remaining part of the particles using cross operator of GA algorithm to update themselves.Thirdly, through extensive simulation tests, the PSO-GA based QoS optimization algorithm can effectively improve the performance of QoS in wireless Ad Hoc network. Compared with individual using of PSO algorithm or GA algorithm, Our algorithm performs well in respect of the fitness value, computation time, packet delivery ratio, average end-to-end delay, and so on.