Search In this Thesis
   Search In this Thesis  
العنوان
Enhancing Clustering Algorithm for Ad-Hoc Networks.
المؤلف
Abdulrahim,Abdulrahman Sabra.
هيئة الاعداد
باحث / Abdulrahman Sabra Abdulrahim
مشرف / Hossam Mahmoud Fahmy
مشرف / Mohamed Taha Abd Elfattah
مشرف / Dina Samir Mousa
مناقش / mazem mohamed salim
الموضوع
mobile computing. computer networks. computer algorithms.
تاريخ النشر
2020.
عدد الصفحات
104 p. :
اللغة
الإنجليزية
الدرجة
ماجستير
التخصص
Computer Science Applications
تاريخ الإجازة
1/9/2020
مكان الإجازة
جامعة بنها - كلية الحاسبات والمعلومات - علوم الحاسب
الفهرس
Only 14 pages are availabe for public view

from 104

from 104

Abstract

يعتبر التجميع عملية مهمه لإنشاء اتصال سريع و ايضا يعتمد عل يه بالنسبه للشبكات مخصصة. في هذا
الرساله ، تم اقتراح خوارزمية تجميع جديدة ، وهي خوارزمية. يتم استخدام SCA المقترح للتغلب على
ضعف الاتصال وانخفاض الطاقة والتأخير بين العقد ) nodes ( لتحسين أداء الشبكات المخصصة الكبيرة.
أظهرت نتائج المحاكاة كفاءة وموثوقية خوارزمية التجميع المقترحة ضد العديد من التحديات الكبرى مثل
الكثافة العالية للعق د في شبكة صغيرة. أيضًا ، أظهرت النتائج أن SCA المقترحة هي خوارزمية تنافسية
للغاية مقارنة ب RCA و CDS و Z-Degree و ZID . حصل SCA المقترح على نسبة تقريبية 3.4306 .
أيضًا ، كفاءة SCA من O (n) لكل من الرسائل والوق ت بالنسبه للعق د.
الهدف الرئيسي هو تقديم خوارزمية تجميع جديدة مقترحة ، وهي خوارزمية تجميع العصا. تتكون
الخوارزمية من ثلاث مراحل: مرحلة تكوين العصا ، مرحلة انضمام العضو ومرحلة اختيار الموصل ، في
مرحلة تكوين العصا ، تتكون كل عصا من عقدتين ويتم تشكيل العصا إذا كان للعقدتين أكبر عدد من الجيران
مع عدم التكرار , في بعبارة أخرى ، تحتوي العقدتان على الحد الأدنى من مساحة التقاطع لأطول فترة
ممكنة. في مرحلة انضمام العضو ، ينضم جميع الجياران ذو القفزة الواحدة من العصا إلى العصا كعضو ، ثم
تختار عقد العصا الفائزين لتشكيل عصي جديدة. في مرحلة الموصل ، حدد العقد المهربة من أعضاء العصا
التي تقع على قفزة واحدة من اثنين أو أكثر من العصي من مناطق مختلفة. يتم استخدام الخوارزمية المقترحة
للتغلب على الاتصال المنخفض والطاقة المنخفضة والتأخير لتحسين أداء الشبكات المخصصة واسعة النطاق.
أظهرت نتائج المحاكاة كفاءة وموثوقية خوارزمية التجميع المقترحة ضد العديد من التحديات الكبرى مثل
الكثافة العالية للعقد تحت مساحة الشبكة الصغيرة أيضا ، أظهرت النتائج أن الخوارزمية المقترحة خوارزمية
تنافسية للغاية مقارنة بالخوارزميات الأخرى. حصلت الخوارزمية المقترحة على نسبة تقارب 3.4306 .
أيضا ، فإن كفاءة الخوارزمية المقترحة هي O(N) لكل من تعقيدات الرسالة والوق ت
مقدمة
الشبكات المخصصه عبارة عن مجموعة من العقد المتصلة بدون أي بنية أساسية و تعتم د على نطاق
الإرسال الخاص بكل عقدة في الشبكة. تتضمن شبكات المخصصه شبكات المخصصه اللاسلكية وشبكات
المخصصه المتنقلة وشبكات المخصصة للمركبات. تعتبر الشبكات المخصصة واحدة من التقنيات المهمة في
الحياة اليومية. على سبيل المثال ، يمكن استغلال شبكات المركبات المخصصة لتقليل عدد الحوادث من خلال
توفير معلومات حول الطريق ويمكن استخدامها لتنبيه السيارات من السيارات الأخري التي تقوم بأستخدام
المكابح بغض النظر عن وضوح الرؤية علي الطرق السريعه. علاوة على ذلك ، يمكنها المساعدة في نقل
الإصابات في أسرع وقت ممكن .
Arabic Abstract الملخص العربي
2
يعد تجميع الشبكات المخصصة أحد أهم الموضوعات التي تهدف إلى تعزيز كفاءة الشبكات المخصصة.
التجميع هو عملية اختيار مجموعة من العقد تسمى رؤوس المجموعات ، وكل منها مسؤول في جزء من
الشبكة يسمى تجمع. يعتبر التجميع أح د أفضل الحلول لتحديات الشبكات المخصصة ، على سبيل المثال ،
سيؤدي زيادة حجم الشبكة إلى العديد من المشاكل مثل التأخير وانخفاض معدل الطاقة للعقد. قد تتسبب هذه
المشكلات في الكثير من المشكلات أثناء تنفيذ بروتوكولات التوجيه وتخصيص القناة. لهذا السبب ، يتم تحديد
عقد معينة وفقًا لعوامل مختلفة مثل درجة العقدة من حيث عدد الجيران ، وموازنة الحمل ، والطاقة لكل عقدة.
ثم يتم تنفيذ بروتوكولات التوجيه من خلال هذه العق د .
الخوارزم المقترح
تم اقتراح خوارزمية تجميع جديدة للتغلب على المشاكل الرئيسية المرتبطة بالشبكات المخصصة.
هذه المشاكل هي اتصال منخفضة وتأخير العقدة. تتكون خوارزمية تجميع العنقودية الجديدة من ثلاث
مراحل: مرحلة تكوين العصا ، مرحلة انضمام الأعضاء ، ومرحلة اختيار الموصل. تعالج الخوارزمية
المقترحة المشكلة المتعلقة بضعف الاتصال بين العقد و بعضها عن طريق اختيار عقدتين يقوما بتمثل رؤوس
المجموعات استنادًا إلى أكبر عدد من الجيران دون تكرار لكل عقدتين مع بعض . بالنسبة لمسألة التأخير ،
يتم بث الرسائل المقترحة إلى أقرب رأس مجموعه فقط ، حي ث يحتوي كل رأس مجموعه على معلومات
تتعلق برأس المجموعات المجاورة. أظهرت النتائج التجريبية أن خوارزمية التجميع المقترحة لدينا لها أفضل
حجم مجموعة موصولة متصلة مقارنة بالخوارزميات المقترحة مسبقًا. أيضا ، طريقة أخرى للتحقق من
كفاءة الخوارزمية المقترحة حيث تمت اضافة الأثبا ت ا لرياضي .