TraceAll: A Real-Time Processing for Contact Tracing Using Indoor Trajectories

The rapid spread of infectious diseases is a major public health problem. Recent developments in fighting these diseases have heightened the need for a contact tracing process. Contact tracing can be considered an ideal method for controlling the transmission of infectious diseases. The result of the contact tracing process is performing diagnostic tests, treating for suspected cases or self-isolation, and then treating for infected persons; this eventually results in limiting the spread of diseases. This paper proposes a technique named TraceAll that traces all contacts exposed to the infected patient and produces a list of these contacts to be considered potentially infected patients. Initially, it considers the infected patient as the querying user and starts to fetch the contacts exposed to him. Secondly, it obtains all the trajectories that belong to the objects moved nearby the querying user. Next, it investigates these trajectories by considering the social distance and exposure period to identify if these objects have become infected or not. The experimental evaluation of the proposed technique with real data sets illustrates the effectiveness of this solution. Comparative analysis experiments confirm that TraceAll outperforms baseline methods by 40% regarding the efficiency of answering contact tracing queries.

[1]  QingheZheng,et al.  A Full Stage Data Augmentation Method in Deep Convolutional Neural Network for Natural Image Classification , 2020 .

[2]  Mohammed Eunus Ali,et al.  An Efficient Index for Contact Tracing Query in a Large Spatio-Temporal Database , 2020, ArXiv.

[3]  H. Lucy Thomas,et al.  Using Social Networking Sites for Communicable Disease Control: Innovative Contact Tracing or Breach of Confidentiality? , 2013, Public health ethics.

[4]  Ilana J. Schafer,et al.  Ebola Viral Disease Outbreak — West Africa, 2014 , 2014, MMWR. Morbidity and mortality weekly report.

[5]  Chinmay Chakraborty,et al.  Anonymity Preserving IoT-Based COVID-19 and Other Infectious Disease Contact Tracing Model , 2020, IEEE Access.

[6]  L. Potvin,et al.  Effective contact tracing for COVID-19: A systematic review , 2020, Global Epidemiology.

[7]  Matt J Keeling,et al.  Contact tracing and disease control , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[8]  W. Kim,et al.  Safe contact tracing for COVID-19: A method without privacy breach using functional encryption techniques based-on spatio-temporal trajectory data , 2020, medRxiv.

[9]  Flora Amato,et al.  An agent-based approach for recommending cultural tours , 2020, Pattern Recognit. Lett..

[10]  Marco Lombardi,et al.  Internet of Things: A General Overview between Architectures, Protocols and Applications , 2021, Inf..

[11]  Faryad Darabi Sahneh,et al.  Quantifying the impact of early-stage contact tracing on controlling Ebola diffusion. , 2018, Mathematical biosciences and engineering : MBE.

[12]  A. Guttman,et al.  A Dynamic Index Structure for Spatial Searching , 1984, SIGMOD 1984.

[13]  I. Braithwaite,et al.  Automated and partially-automated contact tracing: a rapid systematic review to inform the control of COVID-19 , 2020, medRxiv.

[14]  Abdeltawab M. Hendawi,et al.  RxSpatial: Reactive Spatial Library for Real-Time Location Tracking and Processing , 2016, SIGMOD Conference.

[15]  K. Eames,et al.  Contact tracing strategies in heterogeneous populations , 2006, Epidemiology and Infection.

[16]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[17]  S. Ritchie,et al.  Combining contact tracing with targeted indoor residual spraying significantly reduces dengue transmission , 2017, Science Advances.

[18]  Christophe Fraser,et al.  The Effectiveness of Contact Tracing in Emerging Epidemics , 2006, PloS one.

[19]  Helen A. Weiss,et al.  Use of a mobile application for Ebola contact tracing and monitoring in northern Sierra Leone: a proof-of-concept study , 2019, BMC Infectious Diseases.

[20]  Theresa Hm Moore,et al.  DIGITAL CONTACT TRACING TECHNOLOGIES IN EPIDEMICS: A RAPID REVIEW , 2020, The Cochrane database of systematic reviews.

[21]  Nan Jiang,et al.  A Full Stage Data Augmentation Method in Deep Convolutional Neural Network for Natural Image Classification , 2020 .

[22]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[23]  Patrick Lambert,et al.  3-D Deep Learning Approach for Remote Sensing Image Classification , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Zhi Tong Zhang.  Optimization of History Tree in 3DR-Tree Index Structure , 2013 .

[25]  E. Mohammadi,et al.  Barriers and facilitators related to the implementation of a physiological track and trigger system: A systematic review of the qualitative evidence , 2017, International journal for quality in health care : journal of the International Society for Quality in Health Care.

[26]  P. McMullen.  The Hausdorff distance between compact convex sets , 1984 .

[27]  W. McLean,et al.  COMPUTING THE HAUSDORFF DISTANCE BETWEEN TWO SETS OF PARAMETRIC CURVES , 2013 .

[28]  Yoshikawa Masatoshi,et al.  PCT-TEE: Trajectory-based Private Contact Tracing System with Trusted Execution Environment , 2020, ACM Trans. Spatial Algorithms Syst..

[29]  Björn Scheuermann,et al.  CAUDHT: Decentralized Contact Tracing Using a DHT and Blind Signatures , 2020, 2020 IEEE 45th Conference on Local Computer Networks (LCN).

[30]  Ramesh Raskar,et al.  Assessing Disease Exposure Risk With Location Histories And Protecting Privacy: A Cryptographic Approach In Response To A Global Pandemic , 2020, ArXiv.

[31]  Qinghe Zheng,et al.  Improvement of Generalization Ability of Deep CNN via Implicit Regularization in Two-Stage Training Process , 2018, IEEE Access.

[32]  Tyler M Yasaka,et al.  Peer-to-Peer Contact Tracing: Development of a Privacy-Preserving Smartphone App , 2020, JMIR public health and surveillance.

[33]  Benjamin Armbruster,et al.  Contact tracing to control infectious disease: when enough is enough , 2007, Health care management science.

[34]  M. Kretzschmar,et al.  Social Networking Sites as a Tool for Contact Tracing: Urge for Ethical Framework for Normative Guidance , 2014 .

[35]  Fredson Kuti-George,et al.  Contact Tracing during an Outbreak of Ebola Virus Disease in the Western Area Districts of Sierra Leone: Lessons for Future Ebola Outbreak Response , 2016, Front. Public Health.

[36]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[37]  F M Farrar,et al.  ROYAL AUSTRALIAN COLLEGE OF GENERAL PRACTITIONERS , 1973, Canadian family physician Medecin de famille canadien.

[38]  Mikhail J. Atallah,et al.  A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons , 1983, Inf. Process. Lett..

[39]  Peng Hu.  IoT-based Contact Tracing Systems for Infectious Diseases: Architecture and Analysis , 2020, ArXiv.