一种基于B+树的RFID抗冲突算法

• 作者: 凌林 李仁发 汪云飞 罗娟
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 无线电 冲突避免 射频识别 抗冲突算法 B+树 hash
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 72-75
• 页数: 4页
• 分类号: TP274
• 语种: 中文

摘要

针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	罗娟	湖南大学计算机与通信学院	70	781	14.0	25.0
3	汪云飞	湖南大学计算机与通信学院	1	3	1.0	1.0