Load balancing in large-scale RFID systems

Computer Networks

Volumn 52, Issue 9, 2008, Pages 1782-1796

  Dong, Qunfeng ^a   Shukla, Ashutosh ^a   Shrivastava, Vivek ^a   Agrawal, Dheeraj ^a   Banerjee, Suman ^a   Kar, Koushik ^a,b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Load balancing; Min max assignment; RFID

Indexed keywords

COMPUTATIONAL COMPLEXITY; LARGE SCALE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION;

MIN-MAX TAG COUNT ASSIGNMENT (MTA); OPTIMAL CENTRALIZED SOLUTION; PHYSICAL OBJECTS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 43449087321     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.03.003     Document Type: Article

References (19)

1. EPCglaobal. Class 1 Generation 2 UHF Air Interface Protocol Standard Version 1.0.9, 2005.
2. http://www.alientechnology.com/products/.
3. Y. Bartal, S. Leonardi, A. Marchetti-Spaccamela, J. Sgall, L. Stougie, Multiprocessor scheduling with rejection, in: ACM-SIAM SODA, 1996.
4. Y. Bejerano, S.-J. Han, L.E. Li, Fairness and load balancing in wireless lans using association control, in: ACM MobiCom, 2004.
5. B. Carbunar, M.K. Ramanathan, M. Koyuturk, C. Hoffmann, A. Grama, Redundant-reader elimination in RFID systems, in: IEEE SECON, 2005.
6. J.H. Chang, L. Tassiulas, Energy conserving routing in wireless ad hoc networks, in: IEEE INFOCOM, 2000.
7. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2001), MIT Press
8. Q. Dong, A. Shukla, V. Shrivastava, D. Agrawal, S. Banerjee, K. Kar. Load balancing in large-scale RFID systems, in: UW-CS Technical Report 1568 (www.cs.wisc.edu/techreports/2006/TR1568.pdf), July 2006.
9. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman and Company
10. Hochbaum D.S., and Shmoys D.B. Using dual approximation algorithms for scheduling problems: theoretical and practical results. Journal of ACM 34 1 (1987) 144-162
11. Horowitz E., and Sahni S. Exact and approximate algorithms for scheduling nonidentical processors. Journal of ACM 23 2 (1976) 317-327
12. In: Jain R. (Ed). The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling (1991), Wiley-Interscience
13. I. Kang, R. Poovendran, Maximizing static network lifetime of wireless broadcast ad hoc networks, in: IEEE ICC, 2003.
14. M. Kodialam, T. Nandagopal, Routing and channel assignment for throughput maximization in multi-radio, multi-channel wireless mesh networks, in: ACM MobiCom, 2005.
15. Landt J. The history of RFID. IEEE Potentials 24 4 (2005) 8-11
16. Lenstra J.K., Shmoys D.B., and Tardos E. Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming 46 3 (1990) 259-271
17. S.E. Sarma, S.A. Weis, D.W. Engels, RFID systems and security and privacy implications, in: CHES, 2002.
18. D.B. Shmoys, E. Tardos, Scheduling unrelated machines with costs, in: ACM-SIAM SODA, 1993.
19. R. Systems. Whitepaper: Simple Lightweight RFID Reader Protocol.