Shared multicast trees in ad hoc wireless networks

DOI10.1007/978-3-319-45587-7_24MaRDI QIDQ2835683zbMATH OpenOpenAlexFDO

Authors Marika Ivanova

Publication date 30 November 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-45587-7_24

zbMATH Keywords

heuristic algorithmSteiner treead hoc wireless networkmulticast communicationILP model

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Communication networks in operations research (90B18)

Recommendations

• Integer programming formulations for the shared multicast tree problem
• Approximation algorithms for multicast routing in ad hoc wireless networks
• Total energy optimal multicasting in wireless ad hoc networks
• Algorithmic Applications in Management
• The shared broadcast tree problem and MST

Cites work

• scientific article; zbMATH DE number 1500550 (Why is no real title available?)
• Automata, Languages and Programming
• Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
• New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm
• The Steiner tree problem

Cited in

(7)

• scientific article; zbMATH DE number 1953048 (Why is no real title available?)
• Integer programming formulations for the shared multicast tree problem
• K-tree: A multiple tree video multicast protocol for ad hoc wireless networks
• Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks
• Tree-Based Multiaccess Protocols Where Collision Multiplicities Are Known
• scientific article; zbMATH DE number 1717202 (Why is no real title available?)
• Information gathering in ad-hoc radio networks with tree topology

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Shared multicast trees in ad hoc wireless networks

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