WPS determines position via a two-step process. In the construction phase, a radio map is constituted by collecting radio information signals. Positioning procedure is a step of comparing the radio signal newly acquired with the radio map. If the signals collected and the radio map are different the accuracy decreases. Even though the rate of accuracy is different according to positioning algorithms, accuracy drop is an issue common to all WPS systems. Signal strength fluctuation is caused by the malfunction of the device that receives positioning signals, obstruction and channel interference, etc. In this paper, in order to solve the problem caused by signal strength change, we propose a new radio map construction technique. The proposed method is intended to constitute a strong radio map to changes in the signal strength and updated by collecting the signal strength changes to the radio map. The use of this method is expected to enhance the accuracy of WPS by actively counteracting signal fluctuation.