Fast algorithm for multicast and data gathering in wireless networks

DOI10.1016/j.ipl.2007.12.007zbMath1185.68048OpenAlexW2163067344MaRDI QIDQ963390

Michael Segal

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.12.007

zbMATH Keywords

wireless networkanalysis of algorithmsmulticasting

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10)

Related Items

Improved approximation algorithms for maximum lifetime problems in wireless networks

Cites Work

• Unnamed Item
• The partial sum criterion for Steiner trees in graphs and shortest paths
• Time bounds for selection
• Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks.
• Minimum-energy broadcasting in static ad hoc wireless networks
• Maximum Lifetime Broadcasting in Wireless Networks