一种改进的后退式动态二进制搜索树方法技术

本发明专利技术公开了一种改进的后退式动态二进制搜索树方法，主要应用在牲畜智能化养殖领域，可解决多个标签同时与读写器交换数据引起的碰撞问题，是在BBS、DBS算法基础上进行的改进，可快速准确的识别牲畜佩戴的标签；在读取标签信息，当碰撞信息中仅有一位碰撞位时，可直接识别两个标签；该方法可减少读写器与标签数据传输过程中的总通信量；并减少算法的搜索次数，提高系统吞吐率。

An improved backward dynamic binary search tree method

【技术实现步骤摘要】
一种改进的后退式动态二进制搜索树方法
本专利技术涉及物联网
，特别涉及一种改进的后退式动态二进制搜索树方法。
技术介绍
畜牧业作为中国农业增效、农民增收的重要产业，近年来得到了迅猛的发展，牧场也逐渐向规模化和专业化方向发展。农户、农场主对于牧场大量牲畜的统一管理问题随之而来。随着网络化、数字化的迅捷发展，如何提升畜牧业的生产效率、实现智能化养殖已成为人们广泛关注的研究课题。我国传统的羊群养殖方式较为原始，养殖环境恶劣，尤其是贫困地区的羊群养殖更加缺乏对智能化养殖的认知与使用，因此极大地限制了养殖生产水平的提升。在这样的背景下，将物联网RFID技术引进到羊群养殖产业，实现自动化管理已成为发展必然。RFID技术作为物联网领域最重要的技术之一，学校、企业的人员和物品管理方面得到了广泛应用。而在牧场等农业领域还没有得到大规模的使用。如果我们把牲畜信息保存在牲畜佩戴的标签中，利用RFID读写器扫描牲畜佩戴的标签能直接获得该牲畜的全部信息，这样就可以极大地提高了养殖户的工作效率。另一方面，由于养殖场内牲畜数量庞大，针对困扰牧场主的牲畜计数问题，也可以利用RFID技术实现。通过对RFID读写本文档来自技高网...

【技术保护点】
1.一种改进的后退式动态二进制搜索树方法，其特征在于，包括：(1)读写器给识别范围内的所有标签发送ask(ALL)命令；(2)标签收到ask(ALL)命令后，将其ID返还给读写器；所述ID由二值0和1组成；(3)读写器检测标签发来的数据，根据碰撞位的情况确定待发出的指令；所述待发出的指令包括：select/RW(ID)、sleep(ID)和ask(K)指令；所述ask(K)指令为请求指令，当最高碰撞位为第K位，将K值存入读写器堆栈；(4)当标签收到ask(K)指令后，第K位为0的标签将该位后面的字串发送给读写器；第K位为1的标签进入沉默状态，沉默轮次M值加1，转至步骤(3)继续识别；(5)当标...

【技术特征摘要】
1.一种改进的后退式动态二进制搜索树方法，其特征在于，包括：(1)读写器给识别范围内的所有标签发送ask(ALL)命令；(2)标签收到ask(ALL)命令后，将其ID返还给读写器；所述ID由二值0和1组成；(3)读写器检测标签发来的数据，根据碰撞位的情况确定待发出的指令；所述待发出的指令包括：select/RW(ID)、sleep(ID)和ask(K)指令；所述ask(K)指令为请求指令，当最高碰撞位为第K位，将K值存入读写器堆栈；(4)当标签收到ask(K)指令后，第K位为0的标签将该位后面的字串发送给读写器；第K位为1的标签进入沉默状态，沉默轮次M值加1，转至步骤(3)继续识别；(5)当标签被读写器成功识别时，读写器向该标签发送select/RW(ID)命令，将该标签挑选出来，对其进行读/写数据的操作；(6)读写器从堆栈中弹出数据，设该数据值为P；发送awake(P，M)指令给标签；标签中第P位值为1，且在第M轮被沉默的标签被唤醒，将第P位后面的字串发送给读写器；唤醒命令...

【专利技术属性】
技术研发人员：于银辉，牟劲龙，郑毅超，李清华，
申请(专利权)人：盐城吉大智能终端产业研究院有限公司，
类型：发明
国别省市：江苏,32