The Bit Query for Labels in a Binary Tree-Based Anti-Collision Recognition Algorithm

Chenyao Sun
{"title":"The Bit Query for Labels in a Binary Tree-Based Anti-Collision Recognition Algorithm","authors":"Chenyao Sun","doi":"10.51983/ijiss-2023.13.2.3853","DOIUrl":null,"url":null,"abstract":"With its benefits including recognition distance, penetration ability, and multi-object recognition, radio frequency identification technology is a non-contact automatic identification method that is currently being used extensively in a variety of industries, including document anti-counterfeiting, automation, transportation, control management, and product services. An efficient anti-collision mechanism, such as anti-collision algorithms or anti-collision protocols, must be established in order to coordinate communication between the tag and the reader in the event that an RFID system experiences signal interference in the wireless channel, conflict, or collision, which will result in tag recognition or data collection failure. In response to tag conflicts in radio frequency identification (RFID) systems, a novel hybrid blocking query tree algorithm is suggested that leverages blocking prediction and child node hedging techniques to overcome the issues of lengthy time intervals and high communication complexity. The technique uses quadruple and bifurcated query trees as the foundation for its conflict avoidance strategy. The approach minimizes the conflict time and prevents the construction of idle subunits by forcing the reader to create new query prefixes via prediction, which is accomplished by employing locking commands to extract and forecast information about the conflicting bits. According to simulation data, this strategy performs better in terms of lowering the overall number of time slots and communication complexity as well as enhancing identification and labelling abilities than the current adaptive multi-tree search (RLAMS) and improved hybrid query tree (IHQT) techniques. It greatly increases the effectiveness of label identification while lowering the overall amount of time slots and communication complexity.","PeriodicalId":447091,"journal":{"name":"Indian Journal of Information Sources and Services","volume":"34 51","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indian Journal of Information Sources and Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.51983/ijiss-2023.13.2.3853","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

With its benefits including recognition distance, penetration ability, and multi-object recognition, radio frequency identification technology is a non-contact automatic identification method that is currently being used extensively in a variety of industries, including document anti-counterfeiting, automation, transportation, control management, and product services. An efficient anti-collision mechanism, such as anti-collision algorithms or anti-collision protocols, must be established in order to coordinate communication between the tag and the reader in the event that an RFID system experiences signal interference in the wireless channel, conflict, or collision, which will result in tag recognition or data collection failure. In response to tag conflicts in radio frequency identification (RFID) systems, a novel hybrid blocking query tree algorithm is suggested that leverages blocking prediction and child node hedging techniques to overcome the issues of lengthy time intervals and high communication complexity. The technique uses quadruple and bifurcated query trees as the foundation for its conflict avoidance strategy. The approach minimizes the conflict time and prevents the construction of idle subunits by forcing the reader to create new query prefixes via prediction, which is accomplished by employing locking commands to extract and forecast information about the conflicting bits. According to simulation data, this strategy performs better in terms of lowering the overall number of time slots and communication complexity as well as enhancing identification and labelling abilities than the current adaptive multi-tree search (RLAMS) and improved hybrid query tree (IHQT) techniques. It greatly increases the effectiveness of label identification while lowering the overall amount of time slots and communication complexity.
基于二叉树的防碰撞识别算法中的标签位查询
射频识别技术具有识别距离远、穿透能力强、多目标识别等优点,是目前广泛应用于证件防伪、自动化、交通运输、控制管理、产品服务等行业的一种非接触式自动识别方法。当RFID系统在无线信道中发生信号干扰、冲突或碰撞,导致标签识别或数据采集失败时,必须建立有效的防碰撞机制,如防碰撞算法或防碰撞协议,以协调标签与读写器之间的通信。针对射频识别(RFID)系统中的标签冲突问题,提出了一种新的混合块查询树算法,该算法利用块预测和子节点对冲技术克服了时间间隔长和通信复杂性高的问题。该技术使用四重查询树和分岔查询树作为其冲突避免策略的基础。该方法通过强制读者通过预测创建新的查询前缀,从而最大限度地减少冲突时间,并防止空闲子单元的构建,这是通过使用锁定命令来提取和预测有关冲突位的信息来完成的。仿真数据表明,与现有的自适应多树搜索(rrams)和改进的混合查询树(IHQT)技术相比,该策略在降低时隙总数和通信复杂度以及增强识别和标记能力方面表现更好。它大大提高了标签识别的有效性,同时降低了时隙的总量和通信的复杂性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信