Wireless connectivity and capacity

MaRDI QIDQ5743417zbMATH OpenFDO

Authors Magnús M. Halldórsson, Pradipta Mitra

Publication date 10 May 2019

Full work available at URL https://arxiv.org/abs/1110.0938, https://dl.acm.org/citation.cfm?id=2095160

Mathematics Subject Classification ID

Connectivity (05C40) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Communication networks in operations research (90B18) Deterministic scheduling theory in operations research (90B35) Communication theory (94A05)

Recommendations

• Distributed connectivity of wireless networks
• Wireless capacity with oblivious power in general metrics
• Connectivity and aggregation in multihop wireless networks
• Wireless scheduling with power control

Cites work

• A constant-factor approximation for wireless capacity maximization with power control in the SINR model
• Connectivity problem in wireless networks
• Distributed contention resolution in wireless networks
• Efficiency of wireless networks: approximation algorithms for the physical interference model
• Oblivious interference scheduling
• The capacity of wireless networks
• The price of being near-sighted
• The topology of wireless communication
• Wireless capacity with oblivious power in general metrics
• Wireless Communication Is in APX
• Wireless scheduling with power control

Cited in

(11)

• Radio aggregation scheduling
• Limitations of current wireless link scheduling algorithms
• A note on the complexity of minimum latency data aggregation scheduling with uniform power in physical interference model
• Network design under general wireless interference
• Connectivity problem in wireless networks
• Spanning trees with edge conflicts and wireless connectivity
• Fault-tolerant consensus with an abstract MAC layer
• Connectivity and aggregation in multihop wireless networks
• The power of oblivious wireless power
• Effective Wireless Scheduling via Hypergraph Sketches
• A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model

This page was built for publication: Wireless connectivity and capacity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743417)