The Optimal Joint Multicast Routing and Scheduling in Multihop Wireless Networks

被引:0
|
作者
Choi, Jinchul [1 ]
Bang, Hyochan [1 ]
Lee, Chaewoo [2 ]
机构
[1] Elect & Telecommun Res Inst, Taejon 305700, South Korea
[2] Ajou Univ, Grad Sch Informat & Commun, Suwon 443749, South Korea
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In a multi-hop wireless network, routing is closely interdependent with scheduling as the chosen routes affect the possible schedules and vice versa. Thus it is necessary to consider routing and scheduling jointly to optimize the overall performance. In this paper, we look at the above challenge from a new perspective and present a novel ILP(Integer Linear Programming)-based optimization design for resolving the joint multicast routing and scheduling problem. Numerical results show that the proposed optimization design constructs both routing trees balancing the workload among nodes and schedules for conflict-free transmission.
引用
下载
收藏
页码:422 / 423
页数:2
相关论文
共 50 条
  • [41] BACKPRESSURE-BASED ROUTING AND SCHEDULING PROTOCOLS FOR WIRELESS MULTIHOP NETWORKS: A SURVEY
    Jiao, Zhenzhen
    Zhang, Baoxian
    Li, Cheng
    Mouftah, Hussein T.
    IEEE WIRELESS COMMUNICATIONS, 2016, 23 (01) : 102 - 110
  • [42] Optimal link scheduling and power control in CDMA multihop wireless networks
    Cruz, RL
    Santhanam, AV
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 52 - 56
  • [43] Optimal Scheduling for Multiple Description Video Streams in Wireless Multihop Networks
    Zhou, Liang
    Wang, Xinbing
    Li, Yajun
    Zheng, Baoyu
    Geller, Benoit
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (07) : 534 - 536
  • [44] Joint Power Control, Scheduling and Routing for Multihop Energy Harvesting Sensor Networks
    Joseph, Vinay
    Sharma, Vinod
    Mukherji, Utpal
    PM2HW2N09: PROCEEDINGS OF THE FOURTH ACM INTERNATIONAL WORKSHOP ON PERFORMANCE MONITORING, MEASUREMENT, AND EVALUATION OF HETEROGENEOUS WIRELESS AND WIRED NETWORKS, 2009, : 128 - 136
  • [45] Joint Design of Routing and Scheduling for Maximizing Reliability of Multihop Transmissions in WirelessHART Networks
    Ji, Meng
    Cao, Xianghui
    2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 269 - 275
  • [46] Multicast routing and wavelength assignment in multihop optical networks
    Libeskind-Hadas, R
    Melhem, R
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (05) : 621 - 629
  • [47] Greedy Scheduling in Multihop Wireless Networks
    Sahasrabudhe, Nachiket
    Kuri, Joy
    ANTS: 2008 2ND INTERNATIONAL SYMPOSIUM ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS, 2008, : 73 - 75
  • [48] A delay mineviization multicast routing protocol in multihop wireless network
    Liu, ZP
    Weber, W
    Surendran, K
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2002, : 596 - 600
  • [49] Optimal Routing and Traffic Scheduling for Multihop Cellular Networks Using Genetic Algorithm
    Lorenzo, Beatriz
    Glisic, Savo
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, 12 (11) : 2274 - 2288
  • [50] The design, implementation, and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks
    Bae, SH
    Lee, SJ
    Su, W
    Gerla, M
    IEEE NETWORK, 2000, 14 (01): : 70 - 77