罗娟,汪云飞,李仁发,凌林
国家自然科学基金资助项目,高等教育学校博士学科点基金资助项目,长沙市科技攻关资助项目,高等学校博士学科点专项科研基金资助项目?
针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.
罗娟,汪云飞,李仁发,凌林.一种基于B+树的RFID抗冲突算法[J].湖南大学学报:自然科学版,2009,36(6):