CN114742081A - Phased array antenna optimized deployment method suitable for ultrahigh frequency RFID positioning system - Google Patents

Phased array antenna optimized deployment method suitable for ultrahigh frequency RFID positioning system Download PDF

Info

Publication number
CN114742081A
CN114742081A CN202110015642.9A CN202110015642A CN114742081A CN 114742081 A CN114742081 A CN 114742081A CN 202110015642 A CN202110015642 A CN 202110015642A CN 114742081 A CN114742081 A CN 114742081A
Authority
CN
China
Prior art keywords
antenna
reader
tag
coordinates
gain
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110015642.9A
Other languages
Chinese (zh)
Other versions
CN114742081B (en
Inventor
史伟光
雷丽君
王薇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tianjin Polytechnic University
Original Assignee
Tianjin Polytechnic University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tianjin Polytechnic University filed Critical Tianjin Polytechnic University
Priority to CN202110015642.9A priority Critical patent/CN114742081B/en
Publication of CN114742081A publication Critical patent/CN114742081A/en
Application granted granted Critical
Publication of CN114742081B publication Critical patent/CN114742081B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10316Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers
    • G06K7/10346Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves using at least one antenna particularly designed for interrogating the wireless record carriers the antenna being of the far field type, e.g. HF types or dipoles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/17Mechanical parametric or variational design
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/27Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10079Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the spatial domain, e.g. temporary shields for blindfolding the interrogator in specific directions
    • G06K7/10089Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the spatial domain, e.g. temporary shields for blindfolding the interrogator in specific directions the interrogation device using at least one directional antenna or directional interrogation field to resolve the collision
    • G06K7/10099Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the spatial domain, e.g. temporary shields for blindfolding the interrogator in specific directions the interrogation device using at least one directional antenna or directional interrogation field to resolve the collision the directional field being used for pinpointing the location of the record carrier, e.g. for finding or locating an RFID tag amongst a plurality of RFID tags, each RFID tag being associated with an object, e.g. for physically locating the RFID tagged object in a warehouse
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10198Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves setting parameters for the interrogator, e.g. programming parameters and operating modes
    • G06K7/10207Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves setting parameters for the interrogator, e.g. programming parameters and operating modes parameter settings related to power consumption of the interrogator
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Medical Informatics (AREA)
  • Variable-Direction Aerials And Aerial Arrays (AREA)

Abstract

The invention belongs to the technical field of mobile communication, and relates to a phased array antenna optimized deployment method suitable for an ultrahigh frequency RFID positioning system. The method comprises the following specific steps: establishing a channel model based on a phased array antenna and a multipath effect; establishing an antenna gain model under discrete conditions to accurately estimate gain, establishing an antenna gain model under simultaneous conditions to complete the estimation of a receiving field intensity value of the reader; establishing an RFID Network Planning (RNP) problem model, and providing a degree that the system is influenced by multipath based on amplitude fluctuation under a narrow band, so as to further determine an optimization objective function; an improved chicken flock algorithm which integrates an improved cock monomer turbulence strategy and a hen gray wolf updating strategy is designed to optimize the RNP problem, and an optimal deployment mode of the phased array reader antenna is obtained. Compared with the traditional RNP solution method, the method provided by the invention has obvious advantages in the aspects of reducing the complexity of the system, improving the deployment precision, improving the optimization time and the like.

Description

Phased array antenna optimized deployment method suitable for ultrahigh frequency RFID positioning system
Technical Field
The invention belongs to the technical field of mobile wireless communication, and relates to a phased array antenna optimized deployment method suitable for an ultrahigh frequency RFID positioning system.
Background
With the coming of the internet of everything era, the demand based on the internet of things is increasing, and Radio Frequency Identification (RFID) is widely applied to various fields as a key driving force of the internet of things, wherein the ultra-high Frequency Radio Frequency Identification (RFID) technology is widely applied to scenes such as logistics management, warehouse management and the like by virtue of the advantages of low cost, high reading speed and the like. In a large-scale UHF RFID positioning system, the deployment problem of a reader is a key problem which needs to be solved urgently at present. How to deploy the readers and how many readers are deployed are defined as an RFID Network Planning (RNP) problem, and the RNP is considered as a large Network deployment mode conforming to the prevention principle, so as to ensure the most appropriate Quality of Service (QoS). The RNP can effectively improve the coverage rate of the system and reduce the interrogation interference between the tags and the reader by reasonably planning the layout and parameters of the reader, and has important significance for improving the performance of the UHF RFID positioning system.
In recent years, researchers have proposed various solutions to the RNP problem, but still face several challenges: 1) the existing solution to the RNP problem mainly uses a reader antenna with a fixed radiation pattern and ideal propagation conditions for channel modeling, which is not only difficult to apply in practical scenes, but also aggravates deployment difficulty; 2) existing solutions to the RNP problem typically define an objective function at a fixed operating frequency, limiting the feasibility of the solution; 3) the existing solution mainly adopts evolutionary computation and a group intelligent algorithm to solve the RNP problem, but for the complex optimization problem, the existing optimization algorithm has the problems of slow convergence, unsatisfactory optimization result and the like.
Disclosure of Invention
The invention aims to provide an optimized deployment method of a phased array antenna suitable for an ultrahigh frequency RFID positioning system. The invention adopts an omnidirectional dipole antenna as a tag antenna and a phased array antenna as a reader antenna to construct an RFID positioning system, completes the receiving field intensity estimation of the reader in a backward link through antenna gain modeling, provides a method for reflecting the influence of frequency selective fading on the system based on narrow-band Amplitude Fluctuation (AFN), and provides a method for optimizing and solving the RNP problem based on an improved chicken swarm algorithm, thereby solving the problems of larger positioning error, larger communication interference, larger multipath interference and larger uncovered degree in the aspect of optimized deployment of the reader in the prior art. The method comprises the following specific steps:
step 1: establishing a channel model based on a phased array antenna and a multipath effect, accurately estimating the receiving field intensity values received by a reader in a forward link and a backward link between the reader and a label, and assuming that a Radio Frequency Identification (RFID) system is a single static system, receiving field intensity P received by the label in the forward linkr,TAnd the receiving field strength P received by the reader in the backward linkr,RCan be respectively represented as
Figure BSA0000229709770000021
Figure BSA0000229709770000022
Where κ is modulation efficiency, μTFor power transfer efficiency, pLIs a polarization loss factor, PTxIs the transmission power of the reader and is,
Figure BSA0000229709770000023
and
Figure BSA0000229709770000031
respectively representing the gains of the tag antenna and the reader antenna in the direct path, L (d) representing the path loss factor under multipath conditions, specifically
Figure BSA0000229709770000032
d={d0,d1,...,dKDenotes a distance vector, d0Distance of reader from tag on direct path, diIs the distance between the reader and the label on the ith reflection path, K is the total number of the reflection paths, lambda is the signal wavelength, eta is the path loss factor,
Figure BSA0000229709770000033
and
Figure BSA0000229709770000034
respectively representing the gains, f, of the tag antenna and the reader antenna in the ith reflection pathiRepresents the complex reflection coefficient;
step 2: high-precision antenna gain estimation is crucial to establishment of a channel model, an antenna gain model under discrete conditions is established for accurate gain estimation, a half-wave dipole antenna is used as a tag antenna and a phased-array antenna is used as a reader antenna in the ultrahigh frequency RFID system, and the gain of the tag antenna can be estimated as G if the half-wave dipole antenna meets the ideal size conditionTT,φT)=1.641[cos2(0.5πcos(θT))]sin-2T) Wherein the long side of the tag antenna is located on the Z axis, the short side of the tag antenna is located on the X axis,
Figure BSA0000229709770000035
is the direction of radiation, θTAnd phiTAs a directional parameter, thetaTRepresents from
Figure BSA0000229709770000036
To
Figure BSA0000229709770000037
Angle of inclination of phiTRepresents from
Figure BSA0000229709770000038
To
Figure BSA0000229709770000039
Rotation angle between the projections of the XOY plane, the gain G of the reader antenna according to the electromagnetic field theory, assuming that the surface of the phased array reader antenna is located in the YOZ plane and the centroid is located at the pole of the coordinate systemRR,φR) Estimated as GRR,φR)=eD(θR,φR) In which
Figure BSA00002297097700000310
Figure BSA00002297097700000311
e denotes an efficiency factor, D (θ)R,φR) Represents a directivity coefficient, S (theta)R,φR) Representing array factor, ImAnd InRepresenting the excitation amplitude along the Y-axis and Z-axis, respectively, M and N representing the array element index, M and N representing the total number of array elements along the Y-axis and Z-axis, respectively, YmAnd znRepresenting the coordinates of the array elements along the Y-axis and Z-axis, dyAnd dzThe distance difference between adjacent array elements is shown, beta and gamma respectively represent excitation phase difference along Y axis and Z axis, all phased array antennas are assumed to be in 2 x 2 structure, and then structure parameters can be determined, and if e is 1, Im=In=1,k=2π/λ,dz=dyThe coordinates of the array elements are (0, -0.25 lambda, 0.25 lambda), (0, 0.25 lambda, -0.25 lambda) and (0, -0.25 lambda) respectively at 0.5 lambda, and the gain expression of the reader antenna is G by using the principle of definite integral operationRR,φRβ, γ) ═ b (a · b)/(c + d), in which
Figure BSA0000229709770000041
Figure BSA0000229709770000042
Figure BSA0000229709770000043
And step 3: the tag antenna and the reader antenna are placed in the same Cartesian coordinate system, and the position coordinates of the tag antenna and the position coordinates of the reader antenna are respectively expressed as (x)T,yT,zT) And (x)R,yR,zR) The attitude of the tag antenna and the reader antenna are respectively expressed as
Figure BSA0000229709770000044
And
Figure BSA0000229709770000045
wherein
Figure BSA0000229709770000046
Is composed of
Figure BSA0000229709770000047
To
Figure BSA0000229709770000048
The angle of inclination of (a) is,
Figure BSA0000229709770000049
is composed of
Figure BSA00002297097700000410
And
Figure BSA00002297097700000411
the angle of rotation between the XOY plane projections,
Figure BSA00002297097700000412
is composed of
Figure BSA00002297097700000413
To
Figure BSA00002297097700000414
The angle of inclination of (a) is,
Figure BSA00002297097700000415
is composed of
Figure BSA00002297097700000416
And
Figure BSA00002297097700000417
rotation angle between XOY plane projections, and satisfy
Figure BSA00002297097700000418
And 4, step 4: selecting under the direct path
Figure BSA00002297097700000419
And
Figure BSA00002297097700000420
as an estimation target, (x) in a cartesian coordinate systemT,yT,zT) And (x)R,yR,zR) Determines the radiation direction
Figure BSA00002297097700000421
Directivity parameter thetaR、φRAnd thetaTMay be expressed as thetaR=arccos(Y1/d0),
Figure BSA00002297097700000422
Figure BSA00002297097700000423
Wherein
Figure BSA00002297097700000424
Figure BSA0000229709770000051
Z=zR,T,xR,T=xR-xT,yR,T=yR-yT,zR,T=zR-zT
Figure BSA0000229709770000052
Will thetaR、φRAnd thetaTThe gain values of the reader antenna and the tag antenna in all directions can be accurately estimated by being brought into the antenna gain expression and the reader gain expression in the step 2;
and 5: under the selected reflection path
Figure BSA0000229709770000053
And
Figure BSA0000229709770000054
as an estimation target, a floor and a fixed baffle are used as reflection sources to simulate an indoor multipath environment,the floor can be regarded as the whole XOY plane in a Cartesian coordinate system, and the coordinates of the reflection point corresponding to the reflection phenomenon of the signal on the floor can be expressed as
Figure BSA0000229709770000055
In the forward link of the reflection path, the coordinates of the reflection point can be regarded as the coordinates of the label, and the coordinates of the reflection point are used
Figure BSA00002297097700000513
Replacing the tag coordinates (x) in the antenna gain model under simultaneous conditionsT,yT,zT) Recalculating θR、φRAnd GRR,φRBeta, gamma) to obtain the reader gain caused by the floor reflection surface
Figure BSA0000229709770000056
In the backward link of the reflection path, the coordinates of the reflection point can also be regarded as the coordinates of the label, and the coordinates of the reflection point are used
Figure BSA0000229709770000057
Replacing the tag coordinates (x) in the antenna gain model under simultaneous conditionsR,yR,zR) Recalculating θTAnd GTT,φT) The label gain caused by the floor reflection surface can be obtained
Figure BSA0000229709770000058
For a fixed baffle, defining the point on the plane in which it lies obeys the equation ε1xb2yb3zb=ε4,xb∈[Lx,Ux],zb∈[Lz,Uz],ε1、ε2、ε3And ε4Is the intercept coefficient, Lx、Ux、LzAnd UzThe boundary value can determine the parameters of the fixed plane according to the scene characteristics so as to obtain the reflection point of the signal when the fixed baffle plate generates the reflection phenomenon
Figure BSA0000229709770000059
Resulting from the fixed baffle reflecting surface
Figure BSA00002297097700000510
And
Figure BSA00002297097700000511
subjecting the obtained
Figure BSA00002297097700000512
Brought into Pr,TAnd Pr,RIn the expression, the estimation of the receiving field intensity received by the reader in the forward link and the backward link is finished;
step 6: establishing an RNP (radio frequency identification technology Network Planning) problem model, taking the minimization of positioning error, the minimization of communication interference, the minimization of multipath interference and the minimization of uncovered degree as optimization targets, taking the excitation and the coordinates of array elements of each reader antenna as optimization variables, and establishing an optimization model
Figure BSA0000229709770000061
Wherein Ω represents a solution candidate for RNP and has Ω ═ x1,y1,β1,,γ1),(x2,y2,β2,,γ2),...,(xM,yM,βM,γM)],(xm,ym) And (beta)m,γm) Respectively representing the coordinates of the mth reader antenna, and M is equal to [1, M ∈ ]]M is the number of reader antennas, F is the optimization objective function of reader deployment, and F is omega1f12f23f34f4
Figure BSA0000229709770000062
The physical meaning of (A) is: performing minimum optimization on F to obtain the corresponding omega value, omega1,ω2,ω3,ω4Are respectively four subfunctions f1,f2,f3,f4Occupied weight, f1For measuring non-coverage of labels and is modeled as
Figure BSA0000229709770000063
Wherein N is an element of [1, N ∈]N is the total number of tags, CnThat the nth target label can be successfully positioned only when being identified by three or more readers, and f2For measuring positioning error and is modeled as
Figure BSA0000229709770000064
GDOPnGeometric precision factor of nth tag, f3For measuring interference caused by invalid queries and modeled as f3=k1IT+k2IRIn which ITAverage value of interference degree of all tags by reader, IRIs the average value of the interference degree of all readers by the tags, k1And k2For setting the degree of reader interference and tag interference, f4For measuring interference caused by frequency selective fading and can be modeled as
Figure BSA0000229709770000065
DnRepresents the interference degree of the nth label caused by frequency selective fading
Figure BSA0000229709770000066
Where L is the total number of channels, Hn,m(ω) represents the channel transfer function when the mth reader antenna communicates with the nth tag,
Figure BSA0000229709770000071
is H of the l-th channeln,mValue of (omega), f4The lower the value of (d), the smaller the multipath interference;
and 7: designing an improved chicken flock algorithm to optimize and solve the RNP problem in the step 6, and firstly establishing an initial solution omega according to the initial pose of the reader antennaIBy searching in a predetermined searchRandom disturbance omega in optimal radiusIThereby generating an initial population P of size Q1According to step 6 f1、f2、f3And f4Calculating self adaptive values of all population individuals of the population, grading the population, dividing the whole population into a plurality of groups, wherein each group consists of a cock, a plurality of hens and chickens, and the cock is used as a leader of each group to guide the hens and the chickens to seek food and optimize;
and 8: and defining a two-dimensional contribution degree according to a sensitivity contribution degree strategy, providing an improved cock monomer turbulence strategy, and improving the optimization performance of the cock by increasing the monomer turbulence times and the sensitivity contribution degree. Wherein the improved cock-individual turbulence strategy may be described as: for each cock in the population, calculate
Figure BSA0000229709770000072
Obtaining a two-dimensional contribution degree alpha of each reader antennamWherein
Figure BSA0000229709770000073
the degree of contribution of the coverage is represented,
Figure BSA0000229709770000074
indicating the degree of sensitivity contribution, rmIs [0, 1 ]]Random number of inner, smThe number of the sensitive labels is that the label can be identified by three readers, two-stage evaluation is carried out to determine the single body, and in the first stage evaluation, if the label exists
Figure BSA0000229709770000075
The reader is defined as a single body, in the second evaluation, if all reader antennas are
Figure BSA0000229709770000076
All are greater than 0, then choose to have the minimum
Figure BSA0000229709770000077
The reader of (a) is used as a single body, and for each cock,only allowing the single body to carry out turbulence for N times while the other reader antennas keep the original position, selecting the state with the best adaptive value as the new state of the cock from the N new states, and updating the cock only when the new state is superior to the previous state;
and step 9: by utilizing a level system and a hunting mechanism in the wolf algorithm, a hen wolf updating strategy is formulated, the search capability of the hen is improved, and the updating mode of the hen is improved. Wherein, the hen gray wolf update strategy can be described as: for the ith hen in the population, three cocks (namely alpha chicken, beta chicken and delta chicken) with the minimum Euclidean distance from the current hen are selected as leaders to provide three candidate positions
Figure BSA0000229709770000081
And
Figure BSA0000229709770000082
and for
Figure BSA0000229709770000083
And
Figure BSA0000229709770000084
is provided with
Figure BSA0000229709770000085
Wherein
Figure BSA0000229709770000086
A=2a·r1-a,C=2r2,a=2e(1-t)/rIn the formula (I), wherein,
Figure BSA0000229709770000087
denotes the W dimension position of the ith hen in the t iteration, W e [1, W]W is the dimension of the search space and satisfies W4M, Xα(t)、Xβ(t) and Xδ(t) is the position of alpha, beta and delta chickens and can be represented as Xj(t)=[Xj,1(t),Xj,2(t),...,Xj,W(t)]j is formed by { alpha, beta, delta }, and the set X is { X ═ X [ ]α(t),Xβ(t),Xδ(t) } is the leader set of the current hen, Xα(t)、Xβ(t) and Xδ(t) the adaptation value increases in sequence, r1And r2Is [0, 1 ]]Random number within, coefficient A acting as a regulator of the search range, AjCorresponding to the coefficient A when alpha chicken, beta chicken and delta chicken are respectively taken as leaders, when | A | is greater than 1, the individual enlarges the search range to carry out global search, when | A | is less than 1, the individual narrows down the range to execute local search, a is a convergence factor used for defining A, the value of the convergence factor is reduced from 2 to 0 along with iteration, and then the position of the ith hen is
Figure BSA0000229709770000088
The candidate positions are averaged by a hen gray wolf updating strategy, namely
Figure BSA0000229709770000089
Step 10: updating the positions of all the chickens in the chicken flock by adopting a traditional chicken flock algorithm;
step 11: and performing iterative operation on the population, terminating the optimization process and outputting a final optimal deployment mode when the iterative operation times reach the upper limit, and finishing the optimal deployment of the phased array antenna of the ultrahigh frequency RFID positioning system according to the mode.
The invention discloses a phased array antenna optimized deployment method suitable for an ultrahigh frequency RFID positioning system, which adopts an omnidirectional dipole antenna as a tag antenna and a phased array antenna as a reader antenna to construct the RFID positioning system, completes the receiving field intensity estimation of a reader in a backward link, takes the minimized positioning error, the minimized communication interference, the minimized multipath interference and the minimized uncovered degree as optimization targets, takes the excitation and the coordinates of array elements of the reader antennas as optimization variables, proposes amplitude fluctuation under a narrow band, and reflects the degree of frequency selective fading interference of the system. The optimization problem is solved by using an improved chicken flock algorithm, a two-dimensional contribution degree is defined according to a sensitivity contribution degree strategy, an improved cock monomer turbulence strategy is provided, optimization performance of the cock is improved by increasing the monomer turbulence times and the sensitivity contribution degree, a hen grey wolf updating strategy is formulated by using a level system and a hunting mechanism in the grey wolf algorithm, searching capacity of the hen is improved, an updating mode of the hen is improved, and overall performance of RFID network deployment is improved.
Description of the drawings:
FIG. 1 is a block flow diagram of the present invention;
FIG. 2 is the antenna spherical coordinates of the present invention based on discrete conditions;
FIG. 3 is the antenna spherical coordinates of the present invention based on simultaneous conditions;
FIG. 4 is a flow chart of the improved chicken flock algorithm of the present invention;
FIG. 5 is a schematic view of the reader and tag deployment of the present invention;
FIG. 6 is a graph of the performance of seven optimization algorithms of the present invention in two different examples;
FIG. 7 is a drawing of the invention f4CDF curve of (a).
The specific implementation mode is as follows:
the invention takes the omnidirectional dipole antenna as the tag antenna and the phased array antenna as the reader antenna, establishes a channel model based on the phased array antenna and the multipath effect, and accurately estimates the receiving field strength P received by the forward link tag between the reader and the tagr,TAnd the receiving field strength P received by the reader in the backward linkr,R
Figure BSA0000229709770000101
Figure BSA0000229709770000102
Where κ is modulation efficiency, μTFor power transfer efficiency, pLIs a polarization loss factor, PTxIs the transmission power of the reader and is,
Figure BSA0000229709770000103
and
Figure BSA0000229709770000104
respectively, the gain of the tag antenna and the reader antenna in the direct path, and l (d) the path loss factor under multipath conditions.
For accurate gain estimation, an antenna gain model under discrete conditions is established in a rectangular spatial coordinate system, as shown in fig. 2(a), and assuming that the half-wave dipole antenna used meets ideal dimensional conditions, the gain of the tag antenna can be estimated as
GTT,φT)=1.641[cos2(0.5πcos(θT))]sin-2T) (3)
Wherein the long side of the tag antenna is located on the Z axis, the short side of the tag antenna is located on the X axis,
Figure BSA0000229709770000105
is the direction of radiation, θTAnd phiTAs a directional parameter, thetaTRepresents from
Figure BSA0000229709770000106
To
Figure BSA0000229709770000107
Angle of inclination of phiTRepresents from
Figure BSA0000229709770000108
To
Figure BSA0000229709770000109
The angle of rotation between the projections of the XOY plane. Assuming that the surface of the phased array reader antenna is located in the YOZ plane and the centroid is located at the pole of the coordinate system, as shown in FIG. 2(b), the gain G of the reader antenna is based on electromagnetic field theoryRR,φR) Can be estimated as
GRR,φR)=eD(θR,φR) (4)
Wherein,
Figure BSA0000229709770000111
Figure BSA0000229709770000112
wherein e represents an efficiency factor, D (θ)R,φR) Represents a directivity coefficient, S (theta)R,φR) Representing array factor, ImAnd InDenote the excitation amplitude along the Y-axis and Z-axis, respectively, M and N denote the array element index, M and N denote the total array element number along the Y-axis and Z-axis, respectively, YmAnd znRepresenting the coordinates of the array elements along the Y-axis and Z-axis, dyAnd dzThe distance difference between adjacent array elements is shown, beta and gamma respectively represent excitation phase difference along Y axis and Z axis, all phased array antennas are assumed to be in 2 x 2 structure, and then structure parameters can be determined, and if e is 1, Im=In=1,k=2π/λ,dz=dyThe coordinates of the array elements are respectively (0, -0.25 lambda, 0.25 lambda), (0, 0.25 lambda, -0.25 lambda) and (0, -0.25 lambda), and the gain expression of the reader antenna is as follows by using the principle of definite integral operation
Figure BSA0000229709770000113
Wherein,
Figure BSA0000229709770000114
Figure BSA0000229709770000115
Figure BSA0000229709770000116
the reader antenna and the tag antenna shown in fig. 2 are placed in the same cartesian coordinate system to form the antenna spherical coordinates based on the simultaneous conditions shown in fig. 3, and the position coordinates of the tag antenna and the reader antenna are (x) as shown in fig. 3T,yT,zT) And (x)R,yR,zR) The attitude of the tag antenna and the reader antenna are respectively
Figure BSA0000229709770000121
And
Figure BSA0000229709770000122
wherein
Figure BSA0000229709770000123
Is composed of
Figure BSA0000229709770000124
To
Figure BSA0000229709770000125
The angle of inclination of (a) is,
Figure BSA0000229709770000126
is composed of
Figure BSA0000229709770000127
And
Figure BSA0000229709770000128
the angle of rotation between the XOY plane projections,
Figure BSA0000229709770000129
is composed of
Figure BSA00002297097700001210
To
Figure BSA00002297097700001211
The angle of inclination of (a) is,
Figure BSA00002297097700001212
is composed of
Figure BSA00002297097700001213
And
Figure BSA00002297097700001214
rotation angle between XOY plane projections, and satisfy
Figure BSA00002297097700001215
Selecting under the direct path
Figure BSA00002297097700001216
And
Figure BSA00002297097700001217
as an estimation target, (x) in a cartesian coordinate systemT,yT,zT) And (x)R,yR,zR) Determines the radiation direction
Figure BSA00002297097700001218
Directivity parameter thetaR、φRAnd thetaTCan be expressed as
θR=arccos(Y1/d0) (8)
Figure BSA00002297097700001219
Figure BSA00002297097700001220
Wherein,
Figure BSA00002297097700001221
Figure BSA00002297097700001222
Z=zR,T,xR,T=xR-xT,yR,T=yR-yT,zR,T=zR-zT
Figure BSA00002297097700001223
will thetaTTaken into equation (3), θRAnd phiRBy substituting the equation (7), the gain values of the reader antenna and the tag antenna in all directions can be accurately estimated.
Under the selected reflection path
Figure BSA00002297097700001224
And
Figure BSA00002297097700001225
as an estimation object, a floor and a certain fixed baffle are used as reflection sources to simulate an indoor multipath environment, wherein the floor can be regarded as the whole XOY plane in a Cartesian coordinate system, and the coordinates of a reflection point corresponding to the reflection phenomenon of a signal on the floor can be expressed as
Figure BSA00002297097700001226
In the forward link of the reflection path, the coordinates of the reflection point can be regarded as the coordinates of the label, and the coordinates of the reflection point are used
Figure BSA00002297097700001227
Instead of the label coordinates (x) shown in fig. 3T,yT,zT) By recalculating equations (7), (8) and (9), the reader gain caused by the floor reflection surface can be obtained
Figure BSA0000229709770000131
In the backward link of the reflection path, the coordinates of the reflection point can also be regarded as the coordinates of the label, and the coordinates of the reflection point are used
Figure BSA0000229709770000132
Instead of the label coordinates (x) shown in fig. 3R,yR,zR) By recalculating equations (3) and (10), the tag gain caused by the floor reflection surface can be obtained
Figure BSA0000229709770000133
For a fixed baffle, defining the point on the plane in which it lies obeys the equation ε1xb2yb3zb=ε4,xb∈[Lx,Ux],zb∈[Lz,Uz]In which epsilon1、ε2、ε3And epsilon4Is the intercept coefficient, Lx、Ux、LzAnd UzThe parameters of the fixed plane can be determined according to the scene characteristics to obtain the reflection point of the signal when the fixed baffle plate generates the reflection phenomenon
Figure BSA0000229709770000134
Resulting from the fixed baffle reflecting surface
Figure BSA0000229709770000135
And
Figure BSA0000229709770000136
subjecting the obtained
Figure BSA0000229709770000137
And (3) substituting the received signal strength into the formula (1) and the formula (2) to complete the estimation of the received signal strength received by the reader in the forward link and the backward link.
In order to optimize the RNP problem, an RNP problem model is established, positioning error minimization, communication interference minimization, multipath interference minimization and uncovered degree minimization are used as optimization targets, array element excitation and coordinates of each reader antenna are used as optimization variables, and an optimization model is established
Figure BSA0000229709770000138
Wherein Ω represents a solution candidate of RNP and is represented by ═ x [ [ (x)1,y1,β1,,γ1),(x2,y2,β2,,γ2),...,(xM,yM,βM,γM)],(xm,ym) And (beta)m,γm) Respectively representing the coordinates of the mth reader antenna, M ∈ [1, M ∈]M is the number of reader antennas, F is reader deployedOptimizing an objective function, F ═ ω1f12f23f34f4
Figure BSA0000229709770000139
Represents that F is subjected to minimum optimization to obtain the corresponding value of omega1,ω2,ω3,ω4Are respectively four subfunctions f1,f2,f3,f4Occupied weight, f1For measuring non-coverage of labels and is modeled as
Figure BSA0000229709770000141
Wherein N is an element of [1, N ∈]N is the total number of tags, CnThat the nth target label can be successfully positioned only when being identified by three or more readers, and f2For measuring positioning error and is modeled as
Figure BSA0000229709770000142
GDOPnGeometric precision factor of nth tag, f3For measuring interference caused by invalid queries and modeled as f3=k1IT+k2IRIn which ITAverage value of interference degree of all tags by reader, IRIs the average value of the interference degree of all readers by the tags, k1And k2For setting the degree of reader interference and tag interference, f4For measuring interference caused by frequency selective fading and can be modeled as
Figure BSA0000229709770000143
DnIndicates the interference degree caused by frequency selective fading of the nth tag, f4The lower the value of (c), the smaller the multipath interference.
An improved chicken flock algorithm is designed to optimize and solve the RNP problem, and an initial solution omega is established according to the initial pose of a reader antennaIBy randomly perturbing Ω within a predetermined optimization radiusIThereby generating the scale of QprimaryStarting population P1According to f in the optimization objective function1、f2、f3And f4Calculating self adaptive values of all population individuals of the population, grading the population, dividing the whole population into a plurality of groups, wherein each group consists of a cock, a plurality of hens and chicks, the cock is used as a leader of each group, guiding the hens and the chicks to seek food and optimize, defining two-dimensional contribution degrees according to a sensitive contribution degree strategy, providing an improved single-cock turbulence strategy, improving optimization performance of the cock by increasing the times of single turbulence and the sensitive contribution degrees, making a chamotte updating strategy by using a grading system and a hunting mechanism in a chamotte algorithm, improving searching capacity of the hens, improving an updating mode of the hens, and updating positions of all the chicks in the chicken flock by using a traditional chicken flock algorithm.
As shown in fig. 4, iterative operation is performed on the population, when the number of iterative operation reaches an upper limit, the optimization process is terminated and a final optimal deployment mode is output, and the phased array antenna optimized deployment of the ultrahigh frequency RFID positioning system is completed according to the mode.
The proposed method is illustrated by establishing two different configurations of RNP instances R59 and I59, where R59 is a regularly distributed scenario and I59 is an irregularly distributed scenario, according to the environment shown in fig. 5, where in each instance the conveyor belt is fixed within a 24m x 16m area and is assumed to consist of a certain number of uniform meshes. Each grid is considered a target tag and the system can define tag density in an instance by adjusting the spacing between adjacent grids. Each example contained 59 tags with a tag spacing of 1.5 m. Selecting 16 readers for optimal deployment, wherein the working frequency range of each reader is 902.75MHz to 927.25MHz, the interval between adjacent channels is 0.5MHz, the frequency range is 50 channels in total, and all the channels are selected for calculating f4Selecting 915MHz center frequency to calculate f1、f2And f3,PTx=27dBm,
Figure BSA0000229709770000151
Figure BSA0000229709770000152
|Г|2=0.1,κ=0.5,μT=1,ρLWhere η is 1, 0.5, 2.5m for the reader height and 1m for the tag height.
Selecting a Particle Swarm Algorithm (PSO), an Adaptive Particle Swarm Algorithm (APSO), a bird Swarm Algorithm (Brid Swarm Algorithm, BSA), a Wolf Algorithm (Grey Wolf Optimizer, GWH), a Chicken Swarm Algorithm (CSO) and an improved Chicken Swarm Algorithm (Monomer-Particle-Chicken Swarm Optimization, MPCSO) which combines a cock Monomer turbulence strategy and a hen Particle update strategy as comparison algorithms, verifying the performance of the improved Chicken Swarm Algorithm (Enhanced Chicken Swarm optimized on Grey Wolf, EGCSO) which combines the improved cock Monomer turbulence strategy with the traditional Chicken Swarm Algorithm, and performing GCSO updating on the traditional Chicken Swarm Algorithm. As shown in fig. 6, it can be seen that the convergence rate of MPCSO is better than that of PSO, APSO, BSA, GWO, and CSO, and it is not easy to fall into the locally optimal solution, specifically, in R59, the performance difference between EGCSO and MPCSO is 0.3481 times, and in I59, the performance difference between EGCSO and MPCSO is as high as 0.4993 times, so the improved chicken swarm algorithm proposed by the present invention has significant superiority in optimizing RNP problem.
In order to verify the objective function f4For the necessity of RNP problem optimization, the invention selects PSO, CSO and EGCSO optimization example I59, and fig. 7 is f4The Cumulative Distribution Function (CDF) of (1), wherein the solid curve represents introducing F into the objective Function F4The dashed curve indicates that F is not introduced into the objective function F4And (4) optimizing. It can be seen from fig. 7 that there is some performance difference between the solid and dashed lines of each algorithm, and that f is introduced4Optimized EGCSO, f4Has a value of 0.0482 for the absence of f incorporation4Optimized EGCSO, f4Has a value of 0.1648. Therefore, F is introduced into the objective function F4The interference of frequency selective fading to the system can be effectively reduced.

Claims (2)

1. A phased array antenna optimized deployment method suitable for an ultrahigh frequency RFID positioning system comprises the following specific steps:
step 1: establishing a channel model based on a phased array antenna and a multipath effect, accurately estimating a receiving field intensity value received by a reader in a forward link and a backward link between the reader and a label, and assuming that a Radio Frequency Identification (RFID) system is a single static system, receiving field intensity P received by the label in the forward linkr,TAnd the receiving field strength P received by the reader in the backward linkr,RCan be respectively represented as
Figure FSA0000229709760000011
Figure FSA0000229709760000012
Where κ is modulation efficiency, μTFor power transfer efficiency, pLIs a polarization loss factor, PTxIs the transmission power of the reader and is,
Figure FSA0000229709760000013
and
Figure FSA0000229709760000014
respectively representing the gains of the tag antenna and the reader antenna in the direct path, L (d) representing the path loss factor under multipath conditions, specifically
Figure FSA0000229709760000015
Representing a distance vector, d0Distance of reader from tag on direct path, diIs the distance between the reader and the label on the ith reflection path, K is the total number of the reflection paths, lambda is the signal wavelength, eta is the path loss factor,
Figure FSA0000229709760000016
and
Figure FSA0000229709760000017
respectively representing the gain, Γ, of the tag antenna and reader antenna in the ith reflection pathiRepresenting a complex reflection coefficient;
step 2: high-precision antenna gain estimation is crucial to establishment of a channel model, an antenna gain model under discrete conditions is established for accurate gain estimation, a half-wave dipole antenna is used as a tag antenna and a phased-array antenna is used as a reader antenna in the ultrahigh frequency RFID system, and the gain of the tag antenna can be estimated as G if the half-wave dipole antenna meets the ideal size conditionTT,φT)=1.641[cos2(0.5πcos(θT))]sin-2T) Wherein the long side of the tag antenna is located on the Z axis, the short side of the tag antenna is located on the X axis,
Figure FSA0000229709760000021
is the direction of radiation, θTAnd phiTAs a directional parameter, θTRepresents from
Figure FSA0000229709760000022
To
Figure FSA0000229709760000023
Angle of inclination of phiTRepresents from
Figure FSA0000229709760000024
To
Figure FSA0000229709760000025
Rotation angle between the projections of the XOY plane, the gain G of the reader antenna according to the electromagnetic field theory, assuming that the surface of the phased array reader antenna is located in the YOZ plane and the centroid is located at the pole of the coordinate systemRR,φR) Estimated as GRR,φR)=eD(θR,φR) In which
Figure FSA0000229709760000026
Figure FSA0000229709760000027
e denotes an efficiency factor, D (θ)R,φR) Represents a directivity coefficient, S (theta)R,φR) Representing array factor, ImAnd InRepresenting the excitation amplitude along the Y-axis and Z-axis, respectively, M and N representing the array element index, M and N representing the total number of array elements along the Y-axis and Z-axis, respectively, YmAnd znRepresenting the coordinates of the array elements along the Y-axis and Z-axis, dyAnd dzThe distance difference between adjacent array elements is shown, beta and gamma respectively represent excitation phase difference along Y axis and Z axis, all phased array antennas are assumed to be in 2 x 2 structure, and then structure parameters can be determined, and if e is 1, Im=In=1,k=2π/λ,dz=dyThe coordinates of the array elements are (0, -0.25 lambda, 0.25 lambda), (0, 0.25 lambda, -0.25 lambda) and (0, -0.25 lambda) respectively at 0.5 lambda, and the gain expression of the reader antenna is G by using the principle of definite integral operationRR,φRβ, γ) ═ b (a · b)/(c + d), in which
Figure FSA0000229709760000028
Figure FSA0000229709760000029
Figure FSA00002297097600000210
And step 3: the tag antenna and the reader antenna are placed in the same Cartesian coordinate system, and the position coordinates of the tag antenna and the position coordinates of the reader antenna are respectively expressed as (x)T,yT,zT) And (x)R,yR,zR) The attitude of the tag antenna and the reader antenna are respectively expressed as
Figure FSA0000229709760000031
And
Figure FSA0000229709760000032
wherein
Figure FSA0000229709760000033
Is composed of
Figure FSA0000229709760000034
To
Figure FSA0000229709760000035
The angle of inclination of (a) is,
Figure FSA0000229709760000036
is composed of
Figure FSA0000229709760000037
And with
Figure FSA0000229709760000038
The angle of rotation between the XOY plane projections,
Figure FSA0000229709760000039
is composed of
Figure FSA00002297097600000310
To
Figure FSA00002297097600000311
The angle of inclination of (a) is,
Figure FSA00002297097600000312
is composed of
Figure FSA00002297097600000313
And
Figure FSA00002297097600000314
rotation angle between XOY plane projections, and satisfy
Figure FSA00002297097600000315
And 4, step 4: selecting under the direct path
Figure FSA00002297097600000316
And
Figure FSA00002297097600000317
as an estimation target, (x) in a cartesian coordinate systemT,yT,zT) And (x)R,yR,zR) Determines the radiation direction
Figure FSA00002297097600000318
Directivity parameter thetaR、φRAnd thetaTMay be expressed as thetaR=arccos(Y1/d0),
Figure FSA00002297097600000319
Figure FSA00002297097600000320
Wherein
Figure FSA00002297097600000321
Figure FSA00002297097600000322
Z=zR,T,xR,T=xR-xT,yR,T=yR-yT,zR,T=zR-zT
Figure FSA00002297097600000323
Will thetaR、φRAnd thetaTAntenna gain expression and reader brought into step 2In the gain expression, the gain values of the reader antenna and the tag antenna in all directions can be accurately estimated;
and 5: under the selected reflection path
Figure FSA00002297097600000324
And
Figure FSA00002297097600000325
as an estimation object, a floor and a fixed baffle are used as reflection sources to simulate an indoor multipath environment, wherein the floor can be regarded as the whole XOY plane in a Cartesian coordinate system, and the coordinates of a reflection point corresponding to the reflection phenomenon of a signal on the floor can be expressed as
Figure FSA00002297097600000326
In the forward link of the reflection path, the coordinates of the reflection point can be regarded as the coordinates of the label, and the coordinates of the reflection point are used
Figure FSA00002297097600000327
Replacing the tag coordinates (x) in the antenna gain model under simultaneous conditionsT,yT,zT) Recalculate θR、φRAnd GRR,φRBeta, gamma) to obtain the reader gain caused by the floor reflection surface
Figure FSA00002297097600000328
In the backward link of the reflection path, the coordinates of the reflection point can also be regarded as the coordinates of the label, and the coordinates of the reflection point are used
Figure FSA0000229709760000041
Replacing the tag coordinates (x) in the antenna gain model under simultaneous conditionsR,yR,zR) Recalculating θTAnd GTT,φT) The tag gain caused by the floor reflection surface can be obtained
Figure FSA0000229709760000042
For a fixed baffle, defining the point on the plane in which it lies obeys the equation ε1xb2yb3zb=ε4,xb∈[Lx,Ux],zb∈[Lz,Uz]In which epsilon1、ε2、ε3And epsilon4Is an intercept coefficient, Lx、Ux、LzAnd UzThe parameters of the fixed plane can be determined according to the scene characteristics to obtain the reflection point of the signal when the fixed baffle plate generates the reflection phenomenon
Figure FSA0000229709760000043
Resulting from the fixed baffle reflecting surface
Figure FSA0000229709760000044
And
Figure FSA0000229709760000045
subjecting the obtained
Figure FSA0000229709760000046
Brought into Pr,TAnd Pr,RIn the expression, the estimation of the receiving field intensity received by the reader in the forward link and the backward link is finished;
step 6: establishing an RNP (radio frequency identification technology Network Planning) problem model, taking the minimization of positioning error, the minimization of communication interference, the minimization of multipath interference and the minimization of uncovered degree as optimization targets, taking the excitation and the coordinates of array elements of each reader antenna as optimization variables, and establishing an optimization model
Figure FSA0000229709760000047
Wherein Ω represents a solution candidate of RNP and has a value of [ (x)1,y1,β1,,γ1),(x2,y2,β2,,γ2),...,(xM,yM,βM,γM)],(xm,ym) And (beta)m,γm) Respectively representing the coordinates of the mth reader antenna, M ∈ [1, M ∈]M is the number of reader antennas, F is the optimization objective function of reader deployment, and F is omega1f12f23f34f4
Figure FSA0000229709760000048
The physical meaning of (A) is: performing minimum optimization on F to obtain the corresponding omega value, omega1,ω2,ω3,ω4Are respectively four subfunctions f1,f2,f3,f4Occupied weight, f1For measuring non-coverage of labels and is modeled as
Figure FSA0000229709760000051
Wherein N is an element of [1, N ∈]N is the total number of tags, CnThat the nth target label can be successfully positioned only when being identified by three or more readers, f2For measuring positioning error and modeled as
Figure FSA0000229709760000052
GDOPnGeometric precision factor of nth tag, f3For measuring interference caused by invalid queries and modeled as f3=k1IT+k2IRIn which ITAverage value of interference degree of all tags by reader, IRIs the average value of the interference degree of all readers by the tags, k1And k2For setting the degree of reader interference and tag interference, f4For measuring interference caused by frequency selective fading and can be modeled as
Figure FSA0000229709760000053
DnIndicating that the nth tag is due to frequency selective fadingDegree of interference caused, f4The lower the value of (d), the smaller the multipath interference;
and 7: designing an improved chicken flock algorithm to optimize and solve the RNP problem in the step 6, and firstly establishing an initial solution omega according to the initial pose of the reader antennaIBy randomly perturbing Ω within a predetermined optimization radiusIThereby generating an initial population P of size Q1According to step 6 f1、f2、f3And f4Calculating self adaptive values of all population individuals of the population, grading the population, dividing the whole population into a plurality of groups, wherein each group consists of a cock, a plurality of hens and chickens, and the cock is used as a leader of each group and guides the hens and the chickens to carry out foraging and optimizing behaviors;
and step 8: defining a two-dimensional contribution degree according to a sensitivity contribution degree strategy, providing an improved cock monomer turbulence strategy, and improving optimization performance of the cock by increasing the monomer turbulence times and the sensitivity contribution degree, wherein the improved cock monomer turbulence strategy can be described as follows: for each cock in the population, calculate
Figure FSA0000229709760000054
Obtaining a two-dimensional contribution degree alpha of each reader antennamWherein, in the process,
Figure FSA0000229709760000061
the degree of contribution of the coverage is represented,
Figure FSA0000229709760000062
representing the degree of sensitivity contribution, rmIs [0, 1 ]]Random number of inner, smThe number of the sensitive labels is that the label can be identified by three readers, two-stage evaluation is carried out to determine the single body, and in the first stage evaluation, if the label exists
Figure FSA0000229709760000063
The reader is defined as a single body, and in the second evaluation, if all the readers are used for a dayOf wires
Figure FSA0000229709760000064
All are greater than 0, then choose to have the minimum
Figure FSA0000229709760000065
The reader is used as a single body, for each cock, only the single body is allowed to be updated for N times, while other reader antennas keep the original position, in N new states, the state with the best adaptive value is selected as the new state of the cock, and only when the new state is superior to the previous state, the cock is updated;
and step 9: utilizing a level system and a hunting mechanism in the wolf algorithm to formulate a hen wolf updating strategy, improving the searching capability of the hen and improving the updating mode of the hen, wherein the hen wolf updating strategy can be described as follows: for the ith hen in the population, three cocks (namely alpha chicken, beta chicken and delta chicken) with the minimum Euclidean distance from the current hen are selected as carriers to provide three candidate positions
Figure FSA0000229709760000066
And
Figure FSA0000229709760000067
and to
Figure FSA0000229709760000068
And
Figure FSA0000229709760000069
is provided with
Figure FSA00002297097600000610
Wherein
Figure FSA00002297097600000611
A=2a·r1-a,C=2r2,a=2e(1-t)/rIn the formula (I), wherein,
Figure FSA00002297097600000612
denotes the W dimension position of the ith hen in the t iteration, W e [1, W]W is the dimension of the search space and satisfies W4M, Xα(t)、Xβ(t) and Xδ(t) is the position of alpha, beta and delta chickens and can be represented as Xj(t)=[Xj,1(t),Xj,2(t),...,Xj,W(t)]j is formed by { alpha, beta, delta }, and the set X is { X ═ Xα(t),Xβ(t),Xδ(t) } is the set of leaders of the current hen, Xα(t)、Xβ(t) and Xδ(t) the adaptation value increases in order of r1And r2Is [0, 1 ]]Random number within, coefficient A acting as a regulator of the search range, AjCorresponding to the coefficient A when alpha chicken, beta chicken and delta chicken are respectively taken as leaders, when | A | is greater than 1, the individual enlarges the search range to carry out global search, when | A | is less than 1, the individual narrows down the range to execute local search, a is a convergence factor used for defining A, the value of the convergence factor is reduced from 2 to 0 along with iteration, and then the position of the ith hen is
Figure FSA0000229709760000071
Averaging the candidate positions by a hen gray wolf updating strategy, namely
Figure FSA0000229709760000072
Step 10: updating the positions of all the chickens in the chicken flock by adopting a traditional chicken flock algorithm;
step 11: and performing iterative operation on the population, terminating the optimization process and outputting a final optimal deployment mode when the iterative operation times reach the upper limit, and finishing the optimal deployment of the phased array antenna of the ultrahigh frequency RFID positioning system according to the mode.
2. A phased array antenna optimized deployment method suitable for an ultrahigh frequency RFID positioning system is characterized in that interference f caused by frequency selective fading in step 64Can be described as: based on transmitted signals from readers in the forward link and readers in the backward linkThe amplitude | H (omega) | of the channel transfer function is calculated from the received signal, the evaluation is based on the amplitude fluctuation in the narrow band for quantizing | H (omega) |, the amplitude fluctuation in the narrow band is defined as the amplitude fluctuation in the narrow band for a single tag
Figure FSA0000229709760000073
Where L is the total number of channels, Hn,m(ω) represents the channel transfer function when the mth reader antenna communicates with the nth tag,
Figure FSA0000229709760000074
is H of the l-th channeln,mValue of (ω), further f4Is defined as
Figure FSA0000229709760000075
DnThe interference degree of the nth label caused by frequency selective fading is shown, the smaller the absolute value of H (omega) of the system is, the smaller f4The lower the value of (c), the less the system is affected by frequency selective fading.
CN202110015642.9A 2021-01-07 2021-01-07 Phased array antenna optimal deployment method suitable for ultrahigh frequency RFID positioning system Active CN114742081B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110015642.9A CN114742081B (en) 2021-01-07 2021-01-07 Phased array antenna optimal deployment method suitable for ultrahigh frequency RFID positioning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110015642.9A CN114742081B (en) 2021-01-07 2021-01-07 Phased array antenna optimal deployment method suitable for ultrahigh frequency RFID positioning system

Publications (2)

Publication Number Publication Date
CN114742081A true CN114742081A (en) 2022-07-12
CN114742081B CN114742081B (en) 2024-08-06

Family

ID=82274236

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110015642.9A Active CN114742081B (en) 2021-01-07 2021-01-07 Phased array antenna optimal deployment method suitable for ultrahigh frequency RFID positioning system

Country Status (1)

Country Link
CN (1) CN114742081B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116600383A (en) * 2023-07-13 2023-08-15 杭州晟珈智能科技有限公司 Multi-antenna RFID tag positioning method and system based on phase difference
CN116610917A (en) * 2023-05-19 2023-08-18 中国人民解放军国防科技大学 Method for scheduling observation tasks of orbiting satellites based on RNP-PSO algorithm
CN117793857A (en) * 2024-02-27 2024-03-29 易联科技(深圳)有限公司 Wireless router access method and system
CN118278147A (en) * 2024-06-04 2024-07-02 中国电子科技集团公司第三十八研究所 Phased array antenna blind matching interconnection reliability evaluation method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007093384A1 (en) * 2006-02-16 2007-08-23 Siemens S.P.A. Method for optimizing the spacing between receiving antennas of an array usable for counteracting both interference and fading in cellular systems
CN107153800A (en) * 2017-05-04 2017-09-12 天津工业大学 A kind of reader antenna Optimization deployment scheme that alignment system is recognized based on the super high frequency radio frequency for improving chicken group's algorithm
CN111696139A (en) * 2020-06-01 2020-09-22 南京农业大学 System and method for estimating group weight of white feather breeding hens based on RGB image

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007093384A1 (en) * 2006-02-16 2007-08-23 Siemens S.P.A. Method for optimizing the spacing between receiving antennas of an array usable for counteracting both interference and fading in cellular systems
CN107153800A (en) * 2017-05-04 2017-09-12 天津工业大学 A kind of reader antenna Optimization deployment scheme that alignment system is recognized based on the super high frequency radio frequency for improving chicken group's algorithm
CN111696139A (en) * 2020-06-01 2020-09-22 南京农业大学 System and method for estimating group weight of white feather breeding hens based on RGB image

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
曹莉;蔡勇;乐英高;: "一种物联网感知层簇内高效低功耗的数据收集方法", 中国科技论文, no. 07, 15 July 2020 (2020-07-15) *
杜江霞: "定向辐射场景下基于UHFRFID的改进kNN室内定位算法研究", 31 December 2019 (2019-12-31) *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116610917A (en) * 2023-05-19 2023-08-18 中国人民解放军国防科技大学 Method for scheduling observation tasks of orbiting satellites based on RNP-PSO algorithm
CN116600383A (en) * 2023-07-13 2023-08-15 杭州晟珈智能科技有限公司 Multi-antenna RFID tag positioning method and system based on phase difference
CN116600383B (en) * 2023-07-13 2023-09-26 杭州晟珈智能科技有限公司 Multi-antenna RFID tag positioning method and system based on phase difference
CN117793857A (en) * 2024-02-27 2024-03-29 易联科技(深圳)有限公司 Wireless router access method and system
CN117793857B (en) * 2024-02-27 2024-04-30 易联科技(深圳)有限公司 Wireless router access method and system
CN118278147A (en) * 2024-06-04 2024-07-02 中国电子科技集团公司第三十八研究所 Phased array antenna blind matching interconnection reliability evaluation method and system
CN118278147B (en) * 2024-06-04 2024-08-06 中国电子科技集团公司第三十八研究所 Phased array antenna blind matching interconnection reliability evaluation method and system

Also Published As

Publication number Publication date
CN114742081B (en) 2024-08-06

Similar Documents

Publication Publication Date Title
CN114742081B (en) Phased array antenna optimal deployment method suitable for ultrahigh frequency RFID positioning system
CN107153800B (en) Reader antenna optimized deployment method suitable for UHFRFID positioning system
CN111683375B (en) Unmanned aerial vehicle deployment optimization method for unmanned aerial vehicle-assisted wireless cellular network
CN110376544B (en) UHF RFID array antenna optimal deployment method based on positioning accuracy contribution degree
Zhang et al. An efficient UAV localization technique based on particle swarm optimization
CN111122989B (en) K-clustering intelligent selection microwave signal multipath interference suppression method
Shi et al. Optimizing directional reader antennas deployment in UHF RFID localization system by using a MPCSO algorithm
CN111224706B (en) Surface multi-beam shaping method based on hybrid adaptive particle swarm algorithm
CN109379780A (en) Wireless sensor network locating method based on adaptive differential evolution algorithm
CN111291582B (en) RFID antenna optimal deployment method based on jellyfish group algorithm
Chiroma et al. Large scale survey for radio propagation in developing machine learning model for path losses in communication systems
Cui et al. The RFID data clustering algorithm for improving indoor network positioning based on LANDMARC technology
CN111190176A (en) Adaptive resource management method of co-location MIMO radar networking system
Shi et al. Optimal deployment of phased array antennas for RFID network planning based on an improved chicken swarm optimization
CN115310341B (en) Deep space measurement and control antenna array layout optimization design method
Chen et al. Optimization and evaluation of multidetector deep neural network for high-accuracy Wi-Fi fingerprint positioning
Li et al. UAV trajectory optimization for spectrum cartography: A PPO approach
CN114580601A (en) Magnetic dipole target positioning method based on improved intelligent optimization algorithm
Chen et al. DeepMetricFi: Improving Wi-Fi fingerprinting localization by deep metric learning
Dimitriou et al. Introduction of dynamic virtual force vector in particle swarm optimization for automated deployment of RFID networks
Mathaba Multi-objective optimal RFID reader deployment using a leaders and followers algorithm
CN108387865B (en) Direction-of-arrival estimation method based on vector error model
Vincent et al. An analysis of metaheuristic algorithms used for the recovery of a failed antenna element in an antenna array
Dimitriou et al. Automated RFID network planning with site-specific stochastic modeling and particle Swarm Optimization
Zheng et al. An intelligent wireless communication model based on multi-feature fusion and quantile regression neural network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant