Vi anser att problemet med ett snabbt utbyte av uppdateringar mellan en centralstation och en uppsättning markterminaler V, via en mobil agent som passerar över markterminalerna längs en mobilitetsgraf G = (V, E). Vi utformar banan för den mobila agenten för att minimera topp- och medelålder av information (AoI), två nyligen föreslagna mått för att mäta tidpunkten för information. Vi anser att slumpmässiga banor, där den mobila agenten reser från terminal i till terminal j med sannolikhet Pi,j. För informationsinsamlingsproblemet visar vi att en randomiserad bana är toppålder optimal och faktor-8H medelålder optimal, där H är blandningstiden för den randomiserade banan på mobilitetskurva G. Vi visar också att den genomsnittliga åldern minimering problem är NP-hård. För informationsspridningsproblem visar vi att samma randomiserade bana är faktor-O(H) topp och medelålder optimal. Dessutom föreslår vi en åldersbaserad bana, som använder information om nuvarande ålder vid terminaler, och visar att det är faktor-2 medelålder optimal i en symmetrisk inställning.
I dokumentet Ref behandlas problemet med att utforma en AoI-optimal bana för en mobil agent som underlättar informationsspridning från en centralstation till en uppsättning markterminaler.
Age Optimal Information Gathering and Dissemination on Graphs
{'venue': 'IEEE INFOCOM 2019 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2019 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science', 'Mathematics']}