A New Adaptive Anti-collision Algorithm Based on Multi-Tree Search

Chen Gang; Duan Yuan; Liu Bing-quan

doi:10.3969/j.issn.1007-7162.2013.02.016

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

A New Adaptive Anti-collision Algorithm Based on Multi-Tree Search

更新时间：2026-05-27

- A New Adaptive Anti-collision Algorithm Based on Multi-Tree Search
- Vol. 30, Issue 2, Pages: 84-89(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1007-7162.2013.02.016
  CLC：
- Online First：27 June 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
陈刚, 段渊, 刘秉权. 一种新型的自适应多叉树抗冲突算法[J]. 广东工业大学学报, 2013, 30(2): 84-89.

Chen Gang, Duan Yuan, Liu Bing-quan. A New Adaptive Anti-collision Algorithm Based on Multi-Tree Search[J]. 2013, 30(2): 84-89.
陈刚, 段渊, 刘秉权. 一种新型的自适应多叉树抗冲突算法[J]. 广东工业大学学报, 2013, 30(2): 84-89. DOI： 10.3969/j.issn.1007-7162.2013.02.016.

Chen Gang, Duan Yuan, Liu Bing-quan. A New Adaptive Anti-collision Algorithm Based on Multi-Tree Search[J]. 2013, 30(2): 84-89. DOI： 10.3969/j.issn.1007-7162.2013.02.016.

摘要

针对无线射频识别（Radio Frequency Identification，RFID）系统在识别标签的过程中出现标签碰撞识别效率不高的问题，在传统的自适应多叉树的基础上，提出了一种新型的自适应多叉树（NAMS）的防碰撞算法，该算法在计算碰撞因子选择叉数之前先估算碰撞标签数目

和统计碰撞位数

，直接识别满足N=2

的关系的叶子节点，节省了部分叶子节点的搜索时间；同时引入自动休眠计数机制，平均节省了一半的执行命令数，从而缩短了通信时间.最后对NAMS算法所需总时隙进行理论分析并将该算法用于实验，结果表明，NAMS算法较AMS算法在识别速度和系统吞吐率方面有较大提高.

Abstract

For the radio frequency identification (RFID) systems

the tag collision brings about low efficiency in the process of tag identification. On the basis of the traditional adaptive multi-tree

it raises a new improved adaptive multi-tree (NAMS) anti-collision algorithm. Before calculating the collision factor and selecting fork number

in the algorithm it first estimated collided tag number

and the statistical collision digit capacity

directly identified leaf nodes which satisfied the

to shorten the search time; simultaneously it introduced autosleep counting mechanism which decreased on average half of the number of executive commands

thereby shortening the communication time. Finally

the required total number of slots of the algorithm was analyzed and experimen

ts were conducted. The results show that the improved multi-tree anti-collision algorithm has higher recognition speed and system throughput rate than the traditional anti-collision algorithm.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Robust Design for Artificial Noise-assisted UAV Terahertz Secure Communication

Efficient Temporal Modeling for RGB-T Tracking

Energy Management Strategy of Hybrid Locomotive Based on Road Condition Parameters

A Study of Power Quality Regulation Strategies of Energy Storage Converters

Ground Deformation Monitoring and Influencing Factors Analysis in Fuzhou City Based on PSI Technology

Related Author

No data

Related Institution

No data

AI问答

⁰