Effect of localized optimal clustering for reader anti-collision in RFID networks: Fairness aspects to the readers

Joongheon Kim, Wonjun Lee, Jieun Yu, Jihoon Myung, Eunkyo Kim, Choonhwa Lee

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

37 Citations (Scopus)

Abstract

This paper proposes an adaptive and dynamic localized scheme unique to hierarchical clustering in RFID networks, while reducing the overlapping areas of clusters and consequently reducing collisions among RFID readers. Drew on our LLC scheme that adjusts cluster coverage to minimize energy consumption, Low-Energy Localized Clustering for RFID networks (LLCR) addresses RFID reader anti-collision problem in this paper. LLCR is a RFID reader anti-collision algorithm that minimizes collisions by minimizing overlapping areas of clusters that each RFID reader covers. LLCR takes into account each RFID reader's energy state as well as RFID reader collisions. For the energy state factor, we distinguish homogeneous RFID networks from heterogeneous ones according to computing power of each RFID reader. Therefore, we have designed efficient homo-LLCR and hetero-LLCR schemes for each case. Our simulation-based performance evaluation shows that LLCR minimizes energy consumption and overlapping areas of clusters of RFID readers.

Original languageEnglish
Title of host publicationProceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005
Pages497-502
Number of pages6
Volume2005
DOIs
StatePublished - 2005 Dec 1
Event14th International Conference on Computer Communications and Networks, ICCCN 2005 - San Diego, CA, United States
Duration: 2005 Oct 172005 Oct 19

Other

Other14th International Conference on Computer Communications and Networks, ICCCN 2005
CountryUnited States
CitySan Diego, CA
Period05/10/1705/10/19

Fingerprint

Radio frequency identification (RFID)
Electron energy levels
Energy utilization

Keywords

  • Anti-collision
  • Localized clustering
  • Non-linear programming
  • RFID
  • Topology control

Cite this

Kim, J., Lee, W., Yu, J., Myung, J., Kim, E., & Lee, C. (2005). Effect of localized optimal clustering for reader anti-collision in RFID networks: Fairness aspects to the readers. In Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005 (Vol. 2005, pp. 497-502). [1523923] https://doi.org/10.1109/ICCCN.2005.1523923
Kim, Joongheon ; Lee, Wonjun ; Yu, Jieun ; Myung, Jihoon ; Kim, Eunkyo ; Lee, Choonhwa. / Effect of localized optimal clustering for reader anti-collision in RFID networks : Fairness aspects to the readers. Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005. Vol. 2005 2005. pp. 497-502
@inproceedings{e8e770c7534b4befb8f2fb60ceb59615,
title = "Effect of localized optimal clustering for reader anti-collision in RFID networks: Fairness aspects to the readers",
abstract = "This paper proposes an adaptive and dynamic localized scheme unique to hierarchical clustering in RFID networks, while reducing the overlapping areas of clusters and consequently reducing collisions among RFID readers. Drew on our LLC scheme that adjusts cluster coverage to minimize energy consumption, Low-Energy Localized Clustering for RFID networks (LLCR) addresses RFID reader anti-collision problem in this paper. LLCR is a RFID reader anti-collision algorithm that minimizes collisions by minimizing overlapping areas of clusters that each RFID reader covers. LLCR takes into account each RFID reader's energy state as well as RFID reader collisions. For the energy state factor, we distinguish homogeneous RFID networks from heterogeneous ones according to computing power of each RFID reader. Therefore, we have designed efficient homo-LLCR and hetero-LLCR schemes for each case. Our simulation-based performance evaluation shows that LLCR minimizes energy consumption and overlapping areas of clusters of RFID readers.",
keywords = "Anti-collision, Localized clustering, Non-linear programming, RFID, Topology control",
author = "Joongheon Kim and Wonjun Lee and Jieun Yu and Jihoon Myung and Eunkyo Kim and Choonhwa Lee",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/ICCCN.2005.1523923",
language = "English",
isbn = "0780394283",
volume = "2005",
pages = "497--502",
booktitle = "Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005",

}

Kim, J, Lee, W, Yu, J, Myung, J, Kim, E & Lee, C 2005, Effect of localized optimal clustering for reader anti-collision in RFID networks: Fairness aspects to the readers. in Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005. vol. 2005, 1523923, pp. 497-502, 14th International Conference on Computer Communications and Networks, ICCCN 2005, San Diego, CA, United States, 05/10/17. https://doi.org/10.1109/ICCCN.2005.1523923

Effect of localized optimal clustering for reader anti-collision in RFID networks : Fairness aspects to the readers. / Kim, Joongheon; Lee, Wonjun; Yu, Jieun; Myung, Jihoon; Kim, Eunkyo; Lee, Choonhwa.

Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005. Vol. 2005 2005. p. 497-502 1523923.

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

TY - GEN

T1 - Effect of localized optimal clustering for reader anti-collision in RFID networks

T2 - Fairness aspects to the readers

AU - Kim, Joongheon

AU - Lee, Wonjun

AU - Yu, Jieun

AU - Myung, Jihoon

AU - Kim, Eunkyo

AU - Lee, Choonhwa

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper proposes an adaptive and dynamic localized scheme unique to hierarchical clustering in RFID networks, while reducing the overlapping areas of clusters and consequently reducing collisions among RFID readers. Drew on our LLC scheme that adjusts cluster coverage to minimize energy consumption, Low-Energy Localized Clustering for RFID networks (LLCR) addresses RFID reader anti-collision problem in this paper. LLCR is a RFID reader anti-collision algorithm that minimizes collisions by minimizing overlapping areas of clusters that each RFID reader covers. LLCR takes into account each RFID reader's energy state as well as RFID reader collisions. For the energy state factor, we distinguish homogeneous RFID networks from heterogeneous ones according to computing power of each RFID reader. Therefore, we have designed efficient homo-LLCR and hetero-LLCR schemes for each case. Our simulation-based performance evaluation shows that LLCR minimizes energy consumption and overlapping areas of clusters of RFID readers.

AB - This paper proposes an adaptive and dynamic localized scheme unique to hierarchical clustering in RFID networks, while reducing the overlapping areas of clusters and consequently reducing collisions among RFID readers. Drew on our LLC scheme that adjusts cluster coverage to minimize energy consumption, Low-Energy Localized Clustering for RFID networks (LLCR) addresses RFID reader anti-collision problem in this paper. LLCR is a RFID reader anti-collision algorithm that minimizes collisions by minimizing overlapping areas of clusters that each RFID reader covers. LLCR takes into account each RFID reader's energy state as well as RFID reader collisions. For the energy state factor, we distinguish homogeneous RFID networks from heterogeneous ones according to computing power of each RFID reader. Therefore, we have designed efficient homo-LLCR and hetero-LLCR schemes for each case. Our simulation-based performance evaluation shows that LLCR minimizes energy consumption and overlapping areas of clusters of RFID readers.

KW - Anti-collision

KW - Localized clustering

KW - Non-linear programming

KW - RFID

KW - Topology control

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

U2 - 10.1109/ICCCN.2005.1523923

DO - 10.1109/ICCCN.2005.1523923

M3 - Conference contribution

AN - SCOPUS:33748338562

SN - 0780394283

SN - 9780780394285

VL - 2005

SP - 497

EP - 502

BT - Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005

ER -

Kim J, Lee W, Yu J, Myung J, Kim E, Lee C. Effect of localized optimal clustering for reader anti-collision in RFID networks: Fairness aspects to the readers. In Proceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005. Vol. 2005. 2005. p. 497-502. 1523923 https://doi.org/10.1109/ICCCN.2005.1523923