Multicast routing protocol with partial flooding for ad hoc wireless networks

(2001) Multicast routing protocol with partial flooding for ad hoc wireless networks. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9794.pdf

Download (2MB) | Preview

Arabic Abstract

الشبكات اللاسلكية العشوائية (Ad Hoc Networks) هي شبكات ديناميكية الهيكلة وبدون بنية تحتية محددة أو إدارة مركزية ، ومن التطبيقات العملية لهذه الشبكات معالجة الكوارث ، التحكم بالزحام ، إلخ وتتميز هذه التطبيقات بأنها جماعية ، كما أنها تحتاج إلى جودة عالية في الخدمة وبالتالي فإنه من المهم جداً استخدام بروتوكول متعدد الإرسال (MulticastProtocol) ذو كفاءة عالية . البروتوكولات متعددة الإرسال المستخدمة في الشبكات السلكية تعتبر غير ملائمة للشبكات اللاسلكية العشوائية لأن هذه ا لشبكات تتكون من خطوط اتصال ذات سعة نطاق محدودة ، كما أن الأجهزة المستخدمة فيها هي أجهزة محمولة ذات سعات تخزين محدودة . هذا البحث يطرح طريقة جديدة لبرتوكول متعدد الإرسال للشبكات اللاسلكية العشوائية . البروتوكول المطروح يستخدم طريقة مجموعة الاتصال التوجيهي عند الطلب . بالإضافة إلى ذلك فإنه أحياناً يستخدم طريقة الإرسال الفيضاني المحدود (Scoped Flooding) . رسائل التحكم الصادرة عن المرسل تُستخدم لتحديث المجموعة الموصلة وطرق الإرسال ، كما أن جميع أعضاء المجموعة الموصلة يستخدمون رسائل محلية لمعرفة الحالة الحركية لأعضاء المجموعة الواقعين في طريق الإرسال . هذه الرسائل المحلية تُستخدم لمعرفة خروج عضو المجموعة القريب من مدى الاستقبال وبالتالي فإن أعضاء المجموعة تتحول لاستخدام الإرسال الفيضاني المحدد .

English Abstract

Ad hoc networks are dynamically reconfigurable wireless networks with no fixed infrastructure or central administration. Applications such as disaster recovery, crowd control, etc., are practical applications for these networks. Such applications are group oriented in nature with high QoS demands, which means an efficient multicast routing protocol is very important. Multicast routing protocols for wired networks are not suitable in this environment, since ad hoc networks consist of severely limited bandwidth links and low power hand held devices. In this work we are proposing a new approach for multicast routing in mobile ad hoc networks. The scheme follows the on-demand forwarding group approach, and occasionally utilizes limited flooding. It utilizes global control messages sent by the source node to refresh the multicast group members and route information, as well as local beacon messages sent by all forwarding nodes to determine the current mobility state of their downstream nodes. These beacon messages are used by forwarding nodes to detect when downstream nodes move out of their transmission range, and therefore switch to scoped flooding.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Youssef, Habib
Committee Members: Khan, Muhammad Farrukh and Almulhem, Abdulaziz S. and Sait, Sadiq M. and Salah, Khalid
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:49
Last Modified: 01 Nov 2019 13:51
URI: http://eprints.kfupm.edu.sa/id/eprint/9794