Journal of Communications and Networks

  • 제13권1호
  • /
  • Pages.26-31
  • /
  • 2011
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

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)
  • 투고 : 2009.06.18
  • 심사 : 2010.05.02
  • 발행 : 2011.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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.
  2. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks:' in Proc. ACM MOBIHOC, 2002, pp. 112-122.
  3. 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.
  4. 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.
  5. 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.
  6. 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. https://doi.org/10.1007/s00186-008-0222-0
  7. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Networks Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
  8. S. Basagni, I. Chlamtac, V. R. Syrotivk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACMIIEEE MOBICOM, 1998.
  9. 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.