A method for locating terminals in a wireless network including several base stations. A probabilistic model of the wireless network indicates a probability distribution for signal values of several base stations at several locations in the wireless network. Each terminal makes a set of observations of signal values of a subset of the several base stations. The terminal's location is estimated based on the probabilistic model (PM) and the set of observations. The terminal recurrently measures at least one additional item, which is not used for locating the terminal. Each information tuple indicates the additional items and the time and the location at which the additional items were measured. The information tuples are used to determine the additional item as a function of time and location in the wireless network.