Distributed Data Query in Intermittently Connected Passive RFID Networks

Author

Zhipeng Yang ; Ting Ning ; Hongyi Wu

Author_Institution

Univ. of Louisiana at Lafayette, Lafayette, LA, USA

Volume

24

Issue

10

fYear

2013

fDate

Oct. 2013

Firstpage

1972

Lastpage

1982

Abstract

This paper focuses on distributed data query in intermittently connected passive RFID networks, which are characterized by extraordinarily limited communication capacity and asynchronous and opportunistic communication links. To address such unique challenges, we propose a distributed data query framework that clusters RFID readers and establishes a 0-1 Knapsack model based on dynamic packet appraisal to enable highly efficient data transmission. We implement a prototype by using Alien RFID gears and carry out experiments that involve 52 volunteers for 14 days to evaluate the proposed data query framework.

Keywords

combinatorial mathematics; distributed databases; knapsack problems; optimisation; query processing; radiofrequency identification; telecommunication computing; 0-1 knapsack model; Alien RFID gears; asynchronous communication links; data transmission; distributed data query framework; dynamic packet appraisal; intermittently connected passive RFID networks; limited communication capacity; opportunistic communication links; Animals; Data communication; Distributed databases; Portals; Radiofrequency identification; Vectors; Distributed query; intermittent networks; passive RFID;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/TPDS.2012.288

Filename

6322958