Cardinality Estimation-Based Adaptive Multi-Tree Splitting Algorithm for RFID System

Yong Tan; Gui Xiong Liu; Guo Guang Wu

doi:10.4028/www.scientific.net/AMM.239-240.1373

Paper Titles

Position Estimation of Single Camera Visual System Based on Total Least Squares Algorithm
p.1352

Spectrum Measurement Network Based on Labview
p.1356

Area Partition-Based Suppression Algorithm for Contention-Based Forwarding in Mobile Ad-Hoc Networks
p.1360

Niche PSO Particle Filter with Particles Fusion for Target Tracking
p.1368

Cardinality Estimation-Based Adaptive Multi-Tree Splitting Algorithm for RFID System
p.1373

The ACA-BP Algorithm Based Controller of PID Neural Network and its Simulation
p.1377

A Research on Methane Prediction Model Based on Improved BP-GA Network
p.1382

Constrained All-k-Nearest-Neighbor Search
p.1387

Application of on-line Adaptive Weighted Fusion in Mine Gas Measurement System
p.1395

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 239-240Cardinality Estimation-Based Adaptive Multi-Tree...

Cardinality Estimation-Based Adaptive Multi-Tree Splitting Algorithm for RFID System

Abstract:

This paper proposes a cardinality estimation-based adaptive multi-tree splitting (CEAMS) algorithm. Tag number is estimated by using the depth information obtained from the first tag identification and adaptively assigns the splitting strategy according to the splitting subset rule table. Simulation results show that the average total number of timeslots can be reduced by 65% compared with DBS and the system throughput is about 0.52 when the number of tags ranged from 5 ~ 1000.

You might also be interested in these eBooks

Measurement Technology and its Application

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 239-240)

Pages:

1373-1376

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.239-240.1373

Citation:

Cite this paper

Online since:

December 2012

Authors:

Yong Tan, Gui Xiong Liu, Guo Guang Wu

Keywords:

Adaptive Multi-Tree Splitting, Anti-Collision Algorithm, Radio Frequency Identification (RFID), Tag Number Estimate

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] K. Finkenzeller, in: RFID Handbook: Fundamentals and Application in Contactless Smart Cards and Identification. John Wiley and Sons, New York(2003).

DOI: 10.1145/1005062.1005077

Google Scholar

[2] H. Vogt.: Efficient Object Identification with Passive RFID Tags. In Proceeds of the International Conference on Pervasive computing, 98-113(2002).

DOI: 10.1007/3-540-45866-2_9

Google Scholar

[3] Yael Maguire , Ravikanth Pappu: An Optimal Q-Algorithm for the ISO 18000-6C RFID Algorithm. IEEE Transactions On Automation Science And Engineering 6(1), 144-146(2009).

DOI: 10.1109/tase.2008.2007266

Google Scholar

[4] Jihoon Myung , Wonjun Lee: Adaptive Binary Splitting: A RFID Tag Collision Arbitration Algorithm for Tag Identification. Mobile Networks and Applications 11, 711-722(2006).

DOI: 10.1109/icbn.2005.1589637

Google Scholar

[5] Ji Hwan Choi, Dongwook Lee, Hyuckjae Lee: Query Tree-Based Reservation for Efficient RFID Tag Anti-collision. IEEE Communication Letters 11(1), 85-87(2007).

Google Scholar

[6] Yonghwan K., Sungsoo K., Seongjoon L: Improved 4-ary Query Tree Algorithm for Anti-Collision in RFID System. IEEE 2009 International Conference on Advanced Information Networking and Applications, 699-704(2009).

DOI: 10.1109/aina.2009.86

Google Scholar

[7] Don R. Hush , Cliff Wood: Analysis of Tree Algorithms for RFID Arbitration. In IEEE International Symposium on Information theory, 107(1998).

DOI: 10.1109/isit.1998.708695

Google Scholar

[8] Ming-Kuei Yeh, Jehn-Ruey Jiang , Shing-Tsaan Huang: Adaptive splitting and pre-signaling for RFID tag anticollision. Computer Communications 32, 1862-1870(2009).

DOI: 10.1016/j.comcom.2009.07.011

Google Scholar