Q-PSO: Hybridisation of Particle Swarm Optimisation with Queuing theory for Mitigating Congestion on Mobile Ad-hoc Networks While Optimising Network Lifetime
Gibson Chengetanai and Isaac O. Osunmakinde
Wireless networking can be useful in environments such as emergency medical rescues and battlefield scenarios where quick communication is required to save lives especially in areas where it is impossible to lay down conventional communication infrastructure. Swarm-based routing methods have been developed to enable quick routing in Mobile Ad hoc Networks (MANETs), but a number of these routing methods do not explore the congestion status of the nodes on the network prior to deciding on the path to use. Congestion on the network ultimately results in network degradation. This motivated the authors to develop the proposed Queueing with Particle Swarm Optimisation (Q-PSO) routing method to improve the network lifetime, reduce average end-to-end delay and increase data packet delivery in the MANET network. Simulations were carried out using Network Simulator version 2 (NS-2), and the results show that the proposed Q-PSO routing method out-performs other PSO swarm-based routing methods.
Keywords: Swarm Intelligence; Queuing; Optimisation; MANET; Routing; Congestion