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

Author

Yen, Hong-Hsu ; Lee, Steven S W ; Yap, Florence G H

Author_Institution

Dept. of Inf. Manage., Shih-Hsin Univ., Taipei, Taiwan

Volume

13

Issue

1

fYear

2011

Firstpage

26

Lastpage

31

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 pro- posed approach outperforms the existing approaches for broadcast, multicast, and unicast communications.

Keywords

integer programming; linear programming; multicast communication; radio networks; telecommunication network routing; Lagrangean multiplier; Lagrangean relaxation; minimum power multicast problem; mixed integer linear programming problem; optimization; power efficient routing paths; wireless networks; Broadcasting; Computational complexity; Heuristic algorithms; Routing; Unicast; Wireless networks; Lagrangean relaxation; minimum power broadcast (MPB)/multicast; optimization; wireless network;

fLanguage

English

Journal_Title

Communications and Networks, Journal of

Publisher

ieee

ISSN

1229-2370

Type

jour

DOI

10.1109/JCN.2011.6157248

Filename

6157248