DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems
RFID has been gaining popularity due to its variety of applications, such as inventory control and localization. One important issue in RFID system is tag identification. In RFID systems, the tag randomly selects a slot to send a Random Number (RN) packet to contend for identification. Collision hap...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on parallel and distributed systems 2012-02, Vol.23 (2), p.263-270 |
|---|---|
| Hauptverfasser: | , , , , |
| 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 | 270 |
|---|---|
| container_issue | 2 |
| container_start_page | 263 |
| container_title | IEEE transactions on parallel and distributed systems |
| container_volume | 23 |
| creator | Lei Kang Kaishun Wu Jin Zhang Haoyu Tan Ni, Lionel M. |
| description | RFID has been gaining popularity due to its variety of applications, such as inventory control and localization. One important issue in RFID system is tag identification. In RFID systems, the tag randomly selects a slot to send a Random Number (RN) packet to contend for identification. Collision happens when multiple tags select the same slot, which makes the RN packet undecodable and thus reduces the channel utilization. In this paper, we redesign the RN pattern to make the collided RNs decodable. By leveraging the collision slots, the system performance can be dramatically enhanced. This novel scheme is called DDC, which is able to directly decode the collisions without exact knowledge of collided RNs. In the DDC scheme, we modify the RN generator in RFID tag and add a collision decoding scheme for RFID reader. We implement DDC in GNU Radio and USRP2 based testbed to verify its feasibility. Both theoretical analysis and testbed experiment show that DDC achieves 40 percent tag read rate gain compared with traditional RFID protocol. |
| doi_str_mv | 10.1109/TPDS.2011.116 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TPDS_2011_116</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5740877</ieee_id><sourcerecordid>1010885903</sourcerecordid><originalsourceid>FETCH-LOGICAL-c317t-a3f5918116ff561a14c8c69b7fe2664a24315926bbea75beaedc9ae794ba29043</originalsourceid><addsrcrecordid>eNpdkM1Lw0AQxYMoWKtHT14WT15Sd_YjyXqTxNpCUbHtOWy2E5qSZGs2Ffrfu6HiwcvMvOHH4_GC4BboBICqx9VHtpwwCuBldBaMQMokZJDwc39TIUPFQF0GV87tKAUhqRgF8yxLn8gzebPfWJOl2WKDpLckqzo0fX0kGRq78a8tktTWdeUq2zpStWQ9m5LP6Twjy6PrsXHXwUWpa4c3v3scrKcvq3QWLt5f5-nzIjQc4j7UvJQKEp-wLGUEGoRJTKSKuEQWRUIzwUEqFhUF6lj6gRujNMZKFJopKvg4eDj57jv7dUDX503lDNa1btEeXA4UaJJIRblH7_-hO3voWp8uV8BixUFFHgpPkOmscx2W-b6rGt0dvVM-9JoPveZDr14O_N2JrxDxj5WxoEkc8x8ru3Bb</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>912793196</pqid></control><display><type>article</type><title>DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems</title><source>IEEE Electronic Library (IEL)</source><creator>Lei Kang ; Kaishun Wu ; Jin Zhang ; Haoyu Tan ; Ni, Lionel M.</creator><creatorcontrib>Lei Kang ; Kaishun Wu ; Jin Zhang ; Haoyu Tan ; Ni, Lionel M.</creatorcontrib><description>RFID has been gaining popularity due to its variety of applications, such as inventory control and localization. One important issue in RFID system is tag identification. In RFID systems, the tag randomly selects a slot to send a Random Number (RN) packet to contend for identification. Collision happens when multiple tags select the same slot, which makes the RN packet undecodable and thus reduces the channel utilization. In this paper, we redesign the RN pattern to make the collided RNs decodable. By leveraging the collision slots, the system performance can be dramatically enhanced. This novel scheme is called DDC, which is able to directly decode the collisions without exact knowledge of collided RNs. In the DDC scheme, we modify the RN generator in RFID tag and add a collision decoding scheme for RFID reader. We implement DDC in GNU Radio and USRP2 based testbed to verify its feasibility. Both theoretical analysis and testbed experiment show that DDC achieves 40 percent tag read rate gain compared with traditional RFID protocol.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/TPDS.2011.116</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithm design and analysis ; Automatic identification ; Channels ; Collisions ; Computer networks ; Decoding ; Estimation ; Frequency estimation ; Inventory control ; Inventory controls ; Position (location) ; Protocols ; Radio frequency identification ; Radiofrequency identification ; Readers ; RFID systems ; tag identification ; Throughput ; UHF</subject><ispartof>IEEE transactions on parallel and distributed systems, 2012-02, Vol.23 (2), p.263-270</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Feb 2012</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c317t-a3f5918116ff561a14c8c69b7fe2664a24315926bbea75beaedc9ae794ba29043</citedby><cites>FETCH-LOGICAL-c317t-a3f5918116ff561a14c8c69b7fe2664a24315926bbea75beaedc9ae794ba29043</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5740877$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54737</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5740877$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Lei Kang</creatorcontrib><creatorcontrib>Kaishun Wu</creatorcontrib><creatorcontrib>Jin Zhang</creatorcontrib><creatorcontrib>Haoyu Tan</creatorcontrib><creatorcontrib>Ni, Lionel M.</creatorcontrib><title>DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>RFID has been gaining popularity due to its variety of applications, such as inventory control and localization. One important issue in RFID system is tag identification. In RFID systems, the tag randomly selects a slot to send a Random Number (RN) packet to contend for identification. Collision happens when multiple tags select the same slot, which makes the RN packet undecodable and thus reduces the channel utilization. In this paper, we redesign the RN pattern to make the collided RNs decodable. By leveraging the collision slots, the system performance can be dramatically enhanced. This novel scheme is called DDC, which is able to directly decode the collisions without exact knowledge of collided RNs. In the DDC scheme, we modify the RN generator in RFID tag and add a collision decoding scheme for RFID reader. We implement DDC in GNU Radio and USRP2 based testbed to verify its feasibility. Both theoretical analysis and testbed experiment show that DDC achieves 40 percent tag read rate gain compared with traditional RFID protocol.</description><subject>Algorithm design and analysis</subject><subject>Automatic identification</subject><subject>Channels</subject><subject>Collisions</subject><subject>Computer networks</subject><subject>Decoding</subject><subject>Estimation</subject><subject>Frequency estimation</subject><subject>Inventory control</subject><subject>Inventory controls</subject><subject>Position (location)</subject><subject>Protocols</subject><subject>Radio frequency identification</subject><subject>Radiofrequency identification</subject><subject>Readers</subject><subject>RFID systems</subject><subject>tag identification</subject><subject>Throughput</subject><subject>UHF</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkM1Lw0AQxYMoWKtHT14WT15Sd_YjyXqTxNpCUbHtOWy2E5qSZGs2Ffrfu6HiwcvMvOHH4_GC4BboBICqx9VHtpwwCuBldBaMQMokZJDwc39TIUPFQF0GV87tKAUhqRgF8yxLn8gzebPfWJOl2WKDpLckqzo0fX0kGRq78a8tktTWdeUq2zpStWQ9m5LP6Twjy6PrsXHXwUWpa4c3v3scrKcvq3QWLt5f5-nzIjQc4j7UvJQKEp-wLGUEGoRJTKSKuEQWRUIzwUEqFhUF6lj6gRujNMZKFJopKvg4eDj57jv7dUDX503lDNa1btEeXA4UaJJIRblH7_-hO3voWp8uV8BixUFFHgpPkOmscx2W-b6rGt0dvVM-9JoPveZDr14O_N2JrxDxj5WxoEkc8x8ru3Bb</recordid><startdate>20120201</startdate><enddate>20120201</enddate><creator>Lei Kang</creator><creator>Kaishun Wu</creator><creator>Jin Zhang</creator><creator>Haoyu Tan</creator><creator>Ni, Lionel M.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20120201</creationdate><title>DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems</title><author>Lei Kang ; Kaishun Wu ; Jin Zhang ; Haoyu Tan ; Ni, Lionel M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c317t-a3f5918116ff561a14c8c69b7fe2664a24315926bbea75beaedc9ae794ba29043</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Algorithm design and analysis</topic><topic>Automatic identification</topic><topic>Channels</topic><topic>Collisions</topic><topic>Computer networks</topic><topic>Decoding</topic><topic>Estimation</topic><topic>Frequency estimation</topic><topic>Inventory control</topic><topic>Inventory controls</topic><topic>Position (location)</topic><topic>Protocols</topic><topic>Radio frequency identification</topic><topic>Radiofrequency identification</topic><topic>Readers</topic><topic>RFID systems</topic><topic>tag identification</topic><topic>Throughput</topic><topic>UHF</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lei Kang</creatorcontrib><creatorcontrib>Kaishun Wu</creatorcontrib><creatorcontrib>Jin Zhang</creatorcontrib><creatorcontrib>Haoyu Tan</creatorcontrib><creatorcontrib>Ni, Lionel M.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lei Kang</au><au>Kaishun Wu</au><au>Jin Zhang</au><au>Haoyu Tan</au><au>Ni, Lionel M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2012-02-01</date><risdate>2012</risdate><volume>23</volume><issue>2</issue><spage>263</spage><epage>270</epage><pages>263-270</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><abstract>RFID has been gaining popularity due to its variety of applications, such as inventory control and localization. One important issue in RFID system is tag identification. In RFID systems, the tag randomly selects a slot to send a Random Number (RN) packet to contend for identification. Collision happens when multiple tags select the same slot, which makes the RN packet undecodable and thus reduces the channel utilization. In this paper, we redesign the RN pattern to make the collided RNs decodable. By leveraging the collision slots, the system performance can be dramatically enhanced. This novel scheme is called DDC, which is able to directly decode the collisions without exact knowledge of collided RNs. In the DDC scheme, we modify the RN generator in RFID tag and add a collision decoding scheme for RFID reader. We implement DDC in GNU Radio and USRP2 based testbed to verify its feasibility. Both theoretical analysis and testbed experiment show that DDC achieves 40 percent tag read rate gain compared with traditional RFID protocol.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPDS.2011.116</doi><tpages>8</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1045-9219 |
| ispartof | IEEE transactions on parallel and distributed systems, 2012-02, Vol.23 (2), p.263-270 |
| issn | 1045-9219 1558-2183 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TPDS_2011_116 |
| source | IEEE Electronic Library (IEL) |
| subjects | Algorithm design and analysis Automatic identification Channels Collisions Computer networks Decoding Estimation Frequency estimation Inventory control Inventory controls Position (location) Protocols Radio frequency identification Radiofrequency identification Readers RFID systems tag identification Throughput UHF |
| title | DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-21T14%3A02%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=DDC:%20A%20Novel%20Scheme%20to%20Directly%20Decode%20the%20Collisions%20in%20UHF%20RFID%20Systems&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Lei%20Kang&rft.date=2012-02-01&rft.volume=23&rft.issue=2&rft.spage=263&rft.epage=270&rft.pages=263-270&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/TPDS.2011.116&rft_dat=%3Cproquest_RIE%3E1010885903%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=912793196&rft_id=info:pmid/&rft_ieee_id=5740877&rfr_iscdi=true |