一种新颖的自适应多叉树防碰撞算法的研究.pdfVIP

第 4O卷 第 10期 计 算 机 科 学 Vo1．40NO．10 2013年 10月 Computer Science Oct2013 一 种新颖的自适应多叉树防碰撞算法的研究 韦冬雪 郑嘉利 李亮亮 姚富士 (广西大学计算机与电子信息学院 南宁530004) 摘 要 在改进型 自适应多叉数防碰撞算法( MS)基础上，提出了一种新颖的自适应算法。该算法根据碰撞位数来 自适应地选择有哪些信誉好的足球投注网站方式。当阅读器检测到两个碰撞位时，对最高碰撞位置 “0”和置 “1”来进行二叉树有哪些信誉好的足球投注网站；当碰撞位数 大于2时，记录最高最低碰撞位，设置最高最低碰撞位的比特数 ，采用四叉树有哪些信誉好的足球投注网站方式。在 matlab平台上，对 3种算 法进行了对比仿真实验。仿真结果与分析表明，与后退式二进制有哪些信誉好的足球投注网站算法和IAMS相比，该算法在有哪些信誉好的足球投注网站次数上平均减 少了46．7％，31．52％，吞吐量平均提高了85．8 ，24．22 ，传输数据量平均减少了85．3 ，82．54 。 关键词 RFID，防碰撞算法，二进制有哪些信誉好的足球投注网站算法，自适应 中图法分类号 TN92，TP312 文献标识码 A StudyofNovelAdaptiveM ulti-treeAnti-collisionSearchAlgorithm WEIDong-xue ZHENG Jia-li LILiang-liang YAOFu-shi (CollegeofComputerandElectronicInformation，GuangxiUniversity，Nanning530004，China) Abstract Thispaperproposedanadaptivebinarysearchalgorithm basedonIAM s．Theadaptivealgorithm choosesbi— nary-treeorquad-treesearchadaptivelybythenumberofcollisions．Inthisalgoritmh ，ifthenmu berofdetectedcolli— sionsis2，thereaderwillbeginbinarytreesaerchbysettingthemaximum collisionposition”0”or”1”．Ifthenumberof detectedcollisionsismorethantwo，theraederwillrecordthepositionandsetthebitsvalueofthemaximmu andmini— mum collisions，thenstarting thequad-treesearch．Finallywesimulatedthe3algoritmh sonMatlabplatform．There— sultsandanalysisshow thatcompraedwiththereturnbinary saerchalgoritmh andIAMS．theaveragenumberofsearch instructionsreduces46．7 ，31．52 ，andthroughputisincreasedbyanaverageof85．8 ，24．22 andaverage85．3 ， 82．54％reductionintheamountofdatatransmittedinouralgorithm． Keywords RFID，Collisionanti-collision，Binary-treesearchalgoritmh ，Self-adaption (Regressive-styleBinarySearch)c、跳跃式动态二进制有哪些信誉好的足球投注网站 1 前言 算法