DocumentCode
2071523
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
fYear
2009
fDate
26-28 Dec. 2009
Firstpage
8
Lastpage
12
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISISE.2009.37
Filename
5447236
Link To Document