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

摘要： 针对典型RFID室内定位算法普遍存在计算量大、实时性差等问题，通过对基于虚拟信号强度的RFID室内定位算法中路径损耗指数N、虚拟标签RSSI估计以及定位过程等并行化特点分析，从任务分解、任务映射和任务合并等方面给出了并行化计算的解决方案。同时，在虚拟参考标签RSSI值计算和定位匹配过程中，提出了基于区域划分的并行定位处理方法。实验结果表明该方法具有较高的实时性和加速比，而且与串行化算法相比具有较高的稳定性。

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