A terminal device for indoor positioning includes a communication module to receive access point (AP) radio environment information from one or more Aps, a memory module to store the AP radio environment information in a preset number of frame areas, the AP radio environment information being stored in order of reception, and a terminal control module to calculate an estimated location of the terminal device based on the order of the AP radio environment information stored in the preset number of frame areas.