Improved algorithms for latency minimization in wireless networks
From MaRDI portal
Publication:541672
DOI10.1016/J.TCS.2010.05.004zbMATH Open1218.68059OpenAlexW2154125468MaRDI QIDQ541672FDOQ541672
Authors: Alexander Fanghänel, Thomas Kesselheim, Berthold Vöcking 
Publication date: 7 June 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.05.004
Recommendations
- Improved Algorithms for Latency Minimization in Wireless Networks
- Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks
- Algorithms for computing message delay for wireless networks
- Latency-optimal communication in wireless mesh networks
- Optimization in wireless networks
- A dynamic programming approach: improving the performance of wireless networks
- Wireless network algorithmics
Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
- Distributed contention resolution in wireless networks
- Wireless Communication Is in APX
- The capacity of wireless networks
- Balls and bins: A study in negative dependence
- Oblivious interference scheduling
- Randomized rounding: A technique for provably good algorithms and algorithmic proofs
- Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- Models and approximation algorithms for channel assignment in radio networks
- Randomized Routing and Sorting on Fixed-Connection Networks
- Title not available (Why is that?)
- A packet routing protocol for arbitrary networks
Cited In (11)
- Vertex coloring edge-weighted digraphs
- Online capacity maximization in wireless networks
- Effective Wireless Scheduling via Hypergraph Sketches
- Oblivious interference scheduling
- Distributed wireless link scheduling in the SINR model
- Improved Algorithms for Latency Minimization in Wireless Networks
- Scheduling and power assignments in the physical model
- A simple augmentation method for matchings with applications to streaming algorithms
- Approximation for a scheduling problem with application in wireless networks
- Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks
- Multi-channel assignment and link scheduling for prioritized latency-sensitive applications
This page was built for publication: Improved algorithms for latency minimization in wireless networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q541672)
