Optimisation du protocole de routage AODV dans un réseau mobile ad-hoc par l’introduction de fonctionnalités du protocole LBAR

Abstract

أعمالنا هي في سياق الشبكات (شبكات المحمول المخصص)؛ شبكة مخصصة هي عبارة عن مجموعة من وحدات متنقلة. الاتصالات المتعددة في هذه الشبكة ممكنة من خلال بروتوكولات التوجيه، ومعظم هذه البروتوكولات لا تأخذ بعين الاعتبار توزيع الثقل المروري حيث مشكلة الازدحام أمر مهم ، وتحسين توزيع الثقل المروري البحث عن الطرق المستقرة موضوع الكثير من البحوث في السنوات الأخيرة، في واقع الأمر مختلف التقنيات والأساليب درست، وقد تم ربط خوارزميات التوجيه لتحسين البروتوكولات الحالية ونقترح في هذه الأطروحة وحدات جديدة تقوم على توزيع ثقل حركة المرور الزائدة، مما يؤدي إلى استخدام مسارات أقل ازدحاما لتوجيه البيانات وتلبية متطلبات جودة الخدمة. ويتم تنفيذ هذه التقنيات على على بروتوكول AODV والنهج الموجه لجودة الخدمة العديد من المزايا ويفتح الأبواب أمام افكار جديدة. ويقترح التمديد للبروتوكول AODV_SPB AODV كجزء من هذه المذكرة على أساس آلية توزيع الثقل المروري في شبكة المحمول الخاص. وسيلة المحاكاة NS2 استخدمت ل دراسة سلوك البروتوكولات AODV_SPB وAODV ، وتأثيرها على أداء الشبكة من خلال السيناريوهات ومقاييس مختلفة abstract Our work is in the context of MANETS networks (Mobile Ad Hoc networks); an ad hoc network is a collection of mobile units; the multi-hop communications in the network are possible through routing protocols, most of these protocols do not take into account the distribution of the traffic load where the problem of congestion is very important, the optimization of the balancing load and search stable paths have been the subject of many researches in recent years, indeed, various techniques and methods have been added to the routing algorithms to optimize the existing protocols. We propose in this thesis new metrics based on the distribution of traffic load, which results in the use of less congested and more stable paths for data routing and meeting the requirements of quality of service. These techniques implemented in the AODV protocol, and the quality of service approach offers many benefits. An extension to the AODV protocol named AODV-SPB ad hoc on demand distance vector with stable path and balanced is proposed in the context of this thesis. The NS2 simulator is used to study the behavior of the AODV-SPB and AODV protocols, their influence on network performance via different scenarios and metrics. Keywords :MANETS, load balancing, congestion, stable path, AODV, AODV-SPB, NS2. Résumé Nos travaux se situent dans le contexte des réseaux MANETS(Mobile Ad Hoc networks) ; un réseau ad hoc est une collection d'unités mobiles; les communications multi sauts dans ce réseau sont possibles grâce à des protocoles de routage ;la plus part de ces protocoles ne prennent pas en compte la répartition de la charge du trafic où le problème de la congestion est très important,

L'optimisation de la répartition de la charge du traffic et la recherche des chemins stable ont fait le sujet de nombreuses recherches ces dernières années, en effet divers techniques et méthodes ont été intégrées aux algorithmes de routage pour optimiser les protocoles existants.

Nous proposons dans cette thèse de nouvelles métriques basées sur la répartition de la charge du trafic, qui se traduisent par l'utilisation des chemins moins encombrés et plus stables pour l'acheminement des données et répondre aux exigences de la qualité de service. Ces techniques sont implémentées au niveau du protocole AODV, et l'approche orientée à la qualité de service offre de nombreux avantages et ouvre les portes pour de nouvelles idées.

Une extension au protocole AODV nommé AODV-SPB ad hoc on demand distance vectorwith stable path and balanced est proposé dans le cadre de ce mémoire basé sur le mécanisme de la répartition de la charge du trafic dans un réseau .le simulateur NS2 est utilisé pour étudier le comportement des protocoles AODV-SPB et AODV , l'influence sur les performances du réseau via différents scenarios et métriques.

Mots clés: MANETS, l'équilibrage de charge, congestion, chemin stable, AODV, AODV-SPB, NS2.