Minimizing Age of Information in a Multihop Wireless Network

Krishnan, K S Ashok; Sharma, Vinod

doi:10.1109/icc40277.2020.9148762

Cited by 7 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The age of information was proposed to measure timeliness of information in communication systems, and has been studied in the context of queueing systems [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ], multi-hop and multi-cast networks [ 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 ], social networks [ 18 ], timely remote estimation of random processes [ 19 , 20 , 21 , 22 , 23 , 24 , 25 ], energy harvesting systems [ 26 , 27 , 28 , 29 , 30 , 31 , 32 , 33 , 34 , 35 , 36 , 37 , 38 , 39 , 40 ], wireless fading channels [ 41 , 42 ], scheduling in networks [ 43 , 44 , 45 , 46 , 47 , 48 , 49 , 50 , 51 , 52 , 53 , ...…”

Section: Introductionmentioning

confidence: 99%

Using Timeliness in Tracking Infections

Bastopcu

Ulukuş

2022

Entropy

View full text Add to dashboard Cite

We consider real-time timely tracking of infection status (e.g., COVID-19) of individuals in a population. In this work, a health care provider wants to detect both infected people and people who have recovered from the disease as quickly as possible. In order to measure the timeliness of the tracking process, we use the long-term average difference between the actual infection status of the people and their real-time estimate by the health care provider based on the most recent test results. We first find an analytical expression for this average difference for given test rates, infection rates and recovery rates of people. Next, we propose an alternating minimization-based algorithm to find the test rates that minimize the average difference. We observe that if the total test rate is limited, instead of testing all members of the population equally, only a portion of the population may be tested in unequal rates calculated based on their infection and recovery rates. Next, we characterize the average difference when the test measurements are erroneous (i.e., noisy). Further, we consider the case where the infection status of individuals may be dependent, which occurs when an infected person spreads the disease to another person if they are not detected and isolated by the health care provider. In addition, we consider an age of incorrect information-based error metric where the staleness metric increases linearly over time as long as the health care provider does not detect the changes in the infection status of the people. Through extensive numerical results, we observe that increasing the total test rate helps track the infection status better. In addition, an increased population size increases diversity of people with different infection and recovery rates, which may be exploited to spend testing capacity more efficiently, thereby improving the system performance. Depending on the health care provider’s preferences, test rate allocation can be adjusted to detect either the infected people or the recovered people more quickly. In order to combat any errors in the test, it may be more advantageous for the health care provider to not test everyone, and instead, apply additional tests to a selected portion of the population. In the case of people with dependent infection status, as we increase the total test rate, the health care provider detects the infected people more quickly, and thus, the average time that a person stays infected decreases. Finally, the error metric needs to be chosen carefully to meet the priorities of the health care provider, as the error metric used greatly influences who will be tested and at what test rate.

show abstract