基于后退式索引的二进制树形搜索反碰撞算法及其实现

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:tangdongd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法,二进制树形算法。这些算法同时对大量标签操作时,效率较低。该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略。能够快速地识别所有标签。最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次。并用数学归纳法给予证明。最后,根据线索树的遍历思想给出软件实现。
其他文献
目的探讨核心稳定训练对痉挛型脑性瘫痪(简称脑瘫)患儿粗大运动功能及行走能力的影响。方法选择2012年6月~2013年6月入住青岛市妇女儿童医院神经康复科的痉挛型双侧性瘫痪的脑
供应链管理环境下的业务外包模式为企业建立和提高自身的竞争优势提供了一种新的途径。其中,合作伙伴的选择是业务外包成功与否的关键因素。分析了农业产品加工业业务外包合
<正>在中华文明上下五千年的历史长河中,留下了浩如烟海的历史文献资料。在这些文献中,碑刻文献作为一种以石头为载体的特殊文献,为研究史学、文学、文字学、书法、经学、宗
<正>宋金元时期,山西陶瓷业分布北部以浑源窑为中心(包括大同窑、怀仁窑等);晋中以介休窑为中心(包括榆次窑、交城窑等);长治以长治八义窑为中心(包括襄垣窑等);临汾以霍州窑
本文以改革开放新时期以来党中央提出的“推进社会主义文化强国建设”思想为政策背景,从历史唯物主义和辩证唯物主义的理论视野出发,将毛泽东“二为”思想放置在马克思主义文
固定资产作为行政事业单位总资产的一部分,是重要的国家资源,也是行政事业单位开展工作的物质基础和前提保障。如何管好、用好、盘活行政事业单位固定资产,直接关系政府运行
随着无线通信技术的不断发展和无线宽带业务的日益增加,在数据传输速率、系统业务容量、成本消耗等方面对无线通信系统提出了更高的要求。其中,正交频分复用(Orthogonal Freq
临港循环经济是世界公认的发展现代大工业的成功路径之一。它是指工业区域依托临江或临海的港口资源及与港口的相关优势产业而发展起来的兼顾环境的经济发展模式。目前,纵观
中铁八局集团有限公司于2003年12月在成都市工商行政管理局注册成立。基于建筑业是国民经济的重要支柱产业,全社会对建筑施工企业的关注越来越高,相应的行业竞争也越来越大,