Minimum Length Minimum Delay Scheduling Using Artificial Butterfly Optimization (ABO) Algorithm in Manet

Abstract

Recently, the requirement for various real-time applications over Mobile ad-hoc networks (MANETs) has been increasing tremandously. Packet scheduling and routing algorithms are the important factors for improving the Quality of service (QoS) parameters over the MANETs. Still, it is not easy to proficiently aid multimedia broadcast with its stringent delay constraints over MANETs. Moreover, there are several problems in assisting QoS over MANETs owing to interference amid nodes in the network. In this paper, Minimum Length Minimum Delay Scheduling (MLMDS) using Artificial Butterfly Optimization (ABO) algorithm is proposed. A fitness function for ABO is derived in terms of the round trip scheduling delay, the conflict graph and the amount of slots in the data sub-frame. A slot selection algorithm is proposed such that the selected slot is supposed to yield lesser delay and spatial reuse. By simulation results, it has been shown that MLMDS achieves minimum delay with higher throughput.