一种基于B+树的RFID抗冲突算法 |
| |
引用本文: | 罗娟,汪云飞,李仁发,凌林.一种基于B+树的RFID抗冲突算法[J].湖南农业大学学报(自然科学版),2009,36(6). |
| |
作者姓名: | 罗娟 汪云飞 李仁发 凌林 |
| |
作者单位: | 罗娟,汪云飞,李仁发(湖南大学,计算机与通信学院,湖南,长沙,410082);凌林(中国人民解放军海军91715部队,广东,广州,510450)
? |
| |
基金项目: | 国家自然科学基金资助项目,高等教育学校博士学科点基金资助项目,长沙市科技攻关资助项目,高等学校博士学科点专项科研基金资助项目? |
| |
摘 要: | 针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.
|
关 键 词: | 无线电 冲突避免 射频识别 抗冲突算法 B 树 |
An Anti-collision Algorithm in RFID Based on B+ TREE |
| |
Abstract: | |
| |
Keywords: | hash |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
|