Algorithmique dans les r\'eseaux sans fil

L'implication du projet Algorithmes dans le projet europ\'een d'Ethernet sans fil LAURA-HIPERLAN a permis d'apporter un \'eclairage original sur des probl\`emes int\'eressants. Notamment l'algorithmique de la d\'etection et r\'esolution de collisions dans les r\'eseaux \`a acc\`es multiples s'est enrichie de probl\'ematiques nouvelles. Nous allons faire le tour de quelques points chauds des r\'eseaux sans fil qui impliquent des analyses d'algorithmes combinatoires et tenter de d\'egager quelques unes des perspectives de ce nouveau domaine d'investigation.