An adaptive probabilistic technique for broadcasting over MANETs

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

تقنية البث الراديوي القائمة على الاحتمال المتلائم في الشبكات اللاسلكية المتحركة خاصة الأغراض

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

Ilayyan, Wafa Sabir Hamdan

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

al-Mubayyidin, Wisam
Battayihah, Khalid

أعضاء اللجنة

Ababinah, Ismail M.
Bani Muhammad, Sad
Samarah, Samir

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

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

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

دولة الجامعة

الأردن

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

ماجستير

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

2010

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

Mobile ad hoc networks spread widely and it occupy an important position in the present and the next generation networks.

Nevertheless, there are some challenges facing MANETs, the major one is locating the devices for communication especially with high node mobility and sparse node density.

Locating nodes is done by the broadcasting operation, which is very important operation and used frequently in MANETs for many services, such as, route discovery and sending information messages.

The performance of MANETs depends on how this operation is applied.

There are many proposed approaches for the broadcasting operation none of which has yet come up with adaptive proper solution.

In this thesis, we propose a technique for applying the broadcast operation in better manner that could improve the performance of the network by trying reducing the delays and rebroadcast messages overhead, without effect on the reachability or packet delivery ratio as well.

The broadcasting operation depends basically on flooding approach.

In flooding, broadcast message is rebroadcasted whenever it is received for first time, so the node may receive same broadcast message several times from its neighbors.

In this case, the receiver will discard it.

The main problem of this approach is when the number of nodes increases, the number of redundant rebroadcasts messages increases and the collisions increase also which cause what is known as “broadcast storm”.

In our proposed technique which we call an Adaptive Probabilistic technique (APT), there is a dynamic probability value at each node receiving broadcast, which is calculated according to the distance from the sender and the number of neighbors; the probability value trades off between two factors to get the proper probability: the distance between sender and receiver and the number of neighbors over one hop.

The simulation results show that API technique outperforms the distance-based approach by 29% in saving the rebroadcasts, and outperforms distance-based and fixed probabilistic by 7.1%, 5% respectively in packet delivery ratio without reachability .

In addition, it reduces the average end-to-end delay by 23.6% and 6.6% in comparison with fixed probabilistic and distance-based approaches respectively.

Keywords: MANETs, Broadcasting, Route Discovery, Broadcast Storm, Flooding.

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

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

الموضوعات

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

عدد الصفحات

46

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

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-315825