Filtering Redundant Data from RFID Data Streams

Algorithm 1

DFH.

INPUT: TID

BEGIN

(1) IF (Time == True) THEN //initialize the arrays

(2)  array1 = array2 =

(3) ENDIF

(4) FOREACH TID DO

(5) Pos ← Hash(TID)   //get hash value for TID

(6) IF ((array1[pos] == TID) (array2[pos] == TID))

   THEN

(7)  Duplicate read

(8) ELSEIF (array1[Pos] == ) THEN

(9)  array1[Pos] ← TID //store in array1

(10) ELSEIF (array2[pos] == ) THEN

(11)  array2[pos] ← TID //store in array2

(12) ELSE

(13)  False Positive

(14)  ENDIF

(15) ENDFOR

END DFH