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 条
  • [31] Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks
    Yen, Hong-Hsu
    SENSORS, 2009, 9 (06) : 4766 - 4788
  • [32] A novel optimization-based pole figure inversion method
    Bernier, JV
    Boyce, DE
    Miller, MP
    ICOTOM 14: TEXTURES OF MATERIALS, PTS 1AND 2, 2005, 495-497 : 325 - 330
  • [33] AN OPTIMIZATION-BASED APPROACH FOR THE DESIGN OF PDE SOLUTION ALGORITHMS
    Bochev, Pavel B.
    Ridzal, Denis
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (05) : 3938 - 3955
  • [34] An Efficient Approach for Localizing Sensor Nodes in 2D Wireless Sensor Networks Using Whale Optimization-Based Naked Mole Rat Algorithm
    Kaur, Goldendeep
    Jyoti, Kiran
    Shorman, Samer
    Alsoud, Anas Ratib
    Salgotra, Rohit
    MATHEMATICS, 2024, 12 (15)
  • [35] Optimization-based Predictive Approach for On-Demand Transportation
    Otaki, Keisuke
    Nishi, Tomoki
    Shiga, Takahiro
    Kashiwakura, Toshiki
    PRICAI 2022: TRENDS IN ARTIFICIAL INTELLIGENCE, PT III, 2022, 13631 : 466 - 477
  • [36] Optimization-based learning with bounded error for feedforward neural networks
    Alessandri, A
    Sanguineti, M
    Maggiore, M
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 261 - 273
  • [37] QoS Based Route Selection for Multicast Group in Wireless Multimedia Networks
    Mallapur, J. D.
    Katageri, Ajaykumar
    Mathapati, C. H.
    Balavalad, Kirankumar
    2009 ANNUAL IEEE INDIA CONFERENCE (INDICON 2009), 2009, : 557 - 560
  • [38] Effective Capacity of Superposition Coding Based Mobile Multicast in Wireless Networks
    Du, Qinghe
    Zhang, Xi
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 3825 - 3829
  • [39] A family of optimization-based traffic control laws for overlay networks
    Su, Wenjing
    Lagoa, Constantino
    Che, Hao
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 3214 - +
  • [40] Understanding key issues in designing and using knowledge flow networks: An optimization-based managerial benchmarking approach
    Dong, Su
    Johar, Monica
    Kumar, Ram
    DECISION SUPPORT SYSTEMS, 2012, 53 (03) : 646 - 659