Federating Digital Contact Tracing using Structured Overlay Networks

Silvia Ghilezan1, 2, Simona Kašterović2, Luigi Liquori4, Bojan Marinković3, 1, Zoran Ognjanović1 and Tamara Stefanović2

  1. Mathematical Institute of the Serbian Academy of Sciences and Arts
    Belgrade, Serbia
    {bojanm, zorano}@mi.sanu.ac.rs
  2. Faculty of Technical Sciences, University of Novi Sad
    Novi Sad, Serbia
    {gsilvia, simona.k, tstefanovic}@uns.ac.rs
  3. Clarivate
  4. Inria & Université Côte d’Azur


In this paper, we present a comprehensive, yet simple, extension to the existing systems used for Digital Contact Tracing in Covid-19 pandemic. The ex-tension, called BubbleAntiCovid19 (BAC19), enables those systems, regardless of their underlying protocol, to enhance their sets of traced contacts and to improve the global fight against pandemic during the phase of opening borders and enabling more traveling. BAC19 is a Structured Overlay Network. Its protocol is inspired by the Chord and Synapse Structured Overlay Networks. We design the architecture of the Overlay Network Federation. We show that the federation can be used as a formal model of Forward Contact Tracing. BAC19 provides a fully exhaustive re-trieving procedure thanks to avoiding search during peer churn. Furthermore, we give simulation results for the BAC19 system, the simulator written in Python.

Key words

Covid-19, Digital Contact Tracing, Distributed Hash Tables, Structured Overlay Networks, Bluetooth, GPS

Digital Object Identifier (DOI)


Publication information

Volume 19, Issue 3 (September 2022)
Year of Publication: 2022
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Ghilezan, S., Kašterović, S., Liquori, L., Marinković, B., Ognjanović, Z., Stefanović, T.: Federating Digital Contact Tracing using Structured Overlay Networks. Computer Science and Information Systems, Vol. 19, No. 3, 1261-1282. (2022), https://doi.org/10.2298/CSIS210825029G