计算机科学 ›› 2014, Vol. 41 ›› Issue (12): 67-69.doi: 10.11896/j.issn.1002-137X.2014.12.015
夏静满,肖国强,陈凯,詹春梅
XIA Jing-man,XIAO Guo-qiang,CHEN Kai and ZHAN Chun-mei
摘要: 为提高射频识别系统中电子标签防碰撞算法的识别效率,提出了一种结合精确标签估计和混合溢出树搜索的帧时隙ALOHA算法。算法将识别过程分为标签估计和标签识别两个阶段。在标签估计过程中,通过精确估计标签数量来对初始帧时隙大小进行优化。在标签识别阶段,利用改进的混合溢出树搜索算法对时隙内的碰撞标签进行快速识别。实验结果表明,该算法能够有效地改善射频识别的防碰撞性能,提高RFID系统的标签识别效率。
[1] 戚湧,胡军,李千目.面向RFID数据处理的复杂事件模式匹配方法[J].计算机科学,2013,40(1):73-76 [2] 杨衡亮.基于RFID的监狱犯人智能定位管理系统设计[J].计算机科学,2013,40(11A):383-384 [3] 昌晶,祝诗平,唐超,等.基于RFID与GPS技术的配网巡检仪开发[J].西南师范大学学报:自然科学版,2013,38(6):141-144 [4] Chen Y H,Horng S J,Run R S,et al.A novel anti-collision algorithm in RFID Systems[J].IEEE Transactions on Industrial Informatics,2010,6(1):105-121 [5] Choi J H,Lee D,Lee H.Query tree-based reservation for efficient RFID tag anti-collision [J].IEEE CommunicationsLetters,2007,11(1):85-87 [6] Mala H,Dakhilalian M,Shakiba M.Cryptanalysis of mCrypton -- A lightweight block cipher for security of RFID tags and sensors [J].International Journal of Communication Systems,2012,25(4):415-426 [7] Namboodiri V,Gao L.Energy-aware tag anti-collision protocols for RFID systems [J].IEEE Transactions on Mobile Computing,2010,9(1):44-59 [8] 陈祖爵,秦栋,王洪金.改进型帧时隙ALOHA防碰撞算法研究[J].无线电通信技术,2008,34(3):50-54 [9] Liu T,Moore A W,Gray A,et al.An investigation of practical approximate nearest neighbor algorithms [M]∥Advances in Neural Information Processing Systems.2005:825-832 [10] Li Z,Gong W,Nee A Y C,Ong S K.Region-restricted rapid keypoint registration [J].Optics Express,2009,17(24):22096-22101 [11] Beis J S,Lowe D G.Shape indexing using approximate nearest-neighbour search in high-dimensional spaces [C]∥Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).1997:1000-1006 [12] Lowe D G.Distinctive image features from scale-invariant keypoints [J].International Journal of Computer Vision,2004,60(2):91-110 [13] Gionis A,Indyk P,Motwani R.Similarity search in high dimensions via Hashing [C]∥Proceedings of 25th International Conference on Very Large Data Bases (VLDB).1999:518-529 [14] Ross B C.An analysis of SIFT object recognition with an emphasis on landmark detection [D].MIT Master Thesis,2004 [15] Ciaccia P,Patella M,Zezula P.M-tree:An efficient access methodfor similarity search in metric spaces [C]∥Proceedings of the 23rd VLDB International Conference.1997 |
No related articles found! |
|