LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System

. 2019 Dec 31;20(1):228. doi: 10.3390/s20010228

Algorithm 1 LC-DFSA

1: After a frame, get

N

N_{I}^{'}

and

N_{S}^{'}

.
2: If

N_{I}^{'} + N_{S}^{'} < N

3: If

N_{I}^{'} = 0

4: If

N_{S}^{'} = 0

N_{N e x t}

will be calculated by

M_{C o l l}^{B o r d e r}

.
6: Else
7:

N_{N e x t}

will be calculated by

M_{I d l e}^{B o r d e r}

.
8: Else
9: Calculate

η_{I}^{'}

and

η_{I} (M_{i}^{D e m} + N_{S}^{'})

.
10: Compare

η_{I}^{'}

and

η_{I} (M_{i}^{D e m} + N_{S}^{'})

. And get

M_{E s t}

.
11:

N_{N e x t}

will be calculated by

M_{E s t}

directly.
12: Start a new frame with

N_{N e x t}

slots.
13: Else
14: Tag inventory completes.