-
题名改进的树型结构RFID防碰撞算法
被引量：20
- 1
-
-
作者
王雪
钱志鸿
刘晓慧
程超
-
机构
吉林大学通信工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第7期129-137,共9页
-
基金
国家自然科学基金资助项目(61371092
61401175)
+1 种基金
教育部高等学校博士学科专项科研基金资助项目(20130061120062)
中国博士后科学基金资助项目(2014M551184)~~
-
文摘
将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。
-
关键词
RFID
防碰撞
树型结构
前缀查询
后退式搜索
-
Keywords
RFID
anti-collision
tree structure
prefix query
backward search
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名基于概率的最优路由查询数据结构构建
- 2
-
-
作者
华泽
马涛
-
机构
苏州科技学院电子系
济南大学信息学院
-
出处
《商丘师范学院学报》
CAS
2006年第2期93-95,共3页
-
文摘
路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找的关键.本文针对前缀路由查询,根据前缀被访问的概率依据字母表树构建了一种基于概率的最优路由查询数据结构.
-
关键词
字母表树
前缀查询
路由表
-
Keywords
alphabet tree
prefix lookups
route table
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
