Sciweavers

Share
ISCC
2005
IEEE

Approximating Optimal Multicast Trees in Wireless Multihop Networks

10 years 4 months ago
Approximating Optimal Multicast Trees in Wireless Multihop Networks
— We study the problem of computing minimal cost multicast trees in multi-hop wireless mesh networks. This problem is known as the Steiner tree problem, and it has been widely studied in fixed networks. However, we show in this paper that in multi-hop wireless mesh networks, a Steiner tree is no longer offereing the lowest bandwidth consumption. So, we reformulate the problem in terms of minimizing the numbrer of transmissions. We show that the new problem is also NP-complete and propose heuristics to approximate such trees. Or simulations results show that the proposed heuristics offer a lower cost than Steiner trees over a variety of scenarios.
Pedro M. Ruiz, Antonio F. Gómez-Skarmeta
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ISCC
Authors Pedro M. Ruiz, Antonio F. Gómez-Skarmeta
Comments (0)
books