采用分集技术的改进型二进制搜索算法的研究.docVIP

摘要 本文通过提出一种采用分集技术的改进型二进制防碰撞搜索算法，解决了二进制搜索算法的搜索次数多和传输时延大的问题，并对提出的算法进行了数学建模，得出结论。　　关键词 分集；二进制搜索算法；搜索次数；传输时延；碰撞　　中图分类号TN929 文献标识码A 文章编号 1674-6708（2011）38-0225-02　　1 问题的提出与改进思路　　现在RFID技术已经在很多领域得到了广泛的应用，但是在某些场合电子标签的分布很过于密集，如果采用应用比较的二进制搜索算法，算法的搜索次数多，传输时延大。这主要因为在电子标签的数量多或位数长，发生碰撞的电子标签数量和比特位数增加，因此，在二进制搜索算法的基础上提出分集的二进制搜索算法。即把电子标签分成若干个集，每个集里面的电子标签都可以被阅读器单独地识别出来，各个集互不影响，电子标签之间发生碰撞的次数就会减少。由阅读器发射的信号到达电子标签的功率密度S和阅读器与电子标签间的距离R表示为：　　其中P代表阅读器的发射功率，λ代表信号的波长，σ代表散射的横截面积，G代表天线的增益，P back代表阅读器接收的从电子标签所发射的信号的功率。　　由公式1、2可知，可以通过调节阅读器的发射信号的功率和发射天线的增益方式来改变阅读器和电子标签之间的距离。　　如图1所示，为这种分集思想的一个例子，阅读器工作区域被分为三个集：d，d1，d2。首先，