Bandwidth-Aware Minimum Power Multicast Routing in Wireless Networks

Energy efficient multicast routing has been a blooming research field in wireless networks. However, this kind of multicast routing only addresses the transmission radius coverage might not be able to meet the bandwidth requirement of the users. In this paper, for the first time, we address the band...

Full description

Saved in:
Bibliographic Details
Main Authors: Hong-Hsu Yen, Lee, S.S.W.
Format: Conference Proceeding
Language:English
Subjects:
Bandwidth
Bandwidth QoS
Broadcasting
Costs
Energy consumption
Energy efficiency
Lagrangean relaxation
Lagrangian functions
Minimum power broadcast /multicast
Multicast algorithms
Optimization
Routing
Transmitters
Wireless network
Wireless networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Energy efficient multicast routing has been a blooming research field in wireless networks. However, this kind of multicast routing only addresses the transmission radius coverage might not be able to meet the bandwidth requirement of the users. In this paper, for the first time, we address the bandwidth aware minimum power multicast routing problem in wireless networks. We first formulate this problem as a mixed integer linear programming problem and then propose a Lagrangean relaxation based algorithm to solve this problem. Numerical results demonstrate that the proposed approach outperforms the existing pure power efficient multicast routing approaches under all tested cases, especially in large bandwidth request and fine radius granularity.
ISSN:1087-4089
2375-527X
DOI:10.1109/I-SPAN.2009.87