Reader Anti-collision in dense RFID networks with mobile tags

Hamouda, Essia; Mitton, Nathalie; Simplot‐Ryl, David

doi:10.1109/rfid-ta.2011.6068657

Cited by 10 publications

(14 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The hypothesis of a dedicated control channel between readers in a distributed scheme can be found in literature [16,[18][19][20], as well as in a centralized scheme, with the dedicated channel being set between readers and the central server [21][22][23][24]. Some proposals in the literature even considered the idea of both a link between readers and a central server as well as a link between readers themselves [25][26][27].…”

Section: Dedicated Control Channelmentioning

confidence: 99%

“…Reviewed solutions can mainly be classified as either TDMA-based, such as [18,21,25,26] or CSMA-based [16,19,20,28,29].…”

Section: Related Workmentioning

confidence: 99%

“…In the ACoRAS [21] (Adaptive Color-based Reader Anticollision Scheduling) algorithm, readers are assigned colors by a central server following the construction of a Minimum Independent Set. The color distribution is then optimized to reduce latency.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

RFID Reader Anticollision Protocols for Dense and Mobile Deployments

2016

Self Cite

View full text Add to dashboard Cite

Abstract:The rapid development of RFID (Radio Frequency IDentification) technology has allowed its large adoption and led to increasing deployments of RFID solutions in diverse environments under varying scenarios and constraints. The nature of these constraints ranges from the amount to the mobility of the readers deployed, which in turn highly affects the quality of the RFID system, causing reading collisions. Although several solutions were proposed to engage the issue of reading collision, few were ever concerned with the densification and/or mobility of readers. This paper proposes two distributed TDMA (Time Division Multiple Access) approaches designed to reduce these collisions through local coordination between neighboring devices for different scenarios tested here. The first proposal is based on a reservation phase organized between readers with different priority levels given to readers depending on their previous success. The second one takes advantage of the particular case of RFID collisions, allowing a local and mutual decision of each reader to access or not tags in their vicinity. Simulations were run over different stressful environments in terms of tag/reader density and mobility, proving that our proposals achieved the best performance in terms of throughput, collision avoidance and coverage delay when compared to other collision reducing schemes.

show abstract

Section: Dedicated Control Channelmentioning

confidence: 99%

“…Reviewed solutions can mainly be classified as either TDMA-based, such as [18,21,25,26] or CSMA-based [16,19,20,28,29].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

RFID Reader Anticollision Protocols for Dense and Mobile Deployments

2016

Self Cite

View full text Add to dashboard Cite

show abstract

“…To overcome this inflexibility, authors proposed Variable-Maximum DCS which dynamically adjusts the maximum number of colors regarding the percentage of successful transmissions monitored by the reader in order to improve the performance. A more efficient but centralized version has been proposed in [8].…”

Section: Activity Scheduling Approachmentioning

confidence: 99%

How to Improve CSMA-Based MAC Protocol for Dense RFID Reader-to-Reader Networks?

Amadou

Mbacké

Mitton

2014

Ad-Hoc, Mobile, and Wireless Networks

Self Cite

View full text Add to dashboard Cite

Abstract. Due to the dedicated short range communication feature of passive radio frequency identification (RFID) and the closest proximity operation of both tags and readers in a large-scale dynamic RFID system, when nearby readers simultaneously try to communicate with tags located within their interrogation range, serious interference problems may occur. Such interferences may cause signal collisions that lead to the reading throughput barrier and degrade the system performance. Although many efforts have been done to maximize the throughput by proposing protocols such as NFRA or more recently GDRA, which is compliant with the EPCglobal and ETSI EN 302 208 standards. However, the above protocols are based on unrealistic assumptions or require additional components with more control packet and perform worse in terms of collisions and latency, etc. In this paper, we explore the use of some well-known Carrier Sense Multiple Access (CSMA) backoff algorithms to improve the existing CSMA-based reader-to-reader anti-collision protocol in dense RFID networks. Moreover, the proposals are compliant with the existing standards. We conduct extensive simulations and compare their performance with the well-known state-of-the-art protocols to show their performance under various criteria. We find that the proposals improvement are highly suitable for maximizing the throughput, efficiency and for minimizing both the collisions and coverage latency in dense RFID Systems.

show abstract

“…Because in a dense network, when the number of colors is too low, DCS experiences many collisions, while, in a low dense, when the number of used colors is too large, the throughput is degraded.To overcome this inflexibility, authors proposed Variable-Maximum DCS which dynamically adjusts the maximum number of colors regarding the percentage of successful transmissions monitored. A more efficient but centralized version has been proposed in [8].…”

Section: Related Workmentioning

confidence: 99%

Revisiting Backoff algorithms in CSMA/CA based MAC for channel reservation in RFID reader networks through broadcasting

Amadou

Mitton

2013

2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

Self Cite

View full text Add to dashboard Cite

Abstract-Mitigating reader-to-reader collisions is one of the principal challenges in a large-scale dynamic RFID system with a number of readers deployed in order to maximize the system performance (i.e., throughput, fairness and latency). In prior works, contention-based and activity scheduling medium access control (MAC) protocols are commonly used approaches to reduce such problems. Existing protocols typically perform worse in a large-scale RFID dynamic system and require more additional components or are based on unrealistic assumptions. So far, many research efforts have been made to improve the performance or the reliability of Carrier Sense Multiple Access (CSMA) techniques for Mobile Ad-Hoc Networks (MANETs) by using an adaptive Backoff schemes. In this paper, we look at these well known solutions that proved their efficiency in high congestion wireless networks. We evaluate the performance and characterize these solutions when they are used to reserve the wireless channel through broadcasting message for reader-to-tag communication. Based on the application requirements, we study their capacity to mitigate collisions, the channel access latency, the average number of successful requests sent per reader and the fairness index in the context of RFID networks.

show abstract

Reader Anti-collision in dense RFID networks with mobile tags

Cited by 10 publications

References 12 publications

RFID Reader Anticollision Protocols for Dense and Mobile Deployments

RFID Reader Anticollision Protocols for Dense and Mobile Deployments

How to Improve CSMA-Based MAC Protocol for Dense RFID Reader-to-Reader Networks?

Revisiting Backoff algorithms in CSMA/CA based MAC for channel reservation in RFID reader networks through broadcasting

Contact Info

Product

Resources

About