An Improved Swarm Optimizer for RFID Network Scheduling

Abstract:

Optimization of network scheduling is a significant way to improve the performance of the radio frequency identification (RFID) networks. This paper proposes an improved particle swarm optimization algorithm (PSO). It uses an animal foraging strategy to maintain a high diversity of swarms, which can protect them from premature convergence. The proposed algorithm is used to optimize the network performance by determining the optimal work status of readers. It has been tested in two different RFID network topologies to evaluate the effectivenesss. The simulation results reveal that the proposed algorithm outperforms the other algorithms in terms of optimization precision.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 600-605
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.600
• Online since: September 2013
• Authors: Shi Lei Lu*, Shun Zheng Yu
• Keywords: Animal Foraging Strategy, Particle Swarm Optimization (PSO), RFID Network Scheduling

References

[1] H.N. Chen, Y.L. Zhu, K Hu, et al. Application of a multi-species optimizer in ubiquitous computing for RFID networks scheduling, Proc. 3rd International Conference on Natural Computation (ICNC 2007), IEEE, 2007, pp.420-425.

DOI: 10.1109/icnc.2007.245

[2] W. Liu, H.X. Chen, H.N. Chen, etc. RFID Network Scheduling Using an Adaptive Bacterial Foraging Algorithm, Journal of Computational Information Systems, 2011, vol. 7(4), pp.1238-1245.

[3] B. Carbunar, M.K. Ramanathan, M. Koyut, etc. Efficient tag detection in RFID systems, Journal of Parallel and Distributed Computing, 2009, vol. 69, pp.180-196.

DOI: 10.1016/j.jpdc.2008.06.013

[4] K. Veeramachaneni, L.A. Osadciw. Optimal scheduling in sensor networks using swarm intelligence, Proc. 38th Annual Conference on Information Systems and Sciences, 2004, pp.17-19.

[5] H.N. Chen, Y.L. Zhu, et al. RFID network optimization based on multi-species coevolution, Journal of PLA University of Science and Technology, 2008, vol. 19(5), pp.413-416.

[6] B Niu, E.C. Wong, Y Chai, et al. RFID Network Planning Based on MCPSO Algorithm, Proc. Second International Symposium on Information Science and Engineering (ISISE), IEEE, 2009, pp.8-12.

DOI: 10.1109/isise.2009.37

[7] Chui-Yu Chiu, Cheng-Hsin K, Chen K Y. Optimal RFID networks scheduling using genetic algorithm and swarm intelligence, Proc. IEEE International Conference on Systems, Man and Cybernetics (SMC 2009), IEEE, 2009, pp.1201-1208.

DOI: 10.1109/icsmc.2009.5345890

[8] J. Tang. Solving RFID Networks Scheduling Problems Using Hybrid Binary Particle Swarm Optimization Algorithm, Applied Mechanics and Materials, 2010, vol. 29, pp.966-972.

DOI: 10.4028/www.scientific.net/amm.29-32.966

[9] W. Liu, H.X. CHen, H.N. Chen, et al. Improved Particle Swarm Optimizer for RFID Network Planning, Journal of Jilin University (Information Science Edition), 2011, vol. 29(2), pp.121-127.

[10] Y. Shi and R. C. Eberhart. Empirical Study of Particle Swarm Optimization, Proc. 1999 Congress on Evolutionary Computing, 1999, p.1945-(1950).

[11] S.H. Cha, C. Tappert. A genetic algorithm for constructing compact binary decision trees, Journal of pattern recognition research, 2009, vol. 4(1), pp.1-13.

DOI: 10.13176/11.44

[12] F. Vanden Bergh and A. P. Engelbrecht. A New Locally Convergent Particle Swarm Optimizer, Proc. IEEE Conference on System, Man and Cybernetics, (2002).

DOI: 10.1109/icsmc.2002.1176018