Abstract
Being able to provide a relatively easy and inexpensive way to collect data, portable RFID readers have gained increasing popularity in wide-ranging RFID applications. In order to maximize the reader's battery life, efficient tag identification protocols are of paramount importance in large-scale passive RFID systems. This paper proposes a time- and energy-aware protocol based on M-ary collision tree (MCT) for efficient RFID tag identification. Thanks to Manchester encoding, the proposed MCT protocol recursively divides colliding tags into M subsets with at least two non-empty ones according to the information of the first log_2 M colliding bits. Through the new M-ary collision tree recognition method, MCT can effectively identify all the tags within its reading range. Theoretic analysis demonstrates that it takes the proposed MCT protocol fewer number of message bits to identify all the tags, which reduces not only the identification time but also the energy cost. Simulation results are also presented to show that compared with other benchmark works, the proposed MCT protocol is able to reduce the average identification time and energy cost by at least 16.12% and 15.73%, respectively.
Funding Information
  • National Natural Sciences Fundation of China (61628102)
  • Major Frontier Project of Sichuan Province (2015JY0282)
  • China International Joint Research Center of Green Communications and Networking (2015B01008)

This publication has 21 references indexed in Scilit: