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

DOI10.1142/S0129054112500165MaRDI QIDQ4902900zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)