Abstract
Radio frequency identification (RFID) systems have been widely developed and applied in identification applications. In RFID systems, a tag can be read by a reader when the tag is within the reader's interrogation range. Reader deployment has received a great deal of attention for providing a certain service quality. Many studies have addressed deploying/activating readers such that all the tags in a field can be read. However, in a practical environment, tags cannot be read due to collisions. In addition, the number of tags read by a reader is often limited due to the constraints of processing time and link layer protocols. This motivated us to study the problem of activating readers and adjusting their interrogation ranges to cover maximum tags without collisions subject to the limited number of tags read by a reader, termed the reader-coverage collision avoidance arrangement (RCCAA) problem. In this paper, the RCCAA problem is shown to be NP-complete. In addition, an approximation algorithm, termed the maximum-weight-independent-set-based algorithm (MWISBA), is proposed for the RCCAA problem. The simulation results show that the MWISBA provides good performance for the RCCAA problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
