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

Hong Hsu Yen*, Steven S.W. Lee, Florence G.H. Yap

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

4 Scopus citations

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 languageEnglish
Pages (from-to)26-31
Number of pages6
JournalJournal of Communications and Networks
Volume13
Issue number1
DOIs
StatePublished - 02 2011

Keywords

  • Lagrangean relaxation
  • Minimum power broadcast (MPB)/multicast
  • Optimization
  • Wireless network

Fingerprint

Dive into the research topics of 'A novel optimization-based approach for minimum power multicast in wireless networks'. Together they form a unique fingerprint.

Cite this