Multipath Routing Optimization Based On Swarm Intelligence In Wireless Networks

As a mainstream wireless network deployment structure,Mobile Ad Hoc networks(MANETs)are composed by nodes that are randomly moved.This results to the dynamic topology changes and dramatic increment of fault-happening probabilities on the transmission routes.Therefore,the design of route reliability is crucial to improving the performance of MANETs.Nowadays,the main means to improve the routes reliability is to implement multi-path routing algorithms.However,many existing multi-path routing protocols are showed to have some shortcomings.Based on this,this paper optimizes the multipath routing protocol in MANET and proposes PSO-AOMDV protocol.This algorithm makes a tradeoff between the complexity and algorithmic performance.The main innovations in this paper include:(1)A node reliability model defined based on the characteristics of MANETs.Based on the serious influence of node mobility to node reliability,this model takes both the amount of residual energy on each node and the connection time between nodes into consideration.Then,it can effectively evaluate the transmission performance on each node.(2)Based on the analysis to the existing path metrics,a new path metric was defined by taken both the node reliability and hop counts into consideration.This metric is not only helpful in maintaining its performance in highly mobile networks,but also capable of finding highly reliable paths.(3)In order to improve the weakness of AOMDV protocol,a PSO-AOMDV algorithm was designed and implemented.It was designed by adopting the particle swarm optimization algorithm and defining an adaptive function.The algorithm can not only reduced the number of RREQ packets during route discovery process,but also quickly select the path with higher reliability in the network and improve the overall network performance.(4)The performance of the PSO-AOMDV algorithm is compared with AODV and AOMDV.The simulation results show that the PSO-AOMDV outperforms AODV and AOMDV by 60.02%and 10.01%respectively on throughput.It outperforms AODV and AOMDV by 21.93%and 5.525%,respectively on average delay.Meanwhile,it outperforms ADOV and AOMDV by 6.44%and 5.185%,respectively on packet delivery ratio.Above all,when compared with AODV and AOMDV,the PSO-AOMDV algorithm proposed in this paper improves throughput,delay and packet delivery ratio by some extent.It shows better performance when applied in large-scale and highly mobile MANETs.