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

العناوين الأخرى

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

مقدم أطروحة جامعية

Jaradat, Yusuf Muhammad

مشرف أطروحة جامعية

al-Bahadili, Husayn

أعضاء اللجنة

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

الجامعة

جامعة عمان العربية

الكلية

كلية العلوم الحاسوبية و المعلوماتية

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2007

الملخص الإنجليزي

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

التخصصات الرئيسية

هندسة الاتصالات

الموضوعات

• الخوارزميات
• الشبكات اللاسلكية المخصصة
• الاحتمالات

عدد الصفحات

99

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-529397