Methods and systems for localization within an environment include determining a topology estimate of nodes located in a dynamic indoor environment, based on distances measured between the nodes. Rigid k-core sub-graphs of the topology estimate are generated to determine relative localizations of the nodes. Relative localizations are transformed into absolute localizations to generate a map of positions of the nodes within the environment. A feature of the map is deployed to a device in the environment.