Performance Analysis of Estimation of Distribution Algorithm and Genetic Algorithm in Zone Routing Protocol

TL;DR

This paper compares Estimation of Distribution Algorithm (EDA) and Genetic Algorithm (GA) in Zone Routing Protocol for MANETs, demonstrating EDA's superior performance in route optimization, load balancing, and reduced search cost in large networks.

Contribution

It introduces the use of EDA for ZRP in MANETs, showing improved efficiency and load balancing over traditional GA-based methods.

Findings

EDA outperforms GA in route finding efficiency

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 (MANET) instead of Genetic Algorithm (GA). It is an evolutionary approach, and 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. 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.