Optimal deployment strategy of RFID networks using tabu search mechanism

  • Authors:
  • Yao-Chung Chang;Ci-Jhih Fong;Yu-Shan Lin;Jiann-Liang Chen

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Taitung University, Taitung, Taiwan;Center of Library and Information, Taiwan Hospitality and Tourism College, Hualien, Taiwan;Department of Information Science and Management Systems, National Taitung University, Taitung, Taiwan;Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan

  • Venue:
  • ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes a novel reader deployment mechanism for RFID applications used in daily life activities. Two aspects ofthe proposed mechanism are discussed: optimizing RFID reader deployment and adjusting reading speed to minimize reader collision. Tabu search strategy is used to find the better locations of deploying readers. Reader deployment performance is analyzed in terms of deployment cost, reader collision, system throughput and hit-miss ratio. Compared to traditional dense mechanisms, the proposed mechanism has a 36% lower deployment cost and a 34% lower average collision rate with only minor sacrifice of system throughput or hit-miss ratio.