A location-aided routing-probabilistic protocol for flooding optimization in mobile ad Hoc networks

Other Title(s)

بروتوكول تحديد المواقع-الاحتمالي لغرض تخفيض البث التفويضي في الشبكات الأدهوكية المتحركة

Dissertant

al-Zahir, Amjad Fayiz

Thesis advisor

al-Bahadili, Husayn

Comitee Members

al-Ajluni, Naim
Kaabneh, Khalid
Kasasibah, Basil

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

In this thesis the researcher proposes, evaluates, and compares the performance of a new flooding optimization algorithm; namely, the location-aided routing-probabilistic (LAR-1P) algorithm.

It utilizes two well-known flooding optimization algorithms, the location-aided routing scheme 1 (LAR-1) and the probabilistic algorithms.

In this algorithm, when receiving a broadcast route that requests a message, a node within the requested zone rebroadcasts the message with a pre-defined retransmission probability, and each node is allowed to rebroadcast the received request message only once.

In order to validate the accuracy, and evaluate the performance of the new algorithm (LAR-1P), a number of simulations are performed using a mobile ad hoc network simulator (MANSim).

This simulator is developed using C++ language, and it consists of four main modules: network module in which two types of node distributions are considered: regular-grid node distribution and random node distribution, mobility module which uses a waypoint mobility module, computational module, and algorithm module.

In the first set of simulations, the accuracy of MANSim is validated by simulating an ideal network condition to calculate some computed network parameters, for which analytical solutions are derived.

The simulations show that the simulation and analytical results are in 100% agreement.

In the second set of simulations, a realist network condition is simulated to evaluate and compare the performance of LAR-1P in a realistic environment.

In these simulations, we investigate 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), etc.) 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 (pt) is decreased.

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 work are pointed out.

Main Subjects

Telecommunications Engineering

Topics

• Ad hoc networks

No. of Pages

88

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-525998