ارسل ملاحظاتك

ارسل ملاحظاتك لنا







System Lifetime-Aware Routing Protocol for Mobile Ad-Hoc Networks

العنوان بلغة أخرى: خوارزمية لإيجاد المسارات في الشبكات الخاصة المتحركة اعتمادا على عمر النظام
المؤلف الرئيسي: Al Khawaldeh, Gader Ayed (Author)
مؤلفين آخرين: Bani Mohammad, Saad (Advisor), Ababneh, Ismail (Advisor)
التاريخ الميلادي: 2017
موقع: المفرق
الصفحات: 1 - 127
رقم MD: 855535
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة آل البيت
الكلية: كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

5

حفظ في:
المستخلص: يعتبر عمر البطارية من المشكلات الرئيسية التي تواجهه الشبكات اللاسلكية والشبكات اللاسلكية المتحركة بصورة خاصة، حيث يتم تزويد العقد بالطاقة في الشبكات اللاسلكية المتحركة من خلال البطاريات وهي من المصادر المحدودة للطاقة، حيث يصعب إعادة شحنها في بعض الظروف كحالات الحرب أو الكوارث الطبيعية، وهذا ما يشكل التحدي لعمر العقد في الشبكات اللاسلكية المتحركة مما يؤثر سلبا على عمر نظام الاتصال والشبكة بشكل عام. يعتبر مدى الازدحام في تدفق البيانات من الأسباب المهمة التي تؤدي إلى الاستهلاك المطرد لبطارية العقدة، كما يشكل عدم توزيع الأحمال على كافة العقد في الشبكة عاملا مهما في استنزاف الطاقة من بعض العقد في حين يبقى البعض الأخر في حالة جيدة من الطاقة، الأمر الذي يؤدي إلى انهيار منظومة الاتصال في الشبكة بسبب موت بعض العقد وبالتالي توقف حركة مرور البيانات وعليه يجب العمل على محاولة إطالة عمر العقد وبالتالي إطالة عمر النظام بشكل عام. تم في هذه الدراسة اقتراح خوارزمية لتجنب العقد المزدحمة والتي تعاني من نقص في الطاقة التشغيلية، ويتمثل مبدأ عمل الخوارزمية في أن العقدة المستقبلة تقوم باختيار المسار الأقل ازدحاما والأكثر طاقة متبقية من مجموعة من المسارات التي تربط عقدة المصدر بعقدة الهدف. تقوم الفكرة على أن كل عقدة وسطية تقوم بحساب قيمة الازدحام عندها وهذه القيمة تمثل عدد الحزم في قائمة الانتظار على منفذ الإرسال (Number of packets in its interface queue)، وكذلك تقوم العقدة الوسطية بحساب كمية الطاقة المتبقية لديها. فعندما ترغب عقدة المصدر بتمرير بيانات لعقدة الهدف ولا تملك مسار لهذه العقدة، تقوم بنشر رسالة طلب إنشاء مسار (Route Request) تقوم العقد الوسطية بتمرير هذه الرسالة لعقدة الهدف مرفق معها الحسابات السابقة عندما تستلمها للمرة الأولى وتكون الطاقة المتبقية فيها أكبر من قيمة العتبة المحددة مسبقا. وعندما تستلم عقدة الهدف هذه الرسالة تقوم باختيار المسار الأقل ازدحاما والأكبر كمية من الطاقة المتبقية في العقد الوسطية ومن ثم الرد على رسالة طلب المسار من خلال إرسال رسالة جواب (Route Replay) وترسل هذه الرسالة للعقدة المصدر سالكة المسار العكسي للمسار الذي تم اختياره والذي سلكته رسالة طلب إنشاء المسار. وعندما تستلم عقدة المصدر رسالة الرد تبدأ فورا بعملية إرسال البيانات من خلال هذا المسار. تم إجراء عدة تجارب محاكاة لقياس أداء الخوارزمية المقترحة ومن ثم مقارنة أدائها مع أداء برتوكول التوجيه عند الطلب (AODV) بمختلف ظروف المحاكاة من حيث زمن التوقف وعدد المصادر وحجم التدفق وزمن المحاكاة، أظهرت النتائج تحسينات ملموسة في إطالة عمر النظام والتقليل في عدد العقد المستنفذة طاقتها مقارنة مع بروتوكول التوجيه عند الطلب (AODV).

عناصر مشابهة