Passive RFID Tag Anticollision Algorithm for Capture Effect

Capture effect is very common in passive radio frequency identification systems. Even though multiple tags transmit their signals to a reader simultaneously, one of the tags will be successfully identified due to capture effect. However, capture effect may hide some tags. Many existing algorithms th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE sensors journal 2015-01, Vol.15 (1), p.218-226
Hauptverfasser: Haifeng Wu, Yu Zeng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 226
container_issue 1
container_start_page 218
container_title IEEE sensors journal
container_volume 15
creator Haifeng Wu
Yu Zeng
description Capture effect is very common in passive radio frequency identification systems. Even though multiple tags transmit their signals to a reader simultaneously, one of the tags will be successfully identified due to capture effect. However, capture effect may hide some tags. Many existing algorithms that assume no capture effect will miss the hidden tags. In this paper, we extend an existing algorithm to the capture effect environment and propose a novel tag anti-collision algorithm to enhance the efficiency of tag identification. The proposed algorithm adopts an allocation strategy to reduce collision between the hidden tags by capture effect and the other tags. The strategy lets the collided tags resolved in a current cycle immediately. On the other hand, the hidden tags will enter the next cycle. Thus, the resolved tags will not collide with the hidden tags in the next cycle, and the collision will be reduced. The experiment results show that the proposed protocol's identification efficiency outperforms other existing protocols when the occurrence probability of capture effect varies from 0.1 to 0.6.
doi_str_mv 10.1109/JSEN.2014.2339653
format Article
fullrecord <record><control><sourceid>crossref_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_JSEN_2014_2339653</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6857413</ieee_id><sourcerecordid>10_1109_JSEN_2014_2339653</sourcerecordid><originalsourceid>FETCH-LOGICAL-c331t-fdca31e0e01d285ef6478f2f98f31fbdf9d8f9d237396a238967bf7d0446baae3</originalsourceid><addsrcrecordid>eNo9j8FKw0AQhhdRsFYfQLzsC6TuZDbZDZ5CbbVSVLSCt7BJdupK2pTdVPDtTWjx8DP_Yb5hPsauQUwARHb79D57nsQC5CRGzNIET9gIkkRHoKQ-HTqKSKL6PGcXIXwLAZlK1IjdvZoQ3I_lb_PFPV-ZNc-3navapnHBtVueN-vWu-5rw6n1fGp23d5bPiOyVXfJzsg0wV4d55h9zGer6WO0fHlYTPNlVCFCF1FdGQQrrIA61omlVCpNMWWaEKisKat1nxhV_7iJUWepKknVQsq0NMbimMHhbuXbELylYufdxvjfAkQx2BeDfTHYF0f7nrk5MM5a-7-f6kRJQPwDJNRWBQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Passive RFID Tag Anticollision Algorithm for Capture Effect</title><source>IEEE Xplore</source><creator>Haifeng Wu ; Yu Zeng</creator><creatorcontrib>Haifeng Wu ; Yu Zeng</creatorcontrib><description>Capture effect is very common in passive radio frequency identification systems. Even though multiple tags transmit their signals to a reader simultaneously, one of the tags will be successfully identified due to capture effect. However, capture effect may hide some tags. Many existing algorithms that assume no capture effect will miss the hidden tags. In this paper, we extend an existing algorithm to the capture effect environment and propose a novel tag anti-collision algorithm to enhance the efficiency of tag identification. The proposed algorithm adopts an allocation strategy to reduce collision between the hidden tags by capture effect and the other tags. The strategy lets the collided tags resolved in a current cycle immediately. On the other hand, the hidden tags will enter the next cycle. Thus, the resolved tags will not collide with the hidden tags in the next cycle, and the collision will be reduced. The experiment results show that the proposed protocol's identification efficiency outperforms other existing protocols when the occurrence probability of capture effect varies from 0.1 to 0.6.</description><identifier>ISSN: 1530-437X</identifier><identifier>EISSN: 1558-1748</identifier><identifier>DOI: 10.1109/JSEN.2014.2339653</identifier><identifier>CODEN: ISJEAZ</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Heuristic algorithms ; Protocols ; Radiation detectors ; Radiofrequency identification ; Resource management</subject><ispartof>IEEE sensors journal, 2015-01, Vol.15 (1), p.218-226</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c331t-fdca31e0e01d285ef6478f2f98f31fbdf9d8f9d237396a238967bf7d0446baae3</citedby><cites>FETCH-LOGICAL-c331t-fdca31e0e01d285ef6478f2f98f31fbdf9d8f9d237396a238967bf7d0446baae3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6857413$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6857413$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Haifeng Wu</creatorcontrib><creatorcontrib>Yu Zeng</creatorcontrib><title>Passive RFID Tag Anticollision Algorithm for Capture Effect</title><title>IEEE sensors journal</title><addtitle>JSEN</addtitle><description>Capture effect is very common in passive radio frequency identification systems. Even though multiple tags transmit their signals to a reader simultaneously, one of the tags will be successfully identified due to capture effect. However, capture effect may hide some tags. Many existing algorithms that assume no capture effect will miss the hidden tags. In this paper, we extend an existing algorithm to the capture effect environment and propose a novel tag anti-collision algorithm to enhance the efficiency of tag identification. The proposed algorithm adopts an allocation strategy to reduce collision between the hidden tags by capture effect and the other tags. The strategy lets the collided tags resolved in a current cycle immediately. On the other hand, the hidden tags will enter the next cycle. Thus, the resolved tags will not collide with the hidden tags in the next cycle, and the collision will be reduced. The experiment results show that the proposed protocol's identification efficiency outperforms other existing protocols when the occurrence probability of capture effect varies from 0.1 to 0.6.</description><subject>Algorithm design and analysis</subject><subject>Heuristic algorithms</subject><subject>Protocols</subject><subject>Radiation detectors</subject><subject>Radiofrequency identification</subject><subject>Resource management</subject><issn>1530-437X</issn><issn>1558-1748</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9j8FKw0AQhhdRsFYfQLzsC6TuZDbZDZ5CbbVSVLSCt7BJdupK2pTdVPDtTWjx8DP_Yb5hPsauQUwARHb79D57nsQC5CRGzNIET9gIkkRHoKQ-HTqKSKL6PGcXIXwLAZlK1IjdvZoQ3I_lb_PFPV-ZNc-3navapnHBtVueN-vWu-5rw6n1fGp23d5bPiOyVXfJzsg0wV4d55h9zGer6WO0fHlYTPNlVCFCF1FdGQQrrIA61omlVCpNMWWaEKisKat1nxhV_7iJUWepKknVQsq0NMbimMHhbuXbELylYufdxvjfAkQx2BeDfTHYF0f7nrk5MM5a-7-f6kRJQPwDJNRWBQ</recordid><startdate>201501</startdate><enddate>201501</enddate><creator>Haifeng Wu</creator><creator>Yu Zeng</creator><general>IEEE</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>201501</creationdate><title>Passive RFID Tag Anticollision Algorithm for Capture Effect</title><author>Haifeng Wu ; Yu Zeng</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c331t-fdca31e0e01d285ef6478f2f98f31fbdf9d8f9d237396a238967bf7d0446baae3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithm design and analysis</topic><topic>Heuristic algorithms</topic><topic>Protocols</topic><topic>Radiation detectors</topic><topic>Radiofrequency identification</topic><topic>Resource management</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Haifeng Wu</creatorcontrib><creatorcontrib>Yu Zeng</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><jtitle>IEEE sensors journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Haifeng Wu</au><au>Yu Zeng</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Passive RFID Tag Anticollision Algorithm for Capture Effect</atitle><jtitle>IEEE sensors journal</jtitle><stitle>JSEN</stitle><date>2015-01</date><risdate>2015</risdate><volume>15</volume><issue>1</issue><spage>218</spage><epage>226</epage><pages>218-226</pages><issn>1530-437X</issn><eissn>1558-1748</eissn><coden>ISJEAZ</coden><abstract>Capture effect is very common in passive radio frequency identification systems. Even though multiple tags transmit their signals to a reader simultaneously, one of the tags will be successfully identified due to capture effect. However, capture effect may hide some tags. Many existing algorithms that assume no capture effect will miss the hidden tags. In this paper, we extend an existing algorithm to the capture effect environment and propose a novel tag anti-collision algorithm to enhance the efficiency of tag identification. The proposed algorithm adopts an allocation strategy to reduce collision between the hidden tags by capture effect and the other tags. The strategy lets the collided tags resolved in a current cycle immediately. On the other hand, the hidden tags will enter the next cycle. Thus, the resolved tags will not collide with the hidden tags in the next cycle, and the collision will be reduced. The experiment results show that the proposed protocol's identification efficiency outperforms other existing protocols when the occurrence probability of capture effect varies from 0.1 to 0.6.</abstract><pub>IEEE</pub><doi>10.1109/JSEN.2014.2339653</doi><tpages>9</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1530-437X
ispartof IEEE sensors journal, 2015-01, Vol.15 (1), p.218-226
issn 1530-437X
1558-1748
language eng
recordid cdi_crossref_primary_10_1109_JSEN_2014_2339653
source IEEE Xplore
subjects Algorithm design and analysis
Heuristic algorithms
Protocols
Radiation detectors
Radiofrequency identification
Resource management
title Passive RFID Tag Anticollision Algorithm for Capture Effect
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T18%3A21%3A15IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Passive%20RFID%20Tag%20Anticollision%20Algorithm%20for%20Capture%20Effect&rft.jtitle=IEEE%20sensors%20journal&rft.au=Haifeng%20Wu&rft.date=2015-01&rft.volume=15&rft.issue=1&rft.spage=218&rft.epage=226&rft.pages=218-226&rft.issn=1530-437X&rft.eissn=1558-1748&rft.coden=ISJEAZ&rft_id=info:doi/10.1109/JSEN.2014.2339653&rft_dat=%3Ccrossref_RIE%3E10_1109_JSEN_2014_2339653%3C/crossref_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6857413&rfr_iscdi=true