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

被引：4
|
作者：
Yen, Hong-Hsu [1 ]
Lee, Steven S. W. [2 ]
Yap, Florence G. H. [3 ]
机构：
[1] Shih Hsin Univ, Dept Informat Management, Taipei, Taiwan
[2] Natl Chung Cheng Univ, Dept Commun Engn, Chiayi, Taiwan
[3] Chang Gung Univ, Ctr Gen Educ, Tao Yuan, Taiwan
来源：
JOURNAL OF COMMUNICATIONS AND NETWORKS | 2011年 / 13卷 / 01期
关键词：
Lagrangean relaxation; minimum power broadcast (MPB)/multicast; optimization; wireless network;
D O I：
10.1109/JCN.2011.6157248
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：26 / 31
页数：6
相关论文
共 50 条
12345