基于修剪枝的二进制树形搜索反碰撞算法与实现

来源 :计算机工程 | 被引量 : 84次 | 上传用户:blueflower368
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。
其他文献
在研究国内外各种客户服务系统的基础上,深刻分析认真了解客户使用业务的情况和处理客户投诉信息的速度对运营商的意义,对电信运营商服务评测系统做出研究,开发一款服务器和
苯并咪唑及其衍生物具有抗菌、抗病毒、抗癌、抗氧化、抗寄生虫、抗炎等活性,已被成功应用于农药和医药等领域。仅就农用杀菌剂而言,已有十几种苯并咪唑类杀菌剂在市场上使用
目的探讨应对方式对职业中专毕业生心理健康状况的影响。方法采用特质应对问卷(TCSQ)和症状自评量表(SCL-90)对226名职业中专毕业生的应对方式及心理健康状况进行测评。结果1)SCL-
商合杭高速铁路跨越亳州涡河、阜阳颍河等多处特殊工点,需要选择一种跨度较大,而墩高较矮的桥式,根据铁路桥梁既有的设计成果,对连续刚构、V形墩连续刚构及连续刚构拱桥3种方
为了降低计算机联锁故障的影响和减少劳动强度,有必要提升计算机联锁系统监测和诊断的智能化水平。在研究国内外相关信号设备的基础上,建立联锁系统信息大数据,采用图形和状
以往在分析减隔震桥梁的地震响应时,由于考虑到桥墩和基础应保持弹性工作状态,在基于强度的设计中偏于安全考虑桥墩一般采用毛截面刚度建立弹性梁单元模型。实际上,在罕遇地
水环境治理是一个涉及面广、关系复杂的综合工程,必须按照可持续发展战略和科学思想,将水环境整治融入社会经济发展中,实现生态环境与投资环境协调共进的模式。该文以某区宝圣湖
在通货膨胀、物价高涨、国际地缘政治复杂的情况下,黄金投资是对抗通胀、避险保值的重要手段。因此准确地把握黄金价格走势与波动以及风险衡量十分必要,是进行黄金投资的焦点
以重庆南坪中心交通枢纽工程(一标段)深基坑支护锚拉桩支护为例,根据相关设计图纸资料和现场施工经验,对深基坑锚拉桩施工进行技术总结。
近几年来互联网技术得到了快速的发展,但互联网技术在快速发展的同时,网络安全问题也变得愈来愈严峻,服务链部署作为世界上应用较为广泛的一种应用,已经与生活中的方方面面联系起来,随着网络攻击手段的不断变化,服务链部署渐渐暴露出很多安全性问题,然而传统的防御方法已经无法有效的应对新型的攻击手段,服务链部署的安全得不到保障。由于传统防御方法的静态性、滞后性导致无法在进行服务链部署时有效的防御新型的攻击手段,