Coordination d'appareils autonomes dans un réseau décentralisé

– Cet article s'interesse a la coordination que des appareils autonomes peuvent mettre en oeuvre dans un reseau decentralise. Les outils de la theorie de l'information servent a caracteriser la transmission d'information et a determiner les actions coordonnees qui peuvent etre mises en oeuvre. La cle du probleme consiste a etudier les frequences empiriques de symboles. Une distribution de probabilite cible est dite realisable s'il existe une suite de codes telle que les distribution empiriques de symbols convergent vers une distribution de probabilite cible. Le probleme de la coordination est tres prometteur pour l'etude des reseaux decentralises. L'objectif est de determiner la quantite d'information minimale qui doit etre echangee par des appareils autonomes pour qu'un tel reseau fonctionne. Du point de vue theorique, ce probleme correspond au codage conjoint source-canal avec des informations adjacentes correlees avec la source d'information et observees par l'encodeur et par le decodeur. Abstract – This paper investigates the coordination between autonomous devices in a decentralized network. Information theory provides interesting methods in order to characterize the transmission of information and the coordination of actions of autonomous devices. The key issue is to examine the empirical frequencies of symbols. A target probability distribution is achievable if there exists a code such that the empirical distribution converges to the target probability distribution. The problem of coordination is very promising for the study of decentralized networks. The objective is to determine the minimum amount of information that must be exchanged for such a network operates. From a theoretical point of view, this problem corresponds to the joint source-channel coding with two-sided state information correlated with the information source.