Fast RFID Sensory Data Collection: Trade-off between Computation and Communication Costs

Xiulong Liu, Jiannong Cao, Yanni Yang, Wenyu Qu, Xibin Zhao, Keqiu Li, Didi Yao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

42 Citations (Scopus)


This paper studies the important sensory data collection problem in the sensor-augmented RFID systems, which is to quickly and accurately collect sensory data from a predefined set of target tags with the coexistence of unexpected tags. The existing RFID data collection schemes suffer from either low time-efficiency due to tag-collisions or serious data corruption issue due to interference of unexpected tags. To overcome these limitations, we propose the hierarchical-hashing data collection (HDC) protocol, which can not only significantly improve the utilization of RFID wireless communication channel by establishing bijective mapping between k target tags and the first k slots in time frame, but also effectively filter out the serious interference of unexpected tags. Although HDC has attractive advantages, the theoretical analysis reveals that the computation cost involved in it is as huge as O(k2k) , where k is normally large in practice. By making some modifications to the basic HDC protocol, we propose the multi-framed hierarchical-hashing data collection (MHDC) protocol to effectively reduce the involved computation complexity. Unlike HDC that only issues a single time frame, MHDC uses multiple time frames to collaboratively collect sensory data from the k target tags. It can be understood as that a big computation task is disintegrated into multiple small pieces and then shared by multiple time frames. As a result, the computation cost involved in MHDC is reduced to O(k2n) , where nll k is the expected number of target tags that each time frame handles. Theoretical analysis is given to jointly consider the communication cost and computation cost thereby maximizing the overall time-efficiency of MHDC. Extensive simulation results reveal that the proposed MHDC protocol can correctly collect all sensory data and is always about more than 2 × faster than the state-of-the-art RFID sensory data collection protocols.

Original languageEnglish
Article number8716730
Pages (from-to)1179-1191
Number of pages13
JournalIEEE/ACM Transactions on Networking
Issue number3
Publication statusPublished - 1 Jun 2019


  • communication cost
  • computation cost
  • RFID
  • seed-searching
  • sensory data collection

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast RFID Sensory Data Collection: Trade-off between Computation and Communication Costs'. Together they form a unique fingerprint.

Cite this