A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in RFID Networks

doi:10.13190/j.jbupt.2014.s1.014

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (s1): 72-76.doi: 10.13190/j.jbupt.2014.s1.014

• Papers • Previous Articles Next Articles

A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in RFID Networks

YUAN Kai-guo¹, HAO Yu-wen², LI Zheng-ping³, ZHANG Di-di³

1. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. General Hospital of Chinese People's Armed Police Forces, Beijing 100039, China;
3. College of Information Engineering, North China University of Technology, Beijing 100144, China

Received:2013-10-15 Online:2014-06-28 Published:2014-06-28
Supported by:

Abstract

Abstract:

For the Aloha based anti-collision algorithm in radio frequency identification networks, tag collisions could greatly reduce the throughput of the system. If the number of tags was got, the throughput could be greatly improved. Based on maximum likelihood estimation, the proposed hybrid tag number estimation scheme combines the binary search based anti-collision algorithm and aloha based anti-collision algorithm to estimate the tag number. Simulation shows that the proposed scheme has higher estimation accuracy than the existing algorithm.

Key words: maximum likelihood estimation, radio frequency identification, anti-collision algorithm, Aloha

CLC Number:

TN929.53

YUAN Kai-guo, HAO Yu-wen, LI Zheng-ping, ZHANG Di-di. A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in RFID Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 72-76.

[1]	WANG Shuai. An Anti-Interference Algorithm for RFID Readers Based on Power Adjustment and Random Access Joint Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 8-14.
[2]	XIAO Jian, LI Wen-jiang, GENG Hong-yang, ZHAI Ying-bo. An Anti-DoS Attack RFID Security Authentication Protocol in the Internet of Vehicles [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 114-119.
[3]	ZHOU Jing-xian, ZHOU Ya-jian, GU Zhao-jun. Constant-Time Lightweight RFID Mutual Authentication Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 60-63,90.
[4]	ZHAO Bin, HE Jing-sha, HUANG Na, QU Hui-fang, LIU Gong-zheng. An Anti-collision Algorithm Based on Flat-N-tree Search for RFID [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 50-55.
[5]	LI Hui, XIA Wei, DENG Guan-yang, LEI Miao. PUF-HB#：a Lightweight RFID Mutual Authentication Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 13-17.
[6]	WANG Xin, YUAN Chao-wei, HUANG Chen. Scalable and Self-Synchronizable RFID Ownership Transfer Protocol Based on the Sliding Window Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(5): 30-35.
[7]	WU Qi-wu. A Fractal Theory Based Layered Traffic Model Used in Internet of Things [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 38-41.
[8]	. An Efficient Method for RFID’s Discrimination Stability [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 55-58.
[9]	SUN Qibo, LIU Jie, LI Shan， FAN chunxiao,Sun Juanjuan. Internet of Things: Summarize on Concepts, Architecture and Key Technology Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 1-9.
[10]	Miao-Lei Deng Hua Yang Tao Yu Li-Hua ZHOU. Untraceability of RFID Tags [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 44-47.
[11]	GENG Shu-qin, GAO Da-ming, WANG Jin-hui, ZUO Lei, WU Wu-chen . Realization of the Adaptive Anti-Collision Method used in Radio Frequency Identification System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 76-79.
[12]	WANG Xiao-hua, ZHOU Xiao-guang, SUN Bai-sheng . The Design of Anti-Collision Algorithm in RFID System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(2): 59-62.
[13]	XU Ling-jun, ZHANG Jian-hua, XU Guo-xin, ZHANG Ping. A Power Generation Circuit for UHF Passive Transponder IC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 129-133.
[14]	MA Yuqiu,SHEN Shuqun,WU Jingsong,LI Guohua. Research on Digital Processing Central Module in RFID System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(6): 123-127.
[15]	YU Xing-qi, JIANG Chun-bo, ZHAO Ji-jun, SHEN Shu-qun. Near Field Analysis and Application of a New TypeAntenna for Radio Frequency Identification [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(3): 31-35.

A Hybrid Tag Number Estimation Scheme for Aloha Based Anti-Collision Algorithm in RFID Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments