10 research outputs found
From M-ary Query to Bit Query: a new strategy for efficient large-scale RFID identification
The tag collision avoidance has been viewed as one of the most important research problems in RFID communications and bit tracking technology has been widely embedded in query tree (QT) based algorithms to tackle such challenge. Existing solutions show further opportunity to greatly improve the reading performance because collision queries and empty queries are not fully explored. In this paper, a bit query (BQ) strategy based Mary query tree protocol (BQMT) is presented, which can not only eliminate idle queries but also separate collided tags into many small subsets and make full use of the collided bits. To further optimize the reading performance, a modified dual prefixes matching (MDPM) mechanism is presented to allow multiple tags to respond in the same slot and thus significantly reduce the number of queries. Theoretical analysis and simulations are supplemented to validate the effectiveness of the proposed BQMT and MDPM, which outperform the existing QT-based algorithms. Also, the BQMT and MDPM can be combined to BQMDPM to improve the reading performance in system efficiency, total identification time, communication complexity and average energy cost
Recommended from our members
From M-ary Query to Bit Query: a new strategy for efficient large-scale RFID identification
The tag collision avoidance has been viewed as one of the most important research problems in RFID communications and bit tracking technology has been widely embedded in query tree (QT) based algorithms to tackle such challenge. Existing solutions show further opportunity to greatly improve the reading performance because collision queries and empty queries are not fully explored. In this paper, a bit query (BQ) strategy based Mary query tree protocol (BQMT) is presented, which can not only eliminate idle queries but also separate collided tags into many small subsets and make full use of the collided bits. To further optimize the reading performance, a modified dual prefixes matching (MDPM) mechanism is presented to allow multiple tags to respond in the same slot and thus significantly reduce the number of queries. Theoretical analysis and simulations are supplemented to validate the effectiveness of the proposed BQMT and MDPM, which outperform the existing QT-based algorithms. Also, the BQMT and MDPM can be combined to BQMDPM to improve the reading performance in system efficiency, total identification time, communication complexity and average energy cost
Recommended from our members
A collision-tolerant based anti-collision algorithm for large scale RFID system
Tag identification is an important issue in RFID system. Most existing anti-collision algorithms solely focus on reducing collision probability while suffering from vast idle slots. This paper proposes a collision-tolerant dynamic framed slotted Aloha (CE-DFSA) algorithm which attempts to identify multiple tags in a slot to reduce the total identification time in the process of identification. In CE-DFSA, tags are allocated with orthogonal Walsh Sequence (WS) so that multiple tags can be identified in a time slot without spreading the spectrum. Simulation results show that the proposed algorithm considerably accelerates the tag identification process with improved efficiency compared with existing anti-collision algorithms
Idle-slots elimination based binary splitting anti-collision algorithm for RFID
Tag collision avoidance is critical to the success of data communications in radio frequency identification (RFID) system. This paper presents an efficient idle-slots elimination based binary splitting (ISE-BS) algorithm to improve the performance of RFID system. In ISE-BS, by introducing 1 bit random number Q and 16-bits random number serial identifier (SID)which are transmitted before data exchange, tag collisions can be informed and unnecessary data exchange between reader and tags can be further eliminated. Moreover, ISE-BS exploits Q to separate conflicting tags into ‘0-1’ subsets randomly. Specifically, the tags in subset ‘0’ will start to transmit in the next period, where the success flag signal reflects the immediate data transmission. The tags in subset ‘1’ will wait in the pipeline. In such a way, the idle slots introduced by conventional binary splitting anti-collision algorithms can be removed with schedule of ISEBS. Extensive simulation results show that ISE-BS outperforms the existing proposed algorithms
Recommended from our members
A partitioning approach to RFID identification
Radio-frequency identification (RFID) is a major enabler of Internet of Things (IoT), and has been widely applied in tag-intensive environments. Tag collision arbitration is considered as a crucial issue of such RFID system. To enhance the reading performance of RFID, numerous anti-collision algorithms have been presented in previous literatures. However, most of them suffer from the slot efficiency bottleneck of 0.368. In this paper, we revisit the performance of tag identification in Aloha-based RFID anti-collision approaches from the perspective of time efficiency. Based on comprehensive reviews and analysis of the existing algorithms, a novel partitioning approach is proposed to maximize identification performance in framed slotted Aloha based UHF RFID systems. In the proposed approach, the tag set is divided into many groups which only contains a few tags, and then each group is identified in sequence. Benefiting from the optimal partition, the proposed algorithm can achieve a significant performance improvement. Simulation results supplemented by prototyping tests show that the proposed solution achieves an asymptotical slot efficiency up to 0.4348, outperforming the existing UHF RFID solutions
Recommended from our members
Identifying RFID Tags in Collisions
How to obtain the information from massive tags is a key focus of RFID applications. The occurrence of collisions leads to problems such as reduced identification efficiency in RFID networks. To tackle such challenges, most tag collision arbitration protocols focus on scheduling tag identification with collision avoidance. However, how to effectively identify tags in collisions to improve identification efficiency has not been well explored. In this paper, we propose a group query allocation method to divide the string space into mutually disjoint subsets which contains several strings. Each string can be viewed as a full ID or partial ID of a tag. When multiple string from a subset are sent simultaneously, the reader can identify all of them in a time slot. Based on the group query allocation method, a segment detection based characteristic group query tree (SD-CGQT) protocol is presented for fast tag identification by significantly reducing the collision slots and transmitted bits. Numerous experimental results verify the superiority of the proposed SD-CGQT, compared to prior arts in system efficiency, total identification time, communication complexity and energy consumption
Capture-aware identification of mobile RFID tags with unreliable channels
Radio frequency identification (RFID) has been widely applied in large-scale applications such as logistics, merchandise and transportation. However, it is still a technical challenge to effectively estimate the number of tags in complex mobile environments. Most of existing tag identification protocols assume that readers and tags remain stationary throughout the whole identification process and ideal channel assumptions are typically considered between them. Hence, conventional algorithms may fail in mobile scenarios with unreliable channels. In this paper, we propose a novel RFID anti-collision algorithm for tag identification considering path loss. Based on a probabilistic identification model, we derive the collision, empty and success probabilities in a mobile RFID environment, which will be used to define the cardinality estimation method and the optimal frame length. Both simulation and experimental results of the proposed solution show noticeable performance improvement over the commercial solutions
Recommended from our members
A time efficient tag identification algorithm using Dual Prefix Probe Scheme (DPPS)
Tag collision severely affects the performance of radio-frequency identification (RFID) systems. Most anti-collision algorithms focus on preventing or reducing collisions but waste lots of idle slots. In this letter, we propose a time efficient anti-collision algorithm based on a query tree scheme. Specifically, the dual prefixes matching method is implemented based on the traditional query tree identification model when the reader detects the consecutive collision bits, which can significantly remove idle slots. Moreover, the proposed method can also make extensive use of collision slots to improve the identification efficiency. Both theoretical and simulation results indicate that the proposed algorithm can achieve better performance than existing tree-based algorithms
Non-covalent interactions in organotin(IV) derivatives of 5,7-ditertbutyl- and 5,7-diphenyl-1,2,4-triazolo[1,5-a]pyrimidine as recognition motifs in crystalline self- assembly and their in vitro antistaphylococcal activity
Non-covalent interactions are known to play a key role in biological compounds due to their
stabilization of the tertiary and quaternary structure of proteins [1]. Ligands similar to purine rings,
such as triazolo pyrimidine ones, are very versatile in their interactions with metals and can act as
model systems for natural bio-inorganic compounds [2]. A considerable series (twelve novel
compounds are reported) of 5,7-ditertbutyl-1,2,4-triazolo[1,5-a]pyrimidine (dbtp) and 5,7-diphenyl-
1,2,4-triazolo[1,5-a]pyrimidine (dptp) were synthesized and investigated by FT-IR and 119Sn
M\uf6ssbauer in the solid state and by 1H and 13C NMR spectroscopy, in solution [3]. The X-ray
crystal and molecular structures of Et2SnCl2(dbtp)2 and Ph2SnCl2(EtOH)2(dptp)2 were described, in
this latter pyrimidine molecules are not directly bound to the metal center but strictly H-bonded,
through N(3), to the -OH group of the ethanol moieties. The network of hydrogen bonding and
aromatic interactions involving pyrimidine and phenyl
rings in both complexes drives their self-assembly. Noncovalent
interactions involving aromatic rings are key
processes in both chemical and biological recognition,
contributing to overall complex stability and forming
recognition motifs. It is noteworthy that in
Ph2SnCl2(EtOH)2(dptp)2 \u3c0\u2013\u3c0 stacking interactions between
pairs of antiparallel triazolopyrimidine rings mimick basepair
interactions physiologically occurring in DNA (Fig.1).
M\uf6ssbauer spectra suggest for Et2SnCl2(dbtp)2 a
distorted octahedral structure, with C-Sn-C bond angles
lower than 180\ub0. The estimated angle for Et2SnCl2(dbtp)2
is virtually identical to that determined by X-ray diffraction. Ph2SnCl2(EtOH)2(dptp)2 is
characterized by an essentially linear C-Sn-C fragment according to the X-ray all-trans structure.
The compounds were screened for their in vitro antibacterial activity on a group of reference
staphylococcal strains susceptible or resistant to methicillin and against two reference Gramnegative
pathogens [4] . We tested the biological activity of all the specimen against a group of
staphylococcal reference strains (S. aureus ATCC 25923, S. aureus ATCC 29213, methicillin
resistant S. aureus 43866 and S. epidermidis RP62A) along with Gram-negative pathogens (P.
aeruginosa ATCC9027 and E. coli ATCC25922). Ph2SnCl2(EtOH)2(dptp)2 showed good
antibacterial activity with a MIC value of 5 \u3bcg mL-1 against S. aureus ATCC29213 and also
resulted active against methicillin resistant S. epidermidis RP62A