The optimal k-covering tag deployment for RFID-based localization

Wei Shinn Ku, Kazuya Sakai, Min Te Sun

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


Radio Frequency Identification (RFID) technologies are applied in many fields for a variety of applications today. Recently, new solutions are proposed to deploy RF tags on the ground instead of attaching them to objects for RFID-based monitoring and localization. However, the optimal tag deployment strategy is yet to be addressed. In this paper, we identify the optimal deployment patterns that guarantee k-covering (i.e.; at least k RFID tags are accessible anywhere in the deployment region), where k3. In addition, we analyze the achievable minimum upper bound and the average of localization error when the optimal deployment patterns are applied. The numerical results show that our optimal deployment patterns significantly reduce the required number of tags for k-covering compared with the square pattern which is commonly used in RFID-based monitoring and localization systems. The comparison between simulation and analytical results shows that our analytical models provide very accurate estimations of localization error.

Original languageEnglish
Pages (from-to)914-924
Number of pages11
JournalJournal of Network and Computer Applications
Issue number3
StatePublished - May 2011


  • Localization
  • Optimal tag deployment
  • RFID


Dive into the research topics of 'The optimal k-covering tag deployment for RFID-based localization'. Together they form a unique fingerprint.

Cite this