The invention relates to a method for enabling the discovery of at least one service (24) matching a discovery request and provided by an object located in a space among interconnected smart spaces. The method comprises:—modelling the interconnected smart spaces in an n-level architecture (1) comprised of lowest-level nodes (2) representing spaces containing physical connected objects and upper-level nodes (3, 4),—at each lowest-level node (2): clustering services (24) associated with said physical connected objects into at least one lowest-level service cluster (22), aggregating parameters (26, 28) defining each cluster (22) into information aggregation, and sending (5) said information aggregation to parent nodes,—at each node (3, 4) from level 2 to n: clustering received information aggregation into at least one upper-level cluster (32, 42), aggregating parameters (36, 38) defining each cluster (32, 42) into local information aggregation, building a cluster matching table based on the local information aggregation and received information aggregation, and sending (50) said local information aggregation to parent nodes, if any, these steps being performed recursively within each node starting from level 2, and wherein upon reception at a processing parent node (3, 4) of the request for a service (24), processing the request to forward it level by level to child nodes upon successive matching of the request with the cluster matching table until the request reaches a target lowest-level node (2) representative of a space containing the object providing the service (24) matching the request.