Document

Performance evaluation of routing protocols for ad hoc mobile wireless network.

Publisher
Sultan Qaboos University
Gregorian
2008
Language
English
English abstract
Wireless ad hoc networks are decentralized wireless networks. Each node in the ad hoc networks is willing to forward data for other nodes. The network connectivity dynamically determines which nodes forward data. The ad hoc network allows users to access information and services anywhere and anytime. It is a self-organizing network that might consist of thousands of devices. Ad hoc networks are used in emergency search-and-rescue operations or for data acquisition operations in inhospitable environments. They have special limitations such as limited bandwidth, highly dynamic topology, and limited range of links due to the nature of the network. One of the most important tasks is to deliver data from one device to another. Several routing algorithms were proposed and evaluated in the recent years. This project conducts a comparative performance evaluation of selected routing protocols for ad hoc networks including AODV and OLSR. The project studies performance characteristics of the selected protocols using the NS-2 simulator. We measure the end-to-end delay, average routing distance and percentage of lost packets for different conditions of network load, network size and mobility intervals. We have derived some results and conclusions for these experiments: t much affected by changes in mobility as it establishes optimal paths to destinations. The percentage of lost packets in AODV is less than the percentage of lost packets in OLSR. In large networks, using AODV may be preferred over OLSR to reduce the amount of overhead. If the Ad-hoc networks are established for emergency and rescue purposes then, OLSR will be more helpful as the paths are optimal and ready and hence the delay is less compared with AODV. Keywords: Ad-hoc wireless network, routing protocol, performance evaluation, simulation.
Arabic abstract
الشبكات اللاسلكية المتنقلة المخصصة تعد شيكات لامركزية ، و تكون كل عقدة فيها مستعدة لتمرير البيانات إلى العقد الأخرى ضمن الشبكة. و تقوم الشبكة بتحديد العقد المسؤولة عن تمرير البيانات إلى العقد الأخرى بشكل ديناميكي ضمن إطار اتصالاتها. إن الشبكات اللاسلكية المتنقلة المخصصة تتيح للمستخدمين فرصة الوصول إلى المعلومات و الخدمات في أي زمان و مكان ، و تمتلك ميزة التنظيم الذاتي و الذي يمكنها لتكون شبكة تتألف من آلاف الأجهزة و العقد، و يستخدم هذا النوع من الشبكات في حالات الطواريء و عمليات البحث و الإنقاذ ، و كذلك للحصول على البيانات و معالجتها في المناطق النائية أو الغير مؤهلة بخدمات الاتصال ، إلا أن هذه الشبكات تقيدها بعض الضوابط كمحدودية عرض النطاق الترددي ، و التغير المستمر في تنظيم الشبكة و مواقع العقد بها ، إلى جانب محدودية نطاق أو مدى الوصلة بين عقدة و أخرى و الناتج من طبيعة الشبكة يعد نقل البيانات من جهاز إلى آخر واحدا من أهم وظائف الشبكات اللاسلكية المتنقلة المخصصة ، و قد تم تقديم عدة خوارزميات و تقييمها في السنوات الأخيرة في مجال توجيه البيانات لخدمة هذا الغرض. البحث الذي بين ايدينا يجري مقارنة لتقييم أداء مجموعة مختارة من بروتوكولات التوجيه المخصصة للشبكات و يشمل على البروتوكولات AODV و OLSR . يقوم البحث بدراسة الأداء للبروتوكولات المختارة باستخدام جهاز المحاكاة 2-NS ، كما يقيس الوقت الذي تستغرقه البيانات في الوصول من العقدة المرسلة إلى العقدة المستقبلة (الهدف) و هو ما يعرف بالتأخير من نهاية إلى أخرى. أما المعايير الأخرى التي يدرسها البحث فهي متوسط مسافة التوجيه و معدل البيانات المفقودة تحت ظروف مختلفة من حجم الشبكة و عبئها و معدل تنقل العقد فيها ، و قد قادتنا التجارب إلى بعض النتائج و الاستنتاجات أهمها أن OLSR لا يتأثر كثيرا بمعدل تنقل العقد نظرا لخاصية إيجاد الطرق المثلى ، و أن استخدام AODV أفضل من استخدام OLSR في الشبكات الكبيرة الحجم لقدرته على تقليص حجم البيانات الإدارية ؛ أما إذا كانت الشبكة قد أنشأت لحالات الطواريء أو الإنقاذ فإن استخدام OLSR يعد الأمثل إذا ما قورن با AODV ؛ إذ أن الطرق المثلى المعدة مسبقا لنقل البيانات تقلل من الوقت المستغرق أو التأخير ، أما معدل البيانات المفقودة فيزيد في الشبكة المستخدمة لبروتوكول التوجيه OLSR عنه في الشبكات التي تستخدم بروتوكول التوجيه AODV.
Category
Theses and Dissertations

Same Subject

Theses and Dissertations
0
0
Al-Hassaniyah, Haifaa Hamed.
Sultan Qaboos University
2015
Theses and Dissertations
0
0
Al-Menthariyah, Wadheh Hafidh Ali.
Sultan Qaboos University
2006
Theses and Dissertations
0
0
AL-Subhiyah, Thoraiya Musabah Omeir.
Sultan Qaboos University
2016
Theses and Dissertations
0
0
Al-Jabri, Taleb Abdullah Suleiman.
Sultan Qaboos University
2003
Theses and Dissertations
0
0
Al-Balushiyah, Nooriya Yusuf.
Sultan Qaboos University
2015
Theses and Dissertations
0
0
Al-Rashdi, Mahmood Abdullah bin Hamed.
Sultan Qaboos University
2013