Energy-Efficient Identification in Large-Scale RFID Systems with Handheld Reader

Efficient identification of tags has been an essential operation for Radio Frequency IDentification (RFID) systems. In this paper, we consider the crucial problem of collecting all tags in a large-scale system through a handheld RFID reader. The reader has to move around due to the limited communication range of tags. We focus on the minimization of power consumption of the reader given the constraint on its movement distance. Two challenges must be addressed. First, the communication range of a tag is dependent on the reader. There is an intrinsic tradeoff between power saving and movement distance. Second, the number of sites at which the reader can collect tags can be numerous and the problem complexity is extremely high. We theoretically prove that the problem of minimizing the energy consumption of the reader is NP Complete (NPC). To solve the problem, we first analytically reveal that the time needed for reading a given number of tags is linearly proportional to the number of tags only. With this insight, we next propose an approach called ePath by constructing an energy-efficient candidate path and then incrementally pruning the path when the tag locations are given. We further relax the assumption on tag locations by extending ePath to exploit the tag distribution density knowledge only. Extensive simulations have been performed, and results show that our approach significantly reduces the power consumption of the reader comparing to an existing approach.

[1]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[2]  Murali S. Kodialam,et al.  Anonymous Tracking Using RFID Tags , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Kwan-Wu Chin,et al.  On the energy consumption of Pure and Slotted Aloha based RFID anti-collision protocols , 2009, Comput. Commun..

[4]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[5]  L. Ukkonen,et al.  Read Range Performance Comparison of Compact Reader Antennas for a Handheld UHF RFID Reader , 2007, 2007 IEEE International Conference on RFID.

[6]  Christos H. Papadimitriou,et al.  The Euclidean Traveling Salesman Problem is NP-Complete , 1977, Theor. Comput. Sci..

[7]  Guoliang Xing,et al.  Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[8]  Guoliang Xing,et al.  Negotiate power and performance in the reality of RFID systems , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[9]  Shigang Chen,et al.  Energy Efficient Algorithms for the RFID Estimation Problem , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  K. V. S. Rao,et al.  LabVIEW-Based UHF RFID Tag Test and Measurement System , 2009, IEEE Transactions on Industrial Electronics.

[11]  Kwan-Wu Chin,et al.  An Investigation into thie Energy Eficiency of Pure and Slotted Aloha Based REID Anti-Collision Protocols , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[12]  Mo Li,et al.  PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation , 2011, IEEE Transactions on Mobile Computing.

[13]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[14]  Mo Li,et al.  PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation , 2012, IEEE Trans. Mob. Comput..

[15]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Rajesh K. Gupta,et al.  Optimizing Energy-Latency Trade-Off in Sensor Networks with Controlled Mobility , 2009, IEEE INFOCOM 2009.

[17]  Lixin Gao,et al.  Energy-Aware Tag Anticollision Protocols for RFID Systems , 2007, IEEE Transactions on Mobile Computing.

[18]  Klaus Finkenzeller,et al.  RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , 2000 .

[19]  R. Prim Shortest connection networks and some generalizations , 1957 .