Bayesian Method of Slotted Aloha Based Anti-Collision Protocol for RFID Systems

被引:7
作者
Annur, Robithoh [1 ]
Srichavengsup, Warakorn [2 ]
Nakpeerayuth, Suvit [3 ]
Wuttitsittikulkij, Lunchakorn [3 ]
机构
[1] Dept Comp & Commun Technol, Kuala Lumpur, Malaysia
[2] Thai Nichi Inst Technol, Bangkok, Thailand
[3] Chulalongkorn Univ, Dept Elect Engn, Bangkok 10330, Thailand
来源
2015 IEEE 12TH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS ISADS 2015 | 2015年
关键词
Anti-collision protocol; Bayesian method; RFID; Slotted Aloha; FRAME LENGTH;
D O I
10.1109/ISADS.2015.55
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In multiple access systems, knowing the number of tags is crucial for the performance. The problem of multiple access in RFID system has one different assumption from general communication systems in that there is no new user (tag) entering during the conflict resolution interval. This can significantly reduce the uncertainty in number of tags estimation. This paper uses Bayesian method to update the posterior probability distribution of number of users after each slot in Aloha protocol for RFID system. The posterior probability distribution can adapt quickly to concentrate around the true value in few slots. The tag access probability for each slot can also be derived from this posterior distribution to maximize the success probability. The simulation result shows that the system can approach the theoretical limit of the Aloha system with known number of tags.
引用
收藏
页码:87 / 90
页数:4
相关论文
共 8 条
[1]  
Abramson N., 1970, Proceedings of the 1970 fall joint computer conference, P281, DOI 10.1145/1478462.1478502
[2]   Accurate Tag Estimation for Dynamic Framed-Slotted ALOHA in RFID Systems [J].
Eom, Jun-Bong ;
Lee, Tae-Jin .
IEEE COMMUNICATIONS LETTERS, 2010, 14 (01) :60-62
[3]   Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID Networks [J].
Lin, Chun-Fu ;
Lin, Frank Yeong-Sung .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (04) :840-848
[4]  
Roberts L.G., 1975, ACM SIGCOMM COMP COM, V5, P28, DOI [10.1145/1024916.1024920, DOI 10.1145/1024916.1024920]
[5]   DYNAMIC FRAME LENGTH ALOHA [J].
SCHOUTE, FC .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (04) :565-568
[6]   Multiple RFID Tags Access Algorithm [J].
Su, Weilian ;
Alchazidis, Nikolaos V. ;
Ha, Tri T. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (02) :174-187
[7]  
Wu H., 2011, AUTOMATION SCI ENG I, V8, P581
[8]   Bayesian Tag Estimate and Optimal Frame Length for Anti-Collision Aloha RFID System [J].
Wu, Haifeng ;
Zeng, Yu .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (04) :963-969