Autour de la réservation de bande passante dans les réseaux ad hoc

Autour de la réservation de bande passante dans les réseaux ad hoc PDF Author: Claude Chaudet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 145

Get Book Here

Book Description
Les réseaux ad hoc sont des réseaux sans fil, mobiles et sans infrastructure fixe. Compte tenu de son large succès commercial la norme IEEE 802.11 initialement destinée à des réseaux sans fil avec infrastructure est actuellement la plus utilisée pour constituer de tels réseaux. Cette thèse explore les problématiques de réservation de bande passante dans des réseaux ad hoc basés sur ce protocole. Une première partie met en lumière et propose une modélisation d'un cas pathologique dans lequel la norme IEEE 802.11 utilisée dans un cadre ad hoc conduit à un problème d'équité entre différents émetteurs. Cette étude permet de fixer les limites sur la validité des garanties dans de tels réseaux. La deuxième partie de ce mémoire présente et analyse par simulation Brult, un protocole de réservation de bande passante dédié à ce type de réseaux prenant en compte la notion d'interférences lors de l'estimation de la bande passante disponible. La troisième partie présente un algorithme distribué d'allocation équitable de bande passante dans de tels réseaux dont le but est de répartir une quantité limitée de bande passante entre mobiles tout en respectant les contraintes liées à la capacité du canal radio. L'allocation se doit d'être à la fois équitable et performante. Enfin, la dernière partie présente une étude sur l'influence du mode de transmission des notifications de mobilité dans des réseaux hybrides composés d'une infrastructure hiérarchique sans fil et d'un réseau ad hoc sous-jacent.

Autour de la réservation de bande passante dans les réseaux ad hoc

Autour de la réservation de bande passante dans les réseaux ad hoc PDF Author: Claude Chaudet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 145

Get Book Here

Book Description
Les réseaux ad hoc sont des réseaux sans fil, mobiles et sans infrastructure fixe. Compte tenu de son large succès commercial la norme IEEE 802.11 initialement destinée à des réseaux sans fil avec infrastructure est actuellement la plus utilisée pour constituer de tels réseaux. Cette thèse explore les problématiques de réservation de bande passante dans des réseaux ad hoc basés sur ce protocole. Une première partie met en lumière et propose une modélisation d'un cas pathologique dans lequel la norme IEEE 802.11 utilisée dans un cadre ad hoc conduit à un problème d'équité entre différents émetteurs. Cette étude permet de fixer les limites sur la validité des garanties dans de tels réseaux. La deuxième partie de ce mémoire présente et analyse par simulation Brult, un protocole de réservation de bande passante dédié à ce type de réseaux prenant en compte la notion d'interférences lors de l'estimation de la bande passante disponible. La troisième partie présente un algorithme distribué d'allocation équitable de bande passante dans de tels réseaux dont le but est de répartir une quantité limitée de bande passante entre mobiles tout en respectant les contraintes liées à la capacité du canal radio. L'allocation se doit d'être à la fois équitable et performante. Enfin, la dernière partie présente une étude sur l'influence du mode de transmission des notifications de mobilité dans des réseaux hybrides composés d'une infrastructure hiérarchique sans fil et d'un réseau ad hoc sous-jacent.

Profiterole

Profiterole PDF Author: Rémi Vannier
Publisher:
ISBN:
Category :
Languages : fr
Pages : 90

Get Book Here

Book Description
Les réseaux ad hoc ont ceci de différent des réseaux avec point d'accès qu'ils nécessitent encore moins d'infrastructure, puisque les entités qui les composent, plutôt que de communiquer exclusivement avec le point d'accès, sont des noeuds mobiles qui s'auto-organisent pour former un réseau. Du point de vue du concepteur de protocoles, cette topologie de réseau a deux implications : le fait que le réseau s'auto-organise impose de concevoir des mécanismes distribués, et la mobilité intrinsèque à ces réseaux implique que ces protocoles doivent être réactifs. C'est à ces réseaux que je me suis intéressé pendant ma thèse, et plus spécifiquement aux difficultés qu'y pose la norme IEEE 802.11, norme des réseaux sans fil plus connue sous le nom de WiFi. On observe que dans ces réseaux, 802.11 partage souvent la bande passante de manière très inégale, avec les conséquences que cela entraîne sur les services utilisant ces réseaux, mais aussi sur la stabilité des liens radio. La couche MAC de 802.11, initialement développée pour les réseaux avec points d'accès, est à l'origine de ces problèmes. Le résultat principal de mes recherches est une proposition de protocole, appelé Profiterole, dont l'objectif est de réduire ces inégalités de partage de bande passante. Partant du constat que les informations disponibles au niveau MAC, souvent trop locales, sont insuffisantes pour assurer un partage à la fois efficace et équitable, le protocole Profiterole réside dans la couche routage et tire parti d'informations sur la topologie du réseau. La nouveauté de l'approche réside essentiellement dans la volonté que j'ai eu de la rendre applicable en pratique. L'algorithme de calcul des débits optimaux est donc distribué, et a un faible surcoût réseau. Durant l'exposé, je présenterai cette solution, et je tâcherai de démontrer les faiblesses des approches de niveau MAC et les avantages d'une approche de couche 3. Enfin, mes travaux m'ont conduit à m'intéresser aux métriques de qualité de service dans les réseaux sans fil. Je montrerai que l'équité à court terme a un impact positif sur la satisfaction à long terme des utilisateurs des réseaux ad hoc.

De l'apport d'une évaluation précise des ressources pour la Qualité de Service des réseaux ad hoc basés sur IEEE 802.11

De l'apport d'une évaluation précise des ressources pour la Qualité de Service des réseaux ad hoc basés sur IEEE 802.11 PDF Author: Cheikh Sarr (Auteur d'une thèse en Informatique).)
Publisher:
ISBN:
Category :
Languages : fr
Pages : 123

Get Book Here

Book Description
L’essor des technologies sans fil offre aujourd’hui de nouvelles perspectives dans le domaine des télécommunications. L’évolution récente des moyens de communication sans fil permet la manipulation de l’information par des unités de calculs portables accédant au réseau via une interface de communication sans fil. Depuis quelques années, les réseaux ad hoc, réseaux sans fil ne possédant aucune infrastructure fixe dédiée à la gestion des communications, ont suscité un axe de recherche important. Les débits de ces réseaux sont actuellement tels que des applications contraignantes comme la diffusion de vidéos ou la téléphonie sur IP sont envisageables sur ces réseaux. La mise en place de qualité de service dans les réseaux ad hoc est donc une problématique clé. Pendant ma thèse, je me suis intéressé à l’évaluation des ressources disponibles dans les réseaux ad hoc. Cette problématique, trop souvent laissée de côté, est pourtant fondamentale si on veut pouvoir offrir des garanties aux applications de manière efficace. J’ai donc proposé une technique d’évaluation de la bande passante disponible qui présente de très bonnes performances et qui permet d’assurer avec précision les garanties demandées par les applications avec contraintes. A partir de cette estimation, je me suis intéressé à la cohabitation entre les flux QoS et les flux Best Effort, afin de pouvoir accepter le maximum de flux QoS d’une part et d’optimiser la gestion de la bande passante dans le réseau d’autre part. Enfin, cette estimation m’a aussi permis de proposer une évaluation fiable du délai moyen sur un chemin. Cette estimation peut être utilisée au sein d’un protocole de routage garantissant des délais moyen aux applications.

Protocoles de routage réactifs pour l'optimisation de bande passante et la garantie de délai dans les réseaux ad hoc mobiles

Protocoles de routage réactifs pour l'optimisation de bande passante et la garantie de délai dans les réseaux ad hoc mobiles PDF Author: David Espès
Publisher:
ISBN:
Category :
Languages : fr
Pages : 193

Get Book Here

Book Description
Nos travaux se situent dans le contexte des réseaux MANETs (Mobile Ad Hoc NETorks) qui constituent une catégorie de réseaux sans fil pouvant être déployés rapidement, multi-sauts et sans infrastructure. Les réseaux MANETs permettent la communication entre utilisateurs d'applications mobiles diverses (applications collaboratives, urgences, militaires, embarquées...). Cependant, ces réseaux souffrent d'inconvénients à la fois liés aux caractéristiques du medium de transmission (partage du canal de transmission, faible débit...), mais également aux protocoles de routage (dissémination de l'information, sélection d'un chemin...). Ces limites rendent difficile le support des applications multimédia et temps réel (telles que la vidéoconférence, la vidéo à la demande, la VoIP...). Ces applications requièrent le respect de contraintes de Qualité de Service (QoS) telles que la bande passante et le délai. Le but de nos travaux est d'optimiser la bande passante disponible d'un réseau MANET pour permettre l'utilisation d'applications fortement consommatrices en bande passante. Comme un réseau MANET est multi-saut, l'influence des protocoles de routage sur les performances du réseau est déterminante. Trois axes ont été étudiés pour augmenter la bande passante utile des réseaux MANETs : réduction des collisions, réduction des informations de routage et garantie de la bande passante et du délai.

Découverte de services intégrée au routage dans les réseaux ad hoc mobiles

Découverte de services intégrée au routage dans les réseaux ad hoc mobiles PDF Author: Fatma Outay
Publisher:
ISBN:
Category :
Languages : fr
Pages : 149

Get Book Here

Book Description
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.

Délai et routage dans les réseaux ad hoc 802.11

Délai et routage dans les réseaux ad hoc 802.11 PDF Author: Amina Meraihi Naimi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 136

Get Book Here

Book Description
Avec l'émergence des applications multimédia dans les réseaux ad hoc, des garanties de la qualité de service QoS sont de plus en plus exigées. Le premier obstacle à franchir consiste en la connaissance de l'état du réseau en terme de délai ou de bande passante ou tout autre critère, que ce soit par modélisation ou par le biais de mesures. Dans le cadre de cette thèse, nous nous sommes intéressés à l'étude du délai et du routage avec délai dans des réseaux sans fil ad hoc particuliers que sont les réseaux 802.11. Nous avons tout d'abord modélisé le mode d'accès DCF du protocole 802.11. Nous avons ensuite déduis les délais moyens et les distributions de délai à un saut et multi sauts. Grâce au simulateur ns-2, nous avons pu étudié et validé notre modèle analytique. Par ailleurs, nous avons montré que les délais dans les réseaux 802.11 suivent une loi puissance. Nous avons proposé une extension du protocole de routage proactif OLSR, que nous avons appelé DOLSR, pour le support du délai. DOLSR calcule les routes qui minimisent le délai moyen de bout en bout en se basant sur l'évaluation périodique locale du délai à un saut effectuée grâce à la modélisation et la diffusion de ce dernier via des paquets particuliers. Nous avons implémenté DOLSR sous ns-2 et étudié ses performances en terme de délai et de perte de paquets. Finalement, nous avons proposé, comme alternative au routage avec délai moyen, un routage avec distribution de délai. Ce problème étant NP complet, nous avons utilisé les résultats de l'analyse asymptotique du délai pour proposer une solution.

Étude des mécanismes de l'équite de la qualité de service dans les réseaux Ad-Hoc

Étude des mécanismes de l'équite de la qualité de service dans les réseaux Ad-Hoc PDF Author: Abderrahim Makhlouf
Publisher:
ISBN:
Category :
Languages : fr
Pages : 167

Get Book Here

Book Description
Avec l'émergence des applications multimédia dans les réseaux Ad-Hoc, des garanties de la qualité de service (QoS) sont de plus en plus exigées. Le premier obstacle à franchir consiste à connaître l'état du réseau en terme de délai ou de bande passante, que ce soit par la modélisation ou par le biais de mesures. Dans le cadre de cette thèse, nous nous sommes intéressés à l'étude de l'équité dans des réseaux Ad-Hoc basés sur le protocole 802.11. Nous les avons tous d'abord modélisé et ensuite déduit les services offrant de la QoS. Dans un réseau Ad-Hoc, les communications fonctionnent en mode semi-duplex et les nœuds peuvent interférer. Dans ce contexte, les nœuds du réseau Ad-Hoc n'offrent pas un accès équitable aux ressources du réseau. L'allocation équitable des ressources est alors étudiée pour l'ensemble des nœuds dans un réseau en étoile.Nous nous sommes centrés sur l'équité au sein du réseau et sur les paquets reçus par chaque nœud. L'équité est évaluée pour des topologies de réseaux statiques appelé réseau simple étoile ou réseau double étoile. L'objectif est d'analyser le nombre de paquets reçus par chaque nœud et par conséquent le comportement de l'équité. Grâce au simulateur NS2, nous avons validé notre modèle analytique. Nous avons implémenté différents protocoles et étudié leurs performances en terme de service. L'équité est alors mesurée par un facteur de mesure appelé indice d' Pour les réseaux simple étoile, nous avons contrôlé la réception des paquets, ce qui nous a permis d'avoir une équité au sein de ce réseau et pour les réseaux double étoile nous avons pu établir un encadrement de l'indice de l'équité dans certains cas.

FiWi Access Networks

FiWi Access Networks PDF Author: Martin Maier
Publisher: Cambridge University Press
ISBN: 1139504665
Category : Technology & Engineering
Languages : en
Pages : 276

Get Book Here

Book Description
The evolution of broadband access networks toward bimodal fiber-wireless (FiWi) access networks, described in this book, may be viewed as the endgame of broadband access. After discussing the economic impact of broadband access and current worldwide deployment statistics, all the major legacy wireline and wireless broadband access technologies are reviewed. State-of-the-art GPON and EPON fiber access networks are described, including their migration to next-generation systems such as OCDMA and OFDMA PONs. The latest developments of wireless access networks are covered, including VHT WLAN, Gigabit WiMAX, LTE and WMN. The advantages of FiWi access networks are demonstrated by applying powerful network coding, heterogeneous optical and wireless protection, hierarchical frame aggregation, hybrid routing and QoS continuity techniques across the optical-wireless interface. The book is an essential reference for anyone working on optical fiber access networks, wireless access networks or converged FiWi systems.

The Economics of Contracts

The Economics of Contracts PDF Author: Eric Brousseau
Publisher: Cambridge University Press
ISBN: 9780521893138
Category : Business & Economics
Languages : en
Pages : 604

Get Book Here

Book Description
A 2002 survey of economics of contracts appealing to scholars in economics, management and law.

Quantum Communications and Cryptography

Quantum Communications and Cryptography PDF Author: Alexander V. Sergienko
Publisher: CRC Press
ISBN: 1420026607
Category : Science
Languages : en
Pages : 248

Get Book Here

Book Description
All current methods of secure communication such as public-key cryptography can eventually be broken by faster computing. At the interface of physics and computer science lies a powerful solution for secure communications: quantum cryptography. Because eavesdropping changes the physical nature of the information, users in a quantum exchange can easily detect eavesdroppers. This allows for totally secure random key distribution, a central requirement for use of the one-time pad. Since the one-time pad is theoretically proven to be undecipherable, quantum cryptography is the key to perfect secrecy. Quantum Communications and Cryptography is the first comprehensive review of the past, present, and potential developments in this dynamic field. Leading expert contributors from around the world discuss the scientific foundations, experimental and theoretical developments, and cutting-edge technical and engineering advances in quantum communications and cryptography. The book describes the engineering principles and practical implementations in a real-world metropolitan network as well as physical principles and experimental results of such technologies as entanglement swapping and quantum teleportation. It also offers the first detailed treatment of quantum information processing with continuous variables. Technologies include both free-space and fiber-based communications systems along with the necessary protocols and information processing approaches. Bridging the gap between physics and engineering, Quantum Communications and Cryptography supplies a springboard for further developments and breakthroughs in this rapidly growing area.