العنوان بلغة أخرى: |
خوارزمية مطورة لبث البيانات في شبكات السيارات اللاسلكية العشوائية |
---|---|
المؤلف الرئيسي: | السعيدي، أحمد بن حميد بن علي (مؤلف) |
مؤلفين آخرين: | Touzene, Abderezak (Advisor) |
التاريخ الميلادي: |
2015
|
موقع: | مسقط |
الصفحات: | 1 - 49 |
رقم MD: | 972139 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة السلطان قابوس |
الكلية: | كلية العلوم |
الدولة: | عمان |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
تعتبر شبكات السيارات اللاسلكية العشوائية من المجالات التي تحظى باهتمام متزايد في مجال البحث في تطبيقات المركبات وخصوصا التطبيقات المتعلقة بمحاولات منع وقوع الحوادث، حيث تختلف هذه النوعية من الشبكات عن الشبكات اللاسلكية التقليدية بأنها تعمل من دون الحاجة إلى بنية تحتية لإدارة عملية التواصل بين المركبات، بحيث تقوم كل مركبة بالمشاركة في عملية استلام البيانات وإعادة توجيهها إلى مسارات محددة عن طريق استخدام خوارزميات خاصة بهذا الغرض. تعتبر عملية بث البيانات من أهم العمليات في هذا النوع من الشبكات اللاسلكية، حيث تعرف هذا العملية بأنها العملية التي تتم عندما تقوم أحد المركبات بتوزيع رسالة إلى جميع المركبات الأخرى، فعلى سبيل المثال عند وقوع حادث تصادم بين مركبتين فإن إحدى المركبات تقوم بعملية بث تقرير عن الحادث لجميع المركبات الأخرى بحيث تقوم للمركبات الأخرى بتفادي العواقب إما بتغيير المسار أو على الأقل الاستعداد للحالة المرورية. ولكي تصل الرسالة إلى جميع المركبات تقوم كل مركبة-بعد استلامها للرسالة-بإعادة إرسالها مرة أخرى وذاك لضمان وصولها لكل المركبات بشكل تتابعي. الجدير بالذكر أن تصميم خوارزميات خاصة ببث البيانات في شبكات السيارات اللاسلكية العشوائية تتعرض لتحديات كثيرة حيث أن طبيعة هذا النوع من الشبكات يحتم ضرورة مراعاة عدة أمور منها السرعة الكبيرة للمركبات خصوصا في الشوارع الرئيسية وكذلك الإقطاعات المتكررة والمفاجئة للخطوط بين المركبات بالإضافة إلى الكثافة العددية للمركبات والتغيير المفاجئ في مسارات الشبكة. تتطرق هذه الدراسة إلى تحسين خوارزمية موجودة مسبقا بغرض زيادة كفاءتها، حيث تقسم الخوارزمية الأصلية الطريق إلى خلايا بحيث يغطي الإرسال في كل مركبة ثلاث خلايا متتالية. تقوم هذه الخوارزمية بإعطاء الأولوية لإعادة البث للمركبات الموجودة في الخلية الأخيرة، بحيث يتم البث من الخلية الثالثة في كل مره يتم إعادة الإرسال فيها. يتمحور التحسين المقترح في أن بعض المركبات قد تكون في الخلية الرابعة ويصلها مدى الإرسال ولكنها في الخوارزمية الأصلية لا يتم إشراكها في عملية إعادة بث الرسالة مما ينتج عنه ضعف في كفاءة هذه الخوارزمية من ناحية سرعة انتشار الرسالة وتغطيتها لكافة المركبات. تم تطبيق وتجربة ودراسة جدوى هذه الخوارزمية بالاستعانة بعدة أنظمة محاكاة منها نظام محاكة شبكة الطرق وحركة السيارات (SUMO) ونظام محاكاة الشبكات (NS-2) ولقد تمت دراسة معايير مختلفة لقياس كفاءة الخوارزمية الجديدة في ظروف متعددة وهي: تأثير كثافة المركبات، تأثير سرعة المركبات، تأثير مقدار ضخ البيانات في الشبكة، وكذلك تأثير مساحة البث. كما تم مقارنة النتائج مع الخوارزمية الأصلية، ولقد أثبتت هذه النتائج مدى فاعلية وكفاءة هذه الخوارزمية من ناحية سرعة انتشار الرسالة وتغطيتها لكافة المركبات. |
---|