Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination

IEEE Transactions on Industrial Informatics

Volumn 8, Issue 4, 2012, Pages 900-912

  Gong, Yue Jiao ^a   Shen, Meie ^b   Zhang, Jun ^a   Kaynak, Okyay ^c   Chen, Wei Neng ^a   Zhan, Zhi Hui ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING INFORMATION SCIENCE AND TECHNOLOGY UNIVERSITY   (China)

^c BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Particle swarm optimization (PSO); radio frequency identification (RFID); redundant reader elimination; RFID network planning (RNP)

Indexed keywords

MUTATION OPERATORS; NETWORK COMPLEXITY; NP-HARD; OPTIMAL DEPLOYMENT; PARTICLE SWARM OPTIMIZATION ALGORITHM; RADIO FREQUENCY IDENTIFICATION TECHNOLOGY; REDUNDANT READER ELIMINATION; RFID NETWORKS; SEARCH PROCESS; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; PARTICLE SWARM OPTIMIZATION (PSO); RADIO FREQUENCY IDENTIFICATION (RFID);

ALGORITHMS;

EID: 84867955054     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2012.2205390     Document Type: Article

References (42)

1. G. M. Gaukler, "Item-level RFID in a retail supply chain with stock-out-based substitution," IEEE Trans. Ind. Inf., vol. 7, no. 2, pp. 362-370, May 2011.
2. T.-M. Choi, "Coordination and risk analysis ofVMI supply chains with RFID technology," IEEE Trans. Ind. Inf., vol. 7, no. 3, pp. 497-504, Aug. 2011.
3. J. Vales-Alonso, V. Bueno-Delgado, E. Egea-Lopez, F. J. Gonzalez-Castano, and J. Alcaraz, "Multiframe maximum-likelihood tag estimation for RFID anticollision rotocols," IEEE Trans. Ind. Inf., vol. 7, no. 3, pp. 487-496, Aug. 2011.
4. Y.-H. Chen, S.-J. Horng, R.-S. Run, J.-L. Lai, R.-J. Chen, W.-C. Chen, Y. Pan, and T. Takao, "A novel anti-collision algorithm in RFID systems for identifying passive tags," IEEE Trans. Ind. Inf., vol. 6, no. 1, pp. 105-121, Feb. 2010.
5. S. Chalasani and R. Boppana, "Data architectures for RFID transactions," IEEE Trans. Ind. Inf., vol. 3, no. 3, pp. 246-257, Aug. 2007. (Pubitemid 47237099)
6. S. K. Kwok,A. Tsang, and B. Cheung, Realizing the Potential of RFID in Counterfeit Prevention, Physical Asset Management, and Business Applications: Case Studies of Early Adopters. Hong Kong: Dept. Indust. Syst. Eng., The Hong Kong Polytechnic Univ., 2007.
7. I. Bhattacharya and U. K. Roy, "Optimal placement of readers in an RFID network using particle swarm optimization," Int. J.Comput. Netw.Commun., vol. 2, no. 6, pp. 225-234, 2010.
8. W.-C. Ke, B.-H. Liu, and M.-J. Tsai, "Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete," IEEE Trans.Comput., vol. 56, no. 5, pp. 710-715, 2007. (Pubitemid 46563351)
9. O. Goldreich, Computational Complexity: A Conceptual Perspective. Cambridge, U. K.: Cambridge Univ. Press, 2008.
10. S. H. Yeung,W. S. Chan, K. T. Ng, andK. F. Man, "Computational optimization algorithms for antennas and RF/microwave circuit designs: an overview," IEEE Trans. Ind. Inf., vol. 8, no. 2, pp. 216-227, May 2012.
11. N. Pham, A. Malinowski, and T. Bartczak, "Comparative study of derivative free optimization algorithms," IEEE Trans. Ind. Inf., vol. 7, no. 4, pp. 592-600, Nov. 2011.
12. C. H. Lo, E. H. K. Fung, and Y. K. Wong, "Intelligent automatic fault detection for actuator failures in aircraft," IEEE Trans. Ind. Inf., vol. 5, no. 1, pp. 50-55, Feb. 2009.
13. S.-H. Hur, R. Katebi, and A. Taylor, "Modeling and control of a plastic film manufacturing web process," IEEE Trans. Ind. Inf., vol. 7, no. 2, pp. 171-178, May 2011.
14. F. Tao, D.-M. Zhao, Y.-F. Hu, and Z.-D. Zhou, "Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system," IEEE Trans. Ind. Inf., vol. 4, no. 4, pp. 315-327, Nov. 2008.
15. K. Y. Chan, T. S. Dillon, and C. K. Kwong, "Modeling of a liquid epoxy molding process using a particle swarm optimization-based fuzzy regression approach," IEEE Trans. Ind. Inf., vol. 7, no. 1, pp. 148-158, Feb. 2011.
16. J. Zhang, H. S.-H. Chung, and W.-L. Lo, "Clustering-based adaptive crossover and mutation probabilities for genetic algorithms," IEEE Trans. Evol.Comput., vol. 11, no. 3, pp. 326-335, Jun. 2007. (Pubitemid 46895411)
17. H.-N. Chen, Y.-L. Zhua, K.-Y. Hua, and T. Kua, "RFID network planning using a multi-swarm optimizer," J. Netw.Comput. Appl., vol. 34, no. 3, pp. 888-901, 2011.
18. H.-N. Chen and Y.-L. Zhu, "RFID networks planning using evolutionary algorithms and swarm intelligence," in Proc. 4th Int. Conf. Wireless Commun., Netw. Mobile Comput. (WiCOM'08), 2008, pp. 1-4.
19. Q. Guan, Y. Liu, Y.-P. Yang, and W.-S. Yu, "Genetic approach for network planning in the RFID systems," in Proc. 6th Int. Conf. Intell. Syst. Des. Appl. (ISDA'06), 2006, vol. 2, pp. 567-572. (Pubitemid 47179110)
20. Y.-H. Yang, Y.-J. Wu, M. Xia, and Z.-J. Qin, "A RFID network planning method based on genetic algorithm," in Proc. 2009 Int. Conf. Netw. Security, Wireless Commun. Trusted Comput. (NSWCTC 2009), 2009, vol. 1, pp. 534-537.
21. H.-N. Chen, Y.-L. Zhua, and K.-Y. Hua, "Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning," Appl. Soft Comput., vol. 10, no. 2, pp. 539-547, 2010.
22. W. Liu, H.-X. Chen, H.-N. Chen, and M.-S. Chen, "RFID network scheduling using an adaptive bacterial foraging algorithm," J.Comput. Inform. Syst., vol. 7, no. 4, pp. 1238-1245, 2011.
23. J.-H. Seok, J.-Y. Lee, C. Oh, J.-J. Lee, and H. J. Lee, "RFID sensor deployment using differential evolution for indoor mobile robot localization," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2010, pp. 3719-3724.
24. A. M. A. Salama, Antennas of RFID tags, Radio Frequency Identification Fundamentals and Applications Design Methods and Solutions. Rijeka, Croatia: InTech Education and Publishing, 2010, ch. 6, pp. 93-110.
25. P. Sanghera, CompTIA Guide and Practice Exam (RF0-001). Syngress:, 2007, ch. 2, pp. 21-47.
26. K. V. S. Rao, P. V. Nikitin, and S. F. Lam, "Antenna design for UHF RFID tags: a review and a practical application," IEEE Trans. Antennas Propag., vol. 53, no. 12, pp. 3870-3876, Dec. 2005. (Pubitemid 43009920)
27. P. V. Nikitin, K. V. S. Rao, S. F. Lam, V. Pillai, R. Martinez, and H. Heinrich, "Power reflection coefficient analysis for complex impedances in RFID tag design," IEEE Trans. Microw. Theory Techn., vol. 53, no. 9, pp. 2721-2725, Sep. 2005. (Pubitemid 41633195)
28. P. Pursula, M. Hirvonen, K. Jaakkola, and T. Varpula, "Antenna effective aperture measurement with backscattering modulation," IEEE Trans. Antennas Propag., vol. 55, no. 10, pp. 2836-2843, Oct. 2007. (Pubitemid 47577945)
29. C. Floerkemeier and S. Sarma, "RFIDSIM-a physical and logical layer simulation engine for passive RFID," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 1, pp. 33-43, Jan. 2009.
30. J. Kennedy and R. Mendes, "Neighborhood topologies in fully informed and best-of-neighborhood particle swarms," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 4, pp. 515-519, Apr. 2006.
31. Z.-H. Zhan, J. Zhang, Y. Li, and H. S.-H. Chung, "Adaptive particle swarmoptimization," IEEE Trans. Syst. ,Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1362-1381, Jun. 2009.
32. Z.-H. Zhan, J. Zhang, Y. Li, and Y.-H. Shi, "Orthogonal learning particle swarm optimization," IEEE Trans. Evol.Comput., vol. 15, no. 6, pp. 832-847, Dec. 2011.
33. W. N. Chen, J. Zhang, H. Chung, W. L. Zhong, and Y. H. Shi, "A novel set-based particle swarm optimizationmethod for discrete optimization problems," IEEE Trans. Evol.Comput., vol. 14, no. 2, pp. 278-300, Apr. 2010.
34. W.-N. Chen, J. Zhang, Y. Lin, N. Chen, Z.-H. Zhan, H. S.-H. Chung, Y. Li, and Y.-H. Shi, "Particle swarmoptimization with an aging leader and challengers," IEEE Trans. Evol.Comput., to be published.
35. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol.Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
36. M. R. AlRashidi and M. E. El-Hawary, "A survey of particle swarm optimization applications in electric power systems," IEEE Trans. Evol.Comput., vol. 13, no. 4, pp. 913-918, Aug. 2009.
37. R. V. Kulkarni and G. K. Venayagamoorthy, "Particle swarm optimization in wireless-sensor networks: a brief survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 41, no. 2, pp. 262-267, Feb. 2011.
38. S. L. Sabat and L. Ali, "The hyperspherical acceleration effect particle swarm optimizer," Appl. Soft Comput., vol. 9, no. 3, pp. 906-917, 2009.
39. T. Zhang and J.-D. Cai, "A novel hybrid particle swarm optimization method applied to economic dispatch," Int. J. Bio-Inspired Comput., vol. 2, no. 1, 2010.
40. J. Liu, J. Sun, and W.-B. Xu, "Quantum-behaved particle swarm optimization with adaptivemutation operator," Adv. Natural Comput., Lecture Notes Comput. Sci. 2006, vol. 4221, pp. 959-967, 2006. (Pubitemid 44617985)
41. Li C.-H, Y. Liu, A.-M. Zhou, L.-S. Kang, and H. Wang, "A fast particle swarm optimization algorithm with cauchy mutation and natural selection strategy," Adv.Comput. Intell., Lecture Notes Comput. Sci. 2007, vol. 4683, pp. 334-343, 2007.
42. S. H. Ling, H. H. C. Iu, K. Y. Chan, H. K. Lam, B. C. W. Yeung, and F. H. Leung, "Hybrid particle swarm optimization with wavelet mutation and its industrial applications," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 3, pp. 743-763, Mar. 2008. (Pubitemid 351796155)