• Title/Summary/Keyword: minimum power broadcast (MPB)/multicast

Search Result 1, Processing Time 0.014 seconds

A Novel Optimization-Based Approach for Minimum Power Multicast in Wireless Networks

  • Yen, Hong-Hsu;Lee, Steven S.W.;Yap, Florence G.H.
    • Journal of Communications and Networks
    • /
    • v.13 no.1
    • /
    • pp.26-31
    • /
    • 2011
  • 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.