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.

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.

Wireless Ad Hoc and Sensor Networks

Wireless Ad Hoc and Sensor Networks PDF Author: Houda Labiod
Publisher: John Wiley & Sons
ISBN: 0470393483
Category : Technology & Engineering
Languages : en
Pages : 331

Get Book Here

Book Description
Two new fields have recently appeared: mobile ad hoc networks and sensor networks. The emergence of these very promising systems is mainly due to great technological progress in the field of wireless communication protocols; these will make it possible to offer a broad range of new applications in both civilian and militarian domains. The inherent characteristics of these systems imply new challenges. This book deals with several relevant fields related to the evolution of these spontaneous and self-organized networks. The authors tackle critical problems such as the design of unicast/multicast routing protocols, the support of the quality of service, the security mechanisms for routing and data transmission, the service discovery, the techniques of clustering/self-organization, the mobility of code and the fault-tolerance techniques. The discussion adopts an analysis-oriented approach which aims to cover the current cutting-edge aspects of these fields and to highlight some potential future development, making it essential reading for anyone wishing to gain a better understanding of these exciting new areas.

Evaluation des performances dans les réseaux ad hoc sans fils

Evaluation des performances dans les réseaux ad hoc sans fils PDF Author: Ralph El Khoury
Publisher:
ISBN:
Category :
Languages : fr
Pages : 194

Get Book Here

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

End-to-End Quality of Service

End-to-End Quality of Service PDF Author: Abdelhamid Mellouk
Publisher: John Wiley & Sons
ISBN: 1118623258
Category : Technology & Engineering
Languages : en
Pages : 316

Get Book Here

Book Description
A modern communication network can be described as a large, complex, distributed system composed by higher interoperating, smaller sub-systems. Today, the proliferation and convergence of different types of wired, wireless, and mobile networks are crucial for the success of the next generation networking. However, these networks can hardly meet the requirements of future integrated-service networks, and are expected to carry multimedia traffic with various Quality of Experience (QoE) and Quality of Service (QoS) requirements. Providing all relevant QoS/QoE issues in these heterogeneous networks is then an important challenge for telecommunication operators, manufacturers, and companies. The impressive emergence and the important demand of the rising generation of real-time Multi-service (such as Data, Voice VoD, Video-Conference, etc.) over communication heterogeneous networks, require scalability while considering a continuous QoS. This book presents and explains all the techniques in new generation networks which integrate efficient global control mechanisms in two directions: (1) maintain QoS requirements in order to maximize network resources utilization, and minimize operational costs on all the types of wired-wireless-mobile networks used to transport traffic, and (2) mix the QoS associated with home, access, and core networks in order to provide Quality of Service/Quality of Experience expected by users of new services.

Routage Dans les Reseaux Ad Hoc

Routage Dans les Reseaux Ad Hoc PDF Author:
Publisher: Ed. Techniques Ingénieur
ISBN:
Category :
Languages : en
Pages : 7

Get Book Here

Book Description


Coopération dans les réseaux ad hoc par application de la théorie des jeux

Coopération dans les réseaux ad hoc par application de la théorie des jeux PDF Author: Malek Benslama
Publisher: ISTE Group
ISBN: 1784050164
Category : Ad hoc networks (Computer networks)
Languages : fr
Pages : 138

Get Book Here

Book Description
Tout réseau peut subir l’intermittence et l’instabilité de son efficacité. L’utilisation de la théorie des jeux dans ce domaine particulier contribue à une allocation efficace des ressources et par là-même à un meilleur équilibre du réseau. Après avoir présenté les notions introductives aux réseaux sans fil et leurs différentes caractéristiques, cet ouvrage développe le principe et les règles capitales de la théorie des jeux, notamment à travers l’approche existante au sein des télécommunications. Le jeu de codes utilisé permet ensuite de formaliser le comportement des noeuds pendant la transmission au sein des réseaux SALOHA et CSMA. Le modèle unique proposé dans Coopération dans les réseaux ad hoc par application de la théorie des jeuxdéveloppe l’utilisation aléatoire de la redondance d’un codeur à effacement afin de diminuer la collision et d’améliorer les performances du réseau en termes de débit et de délai de transmission. Les résultats obtenus et les simulations effectuées convergent vers une solution pure et stable qui amène à une plus grande efficacité du réseau.

É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.

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.

Protocoles de routage pour les réseaux ad hoc

Protocoles de routage pour les réseaux ad hoc PDF Author: Redouane Hamza
Publisher:
ISBN:
Category :
Languages : en
Pages : 224

Get Book Here

Book Description