Gestion de la qualité de service et contrôle de topologie dans les réseaux ad hoc

Gestion de la qualité de service et contrôle de topologie dans les réseaux ad hoc PDF Author: Rabah Meraihi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 135

Get Book Here

Book Description
Avec l'émergence des services multimédias dans les réseaux mobiles, des travaux pour l'introduction de la qualité de service dans les réseaux ad hoc ont été proposés. Les études existantes sont souvent basées sur des hypothèses limitées et inadaptées aux propriétés des réseaux ad hoc. Dans cette thèse, nous proposons d'abord un protocole de routage avec différenciation de terminaux qui maximise les liens sans fil de haute qualité. Le but d'une telle approche est de prendre en compte l'hétérogénéité des nœuds dans les réseaux ad hoc et de supporter les situations où des terminaux mobiles peuvent accepter ou refuser la fonction de routage. Notre proposition apporte une solution aux variations des capacités des liens sans fil en routant les paquets de préférence à travers les routeurs collaboratifs ayant une grande capacité de transmission dans le but de maintenir une meilleure qualité de lien (grand débit) des routes dans le réseau. Nous prouvons ensuite la nécessité d'une gestion multicouches de la qualité de service dans un tel environnement. Cela permet de définir une stratégie de QoS en plusieurs couches de communication dans le but de prendre en considération les contraintes liées aux spécificités des réseaux mobiles ad hoc. Un autre volet de la thèse traite l'aspect de contrôle de topologie dans les réseaux ad hoc. Il consiste à contrôler la morphologie du réseau en utilisant la mobilité d'un ensemble de routeurs dédiés afin d'améliorer les performances du réseau (connectivité ou QoS). Cette thèse a été réalisée dans le cadre du projet ITEA Ambience dans lequel j'ai contribué à la réalisation d'une plate-forme, où les mécanismes décrits précédemment sont étudiés

Gestion de la qualité de service et contrôle de topologie dans les réseaux ad hoc

Gestion de la qualité de service et contrôle de topologie dans les réseaux ad hoc PDF Author: Rabah Meraihi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 135

Get Book Here

Book Description
Avec l'émergence des services multimédias dans les réseaux mobiles, des travaux pour l'introduction de la qualité de service dans les réseaux ad hoc ont été proposés. Les études existantes sont souvent basées sur des hypothèses limitées et inadaptées aux propriétés des réseaux ad hoc. Dans cette thèse, nous proposons d'abord un protocole de routage avec différenciation de terminaux qui maximise les liens sans fil de haute qualité. Le but d'une telle approche est de prendre en compte l'hétérogénéité des nœuds dans les réseaux ad hoc et de supporter les situations où des terminaux mobiles peuvent accepter ou refuser la fonction de routage. Notre proposition apporte une solution aux variations des capacités des liens sans fil en routant les paquets de préférence à travers les routeurs collaboratifs ayant une grande capacité de transmission dans le but de maintenir une meilleure qualité de lien (grand débit) des routes dans le réseau. Nous prouvons ensuite la nécessité d'une gestion multicouches de la qualité de service dans un tel environnement. Cela permet de définir une stratégie de QoS en plusieurs couches de communication dans le but de prendre en considération les contraintes liées aux spécificités des réseaux mobiles ad hoc. Un autre volet de la thèse traite l'aspect de contrôle de topologie dans les réseaux ad hoc. Il consiste à contrôler la morphologie du réseau en utilisant la mobilité d'un ensemble de routeurs dédiés afin d'améliorer les performances du réseau (connectivité ou QoS). Cette thèse a été réalisée dans le cadre du projet ITEA Ambience dans lequel j'ai contribué à la réalisation d'une plate-forme, où les mécanismes décrits précédemment sont étudiés

Contrôle de topologie et qualité de service dans les réseaux ad hoc

Contrôle de topologie et qualité de service dans les réseaux ad hoc PDF Author: Vincent Bricard-Vieu
Publisher:
ISBN:
Category :
Languages : fr
Pages : 120

Get Book Here

Book Description
Cette thèse traite du contrôle de topologie (clustering) et de la qualité de service dans les réseaux ad hoc. Ces réseaux nécessitant des protocoles de routage robustes aux changements de topologie dus à la mobilité des nœuds, il faut les structurer. Les algorithmes de clustering proposés dans la littérature consistent à alterner des phases d'élection de chefs et de mise en grappe des nœuds avec des phases de maintenance pour garder une hiérarchie stable. Cependant, ils génèrent un gaspillage important, dégradant les performances. Pour améliorer celles-ci nous proposons dans cette thèse des algorithmes consistant à espacer les messages de signalisation envoyés par le chef et à estimer sa position à la place. De plus, certains de nos algorithmes proposent une élection locale des chefs, moins coûteuse qu'une élection globale. A l'aide du logiciel GloMoSim, nous réalisons des simulations pour évaluer les performances de nos algorithmes et les comparer avec celles d'autres algorithmes.

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

Annales des télécommunications

Annales des télécommunications PDF Author:
Publisher:
ISBN:
Category : Telecommunication
Languages : en
Pages : 772

Get Book Here

Book Description


Prise en compte de la qualité de service dans les réseaux mobiles ad-hoc

Prise en compte de la qualité de service dans les réseaux mobiles ad-hoc PDF Author: Leila Boukhalfa
Publisher:
ISBN:
Category :
Languages : fr
Pages : 139

Get Book Here

Book Description
Le support d'applications par lesréseaux mobiles ad-hoc (MANET) exige la prise en compte de la qualité de service (QoS). Les exigences de QoS peuvent être exprimées en termes de bande passante (vidéoconférence) ou de délai de bout-en-bout (voix sur IP). Dans cette thèse nous montrons pourquoi les solutions des réseaux filaires ne sont pas applicables telles quelles aux réseaux mobiles ad-hoc. La présence des interférences radio, les capacités limitées des ressources réseau et la mobilité des noeuds en sont les raisons majeures. Nous proposons une solution permettant doffrir une différentiation de service dans les réseaux ad-hoc tout en tenant compte des interférences. Cette solution est constituée de quatre composantes à savoir le modèle QoS, le contrôle d'admission, le routage avec QoS et l'ordonnancement.

Modèles stochastiques pour la prévision de la qualité de service dans les réseaux ad hoc multimédia

Modèles stochastiques pour la prévision de la qualité de service dans les réseaux ad hoc multimédia PDF Author: Nabil Ammar Tabbane
Publisher:
ISBN:
Category :
Languages : fr
Pages : 137

Get Book Here

Book Description
L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. Ils occupent de plus en plus de place dans les communications personnelles et d’entreprise. L'évolution récente des moyens de communication a permis aux usagers d'accéder à l'information indépendamment des facteurs temps et lieu. La mobilité est désormais le nouveau mode de communication. Un réseau ad hoc est un ensemble d'entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l'aide de toute administration ou de tout support fixe.Ce nouvel environnement mobile offre beaucoup d'avantages par rapport à l'environnement habituel. Cependant de nouveaux problèmes peuvent apparaître, causés par les nouvelles caractéristiques du système : le problème de routage est loin d’être évident dans les réseaux mobiles et particulièrement dans les réseaux ad hoc.L’étude et la mise en œuvre des protocoles de routage et l’introduction de la qualité de service constituent une problématique d'actualité. Les techniques de routage classiques basées sur les localisations statiques des sites sont évidemment inadaptées à un environnement mobile dynamique qui évolue au cours du temps. Nous avons choisi de nous intéresser au problème spécifique à l’intégration de la qualité de service dans les réseaux ad hoc, au niveau de la couche de contrôle d'accès au médium et la couche réseau. Dans les réseaux ad hoc, les changements d'état des liens engendrés par la mobilité des nœuds sont plus fréquents et plus importants que dans les réseaux fixes. Ce qui implique du trafic de signalisation élevé. Nous avons étudié et conçu une architecture de bases de données réparties, contenant les informations de localisation des nœuds. Nous avons combiné cette architecture avec les procédures de gestion de localisation optimales afin de minimiser la charge de signalisation générée sur le lien radio entre les nœuds du réseau.Les protocoles de routage courants ne fournissent pas de solution satisfaisante dans un réseau ad hoc de grande échelle où les nœuds sont fortement mobiles. Nous avons alors proposé un nouveau protocole de routage appelé ZRRP : Zone RAID Routing Protocol, qui s’adapte dynamiquement aux conditions d'un réseau ad hoc large et dynamique en calibrant l’un de ses paramètres appelé rayon de zone.

Algorithmes distribués pour la sécurité et la qualité de service dans les réseaux ad hoc mobiles

Algorithmes distribués pour la sécurité et la qualité de service dans les réseaux ad hoc mobiles PDF Author: Ignacy Gawedzki
Publisher:
ISBN:
Category :
Languages : fr
Pages : 152

Get Book Here

Book Description
Les protocoles de routage pour réseaux ad hoc actuels supposent l'absence totale de participants malveillants, alors que cette hypothèse est souvent contredite dans les applications. Nous avons cherché à enrichir les protocoles dits proactifs pour permettre aux nœuds de surveiller le réseau de manière distribuée et de mesurer la menace représentée par chacun des autres nœuds. Cette mesure sert à extraire une métrique de qualité de service utilisée ensuite par le protocole de routage pour contourner les nœuds les plus suspects d'après les différentes méthodes de détection utilisées. Nous proposons de détecter la perte de paquets de données, intentionnelle ou non. La détection est réalisée par une vérification distribuée du principe de conservation de flot, basée sur l'échange de compteurs de paquets entre voisins. Nous proposons également une méthode de diffusion de ces valeurs qui permet un meilleur passage à l'échelle. Cette détection ne sert qu'à maintenir un degré de suspicion local qui, une fois diffusé à tout le réseau et recombiné par les autres nœud, produit une métrique de suspicion globale envers chaque nœud. L'application au protocole OLSR est décrite et ses performances évaluées par simulation. Nous montrons que la solution est efficace et que l'impact du surcoût de contrôle sur la capacité du médium reste faible. Nous présentons enfin une plateforme expérimentale du protocole OLSR avec qualité de service et sécurité, servant à faire fonctionner nos solutions dans des mises en place réelles pour déceler les problèmes qui apparaissent lors de l'utilisation de matériel grand public.

Utilisation du taux d'erreur binaire pour améliorer la qualité de service dans les réseaux ad hoc

Utilisation du taux d'erreur binaire pour améliorer la qualité de service dans les réseaux ad hoc PDF Author: Tiguiane Yélémou
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Dans les réseaux sans fil ad hoc, les liens de communication sont sujets à un taux d'erreurimportant. Dans ce contexte, le routage joue un rôle stratégique pour augmenter les performancesdans les transmissions. Dans nos études, par une approche cross-layer, nous prenons en compte lafiabilité des liens dans le choix des routes. Pour cela, dans un premier temps, nous construisonsdeux nouvelles métriques, l'une basée sur le taux d'erreur binaire (au niveau couche physique) etl'autre, plus adaptée à la mesure, sur le nombre de retransmissions (au niveau couche MAC).Ensuite, pour exploiter ces métriques lors du calcul de routes, nous adaptons les algorithmes à labase des protocoles de routage.Les trois familles de protocoles de routage ont été traitées : les protocoles pro-actifs où chaquenoeud a une vision globale du réseau grâce aux échanges périodiques de messages de contrôle detopologie ; les protocoles réactifs où, avant de commencer ses transmissions de données, chaquenoeud doit initier un processus de recherche de route ; les protocoles hybrides qui mixent les deuxapproches.Pour tester l'effectivité de nos améliorations, nous utilisons le simulateur NS2 enrichi par unmodèle de propagation et un modèle de mobilité réalistes. Les paramètres de performance tels quele délai, le taux de livraison de paquets et la charge de routage sont mesurés dans plusieursscénarios représentatifs des conditions d'utilisation. Les résultats obtenus montrent une améliorationsignificative des protocoles standards dans un contexte de qualité de service.

Réseaux ad hoc

Réseaux ad hoc PDF Author: Mounir Frikha
Publisher:
ISBN: 9782746221239
Category : Ad hoc networks (Computer networks)
Languages : fr
Pages : 263

Get Book Here

Book Description


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