Routing Optimization Scheme in Wireless Mesh Network: The Implementation of New Particle Swarm Optimization in OLSR

Malik, Reza Firsandaya and Rahman, Tharek Abdul (2012) Routing Optimization Scheme in Wireless Mesh Network: The Implementation of New Particle Swarm Optimization in OLSR. LAP LAMBERT Academic Publishing, German. ISBN 365921423X

[thumbnail of Book_RezaFM_LAP_1-21.pdf]
Preview
Text
Book_RezaFM_LAP_1-21.pdf

Download (261kB) | Preview
[thumbnail of 978-3-659-21423-3_Coverpreview.pdf]
Preview
Text
978-3-659-21423-3_Coverpreview.pdf

Download (170kB) | Preview

Abstract

The optimized link state routing (OLSR) is a link state type, table driven and proactive routing that uses the multipoint relays (MPRs) selection for forwarding the network packets. In this book, the MPRs selection algorithm is enhanced using particle swarm optimization (PSO). PSO sigmoid increasing inertia weight (PSO-SIIW) is proposed as a new variation of PSO algorithm for improving the convergence speed and generating the optimum solution in the multidimensional space. Four standard non-linear functions have been used to confirm its validity. The comparison has been simulated using sigmoid decreasing and linearly increasing inertia weight. The simulation results show that PSO-SIIW give better performance with faster convergence capability and aggressive movement towards the solution region. This book also presents the investigation on the development of OLSR with standard PSO and PSO-SIIW, called OLSR-PSO and OLSR-PSOSIIW. The new fitness functions consist of packet delay and degree of willingness are introduced to support MPRs selection in standard PSO and PSO-SIIW. The challenge faced by the proposed method is on how to select MPRs node and find the optimal path in delivering data packets under different scenarios with good performance in term of throughput, end-to-end delay, and packet loss. The OLSR-PSO gives better performance in throughput compared to the standard OLSR of up to 50 nodes in File Transfer Protocol (FTP) application and achieves good performance up to 40 nodes in voice application. In term of end-to-end delay, the OLSR-PSO achieves good performance up to 40 nodes in FTP application and 20 nodes in voice application. On the contrary, the standard OLSR shows better performance at 50 nodes in packet loss for FTP application. The OLSR PSO-SIIW gives good performance in throughput and end-to-end delay compared to standard OLSR and OLSR-PSO. It has been observed that the performance of packet loss gives comparable results in both applications. The work has been further extended to developing and integrating OLSR-PSOSIIW into wireless routers. The algorithm has been validated and verified in indoor wireless mesh networks environment. The experimental and simulation results show that the OLSR-PSOSIIW is able to find optimal path and gives better performance than standard OLSR and OLSR-PSO. In conclusion, the selection of MPRs using PSO-SIIW provides a good performance in throughput (2,368.60 and 1,633.70 kbps), end-to-end-delay (4.99 and 1.41 ms), and packet loss (0.13% and 0.19%) for FTP and voice applications.

Item Type: Book
Subjects: T Technology > TA Engineering (General). Civil engineering (General) > TA174.A385 Engineering design--Data processing. Manufacturing processes--Data processing. Computer integrated manufacturing systems. Manufacturing processes--Automation. CAD/CAM systems.
Divisions: 09-Faculty of Computer Science > 56401-Computer Engineering (D3)
Depositing User: Dr Reza Firsandaya Malik
Date Deposited: 02 Oct 2019 06:53
Last Modified: 02 Oct 2019 06:53
URI: http://repository.unsri.ac.id/id/eprint/9229

Actions (login required)

View Item View Item