The general background and the basic principle of Radio Frequency Identification technology are introduced, according to which the nearest neighbor algorithm for indoor location system LARNDMARC based on RFID is proposed. Some factors influencing the positioning accuracy are taken into account. Moreover, an improved nearest neighbor algorithm is presented. It is proved that this improved algorithm achieves better positioning accuracy than the existing one through simulation.