Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks

DOI10.1016/J.JDA.2017.07.002MaRDI QIDQ2407947zbMATH OpenOpenAlexFDO

Authors Giorgio Audrito, Alan A. Bertossi, Alfredo Navarra, Cristina M. Pinotti

Publication date 6 October 2017

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2017.07.002

zbMATH Keywords

broadcastdynamic programmingMonge propertymulti-interfacemulti-rateNP-completenesssingle-hop

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Communication networks in operations research (90B18) Dynamic programming (90C39)

Recommendations

• scientific article; zbMATH DE number 1670667
• Scheduling broadcasts in wireless networks
• User density sensitive P2P streaming in wireless mesh networks
• Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments
• Information delivery through broadcasting in satellite communication networks

Cites work

• Cost minimization in wireless networks with a bounded and unbounded number of interfaces
• Energy-efficient communication in multi-interface wireless networks
• Flow Problems in Multi-Interface Networks
• Geometric applications of a matrix-searching algorithm
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• Maximum matching in multi-interface networks
• Perspectives of Monge properties in optimization
• The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity

Cited in

(1)

• On budget-constrained coverage in multi-interface networks: branchwidth and treewidth perspectives

This page was built for publication: Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks

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