Title :
A Novel Contention Control Strategy for Fast Object Identification
Author :
Hong Weijun ; Li Shufang ; Liu Hongjie ; Yi Min
Author_Institution :
Key Lab. of Universal Wireless Commun., Beijing Univ. of Posts & Telecommun., Beijing
Abstract :
The problem of tag contention is a major obstacle for performance improvement of RFID system. Contention control strategy can increase throughput of the finite shared wireless channel and thus accelerate the identification of large RFID tag populations. This paper presents a novel contention control strategy, interleave binary tree algorithm, that combines the advantages of Aloha algorithm and tree algorithm by using one Aloha frame to rearrange the leaves on the tag tree and then reconstruct correspond trees for tags involved in each collision slot to successively identify each tag. Interleave binary tree algorithm are compared to three different contention control strategies: dynamic frame size Aloha algorithm by Schoute, Q algorithm, and binary tree algorithm. The results show that the Interleave binary tree algorithm achieved a much higher throughput than other approaches, and its stability is quite better either.
Keywords :
radiofrequency identification; telecommunication control; trees (mathematics); wireless channels; Aloha algorithm; RFID system; contention control strategy; fast object identification; finite shared wireless channel; interleave binary tree algorithm; tag contention; Binary trees; Communication system control; Protocols; RFID tags; Radiofrequency identification; Size control; Stability; Stochastic processes; Telecommunication control; Throughput;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.707