Authors: Hany Ramadan; Ben Bella S. Tawfik; Alaa El-Din M. Riad
Addresses: College of Management, Arab Academy for Science and Technology, Egypt ' College of Computers and Informatics, Suez Canal University, Egypt ' College of Computers and Information Science, Mansoura University, Egypt
Abstract: Routing in the mobile ad hoc network (MANET) is a challenging task and has received a great amount of attention from researchers. This paper introduces an exact reference routing model to find the shortest path (optimum route). This model is a conventional combinatorial that selects the shortest route from all possible routes. To demonstrate the use of this reference model for comparison a second model is selected which is a modified ant colony optimisation (ACO). The good selection of the heuristic parameters of the ACO model increases its matching degree with the reference one. Therefore, a training pre-processing phase is added to select the best parameters for ACO model. The two models are compared using four different criteria. These criteria are the execution time, energy consumption, the total cost, and the network lifetime. A simulation experiment is performed, and the results show that the modified ant colony algorithm is superior in execution time but consumed more energy than the reference combinatorial and its total cost is greater than or equal to the other one. The lifetime analysis shows that the reference model has better lifetime than the modified ACO model.
Keywords: routing; mobile ad hoc network; MANET; ant colony; energy consumption; execution time; total cost; shortest path; optimum route; simulation.
International Journal of Communication Networks and Distributed Systems, 2018 Vol.20 No.3, pp.312 - 334
Received: 16 Jun 2016
Accepted: 24 Jun 2017
Published online: 26 Jan 2018 *