Abstract

Radio Frequency IDentification (RFID) systems often encounter reader collisions when multiple readers interrogate tags at the same time. Especially in the mobile RFID system, the mobility of readers leads to more reader collisions. To reduce reader collisions, some centralized reader anti-collision protocols have been developed through Time Division Multiple Access (TDMA), which allows readers to interrogate tags at different time slots. As an important branch of centralized reader anti-collision protocols, the Neighbor-Friendly Reader Anti-collision (NFRA) family is able to improve the throughput of mobile RFID networks with the assistance of the polling server. This paper explores the throughput (the number of readers interrogating tags simultaneously) of five NFRA protocols including the basic NFRA protocol and four variants by using the maximum independent set. Following the classical interference model, the interference between readers can be modeled as an undirected graph in which each maximum independent vertex set corresponds to one optimal reader anti-collision solution. The contribution of this paper is to establish an evaluation framework based on maximum independent set to evaluate the performance of reader anti-collision protocols. By considering the effect of the density of readers (low, medium and high density), three groups of simulations are arranged to test the effectiveness of the evaluation framework. In addition, the performances of five NFRA protocols in different dense reader environments are studied. Simulation results indicate that the proposed evaluation method based on the maximum independent set is effective and potential in evaluating different centralized reader collision protocols.

Highlights

  • The Internet of Things (IOT) refers to a number of thing-thing or people-thing connections in a new way

  • This paper aims to model the Radio Frequency IDentification (RFID) reader collision problem based on graph theory, to analyze the performance of Neighbor-Friendly Reader Anti-collision (NFRA) family protocols based on the maximum independent set and to propose a general framework for evaluating NFRA family protocols

  • EXPERIMENTAL RESULTS AND ANALYSIS This section investigates the performance of NFRA family protocols considering the density of readers and the Max Number (MN )

Read more

Summary

Introduction

The Internet of Things (IOT) refers to a number of thing-thing or people-thing connections in a new way. The system structure of IOT consists of three layers: the perception layer, the network layer and the application layer. Such key technologies as Radio Frequency IDentification (RFID), Global Positioning System (GPS), BeiDou. The associate editor coordinating the review of this manuscript and approving it for publication was Alessandro Pozzebon. IOT paints an interesting future in which the real world and the cyberspace are intimately interlinked. These technological advances in IOT are closely linked with academic research, and with social production and personal life.

Objectives
Results
Conclusion
Full Text
Published version (Free)

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 call