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

被引：3

作者：

彭云

聂承启

机构：

[1] 江西师范大学计算机信息工程学院

来源：

计算机工程与设计 | 2007年 / 03期

关键词：

物联网; EPC; 搜索二叉树; 射频识别; 时隙;

D O I：

10.16208/j.issn1000-7024.2007.03.010

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：524 / 525+529 +529

页数：3

共 8 条

[1]

数据结构.[M].李云清等编著;.人民邮电出版社.2004,

[2]

EPC与物联网.[M].王忠敏主编;.中国标准出版社.2004,

[3]

无线射频识别技术(RFID)理论与应用.[M].游战清等编著;.电子工业出版社.2004,

[4]

射频识别(RFID)技术.[M].(德)KlausFinkenzeller著;陈大才编译;.电子工业出版社.2001,

[5] EPC网络在集成化供应链管理中的应用研究 [J].

李再进 ;

余明晖 ;

谢勇 .

计算机应用研究, 2005, (07) :93-95

[6] 一种UHF频段RFID读写器的硬件设计与实现 [J].

吴泽海 ;

赖声礼 ;

张建明 ;

张翔 .

电子技术应用, 2005, (01) :50-52

[7] 使用Gantt图建立EPC工作流模型的研究 [J].

仰飞 ;

谢延东 ;

戴国忠 ;

不详 .

计算机工程与应用 , 2004, (31) :213-214+232

[8] 无线射频识别技术和物联网的发展与应用 [J].

Grace Liang .

金卡工程, 2004, (10) :40-48

← 1 →