MANET’s Energy Consumption using proposed Ant-Colony Optimization and Integer Linear Programming Algorithms

EasyChair Preprint 2475

Abstract

Mobile Ad-hoc Network (MANET) is a self-organizing wireless network that communicates without infrastructure and suffering from low power-battery. The challenges of under-optimization have received a great amount of attention from researchers, and Energy Consumption (EC) is the most important of those challenges for them in this field. Therefore, the main objective in finding a route from source to destination is to minimize the node energy consumption. Integer Linear Programming (ILP) and Ant Colony Optimization (ACO) are two algorithms that enhance energy consumption and processing time, which are Quality of Service (QoS) requirements. In our paper, we proposed a modified version for two algorithms, which are evaluated regarding two criteria: energy consumption and processing time using an experimental study. In the modified ILP, the shortest route is selected from all possible routes using the minimum EC as an objective function and a group of constraints. The second algorithm is a modified version of ACO, based on ants ' behaviour seeking a route between their colony and food source. The two algorithms are compared using three different criteria (route selection, EC and processing time). The proposed algorithms have been implemented.

Keyphrases: ACO, EC, ILP, MANET, QoS

@booklet{EasyChair:2475,
  author    = {Mohamed Ashraf and Ben Bella Tawfik and Sherif El-Diasty and Mohamed Hassan},
  title     = {MANET’s Energy Consumption using proposed Ant-Colony Optimization and Integer Linear Programming Algorithms},
  howpublished = {EasyChair Preprint 2475},
  year      = {EasyChair, 2020}}