Deterministic Digital Clustering of Wireless Ad Hoc Networks
Tomasz Jurdziński, Dariusz Rafal Kowalski, Michał Różański, Grzegorz Stachowiak · 2018
We consider deterministic distributed communication in wireless ad hoc networks of identical devices in the SINR model without predefined infrastructure. Most algorithmic results in this model rely on additional features or capabilities, e.g., randomization, access to geographic coordinates, power control, carrier sensing with various precision of measurements, and interference cancellation. We study a pure scenario, when no such features are available.