RFID Network Scheduling Using a Discrete Multi-swarm Optimizer

Liu Wei; Niu Ben; Chen Hanning
December 2012
Advances in Information Sciences & Service Sciences;Dec2012, Vol. 4 Issue 22, p429
Academic Journal
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. This paper, therefore, aims 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-swarms 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 in this study. Numerical results for four test cases with different scales, which ranging from 30 readers to 200 readers, have been presented to demonstrate the performance of the proposed methodology.


Related Articles

  • A flower pollination algorithm for flexible job shop scheduling with fuzzy processing time. Xu, Wenhao; Ji, Zhicheng; Wang, Yan // Modern Physics Letters B;Dec2018, Vol. 32 Issue 34-36, pN.PAG 

    Considering the uncertainty in real manufacturing workshops, the fuzzy flexible job shop scheduling problem (fFJSP) is addressed, in which the triangular fuzzy number is used to represent the processing time. A discrete flower pollination algorithm (DFPA) is proposed in this paper to minimize...

  • Heuristic Approach of Dynamic Framed Slotted Aloha for RFID Systems. Robithoh Annur; Suvit Nakpeerayuth; Takada, Jun-ichi; Lunchakorn Wuttisittikulkij // Australian Journal of Basic & Applied Sciences;May2014, Vol. 8 Issue 7, p160 

    Background: The basic framed slotted Aloha with fixed frame size have exponential increase of tag identification delay with the increase in the number of tags. The system efficiency drops considerably with the increase in the number of tags and reaches zero in large number of tags. Dynamic frame...

  • Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling. Zheng, You-lian; Li, Yuan-xiang; Lei, De-ming // International Journal of Advanced Manufacturing Technology;Jun2012, Vol. 60 Issue 9-12, p1063 

    This paper considered fuzzy flexible job scheduling problems with makespan and maximum machine workload and proposed a multi-objective swarm-based neighborhood search (MOSNS). In MOSNS, ordered operation-based doublet string and three-dimension array are used to indicate the solution of two...

  • Applications of Finite Element Methods and Discrete Particle Swarm Optimization Algorithms in Design of Locked Compression Plates. Ching-Chi Hsu; Amaritsakul, Yongyut; Chian-Her Lee; Cho, Tomas // Computer-Aided Design & Applications;2012, Vol. 9 Issue 4, p491 

    Locked compression plates have been widely used for the treatment of diaphyseal femoral fractures. The purpose of this study was to discover the best screw configurations in the twelve-hole bone plate by using a biomechanical optimization method namely finite element analysis-based discrete...

  • Discrete particle swarm optimization for the team orienteering problem. Şevklı, Aişe Zülal; Sevılgen, Fatih Erdoğan // Turkish Journal of Electrical Engineering & Computer Sciences;Mar2012, Vol. 20 Issue 2, p231 

    In this paper, a novel discrete particle swarm optimization (PSO) algorithm is proposed to solve the team orienteering problem (TOP). Discrete evaluation is achieved by redefining all operators and operands used in PSO. To obtain better results, a strengthened PSO, which improves both...

  • Image Perspective Invariant Features Algorithm Based on Particle Swarm Optimization. Ge Lu // Journal of Multimedia;Mar2014, Vol. 9 Issue 3, p386 

    To solve the problems like affine sampling strategy and sampling point discrete settings etc. of traditional image matching techniques, this paper proposes the image perspective invariant features algorithm based on particle swarm optimization. The algorithm uses the features of the perspective...

  • A Simple Quantum-inspired Particle Swarm Optimization and its Application. Hongyuan Gao; Jinlong Cao; Ming Diao // Information Technology Journal;Dec2011, Vol. 10 Issue 12, p2315 

    In order to solve discrete optimization problem, present study proposes a novel Quantum-inspired Particle Swarm Optimization (QPSO) based on particle swarm optimization and quantum evolutionary theory and we evaluate the performance of the QPSO through some classical benchmark functions. The...

  • Parameters Selection in the Discrete Particle Swarm Optimization Algorithm Solving Gate and Runway Combinational Optimization Problem. Jianli Ding; Yong Zhang // Journal of Digital Information Management;Jun2013, Vol. 11 Issue 3, p197 

    Gate and runway combinational optimization (GRCO) problem is of great significance in airport operation. In this paper, experimental analysis is performed on the parameters characteristics of the discrete particle swarm optimization (DPSO) algorithm for combinatorial optimization problems....

  • Web Services Selection Approach based on Improved Discrete Particle Swarm Optimization Algorithm. WANG Zhen-wu // International Journal of Advancements in Computing Technology;Dec2012, Vol. 4 Issue 23, p840 

    Aiming at the Web service dynamic selection problem during Web service composition, this paper proposes an approach for Web service selection based on improved discrete particle swarm optimization (DPSO) algorithm. An artificial bee colony (ABC) search operator has been referred by the DPSO...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics