Mobility in Age-Based Gossip Networks
Arunabh Srivastava, Sennur Ulukus

TL;DR
This paper investigates how node mobility in age-based gossip networks influences information freshness, demonstrating that mobility can significantly reduce the version age, especially in disconnected networks, using stochastic hybrid systems for analysis.
Contribution
It introduces a stochastic hybrid system framework to analyze the impact of mobility on information freshness in arbitrary graph-based gossip networks, providing bounds and insights.
Findings
Mobility reduces version age from linear to square root or constant scaling.
Recursive equations for version age are derived using SHS framework.
Numerical simulations confirm the tightness of the bounds and the benefits of mobility.
Abstract
We consider a gossiping network where a source forwards updates to a set of gossiping nodes that are placed in an arbitrary graph structure and gossip with their neighbors. In this paper, we analyze how mobility of nodes affects the freshness of nodes in the gossiping network. To model mobility, we let nodes randomly exchange positions with other nodes in the network. The position of the node determines how the node interacts with the rest of the network. In order to quantify information freshness, we use the version age of information metric. We use the stochastic hybrid system (SHS) framework to derive recursive equations to find the version age for a set of positions in the network in terms of the version ages of sets of positions that are one larger or of the same size. We use these recursive equations to find an upper bound for the average version age of a node in two example…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOpportunistic and Delay-Tolerant Networks · Human Mobility and Location-Based Analysis · Technology Use by Older Adults
