J Supercomput (2012) 62:1119–1138 DOI 10.1007/s11227-011-0629-x A novel optimization-based bandwidth-aware minimum power multicast routing algorithm in green wireless networks Hong-Hsu Yen · Steven S.W. Lee · Florence G.H. Yap Published online: 26 May 2011 © Springer Science+Business Media, LLC 2011 Abstract Multicast routing in wireless networks that possess the wireless multicast advantage could significantly reduce the power and energy consumption. However, this kind of multicast routing that only addresses the transmission radius coverage might not be able to meet the bandwidth requirement of the users. As a result, ad- ditional transmissions are required to incur more energy consumption and carbon dioxide emissions that make existing algorithms not applicable to bandwidth con- strained applications. In this paper, for the first time, we address the bandwidth aware minimum power multicast routing problem in wireless networks where the objective function is to minimize the total power consumption subject to the users’ bandwidth requirements. This problem is a challenging cross-layer design problem that requires seamless and sophisticated integrated design in the network layer (multicast routing) and physical layer (bandwidth-aware wireless transmission and power control). We first formulate this problem as a mixed integer linear programming problem and then propose a Lagrangian relaxation based algorithm to solve this problem. Numerical re- sults demonstrate that the proposed approach is a sound green networking algorithm that outperforms the existing power efficient multicast routing approaches under all Earlier version of this paper appears in Proc. of IEEE International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), pp. 321–325, Dec. 2009. H.-H. Yen ( ) Department of Information Management, Shih-Hsin University, Taipei, Taiwan e-mail: honghsuyen@gmail.com S.S.W. Lee Department of Communications Engineering, National Chung Cheng University, Minhsiung township, Taiwan e-mail: steven.sswlee@gmail.com F.G.H. Yap English Division, Center for General Education, Chang Gung University, Taoyuan, Taiwan e-mail: ghyap@mail.cgu.edu.tw