Computer Science ›› 2017, Vol. 44 ›› Issue (12): 80-85.doi: 10.11896/j.issn.1002-137X.2017.12.016

Previous Articles     Next Articles

Novel Tag Anticollision Protocol with Splitting Binary Tracking Tree

LI Zhan-qing, LI Guang-shun, WU Jun-hua and KONG Ling-zeng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: To solve the problem of tag collision in large scale RFID (Radio Frequency Identify) systems,a new tag anti-collision protocol was proposed which combines the bit tracking technology and the optimal partition theory.The protocol consists of two phases,namely,a binary splitting phase and a binary tracking tree identifying phase.The first phase repeatedly divides the set of the current response tags into two subsets by choosing “0” or “1” randomly until a readable slot or an idle slot is obtained.The second phase first handles the number of tags in the left subset by using the optimal partition theory to obtain the size of slots in the right subset.And then the second phase finishes the identification of tags by utilizing the binary tracking tree slot algorithm on all right subsets in a bottom-up manner.The splitting process is simple and easy to implement,and the recognition process is not required to estimate the number of tags in advance,so the computing power of the device is low,moreover,the optimal partition can obviously reduce the idle slots.Theoreti-cal analysis and simulation results demonstrate that the protocol can improve identification efficiency and do better in large scale RFID system.

Key words: Tag collision,Bit tracking,Optimal partition,Binary splitting,Binary tracking tree

[1] XIA J M,XIAO G Q,CHEN K,et al.Framed slotted ALOHA anti-collision algorithm using hybrid spill-tree[J].Computer Science,2014,1(12):67-69.(in Chinese) 夏静满,肖国强,陈凯,等.基于混合溢出树搜索的帧时隙ALOHA防碰撞算法[J].计算机科学,2014,1(12):67-69.
[2] ZHOU F,JIN D,HUANG C,et al.Optimize the power consumption of passive electronic tags for anti-collision schemes[C]∥Proceedings of the 5th International Conference on Association for Science and Information on Coffee.New York:IEEE Press,2003:1213-1217.
[3] CHEN W C,HORNG S J,FAN P.An enhanced anti-collision algorithm in RFID based on counter and stack[C]∥Proceedings of the Second International Conference on Systems and Networks Communications.New York:IEEE Press,2007:1-4.
[4] CHEN Y H,HORNG S J,RUN R S,et al.A novel anti-collision algorithm in RFID systems for identifying passive tags[J].IEEE Transactions on Industrial Informatics,2010,6(1):105-121.
[5] ZHANG L,ZHANG J,TANG X.Assigned tree slotted Aloha RFID tag anti-collision protocols[J].IEEE Transactions on Wireless Communications,2013,2(11):5493-5505.
[6] LAI Y C,HSIAO L Y,CHEN H J,et al.A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification[J].IEEE Transactions on Mobile Computing,2012,2(10):2063-2075.
[7] LAI Y C,HSIAO L Y,LIN B S.Optimal Slot Assignment for Binary Tracking Tree Protocol in RFID Tag Identification[J].IEEE/ACM Transactions on Networking,2015,3(1):255-268.
[8] WANG X,JIA Q X,GAO X,et al.Highly efficient RFID adaptive tracking tree anti-collision algorithm[J].Journal of Jilin University (Engineering and Technology Edition),2015,5(4):1225-1233.(in Chinese)王鑫,贾庆轩,高欣,等.高效无线射频识别自适应型跟踪树防碰撞算法[J].吉林大学学报(工学版),2015,5(4):1225-1233.
[9] WANG X,JIA Q X,GAO X,et al.Research on grouping n-ray tracking tree RFID anti-collision algorithm[J].Acta Electronica Sinica,2016,4(2):437-444.(in Chinese) 王鑫,贾庆轩,高欣,等.分组N叉跟踪树型RFID防碰撞算法研究[J].电子学报,2016,4(2):437-444.
[10] HU Y M,ZHANG X H.Research of an adaptive searching anti-collision algorithm for RFID based on information-bit encoding[J].Acta Electronica Sinica,2016,4(8):1791-1798.(in Chinese) 胡应梦,张小红.基于信息位编码的自适应搜索RFID防碰撞算法研究[J].电子学报,2016,4(8):1791-1798.
[11] LA P T,MASELLI G,PETRIOLI C.Anticollision protocols for single-reader RFID systems:temporal analysis and optimization[J].IEEE Transactions on Mobile Computing,2011,0(2):267-279.
[12] WU H F,ZENG Y,FENG J H.Passive RFID tag anti-collision binary tree slotted protocol without tags quantity estimation[J].Journal of Computer Research and Development,2012,49(9):1959-1971.(in Chinese) 吴海锋,曾玉,丰继华.无标签数估计的被动RFID标签防冲突二进制树时隙协议[J].计算机研究与发展,2012,9(9):1959-1971.
[13] WU H,ZENG Y,FENG J,et al.Binary tree slotted ALOHA for passive RFID tag anticollision[J].IEEE Transactions on Parallel and Distributed Systems,2013,4(1):19-31.
[14] SU J,SHENG Z,XIE L,et al.Idle-Slots elimination based binary splitting (ISE-BS) anti-collision algorithm for RFID[J].IEEE Communications Letters,2016,20(12):2394-2397.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!