Development and performance analysis of a probabilistic flooding algorithm in noisy mobile ad hoc networks

Other Title(s)

تطوير و تحليل أداء لوغارثمية الفيضان الاحتمالي في الشبكات اللاسلكية المبعثرة شديدة الضجيج

Dissertant

Jaradat, Yusuf Muhammad

Thesis advisor

al-Bahadili, Husayn

Comitee Members

al-Hamami, Ala H.
al-Bashir, Umar
Kaabnih, Khaild

University

Amman Arab University

Faculty

Collage of Computer Sciences and Informatics

Department

Department of Computer Science

University Country

Jordan

Degree

Master

Degree Date

2007

English Abstract

Many research studies have been carried out to analyze the performance of the probabilistic flooding optimization algorithm in a noise free environment, but in reality communication channels are unreliable due to many types of impairments, such as: signal attenuation, free space loss, noise, atmospheric absorption, etc.

All of these impairments may cause an error in reception and are represented by a generic name, noise.

In addition, in MANETs, error in reception may occur due to rapidly changing topologies that are caused by nodes movement.

The main objective of this work is to develop an algorithm that can be used to investigate the effect of the noise level on the performance of the probabilistic flooding optimization algorithm that is widely used for route discovery in a number of dynamic routing protocols for MANETs (e.g., DSR, AODV, ZPR, etc.).

The noisy environment is described by introducing a probability distribution function, namely, the probability of reception function or simply the probability of reception (pc), which means that a wireless signal survives of being lost, and the carried data is successfully delivered to destination.

The probability of reception could be a constant value or a function of certain distribution.

In order to evaluate the performance of the new algorithm, a number of scenarios are simulated using a locally developed simulator.

In these simulations, the researcher investigates the effect of a number of network parameters (e.g., node density (nd), node average speed (u), radio transmission range (R), and retransmission probability (pt), reception probability (pt)) on some computed parameters (e.g., number of retransmission (RET), average duplicate reception (ADR), and reachability (RCH)).

The results obtained show that the computed parameters (RET, ADR, and RCH) are decreasing as pc decreases, i.e., the noise level increases.

The reduction in RET and ADR is considered as an advantage while the reduction in RCH is a drawback.

The results obtained are discussed and presented in tables and graphs.

Finally, conclusions are drawn and recommendations for future works are pointed out

Main Subjects

Telecommunications Engineering

Topics

No. of Pages

99

Table of Contents

Table of contents.

Abstract.

Abstract in Arabic.

Chapter One : Introduction.

Chapter Two : Literature reviews.

Chapter Three : Flooding broadcast optimization algorithms in MANETs.

Chapter Four : Probabilistic flooding broadcast optimization algorithm in noisy environment.

Chapter Five : Simulations and performance analysis.

Chapter Six : Conclusions and recommendations for future works.

References.

American Psychological Association (APA)

Jaradat, Yusuf Muhammad. (2007). Development and performance analysis of a probabilistic flooding algorithm in noisy mobile ad hoc networks. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-529397

Modern Language Association (MLA)

Jaradat, Yusuf Muhammad. Development and performance analysis of a probabilistic flooding algorithm in noisy mobile ad hoc networks. (Master's theses Theses and Dissertations Master). Amman Arab University. (2007).
https://search.emarefa.net/detail/BIM-529397

American Medical Association (AMA)

Jaradat, Yusuf Muhammad. (2007). Development and performance analysis of a probabilistic flooding algorithm in noisy mobile ad hoc networks. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-529397

Language

English

Data Type

Arab Theses

Record ID

BIM-529397