Environment aware multi-failure Network Restoration techniques using Fuzzy Logic
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
في شبكات الرجال الآليين والاستشعار ألاسلكية (WSRNs)، تقوم أجهزة الاستشعار بفحص محيطها وإبلاغ الرجال الآليين التي تستجيب بشكل تعاوني لتحقيق المهام المطلوبة منها.نظراً لأن هذا النوع من الشبكات يتم نشرها في مناطق بعيده أو خطره فأن احتمال فقدان الاتصال وارد بسبب حدوث أي كارثة طبيعية كالزلازل,البراكين أو فيضانات والتي قد تدمر جزء كبير من ألشبكة فتخلف عدة أجزاء منفصلة عن بعضها البعض. بما أن مهام الرجال الآليين هو انجاز مهام معينة حسب الطلب فمن الضروري الحفاظ على ألشبكة التي تربطهم ببعضهم متصله بقوه في جميع ألأوقات. أي أنه يجب أن يكون الرجال الآليين قادرين على اعادة الاتصال ببعضهم البعض في حالة انقطع الاتصال فيما بينهم بسبب تدمر عدة رجال آليين في بعض المناطق ألخطرة. كل الطرق ألموجودة لحل هذه ألمشكلة تضع في بالها فقط عدد الرجال الآليين الذين سيتحركوا لإستعادة الاتصال وكذالك كمية ألمسافة ألأزمة لحركتهم. بينما يتم تجاهل كمية ألطاقة ألباقية لديهم, أي أن هذه الطرق تأمر الرجل الآلي بالحركة حتى لو لم يكن لدية طاقة كافيه لذالك. نقترح طريقة جديده لحل ألمشكلة وهي باختيار الرجال الآليين الاعلى كفاءة بدلاً من ألأقرب مسافة. لتحديد مستوى كفاءة الرجل الآلي استخدمنا المنطق الضبابي (Fuzzy Logic) والذي بدورة يعتمد على عدة عوامل وهي المسافة وكمية الطاقة وكم عدد الرجال الآليين المجاورين. بعد ذالك نقترح طرق اخرى وهي (CoRFL, CoRFLN, CoRFL2) والتي جأت لتحل مشكلة حركة الرجال الآليين الذين يمثلون نقاط إرتكاز حرجه في ألشبكة. أي أن، إذا كان الرجل الآلي نقطة ارتكاز فحركته ستقسم ألشبكة إلى عدة أجزاء اخرى. وهذه الطرق المختلفه تحاول حل ألمشكلة بأمثلية تامّه. بعد اختيار افضل الرجال الآليين لإتمام عملية استعادة اتصال ألشبكة فإننا نسعى لجعلهم قادرين على المشي في طريق امن وقصير وخالي من التصادمات مع العوائق التي قد يصادفونها في طريقهم. لتحقيق هذا الهدف نقترح ثلاث طرق والتي تتيح للرجل الآلي القدرة على الوصول إلى هدفه في بيئة متعرجه ومتغيره وعرضه للتدمير. لنتأكد من سلامة وقوة الطرق التي اقترحناها لحل ألمشكلة, عملنا محاكاة مكثفه لكل الطرق ألمقترحة. وأظهرت نتائج ألمحاكاة قوة الطرق التي اقترحناها مقارنة إلى تلك الطرق ألمقترحة من قبل. تم استخدام رجل آلي تعليمي يدعى Khepera IV لإثبات نجاح الطرق ألمقترحة خصوصاً ما يتعلق بطرق تحديد المسار ألأقصر وألأمن والخالي من ألتصادمات.