摘要
解决RFID多标签冲突的随机ALOHA方法效率较低,确定性树型方法要求区域内标签数量不变。该算法克服了这些局限,根据阅读器每次识别的结果,标签以递增或递减方式修改其应答概率。最终,该算法识别效率在动态以及标签数量庞大的情况下也可以稳定地达到0.322。论文用马尔可夫链理论对该算法模型进行了描述。重点针对标签以线性方式进入时,在识别效率能初步达到最优的情况下,标签可以取得的极小状态级别数k以及标签应答概率动态变化时,变化的幅度如何才能更加合理进行了分析。
The efficiency of stochastic ALOHA to solve tags collision is very low,and deterministic tree searching algorithm has the limitation that the number of the tags in the area doesn't change.This algorithm gets over this disadvantage,According to the reader's identifying result each time,the tags can modify their responsive probability in the incremental or degressive mode. Finally,its identifying efficiency can steadily attain 0.322 in the dynamic condition and a lot of tags simultaneously appearing. This article describes it by Markov chain.This article also analyses what value k should be in the case that the identifying efficiency of this algorithm initially reaches the best and how much the changing range of the increase or decrease should be in the dynamic situation to make this algorithm more appropriate and efficient.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第1期90-93,共4页
Computer Engineering and Applications
基金
广东省科技攻关项目(2005B10101006)
江西省科技厅项目赣科发计字[224]号资助
江西省教育厅项目赣教计字[30]号资助
广州市重点科技攻关项目(2005Zz-D03031)
中山大学校基金项目(2005-39000-1132017)。