沈 虹

哈尔滨铁道职业技术学院，黑龙江 哈尔滨 150081

1 问题的提出与改进思路

现在RFID技术已经在很多领域得到了广泛的应用，但是在某些场合电子标签的分布很过于密集，如果采用应用比较的二进制搜索算法，算法的搜索次数多，传输时延大。这主要因为在电子标签的数量多或位数长，发生碰撞的电子标签数量和比特位数增加，因此，在二进制搜索算法的基础上提出分集的二进制搜索算法。即把电子标签分成若干个集，每个集里面的电子标签都可以被阅读器单独地识别出来，各个集互不影响，电子标签之间发生碰撞的次数就会减少。由阅读器发射的信号到达电子标签的功率密度S和阅读器与电子标签间的距离R表示为：

其中P代表阅读器的发射功率，λ代表信号的波长，σ代表散射的横截面积，G代表天线的增益，Pback代表阅读器接收的从电子标签所发射的信号的功率。

由公式1、2可知，可以通过调节阅读器的发射信号的功率和发射天线的增益方式来改变阅读器和电子标签之间的距离。

如图1所示，为这种分集思想的一个例子，阅读器工作区域被分为三个集：d，d1，d2。首先，阅读器调节天线使集d内的所有电子标签运行改进的二进制搜索算法，当集d内的所有电子标签都被识别出来后，阅读器调节天线使作用范围扩大到集d1，当集d1内的所有电子标签被识别出来后，再识别集d2中的电子标签。各集间是互相独立、互不干扰的，在各集内运用的是改进的二进制搜索算法。……