A novel distributed algorithm for redundant reader elimination in RFID networks

Meng Ma, Ping Wang, Chao Hsien Chu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Redundant reader is a typical problem which consumes additional power and algorithm overhead for Radio Frequency Identification (RFID) systems development. Therefore, eliminating redundant readers is of great importance to prolong the lifetime of RFID systems. In this paper, we propose a distributed algorithm for redundant reader elimination based on neighboring coverage density (NCD). We also elaborate an optimization scheme leveraging partially movement detection (MD) in RFID systems, called NCDMD. The NCDMD algorithm achieves significant optimization in tag-write operation over NCD. Our experiments show that NCD and NCDMD algorithm are effective and of low overheads as compared to other distributed algorithms. In the performance simulation, we analyze the multi-phase scheme principle and its effect. NCD and NCDMD algorithm can further improve the performance of multi-phase approach in redundant reader elimination.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013
DOIs
StatePublished - Dec 1 2013
Event2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013 - Johor Bahru, Malaysia
Duration: Sep 4 2013Sep 5 2013

Publication series

Name2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013

Other

Other2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013
CountryMalaysia
CityJohor Bahru
Period9/4/139/5/13

Fingerprint

Radio frequency identification (RFID)
Parallel algorithms
radio
coverage
system development
performance
simulation
Experiments
experiment

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Communication

Cite this

Ma, M., Wang, P., & Chu, C. H. (2013). A novel distributed algorithm for redundant reader elimination in RFID networks. In 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013 [6694501] (2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013). https://doi.org/10.1109/RFID-TA.2013.6694501
Ma, Meng ; Wang, Ping ; Chu, Chao Hsien. / A novel distributed algorithm for redundant reader elimination in RFID networks. 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013. 2013. (2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013).
@inproceedings{64299ee12af04ab6ad7ff3f354677788,
title = "A novel distributed algorithm for redundant reader elimination in RFID networks",
abstract = "Redundant reader is a typical problem which consumes additional power and algorithm overhead for Radio Frequency Identification (RFID) systems development. Therefore, eliminating redundant readers is of great importance to prolong the lifetime of RFID systems. In this paper, we propose a distributed algorithm for redundant reader elimination based on neighboring coverage density (NCD). We also elaborate an optimization scheme leveraging partially movement detection (MD) in RFID systems, called NCDMD. The NCDMD algorithm achieves significant optimization in tag-write operation over NCD. Our experiments show that NCD and NCDMD algorithm are effective and of low overheads as compared to other distributed algorithms. In the performance simulation, we analyze the multi-phase scheme principle and its effect. NCD and NCDMD algorithm can further improve the performance of multi-phase approach in redundant reader elimination.",
author = "Meng Ma and Ping Wang and Chu, {Chao Hsien}",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/RFID-TA.2013.6694501",
language = "English (US)",
isbn = "9781479921140",
series = "2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013",
booktitle = "2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013",

}

Ma, M, Wang, P & Chu, CH 2013, A novel distributed algorithm for redundant reader elimination in RFID networks. in 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013., 6694501, 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013, 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013, Johor Bahru, Malaysia, 9/4/13. https://doi.org/10.1109/RFID-TA.2013.6694501

A novel distributed algorithm for redundant reader elimination in RFID networks. / Ma, Meng; Wang, Ping; Chu, Chao Hsien.

2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013. 2013. 6694501 (2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A novel distributed algorithm for redundant reader elimination in RFID networks

AU - Ma, Meng

AU - Wang, Ping

AU - Chu, Chao Hsien

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Redundant reader is a typical problem which consumes additional power and algorithm overhead for Radio Frequency Identification (RFID) systems development. Therefore, eliminating redundant readers is of great importance to prolong the lifetime of RFID systems. In this paper, we propose a distributed algorithm for redundant reader elimination based on neighboring coverage density (NCD). We also elaborate an optimization scheme leveraging partially movement detection (MD) in RFID systems, called NCDMD. The NCDMD algorithm achieves significant optimization in tag-write operation over NCD. Our experiments show that NCD and NCDMD algorithm are effective and of low overheads as compared to other distributed algorithms. In the performance simulation, we analyze the multi-phase scheme principle and its effect. NCD and NCDMD algorithm can further improve the performance of multi-phase approach in redundant reader elimination.

AB - Redundant reader is a typical problem which consumes additional power and algorithm overhead for Radio Frequency Identification (RFID) systems development. Therefore, eliminating redundant readers is of great importance to prolong the lifetime of RFID systems. In this paper, we propose a distributed algorithm for redundant reader elimination based on neighboring coverage density (NCD). We also elaborate an optimization scheme leveraging partially movement detection (MD) in RFID systems, called NCDMD. The NCDMD algorithm achieves significant optimization in tag-write operation over NCD. Our experiments show that NCD and NCDMD algorithm are effective and of low overheads as compared to other distributed algorithms. In the performance simulation, we analyze the multi-phase scheme principle and its effect. NCD and NCDMD algorithm can further improve the performance of multi-phase approach in redundant reader elimination.

UR - http://www.scopus.com/inward/record.url?scp=84893626397&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893626397&partnerID=8YFLogxK

U2 - 10.1109/RFID-TA.2013.6694501

DO - 10.1109/RFID-TA.2013.6694501

M3 - Conference contribution

AN - SCOPUS:84893626397

SN - 9781479921140

T3 - 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013

BT - 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013

ER -

Ma M, Wang P, Chu CH. A novel distributed algorithm for redundant reader elimination in RFID networks. In 2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013. 2013. 6694501. (2013 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2013). https://doi.org/10.1109/RFID-TA.2013.6694501