Design hardware simulation using an embedded system find shortest-path based on dijkstra's algorithm
المؤلفون المشاركون
Ubayd, Muhammad Ali Ahmad
Abd al-Latif, Zaynah
المصدر
Journal of University of Babylon for Engineering Sciences
العدد
المجلد 22، العدد 1 (31 مارس/آذار 2014)، ص ص. 192-200، 9ص.
الناشر
تاريخ النشر
2014-03-31
دولة النشر
العراق
عدد الصفحات
9
التخصصات الرئيسية
الملخص AR
في علوم الحاسوب و خصوصا في كرافك المستخدم في تمثيل الاتصال الشبكي، لتنظيم البيانات، و حساب التدفق لهذه البيانات و غيرها من المسائل الخاصة في تصميم الشبكات، فإن إيجاد الطرق المختصرة بين المصدر و الهدف تعتبر من المسائل المهمة في مجالات متعددة.
و مثال على ذلك الاتصال بين صفحات الوب كتوجيه الاتصال بين الصفحة (أ) و صفحة (ب) إذا كان الاتصال موجود بينهما.
و هذه العملية مشابهة فى حقول أخرى مثل البايلوجى، الترحال و السفر، و تصاميم الخرائط المايكروية و غيرها من الحقول الاخرى.
الغرض من البحث هو تصميم محاكاة لإحدى خوارزمية التوجيه و هي (ديجكسترا) لإيجاد اقرب طرق للوصول و تحديد عقدة الهدف باستخدام مايكروكونترولر.
بالرغم من أغلب الدراسات و البحوث في هذا المجال وظفت هذه الخوارزميات بشكل برامج حاسوبية.
و بعتبر توظيف المايكروكونتروللر في تنفيذ خوارزميات التوجيه ذا فائدة عملية في إيجاد الطرق المختصرة في كثير من المجالات (الاتصالات، البحث عن الطرق المختصرة، تصاميم الهندسية و غيرها).
عمليات الجارية أثناء عمل التصميم المقترح تبدأ بتحديد المصدر و الهدف للتصميم التبولوجي و الذي يحتوي على أربعة عقد، و كذلك يحتاج إلى تحديد المسافة لكل ربط بين العقد.
و بالتالي يقوم المعالج المستخدم (ATML89c51) بحل خوارزمية الدايجكسترا و ذلك بإيجاد أقرب مسار بين المصدر و الهدف.
النتائج المستحصلة في هذا البحث تبين مراحل عمل الخوارزمية على شاشة LCD و المرتبطة مع المعالج في الدائرة الالكتروني.
الملخص EN
In computer science, graphs are used to represent networks of communication, data organization, computational devices, the flow of computation, etc.
One practical example : The link structure of a website could be represented by a directed graph.
The vertices are the web pages available at the website and a directed edge from page A to page B exists if and only if A contains a link to B.
A similar approach can be taken to problems in travel, biology, computer chip design, and many other fields.
The proposal design is a simulation of one algorithm in graph theory to find shortest path called Dijkstra algorithm.
The implementation of routing algorithm in hardware design has return practical solution benefit to find the shortest path in many fields (communication, search shortest road, and engineering design, etc.) The hardware simulation process start by specify the source and destination of the topology consist of four nodes, and specify length between each connection.
Then, microcontroller using in embedded system is ATML89c51 will start solving the problem of Dijkstra, and find the shortest path.
The experimental results show process of the hardware and the Dijkstra's algorithm, and the results shows on LCD implemented with microcontroller.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Latif, Zaynah& Ubayd, Muhammad Ali Ahmad. 2014. Design hardware simulation using an embedded system find shortest-path based on dijkstra's algorithm. Journal of University of Babylon for Engineering Sciences،Vol. 22, no. 1, pp.192-200.
https://search.emarefa.net/detail/BIM-417580
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Latif, Zaynah& Ubayd, Muhammad Ali Ahmad. Design hardware simulation using an embedded system find shortest-path based on dijkstra's algorithm. Journal of University of Babylon for Engineering Sciences Vol. 22, no. 1 (2014), pp.192-200.
https://search.emarefa.net/detail/BIM-417580
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Latif, Zaynah& Ubayd, Muhammad Ali Ahmad. Design hardware simulation using an embedded system find shortest-path based on dijkstra's algorithm. Journal of University of Babylon for Engineering Sciences. 2014. Vol. 22, no. 1, pp.192-200.
https://search.emarefa.net/detail/BIM-417580
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 200
رقم السجل
BIM-417580
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر