Fruit-Fly Algorithm Based Dynamic Source Routing Algorithm for Energy Efficient Multipath Routing in MANET

Abstract

Mobile ad hoc network (MANET) performance is critically affected by the mobility and resource constraints of nodes. Node mobility will impact on connecting stability, and node resource limitations will result in congestion, so the development of a routing protocol that promotes quality of service (QoS) in MANET is quite difficult. In particular, frequent interrupting connection may degrade QoS performance in the high-speed node drive scenario, so it is required to build the MANET protocol routing which can be adapted for changes in the networking architecture to support QoS. Therefore, the best suited reactive routing protocol is called Dynamic Source Routing (DSR) protocol, but it suffers from high energy consumption. To minimize this issue, optimization is required and these techniques still degrades the network performance, because single path routing is only supported by DSR. In this research work, multi-path routing is introduced to balance the data transmission by constructing multiple paths with efficient routing. In addition, high energy consumption is addressed by Fruit Fly Algorithm (FFA) to find the optimal values/fitness function for objective parameter (i.e. energy). Each available path, the fitness value is identified and sorted in the best order based on the food finding nature of fruit fly in FFA-DSR. When compared with existing routing protocols, FFA based DSR achieved better performance and implemented by using NS-2 simulator. Nearly 20% of energy is minimized by the proposed DSR-FFA protocol, when compared with existing Ant Colony Optimization (ACO), which is proven by the experimental results.