| 基于数据库的查询树反碰撞算法 |
| |
| 引用本文： | 邓晓,何怡刚.基于数据库的查询树反碰撞算法[J].计算机工程与应用,2008,44(8):9-11. |
| |
| 作者姓名： | 邓晓 何怡刚 |
| |
| 作者单位： | 湖南大学,电气与信息工程学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金( the National Natural Science Foundation of China under Grant No.50677014)，国家高技术研究发展计划( 863)( theNational High-Tech Research and Development Plan of China under Grant No.2006AA04A104)，高校博士点基金(the Doctoral SpecialFund of Ministry of Education under Grant No.20060532002) |
| |
| 摘 要： | 在查询树标签反碰撞算法中,标签除自己的ID外,不需要额外的记忆,且计算功能简单,可以有效降低射频识别系统的成本。除基本的查询树算法外,目前已有多种改进的查询树算法,但这些算法都只是利用标签发送的ID进行识别1,2]。提出了一种利用标签数据库进一步提高识别速度的改进型算法,论文详细阐述了算法的原理和步骤,深入分析了该算法的算法复杂性和通信复杂性。理论分析和仿真表明,当标签密度小于50%时,算法可以有效减少查询次数,提高识别速度。
|
| 关 键 词： | RFID 反碰撞 查询树 数据库 标签识别 |
| 文章编号： | 1002-8331（2008）08-0009-03 |
| 收稿时间： | 2007-11-05 |
| 修稿时间： | 2007-12-14 |
Database based query tree tag anti-collision protocol |
| |
| DENG Xiao,HE Yi-gang.Database based query tree tag anti-collision protocol[J].Computer Engineering and Applications,2008,44(8):9-11. |
| |
| Authors: | DENG Xiao HE Yi-gang |
| |
| Affiliation: | College of Electrical and Information Engineering，Hunan University，Changsha 410082，China |
| |
| Abstract: | With query tree tag anti-collision protocol,tags need not to have additional memory except the ID.Moreover,the only computation required for each tag is to match its ID against the binary string in the query.Except the basic query tree protocol,there are many improved protocols.All these protocols just utilize the information tags send back1,2].This paper presents a novel anti-collision protocol which uses the database of tags to identify tags more quickly.Theoretical results and simulation demonstrate the efficiency of the protocol. |
| |
| Keywords: | RFID anti-collision query tree protocol database tag identification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
