Title :
RFID Network Planning Based on MCPSO Alogorithm
Author :
Ben Niu ; Wong, Edward C. ; Chai, Yujuan ; Li, Li
Author_Institution :
Dept. of Manage. Sci., Shenzhen Univ., Shenzhen, China
Abstract :
Radio Frequency Identification (RFID) has a widespread application in reality, and RFID wireless network planning is a core challenge in the deployment of RFID networks. This paper presents a new approach for optimal scheduling of RFID network based on our proposed MCPSO algorithm. RFID network planning problem is identified as a graph partitioning problem by mapping the readers in RFID network into the particles in MCPSO algorithm. The optimal scheduling schemes can be obtained through the competition and collaboration of particles in MCPSO. Our proposed method is evaluated against a test scenario using a RFID network with 15 readers. The simulation results are also compared with standard PSO, BFO and greedy algorithm to demonstrate the effectiveness and efficiency of MCPSO.
Keywords :
graph theory; greedy algorithms; particle swarm optimisation; radiofrequency identification; scheduling; telecommunication network planning; MCPSO algorithm; RFID wirelss network planning; graph partitioning problem; greedy algorithm; multiswarm cooperative particle optimization algorithm; optimal scheduling schemes; radiofrequency identification; Educational institutions; Engineering management; Job shop scheduling; Optimal scheduling; Partitioning algorithms; RFID tags; Radiofrequency identification; Scheduling algorithm; Technology management; Technology planning; MCPSO; RFID; network planning; particle swarm;
Conference_Titel :
Information Science and Engineering (ISISE), 2009 Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6325-1
Electronic_ISBN :
978-1-4244-6326-8
DOI :
10.1109/ISISE.2009.37