Show simple item record

dc.contributor.authorTripathi, Vishrant
dc.contributor.authorTalak, Rajat Rajendra
dc.contributor.authorModiano, Eytan H
dc.date.accessioned2020-07-21T18:52:38Z
dc.date.available2020-07-21T18:52:38Z
dc.date.issued2019-04
dc.date.submitted2019-01
dc.identifier.isbn9781728105154
dc.identifier.urihttps://hdl.handle.net/1721.1/126289
dc.description.abstractWe 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 PiJ. For the information gathering problem, we show that a randomized trajectory is peak age optimal and factor-8H average age optimal, where 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(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.en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant AST-1547331)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant CNS-1713725)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant CNS-1701964)en_US
dc.description.sponsorshipUnited States. Army Research Office (Grant W911NF-17-1-0508)en_US
dc.language.isoen
dc.publisherIEEEen_US
dc.relation.isversionof10.1109/INFOCOM.2019.8737642en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourceMIT web domainen_US
dc.titleAge Optimal Information Gathering and Dissemination on Graphsen_US
dc.typeArticleen_US
dc.identifier.citationTripathi, Vishrant, Rajat Talak and Eytan Modiano. “Age Optimal Information Gathering and Dissemination on Graphs.” IEEE INFOCOM 2019, Paris France, April 29-May 2, 2019 © 2019 The Author(s)en_US
dc.contributor.departmentMassachusetts Institute of Technology. Laboratory for Information and Decision Systemsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Aeronautics and Astronauticsen_US
dc.relation.journalIEEE INFOCOM 2019en_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
eprint.statushttp://purl.org/eprint/status/NonPeerRevieweden_US
dc.date.updated2019-10-30T16:47:54Z
dspace.date.submission2019-10-30T16:47:58Z
mit.journal.volume2019en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record