Research of improved frame-slot ALOHA anti-collision algorithm

Shuo Feng; Fei Gao; Yanming Xue; Heng Li

doi:10.1007/978-3-642-14350-2_36

Research of improved frame-slot ALOHA anti-collision algorithm

Shuo Feng^*, Fei Gao, Yanming Xue, Heng Li

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In order to further improve identification efficiency of tag anti-collision algorithm in RFID system, we analyze the performance the frame-slot ALOHA anti-collision algorithm, apply the idea of grouping in binary search algorithm to frame-slot ALOHA anti-collision algorithm, and propose an improved frame-slot ALOHA anti-collision algorithm combining frame-slot ALOHA anti-collision algorithm and binary search algorithm, identifying the collided tags in time slots with the binary search algorithm. The simulation results show that, the improved algorithm does improve the anti-collision performance and the tag identification efficiency in RFID system.

Original language	English
Title of host publication	Advances in Wireless Networks and Information Systems
Pages	289-293
Number of pages	5
DOIs	https://doi.org/10.1007/978-3-642-14350-2_36
Publication status	Published - 2010
Event	2009 International Conference on Wireless Networks and Information Systems, WNIS 2009 - Shanghai, China Duration: 28 Dec 2009 → 29 Dec 2009

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	72 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	2009 International Conference on Wireless Networks and Information Systems, WNIS 2009
Country/Territory	China
City	Shanghai
Period	28/12/09 → 29/12/09

Keywords

RFID
binary search
frame-slot ALOHA

Access to Document

10.1007/978-3-642-14350-2_36

Cite this

@inproceedings{b7b0b1d9c09545c7923305ef5acb6cc4,

title = "Research of improved frame-slot ALOHA anti-collision algorithm",

abstract = "In order to further improve identification efficiency of tag anti-collision algorithm in RFID system, we analyze the performance the frame-slot ALOHA anti-collision algorithm, apply the idea of grouping in binary search algorithm to frame-slot ALOHA anti-collision algorithm, and propose an improved frame-slot ALOHA anti-collision algorithm combining frame-slot ALOHA anti-collision algorithm and binary search algorithm, identifying the collided tags in time slots with the binary search algorithm. The simulation results show that, the improved algorithm does improve the anti-collision performance and the tag identification efficiency in RFID system.",

keywords = "RFID, binary search, frame-slot ALOHA",

author = "Shuo Feng and Fei Gao and Yanming Xue and Heng Li",

year = "2010",

doi = "10.1007/978-3-642-14350-2_36",

language = "English",

isbn = "9783642143496",

series = "Lecture Notes in Electrical Engineering",

pages = "289--293",

booktitle = "Advances in Wireless Networks and Information Systems",

note = "2009 International Conference on Wireless Networks and Information Systems, WNIS 2009 ; Conference date: 28-12-2009 Through 29-12-2009",

}

Feng, S, Gao, F, Xue, Y & Li, H 2010, Research of improved frame-slot ALOHA anti-collision algorithm. in Advances in Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol. 72 LNEE, pp. 289-293, 2009 International Conference on Wireless Networks and Information Systems, WNIS 2009, Shanghai, China, 28/12/09. https://doi.org/10.1007/978-3-642-14350-2_36

TY - GEN

T1 - Research of improved frame-slot ALOHA anti-collision algorithm

AU - Feng, Shuo

AU - Gao, Fei

AU - Xue, Yanming

AU - Li, Heng

PY - 2010

Y1 - 2010

N2 - In order to further improve identification efficiency of tag anti-collision algorithm in RFID system, we analyze the performance the frame-slot ALOHA anti-collision algorithm, apply the idea of grouping in binary search algorithm to frame-slot ALOHA anti-collision algorithm, and propose an improved frame-slot ALOHA anti-collision algorithm combining frame-slot ALOHA anti-collision algorithm and binary search algorithm, identifying the collided tags in time slots with the binary search algorithm. The simulation results show that, the improved algorithm does improve the anti-collision performance and the tag identification efficiency in RFID system.

AB - In order to further improve identification efficiency of tag anti-collision algorithm in RFID system, we analyze the performance the frame-slot ALOHA anti-collision algorithm, apply the idea of grouping in binary search algorithm to frame-slot ALOHA anti-collision algorithm, and propose an improved frame-slot ALOHA anti-collision algorithm combining frame-slot ALOHA anti-collision algorithm and binary search algorithm, identifying the collided tags in time slots with the binary search algorithm. The simulation results show that, the improved algorithm does improve the anti-collision performance and the tag identification efficiency in RFID system.

KW - RFID

KW - binary search

KW - frame-slot ALOHA

UR - http://www.scopus.com/inward/record.url?scp=78651533187&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-14350-2_36

DO - 10.1007/978-3-642-14350-2_36

M3 - Conference contribution

AN - SCOPUS:78651533187

SN - 9783642143496

T3 - Lecture Notes in Electrical Engineering

SP - 289

EP - 293

BT - Advances in Wireless Networks and Information Systems

T2 - 2009 International Conference on Wireless Networks and Information Systems, WNIS 2009

Y2 - 28 December 2009 through 29 December 2009

ER -

Research of improved frame-slot ALOHA anti-collision algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this