Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Time slot ALOHA anticollision algorithm suitable for dynamic environment

An anti-collision algorithm and dynamic environment technology, applied in the field of radio frequency identification, to achieve the effect of improving recognition speed and calculation efficiency

Inactive Publication Date: 2008-10-15
FUDAN UNIV
View PDF0 Cites 49 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to propose a kind of anti-collision algorithm suitable for dynamic environment with high calculation efficiency and fast recognition speed for the deficiencies of the existing time slot ALOHA multi-label anti-collision method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Time slot ALOHA anticollision algorithm suitable for dynamic environment
  • Time slot ALOHA anticollision algorithm suitable for dynamic environment
  • Time slot ALOHA anticollision algorithm suitable for dynamic environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] The specific operation steps of embodiment 1 are as follows:

[0049] Step 1, setting Q initial value=8, m=4 (ie q=2);

[0050] Step 2, judge whether the end command sent by the user through the host computer program is received, if the end command is received, the program ends; if the end command is not received, the reader sends the Query command, and the initial number of empty time slots c 0 , the number of successful time slots c 1 and the number of collision slots c k =0, slot counter counter=1, subframe length counter k=0;

[0051] Step 3, then wait for T1 time to see if RN16 is received, if RN16 is not received, enter the empty process, and change the number of empty time slots to c 0 Add 1; if RN16 is received, then judge whether a collision occurs, and if a collision occurs, enter the collision process and set the number of collision time slots c k Add 1; if there is no collision, enter the successful identification process and set the number of successful...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention pertains to the radio frequency identification technical field, in particular relates to a time slot ALOHA anti-collision algorithm which is applicable to the dynamic environment. The algorithm comprises the following steps that: the initialization is firstly carried out, and the detection of whether a termination command emitted by an upper computer is received or not; if the termination command is received, the algorithm is finished; otherwise, the data receiving is started, the number of the space slot, the time slot, the collision time slot and the success time slot are respectively carried out the statistics; whether a time slot counter and a 2<q> taking model are equal to 0 or not is judged, if equal to 0, the number n of labels is estimated, Q' is calculated, whether Q' is equal to Q or not is judged, if the two are equal, a new frame is started; if not, the new Q value is calculated, and then the algorithm returns to carry out the next round of identification process. The algorithm takes account of the factor of the change of the number of the labels, a reader can terminate the inappropriate frame as soon as possible and select the more reasonable frame length for the next from by calculating the number of the labels in a calculation field zone and judging whether the current frame length is appropriate or not during the identification process of the current frame, thus reducing the probability of occurrence of the collision of the labels and improving the identification speed of the reader under the dynamic environment.

Description

technical field [0001] The invention belongs to the technical field of radio frequency identification, in particular to a multi-label anti-collision algorithm in radio frequency identification (RFID), in particular to a time slot ALOHA anti-collision algorithm suitable for dynamic environments. Background technique [0002] Radio frequency identification is a non-contact automatic identification technology. It uses radio frequency signals as the medium of information and energy transmission to complete the information interaction with the measured object. The basic radio frequency identification system includes electronic tags (hereinafter referred to as tags) and readers. Radio frequency identification technology is widely used in access control, logistics, tracking, monitoring, anti-counterfeiting, identification, security, etc. , military, medical and other fields, has broad prospects for development. [0003] With the application and promotion of radio frequency identi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K7/00
Inventor 王俊宇王中祥谭杰刘丹魏鹏闵昊
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com