Contributions `a la Résolution du Problème de Routage dans les Réseaux Mobiles Ad-hoc par les Méthodes Bio-inspirées

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Les réseaux mobiles ad hoc (MANET : Mobile Ad hoc NETworks) deviennent une technologie émergente qui offre plusieurs avantages aux utilisateurs en termes de coût et de facilité d’utilisation. Un MANET est une collection de noeuds mobiles connectés par des liens sans fil qui forment une topologie de réseau temporaire qui fonctionne sans station de base et administration centralisée. Le routage est une méthode par laquelle les informations sont transmises d’un émetteur à un destinataire spécifique. C’est une stratégie qui garantit à tout moment la connexion entre deux noeuds dans un réseau. Le choix d’inspiration de la nature est motivé par les caractéristiques communes entre les réseaux mobiles ad hoc et les méthodes bio-inspirés. Dans cette optique, nous commençons, cette thèse, par la modélisation de notre problème afin de bien schématiser le comportement des véritables entités de notre système. Ensuite, nous proposons deux nouveaux protocoles de routage : le premier basé sur la métaheuristique de recherche coucou, alors que la deuxième est basée sur la méthode bio-inspirée de recherche de Pingouin. En outre, une nouvelle approche hybride, basée sur l’algorithme d’optimisation de colonies de fourmis (ACO) et l’heuristique 2-opt avec optimisation des paramètres d’ACO, a été proposée. En comparaison avec les protocoles de routage issus de différentes catégories (réactif, proactif et hybride) traités dans la littérature, Les études expérimentales de nos approches ont montré des résultats très satisfaisants.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0fd6d909-5f31-46e5-854d-a3873ffe433e

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf text

أسماء الملفات

302466_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Akram Kout","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Salim CHikhi","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

Contributions `a la Résolution du Problème de Routage dans les Réseaux Mobiles Ad-hoc par les Méthodes Bio-inspirées

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

إن الشبكات اللامركزیة الدینامیكیة أصبحت من التكنولوجیات الناشئة التي توفر العدید من المزایا للمستخدمین من حیث التكلفة و سھولة الاستخدام. الشبكات اللامركزیة الدینامیكیة ھي عبارة عن مجموعة من العقد المحمولة متصلة بواسطة وصلات لاسلكیة التي تشكل ھیكل الشبكة المؤقت الذي یعمل دون المحطة الأساسیة وإدارة مركزیة. التوجیھ ھو طریقة التي یتم من خلالھا نقل المعلومات من جھاز الإرسال إلى مستلم معین. إنھا إستراتیجیة تضمن في أي وقت الاتصال بین أي عقدتین في الشبكة. والدافع وراء اختیار الإلھام من الطبیعة ھو الخصائص المشتركة بین الشبكات اللامركزیة الدینامیكیة وطرق الاستیحاء من الطبیعة . ومع وضع ھذا في الاعتبار، ونحن نبدأ ھذه الأطروحة، وضعنا نماذج لمشكلتنا و الانتقال إلى الرسم التخطیطي بشكل صحیح في نظامنا. ثم نقدم اثنین من بروتوكولات التوجیھ جدیدة: واحدة على أساس خوارزمیة البحث للوقواق ، في حین أن الثانیة على أساس منھج البحث البطریق المستوحى من الطبیعة. و بالإضافة إلى ذلك، نقترح نھج ھجین جدید، استنادا إلى تھجین خوارزمیة مستعمرة النمل وطریقة opt-2 .في مقارنة مع بروتوكولات التوجیھ من فئات مختلفة المعالجة في الأعمال السابقة، أظھرت الدراسات التجریبیة لمساھماتنا العلمیة نتائج مرضیة للغایة. Mobile ad hoc networks (MANET) are becoming an emerging technology that offers several benefits to users in terms of cost and ease of use. A MANET is a collection of mobile nodes connected by wireless links that form a temporary network topology that works without a base station and centralized administration. The routing is a method by which information is transmitted from a sender to a specific recipient. It is a strategy that guarantees at all times the connection between two nodes in a network. The choice of inspiration from nature is motivated by the common characteristics between mobile ad hoc networks and bioinspired methods. From this perspective, we begin this thesis by modeling our problem in order to properly model the behavior of the real entities of our system. Next, we propose two new routing protocols : the first based on the metaheuristic cuckoo search, while the second is based on the bio-inspired method penguin search. In addition, a new hybrid approach, based on the ant colony optimization (ACO) and 2-opt heuristic with optimization of ACO parameters, has been proposed. In comparison with the routing protocols from different categories (reactive, proactive and hybrid) treated in the literature, experimental studies of our approaches have shown very satisfactory results.

كلمات الباحثين

الشبكات اللامركزیة الدینامیكیة, طرق مستوحات من الطبیعة

إشراف وإعداد

الإشراف

Salim CHikhi

الإعداد

Akram Kout

الاقتباسات الببليوغرافية