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

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

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

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

al-Zahir, Amjad Fayiz

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

al-Bahadili, Husayn

أعضاء اللجنة

al-Ajluni, Naim
Kaabneh, Khalid
Kasasibah, Basil

الجامعة

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

الكلية

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

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

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

دولة الجامعة

الأردن

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

ماجستير

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

2007

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

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.

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

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

الموضوعات

• الشبكات اللاسلكية المخصصة

عدد الصفحات

88

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

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-525998