A comparative study of single-constraint routing in wireless mesh networks using different dynamic programming algorithms
العناوين الأخرى
مقارنة دراسية لتحديد المسار بمحدد واحد في الشبكات اللاسلكية المعشقة باستخدام مختلف خوارزميات البرمجة الديناميكية
المؤلفون المشاركون
al-Ulwan, Nuha Abd al-Sahib
Ibrahim, Ibrahim Qasim
Shukr, Sabirin Mahmud
المصدر
العدد
المجلد 20، العدد 2 (28 فبراير/شباط 2014)، ص ص. 49-60، 12ص.
الناشر
تاريخ النشر
2014-02-28
دولة النشر
العراق
عدد الصفحات
12
التخصصات الرئيسية
الموضوعات
الملخص AR
العثور على الطريق الأقصر في الشبكات اللاسلكية المعشقة هو أمر هام.
العديد من التقنيات قد استخدمت على حل هذه المشكلة مثل البرمجة الديناميكية، الخوارزميات التطورية، و تقنية المجموع الموزون للمحددات، و غيرها.
في هذا البحث، استخدمنا تقنية البرمجة الدينامكية لإيجاد الطريق الأقصر للشبكات اللاسلكية المعشقة بسبب عموميته، و الحد من التعقيد و تيسير الحساب العددي، بساطه في دمج المحددات، و مطابقته للطبيعية العشوائية لبعض المشاكل.
مشكلة التوجيه هي مشكلة تحسين أهداف متعددة مع بعض المحددات مثل سعة المسار و الوقت من بداية المسار إلى نهايته.
مشكلة التوجيه بمحدد واحد في خوارزميات Dijkstra، Bellman-Ford، و Floyd-Warshall و الفرق فيما بينها قد عرض في هذا العمل.
هذه الخوارزميات تجد الطريق الأقصر من خلال إيجاد السعة المثلى بين عقدتين في الشبكات اللاسلكية و لكن مع تحديد الوقت الذي تحتاجه من بداية المسار إلى نهايته.
يتميز خوارزمي Dijkstra بقصر وقت المعالجة.
وقد تناولنا أيضا المقارنة بين خوارزمياتنا و خوارزمية MRA المستحدثة سابقا و بيان فضل الأولى.
الملخص EN
Finding the shortest route in wireless mesh networks is an important aspect.
Many techniques are used to solve this problem like dynamic programming, evolutionary algorithms, weighted-sum techniques, and others.
In this paper, we use dynamic programming techniques to find the shortest path in wireless mesh networks due to their generality, reduction of complexity and facilitation of numerical computation, simplicity in incorporating constraints, and their conformity to the stochastic nature of some problems. The routing problem is a multi-objective optimization problem with some constraints such as path capacity and end-to-end delay.
Single-constraint routing problems and solutions using Dijkstra, Bellman- Ford, and Floyd-Warshall algorithms are proposed in this work with a discussion on the difference between them.
These algorithms find the shortest route through finding the optimal rate between two nodes in the wireless networks but with bounded end-to-end delay.
The Dijkstra-based algorithm is especially favorable in terms of processing time.
We also present a comparison between our proposed single-constraint Dijkstra-based routing algorithm and the mesh routing algorithm (MRA) existing in the literature to clarify the merits of the former.-
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Shukr, Sabirin Mahmud& al-Ulwan, Nuha Abd al-Sahib& Ibrahim, Ibrahim Qasim. 2014. A comparative study of single-constraint routing in wireless mesh networks using different dynamic programming algorithms. Journal of Engineering،Vol. 20, no. 2, pp.49-60.
https://search.emarefa.net/detail/BIM-354431
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Shukr, Sabirin Mahmud…[et al.]. A comparative study of single-constraint routing in wireless mesh networks using different dynamic programming algorithms. Journal of Engineering Vol. 20, no. 2 (Feb. 2014), pp.49-60.
https://search.emarefa.net/detail/BIM-354431
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Shukr, Sabirin Mahmud& al-Ulwan, Nuha Abd al-Sahib& Ibrahim, Ibrahim Qasim. A comparative study of single-constraint routing in wireless mesh networks using different dynamic programming algorithms. Journal of Engineering. 2014. Vol. 20, no. 2, pp.49-60.
https://search.emarefa.net/detail/BIM-354431
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 57-60
رقم السجل
BIM-354431
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر