A comparative study of single-constraint routing in wireless mesh networks using different dynamic programming algorithms
Other Title(s)
مقارنة دراسية لتحديد المسار بمحدد واحد في الشبكات اللاسلكية المعشقة باستخدام مختلف خوارزميات البرمجة الديناميكية
Joint Authors
al-Ulwan, Nuha Abd al-Sahib
Ibrahim, Ibrahim Qasim
Shukr, Sabirin Mahmud
Source
Issue
Vol. 20, Issue 2 (28 Feb. 2014), pp.49-60, 12 p.
Publisher
University of Baghdad College of Engineering
Publication Date
2014-02-28
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Topics
Abstract AR
العثور على الطريق الأقصر في الشبكات اللاسلكية المعشقة هو أمر هام.
العديد من التقنيات قد استخدمت على حل هذه المشكلة مثل البرمجة الديناميكية، الخوارزميات التطورية، و تقنية المجموع الموزون للمحددات، و غيرها.
في هذا البحث، استخدمنا تقنية البرمجة الدينامكية لإيجاد الطريق الأقصر للشبكات اللاسلكية المعشقة بسبب عموميته، و الحد من التعقيد و تيسير الحساب العددي، بساطه في دمج المحددات، و مطابقته للطبيعية العشوائية لبعض المشاكل.
مشكلة التوجيه هي مشكلة تحسين أهداف متعددة مع بعض المحددات مثل سعة المسار و الوقت من بداية المسار إلى نهايته.
مشكلة التوجيه بمحدد واحد في خوارزميات Dijkstra، Bellman-Ford، و Floyd-Warshall و الفرق فيما بينها قد عرض في هذا العمل.
هذه الخوارزميات تجد الطريق الأقصر من خلال إيجاد السعة المثلى بين عقدتين في الشبكات اللاسلكية و لكن مع تحديد الوقت الذي تحتاجه من بداية المسار إلى نهايته.
يتميز خوارزمي Dijkstra بقصر وقت المعالجة.
وقد تناولنا أيضا المقارنة بين خوارزمياتنا و خوارزمية MRA المستحدثة سابقا و بيان فضل الأولى.
Abstract 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.-
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 57-60
Record ID
BIM-354431