[发明专利]一种用于监控可预测移动物体的射频识别读写器布置方法

摘要

本发明公开了一种用于监控可预测移动物体的射频识别读写器布置方法，该方法包括以下步骤：1)确定监控的区域大小，区域内存在N个标签和M个读写器；2)以读写器的位置和数量为变量，随机生成若干个读写器集合，称作种群；3)选取一种读写器开关策略，然后对种群进行一定次数的迭代；4)迭代结束后，选择适应度值最优的个体作为读写器部署待选方案；5)在步骤3)中分别使用两个读写器开关策略各计算10次，重复步骤3)和4)，最后在所有读写器部署待选方案中选择最优物体监控准确率即适应度值最优的方案作为最后的读写器部署方案。

主权项

1.一种用于监控可预测移动物体的射频识别读写器布置方法，其特征在于，包括以下步骤：1)确定监控的区域大小，设区域为长为L、宽为W的区域，区域内存在N个标签和M个读写器；其中，每个读写器的识别半径为r_i，干扰半径为r_f；2)以读写器的位置和数量为变量，随机生成若干个读写器集合，称作种群；3)选取一种读写器开关策略，然后对种群进行一定次数的迭代；每轮迭代过程中，先对种群中的每个个体使用该策略计算出适应度值，然后对种群使用选择、交叉、变异操作产生新的种群；直至种群中的读写器部署适应度值不再变化；所述读写器开关策略为两种，包括：在每个时间片使用贪心算法打开一部分读写器和在所有时刻始终打开所有读写器；所述适应度值的计算方法如下：设需要监测的时间段为s个时间片，对每个时间片内的所有标签进行遍历，得到在该时间片内被读写器以无读写器‑读写器碰撞和读写器‑标签碰撞的形式识别的标签数目，累加所有时间片可识别标签的数量，除以N*s，即可得到读写器部署适应度值；4)迭代结束后，选择适应度值最优的个体作为读写器部署待选方案；5)在步骤3)中分别使用两个读写器开关策略各计算10次，重复步骤3)和4)，最后在所有读写器部署待选方案中选择最优物体监控准确率即适应度值最优的方案作为最后的读写器部署方案。