loading...
HiQ: A Hierarchical Q-Learning Algorithm to Solve the Reader Collision Problem
Phoenix, Arizona January 23-January 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SAINT-W.2006.202006 International Symposium on Appli ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Junius Ho, Massachusetts Institute of Technology
Daniel W. Engels, Massachusetts Institute of Technology
Sanjay E. Sarma, Massachusetts Institute of Technology
HiQ is a hierarchical, online learning algorithm that finds dynamic solutions to the Reader Collision Problem in RFID systems. When the transmissions from one reader interfere with the operation of another reader, a reader collision occurs. The objective of the Reader Collision Problem is to minimize the reader collisions experienced by RFID readers while using the minimum number of frequencies and using the minimum total time for all readers to communicate successfully. HiQ attempts to minimize reader collisions by learning the collision patterns of the readers and by effectively assigning frequencies over time to ensure neighboring readers do not experience collisions from one another. HiQ is arranged hierarchically with distributed, local control. The algorithm is based on a type of reinforcement learning called Q-learning, which is used to determine frequency and time assignments. Through repeated interaction with the system, Q-learning attempts to discover an optimum frequency assignment over time. We show that HiQ finds optimal or near optimal solutions to the Reader Collision Problem.
Citation:
Junius Ho, Daniel W. Engels, Sanjay E. Sarma, "HiQ: A Hierarchical Q-Learning Algorithm to Solve the Reader Collision Problem," saint-w, pp.88-91, 2006 International Symposium on Applications and the Internet Workshops (SAINT 2006 Workshops), 2006
Usage of this product signifies your acceptance of the Terms of Use.