Modélisation avec la Logique Floue, cas de modélisation d’un algorithme de Handover avec Wimax

Cet article traite de la modélisation d’un algorithme de Handover dans les réseaux mobiles WiMAX en utilisant la logique floue. Il s’adresse principalement aux étudiants et chercheurs en télécommunications et en ingénierie des réseaux, ainsi qu’aux professionnels intéressés par la gestion adaptative de la mobilité dans les réseaux sans fil.

La question

Le travail aborde le problème de la prise de décision lors du Handover, c’est-à-dire le transfert d’une station mobile d’une cellule à une autre dans un réseau WiMAX. Ce transfert doit se faire de manière fluide pour garantir la continuité du service avec un minimum d’interruption. Le défi est d’adapter la décision de Handover en fonction de multiples paramètres incertains et imprécis, comme la qualité du signal, la charge des stations de base, la vitesse du mobile, ou encore le type de trafic. L’objectif est de concevoir un algorithme décisionnel capable de gérer ces incertitudes et d’optimiser la qualité de service (QoS) pour l’utilisateur.

Concepts de base

Pour comprendre ce travail, il est essentiel de maîtriser plusieurs notions clés :

• Logique floue : une théorie qui permet de traiter l’incertitude et l’imprécision dans les systèmes complexes. Contrairement à la logique classique binaire, elle utilise des degrés d’appartenance pour modéliser des concepts flous, comme un signal « fort » ou une charge « élevée ».
• Système d’inférence floue : un mécanisme qui applique des règles « Si... alors... » floues pour déduire des conclusions à partir de données imprécises. Les systèmes Mamdani et Sugeno sont deux types courants, le premier étant utilisé ici.
• WiMAX mobile (IEEE 802.16e) : une technologie de réseau sans fil à large bande, conçue pour offrir une mobilité similaire à celle des réseaux cellulaires comme GSM ou UMTS, mais avec une architecture basée sur IP.
• Handover : le processus permettant à une station mobile de changer de cellule tout en maintenant sa connexion active. Il existe plusieurs types de Handover : horizontal (même technologie), diagonal (technologies proches), vertical (technologies différentes), ainsi que des niveaux 2 (sans changement d’adresse IP) et 3 (avec changement d’adresse IP).
• Protocoles de Handover : au niveau 2, on distingue le Hard Handover (break-before-make) et le Soft Handover (make-before-break). Au niveau 3, les protocoles CMIP et PMIP gèrent la mobilité IP, tandis que MSCTP, au niveau transport, permet une gestion avancée des adresses IP multiples pour éviter les interruptions.

Approche

Le travail propose un algorithme décisionnel adaptatif multi-critères et multi-attributs basé sur la logique floue pour gérer le Handover dans un réseau WiMAX mobile. Cette approche est choisie pour sa capacité à traiter l’imprécision inhérente aux paramètres radio et aux préférences utilisateurs.

L’algorithme prend en compte plusieurs paramètres d’entrée, divisés en :

• Attributs : type de Handover (niveau 2 ou 3) et type de trafic (Vidéo, VoIP, Data).
• Critères : puissance du signal reçu (RSS), charge de la station de base (BS), vitesse du mobile, timer de reconnexion, ainsi que des paramètres supplémentaires en cas d’utilisation du mécanisme FBSS (Fast Base Station Switching) pour le Handover de niveau 2 à grande vitesse.

Le processus débute par la mesure des signaux RSS des stations voisines. Si le meilleur signal est acceptable, l’algorithme vérifie ensuite le type de Handover, le type de trafic, puis la charge de la BS candidate. Si la charge est trop élevée, un timer est déclenché pour attendre une nouvelle tentative. Selon la vitesse du mobile et le type de trafic, l’algorithme décide entre Hard Handover, Soft Handover ou l’utilisation du mécanisme FBSS.

Les valeurs numériques des paramètres sont transformées en degrés d’appartenance à des ensembles flous (fuzzification). Par exemple, la vitesse peut être « Faible », « Moyenne » ou « Élevée » avec des degrés d’appartenance variables. Ces ensembles sont définis par des fonctions d’appartenance, souvent gaussiennes, adaptées aux caractéristiques du réseau (rayon de couverture, type de trafic, etc.).

Une base de règles floues (jusqu’à 733 combinaisons possibles) est utilisée pour évaluer les entrées fuzzifiées et produire une décision floue de Handover (Fuzzy Handover Decision - FHD). Cette décision est ensuite convertie en une sortie précise (défuzzification) qui guide le choix final du mécanisme de Handover.

Résultats

L’algorithme proposé permet de prendre des décisions de Handover adaptées aux conditions réelles du réseau et aux préférences des utilisateurs. Par exemple, dans un cas pratique, une station mobile détectant un signal RSS de -125 dBm dans une cellule de 3 km de rayon, avec une charge de BS à 81 % et une vitesse de 65 km/h, est amenée à utiliser le mécanisme FBSS pour assurer une meilleure continuité de service. Après Handover, la station mesure un nouveau signal acceptable dans une cellule de 10 km de rayon, avec une charge élevée, ce qui confirme la pertinence de la décision prise.

Cette modélisation floue offre une gestion plus souple et précise du Handover, en tenant compte des incertitudes et des variations dynamiques du réseau, ce qui est crucial pour maintenir la qualité de service dans les réseaux mobiles WiMAX.

Limites et questions ouvertes

Le travail ne traite pas explicitement des performances en conditions extrêmes ni de l’impact des erreurs de mesure sur la décision finale. De plus, la complexité liée au grand nombre de règles floues (jusqu’à 733) pourrait poser des défis en termes de calcul et de temps réel dans des environnements très dynamiques. L’intégration complète avec les protocoles de mobilité de niveau 3+ comme MSCTP reste à approfondir pour valider l’efficacité dans des scénarios multi-technologies.

Glossaire

• Algorithme de Handover : procédure permettant à une station mobile de changer de cellule tout en maintenant la connexion.
• Charge de station de base (BS) : taux d’occupation des ressources de la station de base candidate.
• Défuzzification : transformation d’une sortie floue en une valeur précise.
• Fuzzification : transformation des valeurs numériques en degrés d’appartenance à des ensembles flous.
• Handover horizontal : transfert entre cellules de même technologie.
• Handover vertical : transfert entre cellules de technologies différentes.
• Logique floue : méthode de raisonnement permettant de gérer l’imprécision et l’incertitude.
• MSCTP : protocole de mobilité au niveau transport basé sur SCTP, permettant la gestion multi-adresses IP.
• PMIP : Proxy Mobile IP, protocole amélioré pour la gestion de la mobilité IP.
• RSS (Received Signal Strength) : puissance du signal reçu par la station mobile.
• Système d’inférence floue : mécanisme utilisant des règles floues pour déduire des décisions.
• Timer : temporisateur utilisé pour gérer les tentatives de reconnexion à une station de base.
• WiMAX : technologie de réseau sans fil à large bande avec mobilité.