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.

A Modified Firefly Optimization Algorithm-Based Fuzzy Packet Scheduler for MANET

“…This superior performance of the proposed MFPA-FSPS scheme with different pause times is mainly achieved because of the diminished complexity of the Sugeno fuzzy inference engine used for the priority-based packet scheduling process. In addition, Table 3 presents the mean PDR, mean throughput, mean end-to-end delay and mean energy consumption of the proposed MFPA-FSPS scheme with the recently proposed approaches [11][12][13][14][15][16][17][18] considered for evaluation under an increasing number of packets. The mean PDR of the proposed MFPA-FSPS scheme is improved by 8.21%, 9.96% and 10.54%, which is better than the benchmarked FBRPS, ABOMLMDSS and APA schemes.…”