RFID并行化定位方法研究与实现

摘要

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