Evaluation for the Probability of Collision in Framed Slotted Aloha Systems

被引：1

作者：

Chung, In-Hang ^{[1
]}

Huang, Kun-Shu ^{[2
]}

Hwang, Chi-Kuang ^{[1
]}

Yen, Ming-Ching ^{[1
]}

Wang, Chih-Hu ^{[1
]}

Tien, Ching-Cheng ^{[1
]}

机构：

[1] Chung Hua Univ, Dept Elect Engn, 707,Sect 2,WuFu Rd, Hsinchu, Taiwan

[2] Chung Hua Univ, PhD Program Engn Sci, Coll Engn, 707,Sect 2,WuFu Rd, Hsinchu, Taiwan

来源：

ADVANCES IN DIGITAL TECHNOLOGIES | 2016年 / 282卷

关键词：

Framed slotted aloha (FSA); Generic analytical approach (GAA); Principle of inclusion and exclusion; Probability of collision; RFID ANTICOLLISION PROTOCOLS; BINARY SELECTION; LENGTH ALOHA; TAG ESTIMATE; R-ALOHA; NETWORKS; PERFORMANCE; ALGORITHM; SIZE;

D O I：

10.3233/978-1-61499-637-8-19

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Framed Slotted Aloha (FSA) protocols have been widely used in diverse multiple access communication systems. Consider an FSA system that consists of pre-specified users and there is assignable number of slots accommodated in a frame. Each user will randomly transmit a packet in one of the assigned slots. Characterizing the probability for the event that an exact number of collided slots occurs in a frame, is an important issue for some FSA protocols based networks, e.g., RFID networks. In this paper, we propose a generic analytical approach (GAA) to evaluate the above characterized probability of FSA systems by using the principle of inclusion and exclusion. Accuracy of the ECFF is validated via simulations. We believe that major contributions of this paper can provide valuable method for the evaluation of the characterized probability in a variety of FSA protocols based applications.

引用

页码：19 / 25

页数：7

共 50 条

[1] Estimating Collision Set Size in Framed Slotted Aloha Wireless Networks and RFID Systems
Zanella, Andrea
IEEE COMMUNICATIONS LETTERS, 2012, 16 (03) : 300 - 303
[2] A Revisit on Modeling Framed Slotted Aloha Anti-Collision Protocol for RFID Systems
Felemban, Emad
2012 IEEE INTERNATIONAL CONFERENCE ON RFID-TECHNOLOGIES AND APPLICATIONS (RFID-TA), 2012,
[3] Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems
WANG Ya-qi
The Journal of China Universities of Posts and Telecommunications, 2009, 16 (04) : 47 - 52
[4] Optimal Dynamic Framed Slotted ALOHA Based Anti-collision Algorithm for RFID Systems
Deng, Der-Jiunn
Tsao, Hsuan-Wei
WIRELESS PERSONAL COMMUNICATIONS, 2011, 59 (01) : 109 - 122
[5] An enhanced dynamic framed slotted ALOHA anti-collision algorithm
Lee, Su-Ryun
Lee, Chae-Woo
EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, 2006, 4097 : 403 - 412
[6] Study on the Improved Framed Slotted ALOHA Anti-collision Algorithm
Chen, Zu-Jue
Qin, Dong
Wang, Hong-jin
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2895 - 2897
[7] Optimal Dynamic Framed Slotted ALOHA Based Anti-collision Algorithm for RFID Systems
Der-Jiunn Deng
Hsuan-Wei Tsao
Wireless Personal Communications, 2011, 59 : 109 - 122
[8] Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems
WANG, Ya-qi
JIANG, Guo-ping
WANG, Jing
Journal of China Universities of Posts and Telecommunications, 2009, 16 (04): : 47 - 52
[9] A Double Blocking Dynamic Framed Slotted ALOHA Anti-Collision Method for Mobile RFID Systems
Lee, Chi-Chung
Lin, Sheng-Yue
2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 581 - 584
[10] A Dynamic Framed Slotted ALOHA Algorithm Using Collision Factor for RFID Identification
Choi, Seung Sik
Kim, Sangkyung
IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (03) : 1023 - 1026

← 1 2 3 4 5 →