DocumentCode :
3435375
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
fYear :
2010
fDate :
21-25 June 2010
Firstpage :
52
Lastpage :
61
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems (ICDCS), 2010 IEEE 30th International Conference on
Conference_Location :
Genova
ISSN :
1063-6927
Print_ISBN :
978-1-4244-7261-1
Type :
conf
DOI :
10.1109/ICDCS.2010.84
Filename :
5541706
Link To Document :
بازگشت