When the channel measurement update rate is very slow compared to the channel fluctuations, the performance of conventional power control algorithms is greatly reduced. In this paper we introduce novel method to update the transmit power in such extreme situations. We propose to use random power allocation with certain distribution function and then using the channel measurements to update the statistics of this random power rather the power value itself. The truncated inverted exponential distribution is one candidate for the power distribution which is used in this paper. This distribution has one parameter which can be easily updated according to the channel quality. The signal-to-interference and noise ratio (SINR) is used as an indicator for the channel quality. The probability of outage when using the proposed power allocation is also given in mathematical form. Simulations show that, one may improve the average SINR when using the proposed algorithm compared to the conventional distributed power control algorithm.