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
关键词
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 条
  • [21] Optimization-based topology identification of complex networks
    Sheng-Xue, Tang
    Li, Chen
    Yi-Gang, He
    CHINESE PHYSICS B, 2011, 20 (11)
  • [22] A Joint Fusion, Power Allocation and Delay Optimization Approach for Wireless Sensor Networks
    Xu, Mingdong
    Leung, Henry
    IEEE SENSORS JOURNAL, 2011, 11 (03) : 737 - 744
  • [23] Process Family Planning: An Optimization-based Approach
    Leus, Roel
    Zhang, Linda L.
    Kowalczyk, Daniel
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 501 - 505
  • [24] Optimization-based approach for curve and surface reconstruction
    Hiyoshi, Hisamoto
    COMPUTER-AIDED DESIGN, 2009, 41 (05) : 366 - 374
  • [25] Figure Summarization: A Multiobjective Optimization-Based Approach
    Saini, Naveen
    Saha, Sriparna
    Potnuru, Vedavikas
    Grover, Rahul
    Bhattacharyya, Pushpak
    IEEE INTELLIGENT SYSTEMS, 2019, 34 (06) : 43 - 52
  • [26] An Optimization-Based Approach to Fusion of Hyperspectral Images
    Kotwal, Ketan
    Chaudhuri, Subhasis
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2012, 5 (02) : 501 - 509
  • [27] An Optimization-based Approach to Control of Robotic Manipulators
    Esfahani, Peyman Mohajerin
    Karimi-Ghartemani, Masoud
    Namvar, Mehrzad
    ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 1763 - +
  • [28] Novel Optimization-Based FACTS Devices for Improving the Power Quality in Electrical Distribution Systems
    Chiranjivi, M.
    Swarnasri, K.
    INTERNATIONAL JOURNAL OF RENEWABLE ENERGY RESEARCH, 2022, 12 (01): : 200 - 207
  • [29] Hybrid Marine predators optimization and improved particle swarm optimization-based optimal cluster routing in wireless sensor networks (WSNs)
    Balamurugan, A.
    Janakiraman, Sengathir
    Priya, M. Deva
    Malar, A. Christy Jeba
    CHINA COMMUNICATIONS, 2022, 19 (06) : 219 - 247
  • [30] Designing cycle networks to maximize health, environmental, and travel time impacts: An optimization-based approach
    Doorley, Ronan
    Pakrashi, Vikram
    Szeto, W. Y.
    Ghosh, Bidisha
    INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, 2020, 14 (05) : 361 - 374