Design and evaluation of routing concepts for QOS In mobile ad hoc networks by using hopfield neural network

Other Title(s)

تصميم و تقييم مفاهيم تحديد المسار الخاضعة لمعيار جودة الخدمة للشبكات المتنقلة المنشأة لغرض خاص

Author

Husayn, Hind Jafar Aghati

Source

al-Mansour

Publisher

al-Mansour University College

Publication Date

2010-12-31

Country of Publication

Iraq

No. of Pages

27

Main Subjects

Information Technology and Computer Science

Topics

• Ad hoc networks

Arabic Abstract

إن تحقيق معيار الجودة لخوارزميات تحديد المسار Quality of Service routing في هذا النوع من الشبكات ليس بالأمر السهل لأن بنيويو الشبكة متغيرة باستمرار و معلومات حالة الشبكة غير دقيقة.

تم اقتراح خوارزمية تحديد مسار LARHNN (طريقة تراخي لاكرانج المعتمدة على الشبكة العصبية) لحل مشكلة المسار المحدد التأخير مع الكلفة الدنيا DCLC في الشبكات اللاسلكیة المنشأة لغرض خاص.

تعتمد الخوارزمیة على طریقة التراخي للاكرانج Lagrange relaxation لحل إحدى مشاكل تحدید المسار المراعي لمعیار الجودة و التي ھي مشكلة معقدة الحل و تقوم الخوارزمیة بإيجاد مسار ذو مصادر resources كافیة لتحقیق مسار یوفر متطلب التأخیر مع الكلفة الدنیا Delay Constrained Least Cost في تحقیق مسار منفرد unicast و شجرة المسارات المشروطة القصیرة constrained minimal tree في تحقیق مسارات عدیدة multicast.

الخوارزمیة المقترحة مبنیة على الحساب بواسطة الشبكات العصبیة Hop field Neural Network لإيجاد المسار الأقصر shortest path الذي تحتاجه الخوارزمية المقترحة في عملھا.

و تم اختیار الشبكات العصبیة من بین مجموعة خوارزميات للمسار الأقصر لما لھا من خصائص للعمل في بیئة العمل الحقیقي real time و تبینھا تغیرات البنیویة topology changes و وقت تنفیذ یعتمد على الكیان الصلب للحاسبة hardware التي التنفیذ علیھا, و السبب الآخر تعتبر خوارزمیة ذات ربط متماثل و لھا سیطرة موزعة غیر متزامنة و أخیرا تحتوي ذاكرة معنونة و مناسبة لتمثیل مثل ھكذا جانب.

English Abstract

Ad hoc networking is a concept in computer communications, which means that users wanting to communicate with each other forming a temporary network, without any form of centralized administration.

Each node participating in the network acts both as host and as a router and must therefore is willing to forward packets for other nodes.

For this purpose, a routing algorithm is needed.

The most important characteristic in ad hoc network is the dynamic topology, which is a consequence of node mobility. Since direct communication is allowed only between adjacent nodes, distant nodes communicate over multihops. Quality of Service (QoS) routing in an ad hoc network is difficult because the network topology may change constantly and the available state information for routing is inherently imprecise.

An algorithm LARHNN (Lagrange relaxation method based on Hop field neural network) is proposed to solve QoS routing in ad hoc networks, the algorithm depends on Lagrange relaxation method to solve the QoS routing problem Delay Constrained Least Cost (DCLC) which is considered as NP-complete, the proposed algorithm selects a network path with sufficient resources to satisfy Delay Constrained Least Cost path in unicast routing and constrained minimal tree in multicast routing.

The proposed algorithm uses the Hopfield neural network model of artificial neural networks to find the needed shortest path in execution of the proposed algorithm.

And Hopfield neural network is selected from the other shortest path algorithms since it has good facilities to work in real time and adapt topology changes, Symmetrical connection, distributed asynchronous control, content addressable memory, in addition to its computation time, which depend on the speed of used hardware.

Data Type

Conference Papers

Record ID

BIM-326061

• APA
• MLA
• AMA