Design hardware simulation using an embedded system find shortest-path based on dijkstra's algorithm
Joint Authors
Ubayd, Muhammad Ali Ahmad
Abd al-Latif, Zaynah
Source
Journal of University of Babylon for Engineering Sciences
Issue
Vol. 22, Issue 1 (31 Mar. 2014), pp.192-200, 9 p.
Publisher
Publication Date
2014-03-31
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Telecommunications Engineering
Abstract AR
في علوم الحاسوب و خصوصا في كرافك المستخدم في تمثيل الاتصال الشبكي، لتنظيم البيانات، و حساب التدفق لهذه البيانات و غيرها من المسائل الخاصة في تصميم الشبكات، فإن إيجاد الطرق المختصرة بين المصدر و الهدف تعتبر من المسائل المهمة في مجالات متعددة.
و مثال على ذلك الاتصال بين صفحات الوب كتوجيه الاتصال بين الصفحة (أ) و صفحة (ب) إذا كان الاتصال موجود بينهما.
و هذه العملية مشابهة فى حقول أخرى مثل البايلوجى، الترحال و السفر، و تصاميم الخرائط المايكروية و غيرها من الحقول الاخرى.
الغرض من البحث هو تصميم محاكاة لإحدى خوارزمية التوجيه و هي (ديجكسترا) لإيجاد اقرب طرق للوصول و تحديد عقدة الهدف باستخدام مايكروكونترولر.
بالرغم من أغلب الدراسات و البحوث في هذا المجال وظفت هذه الخوارزميات بشكل برامج حاسوبية.
و بعتبر توظيف المايكروكونتروللر في تنفيذ خوارزميات التوجيه ذا فائدة عملية في إيجاد الطرق المختصرة في كثير من المجالات (الاتصالات، البحث عن الطرق المختصرة، تصاميم الهندسية و غيرها).
عمليات الجارية أثناء عمل التصميم المقترح تبدأ بتحديد المصدر و الهدف للتصميم التبولوجي و الذي يحتوي على أربعة عقد، و كذلك يحتاج إلى تحديد المسافة لكل ربط بين العقد.
و بالتالي يقوم المعالج المستخدم (ATML89c51) بحل خوارزمية الدايجكسترا و ذلك بإيجاد أقرب مسار بين المصدر و الهدف.
النتائج المستحصلة في هذا البحث تبين مراحل عمل الخوارزمية على شاشة LCD و المرتبطة مع المعالج في الدائرة الالكتروني.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 200
Record ID
BIM-417580
