research centers


Search results: Found 6

Listing 1 - 6 of 6
Sort by

Article
Efficient Minimization of Routing Cost in Wireless Networks
تحقيق الحد الأدنى الكفوء لتوجيه التكلفةِ في الشبكات اللاسلكي

Authors: Sarah Yahia Ali ســـارة يحيى علي --- Anas Ali Hussien أنس علي حسين
Journal: Journal of Engineering and Sustainable Development مجلة الهندسة والتنمية المستدامة ISSN: 25200917 Year: 2013 Volume: 17 Issue: 2 Pages: 143-145
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

This paper studies how to select a path with the minimum cost .the networks are characterized by limited computational and power source capabilities. Thus, it is necessary to provide an efficient method for producing routing decisions. Wireless networks do not have any fixed communication infrastructure. For an active connection the end host as well as the intermediate nodes can be mobile. In this work we have examined a wireless network and proposed a group of algorithms in order to find an optimal routing path with a low computational cost, using the special Structure of the connectivity graphs of wireless networks. Dijkstra and Bellman approach can be integrated with many one-to-many shortest path algorithms used in network optimization. The simulation results Show that the Advance Dijkstra Algorithm is the most efficient approach comparing with Bellman approach. The proposed algorithm helps to transport packets to their Destinations by keeping the data transfer power of nodes in the lowest level. The algorithm is exposed to a performance evaluation test via a simulation program that is developed in MATLAB version 7.14.

هذا البحث يدرس كيفية تحديد المسار مع اقل تكلفة . تتميز الشبكات الاسلكيه بقدرات حسابية و مصادر طاقه محدوده. وبالتالي، فمن الضروري لتوفير نظرية كفوءة لانتاج قرارات المسار بالاعتماد على هذه المميزات. الشبكات اللاسلكية لا تملك اي اتصال لبنية تحتية ثابتة. في الاتصال او الربط النشط يمكن للمستخدم وكذلك لعقد الوسط الناقل ان تكون متحركة.في هذا العمل , قد درسنا شبكة لاسلكية وافترضنا مجموعة من الخوارزميات من اجل ان نجد على افضل طريق او مسار مع اقل تكلفة حسابية باستخدام هيكل الرسوم البيانية الخاص للاتصالات اللاسلكية.نظريات الDijkstra مع ال Bellman-Ford يمكن ان تكون متكاملة مع العديد من الخوارزميات (واحد الى مجموعة) اقصر مسار المستخدم في تحسين الشبكة. نتائج البرمجة تبين ان خوارزمية الDijkstra هي الاكثر كفاءة مقارنة بالBellman-Ford.الخوارزمية المقترحة تساعد على نقل الحزم من البيانات الى مستلميهم بواسطة حفظ قوة نقل حزمة البيانات في اقل مستوى للطاقه.


Article
Redesign AlNajaf City Traffic Using Graph Theory
إعادة تصميم المخطط المروري لمدينة النجف الاشرف باستخدام نظرية البيان

Authors: Kadhim AlJanabi --- Mansoor Habeeb --- Anwar Nsaif
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2014 Volume: 12 Issue: 3 Pages: 141-150
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

Traffic flow and tours represent one of the most important issues in what is known as city planning since their results show how the main street, hi ways, and intersections look like and how they are connected to each other to give the maximum performance and traffic flow during the different time intervals including the rush hours. In this paper we present a traffic model for AlNajaf City based on graph theory, Minimum Spanning Tree, and Shortest Path Algorithms. The model shows the best network paths and alternative tours for the traffic flow in the main streets and intersections in different rush hours. Different tools and software were used in the implementation of the proposed model, including MatLab( Matrix-Laboratory ) , AutoCad, and others.

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


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
Modeling and Validating the Optimal Routes of a Sensor Network Using the Electrostatic Field Equations
نمذجة وتحقيق المسارات المثلى لشبكة متحسسات باستخدام معادلات المجالات الالكتروستاتيكية

Authors: A. I. A. Jabbar عبد الإله عبد الجبار --- Mohammed M. H. محمد مناف حميد
Journal: AL Rafdain Engineering Journal مجلة هندسة الرافدين ISSN: 18130526 Year: 2014 Volume: 22 Issue: 5 Pages: 224-237
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

In this paper, the analogy between the optimal routes within a sensor network and the electrostatic field lines is utilized successfully. In other words, partial differential equations similar to those of the electrostatic field theory are solved using Finite Difference Method (FDM) to find the optimal routes of the network. For the purpose of validation, an Opnet program based on the generated optimal routes is written to find the throughput and delay of the sensor network, a similar program is then applied to some arbitrary routing scenarios. The results show that the throughput and delay performance of the proposed method is better than that of the chosen arbitrary routing scenarios. It is also found from the results that the throughput of some scenarios is 50 % lower than that of the proposed method.

في هذا البحث، المشابهة بين المسارات المثلى في شبكة متحسسات وخطوط المجال الالكتروستاتيكية استخدمت بنجاح. بمعنى اخرى فإن مجموعة من المعادلات التفاضلية والتي تشبه معادلات النظرية الالكتروستاتيكية قد حلّت باستخدام طريقة العنصر الموحد (FDM) لحساب المسارات المثلى داخل الشبكة. لغرض التحقق، تم تصميم نموذج محاكاة باستخدام برنامج الـOpnet يعتمد على المسارات المثلى التي تم توليدها لحساب الانتاجية والتأخير لشبكة المتحسسات المصممة، نفس البرنامج تم تطبيقه على مجموعة من طرق التوجيه المختلفة ولنفس الشبكة المستخدمة، اظهرت النتائج ان اداء الانتاجية والتأخير للتصميم المقترح افضل من الطرق الاخرى. حيث ان الانتاجية لإحدى الطرق اسوأ بمقدار 50 % من الطريقة المقترحة.


Article
استخدام البرمجة الخطية المتعددة الاهداف لإيجاد اقصر مسار في شبكة ضبابية ونقل الادوية في شركة (كيماديا) من مخزن الاسكان الى مستشفى الامل بأقل وقت

Loading...
Loading...
Abstract

In the shortest path problem of classical network , it is supposed that the decision maker has assured from network data, which represent time ,distance and cost, but in real live there are always suspicions about these data that is may not be determined exactly , in this case it is represented by fuzzy numbers .In this paper a directed acyclic network is built with times which is represented by triangular fuzzy numbers to study how transporting of medicines from iscan store to al_amal hospital of cancer tumors. And by using the multiple objective linear programming and the weighted additive method , the shortest path of the network had been obtain which has the minimum time and fuzzy minimum time among other paths.

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


Article
The Intelligent SDSS Mobile Application to Find the Closest Hospital Using the Improved Dijkstra Algorithm with GIS and GPS
تطبيق موبايل ذكي لنظام دعم القرار المكاني للعثور على أقرب مستشفى باستخدام خوارزمية ديجكسترا المحسنة مع نظم المعلومات الجغرافية ونظام تحديد المواقع

Authors: Dena Kadhim Muhsen دينا كاظم محسن --- Rihab Flaih Hassan رحاب فليح حسن
Journal: Journal of Al-Ma'moon College مجلة كلية المأمون ISSN: 19924453 Year: 2018 Issue: 31 Pages: 239-266
Publisher: AlMamon University College كلية المامون الجامعة

Loading...
Loading...
Abstract

Spatial decision support system (SDSS) became very important in our daily lives for its assist in the development of decision techniques based on Geographic Information System (GIS). Government, business and consumer decision makers increasingly depend on geospatial data to make crucial decisions. The current study presents a proposed intelligent SDSS mobile application for health services through integrating between two technologies, Artificial Intelligence technology by developing improved Dijkstra algorithm and the geographic information system technology. The application assists to find the nearest hospital from user location, shortest path to this health facility, time, distance, all hospital information related (like hospital name, contact number, e-mail, and specialization), and alert in case of congestions or closing in roads. It is helpful in terms of reducing transition time, effort, and cost. Android mobile's application is considered as a guide for users toward correct decisions to reach hospitals types (general, gynecology, or special) in Karada region from many locations within Baghdad city.

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

Listing 1 - 6 of 6
Sort by
Narrow your search

Resource type

article (6)


Language

English (4)

Arabic (1)

Arabic and English (1)


Year
From To Submit

2018 (1)

2017 (1)

2015 (1)

2014 (2)

2013 (1)