presented by zhu jinshun
DESCRIPTION
Season: Shelving Interference and Joint Identification in Large-scale RFID Systems. Presented by Zhu Jinshun. How RFID works. Typical RFID system. Basic Tag Assembly. Outlines. Introduction Preliminaries Season Performance Evaluation Related Works Conclusion. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/1.jpg)
Presented by Zhu Jinshun
Season: Shelving Interference and Joint Identification in Large-scale RFID Systems
![Page 2: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/2.jpg)
How RFID works
Typical RFID system
![Page 3: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/3.jpg)
Basic Tag Assembly
![Page 4: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/4.jpg)
I. IntroductionII. PreliminariesIII. SeasonIV. Performance EvaluationV. Related WorksVI. Conclusion
Outlines
![Page 5: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/5.jpg)
Introduction
Collisions in RFID systems
Anti-collision methods
![Page 6: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/6.jpg)
tag
reader
Collisions in RFID systems
Tag collision Reader collision Reader-Tag collision
![Page 7: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/7.jpg)
Collisions in RFID systems
Tag collision Reader collision Reader-Tag collision
contentious region contentious tag
![Page 8: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/8.jpg)
Anti-collision methods
Tag collision
Reader collision
Reader-Tag collision
FSA
Colorwave
Protocol stack: Season
![Page 9: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/9.jpg)
I. IntroductionII. PreliminariesIII. SeasonIV. Performance EvaluationV. Related WorksVI. Conclusion
Outlines
![Page 10: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/10.jpg)
Preliminaries
A. Tag CollisionB. Reader CollisionC. Reader-Tag CollisionD. System Model
![Page 11: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/11.jpg)
Tag Collision
Mainly employ Time Dividing Multiple Accesses (TDMA)
A popular anti-tag-collision algorithmis Framed Slotted ALOHA (FSA)
Tag collision
![Page 12: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/12.jpg)
Slot
Slot
Slot
………………
frame frame ……procedure:
Tag Collision - FSA
![Page 13: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/13.jpg)
Tag Collision-FSA
Command :request, select, read/write, quit, reset
Types of slots :Idle, single, collided
![Page 14: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/14.jpg)
Reader Collision
Reader Conflict Graph (RCG)Colorwave
Reader collisionRCG
![Page 15: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/15.jpg)
Reader - Tag Collision
schedule (r1,r2 ) in sequence, we can only consider the other two types of collisions
Reader-Tag collision
![Page 16: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/16.jpg)
System Model
![Page 17: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/17.jpg)
I. IntroductionII. PreliminariesIII. SeasonIV. Performance EvaluationV. Related WorksVI. Conclusion
Outlines
![Page 18: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/18.jpg)
Season
A. ObservationsB. Overview C. Season-ID. Season-IIE. Season-IIIF. Discussion
![Page 19: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/19.jpg)
Season - Observations
Majority of tags are non-contentiousContentious tags cause the major delayThe signals from contentious tags can be received
![Page 20: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/20.jpg)
Season - Overview
Season is a protocol stack two phases : Shelving Interference ( Season-I ) Joint Identification ( Season-II , Season-III )
![Page 21: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/21.jpg)
Season - Overview
Season-I : non-contentious tagsSeason-II : active reader , passive readerSeason-III : data from contentious tags
![Page 22: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/22.jpg)
Season - Season-I
concurrently identify tags the majority of tags can be identifiedSimilar to FSA , frames , equivalent
slotsdifferent from FSA , tune the length of
frames
![Page 23: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/23.jpg)
Season - Season-I
One slot = 1/f the optimal choice of f isUSE , estimate Dynamically adjust the frame to -k
after the k-th tag is collected
![Page 24: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/24.jpg)
SeasonSeason - Season-II
Joint Identification has two advantages: 1 、 can avoid reader collisions among
neighboring readers 2 、 Reduce the identification delay significantly
![Page 25: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/25.jpg)
Season - Season-II
Active reader and passive readerActive readers ,two conditions: 1 、 cover edges as most as possible 2 、 will not incur signal interference
among themselves when concurrently activated
![Page 26: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/26.jpg)
Season - Season-II
the Maximal Weighted Independent Set (MWIS)Notation : v , CH(v) , JOIN(v,u) , EXIT v , either a clusterhead or an ordinary
node
![Page 27: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/27.jpg)
Season - Season-II
![Page 28: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/28.jpg)
Season - Season-II
![Page 29: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/29.jpg)
Season - Season-III
Cross-range tag collision
Cross-range tag collision, a new tag collisionSeason-III to allow active and passive readers to identify
contentious tags collaboratively
![Page 30: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/30.jpg)
Season - Season-III
Given that the set of active readers is A and the set of passive readers is the P
On one hand, for active readers…On the other hand, for passive readers…
![Page 31: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/31.jpg)
Season - Season-IIIOn one hand, for active readers: estimate the number of contentious tags , TDMA , keep the tags in active state util all “FINISH” broadcast “silence”
![Page 32: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/32.jpg)
Season - Season-IIIOn one hand, for passive readers: listen , estimate send a “FINISH” message if no neighboring passive readers, otherwise, next scheduling round
![Page 33: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/33.jpg)
Season - Season-III
For example
![Page 34: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/34.jpg)
Season - Discussion
Unbalanced Loads of Readers session numberSource Sensitive and Insensitive
![Page 35: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/35.jpg)
I. IntroductionII. PreliminariesIII. SeasonIV. Performance EvaluationV. Related WorksVI. Conclusion
Outlines
![Page 36: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/36.jpg)
Performance Evaluation
A. Evaluation MethodologyB. Implementation ResultsC. Simulation Results
![Page 37: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/37.jpg)
Evaluation Methodology
Testbed and deploymentSimulating Real RFID ApplicationsPerformance Metrics
![Page 38: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/38.jpg)
Evaluation Methodology
Testbed and deploymentuse a NI PXI-1044 RFID testing tool with PXI 5600 receiver as our passive readerinterrogation range 2mdeploy five readersfind that the percentage of contentious tags is less than 10%
![Page 39: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/39.jpg)
Testbed and deploymentSimulating Real RFID ApplicationsPerformance Metrics
Evaluation Methodology
![Page 40: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/40.jpg)
Simulating Real RFID Applicationstwo typical application scenarios and three random reader topologies Warehouse: 72 readers, 78,606 records Object tracking: 1653 records, includes the tag
locations, source, and identification time Random Topologies: “Sparse”,“Moderate”,“Dense”
Evaluation Methodology
![Page 41: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/41.jpg)
Performance Metrics Throughput: the ratio of total number of tags to the overall
identification time Average Delay Read Rate: environment noise,multi-path, signal attenuation Scheduling Round: the efficiency of anti-reader-collision
Evaluation Methodology
![Page 42: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/42.jpg)
Implementation Resultsemploy a NI PXI-1044 testing tool with a PXI 5600 receiver as the passive reader, Alien reader as the active reader
We can observe that the passive reader achieves a read rate of 0.73 in 60% of testing cases. The average value of its read rates is up to 0.71, which is nearly as good as that in the single-reader deploying scenario.
![Page 43: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/43.jpg)
Identifying tags without reader collisions
when number of tag is above 100, Season-I has 30.6% and 42.2% time saving on average than BT and FSA
![Page 44: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/44.jpg)
Identifying tags without reader collisions
Season-I, up to 0.4 and 60% of the cases has a throughput higher than 0.37
![Page 45: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/45.jpg)
Identifying tags with reader collisions
![Page 46: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/46.jpg)
Identifying tags with reader collisions
![Page 47: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/47.jpg)
Identifying tags with reader collisions
the average delay of Season is no more than 300 time slots
![Page 48: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/48.jpg)
I. IntroductionII. PreliminariesIII. SeasonIV. Performance EvaluationV. Related WorksVI. Conclusion
Outlines
![Page 49: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/49.jpg)
Related Works
FSA, Colorwave, USE……
![Page 50: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/50.jpg)
I. IntroductionII. PreliminariesIII. SeasonIV. Performance EvaluationV. Related WorksVI. Conclusion
Outlines
![Page 51: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/51.jpg)
Related Works
Anti-collision is a crucial task
we propose an anti-collision protocol stack, Season
Our results show that Season significantly increases throughput, dramatically reduces the delay for tags
![Page 52: Presented by Zhu Jinshun](https://reader035.vdocuments.site/reader035/viewer/2022062812/568163c5550346895dd4f197/html5/thumbnails/52.jpg)
Thanks !