Connectivity and aggregation in multihop wireless networks

DOI10.1145/2484239.2484265zbMath1323.68551OpenAlexW2056665425MaRDI QIDQ5176114

Marijke Hans L. Bodlaender, Pradipta Mitra, Magnús M. Halldórsson

Publication date: 2 March 2015

Published in: Proceedings of the 2013 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2484239.2484265

zbMATH Keywords

aggregationconnectivitydistributed algorithmswireless networksSINRmultihop

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (2)

Nearly optimal bounds for distributed wireless scheduling in the SINR model ⋮ Leveraging multiple channels in ad hoc networks

This page was built for publication: Connectivity and aggregation in multihop wireless networks