[KSCI] Korea Science Citation Index Service

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

Yen, Hong-Hsu (Department of Information Management, Shih-Hsin University)
Lee, Steven S.W. (Department of Communications Engineering, National Chung Cheng University)
Yap, Florence G.H. (Center for General Education, Chang Gung University)

Publication Information

Journal of Communications and Networks / v.13, no.1, 2011 , pp. 26-31 More about this Journal

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.

Keywords

Lagrangean relaxation; minimum power broadcast (MPB)/multicast; optimization; wireless network;

Citations & Related Records

Times Cited By Web Of Science : 1 (Related Records In Web of Science)
Times Cited By SCOPUS : 1

Reference

1	V. Leggieri, P. Nobili, and C. Triki. "Minimum power multicasting problem in wireless networks," Mathematical Methods of Operations Research, vol. 68, no. 2, pp. 295-311, Oct. 2008. DOI ScienceOn
2	R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Networks Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
3	S. Basagni, I. Chlamtac, V. R. Syrotivk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACMIIEEE MOBICOM, 1998.
4	P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized link state routing protocol for ad hoc networks," in Proc. IEEE INMIC, 2001.
5	J. E. Wieselthier. G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM, 2000, pp. 585-594.
6	W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks:' in Proc. ACM MOBIHOC, 2002, pp. 112-122.
7	P. J. Wan, G. Calinescu, X. Y. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proc. IEEE INFOCOM, 2001, pp. 1162-1171.
8	A. K. Das, R. J. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "Minimum power broadcast trees for wireless networks: Integer programming formulations," in Proc. IEEE INFOCOM, 2003, pp. 1001-1010.
9	P. Mavinkurve, H. Q. Ngo, and H. Mensa. "MIP3S: Algorithms for powerconserving multicasting in wireless ad hoc networks," in Proc. IEEE ICON, 2003, pp. 143-148.