A discrete multi-swarm optimizer for radio frequency identification network scheduling

Abstract

Due to the effectiveness, simple deployment and low cost, radio frequency identification (RFID) systems are used in a variety of applications to uniquely identify physical objects. The operation of RFID systems often involves a situation in which multiple readers physically located near one another may interfere with one another’s operation. Such reader collision must be minimized to avoid the faulty or miss reads. Specifically, scheduling the colliding RFID readers to reduce the total system transaction time or response time is the challenging problem for large-scale RFID network deployment. Therefore, the aim of this work is to use a successful multi-swarm cooperative optimizer called PS²O to minimize both the reader-to-reader interference and total system transaction time in RFID reader networks. The main idea of PS²O is to extend the single population PSO to the interacting multi-swarm model by constructing hierarchical interaction topology and enhanced dynamical update equations. As the RFID network scheduling model formulated in this work is a discrete problem, a binary version of PS²O algorithm is proposed. With seven discrete benchmark functions, PS²O is proved to have significantly better performance than the original PSO and a binary genetic algorithm. PS²O is then used for solving the real-world RFID network scheduling problem. Numerical results for four test cases with different scales, ranging from 30 to 200 readers, demonstrate the performance of the proposed methodology.

Keywords

reader interference / RFID network scheduling / PS²O / swarm intelligence / discrete optimization

References

[1] EricN, FredR. RFID: Technology, applications, and impact on business operations [J]. International Journal of Production Economics, 2008, 112(2): 507-509

[2] BottaniE, RizziA. Economical assessment of the impact of RFID technology and EPC system on the fast-moving consumer goods supply chain [J]. International Journal of Production Economics, 2008, 112(2): 548-569

[3] AminiM, OtondoR F, JanzB D, PittsM G. Simulation modeling and analysis: A collateral application and exposition of RFID technology [J]. Production and Operations Management, 2007, 16(5): 586-598

[4] ChenH N, ZhuY L, HuK Y. RFID network planning using a multi-swarm optimizer [J]. Journal of Network and Computer Applications, 2011, 34(3): 888-901

[5] ChenH N, ZhuY L, HuK Y, KuT. Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning [J]. Applied Soft Computing, 2010, 10(2): 539-547

[6] EomJ B, YimS B, LeeT J. An efficient reader anti-collision algorithm in dense RFID networks with mobile RFID readers [J]. IEEE Transactions on Industrial Electronics, 2009, 56(7): 2326-2336

[7] ChenH N, ZhuY L, HuK Y. Discrete and continuous optimization based on multi-swarm coevolution [J]. Natural Computing, 2010, 9(3): 659-682

[8] MüellerS, MarchettoJ, AiraghiS, KoumoutsakosP. Optimization based on bacterial chemotaxis [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(1): 16-29

[9] DorigoM, ManiezzoV, ColorniA. The ant system: Optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 1996, 26(1): 29-41

[10] ClercM, KennedyJ. The particle swarm-explosion, stability, and convergence in a multidimensional complex space [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(1): 58-73

[11] ChenH N, ZhuY L. Optimization based on symbiotic multi-species coevolution [J]. Applied Mathematics and Computation, 2008, 205(1): 47-60

[12] KennedyJ, EberhartR C. A discrete binary version of the particle swarm algorithm [C]. Proceeding of the World Multiconference on Systemics, Cybernetics and Informatics, 1997, Orlando, USA, IEEE Press: 4104-4109

[13] KennedyJ, MendesR. Population structure and particle swarm performance [C]. Proceeding of the Congress on Evolutionary Computation, 2002, Honolulu, HI, IEEE Press: 1671-1676

[14] ClercM. Discrete particle swarm optimization, illustrated by the traveling salesman problem [M]. Berlin: Springer-Verlag, 200456-88

[15] SumathiS, HamsapriyaT, SurekhaPEvolutionary intelligence: An introduction to theory and applications with Matlab [M], 2008, Berlin, Springer-Verlag: 90-108