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

• Published in: Journal of communications and networks Vol. 13; no. 1; pp. 26 - 31
• Main Authors: Hong-Hsu Yen, Lee, Steven S. W., Yap, Florence G. H.
• Format: Journal Article
• Language: English
• Published: Séoul Editorial Department of Journal of Communications and Networks 01.02.2011; Korean Institute of Communication Sciences; 한국통신학회
• 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; 전자/정보통신공학; Performance evaluation; minimum power broadcast (MPB)/multicast; Wireless telecommunication; Lagrangean relaxation; Mixed integer programming; Routing; Algorithm; Data broadcast; Information dissemination; Optimization; Multicast; Lagrange multiplier; Relaxation method; Wireless network; Numerical simulation; Lagrangian method
• ISSN: 1229-2370; 1976-5541
• DOI: 10.1109/JCN.2011.6157248

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.