Faulhaber's formula based multipath load balancing routing protocol for mobile ad hoc networks

Other Title(s)

موازنة أحمال المسارات المتعددة في الشبكات المتنقلة الخاصة باستخدام صيغة "Faulhaber’s"

Dissertant

Khalid, Ali Muhammad

Thesis advisor

Tashtush, Yahya Muhammad

Comitee Members

al-Mashaikhi, Akram
al-Sumayrat, Muhammad

University

Amman Arab University

Faculty

Collage of Computer Sciences and Informatics

Department

Department of Computer Science

University Country

Jordan

Degree

Master

Degree Date

2017

English Abstract

-Ad hoc networks become more popular in recent years due to the services that produce all users or nodes freely without any interruption.

Allowing the nodes to change their location and the nodes constituents are free to move, join or leave the network.

A mobile Ad hoc network (MANETs) has an infrastructure-less network and does not contain a central device to organize the operation and the functionality, so all nodes must perform both router and client job to serve the functions of the network.

Routing protocols are concerned with finding the optimal path between source and destination nodes.

Reactive routing protocols initiate a route discovery process by broadcasting the network with a rout request packet and then find the shortest path between source and destination to send the data packet through it.

This causes network congest and more dropped packet when the link fails or broken, so the need for finding alternative path is urgent to continue packet sending.

In this thesis, Faulhaber's Multipath Load Balancing Routing Protocol (FFMLB) which is a new approach for reactivating routing protocols is proposed based on AODV routing protocol to reduce the load on shortest path by discovering alternative paths to maximize the throughput and decrease delay.

FFMLB saves multipath in routing table and sorts them in decreasing order according to the number of hops and distributes the data packet by using Faulhaber's formula.

The shortest path has the highest weight and the longest path has the lowest weight.

To decrease the percentage of the congestion problem and achieve better load balance.

The simulation results prove that FFMLB outperforms the Ad hoc On-demand Distance Vector (AODV), Ad hoc On-demand Multiple-path Distance Vector (AOMDV), Fibonacci Multipath Load Balancing (FMLB), and Geometric Multipath Load Balancing (GMLB) routing protocols in terms of two performance metrics decreased the average end -to- end delay and increased packet delivery ratio.

Main Subjects

Information Technology and Computer Science

Topics

• Ad hoc networks

No. of Pages

80

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-764239