关键词: 射频识别（RFID）, 室内定位, 并行化

Abstract: The typical RFID indoor location algorithms generally have a large amount of calculation and poor real-time performance in the practical applications. This paper analyzes the parallel characteristic of the location algorithm based on virtual signal strength which includes path loss exponent N, estimation of virtual tag RSSI and location process. It puts forward a parallel solution of RFID indoor location algorithm from some critical aspects such as task decomposition, task mapping and task merging etc. Meanwhile, in the process of locating and virtual reference tags RSSI computing, it also proposes some parallel processing methods based on region partition. The experimental results show that the solution can effectively enhance the speedup ratio and has higher stability compared with serial algorithm.

Key words: Radio Frequency Identification（RFID）, indoor location, parallel