References & Citations
Computer Science > Networking and Internet Architecture
Title: Minimizing Age of Information in Spatially Distributed Random Access Wireless Networks
(Submitted on 7 Dec 2022 (v1), last revised 4 Jan 2023 (this version, v2))
Abstract: We analyze Age of Information (AoI) in wireless networks where nodes use a spatially adaptive random access scheme to send status updates to a central base station. We show that the set of achievable AoI in this setting is convex, and design policies to minimize weighted sum, min-max, and proportionally fair AoI by setting transmission probabilities as a function of node locations. We show that under the capture model, when the spatial topology of the network is considered, AoI can be significantly improved, and we obtain tight performance bounds on weighted sum and min-max AoI. Finally, we design a policy where each node sets its transmission probability based only on its own distance from the base station, when it does not know the positions of other nodes, and show that it converges to the optimal proportionally fair policy as the size of the network goes to infinity.
Submission history
From: Nicholas Jones [view email][v1] Wed, 7 Dec 2022 23:15:01 GMT (453kb,D)
[v2] Wed, 4 Jan 2023 20:29:37 GMT (453kb,D)
Link back to: arXiv, form interface, contact.