Cardinality Estimation-Based Adaptive Multi-Tree Splitting Algorithm for RFID System

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.239-240.1373 ◽

2012 ◽

Vol 239-240 ◽

pp. 1373-1376

Author(s):

Yong Tan ◽

Gui Xiong Liu ◽

Guo Guang Wu

Keyword(s):

System Throughput ◽

Depth Information ◽

Splitting Algorithm ◽

Tag Identification ◽

Cardinality Estimation ◽

Rfid System ◽

Average Total Number ◽

Simulation Results

This paper proposes a cardinality estimation-based adaptive multi-tree splitting (CEAMS) algorithm. Tag number is estimated by using the depth information obtained from the first tag identification and adaptively assigns the splitting strategy according to the splitting subset rule table. Simulation results show that the average total number of timeslots can be reduced by 65% compared with DBS and the system throughput is about 0.52 when the number of tags ranged from 5 ~ 1000.

Download Full-text

Research and Implement of an Improved Frame-Slotted ALOHA Anti-Collision Algorithm

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.945-949.2519 ◽

2014 ◽

Vol 945-949 ◽

pp. 2519-2522

Author(s):

Li He ◽

Gai Ping Liu ◽

Chuan Yuan Han

Keyword(s):

System Throughput ◽

Slotted Aloha ◽

C Language ◽

Key Technology ◽

Rfid System ◽

Simulation Results

The anti-collision algorithm is the key technology of RFID system. Firstly, this paper studied frame-slotted ALOHA anti-collision algorithm, in order to solve the shortcomings of ALOHA algorithm, an improved anti-collision algorithm is proposed based on grouping mechanism, and it also carried out the simulation experiences using the C# language under the .NET platform. The simulation results indicate that the improved algorithms can increase RFID system throughput.

Download Full-text

Pre-Split Anti-Collision Binary Tree Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.220-223.2403 ◽

2012 ◽

Vol 220-223 ◽

pp. 2403-2406

Author(s):

Ying Hua Cui ◽

Yu Ping Zhao ◽

Hui Yang Wang ◽

Jin He Zhou

Keyword(s):

Binary Tree ◽

Tag Identification ◽

Tree Algorithm ◽

Rfid System ◽

Simulation Results ◽

Modified Algorithm

In RFID system, reducing the frequency of collisions is very important for fast tag identification. In this paper, we proposed a pre-split anti-collision algorithm based on binary tree algorithm. The proposed scheme pre-splits the tags into different groups before the reader detects the first tag. Simulation results indicate that the modified algorithm can achieve much better performance than the conventional one.

Download Full-text

Multiple Tag Identification Scheme with Early Release of Reply Round in 13.56MHz RFID System

Journal of Convergence Information Technology ◽

10.4156/jcit.vol8.issue8.133 ◽

2013 ◽

Vol 8 (8) ◽

pp. 1125-1133

Author(s):

Intaek Lim

Keyword(s):

Tag Identification ◽

Identification Scheme ◽

Early Release ◽

Rfid System

Download Full-text

An Improved RFID Tag Collision Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.596.222 ◽

2014 ◽

Vol 596 ◽

pp. 222-225

Author(s):

Tian Bao Ran ◽

Xi Sheng Wu

Keyword(s):

Research Direction ◽

Important Research ◽

Probabilistic Algorithm ◽

Slot Aloha ◽

Rfid Tag ◽

Rfid System ◽

Collision Dynamic ◽

Simulation Results ◽

Important Research Direction

Tag collision is a very important research direction in the RFID system. Probabilistic solving algorithm is one of the important way to solve the tag collision, dynamic frame slot ALOHA (DFSA) algorithm is more commonly used at present and the probabilistic algorithm with better effect. This paper proposes an Advanced DFSA (ADFSA) which is based on a dynamic frame slot ALOHA algorithm, combined with multiplier factor and grouping thoughts. the algorithm is simple, at the same time, the simulation results show that IDFSA algorithm has better performance.

Download Full-text

A Modified Q Parameter Scheme Based on BIBD in RFID

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.765-767.2041 ◽

2013 ◽

Vol 765-767 ◽

pp. 2041-2045

Author(s):

Ying Hua Cui ◽

Shu Hui Yang

Keyword(s):

Radio Frequency ◽

Radio Frequency Identification ◽

Time Slot ◽

Automatic Identification ◽

Rfid System ◽

Reading Efficiency ◽

Frequency Identification ◽

Simulation Results ◽

Parameter Scheme

Radio Frequency Identification is an Automatic Identification Technology. RFID system typically consists of a reader and a number of tags. When more than one tag send signal to reader at the same time, reader will not identify any one. This is called collision. The information of collision is regarded as uselessness in the conventional algorithms. But in fact, useful information can be extracted from the collision and the reading efficiency can be improved. In this paper, tags use BIBD(16,4,1) blocks instead of RN16, the reader analyses the collision information based on the characteristics of BIBD and makes valid recognition even when more than one tag have been detected in same time slot. The theoretical and simulation results show that the proposed algorithm can improve the reading efficiency by 100% than that of the conventional Q algorithm. Furthermore, the proposed scheme changes little to the existing standard, easy to implement and compatible for EPC Global Code.

Download Full-text

Dynamic power adjustment for speeding up tag identification time in a RFID System

2017 International Conference on Applied System Innovation (ICASI) ◽

10.1109/icasi.2017.7988180 ◽

2017 ◽

Author(s):

Tsang-Ling Sheu ◽

Jian-Xing Zhu

Keyword(s):

Tag Identification ◽

Dynamic Power ◽

Identification Time ◽

Power Adjustment ◽

Rfid System

Download Full-text

Efficient DFSA Algorithm in RFID Systems for the Internet of Things

Mobile Information Systems ◽

10.1155/2015/942858 ◽

2015 ◽

Vol 2015 ◽

pp. 1-10 ◽

Cited By ~ 4

Author(s):

Hsing-Wen Wang

Keyword(s):

Internet Of Things ◽

Radio Frequency Identification ◽

Tag Identification ◽

Business Applications ◽

Rfid System ◽

Wireless Telecommunication ◽

Efficient Scheme ◽

Frequency Identification ◽

The Internet Of Things

Radio Frequency IDentification (RFID) used in business applications and international business management fields can create and sustain the competitive advantage, which is also one of the wireless telecommunication techniques for recognizing objects to realize Internet of Things (IoT) technologies. In construction of IoT network, the RFID technologies play the role of the front-end data collection via tag identification, as the basis of IoT. Hence, the adoption of RFID technologies is spurring innovation and the development of the IoT. However, in RFID system, one of the most important challenges is the collision resolution between the tags when these tags transmit their data to the reader simultaneously. Hence, in this paper I develop an efficient scheme to estimate the number of unidentified tags for Dynamic Framed Slotted Aloha (DFSA) based RFID system, with the view of increasing system performance. In addition to theoretical analysis, simulations are conducted to evaluate the performance of proposed scheme. The simulation results reveal the proposed scheme works very well in providing a substantial performance improvement in RFID system. The proposed algorithm promotes business effectiveness and efficiency while applying the RFID technologies to IoT.

Download Full-text

Spacecraft Pose Estimation Based on Different Camera Model

10.21203/rs.3.rs-62297/v1 ◽

2020 ◽

Author(s):

Li-Dong Mo ◽

Guan-Xin Chi ◽

Zhen-Qing Zhao

Keyword(s):

Pose Estimation ◽

Optimal Solution ◽

Estimation Algorithm ◽

Measurement Model ◽

Depth Information ◽

Perspective Projection ◽

Camera Model ◽

Projection Model ◽

Simulation Results ◽

Symmetrical Points

Abstract Spacecraft pose estimation is an important technology for spacecraft to maintain or change its orientation in space. For spacecraft pose estimation, when two spacecraft are relatively far away, the depth information of the space point is less than that of measuring distance, so that the camera model can be seen as a weak perspective projection model. In this paper, a spacecraft pose estimation algorithm based on four symmetrical points of the spacecraft outline is proposed. Analytical solution of spacecraft pose is obtained by solving the weak perspective projection model, which can meet the requirements of the measurement model when there is a long measurement distance. Optimal solution is obtained from the weak perspective projection model to the perspective projection model, which can meet the measurement requirement when the measuring distance is close. The simulation results show that the proposed algorithm can get better results even though the noise is large.

Download Full-text

Anti-Collision Algorithm for RFID Based on Dynamic Packet Query Tree

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.159.550 ◽

2010 ◽

Vol 159 ◽

pp. 550-555 ◽

Cited By ~ 1

Author(s):

Ming Sheng Hu ◽

Guo Ning Lv

Keyword(s):

Performance Analysis ◽

Binary Search ◽

Collision Probability ◽

Tag Identification ◽

Identification Time ◽

Rfid System ◽

Query Tree ◽

Information Exposure

Based on the analysis of typical binary and dynamic binary search anti-collision algorithm in RFID system, this article proposes a fast and efficient anti-collision algorithm, that is, conduct dynamic packet on tags and adjust query instruction. The performance analysis and experiments show: this algorithm greatly reduces the tag identification time, and increases the identification efficiency of RFID system. At the same time, it reduces information exposure of tags when reader communicates with tags, and effectively decreases the collision probability of tags.

Download Full-text