Improved algorithms for latency minimization in wireless networks

DOI10.1016/J.TCS.2010.05.004MaRDI QIDQ541672zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

interferenceschedulingroutingwireless networkmulti-hopphysical modelSINRsingle-hop

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

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

Cites work

• scientific article; zbMATH DE number 1559579 (Why is no real title available?)
• A packet routing protocol for arbitrary networks
• Balls and bins: A study in negative dependence
• Distributed contention resolution in wireless networks
• Models and approximation algorithms for channel assignment in radio networks
• Oblivious interference scheduling
• Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Randomized Routing and Sorting on Fixed-Connection Networks
• Randomized rounding: A technique for provably good algorithms and algorithmic proofs
• The capacity of wireless networks
• Wireless Communication Is in APX

Cited in

(11)

• Online capacity maximization in wireless networks
• Vertex coloring edge-weighted digraphs
• Effective Wireless Scheduling via Hypergraph Sketches
• Distributed wireless link scheduling in the SINR model
• Oblivious interference scheduling
• Improved Algorithms for Latency Minimization in Wireless Networks
• Scheduling and power assignments in the physical model
• Approximation for a scheduling problem with application in wireless networks
• A simple augmentation method for matchings with applications to streaming algorithms
• 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)