28 citations · 42 across the 10 of their papers we have counts for
5 papers · 1 filter
Deterministic Dispersion of Mobile Robots in Dynamic Rings
Ankush Agarwalla, John Augustine, William K. Moses +2
In this work, we study the problem of dispersion of mobile robots on dynamic rings. The problem of dispersion of robots on an node graph, introduced by Augustine and Moses…
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs
John Augustine, William K. Moses
We introduce a new problem in the domain of mobile robots, which we term dispersion. In this problem, robots are placed in an node graph arbitrarily and must coordinate wit…
Deterministic Backbone Creation in an SINR Network without Knowledge of Location
Dariusz R. Kowalski, William K. Moses, Shailesh Vaya
For a given network, a backbone is an overlay network consisting of a connected dominating set with additional accessibility properties. Once a backbone is created for a network, i…
Achieving Dilution without Knowledge of Coordinates in the SINR Model
William K. Moses, Shailesh Vaya
Considerable literature has been developed for various fundamental distributed problems in the SINR (Signal-to-Interference-plus-Noise-Ratio) model for radio transmission. A settin…
Deterministic Protocols in the SINR Model without Knowledge of Coordinates
William K. Moses, Shailesh Vaya
Much work has been developed for studying the classical broadcasting problem in the SINR (Signal-to-Interference-plus-Noise-Ratio) model for wireless device transmission. The setti…