.png){kind=icon}
.png){kind=icon}
Return
Distributed Broadcasting in Dynamic Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2021.3087818.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we investigate distributed broadcasting in dynamic networks, where the topology changes continually over time. We propose a network model that captures the dynamicity caused by both churn and mobility of nodes. In contrast to existing work on dynamic networks, our model defines the dynamicity in terms of localized topological changes in the vicinity of each node, rather than a global view of the whole network. Obviously, a local dynamic model suits distributed algorithms better than a global one. The proposed dynamic model uses the more realistic SINR model to depict wireless interference, instead of oversimplified graph-based models adopted in most existing work. We consider the fundamental communication primitive of global broadcast, which is to disseminate a message from a source node to the whole network. Specifically, we present a randomized distributed algorithm that can accomplish dynamic broadcasting in an asymptotically optimal running time of O(D-T) with a high probability guarantee, under the assumption of reasonably constant dynamicity rate, where D-T is the dynamic diameter, a parameter proposed to depict the complexity of dynamic broadcasting. We believe our local dynamic model can greatly facilitate distributed algorithm studies in mobile and dynamic wireless networks.
Keywords:
Heuristic algorithms
Interference
Signal to noise ratio
Distributed algorithms
Broadcasting
Network topology
Computational modeling
Dynamic network
SINR model
distributed algorithm
global broadcast
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
3.6
Papers:
4.4K
Citations:
9.5K
Organization
View more organizations