avant-projet : HIPERCOM

previous up next contents
Précédent : Méthodologie de l'évaluation des algorithmes Remonter : Fondements scientifiques Suivant : Domaines d'applications


Sous-sections


   
Conception et implémentation d'algorithmes



Participants : Sofiane Abdou, Cédric Adjih, François Dumontet, Georges Gyory, Philippe Jacquet, Paul Mühlethaler, Amir Qayyum, Laurent Viennot.

Résumé :

Dans cette section, nous présentons des algorithmes qui sont directement issus d'optimisations basées sur des évaluations de performances et à la définition desquels nous avons pris part.

Protocoles d'accès pour câble-modem :

Ils sont adaptés du protocole en arbre et sont stables en population infinie et indépendamment du délai de propagation. Le comité IEEE 802.14 a standardisé une version en arbre ternaire comme protocole d'accès à la voie montante du réseau câblé.

Un ordonnancement global

basé sur des priorités d'accès hiérarchiques et un contrôle de type ``thermodynamique'' du trafic entrant. Par ``gestion thermodynamique'' on entend une gestion agissant au niveau des paramètres d'équilibre global du trafic et qu'on oppose à la gestion ``dynamique'' qui est définie sur des critères explicits pour chaque sous trafic. Élément de la norme HIPERLAN type 1, norme ETSI 300.652, aussi utilisé pour le contrôle de la qualité de service dans le projet CATSERVER.

Protocole d'accès sans fil

à détection de collisions par signalement actif. Base de la norme HIPERLAN.

Protocoles de routage sans fil

basés sur la reconnaissance des voisinages et sur des transmissions à diffusion optimisées. Éléments de la norme HIPERLAN. Fondement des protocoles IMEP et OLSR proposés dans le groupe MANet de l'IETF (voir domaine d'application).

Algorithme de compression vidéo

basé sur la détection de mouvement par pattern matching et une compression des différences par ondelettes. Pour le projet CATSERVER [[11]].



previous up next contents
Précédent : Méthodologie de l'évaluation des algorithmes Remonter : Fondements scientifiques Suivant : Domaines d'applications