The New Multipoint Relays Selection in OLSR using Particle Swarm Optimization
Abstract: The standard
optimized link state routing (OLSR) introduces an interesting concept, the
multipoint relays (MPRs), to mitigate message overhead during the flooding
process. This paper propose a new algorithm for MPRs selection to enhance the
performance of OLSR using particle swarm optimization sigmoid increasing
inertia weight (PSOSIIW). The sigmoid increasing inertia weight has
significance improve the particle swarm optimization (PSO) in terms of
simplicity and quick convergence towards optimum solution. The new fitness
function of PSOSIIW, packet delay of each node and degree of willingness are
introduced to support MPRs selection in OLSR. The throughput, packet loss and
end-to-end delay of the proposed method are examined using network simulator 2
(ns2). Overall results indicate that
OLSR-PSOSIIW has shown good performance compared to the standard OLSR and
OLSR-PSO, particularly for the throughput and end-to-end delay. Generally the
proposed OLSR-PSOSIIW shows advantage of using PSO for optimizing routing paths
in the MPRs selection algorithm.
Author: Reza Firsandaya Malik,
Tharek Abdul Rahman, Razali Ngah, Siti Zaiton Mohd, Hashim
Journal Code: jptkomputergg120058