Download or read book Etude de la performance des protocoles de routage dans les r seaux Ad Hoc written by Joëlle Akiki and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Conception et valuation de protocole de routage ad hoc written by Martine Wahl and published by ISTE Group. This book was released on 2023-07-18 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: Conception et évaluation de protocole de routage ad hoc s’intéresse aux communications ad hoc entre les véhicules dans un environnement routier. Il questionne la continuité des services d’aide à la conduite dépendants des communications dans les zones où aucune infrastructure de communications ne serait opérationnelle. Partant d’un protocole de routage ad hoc proposé par les auteurs, cet ouvrage expose la méthodologie suivie de sa conception à son évaluation. Il présente l’approche de conception basée sur les besoins fonctionnels et propose des analyses pour comprendre le fonctionnement du protocole, ses propriétés ainsi que ses performances pour des applications cibles. S’adressant principalement aux personnes qui débutent dans les domaines de l’ingénierie des protocoles, des réseaux ad hoc ou des systèmes de transport intelligents, cet ouvrage apporte également aux spécialistes un point de vue original sur la littérature scientifique en lien avec ces domaines. Il offre notamment des outils concrets pour faire évoluer leurs propres méthodes de conception et d’évaluation des protocoles de communications.
Download or read book R seaux Ad Hoc written by Ulrich Herberg and published by . This book was released on 2011 with total page 288 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le présent rapport fournit plusieurs extensions des protocoles de réseau ad hoc et leurs évaluations, qui permettent d'augmenter la performance, de dimensionner la taille des réseaux et d'intégrer les réseaux ad hoc dans l'Internet : Premièrement, ce rapport présente plusieurs outils de logiciel qui permettent d'étudier des protocoles de routage sans modifications, implémentés en Java, dans le simulator de réseaux NS2. Deuxièmement, ce rapport fournit une discussion architecturale des réseaux ad hoc, qui explique les problèmes de la configuration automatique des adresses IP (nommé autoconfiguration) des routeurs ad hoc. Ensuite, le rapport présente un modèle architectural pour des réseaux ad hoc qui est compatible avec l'Internet. Un protocole d'autoconfiguration, basé sur le modèle architectural proposé, est spécifié, et ses propriétés sont formellement vérifiées au moyen de Model Checking. Troisièmement, plusieurs extensions du protocole de routage des réseaux ad hoc OLSRv2 sont présentées : La performance du protocole est augmentée d'ordre de grandeur en utilisant un algorithme dynamique pour calculer les plus courts chemins. Une autre optimisation proposée est un framework basé sur SNMP pour gérer et contrôler des objets liés à la performance sur des routeurs tournant OLSRv2. Une extension d'OLSRv2 est présentée dans laquelle des paquets sont retransmis ultérieurement lorsque les destinations sont indisponibles temporairement, au lieu de les rejeter. Cette extension mène à un taux de remis considérablement plus élevé que OLSRv2 par défaut dans certains scenarios. Ce rapport présente alors une analyse des menaces de sécurité pour OLSRv2, suivie par la spécification d'un mécanisme de contrôle d'accès pour OLSRv2, qui empêche nombre de ces attaques. Quatrièmement, ce rapport explore le dimensionnement des réseaux de capteurs sans fil, et évalue un protocole de routage des réseaux de capteurs, nommé RPL, spécifié par l'IETF en 2011. En outre, étant donné que RPL ne contient pas de mécanisme de broadcast efficace, plusieurs mécanismes de broadcast optimisés dans RPL sont présentés et comparés.
Download or read book Evaluation des performances dans les r seaux ad hoc sans fils written by Ralph El Khoury and published by . This book was released on 2008 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous nous focalisons sur la caractérisation des performances des réseaux ad hoc à accès aléatoire au canal en utilisant des paramètres de plusieurs couches avec aptitude de transfert d'information. Les métriques de performances qui nous intéressent sont la stabilité des files d'attentes de transfert, le débit, le délai et la consommation d'énergie. Principalement, la compréhension de l'interaction entre les couches MAC/PHY et routage, d'une part, et l'interaction des noeuds entre eux pour cause d'interférences, d'autre part, constituent le centre de notre travail. Cette thèse est divisée en deux parties. Dans la première partie, nous proposons et évaluons un nouveau protocole de routage entre-couche prenant en compte la consommation d'énergie dans le protocole OLSR. Nos simulations sont importantes pour la compréhension du réel impact des couches MAC/PHY non idéales sur le routage. Les résultats montrent que les approches de routages qui ne prennent pas en compte les effets des basses couches doivent être révisées.Dans la deuxièmement partie, nous avons basé notre étude sur un modèle analytique qui prend en compte la topologie, le routage, l'accès aléatoire dans la couche MAC et une probabilité de transfert. Nous distinguons trois propriétés clés du réseau qui font que notre contribution dans cette thèse est nouvelle si elles sont considérées ensemble. La première est l'ordonnancement des paquets dans la couche réseau. En utilisant un ordonnancement WFQ (Weighted fair queueing), nous avons principalement étudié l'impact de la coopération et la région de stabilité dans le réseau. Cette dernière est aussi caractérisée dans le cas d'un réseau hybride, où un réseau ad hoc est interconnecté avec un autre cellulaire. La deuxième est l'asymétrie du réseau ad hoc en termes de topologie, trafic et paramètres des noeuds. Cependant, une étude sur un réseau à une seule dimension est aussi réalisée. En développant le modèle du réseau, nous sommes arrivés à un modèle analytique avec le IEEE 802.11e DCF dans le contexte d'un réseau ad hoc multi-sauts. Le taux d'accès au canal et la probabilité de collision sont maintenant exprimés en fonction de l'intensité du trafic, de la topologie, et du routage. La troisième est le nombre limite de retransmissions dans la couche MAC dédié pour chaque connexion. D'une part, ce dernier est responsable de l'asymétrie du taux de service des files d'attentes et de la distribution générale du temps de service. D'autre part, il a un impact direct sur les performances d'un réseau chargé. Nous avons pu bénéficier de l'interaction de la couche MAC et routage en définissant un nouveau mécanisme entre-couche basé sur le nombre limite de retransmissions. Des résultats numériques et des simulations sont présents pour assister et confirmer notre travail
Download or read book Adaptation la mobilit dans les r seaux ad hoc written by Cholatip Yawut and published by . This book was released on 2009 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les études protocolaires sur les réseaux multi-sauts mobiles proposent d'améliorer la performance du réseau en liant le comportement des protocoles à sa dynamique d'évolution. Le protocole s'adapte à l'état du réseau grâce à un ensemble de métriques. Ainsi pour les protocoles de routage il s'agit de trouver des chemins tout en considérant l'état énergétique des nœuds, la bande passante des liens, la qualité de service, ou encore la dynamique de la topologie qui est liée à la qualité des liens sans fil et à la mobilité des éléments du réseau. Le travail présenté traite de l'adaptation à la mobilité dans les protocoles de routage et s'intéresse aux métriques de mobilité. Dans une première étape nous analysons le processus d'adaptation en en dégageant les caractéristiques, les contraintes et l'intérêt, et étudions qualitativement les métriques de mobilité. Nous examinons différents travaux de recherche ayant pour objet la mobilité et ses métriques dont nous proposons une taxinomie originale. Nous mettons en évidence l'intérêt des métriques obtenues par mesure locale et de voisinage. Dans une deuxième étape, nous évaluons par simulation les métriques. L'objectif est de déterminer une "meilleure" métrique de mobilité, c'est-à-dire celle qui apportera le plus de gain de performance à une adaptation protocolaire. Le postulat est que plus la métrique influe sur les performances d'un protocole, plus il est intéressant que le protocole adapte son comportement en fonction de sa valeur. L'analyse de corrélation entre performances et métriques, sur plusieurs protocoles de routage, ne permet pas de mettre en avant une meilleure métrique qui soit indépendante du contexte, à savoir de la densité ou du modèle de mobilité. Nous montrons néanmoins l'intérêt de la métrique durée de liaison. Finalement, nous développons deux applications à partir des métriques sélectionnées par l'analyse. Ce sont la densité, exprimée par le nombre de voisins, ainsi que la mobilité, exprimée par la durée de liaison pour la première application, et par le nombre d'erreurs de route pour la seconde application. La première application met en place un choix adaptatif des éléments MPR (Multi-Point Relay) dans le protocole de routage Optimized Link State Routing (OLSR), la deuxième développe une élection adaptative des chefs de clusters et un changement de mode adaptatif (avec ou sans structure) pour le protocole Cluster Source Routing (CSR). Pour les deux applications plusieurs stratégies d'adaptations sont considérées ; le meilleur résultat est obtenu dans les deux cas par la stratégie d'adaptation à la mobilité en plus de la densité. Ce travail se prolonge par l'étude de validation des résultats en rapport au modèle de mobilité. Nous en déduisons une méthode pour appliquer, selon les conditions de mobilité et de densité, des adaptations.
Download or read book Routage et Stabilit dans les R seaux Ad Hoc written by Hanen Idoudi and published by Editions Universitaires Europeennes. This book was released on 2011 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux ad hoc sont des reseaux sans fils composes de noeuds ayant de faibles ressources en energie et pouvant apparaitre et disparaitre, ainsi que se deplacer aleatoirement. Cet ouvrage est motive par l'etude des performances du routage dans les reseaux mobiles ad hoc et la proposition de nouvelles techniques plus efficaces palliant a l'instabilite que presente la topologie de ces reseaux. Nous avons propose un modele simple pour les reseaux ad hoc, modelisant la connectivite du reseau. Nous l'avons utilise pour mettre en exergue le probleme des incertitudes dans le routage proactif dans les reseaux ad hoc. Puis, nous avons propose un modele probabiliste generique pour la selection de routes stables. Nous avons, par la suite, augmente ce premier modele pour definir un routage plus efficace combinant le critere probabilite d'existence des routes et limitation des longueurs des chemins. Finalement, nous avons propose une technique de routage polymorphe combinant les principes et les avantages de la technique proactive et celle probabiliste. Diverses simulations nous ont permis de prouver l'apport de nos propositions en terme de gain de taux de validite des routes."
Download or read book Protocoles de routage pour les r seaux ad hoc written by Redouane Hamza and published by . This book was released on 2004 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Protocoles de routage pour les r seaux ad hoc microforme written by Redouane Hamza and published by Montréal : Service des archives, Université de Montréal, Section Microfilm. This book was released on 2005 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Une architecture de contr le de mobilit pour le routage de messages dans un r seau ad hoc de grande taille written by Pirro Bracka and published by . This book was released on 2005 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un réseau ad hoc peut se voir comme une généralisation ultime d'un réseau sans fil. Les protocoles qui assurent la communication dans un réseau ad hoc doivent également prendre en compte la mobilité et la variation de la connectivité des noeuds. En fait, la recherche sur les algorithmes de routage dans les réseaux ad hoc s'est principalement concentrée sur des réseaux totalement connectés dans lesquels la mobilité des noeuds n'est pas utilisée. Dans cette thèse, nous nous sommes intéressés à des techniques qui mettent la mobilité au service du routage dans un réseau ad hoc de grande taille. Certains inconvénients du routage dans ces réseaux sont l'information imprécise sur le routage des noeuds à longue distance, la variation de la connectivité et le surcoût généré par les protocoles de routage. Cette thèse offre une solution basée sur le contrôle de la mobilité des noeuds pour amléiorer les performances des protocoles de routage d'un réseau ad hoc de grande taille. Nous pensons que le mouvement des noeuds présente une opportunité: si les noeuds se déplacent d'une manière appropriée, alors les algorithmes de routage peuvent en tirer profit. Ainsi, notre solution met en oeuvre un mécanisme de rendez-vous qui réduit, les effets de la mobilité, le surcoût dû aux mises à jour et assure une communication en temps borné dans le réseau. Une autre conséquence de ce mécanisme est la réduction de la consommation de l'énergie et de la bande passante car la zone de transmission des noeuds peut être réduite. Nous présentons deux algorithmes, dont un tolérant aux pannes et développé un simulateur pour faire des tests et des mesures de performances. De plus, nous avons montré la faisabilité de la solution par une implantation sur des robots
Download or read book Interactions entre protocoles dans un r seau ad hoc mobile written by Sofiane Hamrioui and published by Presses Academiques Francophones. This book was released on 2014-07-09 with total page 376 pages. Available in PDF, EPUB and Kindle. Book excerpt: La performance d'un protocole de la couche de transport depend fortement de la performance du protocole MAC. La performance TCP dans le protocole 802.11 DFC souffre du probleme du n ud expose. Donc une connaissance de transport dans le protocole MAC d'un n ud mobile doit donner une grande priorite au flux proche de sa destination. Une collision dans le dernier saut est indesirable du fait que toutes les transmissions qui sont passees a travers plusieurs sauts devraient etre reprises a nouveau et a partir du debut en cas de collision. Le protocole MAC peut aussi utiliser l'information point a point fournie par le protocole de la couche de transport pour adapter son temporisateur back off. Le mecanisme de sauvegarde de l'energie au niveau du protocole de routage a un impact sur la performance du protocole de routage dans un MANET. Les n uds mobiles n'opteront pas pour le mode de sauvegarde de l'energie si cela provoque la rupture de connectivite dans le reseau. Les interactions entre les protocoles des couches MAC, routage et transport necessitent d'etre etudiees afin d'ameliorer la performance de la pile de protocoles de transmission dans un MANET.
Download or read book Analyse du DoS dans les r seaux mobiles ad hoc MANETs written by Abdourahime Gaye and published by Editions Universitaires Europeennes. This book was released on 2012-01 with total page 96 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un reseau mobile ad hoc (MANET) est un systeme autonome de n uds mobiles relies par des liens sans fil dont l'union forme un graphe arbitraire. Les n uds du reseau jouent le role de routeurs et sont libres de se deplacer aleatoirement et de s'organiser arbitrairement. En consequence, la topologie du reseau peut changer rapidement et de maniere imprevisible. Un tel reseau ne necessite pas d'infrastructure fixe et represente une option attractive pour connecter spontanement des terminaux mobiles. quelque soit l'application visee, un reseau MANET possede des exigences specifiques en terme de securite, du fait de ses particularites: liens sans fil, contraintes d'energie, limitation de la bande passante et de la puissance de calcul, non connectivite permanente d'un n ud avec les autres n uds
Download or read book Reseaux ad hoc written by Abusaif Abdulalli and published by . This book was released on 2008 with total page 209 pages. Available in PDF, EPUB and Kindle. Book excerpt: L’utilisation des réseaux ad hoc sans fil est devenue de plus en plus en populaire ces dernières années en raison de leur facilité de déploiement. Dans un tel réseau, les hôtes (ou noeuds) échangent entre eux des paquets de données par liaison radio, sans recourir à aucune hiérarchisation ni supervision centralisée. En fait, les transferts de données s’effectuent sous le contrôle de protocoles de routage distribués et tous les noeuds sont susceptibles de contribuer à l’acheminement de données d’une source vers une destination. Les principaux problèmes qui en résultent sont la mobilité des noeuds, qui complique le routage, ainsi que les limitations de la bande passante (et donc en débit) et de consommation énergétique (liées à la durée de vie plus ou moins longue des batteries).La mobilité, la minimisation de la consommation et les protocoles de routage ont constitué les points clés de notre étude. Nous avons passé en revue les modèles de mobilité existants et étudié par simulation les caractéristiques des trajectoires simulées, ainsi que les implications en termes de consommation d’énergie. Puis nous avons détaillé les principaux protocoles de routage, indiqué leur impact sur la consommation d’énergie et étudié par simulation les effets de la mobilité des noeuds sur leur comportement. Nous avons enfin introduit un protocole, baptisé LEMFN, consistant en une fusion extension de deux types de routage déjà connus et dont le principal objectif est la diminution de la consommation d’énergie dans les réseaux ad hoc constitués de plusieurs groupes de noeuds distincts. Le fonctionnement de cet algorithme a été étudié par simulation et comparé à celui d’autres méthodes de routage.
Download or read book M thodologie pour la validation de protocoles de routage Ad hoc written by Cyril Grepet and published by . This book was released on 2007 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: De nouveaux types de réseaux sont apparus dont les réseaux Ad hoc qui sont spontanés, sans infrastructure et composés de mobile communiquant entre eux par le médium radio. Les réseaux mobiles sans-fil posent de nouvelles problématiques en termes de routage des informations. En effet, les protocoles filaires obtiennent de mauvaises performances dés que la mobilité est intoduite. De nombreux protocoles de routage Ad hoc ont été proposés. Nous pouvons les répartir en protocoles réactifs, proactifs et hybrides (combinant à différents degrés les deux premières classes). Ces nouveaux protocoles, la mobilité des noeuds et le recours au médium radio impliquent de nouvelles contraintes applicables au test formel de conformité, ce afin de vérifier la validité des implantations au regard d'une spécification de référence. Les principaux problèmes rencontrés sont dûs à la mobilité des noeuds. Le protocole DSR sert de cas d'étude à nos travaux. Nous proposons une méthodologie de test de conformité et d'interopérabilité au travers d'architectures de test adaptées et d'hypothèses de test réalistes. Ainsi observer un grand nombre de verdicts inconclusifs résultant de la mobilité ou de la défaillance d'une communication radio. Nous proposons un algorithme visant à réduire ce nombre par l'utilisation d'ensembles de routes définis comme similaires au regard de nos objectifs de tests.
Download or read book Le Routage Olsr Et L Attaque Du Trou Noir written by Soufiene Djahel and published by GRIN Verlag. This book was released on 2011 with total page 113 pages. Available in PDF, EPUB and Kindle. Book excerpt: M moire de Ma trise de l'ann e 2007 dans le domaine Informatique - G n ral, Universit Abderrahmane Mira (-), cours: Computer Science, langue: Fran ais, r sum Le d veloppement continu des r seaux et de la conception des dispositifs sans fil rend les r seaux ad hoc une technologie de plus en plus adopt e. Actuellement, diff rentes applications sont d ploy es en mode ad hoc; cependant, la s curit reste un probl me majeur traiter. Les r seaux ad hoc sont, en particulier, vuln rables dus leurs caract ristiques fondamentales telles que: un medium ouvert, des contraintes d' nergie, une topologie dynamique, l'absence d'infrastructure, etc. Le routage joue un r le important dans la s curit du r seau entier. En g n ral, la s curit du routage dans MANETs est un probl me non trivial pour le r soudre. Dans ce travail, nous avons tudi la probl matique de la s curit du routage proactif, particuli rement le routage OLSR. En analysant, en d tail, l'attaque du trou noir qui peut tre men e de diff rentes mani res sur le protocole OLSR, deux contre-mesures ont t propos es.
Download or read book D couverte de services int gr e au routage dans les r seaux ad hoc mobiles written by Fatma Outay and published by . This book was released on 2010 with total page 149 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les services réseau ont évolués des services support classiques pour aller vers des services à valeur ajoutée, permettant l'accès à des données, des réservations et d'informations géolocalisées. Ces travaux portent sur les protocoles de découverte de services (DS) dans un réseau ad hoc qui permettent non seulement aux fournisseurs de service de les déployer mais aussi aux composants distribués de l'application de découvrir et d'utiliser les services dont ils ont besoin. La majorité de protocoles de DS existants utilisent un serveur central, qui maintient le répertoire des services disponibles dans le réseau et leur localisation. Les réseaux ad hoc mobiles n'utilisent aucune infrastructure et les hôtes jouent le rôle de routeur en relayant les messages de proche en proche. Les communications se font par lien radio dont les performances dépendent de l'environnement. Enfin, la mobilité engendre de nombreuses coupures de communication. Ces principales caractéristiques font que d'une part, le débit est faible et d'autre part, la fonction de routage doit être robuste et réactive aux coupures de lien, ce qui peut engendrer un overhead important. L'objectif de cette recherche repose sur le couplage de la découverte de services qui est une fonction de niveau application avec le protocole de routage ad hoc qui opère au niveau réseau et qui consiste aussi en une découverte de route. Cette approche cross-Iayer vise à minimiser d'une part l'overhead de la DS tout en la maintenant efficace et d'autre part, la consommation d'énergie des noeuds du réseau.
Download or read book Routage Dans les Reseaux Ad Hoc written by and published by Ed. Techniques Ingénieur. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Analyse et optimisation des protocoles d acc s dans les r seaux sans fil ad hoc written by Iskander Banaouas and published by . This book was released on 2012 with total page 146 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous proposons d'étudier les techniques d'accès dans les réseaux sans fil ad hoc en évaluant le gain en performance offert par certaines d'entre elles par rapports aux autres. Il s'agit aussi de modéliser les performances de ces techniques d'accès a travers des modèles mathématiques. Ceci nous permet entre autres d'étudier la sensibilité de tels protocoles a certaines contraintes des réseaux ad hoc. Cette thèse se présente comme suit: D'abord on présente les modèles utilisés afin de décrire le comportement aléatoire de certaines techniques d'accès. Ensuite on applique ces modèles afin de comparer la distribution du rapport signal sur bruit dans les réseaux CSMA et TDMA. On compare ensuite les protocoles d'accès les plus répandues dans les réseaux d'accès, a savoir CSMA et Aloha. On utilise une modélisation de processus de Poisson pour calculer la probabilité de couverture pour Aloha et Aloha slotté. Enfin, on mesure le gain offert par CSMA sur le multiplexage purement statistique des transmissions d'Aloha. CSMA étant le protocole le plus répandue dans les MANETs, cette dernière se trouve exposée à des situations d'inéquité surtout lorsque le réseau est surchargé. On quantifie ce problème d'inéquité en se basant sur une modélisation markovienne. Cette étude nous permet de prévoir les effets de l'inéquité sur des scénarios de déploiement et de proposer des solutions se basant sur l'adaptation des fenêtres de contention pour atténuer ce problème. Enfin, nous étudions l'utilisation d'Aloha dans les réseaux cognitifs. Dans ce contexte, nous montrons comment deux réseaux utilisant Aloha peuvent coexister. Le réseau secondaire doit ne peut perturber le réseau primaire qu'en provoquant une dégradation bornée de celui-ci. On optimise la probabilité de transmission afin de maximiser l'accès Aloha du réseau secondaire.
