A Lower Bound on the Average Identification Time in a Passive RFID System

Nikita Stepanov, Nikolay Matveev, Olga Galinina, Andrey Turlikov

    Tutkimustuotos: KonferenssiartikkeliScientificvertaisarvioitu

    1 Sitaatiot (Scopus)
    20 Lataukset (Pure)

    Abstrakti

    One of the most well-known standards for radio frequency identification (RFID), the standard ISO 18000-6C, collects the requirements for RFID readers and tags and regulates respective communication protocols. In particular, the standard introduces the so-called Q-algorithm resolving conflicts in the channel (which occur when several RFID tags respond simultaneously). As of today, a vast amount of existing literature addresses various modifications of the Q-algorithm; however, none of them is known to significantly reduce the average identification time (i.e., the time to identify all proximate tags). In this work, we derive a lower bound for the average identification time in an RFID system. Furthermore, we demonstrate that in case of an error-free channel, the performance of the legacy Q-algorithm is reasonably close to the proposed lower bound; however, for the error-prone environment, this gap may substantially increase, thereby indicating the need for new identification algorithms.

    AlkuperäiskieliEnglanti
    OtsikkoInternet of Things, Smart Spaces, and Next Generation Networks and Systems - 18th International Conference, NEW2AN 2018, and 11th Conference, ruSMART 2018, Proceedings
    KustantajaSpringer Verlag
    Sivut524-534
    Sivumäärä11
    ISBN (painettu)9783030011673
    DOI - pysyväislinkit
    TilaJulkaistu - 2018
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
    TapahtumaInternational Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networks and Systems Conference on Internet of Things and Smart Spaces -
    Kesto: 27 elok. 201829 elok. 2018

    Julkaisusarja

    NimiLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Vuosikerta11118 LNCS
    ISSN (painettu)0302-9743
    ISSN (elektroninen)1611-3349

    Conference

    ConferenceInternational Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networks and Systems Conference on Internet of Things and Smart Spaces
    Ajanjakso27/08/1829/08/18

    Julkaisufoorumi-taso

    • Jufo-taso 1

    !!ASJC Scopus subject areas

    • Theoretical Computer Science
    • Yleinen tietojenkäsittelytiede

    Sormenjälki

    Sukella tutkimusaiheisiin 'A Lower Bound on the Average Identification Time in a Passive RFID System'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

    Siteeraa tätä