一种改进的基于搜索树的EPC识别策略

作     者：彭云 聂承启 PENG Yun;NIE Cheng-qi

作者机构：江西师范大学计算机信息工程学院江西南昌330027 

基　　金：江西省自然科学基金项目(0011013) 江西师范大学青年成长基金项目(200509) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第3期

页      码：524-525,529页

摘      要：在物联网中,如何高效识别商品的EPC标签具有重要意义,利用二叉树形搜索算法可将不同的标签区分开来,但空闲结点的产生影响了识别效率。在识别过程中,通过修剪二叉树上EPC标签构成的空闲结点,可以提高识别效率。研究了两个标签具有4位EPC代码的搜索,推导出两个标签具有n位EPC代码的情形,利用概率、递归技术推广到一般情况,并给出了改进后搜索方法的实验数据。

主 题 词：物联网 EPC 搜索二叉树 射频识别 时隙 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

D　O　I：10.3969/j.issn.1000-7024.2007.03.010

馆 藏 号：203154690...