An algorithm for fast REM construction

The Radio Environment Map (REM) stores radio environmental information that can be used to enhance cognitive radio resource management in wireless networks. In this paper, we propose an iterative REM building process based on Kriging interpolation technique that builds the REM using geolocated measurements performed by mobile terminals. As terminal measurements are costly in terms of signalling and battery consumption, we propose an algorithm that chooses the most appropriate measurements to be requested to the mobiles. We compare the performance of this algorithm with a random choice of measurements and show that our algorithm reduces the squared error of the power map by 16%. The proposed algorithm has also the merit of being fast enough to be implemented in an online fashion.