The widespread deployment of Wi-Fi communication makes it easy to find Wi-Fi access points in the indoor environment, which enables us to use them for Wi-Fi fingerprint positioning. Although much research is devoted to this topic in the literature, the practical implementation of Wi-Fi based localization is hampered by the variations of the received signal strength (RSS) due to e.g. impediments in the channel, decreasing the positioning accuracy. In order to improve this accuracy, we integrate Pedestrian Dead Reckoning (PDR) with Wi-Fi fingerprinting: the movement distance and walking direction, obtained with the PDR algorithm, are combined with the K-Weighted Nearest Node (KWNN) algorithm to assist in selecting reference points (RPs) closer to the actual position. To illustrate and evaluate our algorithm, we collected the RSS values from 8 Wi-Fi access points inside a building to create a fingerprint database. Simulation results showed that, compared to the conventional KWNN algorithm, the positioning algorithm is improved with 17 %, corresponding to an average positioning error of 1.58 m for the proposed algorithm, while an accuracy of 1.91 m was obtained with the KWNN algorithm. The advantage of the proposed algorithm is that not only the existing Wi-Fi infrastructure and fingerprint database can be used without modification, but also that a standard mobile phone is sufficient to implement our algorithm.