Spelling suggestions: "subject:"réseaux sansfil"" "subject:"réseaux sansfils""
1 |
DÉFINITION ET MISE EN OEUVRE D'UNE SOLUTION<br />D'ÉMULATION DE RÉSEAUX SANS FILConchon, Emmanuel 27 October 2006 (has links) (PDF)
Pour évaluer et tester des applications et des protocoles de transport dans un réseau sans<br />fil, il existe différentes méthodes parmi lesquelles l'émulation, un compromis entre le test en<br />environnement réel et la simulation.<br />Dans cette thèse nous présentons W-NINE une nouvelle solution d'émulation centralisée<br />de niveau IP pour les réseaux sans _l qui s'intéresse à trois points : la précision des modèles<br />utilisés, la préservation de leur comportement dynamique et la reproduction fidèle d'une même<br />expérience plusieurs fois de suite. Pour cela, nous proposons une architecture originale utilisant<br />une phase de simulation préalable à l'émulation et des observateurs au cours de l'émulation pour<br />tenir compte des effets liés au trafic circulant dans le réseau sans fil.<br />Une évaluation expérimentale de la plate-forme W-NINE a été menée pour montrer la<br />concordance des résultats obtenus lors de chaque phase ainsi que l'amélioration du réalisme<br />obtenu grâce à l'utilisation d'observateurs de trafic.
|
2 |
Rôle du vidéo streaming mobile qui dépend du contexte dans l'amélioration de la qualité d'expérience / Impact of mobility on QoE in wireless networksTriki, Imen 05 June 2018 (has links)
L'utilisation répandue des smartphones dans notre vie quotidienne et l'essor technologique que connait le monde aujourd'hui -offrant l'accès mobile à très haut débit- ont exponentiellement augmenté la demande sur les services de vidéo streaming mobile, ce qui justifie la tendance à explorer de nouvelles approches pour la distribution des contenus média. Afin d'assurer une qualité de streaming constante et acceptable, la majorité des approches proposent aujourd'hui d'adapter la distribution des flux média au contexte de l'utilisateur. Dans le but de garder l'utilisateur le plus longtemps connecté à sa session de streaming, ces approches s'intéressent plus particulièrement à l'amélioration de sa perception de la vidéo. Ce qui justifie l'intérêt croissant accordé à l'étude la qualité d'expérience (QoE). Pour assurer une bonne QoE, les solutions de vidéo streaming mobile exigent la connaissance au préalable du contexte de l'utilisateur, comme par exemple la capacité de son lien physique ou la disponibilité de sa bande passante. L'acquisition de telles informations contextuelles est devenue possible aujourd'hui grâce à l'utilisation des capteurs sans fils dans les appareils mobiles et à l'existence de plusieurs applications intelligentes dédiées, le principe étant majoritairement d'exploiter la forte corrélation entre le contexte de l'utilisateur et sa position géographique. Pour faciliter l'étude du contexte de l'utilisateur, plusieurs cartes radio ont été conçues, permettant le traçage spatio-temporel des caractéristiques radio comme par exemple le débit moyen ou la force moyenne du signal. En outre, plusieurs études menées sur les modèles de mobilité des usagers ont exhibé une quasi-régularité spatio-temporelle dans leurs trajets quotidiens, soit en prenant les transports publics ou en allant vers des endroits fréquemment visités. Couplés avec les cartes radio, ces études permettent une haute précision dans la prédiction du contexte de l'utilisateur le long de son trajet. Dans cette thèse, nous nous intéressons à analyser l'impact de l'adaptation du service vidéo streaming au contexte de l'utilisateur sur sa QoE finale. Nous commençons par proposer CAMS (Context Aware Mode Switching), un mécanisme d'allocation de ressources qui dépend du contexte et qui s'applique à la distribution du vidéo streaming réel (non-adaptatif), pour assurer le minimum d'interruptions de vidéo. CAMS est conçu pour être déployé dans une topologie de réseau spécifique avec un modèle de mobilité particulier. Par la suite, nous explorons l'impact de la connaissance à l'avance du débit futur de l'utilisateur sur l'adaptation de la qualité de sa vidéo et sur le coût de sa transmission dans un contexte de streaming adaptatif. Nous proposons NEWCAST (aNticipating qoE With threshold sCheme And aScending biTrate levels), un algorithme proactif pour l'ajustement du coût et l'adaptation de la qualité sous réserve d'une prédiction parfaite du débit. Nous étendons cette étude, dans un deuxième temps, pour le cas où la prédiction du débit est imparfaite. Nous proposons, donc, d'autres algorithmes adaptatifs en nous inspirant de l'approche de NEWCAST. Pour étudier la faisabilité de ces algorithmes sur le plan pratique, nous menons quelques expérimentations dans un environnement émulé à l'aide du lecteur média DASH-IF-Reference. Finalement, nous explorons l'idée de coupler la connaissance parfaite du débit futur de l'utilisateur avec l'usage d'un mécanisme d'apprentissage automatique, pour améliorer la QoE dans un contexte de streaming adaptatif. Nous proposons, donc, un système à boucle fermée, basé sur le retour des utilisateurs, pour apprendre progressivement leurs préférences et pour optimiser adéquatement la transmission des futures vidéos. Ce système est particulièrement conçu pour être utilisé dans des populations hétérogènes avec des profils de QoE différents et inconnus à l'avance. / The strong emergence of smartphones on human daily life as well as the highbroadband access supplied by operators have triggered pervasive demand on videostreaming mobile services, requiring the exploration of novel approaches on videocontent delivery. To afford video streaming services at sustainable quality, the idea of adjusting the streaming to the time-varying users’ contexts has been actively investigatedduring the recent years. Since the users’ perceptions on the video qualitydirectly impact their engagement in video streaming sessions, many interests havebeen accorded to the user’s Quality of Experience (QoE).Today streaming solutions mostly rely on the user’s contextual information suchas his link capacity or his available bandwidth to provide an acceptable final QoE.Such contextual information can be easily acquired thanks to the existence of wirelesssensors and dedicated smart applications on today mobile devices. At the core, liesthe idea of exploiting the strong correlation between users’ locations and contexts. Tothat end, radio maps with historical average signal strength have been geographicallymapped. Various studies on users’ mobility patterns also showed that people dailyroutes exhibit a high degree of spatial and temporal regularity, especially on publictransportation or on road ways to/from frequently visited places. Coupled with radiomaps, these mobility patterns can give high accuracy on context predictability alongusers’ trips.In this thesis, we analyse the impact of adapting video streaming to the user’scontext on the final QoE.We start by proposing CAMS (Context Aware Mode Switching),a context-aware resource allocation mechanism, for real (i.e, non adaptive) videostreaming delivery to reduce the number of video stalling. CAMS is designed to beapplied in a particular network topology under a particular mobility of users. Then,we explore the impact of knowing the future throughput variations on video quality adaptation and delivery cost in adaptive video streaming. We propose NEWCAST(aNticipating qoE With threshold sCheme And aScending biTrate levels) as a proactivealgorithm for cost adjustment and quality adaptation under the assumption of aperfect throughput estimation. We then extend the study to the case where throughputprediction errors may exist and propose a bench of adaptive algorithms inspiredfrom NEWCAST. To explore the feasibility of implementing these algorithms in realworld streaming, we conduct some experiments with the DASH-If Reference playerin an emulated environment. Finally, we explore the impact of knowing the futurethroughput variations when exploited with machine learning on the global QoE enhancementin adaptive video streaming. We propose a closed-loop framework basedon users’ feedbacks to progressively learn their QoE profiles and to fittingly optimizevideo deliveries. This framework is in particular suited for heterogenous populationswhere the QoE profiles of users are quite different and unknown in advance.
|
3 |
Limites Fondamentales De Stockage Dans Les Réseaux Sans Fil / Fundamental Limits of Coded Caching in Wireless NetworksGhorbel, Asma 13 April 2018 (has links)
Le stockage de contenu populaire dans des caches disponibles aux utilisateurs, est une technique émergente qui permet de réduire le trafic dans les réseaux sans fil. En particulier, le coded caching proposée par Maddah-Ali et Niesen a été considéré comme une approche prometteuse pour atteindre un temps de livraison constant au fur et à mesure que la dimension augmente. Toutefois, plusieurs limitations empêchent ses applications. Nous avons adressé les limitations de coded caching dans les réseaux sans fil et avons proposé des schémas de livraison qui exploitent le gain de coded caching. Dans la première partie de la thèse, nous étudions la région de capacité pour un canal à effacement avec cache et retour d'information. Nous proposons un schéma et prouvons son optimalité pour des cas particuliers. Ces résultats sontgénéralisés pour le canal à diffusion avec desantennes multiples et retour d'information. Dans la deuxième partie, nous étudions la livraison de contenu sur un canal d'atténuation asymétrique, où la qualité du canal varie à travers les utilisateurs et le temps. En supposant que les demandes des utilisateurs arrivent de manière dynamique, nous concevons un schéma basé sur une structure de queues et nous prouvons qu’il maximise la fonction d'utilité par rapport à tous les schémas limités au cache décentralisé. Dans la dernière partie, nous étudions la planification opportuniste pour un canal d'atténuation asymétrique, en assurant une métrique de justice entre des utilisateurs. Nous proposons une politique de planification simple à base de seuil avec une complexité linéaire et qui exige seulement un bit de retour de chaque utilisateur. / Caching, i.e. storing popular contents at caches available at end users, has received a significant interest as a technique to reduce the peak traffic in wireless networks. In particular, coded caching proposed by Maddah-Ali and Niesen has been considered as a promising approach to achieve a constant delivery time as the dimension grows. However, several limitations prevent its applications in practical wireless systems. Throughout the thesis, we address the limitations of classical coded caching in various wireless channels. Then, we propose novel delivery schemes that exploit opportunistically the underlying wireless channels while preserving partly the promising gain of coded caching. In the first part of the thesis, we study the achievable rate region of the erasure broadcast channel with cache and state feedback. We propose an achievable schemeand prove its optimality for special cases of interest. These results are generalized to the multi-antenna broadcast channel with state feedback. In the second part, we study the content delivery over asymmetric block-fading broadcast channels, where the channel quality varies across users and time. Assuming that user requests arrive dynamically, we design an online scheme based on queuing structure and prove that it maximizes the alpha-fair utility among all schemes restricted to decentralized placement. In the last part, we study opportunistic scheduling over the asymmetric fading broadcast channel and aim to design a scalable delivery scheme while ensuring fairness among users. We propose a simple threshold-based scheduling policy of linear complexity that requires only a one-bit feedback from each user.
|
4 |
Analysis and design of quality link metrics for routing protocols in Wireless Networks / Analyse et conception des métriques de qualité de liens et routage dans les réseaux sans filJavaid, Nadeem 15 December 2010 (has links)
Les travaux de recherche menés dans le cadre de cette thèse concernent l'amélioration du débit et de la qualité de service dans les réseaux sans fil basés sur les standards de la famille 802.11. Des simulations exhaustives ont été menées pour l'analyse et l'évaluation des performances des protocoles de routages réactifs AODV, DSR et DYMO ainsi que des protocoles de routage proactifs DSDV, FSR et OLSR. Plusieurs paramètres ont été considérés comme la mobilité des noeuds la charge du réseau et la mise à l'échelle. Nous pouvons observer que la métrique de qualité de lien est un paramètre important dans toute stratégie de routage. L'objectif du présent travail est de proposer une analyse comparative des différents protocoles de routage, basée sur les métriques de qualité de lien et de proposer une nouvelle métrique permettant d'améliorer le routage en termes de routage et de délai bout-en-bout. Dans la disparité des métriques proposées dans la littéraire, la métrique ETX (Expected Transmission Count) a été largement utilisée. Aussi, nous focaliserons, principalement, sur les métriques basées sur ETX. Notre constatation est que les besoins en termes de qualité de service dans les réseaux sans fil multi-saut, sont affecté entre autre par le protocole de routage adopté et la métrique de lien utilisée. Cependant, ceci est aussi strictement lié à la qualité des canaux de communication au niveau physique et l'état des files d'attente au niveau MAC. Aussi, une nouvelle métrique de qualité de lien est proposée, basée sur ETX et appelée IBETX (Interference and Bandwidth Adjusted ETX). Cette nouvelle métrique prend en considération les effets de l'interférence et de l'impact de l'état de la couche MAC sur les performances des liens de communication. Des simulations ont été conduites sous NS-2 afin de montrer l'intérêt de la métrique utilisée. Ainsi IBETX améliore le débit efficace de 19% par rapport à ETX et de 10% par rapport à ETP (Expected Throughput). Par ailleurs, la métrique proposée réduit le délai bout en bout de 16% par rapport à ELP ( Expected Link Performance) et de 24% par à ETX / This dissertation endeavors to contribute enhancements in goodputsof the IEEE 802.11-based Wireless Multi-hop Networks (WMhNs).By performing exhaustive simulations, for the deep analysis and detailed assessment of both reactive (AODV, DSR, DYMO) and proactive (DSDV, FSR, OLSR) protocols for varying mobilities, speeds, network loads and scalabilities, it is observed that a routing link metric is a significant component of a routing protocol. In addition to finding all available paths, the fastest end-to-end route is selected by a link metric for the routing protocol. This study aims the quality routing. In the class of quality link metrics, Expected Transmission Count (ETX) is extensively used. Thus, the most recently proposed ETX-based metrics have been analyzed. Though, newly developed metrics over perform ETX but still they can be improved. By profound analysis and particularized comparison of routing protocols depending upon their classes (reactive and proactive) and ETX-based metrics, we come to realize that users always demand proficient networks. In fact, WMhNs are facing several troubles which they expect to be resolved by the routing protocol operating them. Consequently, the protocol depends upon the link metric for providing quality paths. So, we identify and analyze the requirements to design a new routing link metric for WMhNs. Because, considering these requirements, when a link metric is proposed, then : firstly, both the design and implementation of the link metric with a routing protocol become easy. Secondly, the underlying network issues can easily be tackled. Thirdly, an appreciable performance of the network is guaranteed. Keeping in view the issues of WMhNs, increasing demands of users and capabilities of routing protocols, we propose and implement a new quality link metric, Interference and Bandwidth Adjusted ETX (IBETX). As, MAC layer affects the link performance and consequently the route quality, the metric therefore, tackles the issue by achieving twofold MAC-awareness. Firstly, interference is calculated using cross-layered approach by sending probes to MAC layer. Secondly, the nominal bit rate information is provided to all nodes in the same contention domain by considering the bandwidth sharing mechanism of 802.11. Like ETX, our metric also calculates link delivery ratios that directly affect throughput and selects those routes that bypass dense regions in the network. Simulation results by NS-2 show that IBETX gives 19% higher through put than ETX and 10% higher than Expected Throughput (ETP). Our metric also succeeds to reduce average end-to-end delay up to 16% less than Expected Link Performance (ELP) and 24% less than ETX
|
5 |
Apport de la gestion des interférences aux réseaux sans-fil multi-sauts. Le cas du Physical-Layer Network CodingNaves, Raphaël 19 November 2018 (has links) (PDF)
Fréquemment exploités pour venir en complément aux réseaux mobiles traditionnels, les réseaux sans-fil multi-sauts, aussi appelés réseaux ad-hoc, sont particulièrement mis à profit dans le domaine des communications d'urgence du fait de leur capacité à s'affranchir de toute infrastructure. Néanmoins, la capacité de ces réseaux étant limitée dès lors que le nombre d'utilisateurs augmente, la communauté scientifique s'efforce à en redéfinir les contours afin d'étendre leur utilisation aux communications civiles. La gestion des interférences, considérée comme l'un des principaux défis à relever pour augmenter les débits atteignables dans les réseaux sans-fil multi-sauts, a notamment connu un changement de paradigme au cours des dernières années. Alors qu'historiquement cette gestion est régie par les protocoles de la couche d'accès dont l'objectif consiste à éviter les interférences entre utilisateurs, il est désormais possible, grâce à différentes techniques avancées de communication numérique, de traiter ces interférences, et même de les exploiter. Ces techniques de transmission, dites techniques de gestion des interférences, viennent alors concurrencer les mécanismes d'ordonnancement traditionnels en autorisant plusieurs transmissions simultanées et dans la même bande de fréquence vers un même récepteur. Dans cette thèse, nous nous intéressons à l'une de ces techniques, le Physical-Layer Network Coding (PLNC), en vue de son intégration dans des réseaux ad-hoc composés de plusieurs dizaines de nœuds. Les premiers travaux se concentrant principalement sur des petites topologies, nous avons tout d'abord développé un framework permettant d'évaluer les gains en débit à large échelle du PLNC par rapport à des transmissions traditionnelles sans interférence. Motivés par les résultats obtenus, nous avons ensuite défini un nouveau cadre d'utilisation à cette technique visant à élargir sa sphère d'application. Le schéma de PLNC proposé, testé à la fois sur de vrais équipements radio et par simulation, s'est alors révélé offrir des gains significatifs en débit et en fiabilité en comparaison aux solutions existantes.
|
6 |
Contribution à la qualité de service dans les réseaux d'accès sans-filEl Masri, Mohamad 09 July 2009 (has links) (PDF)
Résumé : La thèse développe une contribution à la spécification, la modélisation et l'évaluation de mécanismes destinés à la fourniture de qualité de service dans les réseaux sans fil locaux et métropolitains. La première partie du travail concerne une modélisation en chaîne de Markov du protocole d'accès EDCA de IEEE 802.11e qui, par rapport aux modèles présents dans la littérature, ajoute des mécanismes du standard qui n'avaient pas été introduits (prise en compte explicite de la collision virtuelle) et corrige des erreurs de conception (prise en compte des périodes AIFS de la procédure de Backoff). Ce modèle a été rendu synthétique pour en faciliter l'usage (réductions réalisées à l'aide des règles de Beizer). Ce modèle a ensuite été utilisé pour définir un algorithme de contrôle d'admission hybride, intégrant dans son processus de décision un modèle analytique et des mesures de l'état du réseau. L'algorithme de contrôle d'admission ainsi développé a été en premier lieu validé puis comparé à d'autres algorithmes de contrôle d'admission par simulation sous ns-2. Notons aussi que nous avons proposé, une modification du comportement de EDCA face à une collision virtuelle assurant une meilleure équité aux catégories d'accès. Cette modification a été évaluée à l'aide du modèle. Une deuxième partie du travail consiste en la proposition pour WiMAX d'une architecture de gestion de bande passante pouvant fournir des garanties de qualité de service. Cette architecture se compose de trois parties interagissantes : 1- une gestion de la bande passante sous WiMAX assimilée à une classe de serveurs dite classe des serveurs latence-débit, 2- un mécanisme de requête-réponse de bande passante agrégée simplifiant la gestion de bande passante et la rendant plus flexible, 3- un protocole de contrôle d'admission associé à l'architecture et qui en garantit le bon fonctionnement. L'architecture ainsi conçue s'inscrit dans une prospective de réseaux hétérogènes sans fil (réseaux métropolitain WiMAX connectant entre eux et à Internet des réseaux locaux WiFi). C'est dans cette optique que s'inscrira la suite de notre travail. Elle consistera en la combinaison des mécanismes que nous proposons afin de fournir une solution complète de qualité de service pour des réseaux hétérogènes sans fil.
|
7 |
Sur les Comportements Égoïstes et Malveillants dans les Réseaux sans Fil -- une Approche base sur la Théorie des Jeux Non-coopératifsChen, Lin 03 November 2008 (has links) (PDF)
Les réseaux sans fil ont connu un succès sans précédent ces deux dernières décennies grâce à la prolifération des dispositifs sans fil peu coûteux et largement disponibles. Avec une telle croissance explosive, les réseaux sans fil d'aujourd'hui deviennent de plus en plus ouverts, dynamiques et hétérogènes, ce qui pose de nouveaux problèmes de sécurité. <br /><br />Dans cette thèse, nous introduisons un axe de recherche où la théorie des jeux non-coopératifs est appliquée comme un outil systématique pour modéliser les comportements égoïstes et malveillants dans les réseaux sans fil. Nos contributions majeures portent sur, d'une part, la modélisation des comportements égoïstes et malveillants dans les réseaux sans fil, et, d'autre part, la conception des protocoles efficaces pour lutter contre ces comportements.<br /><br />Cette thèse consiste en deux parties, respectivement dédiées aux comportements égoïstes et malveillants. Plus spécifiquement, cette thèse présente une étude systématique sur les problèmes suivants :<br />• les comportements égoïstes<br />- les comportements égoïstes au niveau MAC dans les réseaux sans fil IEEE 802.11,<br />- le contrôle de puissance et débit non-coopératif dans les réseaux IEEE 802.11,<br />- les relais coopératifs dans les réseaux sans fil avec des noeuds égoïstes ;<br />• les comportements malveillants <br />- la détection d'intrusion dans les réseaux hétérogènes,<br />- l'attaque par « jamming » dans les réseaux sans fil et la stratégie de défense,<br />- le routage multi-chemins parmi les attaquants malveillants pour les réseaux sans fil.
|
8 |
Qualité de service dans les réseaux locaux sans-filAad, Imad 07 October 2002 (has links) (PDF)
Les réseaux IEEE 802.11 sont, entre autres, très souvent utilisés pour se connecter à l'Internet car ils proposent une solution bon marché, facile à déployer et qui supporte la mobilité. Dans cette thèse nous considérons quatre différents aspects de la qualité de service (QoS) dans ces réseaux :<br />- Différentiation de service : Le protocole IEEE 802.11 actuel n'a aucun support de la QoS. Ainsi, tous les terminaux partagent équitablement le débit disponible. Nous proposons des mécanismes de différentiation de services au niveau MAC. Nous développons et simulons plusieurs mécanismes de différentiation pour IEEE 802.11.<br />- Environnements bruités : IEEE 802.11 utilise des fenêtres de contention pour résoudre l'accès multiple des terminaux au canal. Un terminal double la taille de sa fenêtre de contention à chaque perte de paquet.<br />Cette stratégie diminue les collisions au canal, mais augmente le surcoût des paquets, diminuant ainsi le débit. Cependant, les pertes peuvent également être dues à du bruit sur le canal. L'augmentation de la fenêtre de contention peut alors être très néfaste en termes de performance. Il convient d'augmenter la fenêtre de contention uniquement si la perte à été produite par une collision. Nous proposons une stratégie d'adaptation de la fenêtre de contention qui varie selon l'estimation de la cause de perte des paquets. <br />- Environnements congestionnés : Après chaque bonne transmission de paquet, IEEE 802.11 remet la taille de la fenêtre de contention à zéro. Cependant, dans un environnement congestionné la charge sur le canal varie lentement, et un terminal risque d'avoir le même taux de collisions et de retransmissions. Nous proposons un mécanisme basé sur une réduction de la taille de la fenêtre de contention plus lente, pouvant mieux éviter les collisions et les retransmissions. Ceci présente un gain considérable en terme de débits et de consommation d'énergie.<br />- Réseaux ad-hoc: Dans un réseau ad-hoc les paquets sont routés suivant des chemins multi-saut. Ainsi le routage est coopératif entre les différents nœuds, et le débit utile moyen disponible à chaque nœud dépend du nombre total des nœuds, des interférences et des collisions. Nous proposons un mécanisme de contrôle de débits aux sources, basé sur l'estimation des débits et des délais, pouvant optimiser les débits utiles ainsi que la consommation d'énergie.
|
9 |
Sélection de Réseau dans les Réseaux Sans Fil HétérogènesWang, Lusheng 26 January 2010 (has links) (PDF)
dans le contexte de la tendance actuelle vers l'ubiquité des réseaux et la mobilité des services, nous observons que l'accès de réseau est fourni par une grande diversité de technologies d'accès, avec des recouvrements, ce qui compose un environnement de réseaux sans fil hétérogènes. dans cet environnement, les terminaux mobiles ont besoin de toujours sélectionner le meilleur réseau. dans cette thèse, nous faisons tout d'abord une étude de schémas existants de la sélection de réseau qui utilisent différents modèles mathématiques. ensuite, nous établissons un simulateur en matlab. dans notre première proposition, le problème en utilisant les facteurs de mobilité est étudie. nous expliquons que la sélection du meilleur réseau devient la sélection de la meilleure permutation des réseaux lorsque les propriétés de handover verticale sont prises en compte. a la fin, nous proposons un schéma pour trouver la meilleure permutation. deuxièmement, l'exigence d'une nouvelle méthode de pondération subjective est analysée. nous proposons un nouveau mécanisme automatique, fonde sur les déclencheurs, qui est capable de calculer efficacement les poids subjectifs des attributs divers, considérant les propriétés de réseau et terminal mobile. finalement, plusieurs autres problèmes de sélection de réseau sont analyses et les solutions possibles sont proposées. base sur tous les études dessus, nous proposons une stratégie intégrée.
|
10 |
Les architectures des réseaux pour des environnements entierement sans filSchiller, Eryk 12 July 2010 (has links) (PDF)
Dans ce document, nous avons étudié les nouvelles possibilités de routage et d'adressage dans les réseaux sans-fil multisauts spontanés de grande taille (WMNs). Les WMNs promettent à l'avenir un changement profond de l'architecture d'Internet, mais beaucoup de problèmes restent à résoudre avant leur déploiement. Le routage, par exemple, est simple dans de petits réseaux statiques, mais les réseaux sans fil sont en pratique dynamiques : des liens peuvent apparaître et disparaître, des noeuds rejoignent ou quittent le réseau. Ainsi la taille du réseau peut s'agrandir, ce qui implique des problèmes de grandes tables de routage O (N). Les nouveaux types de réseaux spontanées amplifient cette tendance, ils comprennent des milliers de noeuds qui agissent comme des routeurs. Plusieurs expérimentations mettent en évidence des problèmes de passage à l'échelle dans les protocoles de routage topologique comme AODV, DSDV, DSR ou OLSR. Les algorithmes classiques de routage doivent être remplacés par des technologies appropriées qui garantissent une bonne évolutivité et offrent une connectivité robuste. Nous avons pris en considération les algorithmes de routage géographiques, car ils ne nécessitent pas de topologie complète et globale du réseau pour calculer les itinéraires et ils passent donc mieux à l'échelle que les algorithmes topologiques. Néanmoins, il reste de nombreux problèmes que nous devrons résoudre : le plus important étant que les algorithmes géographiques sont peu efficaces. Elle peut renvoyer des chemins beaucoup plus longs que ne le feraient les algorithmes topologiques de routage. Afin de résoudre ce problème, nous avons étudié le comportement du routage géographique glouton simple, l'algorithme de base du routage géographique et nous avons spécifié deux protocoles de routage Binary Waypoint Routing et Scalable Waypoint Routing. Nos protocoles ne nécessitent pas de surcoût pour découvrir une topologie de réseau, mais ils font plutôt une analyse passive du trafic afin de découvrir des chemins efficaces. Nous recueillons une information géographique qui permet de transmettre les paquets. Notre méthode de redirection de paquets se conforme aux propriétés topologiques du réseau et améliore en conséquence la performance de routage géographique des algorithmes.
|
Page generated in 0.0317 seconds