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

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







يجب تسجيل الدخول أولا

A Scheme for Bypassing Holes in Multi-Path Grid Routing for WSN

المؤلف الرئيسي: Al-Abri, Said Darwish Mahil (Author)
مؤلفين آخرين: Arafeh, Bassel (Advisor) , Touzene, Abderezak (Advisor)
التاريخ الميلادي: 2015
موقع: مسقط
الصفحات: 1 - 59
رقم MD: 972574
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة السلطان قابوس
الكلية: كلية العلوم
الدولة: عمان
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

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

1

حفظ في:
المستخلص: دراسة تقنيات التوجيه الجغرافي في شبكة الاستشعار اللاسلكية حظي باهتمام بالغ وعلى نطاق واسع في السنوات الأخيرة كبديل لمخططات التوجيه التقليدية المتبعة في هذه الشبكات. تقنيات التوجيه الجغرافي تعرض فوائد عدة لتحسين أداء شبكات الاستشعار اللاسلكية والتي تفتقدها التقنيات التقليدية الأخرى. ومع ذلك، واحدا من التحديات الرئيسية التي تواجه التوجيه الجغرافي هو حدوث انقطاع في المسار ما بين المرسل والمستقبل حيث يكون أحد الأجهزة في الشبكة غير قادر على تحديد أي جهاز آخر مجاور له ويقع على ذات المسار المرسوم، الذي يكون أقرب إلى جهة المستقبل. تتعرض هذه الأطروحة على تطوير أحد الخوارزميات التي تستخدم تقنيات التوجيه الجغرافي والتي تتمحور فكرتها في تحديد مسارات متعددة ما بين المرسل والمستقبل والتي من خلالها تستطيع تجاوز مشكلة المسارات المسدودة بالانتقال إلى غيرها. تتمحور فكرة الخوارزمية الجديدة المقترحة لهذه الرسالة في إيجاد آلية لتجاوز المسارات المسدودة بما يحسن كفاءتها ويزيد من مقدرتها لتوصيل الرسالة إلى المستقبل النهائي. الخوارزمية المطورة تتكون من أربع مراحل رئيسية وهي كالتالي: مرحلة اكتشاف الخلية أو الطريق المسدود، مرحلة تجاوز الخلية الفارغة بتحديد خلايا أخرى مجاورة للخلية المسدودة، مرحلة اختيار الخلية الأفضل ما بين كل الخلايا، ومرحلة إعادة توجيه الرسالة إلى الخلية المنتقاه. عند اكتشاف خلية فارغة في المرحلة الأولى، يتم الانتقال إلى المرحلة الثانية بتحديد كل الخلايا المتوفرة والمجاورة للخلية المسدودة والتي تكون باتجاه المستقبل. في أفضل الأحوال، هناك أربعة مرشحين محتملين يمكن استخدامهم لتجاوز الخلية الفارغة. بعد تحديد المرشحين، يتم عملية اختيار أفضل الخلايا على أساس معايير محددة. بعد ذلك، يتم إعادة توجيه حزم البيانات إلى الخلية المختارة والتي بدورها تقوم بتسليمها للخلية المجاورة لها والتي تكون أقرب منها للمستقبل. هذه العملية يتم تنفيذها في كل مرة يتم فيها العثور على خلية فارغة أثناء نقل البينات نحو الوجهة الأخيرة. تمت دراسة جدوى هذه الإضافة الجديدة بالاستعانة بنموذج محاكاة على أساس QualNet، وقد تمت دراسة معايير مختلفة تحت كثافات عدة للأجهزة في الشبكة والتي تمت مقارنتها بالخوارزمية الأصلية حتى تتضح فوائد الإضافة الأخيرة. وتشير نتائج المحاكاة فعالية الإضافة المقترحة بالمقارنة مع بالخوارزمية الأصلية من حيث نسبة تسليم الحزمة ومتوسط عمر عملية الإرسال.

عناصر مشابهة