收藏本站
《计算机工程与应用》 2004年16期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于后退式索引的二进制树形搜索反碰撞算法及其实现

余松森  詹宜巨  彭卫东  赵振宇  
【摘要】:标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法,二进制树形算法。这些算法同时对大量标签操作时,效率较低。该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略。能够快速地识别所有标签。最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次。并用数学归纳法给予证明。最后,根据线索树的遍历思想给出软件实现。

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 陈博;;基于ISO/IEC18000-6标准的射频识别系统的FPGA设计及实现[J];电子器件;2005年04期
2 韩磊;张虹;马海波;;散列树形搜索反碰撞算法的研究[J];计算机应用;2006年12期
中国博士学位论文全文数据库 前1条
1 陈鹏;长距离HF射频识别关键技术研究与实现[D];华南理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 杜雪亮;射频识别技术及其在预付费智能表系统中的应用[D];浙江大学;2005年
2 崔沂峰;射频识别技术在运动计圈计时中的应用研究与设计[D];山东理工大学;2007年
3 王华莲;无线射频识别(RFID)技术在图书管理中的应用[D];山东大学;2007年
4 梁华东;射频识别UHF频段关键技术的研究[D];合肥工业大学;2007年
5 刘学钢;嵌入式RFID网络控制器的研究与设计[D];广东工业大学;2007年
6 欧阳力;RFID与基于ZigBee技术WPAN融合的研究[D];华东师范大学;2007年
7 王洪菊;RFID的系统设计与碰撞算法研究[D];西北工业大学;2007年
8 祝建平;竞时自动计圈及计时系统研究设计[D];清华大学;2005年
9 徐雪慧;射频识别技术中防冲突算法研究[D];华中师范大学;2006年
10 丁传银;智能卡研究及基于RFID的汽车防盗装置的设计[D];合肥工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 洪理平;;RFID技术与现代物流的实时性[J];浙江交通职业技术学院学报;2006年04期
2 任明仑,杨善林,朱卫东;智能决策支持系统:研究现状与挑战[J];系统工程学报;2002年05期
3 王庆章;赵庚申;许盛之;李统福;王瑜;;光伏发电系统最大功率点跟踪控制方法研究[J];南开大学学报(自然科学版);2005年06期
4 吴海涛;孔娟;夏东伟;;基于MATLAB/Simulink的光伏电池建模与仿真[J];青岛大学学报(工程技术版);2006年04期
5 邱小勇,刘凯,冯春;RFID与现代物流管理发展的探讨[J];物流技术;2005年02期
6 黄谆,周涛,白国强,陈弘毅;一种基于混沌的真随机源电路[J];半导体学报;2004年03期
7 严光文,张其善;射频识别卡读写模块的设计[J];北京航空航天大学学报;2003年02期
8 吴晶,熊璋,王晔;利用动态时间槽分配的多目标防冲突射频识别[J];北京航空航天大学学报;2005年06期
9 曹伟,包锋,张大林,赵凤芝;摄像与计算机辨析终点裁判管理系统的研制[J];北京体育大学学报;2004年12期
10 李宝山;;射频识别系统防碰撞技术的研究[J];包头钢铁学院学报;2005年04期
中国博士学位论文全文数据库 前6条
1 尹应增;微波射频识别技术研究[D];西安电子科技大学;2002年
2 韩益锋;射频识别阅读器的研究与设计[D];复旦大学;2005年
3 陈鹏;长距离HF射频识别关键技术研究与实现[D];华南理工大学;2006年
4 赖晓铮;UHF频段射频识别系统与天线研究[D];华南理工大学;2006年
5 范志广;超高频射频识别(RFID)中的若干问题研究[D];浙江大学;2007年
6 汪炀;无线传感器网络定位技术研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈伦;手持式终端平台的设计[D];西安理工大学;2007年
2 郭豪杰;CIMS环境下单据驱动模式企业物流系统开发[D];大连理工大学;2002年
3 张林;制造企业实施ERP的系统解决方案研究[D];重庆大学;2002年
4 初建朋;射频识别系统及其数据安全性的研究[D];华东师范大学;2002年
5 李建勇;粒子群优化算法研究[D];浙江大学;2004年
6 唐忠平;射频识别系统中数据传输完整性的研究[D];广东工业大学;2004年
7 张莉;车型与牌照识别系统的实现[D];郑州大学;2004年
8 杜雪亮;射频识别技术及其在预付费智能表系统中的应用[D];浙江大学;2005年
9 邱琪;RFID与中国国际物流供应链管理[D];对外经济贸易大学;2005年
10 曲玉周;RFID系统中信号处理的研究及DSP实现[D];电子科技大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前10条
1 熊春如;基于RFID的嵌入式生产数据采集终端的构建与研究[D];广东工业大学;2006年
2 王洪菊;RFID的系统设计与碰撞算法研究[D];西北工业大学;2007年
3 向常洲;有源RFID的设计及其在仓储管理中的应用[D];华中师范大学;2007年
4 杨晓红;RFID在中长跑体能测试上的应用[D];沈阳工业大学;2007年
5 刘新伟;基于RFID技术和GSM网络的移动收费系统[D];哈尔滨理工大学;2007年
6 孙传余;基于RFID的井下动目标检测管理系统[D];山东科技大学;2007年
7 李泳生;射频识别标签芯片数字控制器的设计[D];华中科技大学;2006年
8 刘志飞;基于非空气环境下RFID系统的设计与实现[D];湖南大学;2007年
9 付帮峰;RFID数据采集系统的研究[D];华东师范大学;2007年
10 刘江华;面向移动应用的RFID中间件研究与开发[D];上海交通大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 贺洪江;丁晓叶;翟耀绪;;标签运动状态下的RFID系统反碰撞算法[J];计算机应用;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 邓晓;何怡刚;谢涛;;帧时隙ALOHA反碰撞算法仿真及数据分析[A];第二十届电工理论学术年会论文集[C];2008年
2 王秀玲;耿淑琴;蒙荣生;吴武臣;;二进制搜索算法在RFID系统中的实现[A];中国通信学会第五届学术年会论文集[C];2008年
中国硕士学位论文全文数据库 前5条
1 姜兆宁;生产线射频识别系统及其反碰撞研究[D];中国海洋大学;2007年
2 陈汝斌;基于RFID的物流信息系统关键技术研究[D];武汉理工大学;2006年
3 周圆;基于物联网管理系统的EPC规范研究[D];西南交通大学;2007年
4 程林;射频识别系统的研究[D];华东师范大学;2007年
5 崔玉胜;融合安全机制的RFID防碰撞协议研究[D];南昌大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026