6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications

Research Article

An Algorithm for Fast REM Construction

Download152 downloads
  • @INPROCEEDINGS{10.4108/icst.crowncom.2011.245788,
        author={Sebastien  Grimoud and Berna  Sayrac and Sana  Ben Jemaa and Eric  Moulines},
        title={An Algorithm for Fast REM Construction},
        proceedings={6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications},
  • Sebastien Grimoud
    Berna Sayrac
    Sana Ben Jemaa
    Eric Moulines
    Year: 2012
    An Algorithm for Fast REM Construction
    DOI: 10.4108/icst.crowncom.2011.245788
Sebastien Grimoud1,*, Berna Sayrac1,*, Sana Ben Jemaa1,*, Eric Moulines2,*
  • 1: Orange Labs, Issy-Les-Moulineaux, France
  • 2: Telecom ParisTech, Paris, France
*Contact email: sebastien.grimoud@orange-ftgroup.com, berna.sayrac@orange-ftgroup.com, sana.benjemaa@orange-ftgroup.com, eric.moulines@telecom-paristech.fr


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.