Title :
ASAP: Scalable Identification and Counting for Contactless RFID Systems
Author :
Qian, Chen ; Liu, Yunhuai ; Ngan, Hoilun ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX, USA
Abstract :
The growing importance of operations such as identification, location sensing and object tracking has led to increasing interests in contact less Radio Frequency Identification (RFID) systems. Enjoying the low cost of RFID tags, modern RFID systems tend to be deployed for large-scale mobile objects. Both the theoretical and experimental results suggest that when tags are mobile and with large numbers, two classical MAC layer collision-arbitration protocols, slotted ALOHA and Tree-traversal, do not satisfy the scalability and time-efficiency requirements of many applications. To address this problem, we propose Adaptively Splitting-based Arbitration Protocol (ASAP), a scheme that provides low-latency RFID identification and has stable performance for massive RFID networks. Theoretical analysis and experimental evaluation show that ASAP outperforms most existing collision-arbitration solutions. ASAP is efficient for both small and large deployment of RFID tags, in terms of time and energy cost. Hence it can benefit dynamic and large-scale RFID systems.
Keywords :
access protocols; radiofrequency identification; trees (mathematics); ASAP; MAC layer collision-arbitration protocols; RFID tags; adaptively splitting-based arbitration protocol; contactless RFID systems; location sensing; object tracking; radio frequency identification; scalable identification; slotted ALOHA; tree-traversal; Airports; Computer science; Costs; Distributed computing; Large-scale systems; Media Access Protocol; RFID tags; Radiofrequency identification; Road transportation; Scalability; ALOHA protocol; Collision arbitration; RFID;
Conference_Titel :
Distributed Computing Systems (ICDCS), 2010 IEEE 30th International Conference on
Conference_Location :
Genova
Print_ISBN :
978-1-4244-7261-1
DOI :
10.1109/ICDCS.2010.84