Modeling and Ameliorating of Frame Slotted Aloha Anti-collision Algorithm

被引：2

作者：

Cao, Xiao-hua ^{[1
]}

Tao, De-xin ^{[1
]}

机构：

[1] Wuhan Univ Technol, Coll Logist Engn, Wuhan 430063, Peoples R China

来源：

2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年

关键词：

Markov Chain; Anti-collision; Subset-division; Dynamic matching;

D O I：

10.1109/WICOM.2007.530

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The Frame Slotted Aloha algorithm used in RFID system possesses Markov trait. A Markov chain model was built to analyze it. The mathematic relationship was obtained among the number of tags, slot number and success-identification rate. It was found out that when the tag's number exceeded the slot's number, the success-identification rate would descend rapidly. Thus an amelioration algorithm based on subset-division and dynamic matching concept was proposed. The simulation result shows that when the number of tags exceeds the one of slots, the success-identification rate of amelioration algorithm is much higher than the ones of Frame Slotted Aloha and Fixed Matching Method. This work provides theoretic guidance for the analysis and design of RFID system.

引用

页码：2124 / 2127

页数：4

共 11 条

[1]

ENGELS DW, 2002, MAN CYB 2002 IEEE IN, V6, P6

[2]

KLACK DL, 2000, Patent No. 6091

[3]

[刘长征 Liu Changzheng], 2003, [计算机工程, Computer Engineering], V29, P162

[4]

SHEN YC, 1999, J ELECT, V21, P702

[5] Drift conditions and invariant measures for Markov chains [J].

Tweedie, RL .

STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 92 (02) :345-354

[6]

Vogt H., 2002, 2002 IEEE INT C SYST, V3, P6

[7]

WU CH, 2003, J ELECT DEVICES, V6, P173

[8]

Xue Cheng, 2006, MODERN ELECT TECHNIQ, P8

[9]

YU RX, 2005, COMPUTER SIMULATION, P286

[10]

ZHANG G, 2004, INFORM TECHNOLOGY ST, P23

← 1 2 →