A Novel Anti-Collision Algorithm for Large Scale of UHF RFID Tags Access Systems

When the radio frequency identification(RFID)system inventories multiple tags,the recognition rate will be seriously affected due to collisions.Based on the existing dynamic frame slotted Aloha(DFSA)algorithm,a sub-frame observation and cyclic redundancy check(CRC)grouping combined dynamic framed slotted Aloha(SUBF-CGDFSA)algorithm is proposed.The algorithm combines the precise estimation method of the quantity of large-scale tags,the large-scale tags grouping mechanism based on CRC pseudo-randomcharacteristics,and the Aloha anti-collision optimization mechanism based on sub-frame observation.By grouping tags and sequentially identifying themwithin subframes,it accurately estimates the number of remaining tags and optimizes frame length accordingly to improve efficiency in large-scale RFID systems.Simulation outcomes demonstrate that this proposed algorithmcan effectively break through the system throughput bottleneck of 36.8%,which is up to 30%higher than the existing DFSA standard scheme,and has more significant advantages,which is suitable for application in largescale RFID tags scenarios.

THE BOUNDARY SCHWARZ LEMMA AND THE RIGIDITY THEOREM ON REINHARDT DOMAINS B_(p)^(n) OF C^(n)

By introducing the Carathéodory metric,we establish the Schwarz lemma at the boundary for holomorphic self-mappings on the unit p-ball B_(p)^(n) of C^(n).Furthermore,the boundary rigidity theorem for holomorphic self-mappings defined on B_(n)^(p) is obtained.These results cover the boundary Schwarz lemma and rigidity result for holomorphic self-mappings on the unit ball for p=2,and the unit polydisk for p=∞,respectively.

Development and performance evaluation of high temperature resistant strong adsorption rigid blocking agent

As drilling wells continue to move into deep ultra-deep layers,the requirements for temperature resistance of drilling fluid treatments are getting higher and higher.Among them,blocking agent,as one of the key treatment agents,has also become a hot spot of research.In this study,a high temperature resistant strong adsorption rigid blocking agent(QW-1)was prepared using KH570 modified silica,acrylamide(AM)and allyltrimethylammonium chloride(TMAAC).QW-1 has good thermal stability,average particle size of 1.46μm,water contact angle of 10.5.,has a strong hydrophilicity,can be well dispersed in water.The experimental results showed that when 2 wt%QW-1 was added to recipe A(4 wt%bentonite slurry+0.5 wt%DSP-1(filtration loss depressant)),the API filtration loss decreased from 7.8to 6.4 m L.After aging at 240.C,the API loss of filtration was reduced from 21 to 14 m L,which has certain performance of high temperature loss of filtration.At the same time,it is effective in sealing 80-100mesh and 100-120 mesh sand beds as well as 3 and 5μm ceramic sand discs.Under the same conditions,the blocking performance was superior to silica(5μm)and calcium carbonate(2.6μm).In addition,the mechanism of action of QW-1 was further investigated.The results show that QW-1 with amide and quaternary ammonium groups on the molecular chain can be adsorbed onto the surface of clay particles through hydrogen bonding and electrostatic interaction to form a dense blocking layer,thus preventing further intrusion of drilling fluid into the formation.

Interaction Mechanisms between Natural Debris Flow and Rigid Barrier Deflectors:A New Perspective for Rational Design and Optimal Arrangement

Rigid barrier deflectors can effectively prevent overspilling landslides,and can satisfy disaster prevention requirements.However,the mechanisms of interaction between natural granular flow and rigid barrier deflectors require further investigation.To date,few studies have investigated the impact of deflectors on controlling viscous debris flows for geological disaster prevention.To investigate the effect of rigid barrier deflectors on impact mechanisms,a numerical model using the smoothed particle hydrodynamics(SPH)method with the Herschel–Bulkley model is proposed to simulate the interaction between natural viscous flow and single/dual barriers with and without deflectors.This model was validated using laboratory flume test data from the literature.Then,the model was used to investigate the influence of the deflector angle and multi-barrier arrangements.The optimal configuration of multi-barriers was analyzed with consideration to the barrier height and distance between the barriers,because these metrics have a significant impact on the viscous flow pile-up,run-up,and overflow mechanisms.The investigation considered the energy dissipation process,retention efficiency,and dead-zone formation.Compared with bare barriers with similar geometric characteristics and spatial distribution,rigid barriers with deflectors exhibit superior effectiveness in preventing the overflow and overspilling of viscous debris flow.Recommendations for the rational design of deflectors and the optimal arrangement of multi-barriers are provided to mitigate geological disasters.

Condition indices for rigid pavements: A comparative analysis of state DOTs using Michigan PMS data

Pavement infrastructure is vital in providing services and links between various sectors of society. Therefore, thepreservation and maintenance of these roads are critical to attaining a pavement network in good conditionthroughout its service life. Various performance indicators like the international roughness index (IRI), pavementcondition index (PCI), and present serviceability rating (PSR) have been used by the state department of transportation (DOT) and highway agencies for evaluating pavement surface conditions and planning future maintenance strategies. Limited data availability, multiple distresses depending on region, lack of correlation of thesecondition indices to maintenance strategies, and data collection limitations pose a challenge for applying theseindices to local conditions. This paper compares condition indices of different states for rigid pavements. Further,using a specific condition index for local conditions is also highlighted. For this purpose, five states and theircorresponding condition indices were evaluated and compared to the Michigan DOT distress index (DI). Thesestates include Virginia, Minnesota, North Dakota, Louisiana, and Oregon. The corresponding distresses of eachcondition index were converted to make them compatible with the MDOT DI. This study used the MDOT'spavement management system (PMS) database to evaluate each condition index for 433 rigid pavement sections.Each distress index was plotted against MDOT DI and compared using a paired t-test. Results show that thecondition indices of Virginia and Minnesota are comparable to DI in terms of the Spearman correlation value. Thet-test results show that except for Virgina, condition indices from other states statistically differ from DI.Therefore, one can't use those directly for local conditions in Michigan. This paper presents the evaluation anddata requirements for each condition index and its impact on selecting a maintenance treatment.

Field Load Test Based SHM System Safety Standard Determination for Rigid Frame Bridge

The deteriorated continuous rigid frame bridge is strengthened by external prestressing. Static loading tests wereconducted before and after the bridge rehabilitation to verify the effectiveness of the rehabilitation process. Thestiffness of the repaired bridge is improved, and the maximum deflection of the load test is reduced from 37.9 to27.6 mm. A bridge health monitoring system is installed after the bridge is reinforced. To achieve an easy assessmentof the bridge’s safety status by directly using transferred data, a real-time safety warning system is createdbased on a five-level safety standard. The threshold for each safety level will be determined by theoretical calculationsand the outcomes of static loading tests. The highest risk threshold will be set at the ultimate limit statevalue. The remaining levels, namely middle risk, low risk, and very low risk, will be determined usingreduction coefficients of 0.95, 0.9, and 0.8, respectively.

Rigidity Symmetry Line for Thermodynamic Fluid Equations-of-State

We report progress towards a modern scientific description of thermodynamic properties of fluids following the discovery (in 2012) of a coexisting critical density hiatus and a supercritical mesophase defined by percolation transitions. The state functions density ρ(p,T), and Gibbs energy G(p,T), of fluids, e.g. CO2, H2O and argon exhibit a symmetry characterised by the rigidity, ω = (dp/dρ)T, between gaseous and liquid states along any isotherm from critical (Tc) to Boyle (TB) temperatures, on either side of the supercritical mesophase. Here, using experimental data for fluid argon, we investigate the low-density cluster physics description of an ideal dilute gas that obeys Dalton’s partial pressure law. Cluster expansions in powers of density relate to a supercritical liquid-phase rigidity symmetry (RS) line (ω = ρrs(T) = RT) to gas phase virial coefficients. We show that it is continuous in all derivatives, linear within stable fluid phase, and relates analytically to the Boyle-work line (BW) (w = (p/ρ)T = RT), and to percolation lines of gas (PB) and liquid (PA) phases by: ρBW(T) = 2ρPA(T) = 3ρPB(T) = 3ρRS(T)/2 for T TB. These simple relationships arise, because the higher virial coefficients (bn, n ≥ 4) cancel due to clustering equilibria, or become negligible at all temperatures (0 T TB) within the gas phase. The Boyle-work line (p/ρBW)T is related exactly at lower densities as T → TB, and accurately for liquid densities, by ρBW(T) = −(b2/b3)T. The RS line, ω(T) = RT, defines a new liquid-density ground-state physical constant (ρRS(0) = (2/3)ρBW(0) for argon). Given the gas-liquid rigidity symmetry, the entire thermodynamic state functions below TB are obtainable from b2(T). A BW-line ground-state crystal density ρBW(0) can be defined by the pair potential minimum. The Ar2 pair potential, ∅ij(rij) determines b2(T) analytically for all T. This report, therefore, advances the salient objective of liquid-state theory: an argon p(ρ,T) Equation-of-state is obtained from ∅ij(rij) for all fluid states, without any adjustable parameters.

An Adaptive Tag Anti-Collision Protocol in RFID Wireless Systems

A novel anti-collision algorithm in RFID wireless network is proposed.As it is put forward on the basis of collision tree(CT)and improved collision tree(lCT) anti-collision protocols,we call it adaptive collision tree protocol(ACT).The main novelty of this paper is that the AD strategy is introduced and used in ACT to decrease collisions and improve the tag system throughput.AD strategy means that query strings will divide into two or four branches adaptively according to the label quantity.This scheme can decrease both depth of query and collision timeslots,and avoid producing too much idle timeslots at the same time.Both theoretical analysis and simulation results indicate that the novel proposed anticollision protocol ACT outperforms the previous CT and ICT protocols in term of time complexity,system throughput,and communication complexity.

Design of Anti-Collision Integrated Security Mechanism Based on Chaotic Sequence in UHF RFID System

Collision and security issues are considered as barriers to RFID applications.In this paper,a parallelizable anti-collision based on chaotic sequence combined dynamic frame slotted aloha to build a high-efficiency RFID system is proposed.In the tags parallelizable identification,we design a Discrete Markov process to analyze the success identification rate.Then a mutual authentication security protocol merging chaotic anti-collision is presented.The theoretical analysis and simulation results show that the proposed identification scheme has less than 45.1%of the identification time slots compared with the OVSF-system when the length of the chaos sequence is 31.The success identification rate of the proposed chaotic anti-collision can achieve 63%when the number of the tag is100.We test the energy consumption of the presented authentication protocol,which can simultaneously solve the anti-collision and security of the UHF RFID system.

A Physical Layer Algorithm for Estimation of Number of Tags in UHF RFID Anti-Collision Design

A priori knowledge of the number of tags is crucial for anti-collision protocols in slotted UHF RFID systems.The number of tags is used to decide optimal frame length in dynamic frame slotted ALOHA(DFSA)and to adjust access probability in random access protocols.Conventional researches estimate the number of tags in MAC layer based on statistics of empty slots,collided slots and successful slots.Usually,a collision detection algorithm is employed to determine types of time slots.Only three types are distinguished because of lack of ability to detect the number of tags in single time slot.In this paper,a physical layer algorithm is proposed to detect the number of tags in a collided slot.Mean shift algorithm is utilized,and some properties of backscatter signals are investigated.Simulation results verify the effectiveness of the proposed solution in terms of low estimation error with a high SNR range,outperforming the existing MAC layer approaches.

A Novel Time-aware Frame Adjustment Strategy for RFID Anti-collision

Recently,object identification with radio frequency identification(RFID)technology is becoming increasingly popular.Identification time is a key performance metric to evaluate the RFID system.The present paper analyzes the deficiencies of the state-of-the-arts algorithms and proposes a novel sub-frame-based algorithm with adaptive frame breaking policy to lower the tag identification time for EPC global C1 Gen2 UHF RFID standard.Through the observation of slot statistics in a sub-frame,the reader estimates the tag quantity and efficiently calculates an optimal frame size to fit the unread tags.Only when the expected average identification time in the calculated frame size is less than that in the previous frame size,the reader starts the new frame.Moreover,the estimation of the proposed algorithm is implemented by the look-up tables,which allows dramatically reduction in the computational complexity.Simulation results show noticeable throughput and time efficiency improvements of the proposed solution over the existing approaches.

An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification

Radio frequency identification(RFID)has been widespread used in massive items tagged domains.However,tag collision increases both time and energy consumption of RFID network.Tag collision can seriously affect the success of tag identification.An efficient anti-collision protocol is very crucially in RFID system.In this paper,an improved binary search anti-collision protocol namely BRTP is proposed to cope with the tag collision concern,which introduces a Bi-response mechanism.In Bi-response mechanism,two groups of tags allowed to reply to the reader in the same slot.According to Bi-response mechanism,the BRTP strengthens the tag identification of RFID network by reducing the total number of queries and exchanged messages between the reader and tags.Both theoretical analysis and numerical results verify the effectiveness of the proposed BRTP in various performance metrics including the number of total slots,system efficiency,communication complexity and total identification time.The BRTP is suitable to be applied in passive RFID systems.

Research on the adaptive hybrid search tree anti-collision algorithm in RFID system

Due to more tag-collisions result in failed transmissions,tag anti-collision is a very vital issue in the radio frequency identification(RFID) system.However,so far decreases in communication time and increases in throughput are very limited.In order to solve these problems,this paper presents a novel tag anti-collision scheme,namely adaptive hybrid search tree(AHST),by combining two algorithms of the adaptive binary-tree disassembly(ABD) and the combination query tree(CQT),in which ABD has superior tag identification velocity and CQT has optimum performance in system throughput and search timeslots.From the theoretical analysis and numerical simulations,the proposed algorithm can colligate the advantages of above algorithms,improve the system throughput and reduce the searching timeslots dramatically.

Performance Analysis of RFID Framed Slotted Aloha Anti-Collision Protocol

In this paper, we develop a novel mathematical model to estimate the probability distribution function of the number of tags discovered after a certain number of interrogation rounds. In addition, the pdfs of the number of rounds needed to discover all the tags are also calculated. The estimation of such pdfs will be helpful in estimating the number of interrogation rounds and the optimal parameter configuration of the RFID system which in turn will be helpful in estimating the time needed to discover all tags. Our results show that the proposed model accurately predicts the tags detection probability. We then use the proposed model to optimally configure the reader parameters (i.e. the frame size and the number of interrogation rounds).

Distance-Measuring Technology Using LD for Auto Anti-Collision

Auto anti-collision technology is one of the main research subjects of automobiles’ safety technology. Aiming at the key technology of Auto anti-collision, measuring the distance from obstacles, based on the theory of phase laser distance ranging, Laser Diode (LD) distance-measuring system for auto anti-collision has been developed to solve the problem of on-line measuring distance technology in middle to long distance utilizing the good characteristics of LD when modulating its optical intensity and adopting typical kinds of filter techniques in this paper. By theoretical analysis, adopting typical kinds of filter techniques can reduce the interference of strong light, so distance-measuring range can be 0.5–100 m in daytime or 1–200 m at night. And more, from theoretical analysis and experiment result, it can guarantee the high measuring resolution which can be less than 24.5 mm, utilizing the method of two Laser Diode optical intensity modulating wavelength and complimenting precise calibration and revision. The idea of LD distance-measuring technology is novel and feasible and this technology can be applied in Auto anti-collision. Key words laser diode - phase laser distance ranging - filter techniques - auto anti-collision CLC number TH 161 Foundation item: Supported by the National Natural Science Foundation of China (59675080, 59805006) and Wuhan Chenguang Foundation (20025001001)Biography: Zhang Xin-bao (1965-), male, Associate professor, research direction: precise mechanism and instrument.

A Frame Breaking Based Hybrid Algorithm for UHF RFIDAnti-Collision

Multi-tag collision imposes a vital detrimental effect on reading performanceof an RFID system. In order to ameliorate such collision problem and to improve thereading performance, this paper proposes an efficient tag identification algorithm termedas the Enhanced Adaptive Tree Slotted Aloha (EATSA). The key novelty of EATSA is toidentify the tags using grouping strategy. Specifically, the whole tag set is divided intogroups by a frame of size F. In cases multiple tags fall into a group, the tags of the groupare recognized by the improved binary splitting (IBS) method whereas the rest tags arewaiting in the pipeline. In addition, an early observation mechanism is introduced toupdate the frame size to an optimum value fitting the number of tags. Theoretical analysisand simulation results show that the system throughput of our proposed algorithm canreach as much as 0.46, outperforming the prior Aloha-based protocols.

A Dynamic Multi-ary Query Tree Protocol for Passive RFID Anti-collision

In this paper,a dynamic multi-ary query tree(DMQT)anti-collision protocol for Radio Frequency Identification(RFID)systems is proposed for large scale passive RFID tag identification.The proposed DMQT protocol is based on an iterative process between the reader and tags which identifies the position of collision bits through map commands and dynamically encodes them to optimize slots allocation through query commands.In this way,the DMQT completely eliminates empty slots and greatly reduces collision slots,which in turn reduces the identification time and energy costs.In addition and differently to other known protocols,the DMQT does not need to estimate the number of tags,reducing the protocol implementation complexity and eliminating the uncertainty caused by the estimation algorithm.A numerical analysis shows that DMQT has better performance than other algorithms for a number of tags larger than 300.Meanwhile,when the number of tags is 2000 and the tag identity(ID)length is 128 bits,the total identification time is 2.58 s and the average energy cost for a tag identification is 1.2 mJ,which are 16.9%and 10.4%less than those of state-of-the-art algorithms,respectively.In addition,a DMQT extension based on ACK command has also been presented to deal with capture effect and avoid missing identification.

A Physical Layer Network Coding Based Tag Anti-Collision Algorithm for RFID System

In RFID(Radio Frequency IDentification)system,when multiple tags are in the operating range of one reader and send their information to the reader simultaneously,the signals of these tags are superimposed in the air,which results in a collision and leads to the degrading of tags identifying efficiency.To improve the multiple tags’identifying efficiency due to collision,a physical layer network coding based binary search tree algorithm(PNBA)is proposed in this paper.PNBA pushes the conflicting signal information of multiple tags into a stack,which is discarded by the traditional anti-collision algorithm.In addition,physical layer network coding is exploited by PNBA to obtain unread tag information through the decoding operation of physical layer network coding using the conflicting information in the stack.Therefore,PNBA reduces the number of interactions between reader and tags,and improves the tags identification efficiency.Theoretical analysis and simulation results using MATLAB demonstrate that PNBA reduces the number of readings,and improve RFID identification efficiency.Especially,when the number of tags to be identified is 100,the average needed reading number of PNBA is 83%lower than the basic binary search tree algorithm,43%lower than reverse binary search tree algorithm,and its reading efficiency reaches 0.93.

Combined load bearing capacity of rigid piles embedded in a crossanisotropic clay deposit using 3D finite element lower bound

In this study,an iterative-based three-dimensional finite element lower bound in association with the second-order cone programming method is adopted to evaluate the limit load of a single pile embedded in cross-anisotropic soils under general loading condition.The lower bound solutions of the pile embedded in an anisotropic soil deposit can be found by formulating the element equilibrium,equilibrium of shear and normal stresses along discontinuities,boundary conditions,yield function,and optimizing the objective function through the second-order cone programming method in conjunction with an iterative-based update procedure.A general loading condition is considered to profile the expansion of the safe load in the vertical-horizontal-moment(V-H-M)space.The results of this study are compared and validated against three different cases including an isotropic lateral loading,anisotropic end bearing capacity,and a pile embedded in an isotropic soil deposit under general loading condition.A parametric study is conducted to evaluate the impact of different influencing factors.It was found that the effect of anisotropy on the variation of lateral limit load of a single pile is more pronounced than the corresponding vertical and bending moment limit loads,whereas the interface properties have more significant effects on the vertical and bending moment limit loads in comparison to the lateral limit load.

Synchronous Dynamic Adjusting: An Anti-Collision Algorithm for an RF-UCard System

An RF-UCard system is a contactless smartcard system with multiple chip operating systems and multiple applications. A multi-card collision occurs when more than one card within the reader’s read field and thus lowers the efficiency of the system. This paper presents a novel and enhanced algorithm to solve the multi-card collision problems in an RF-UCard system. The algorithm was originally inspired from framed ALOHA-based anti-collision algorithms applied in RFID systems. To maximize the system efficiency, a synchronous dynamic adjusting (SDA) scheme that adjusts both the frame size in the reader and the response probability in cards is developed and evaluated. Based on some mathematical results derived from the Poisson process and the occupancy problem, the algorithm takes the estimated card quantity and the new arriving cards in the current read cycle into consideration to adjust the frame size for the next read cycle. Also it changes the card response probability according to the request commands sent from the reader. Simulation results show that SDA outperforms other ALOHA-based anti-collision algorithms applied in RFID systems.