This paper presents the indirect methods for constructing radio environment maps (REMs), which utilize known model information, to first estimate the primary transmitter parameters and then generate REMs. Two indirect methods under lognormal shadowing are presented and compared. The better of these two methods is further investigated in different scenarios. These scenarios include different number of sensors, varied size of measurements, several shadowing spread values, different percentages of error in path-loss exponent, and the effect of the number of moving sensors and their speeds to the REM quality. The results show that performance is enhanced as the number of sensors and the size of measurements increase, whereas clear degradation in REM quality is shown when shadowing spread increases or the model parameters are not well calibrated. Also, as the number of moving sensors or their speeds increase, the REM performance becomes less effective.