Matches in SemOpenAlex for { <https://semopenalex.org/work/W2909550103> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2909550103 abstract "We consider the problem of timely exchange of updates between a central station and a set of ground terminals $V$, via a mobile agent that traverses across the ground terminals along a mobility graph $G = (V, E)$. We design the trajectory of the mobile agent to minimize peak and average age of information (AoI), two newly proposed metrics for measuring timeliness of information. We consider randomized trajectories, in which the mobile agent travels from terminal $i$ to terminal $j$ with probability $P_{i,j}$. For the information gathering problem, we show that a randomized trajectory is peak age optimal and factor-$8mathcal{H}$ average age optimal, where $mathcal{H}$ is the mixing time of the randomized trajectory on the mobility graph $G$. We also show that the average age minimization problem is NP-hard. For the information dissemination problem, we prove that the same randomized trajectory is factor-$O(mathcal{H})$ peak and average age optimal. Moreover, we propose an age-based trajectory, which utilizes information about current age at terminals, and show that it is factor-$2$ average age optimal in a symmetric setting." @default.
- W2909550103 created "2019-01-25" @default.
- W2909550103 creator A5036587377 @default.
- W2909550103 creator A5047680302 @default.
- W2909550103 creator A5049475329 @default.
- W2909550103 date "2019-01-08" @default.
- W2909550103 modified "2023-09-27" @default.
- W2909550103 title "Age Optimal Information Gathering and Dissemination on Graphs" @default.
- W2909550103 cites W1546769883 @default.
- W2909550103 cites W1562240615 @default.
- W2909550103 cites W1586184796 @default.
- W2909550103 cites W1992303994 @default.
- W2909550103 cites W1993918491 @default.
- W2909550103 cites W1995813020 @default.
- W2909550103 cites W2122277717 @default.
- W2909550103 cites W2134711723 @default.
- W2909550103 cites W2141209752 @default.
- W2909550103 cites W2143872920 @default.
- W2909550103 cites W2146487252 @default.
- W2909550103 cites W2565880662 @default.
- W2909550103 cites W2744248483 @default.
- W2909550103 cites W2963085502 @default.
- W2909550103 cites W2963096305 @default.
- W2909550103 cites W2963874686 @default.
- W2909550103 cites W2964065984 @default.
- W2909550103 cites W2964235823 @default.
- W2909550103 hasPublicationYear "2019" @default.
- W2909550103 type Work @default.
- W2909550103 sameAs 2909550103 @default.
- W2909550103 citedByCount "1" @default.
- W2909550103 countsByYear W29095501032019 @default.
- W2909550103 crossrefType "posted-content" @default.
- W2909550103 hasAuthorship W2909550103A5036587377 @default.
- W2909550103 hasAuthorship W2909550103A5047680302 @default.
- W2909550103 hasAuthorship W2909550103A5049475329 @default.
- W2909550103 hasConcept C114614502 @default.
- W2909550103 hasConcept C121332964 @default.
- W2909550103 hasConcept C126255220 @default.
- W2909550103 hasConcept C1276947 @default.
- W2909550103 hasConcept C128669082 @default.
- W2909550103 hasConcept C132525143 @default.
- W2909550103 hasConcept C13662910 @default.
- W2909550103 hasConcept C147764199 @default.
- W2909550103 hasConcept C177264268 @default.
- W2909550103 hasConcept C199360897 @default.
- W2909550103 hasConcept C33923547 @default.
- W2909550103 hasConcept C41008148 @default.
- W2909550103 hasConceptScore W2909550103C114614502 @default.
- W2909550103 hasConceptScore W2909550103C121332964 @default.
- W2909550103 hasConceptScore W2909550103C126255220 @default.
- W2909550103 hasConceptScore W2909550103C1276947 @default.
- W2909550103 hasConceptScore W2909550103C128669082 @default.
- W2909550103 hasConceptScore W2909550103C132525143 @default.
- W2909550103 hasConceptScore W2909550103C13662910 @default.
- W2909550103 hasConceptScore W2909550103C147764199 @default.
- W2909550103 hasConceptScore W2909550103C177264268 @default.
- W2909550103 hasConceptScore W2909550103C199360897 @default.
- W2909550103 hasConceptScore W2909550103C33923547 @default.
- W2909550103 hasConceptScore W2909550103C41008148 @default.
- W2909550103 hasLocation W29095501031 @default.
- W2909550103 hasOpenAccess W2909550103 @default.
- W2909550103 hasPrimaryLocation W29095501031 @default.
- W2909550103 hasRelatedWork W1428300275 @default.
- W2909550103 hasRelatedWork W1508604175 @default.
- W2909550103 hasRelatedWork W1701050018 @default.
- W2909550103 hasRelatedWork W1756960469 @default.
- W2909550103 hasRelatedWork W1815118760 @default.
- W2909550103 hasRelatedWork W2029823601 @default.
- W2909550103 hasRelatedWork W2093465424 @default.
- W2909550103 hasRelatedWork W2094640101 @default.
- W2909550103 hasRelatedWork W2293805773 @default.
- W2909550103 hasRelatedWork W2884226138 @default.
- W2909550103 hasRelatedWork W2916046914 @default.
- W2909550103 hasRelatedWork W2941536317 @default.
- W2909550103 hasRelatedWork W2963061167 @default.
- W2909550103 hasRelatedWork W2963739418 @default.
- W2909550103 hasRelatedWork W3005564864 @default.
- W2909550103 hasRelatedWork W3009601123 @default.
- W2909550103 hasRelatedWork W3111221393 @default.
- W2909550103 hasRelatedWork W3154275390 @default.
- W2909550103 hasRelatedWork W3183543397 @default.
- W2909550103 hasRelatedWork W3202587159 @default.
- W2909550103 isParatext "false" @default.
- W2909550103 isRetracted "false" @default.
- W2909550103 magId "2909550103" @default.
- W2909550103 workType "article" @default.