A novel optimization-based approach for minimum power multicast in wireless networks

In this paper, we formulate the minimum power multicast problem in wireless networks as a mixed integer linear programming problem and then propose a Lagrangean relaxation based algorithm to solve this problem. By leveraging on the information from the Lagrangean multiplier, we could construct more...

Full description

Saved in:
Bibliographic Details
Published in:Journal of communications and networks 2011, 13(1), , pp.26-31
Main Authors: Hong-Hsu Yen, Lee, Steven S. W., Yap, Florence G. H.
Format: Article
Language:English
Subjects:
Applied sciences
Broadcasting
Computational complexity
Exact sciences and technology
Heuristic algorithms
Lagrangean relaxation
minimum power broadcast (MPB)/multicast
optimization
Routing
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
Unicast
wireless network
Wireless networks
전자/정보통신공학
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we formulate the minimum power multicast problem in wireless networks as a mixed integer linear programming problem and then propose a Lagrangean relaxation based algorithm to solve this problem. By leveraging on the information from the Lagrangean multiplier, we could construct more power efficient routing paths. Numerical results demonstrate that the pro- posed approach outperforms the existing approaches for broadcast, multicast, and unicast communications.
ISSN:1229-2370
1976-5541
DOI:10.1109/JCN.2011.6157248