Diagnostic des systèmes à évènements discrets complexes par réseaux de Petri

Abstract

Résumé:La complexification des systèmes et la réduction du nombre de capteurs nécessitent l’élaboration de méthodes de surveillance de plus en plus efficaces. Le travail de cette thèse s’inscrit dans ce contexte et porte sur le diagnostic et le pronostic des Systèmes à Événements Discrets (SED).Le réseau ad hoc mobile (généralement appelé (MANET) regroupe un nombre important et relativement dense d’unités mobiles qui se déplacent sur n’importe quel territoire. Son seul moyen de communication est l’utilisation d’interfaces sans fil sans utiliser d’infrastructure préexistante ni d’administration centralisée. De plus, le routage devrait fournir une stratégie pour l’envoi de données à tout moment entre une paire de nœuds (c’est-à-diresource et destination) sur un réseau. Cependant, le principal problème consiste à déterminer un routage optimal des paquets sur le réseau. L’objectif principal du protocole proposé est de trouver l’investissement le moins coûteux en capacités nominales qui assure l’acheminement du trafic nominal et garantisse sa capacité de survie en cas de défaillance d’un arc ou d’un nœud et surveillé au même temps l’état de système. Dans ce contexte, le réseau de Petri synchronisé flou est utilisé dans la modélisation des fonctions de routage et de détection / décision utilisant une approche de transition floue synchronisée, où le système de fourmi est utilisé. Les résultats obtenus montrent l'efficacité du protocole SynFAnt (Fuzzy Ant System) synchronisé proposé par rapport à quatre protocoles. Le protocole de routage SynFAnt améliore le rapport de livraison des paquets, le débit, le délai de bout en bout et le taux d'acceptation des flux de qualité de service.