JOINTLY OPTIMAL ROUTING AND SCHEDULING IN PACKET RADIO NETWORKS

被引：64
|
作者：
TASSIULAS, L [1 ]
EPHREMIDES, A [1 ]
机构：
[1] UNIV MARYLAND,DEPT ELECT ENGN,COLLEGE PK,MD 20742
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1992年 / 38卷 / 01期
关键词：
RADIO NETWORKS; SCHEDULING; ROUTING; THROUGHPUT; MULTIPLE ACCESS; DELAY; PROTOCOL; NETWORK TOPOLOGY;
D O I：
10.1109/18.108264
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A multihop packet radio network is considered with a single traffic class and given end-to-end transmission requirements. A transmission schedule specifies at each time instant the set of links which are allowed to transmit. The purpose of a schedule is to prevent interference among transmissions from neighboring links. Given amounts of information are residing initially at a subset of the network nodes and must be delivered to a prespecified set of destination nodes. The transmission schedule that evacuates the network in minimum time is specified. The decomposition of the problem into a pure routing and a pure scheduling problem is crucial for the characterization of the optimal transmission schedule.
引用
收藏
页码：165 / 168
页数：4
相关论文
共 50 条
  • [1] Routing and scheduling in packet radio networks
    Sekhar, M
    Sivarajan, KN
    2000 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2000, : 335 - 339
  • [2] Optimal packet length for cognitive radio networks
    Alnwaimi, Ghassan
    Boujemaa, Hatem
    PHYSICAL COMMUNICATION, 2018, 31 : 96 - 102
  • [3] Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks
    Sarkar, Saswati
    Khouzani, M. H. R.
    Kar, Koushik
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (07) : 1792 - 1798
  • [4] Jointly Optimal Routing and Minimum-Length Scheduling in Successive Interference Cancellation-Enabled Wireless Ad Hoc Networks
    Mete, Ezgi
    Girici, Tolga
    2021 29TH TELECOMMUNICATIONS FORUM (TELFOR), 2021,
  • [5] Scheduling and routing methods for cognitive radio sensor networks in regular topology
    Li, Wenxiang
    Leung, Victor C. M.
    Zhu, Chunsheng
    Ma, Yajie
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2016, 16 (01) : 47 - 58
  • [6] Optimal power control, scheduling, and routing in UWB networks
    Radunovic, B
    Le Boudec, JY
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (07) : 1252 - 1270
  • [7] Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks
    Xue Jun Li
    Maode Ma
    Wireless Personal Communications, 2016, 90 : 33 - 50
  • [8] Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception
    Wang, Xin
    Garcia-Luna-Aceves, J. J.
    AD HOC NETWORKS, 2009, 7 (02) : 460 - 471
  • [9] Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks
    Li, Xue Jun
    Ma, Maode
    WIRELESS PERSONAL COMMUNICATIONS, 2016, 90 (01) : 33 - 50
  • [10] A Survey of Topology-Transparent Scheduling Schemes in Multi-Hop Packet Radio Networks
    Kar, Udit Narayana
    Dash, Dipti
    Sanyal, Debarshi Kumar
    Guha, Dibyajyoti
    Chattopadhyay, Samiran
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04): : 2026 - 2049
12345