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

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

[img]
Preview
PDF (Abstract and Table of Contents) - Published Version
Available under License Creative Commons Attribution.

Download (255Kb) | Preview
    [img]
    Preview
    PDF (Book Cover) - Published Version
    Available under License Creative Commons Attribution.

    Download (166Kb) | 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 > Computer Engineering
      Divisions: Faculty of Computer Science > Department of Computer Engineering
      Depositing User: Dr. Reza Firsandaya Malik
      Date Deposited: 12 Mar 2014 11:23
      Last Modified: 12 Mar 2014 11:23
      URI: http://eprints.unsri.ac.id/id/eprint/3528

      Actions (login required)

      View Item