Abstract
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 proposed approach outperforms the existing approaches for broadcast, multicast, and unicast communications.
Original language | English |
---|---|
Pages (from-to) | 26-31 |
Number of pages | 6 |
Journal | Journal of Communications and Networks |
Volume | 13 |
Issue number | 1 |
DOIs | |
State | Published - 02 2011 |
Keywords
- Lagrangean relaxation
- Minimum power broadcast (MPB)/multicast
- Optimization
- Wireless network