Abstract
Recently, the COVID-19 pandemic created a worldwide emergency as it is estimated that such a large number of infections are due to humanto-human transmission of the COVID-19. As a necessity, there is a need to track users who came in contact with users having travel history, asymptomatic and not yet symptomatic, but they can be in the future. To solve this problem, the present work proposes a solution for contact tracing based on assisted GPS and cloud computing technologies. An application is developed to collect each user’s assisted GPS coordinates once all the users install this application. This application periodically sends assisted GPS data (coordinates) to the cloud. To determine which devices are within the permissible limit of 5 m (tunable parameter), we perform clustering over assisted GPS coordinates and track the clusters for about t mins (tunable parameter) to allow the measure of spread. We assume that it takes around 3–5 mins to get the virus from an infected object. For clustering, the proposed M-way like tree data structure stores the assisted GPS coordinates in degree, minute, and second (DMS) format. Thus, every user is mapped to a leaf node of the tree. The crux of the solution lies at the leaf node. We split the “seconds” part of the assisted GPS location into m equal parts (a tunable parameter), which amount to d meter in latitude/longitude. Hence, two users who are within d meter range will map to the same leaf node. Thus, by mapping assisted GPS locations every t mins (usually t = 2:5 mins), we can find out how many users came in contact with a particular user for at least t mins. Our work’s salient feature is that it runs in linear time O(n) for n users in the static case, i.e., when users are not moving. We also propose a variant of our solution to handle the dynamic case, that is, when users are moving. Besides, the proposed solution offers potential hotspot detection and safe-route recommendation as an additional feature, and proof-of-concept is presented through experiments on simulated data of 2/4/6/8/10M users.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ascione, G.: On the construction of some deterministic and stochastic non-local sir models. Mathematics 8(12), 2103 (2020)
Christaki, E.: New technologies in predicting, preventing and controlling emerging infectious diseases. Virulence 6(6), 558–565 (2015)
Dagum, L., Menon, R.: Openmp: an industry standard api for shared-memory programming. IEEE Comput. Sci. Eng. 5(1), 46–55 (1998)
Dijkstra, E.W., et al.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269–271 (1959)
Farrahi, K., Emonet, R., Cebrian, M.: Epidemic contact tracing via communication traces. PloS one 9(5), e95133 (2014)
Ferretti, L., et al.: Quantifying sars-cov-2 transmission suggests epidemic control with digital contact tracing. Science 368(6491) (2020)
Hellewell, J., et al.: Feasibility of controlling covid-19 outbreaks by isolation of cases and contacts. Lancet Global Health 8(4), e488-e496(2020)
Huerta, R., Tsimring, L.S.: Contact tracing and epidemics control in social networks. Physic. Rev. E 66(5), 056115 (2002)
Lessler, J., Azman, A.S., McKay, H.S., Moore, S.M.: What is a hotspot anyway?, Am. J. Tropical Med. Hygiene 96(6), 1270–1273 (2017)
Mahapatra, G., Pradhan, P., Chattaraj, R., Banerjee, S.: Dynamic graph streaming algorithm for digital contact tracing (2020)
Martin, T., Karopoulos, G., Ramos, J.L.H., Kambourakis, G., Fovino, I.N.: Demystifying COVID-19 digital contact tracing: a survey on frameworks and mobile apps. CoRR abs/2007.11687 (2020). https://arxiv.org/abs/2007.11687
Müller, J., Kretzschmar, M., Dietz, K.: Contact tracing in stochastic and deterministic epidemic models. Math. Biosci. 164(1), 39–64 (2000)
Ojagh, S., Saeedi, S., Liang, S.H.: A person-to-person and person-to-place covid-19 contact tracing system based on ogc indoorgml. ISPRS Int. J. Geo-Inf. 10(1), 2 (2021)
Sanampudi, A.: Indore navigation mobile application using indore positioning system (ips). Int. J. Basic Sci. Appl. Comput. (IJBSAC) 2 (2020)
Team, P.P.: Pan-european privacy-preserving proximity tracing (2020)
Vaughan, A.: The problems with contact-tracing apps. New Sci. 246(3279), 9 (2020)
Wiki, O.: Precision of coordinates – openstreetmap wiki, (2019). wiki.openstreetmap.org/w/index.php/title/Precision/of/coordinates/oldid/1872063. Accessed 20 May 2020
Yoneki, E.: Fluphone study: virtual disease spread using haggle. In: Proceedings of the 6th ACM Workshop on Challenged Networks, pp. 65–66 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Maurya, C.K., Jain, S., Thakre, V. (2021). Large-Scale Contact Tracing, Hotspot Detection, and Safe Route Recommendation. In: Srirama, S.N., Lin, J.CW., Bhatnagar, R., Agarwal, S., Reddy, P.K. (eds) Big Data Analytics. BDA 2021. Lecture Notes in Computer Science(), vol 13147. Springer, Cham. https://doi.org/10.1007/978-3-030-93620-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-93620-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93619-8
Online ISBN: 978-3-030-93620-4
eBook Packages: Computer ScienceComputer Science (R0)