Innovative building materials are behind the development of smart environments. Such environments include rooms, apartments, buildings, streets, squares, etc. The integration of embedded computing devices within traditional building materials is one of the most appealing direction to create next generation smart environments. This paper presents a distributed self-configuration protocol suitable for the automatic set up of a cover made by smart tiles. The smart tile is an advanced building material where a classical tile is integrated by an embedded device. The main goal of the proposed configuration protocol is to allow the installation of the cover without the need of specialized skills or configuration requirements.