research centers


Search results: Found 5

Listing 1 - 5 of 5
Sort by

Article
Development a 3-D Mathematical Model for Network Topology Based on Graph Theory*

Author: Dr. Laith Jasim Saud**
Journal: IRAQI JOURNAL OF COMPUTERS,COMMUNICATION AND CONTROL & SYSTEMS ENGINEERING المجلة العراقية لهندسة الحاسبات والاتصالات والسيطرة والنظم ISSN: 18119212 Year: 2012 Volume: 12 Issue: 2 Pages: 28-34
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Abstract:Communication network efficiency depends upon many factors among which is the “Topology” which makes topology optimization an important issue to care for. One important thing in optimization problems is the formulation of objective functions. For the case of topology design it is not a straightforward matter to develop an efficient topology model as well as objective functions to be used in the optimization process. An effective unconventional approach is needed. This paper is concerned with enhancing the already existing set of formulas, relating topology and topology properties modeling and topology design objectives, by proposing a 3-dimension way of modeling that can serve network analysis, design, and optimization. The approach is based on graph theory. The proposed model and formulas can be easily programmed.


Article
Design Hardware Simulation Using an Embedded System Find Shortest-Path Based on Dijkstra's Algorithm

Authors: Mohammed Ali Obaid --- Zina Abdul Lateef
Journal: Journal of University of Babylon مجلة جامعة بابل ISSN: 19920652 23128135 Year: 2014 Volume: 22 Issue: 1 Pages: 192-200
Publisher: Babylon University جامعة بابل

Loading...
Loading...
Abstract

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.

في علوم الحاسوب وخصوصاً في كرافك المستخدم في تمثيل الاتصال الشبكي، لتنظيم البيانات، وحساب التدفق لهذه البيانات وغيرها من المسائل الخاصة في تصميم الشبكات، فان ايجاد الطرق المختصرة بين المصدر والهدف تعتبر من المسائل المهمة في مجالات متعددة. ومثال على ذلك الاتصال بين صفحات الوب كتوجيه الاتصال بين الصفحة (أ) وصفحة (ب) اذا كان الاتصال موجود بينهما. وهذه العملية مشابهة في حقول اخرى مثل البايلوجي، الترحال والسفر، وتصاميم الخرائط المايكروية وغيرها من الحقول الاخرى. الغرض من البحث هو تصميم محكاة لاحدى خوارزمية التوجيه وهي (ديجكسترا) لايجاد اقرب طرق للوصول وتحديد عقدة الهدف باستخدام مايكروكونترولر. بالرغم من اغلب الدراسات والبحوث في هذا المجال وظفت هذه الخورازميات بشكل برامج حاسوبية. ويعتبر توظيف المايكروكونتروللر في تنفيذ خوارزميات التوجيه ذا فائدة عملية في ايجاد الطرق المختصرة في كثير من المجالات (الاتصالات، البحث عن الطرق المختصرة، تصاميم الهندسية وغيرها).عمليات الجارية اثناء عمل التصميم المقترح تبدأ بتحديد المصدر والهدف للتصميم التبولوجي والذي يحتوي على اربعة عقد، وكذلك يحتاج الى تحديد المسافة لكل ربط بين العقد. وبالتالي يقوم المعالج المستخدم (ATML89c51) بحل خوارزمية الدايجكسترا وذلك بايجاد اقرب مسار بين المصدر والهدف.النتائج المستحصلة في هذا البحث تبين مراحل عمل الخوارزمية على شاشة LCD والمرتبطة مع المعالج في الدائرة الالكترونية.


Article
DESIGN AND IMPLEMENTATION OF SHORTEST PATH ALGORITHM FOR NETWORK OF ROADS
تصميم وتنفيذ خوارزمية اقصر مسار لشبكة الطرق

Author: Nadia Moqbel Hassan
Journal: Journal of Engineering and Sustainable Development مجلة الهندسة والتنمية المستدامة ISSN: 25200917 Year: 2015 Volume: 19 Issue: 6 Pages: 77-88
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

In this paper a new method programmed computerizing has been suggested which depends on converting the roads network to matrix and the representation of this matrix in adjacency matrix, that a number of rows is equal number of columns, where the degree of this matrix is equal for number of the edges plus one in (i) multiplied by number of the edges plus one in (j) of the roads network (graph). The elements of This matrix will be either (1) that means existing edge of orientation in one direction connecting between two nodes continuous connection, or (0) and that means there is no edge of oriented connecting between two nodes. And this converting has been implemented by using new algorithm characterized by finding the shortest path between two nodes in the roads network ,whatever its size, type and complication degree, in specific lengths, costs and terms and for more accuracy, to implement this algorithm, the matrix has been processed by three basic steps: The first step is to know and determine a number of the paths in the network and it is the first data which must be input to the computer in running the program. The second step is to specify the edges within installation, each path and its numbers. And the third step is to compare between the lengths of the calculated paths to find the shortest path. The results of this proposed algorithm have shown that it has very high efficiency to get very accurate results. The algorithm has been proven to reduce the size of the input data to the computer as well as to the time and effort to find the shortest path between two nodes in the designed network.

في هذا البحث تم اقتراح طريقة جديدة مبرمجة حاسوبيا تعتمد على تحويل شبكة الطرق ) Network roads ( إلى مصفوفة ثنائيةمربعة ) Matrix ( وتمثيل هذه المصفوفة بطريقة مصفوفة التجاور ) Adjacency Matrix (، أي إن عدد الصفوف مساوي لعدد ألأعمدة حيث إندرجة هذه المصفوفة ) Degree ( مساوي لعدد الحافات + 1 في ) i ( مضروبا في عدد الحافات + 1 في ) j ( في شبكة الطرق أي ) Graph .)وعناصر هذه المصفوفة تكون إما ) 1 ( وهذا يعني وجود حافة موجه باتجاه واحد تربط بين نقطتين ارتباط متواصل أو ) 0( وهذا يعني انه لا توجدحافة موجه تربط بين نقطتين. وقد تم تنفيذ هذا التحويل باستخدام خوارزمية جديدة والتي تتميز بإيجاد اقصر الطرق بين نقطتين في شبكةالطرق،مهما كان حجمها ونوعها ومهما كانت درجة تقعيدها بأطوال وكلف وفترة زمنية معينة. ولزيادة دقة تنفيذ هذه الخوارزمية تمت معالجةالمصفوفة بثلاث خطوات أساسيه الخطوة الأولى هي لمعرفة وتحديد عدد المسارات في الشبكة وهي أولى البيانات التي يجب إدخالها للحاسوبعند تشغيل البرنامج. والخطوة الثانية هي لتحديد الحافات الداخلة في تركيب كل مسار وعددها. والخطوة الثالثة للمقارنة بين أطوال المساراتالمحسوبة في هذه الخطوة لتحديد اقصر مسار. وقد أظهرت النتائج لهذه الخوارزمية المقترحة بأنها ذات كفاءة عالية جدا في الحصول علىالنتائج بدقة متناهية. وأثبتت الخوارزمية تقليل حجم البيانات المدخلة إلى الحاسوب بالإضافة إلى تقليل الوقت والجهد لإيجاد اقصر الطرق بيننقطتين في الشبكة المصممة.


Article
COMPUTING NODES AND LINKS APPEARANCES ON GEODESICS IN NETWORKS TOPOLOGIES USING GRAPH THEORY
حساب عدد مرات ظھور العقد و الوصلات في المسارات الاقصر ضمن طوبولوجیات الشبكات باعتماد نظریة حالة الاشكال

Authors: Dr. Siddeeq Ameen Yousif * --- Dr. Laith Jasim Saud**
Journal: IRAQI JOURNAL OF COMPUTERS,COMMUNICATION AND CONTROL & SYSTEMS ENGINEERING المجلة العراقية لهندسة الحاسبات والاتصالات والسيطرة والنظم ISSN: 18119212 Year: 2012 Volume: 12 Issue: 1 Pages: 96-103
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

This paper proposes two important mathematical models related to network topologywhich helps in computing some of the efficiency or reliability factors of communicationnetwork as well as design purposes. Each of these models represents a topologyproperty. The first (second) of these models is used to compute the number ofappearances of any link (node) in the geodesics between nodes in a given networktopology, and so can be used to help in uniformly distributing the data flow throughlinks (nodes), as well as helping in measuring the degree of survivability of the networkin case of failure of some of its links (nodes). The two models have been developedusing “Graph Theory”, and so, giving the advantage of using the very wide range ofideas, tools, and theorems of this field in case of developing other network topologyformulas based on the two models proposed in this paper.

یقترح ھذا البحث نموذجین ریاضیین مھمین یخصان طوبولوجیة الشبكة. یساعد ھذین النموذجین في حساببعض عوامل الكفاءة و الاعتمادیة لشبكات الاتصال، كما یخدمان بعض اھداف التصمیم في الشبكات. ان كل منھذین النموذجین یمثل خاصیة من خصائص الطوبولوجیة. النموذج الاول (الثاني) من ھذین النموذجین یستخدملحساب عدد مرات ظھور أي و صَلة (عقدة) في المسارات الاقصر بین العقد ضمن طوبولوجیة شبكة ما، و بالتاليیمكن ان یستخدم في المساعدة في التوزیع المنتظم لانسیاب البیانات عبر الو صَلات ( العقد) و كذلك المساعدة فيقیاس درجة قدرة الشبكة على البقاء في حالة فشل بعض و صَلَاتھا (عقدھا) . لقد تم تطویر النموذجین باعتمادنظریة حالة الاشكال، و ھذا بدوره اعطى میزة امكانیة الاستفادة من المدى الواسع من الافكار و الادوات والنظریات التي یتیحھا ھذا الحقل المعرفي عند الحاجة لتطویر دوال اخرى ذات صلة بطوبولوجیة الشبكة اعتمادا على النموذجین المقترحین في ھذا البحث.


Article
Optimized Performance of Consensus algorithm in Multi Agent System Using PSO

Authors: Safanah Mudheher Raafat --- Ahmed Mudheher Hasan --- Teaba Wala Aldeen Khairi --- Karar Ghalib Ali
Journal: AL-NAHRAIN JOURNAL FOR ENGINEERING SCIENCES مجلة النهرين للعلوم الهندسية ISSN: 25219154 / eISSN 25219162 Year: 2018 Volume: 21 Issue: 2 Pages: 292-299
Publisher: Al-Nahrain University جامعة النهرين

Loading...
Loading...
Abstract

This paper provides a theoretical framework for analysis of consensus algorithm for multi- agent networked systems considering the role of directed information flow. Improvement of the performance of the implemented consensus algorithm has been achieved by using Particle Swarm Optimization (PSO). Concepts of information consensus in networks and methods of convergence are applied as well. Our analysis framework is based on tools algebraic Graph Theory (GT). Simulation of multi-agent system and the performance of a consensus algorithm have been discussed. Acceleration the network while approaching the required goal has been accomplished and elimination of undesired swing that appears during the acceleration was proved.

Listing 1 - 5 of 5
Sort by
Narrow your search

Resource type

article (5)


Language

English (5)


Year
From To Submit

2018 (1)

2015 (1)

2014 (1)

2012 (2)