Cette thèse explore certains aspects des réseaux de capteurs sans fil. Ces réseaux sont typiquement constitués d'un grand nombre de petits appareils limités en ressources, appelés capteurs ou plus simplement nœuds. Un unique nœud dispose d'une faible capacité de calcul, d'une petite mémoire, d'une petite source d'énergie (habituellement une batterie), une radio à faible rayon de transmission et d'un ensemble de capteurs. Les réseaux n'ont normalement pas de topologie prédéfinie et les nœuds doivent coopérer entre eux une fois déployés pour constituer eux-mêmes leur réseau. En raison de la limitation des ressources et de l'absence de topologie prédéfinie, de nombreuses solutions algorithmiques existantes ne peuvent pas être directement appliquées aux réseaux de capteurs ; en effet, ces limitations doivent être prises en considération durant la phase de conception et de développement de ces réseaux.