Computer Science ›› 2014, Vol. 41 ›› Issue (12): 67-69.doi: 10.11896/j.issn.1002-137X.2014.12.015

Previous Articles     Next Articles

Framed Slotted ALOHA Anti-collision Algorithm Using Hybrid Spill-tree

XIA Jing-man,XIAO Guo-qiang,CHEN Kai and ZHAN Chun-mei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: To improve the efficiency of electronic tag anti-collision algorithm in radio frequency identification systems,a new frame slot ALOHA algorithm was proposed which takes advantage of accurate tag estimation and hybrid spill tree.The algorithm includes two stages,which are tag estimation and tag recognition.In the label estimation stage,the initial frame slot size is optimized by the accurate estimation of the number of labels.In the tag recognition stage,the collided tags in a slot are recognized rapidly by using the improved hybrid spill tree search algorithm.Experimental results show that the algorithm can effectively improve the performance of RFID anti-collision,and increase the efficiency of tag re-cognition in a RFID tag identification system.

Key words: RFID,Framed slotted ALOHA,Anti-collision algorithm,Hybrid spill-tree

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!