Download - RFID PROTOCOL
![Page 1: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/1.jpg)
Improving efficiency of Passive RFID tag anti-collision protocol using splitting and dynamic BTSA
Algorithm
Final seminar
Mirza Ammar Yasir (09MECSN22) Supervisor Prof: Dr Tariq Jamil Khanzada Co-supervisor Syed Naveed Ahmed Jafri
1
![Page 2: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/2.jpg)
2
Outline Introduction
Anti-collision Algorithms Problem Statements Objective Conventional Algorithms Methodology Tools/Results Conclusion Future work References
![Page 3: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/3.jpg)
3
Introduction
• RFID (radio frequency identification) is a low power and low-cost wireless communication technology that provide automatic identification and data collection.
• RFID use Radio Frequency
• store, send and process information
![Page 4: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/4.jpg)
How does RFID work?
• Sends
• receive information • Small chip
• Attached with object
Reader TAG Data
Timing
energy
Application
network • To mange Reader
master
master
slave slave
![Page 5: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/5.jpg)
5
Problem Statements
• Identification time increases due to
– Collision
– Idle slots
– Number of iteration
• Anti-collision Algorithm has limited computation and status information
![Page 6: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/6.jpg)
6
Objective
• Aim, Improving efficiency of RFID Anti- collision algorithm
– Reduce Identification time of tags using Modified algorithm
• Modifying the Dynamic BTSA Algorithm with M ary Splitting Algorithm
![Page 7: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/7.jpg)
Anti-Collision Algorithm
• When reader sends command to the tags for the communication purpose – Collisional response
– Successful response
– Idle response
• If response simultaneously
• Run anti-collision algorithm for resolving collisional slot and Idle slot
![Page 8: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/8.jpg)
![Page 9: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/9.jpg)
Conventional Algorithms(CA)
BTSA
Algorithm
Dynamic Frame
Adjustment
Binary Tree
M ary Splitting Algorithm
Optimal Splitting
Mechanism Tag Splitting
9
![Page 10: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/10.jpg)
Advantages of CA
Ratio of collisional slot less than other, Due to dy:frame adjustment
Non estimation based algorithm
Dy: BTSA Algorithm
Non estimation based algorithm
Minimum identification time due to small duration of idle slots
M ary Splitting
Algorithm
10
![Page 11: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/11.jpg)
Comparison of OS/BT
11
![Page 12: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/12.jpg)
12
![Page 13: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/13.jpg)
Proposed Algorithm
13
![Page 14: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/14.jpg)
Methodology
Criteria
If # of slots < # of tags then collision is increases
If # of slots > # of tags then idle slots is increases
If # of slots =~ # of tags then successful slots is increases
14
![Page 15: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/15.jpg)
Methodology (2)
15
• Dynamic method of BTSA algorithm
Frame adjustment
• Optimal splitting algorithm
Resolve collisional slot/idle
slot
![Page 16: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/16.jpg)
Process of Modified Algorithm (3)
frame adjust dynamically
Fun:BTSA(L)
Divide the frame into # of slots
Fun:BTSA(L)
Slot randomly select by the Tag
collision and Idle response occur in the
slot
Resolve idle and collisional slot by OS
algorithm
Fun:Opt_spl( )
During resolve collided tag iteration
is produce
16
![Page 17: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/17.jpg)
Flowchart of Modified Algorithm
17
![Page 18: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/18.jpg)
18
Reader Broadcast start round message
Reader Get response from tag
Tag get msg and transmit response intialize
C=0 c≥0
Response?
Tag response
collision Idle slot
Q=min(15,Q+1) and
Dynamic(2^Q)
Fun: OS(L)
Fun: dy: BTSA(l)
Reader
success
Reader broadcast r=1
Tag get feedback message r from reader
Tag do C = C + Mopt_- 1
r=2? R=0 or 1: (C≥0)
reader run anti collision
algorithm OS( )
Iteration i=i+1counter
Resolve?
Transmit r=0 & run OS( )
R=2 : (c=0) Tag do C= C - 1
Tag Do C=C+Q End loop when c<0
yes
No
yes
Q=max(0,Q-1) and
DYBTSA(2^Q)
yes
Transmit r=2
No idle
End loop when c<0
![Page 19: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/19.jpg)
19
Expected efficiency Improvement
• efficiency of modified algorithm depend upon the identify the tags in minimum time
• for improving the efficiency of RFID anti collision algorithm , the identification time should be minimum
• Identification time depend • Minimum Number of Collisional and idle slot
• Number of iteration
![Page 20: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/20.jpg)
Tools Utilized
• Simulation of modified algorithm is designed under the mat lab environment
• The main parameter of simulation are reference from EPC class1 G2
20
![Page 21: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/21.jpg)
Calculation Scenario
• Comparison Modified Algorithm with Dy: BTSA Algorithm
• Simulation results shows that the Modified Algorithm perform well than the Dynamic BTSA Algorithm
• We calculate – Identification Time
– Collisional and Idle Slot
– Number of Iteration
– Expected efficiency
21
![Page 22: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/22.jpg)
Calculation Analysis
Identification Time number of Collision
and Idle Slots
Number of Iteration Expected efficiency
0 to 50 Tags , 0 t0 100 Tag
30 to 200 Tags ,100 to 500 Tags
22
![Page 23: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/23.jpg)
MATLAB Functional Flowchart
23
![Page 24: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/24.jpg)
Is input valid?
Start
User enter total number of tags
User select protocol
Determine user action
Determine User selected protocol
Declare arrays to hold value of T tags # for each scenario & T time for each scenario
No
Is simulation run for total # of tags, identification time
Calculate time
yes
modified BTSA
RESET
Is the simulation run for idle, collisional slot
Calculate idle slots& collisional slot for each scenario, Declare array to hold total idle slot & collision slot of each trail and assign total # of tags
No
Calculate efficiency for each scenario, Declare array to hold idle slot time successful & collisional slot time for each trail &assign slot time
Is the simulation run for total slots & efficiency?
Calculate total iteration for each scenario, Declare array to hold each trail of resolving tags slot and assign collisional slot time
Define number of trail for each scenario
No
yes
yes
yes
Modified
![Page 25: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/25.jpg)
25
Set C value, initial Qfp & Q as 4,& assign & of tags
Is Q=0?
Round Qfp value to nearest integer & assigned to Q
Tags select random value b/w 0&2^q-1 for slot counter C
Determine # of tags respond for 0
slots
Qfp=max(0,Qfp-c) and calculate idle slot& id time
Qfp=min(0,Qfp+c) & calculate iteration&
collisional slot
Successful reply, current Q &Qfp unchanged,decrement1 from total tags,& calculate time & efficiency
Is the simulation run for # of iteration?
yes
No
Calculate Id: time of each trail
Calculate efficiency
Calculate # of iteration slot
Calculate total time
Calculate idle slot slots
Calculate total # of slot
Calculate collisional slots
STOP
Plot graph
1 tag
No tag More than 1
![Page 26: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/26.jpg)
Results: Achievements
• Comparison Modified Algorithm with dynamic BTSA Algorithm using different Number of Tags
• Along X-axis show the Number of Tags
• Along Y-axis Show the Terms
26
![Page 27: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/27.jpg)
Number of Collision (50 Tags)
27
![Page 28: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/28.jpg)
Number of Iteration (0 to 50)
28
![Page 29: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/29.jpg)
Number of Idle Slot (0 to 50 Tags)
29
![Page 30: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/30.jpg)
Identification Time (0 to 50 Tags)
30
![Page 31: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/31.jpg)
Expected Efficiency (0 to 50 Tags)
31
![Page 32: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/32.jpg)
Result summary
32
# of tags Idle slots collision Total slot Id: time micro sec
# of iteration
Efficiency= Ts/S
0 to 50 31-38 29-30 112-120 140-180 80-90 0.4411-0.4201
![Page 33: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/33.jpg)
Number of Collision (0 to 100 Tags)
33
![Page 34: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/34.jpg)
Number of Iteration (0 to 100 Tags)
34
![Page 35: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/35.jpg)
Number of Idle Slot (0 to 100 Tags)
35
![Page 36: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/36.jpg)
Time Identification (0 to 100 Tags)
36
![Page 37: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/37.jpg)
Expected Efficiency (0 to 100 Tags)
37
![Page 38: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/38.jpg)
Results Summary
38
# of tags Idle slots collision Total slot Id: time micro sec
# of iteration
Efficiency= Ts/S
0 to 100 65-78 65-66 230-245 300-375 185-220 0.4301- 0.4113
![Page 39: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/39.jpg)
Number of Collision (30 to 200)
39
![Page 40: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/40.jpg)
Number of Idle Slot (30 to 200 Tags)
40
![Page 41: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/41.jpg)
Number of Iteration (30 to 200)
41
![Page 42: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/42.jpg)
Identification Time (30 to 200 Tags)
42
![Page 43: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/43.jpg)
Expected Efficiency(30 to 200 Tags)
43
![Page 44: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/44.jpg)
Number of Collision (100 to 500)
44
![Page 45: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/45.jpg)
Number of Idle Slot (100 to500 Tags)
45
![Page 46: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/46.jpg)
Number of Iteration (100 to 500)
46
![Page 47: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/47.jpg)
Identification Time (100 to 500)
47
![Page 48: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/48.jpg)
Expected Efficiency (100 to 500 Tags)
48
![Page 49: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/49.jpg)
Results Summary
49
# of tags Idle slots collision Total slot Id: time micro sec
# of iteration Efficiency of M al:
Efficiency of DBTSA Al:
30 t0 200 125-153 131-128 455-480 500-650 360-450 0.4332-0.4161
0.4161
100 to 500 340-430 345-344 1100-1250 800-970 850-1050 0.4112-0.4001
0.4001
![Page 50: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/50.jpg)
Conclusion
• Efficiency of Modified algorithm is increases
– when it produce less # of idle slot and # of iteration than the dynamic BTSA algorithm
– Replace binary Tree algorithm by optimal splitting algorithm
• Identification time of modified Algorithm also decrease than the Dynamic BTSA algorithm
50
![Page 51: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/51.jpg)
Future Research Work
• Why collision occur? Because Reader does not know how many tags in reading zone
• In future, RFID technology may be neglected or replaced by any other technology, which reason behind will be collision problem
• So if we would like to preserve to RFID technology then should overcome to collision Utilizing AI for design the Intelligent reader
51
![Page 52: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/52.jpg)
52
References • M Bolic/ David Simplot Ryc / Ivan stojmenovic, ”RFID: System Research Trends
and challenges," edition 1st, chapter 7& 8,pp181-228 , 2010 • H . Wu ,Y Zeng “BTSA algorithm for RFID tag anti collision protocol,”IEEE
transactions on parallel and distributed system,2012. • H . Wu ,Y Zeng “efficient frame slotted ALOHA protocol for RFID tag anti
collision,”IEEE transaction on automation science and engineering,2011. • Litain Duan/Wenwen pang ”An enhance posterior probabilty Anti-collision
Algorithm Based on Dynamic Frame Slotted AlOHA”journal of communication, Vol 9, No 10, Oct 2014
• C.M.leung ”M-ary RFID Tags Splitting with small Idle Slots,” IEEE transactions on automation science and Engineering,vol.9 No.1,january 2012
• Zhiyong Luo, ”An Approach of Adjusting Frame Size in Anti-Collision Algorithm for RFID System,” Key Laboratory of Network control & Intelligent Instrument,2011.
• M.H Desilva, ”Anti collision protocol for RFID system" Wichita state University,2010
• J. R. Cha and J. H. Kim, “Novel An'ti-collision Algorithms for Fast Object Identification in RFID System,” Proc. 11th Inter. Conf. on Parallel and Distributed Systems, Vol. 2, pp. 63-67, Jul. 2009..
• J. H. Choi, D. W. Lee and H. J. Lee, “Query Tree based Reservation for Efficient RFID Anti-Collision,” IEEE Communications Letters, Vol. 11, pp. 85-87Jan. 2007.
![Page 53: RFID PROTOCOL](https://reader034.vdocuments.net/reader034/viewer/2022042610/58a13ad31a28abd34f8b6cdf/html5/thumbnails/53.jpg)
53