Table 2. Algorithm 2.

Privacy budget allocation
Input: sampling interval I, Privacy budget ϵ, Privacy budget allocated for each sampling point $\left({ϵ}_1,\dots ,{ϵ}_{i-1}\right)$
Output: Privacy budget ϵi for sampling point i
ifti not included in the window Wt
Calculate the number of sampling points ni
Calculate the current sampling frequency $\frac{n_i}{M}$ and update Wt
Calculate the remaining privacy budget ${ϵ}_{\mathit{r}}=ϵ-{\sum }_{\mathit{k}=\mathit{i}-\mathit{w}+\mathbf{1}}^{\mathit{i}-\mathbf{1}}{ϵ}_{\mathit{k}}$
Calculate the allocated privacy budget ${ϵ}_{\mathit{i}}={ϵ}_{\mathit{r}}\times \left(\mathbf{1}-\frac{\mathit{I}}{\mathit{w}}\right)\cdot \mathbf{ln}\left(\mathit{I}+\mathbf{1}\right)$