MINIMUM LOCAL DISK COVER SETS FOR BROADCASTING IN HETEROGENEOUS MULTIHOP WIRELESS NETWORKS

DOI10.1142/S0129054112500165zbMATH Open1255.68039OpenAlexW1991336794MaRDI QIDQ4902900FDOQ4902900

Authors: Guan-Ing Chen, Chih-Wei Yi, Min-Te Sun, Fang-Chu Liu, Wei-Chi Lan 

Publication date: 18 January 2013

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054112500165

Recommendations

• Minimum-energy broadcast and disk cover in grid wireless networks
• Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks
• Min-max coverage in multi-interface networks
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Localized Minimum-Energy Broadcasting for Wireless Multihop Networks with Directional Antennas
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.
• Towards minimum delay broadcasting and multicasting in multihop wireless networks

zbMATH Keywords

optimal algorithmsapplications in multihop networksminimum disc cover

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Network design and communication in computer systems (68M10)

Cites Work

• Introduction to algorithms
• Unit disk graphs
• An optimal algorithm for the minimum disc cover problem

This page was built for publication: MINIMUM LOCAL DISK COVER SETS FOR BROADCASTING IN HETEROGENEOUS MULTIHOP WIRELESS NETWORKS

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