Energy efficient multiconstrained optimization using hybrid ACO and GA in MANET routing

Authors: NIVETHA SENTHIL KUMARAN, ASOKAN RAMASAMY

Abstract: Nodes in mobile ad hoc networks (MANET) suffer from limited battery power and bandwidth. Particularly for real time multimedia communications through MANET, metrics like residual node energy, bandwidth, and end-to-end delay have major impacts. In MANET, designing a dynamic routing algorithm to satisfy quality of service (QoS) requirements is a challenging task. Additionally, multiconstrained QoS routing aims to optimize multiple QoS metrics while providing required network resources and is an admittedly complex problem. It has been proved to be NP-complete when a combination of additive, concave, and multiplicative metrics are considered. Hence, this problem can be solved using metaheuristic methods like ant colony optimization (ACO) and the genetic algorithm (GA). The proposed energy-efficient ACO GA hybrid metaheuristic approach aims to utilize the benefits of both as a combined approach in order to reduce the routing complexities in the dynamic environment. After due investigation, it has been shown that the proposed hybrid approach improves the performance of MANET routing with satisfied QoS requirements.

Keywords: Quality of service routing, multiobjective optimization, ant colony optimization, genetic algorithm, hybrid metaheuristic, mobile ad hoc network, energy-efficient routing

Full Text: PDF