Skip to main navigation Skip to search Skip to main content

Set-cover approximation algorithms for load-aware readers placement in RFID networks

  • Kashif Ali*
  • , Waleed Alsalih
  • , Hossam Hassanein
  • *Corresponding author for this work
  • Queen's University Kingston
  • King Saud University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

16 Scopus citations

Abstract

Radio Frequency Identification (RFID) is an emerging wireless network technology that poses new fundamental challenges. One such challenge is coverage in RFID networks which is the ability to accurately read a set of RFID tags. Accurate coverage is of utmost importance in RFID networks as missing some tags may result in missing important events and, for some RFID applications, losing asset and revenue. In this paper, we address an optimization problem related to the deployment of RFID readers to cover a set of RFID tags with the objectives of minimizing the number of readers, reducing overlapping among readers coverage and balancing the load. We propose a set-cover based approximation algorithm for RFID coverage with the minimum number of readers. We extend this algorithm to consider the objective of reducing overlap and interference among readers interrogation ranges. And finally, we devise a load balancing algorithm that evenly distributes the load among different readers. Comprehensive experiments that study the performance of our algorithms are presented.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781612842332
DOIs
StatePublished - 2011
Externally publishedYes

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Keywords

  • RFID
  • approximation algorithms
  • load balancing
  • readers placement
  • set cover

Fingerprint

Dive into the research topics of 'Set-cover approximation algorithms for load-aware readers placement in RFID networks'. Together they form a unique fingerprint.

Cite this