Deployment algorithm of large-scale RFID (radiofrequency identification) readers in three-dimensional space

A three-dimensional space and reader technology, applied in the field of large-scale RFID reader deployment algorithms, can solve the problems of losing the ability to explore new spaces, algorithms falling into local extremum, and lack of activity of particles, etc., to achieve rapid evaluation of coverage performance Effect

Active Publication Date: 2014-05-14
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Standard PSO is a random search algorithm. Its advantage is that the algorithm can quickly converge in the initial stage of iteration, but in the later stage of algorithm iteration, all particles are close to the optimal particle in the group, and the position difference between particles Gradually decreases, and the speed o

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
  • Deployment algorithm of large-scale RFID (radiofrequency identification) readers in three-dimensional space
  • Deployment algorithm of large-scale RFID (radiofrequency identification) readers in three-dimensional space
  • Deployment algorithm of large-scale RFID (radiofrequency identification) readers in three-dimensional space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The technical scheme of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0025] The deployment algorithm uses the UHF RFID reader which is currently widely used as the research object. Most of this type of antenna uses a microstrip antenna (Microstrip Antenna), which is formed by attaching a conductive sheet to a dielectric substrate with a conductive ground plate. Antennas, also known as patch antennas (Patch Antenna). Compared with ordinary antennas, patch antennas have the advantages of small size, light weight, and simple structure, and are widely used in the field of wireless communication, especially suitable for applications in RFID systems. According to the antenna correlation theory, the space electromagnetic radiation model of a typical UHF RFID reader studied by this model is as follows: figure 1 shown. The model consists of a main lobe and a side lobe, where the main lobe is its main propagation direc...

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 provides a deployment algorithm of large-scale RFID (radiofrequency identification) readers in three-dimensional space. The deployment algorithm is characterized by utilizing a quantification method to respectively convert a reader-writer model and a to-be-covered region model in the three-dimension space into a three-dimensional matrix, and transforming the deployment of the reader-writer into the deployment of the three-dimensional matrix according to the matrix theory; to difference in propagation directions of reader antennas, providing a method for building a reader three-dimensional covering model matrix set through rotation matrix so as to realize mapping setting of the reader antennas; further, providing methods for calculating performance index of coverage rate and overlap rate in the deployment algorithm; finally, to deployment of the RFID readers, providing an improved strategy of a particle swarm algorithm on the basis of rule of elimination. Reader border crossing and elimination systems are added in the strategy, and the standard particle swarm algorithm is improved.

Description

technical field [0001] The invention relates to a deployment algorithm of large-scale RFID readers in three-dimensional space. Firstly, the algorithm performs three-dimensional modeling of the RFID reader, and transforms the NP-hard problem of RFID reader deployment in three-dimensional space into a three-dimensional matrix deployment problem. According to the common electromagnetic propagation model of UHF RFID reader, the A three-dimensional matrix reader model is proposed, which is simple to implement in deployment simulation and has low computational complexity. At the same time, an improved particle swarm optimization algorithm based on elimination rules is proposed, which adds the out-of-bounds detection of reader coverage and For the discarding of bad particles in the population, compared with the standard particle swarm optimization algorithm, this algorithm can not only detect invalid readers deployed outside the coverage area and bring them back into the target area,...

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): G06F17/50G06N3/00
Inventor 周世杰罗嘉庆刘赟周扬葓邓伟伟张萌洁张悦涵刘赟卓
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap