Localized algorithms for redundant readers elimination in RFID networks. Issue 3 (4th May 2019)

• Record Type: Journal Article
• Authors: Rashid, Nafiul; Choudhury, Salimur; Salomaa, Kai
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 34:Issue 3(2019)
• Page Start: 260
• Page End: 271
• Publication Date: 2019-05-04
• Subjects: RFID networks -- readers -- tags -- local algorithms -- cellular automata; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2017.1419242
• Languages: English
• ISSNs: 1744-5760

Abstract

ABSTRACT: Redundant readers elimination is one of the fundamental optimization research problems in RFID networks. The problem is NP-hard and can be solved approximately using best known centralised set cover algorithms. However, either distributed or localised solutions for this problem are much more realistic and useful in practice. Different distributed and a few local algorithms are known in the literature. We propose a set of cellular automaton based algorithms for the redundant readers elimination optimization problem that are strictly local. We compare the performance of our algorithms in terms of eliminating redundant readers, tag read/write operation with other local algorithms and establish that our algorithms give much better results. We also compare our algorithms with the best known centralised approximation algorithms and find very competitive results even though our algorithms are localised. Graphical Abstract: Redundant readers in RFID systems.