@Article{, title={A Comparative Study of Single-Constraint Routing in Wireless Mesh Networks Using Different Dynamic Programming Algorithms مقارنة دراسية لتحديد المسار بمحدد واحد في الشبكات اللاسلكية المعشقة باستخدام مختلف خوارزميات البرمجة الديناميكية}, author={Sabreen Mahmood Shukr صابرين محمود شكر and Nuha Abdul Sahib Alwan نهى عبد الصاحب العلوان and Ibraheem Kassim Ibraheem ابراهيم قاسم ابراهيم}, journal={Journal of Engineering مجلة الهندسة}, volume={20}, number={2}, pages={49-60}, year={2014}, abstract={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.

العثور على الطريق الاقصر في الشبكات اللاسلكية المعشقة هو امر هام. العديد من التقنيات قد استخدمت على حل هذه المشكلة مثل البرمجة الديناميكية، الخوارزميات التطورية، وتقنية المجموع الموزون للمحددات، وغيرها. في هذا البحث، استخدمنا تقنية البرمجة الديناميكية لإيجاد الطريق الاقصر الشبكات اللاسلكية المعشقة بسبب عموميته، والحد من التعقيد وتيسير الحساب العددي، بساطة في دمج المحددات، ومطابقته للطبيعة العشوائية لبعض المشاكل. مشكلة التوجيه هي مشكلة تحسين اهداف متعددة مع بعض المحددات مثل سعة المسار و الوقت من بداية المسار إلى نهايته. مشكلة التوجيه بمححد واحد في خوارزميات Dijkstra، Bellman-Ford, و Floyd-Warshall والفرق فيما بينهم قد عرض في هذا العمل. هذه الخوارزميات تجد الطريق الاقصر من خلال ايجاد السعة المثلى بين عقدتين في الشبكات اللاسلكية ولكن مع تحديد الوقت الذي تحتاجه من بداية المسار الى نهايته. يتميز خوارزمي Dijkstra بقصر وقت المعالجة. وقد تناولنا أيضا المقارنة بين خوارزمياتنا وخوارزمية MRA المستحدثة سابقا وبيان فضل الأولى.} }