IKULDAS: An Improved k NN-Based UHF RFID Indoor Localization Algorithm for Directional Radiation Scenario

Sensors (Basel). 2019 Feb 25;19(4):968. doi: 10.3390/s19040968.

Abstract

Ultra high frequency radio frequency identification (UHF RFID)-based indoor localization technology has been a competitive candidate for context-awareness services. Previous works mainly utilize a simplified Friis transmission equation for simulating/rectifying received signal strength indicator (RSSI) values, in which the directional radiation of tag antenna and reader antenna was not fully considered, leading to unfavorable performance degradation. Moreover, a k-nearest neighbor (kNN) algorithm is widely used in existing systems, whereas the selection of an appropriate k value remains a critical issue. To solve such problems, this paper presents an improved kNN-based indoor localization algorithm for a directional radiation scenario, IKULDAS. Based on the gain features of dipole antenna and patch antenna, a novel RSSI estimation model is first established. By introducing the inclination angle and rotation angle to characterize the antenna postures, the gains of tag antenna and reader antenna referring to direct path and reflection paths are re-expressed. Then, three strategies are proposed and embedded into typical kNN for improving the localization performance. In IKULDAS, the optimal single fixed rotation angle is introduced for filtering a superior measurement and an NJW-based algorithm is advised for extracting nearest-neighbor reference tags. Furthermore, a dynamic mapping mechanism is proposed to accelerate the tracking process. Simulation results show that IKULDAS achieves a higher positioning accuracy and lower time consumption compared to other typical algorithms.

Keywords: UHF RFID; directional radiation; indoor localization; kNN.