Xu Zhang¹, Yi He¹, Haiwen Yi¹, Yulu Zhang², Yuan Li², Shuai Ma², Gui Li³, Zhiyuan Zhao⁴, Yue Liu¹, Junyang Liu¹, Guangjun Wen¹, Jian Li^1,*

CMC-Computers, Materials & Continua, Vol.80, No.1, pp. 897-912, 2024, DOI:10.32604/cmc.2024.050000 - 18 July 2024

Abstract When the radio frequency identification (RFID) system inventories multiple tags, the recognition rate will be seriously affected due to collisions. Based on the existing dynamic frame slotted Aloha (DFSA) algorithm, a sub-frame observation and cyclic redundancy check (CRC) grouping combined dynamic framed slotted Aloha (SUBF-CGDFSA) algorithm is proposed. The algorithm combines the precise estimation method of the quantity of large-scale tags, the large-scale tags grouping mechanism based on CRC pseudo-random characteristics, and the Aloha anti-collision optimization mechanism based on sub-frame observation. By grouping tags and sequentially identifying them within subframes, it accurately estimates the number More >

Gang Li¹, Haoyang Sun¹, Zhenbing Li¹, Peiqi Wu¹, Daniele Inserra^1,*, Jian Su², Xiaochuan Fang³, Guangjun Wen¹

CMC-Computers, Materials & Continua, Vol.72, No.3, pp. 4931-4944, 2022, DOI:10.32604/cmc.2022.026654 - 21 April 2022

Abstract

In this paper, a dynamic multi-ary query tree (DMQT) anti-collision protocol for Radio Frequency Identification (RFID) systems is proposed for large scale passive RFID tag identification. The proposed DMQT protocol is based on an iterative process between the reader and tags which identifies the position of collision bits through map commands and dynamically encodes them to optimize slots allocation through query commands. In this way, the DMQT completely eliminates empty slots and greatly reduces collision slots, which in turn reduces the identification time and energy costs. In addition and differently to other known protocols, the

… More >

Ye Mu^1,2,3,4, Ruiwen Ni¹, Yuheng Sun¹, Tong Zhang¹, Ji Li¹, Tianli Hu^1,2,3,4, He Gong^1,2,3,4, Shijun Li^1,2,3,4,*, Thobela Louis Tyasi⁵

CMC-Computers, Materials & Continua, Vol.68, No.2, pp. 2515-2527, 2021, DOI:10.32604/cmc.2021.016570 - 13 April 2021

Abstract

Radio frequency identification technology is one of the main technologies of Internet of Things (IoT). Through the transmission and reflection of wireless radio frequency signals, non-contact identification is realized, and multiple objects identification can be realized. However, when multiple tags communicate with a singleton reader simultaneously, collision will occur between the signals, which hinders the successful transmissions. To effectively avoid the tag collision problem and improve the reading performance of RFID systems, two advanced tag identification algorithms namely Adaptive M-ary tree slotted Aloha (AMTS) based on the characteristics of Aloha-based and Query tree-based algorithms are proposed.

More >

Cuixiang Wang¹, Xing Shao^1,2,3,*, Yifan Meng⁴, Jun Gao¹

CMC-Computers, Materials & Continua, Vol.66, No.1, pp. 931-945, 2021, DOI:10.32604/cmc.2020.012267 - 30 October 2020

Abstract In RFID (Radio Frequency IDentification) system, when multiple tags are in the operating range of one reader and send their information to the reader simultaneously, the signals of these tags are superimposed in the air, which results in a collision and leads to the degrading of tags identifying efficiency. To improve the multiple tags’ identifying efficiency due to collision, a physical layer network coding based binary search tree algorithm (PNBA) is proposed in this paper. PNBA pushes the conflicting signal information of multiple tags into a stack, which is discarded by the traditional anti-collision algorithm.… More >

Guozhong Dong¹, Weizhe Zhang^{1, 2, *}, Sichang Xuan³, Feng Qin⁴, Haowen Tan⁵

CMC-Computers, Materials & Continua, Vol.65, No.2, pp. 1855-1868, 2020, DOI:10.32604/cmc.2020.09919 - 20 August 2020

Abstract Radio frequency identification (RFID) has been widespread used in massive items tagged domains. However, tag collision increases both time and energy consumption of RFID network. Tag collision can seriously affect the success of tag identification. An efficient anti-collision protocol is very crucially in RFID system. In this paper, an improved binary search anti-collision protocol namely BRTP is proposed to cope with the tag collision concern, which introduces a Bi-response mechanism. In Biresponse mechanism, two groups of tags allowed to reply to the reader in the same slot. According to Bi-response mechanism, the BRTP strengthens the More >

Xinyan Wang^1,*, Minjun Zhang², Zengwang Lu³

CMC-Computers, Materials & Continua, Vol.59, No.3, pp. 873-883, 2019, DOI:10.32604/cmc.2019.05230

Abstract Multi-tag collision imposes a vital detrimental effect on reading performance of an RFID system. In order to ameliorate such collision problem and to improve the reading performance, this paper proposes an efficient tag identification algorithm termed as the Enhanced Adaptive Tree Slotted Aloha (EATSA). The key novelty of EATSA is to identify the tags using grouping strategy. Specifically, the whole tag set is divided into groups by a frame of size F. In cases multiple tags fall into a group, the tags of the group are recognized by the improved binary splitting (IBS) method whereas the More >

Zhong Huang¹, Jian Su², Guangjun Wen¹, Wenxian Zheng³, Chu Chu¹, Yijun Zhang^4,*, Yibo Zhang⁵

CMC-Computers, Materials & Continua, Vol.61, No.1, pp. 399-408, 2019, DOI:10.32604/cmc.2019.05876

Abstract A priori knowledge of the number of tags is crucial for anti-collision protocols in slotted UHF RFID systems. The number of tags is used to decide optimal frame length in dynamic frame slotted ALOHA (DFSA) and to adjust access probability in random access protocols. Conventional researches estimate the number of tags in MAC layer based on statistics of empty slots, collided slots and successful slots. Usually, a collision detection algorithm is employed to determine types of time slots. Only three types are distinguished because of lack of ability to detect the number of tags in More >

Yueyue Li^1,*, Zhong Huang¹, Yugang Ma², Guangjun Wen¹

CMC-Computers, Materials & Continua, Vol.56, No.1, pp. 35-46, 2018, DOI:10.3970/cmc.2018.03712

Abstract As a fundamental operation in ad hoc networks, broadcast could achieve efficient message propagations. Particularl y in the cognitive radio ad hoc network where unlicensed users have different sets of available channels, broadcasts are carried out on multiple channels. Accordingly, channel selection and collision avoidance are challenging issues to balance the efficiency against the reliability of broadcasting. In this paper, an anti-collision selective broadcast protocol, called acSB, is proposed. A channel selection algorithm based on limited neighbor information is considered to maximize success rates of transmissions once the sender and receiver have the same channel. More >

Haipeng Chen¹, Kexiong Liu², Chunyang Ma³, Yu Han⁴, Jian Su^5,*

CMC-Computers, Materials & Continua, Vol.57, No.2, pp. 195-204, 2018, DOI:10.32604/cmc.2018.03592

Abstract Recently, object identification with radio frequency identification (RFID) technology is becoming increasingly popular. Identification time is a key performance metric to evaluate the RFID system. The present paper analyzes the deficiencies of the state-of-the-arts algorithms and proposes a novel sub-frame-based algorithm with adaptive frame breaking policy to lower the tag identification time for EPC global C1 Gen2 UHF RFID standard. Through the observation of slot statistics in a sub-frame, the reader estimates the tag quantity and efficiently calculates an optimal frame size to fit the unread tags. Only when the expected average identification time in More >