Nous considérons des environnements dans lesquels des objets intelligents, munis de capacités limitées de calcul et de communication doivent coopérer pour auto-configurer leur état de manière énergétiquement efficace, afin de respecter des besoins utilisateurs. De tels besoins sont exprimés comme des règles de scènes, configurées par l'utilisateur via une interface intuitive qui connecte des conditions sur l'état des objets à des états cibles de l'environnement. Nous traduisons ce problème de configuration d'environnements intelligents en un problème d'optimisation sous contraintes. Afin d'installer distribution, robustesse et ouverture, nous le résolvons grâce à des algorithmes distribués par envois de messages. Nous illustrons notre approche sur un exemple réaliste, et évaluons les performances des protocoles mis en øeuvre dans un environnement simulé.