• 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