Performance analysis of Zone Routing Protocol in respect of Genetic Algorithm and Estimation of Distribution Algorithm

TL;DR

This paper compares the performance of Estimation of Distribution Algorithm (EDA) and Genetic Algorithm (GA) in Zone Routing Protocols for Mobile Ad-hoc Networks, showing EDA's advantages in larger networks and load balancing.

Contribution

It introduces the use of EDA for ZRP, demonstrating improved performance and load balancing over traditional GA-based methods in large-scale networks.

Findings

EDA outperforms GA in larger network scenarios.

Proposed method reduces search cost significantly.

Provides multiple paths for load balancing.

Abstract

In this paper, Estimation of Distribution Algorithm (EDA) is used for Zone Routing Protocol (ZRP) in Mobile Ad-hoc Network instead of Genetic Algorithm (GA). It is an evolutionary approach, it is used when the network size grows and the search space increases. When the destination is outside the zone, EDA is applied to find the route with minimum cost and time. Finally, the implementation of proposed method is compared with Genetic ZRP, i.e., GZRP and the result demonstrates better performance for the proposed method. Since the method provides a set of paths to the destination, it results in load balance to the network. As both EDA and GA use random search method to reach the optimal point, the searching cost reduced significantly, especially when the number of data is large.