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 条
  • [41] Adaptive multicast with power and rate control over fading channels in mobile wireless networks
    Du, Qinghe
    Zhang, Xi
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 3337 - 3342
  • [42] An optimization-based classification approach with the non-additive measure
    Yan, Nian
    Chen, Zhengxin
    Liu, Rong
    Shi, Yong
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 2, 2008, 5102 : 450 - +
  • [43] Identifying Vulnerable Nodes to Cascading Failures: Optimization-Based Approach
    La, Richard J.
    COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1, 2020, 881 : 773 - 782
  • [44] A Novel General Inverse Kinematics Optimization-Based Solution for Legged Robots in Dynamic Walking by a Heuristic Approach
    Torres-Figueroa, Jacobo
    Portilla-Flores, Edgar A.
    Vasquez-Santacruz, Jose A.
    Vega-Alvarado, Eduardo
    Marin-Urias, Luis F.
    IEEE ACCESS, 2023, 11 : 2886 - 2906
  • [45] An Optimization-Based Approach for Source Term Estimations Of Atmospheric Releases
    Turbelin, Gregory
    Singh, Sarvesh
    Ngae, Pierre
    Kumar, Pramod
    EARTH AND SPACE SCIENCE, 2018, 5 (12): : 950 - 963
  • [46] PSOBAN: a novel particle swarm optimization based protocol for wireless body area networks
    Bilandi, Naveen
    Verma, Harsh K.
    Dhir, Renu
    SN APPLIED SCIENCES, 2019, 1 (11):
  • [47] PSOBAN: a novel particle swarm optimization based protocol for wireless body area networks
    Naveen Bilandi
    Harsh K. Verma
    Renu Dhir
    SN Applied Sciences, 2019, 1
  • [48] Time and Energy Savings in Leak Detection in WSN-Based Water Pipelines: A Novel Parametric Optimization-Based Approach
    Muhammad Mysorewala
    Water Resources Management, 2019, 33 : 2057 - 2071
  • [49] A Novel Coverage Optimization Strategy for Heterogeneous Wireless Sensor Networks Based on Connectivity and Reliability
    Cao, Li
    Yue, Yinggao
    Cai, Yong
    Zhang, Yong
    IEEE ACCESS, 2021, 9 : 18424 - 18442
  • [50] Hierarchical agent-based secure and reliable multicast in wireless mesh networks
    Li, Yinan
    Chen, Ing-Ray
    COMPUTER COMMUNICATIONS, 2013, 36 (14) : 1515 - 1526