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 |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
1
| المستخلص: |
دراسة تقنيات التوجيه الجغرافي في شبكة الاستشعار اللاسلكية حظي باهتمام بالغ وعلى نطاق واسع في السنوات الأخيرة كبديل لمخططات التوجيه التقليدية المتبعة في هذه الشبكات. تقنيات التوجيه الجغرافي تعرض فوائد عدة لتحسين أداء شبكات الاستشعار اللاسلكية والتي تفتقدها التقنيات التقليدية الأخرى. ومع ذلك، واحدا من التحديات الرئيسية التي تواجه التوجيه الجغرافي هو حدوث انقطاع في المسار ما بين المرسل والمستقبل حيث يكون أحد الأجهزة في الشبكة غير قادر على تحديد أي جهاز آخر مجاور له ويقع على ذات المسار المرسوم، الذي يكون أقرب إلى جهة المستقبل. تتعرض هذه الأطروحة على تطوير أحد الخوارزميات التي تستخدم تقنيات التوجيه الجغرافي والتي تتمحور فكرتها في تحديد مسارات متعددة ما بين المرسل والمستقبل والتي من خلالها تستطيع تجاوز مشكلة المسارات المسدودة بالانتقال إلى غيرها. تتمحور فكرة الخوارزمية الجديدة المقترحة لهذه الرسالة في إيجاد آلية لتجاوز المسارات المسدودة بما يحسن كفاءتها ويزيد من مقدرتها لتوصيل الرسالة إلى المستقبل النهائي. الخوارزمية المطورة تتكون من أربع مراحل رئيسية وهي كالتالي: مرحلة اكتشاف الخلية أو الطريق المسدود، مرحلة تجاوز الخلية الفارغة بتحديد خلايا أخرى مجاورة للخلية المسدودة، مرحلة اختيار الخلية الأفضل ما بين كل الخلايا، ومرحلة إعادة توجيه الرسالة إلى الخلية المنتقاه. عند اكتشاف خلية فارغة في المرحلة الأولى، يتم الانتقال إلى المرحلة الثانية بتحديد كل الخلايا المتوفرة والمجاورة للخلية المسدودة والتي تكون باتجاه المستقبل. في أفضل الأحوال، هناك أربعة مرشحين محتملين يمكن استخدامهم لتجاوز الخلية الفارغة. بعد تحديد المرشحين، يتم عملية اختيار أفضل الخلايا على أساس معايير محددة. بعد ذلك، يتم إعادة توجيه حزم البيانات إلى الخلية المختارة والتي بدورها تقوم بتسليمها للخلية المجاورة لها والتي تكون أقرب منها للمستقبل. هذه العملية يتم تنفيذها في كل مرة يتم فيها العثور على خلية فارغة أثناء نقل البينات نحو الوجهة الأخيرة. تمت دراسة جدوى هذه الإضافة الجديدة بالاستعانة بنموذج محاكاة على أساس QualNet، وقد تمت دراسة معايير مختلفة تحت كثافات عدة للأجهزة في الشبكة والتي تمت مقارنتها بالخوارزمية الأصلية حتى تتضح فوائد الإضافة الأخيرة. وتشير نتائج المحاكاة فعالية الإضافة المقترحة بالمقارنة مع بالخوارزمية الأصلية من حيث نسبة تسليم الحزمة ومتوسط عمر عملية الإرسال. |
|---|
عناصر مشابهة
-
Simulation Based Performance Evaluation of Tree-Based Routing Protocol Over a 3D Grid for UWSNs
بواسطة: البهانته، فاطمة أحمد سعيد منشور: (2019) -
On the effect of power consumption model on WSN routing techniques
بواسطة: Al Qbilat, Malaak Masnad Irshid منشور: (2011) -
An Efficient coverage scheme to maximize life-time in wireless sensor networks
بواسطة: Al Afari, Khalid M. منشور: (2010) -
A multi-function energy-efficient system model for location-aware wireless sensor networks
بواسطة: جاسم، محمد عدنان عبدالله منشور: (2012) -
Void Avoidance Grid Multipath Position-Based Routing Protocol for Underwater Wireless Sensor Networks
بواسطة: Al-Subhi, Thoraiya Musabah Omeir منشور: (2016)
