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 条
  • [21] Distributed back-pressure scheduling with opportunistic routing in cognitive radio networks
    Le, Yuan
    Cheng, Xiuzhen
    Chen, Dechang
    Zhang, Nan
    Znati, Taieb
    Al-Rodhaan, Mznah A.
    Al-Dhelaan, Abdullah
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2015,
  • [22] Routing and Scheduling Algorithms for WirelessHART Networks: A Survey
    Nobre, Marcelo
    Silva, Ivanovitch
    Guedes, Luiz Affonso
    SENSORS, 2015, 15 (05) : 9703 - 9740
  • [23] Credit based fair scheduling for packet switched networks
    Pan, D
    Yang, YY
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 843 - 854
  • [24] Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks
    Athanasopoulou, Eleftheria
    Bui, Loc X.
    Ji, Tianxiong
    Srikant, R.
    Stolyar, Alexander
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (01) : 244 - 257
  • [25] Time-optimum packet scheduling for many-to-one routing in wireless sensor networks
    Song, Wen-Zhan
    Yuan, Fenghua
    Lahusen, Richard
    Shirazi, Behrooz
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2007, 22 (05) : 355 - 370
  • [26] Time-optimum packet scheduling for many-to-one routing in wireless sensor networks
    Song, Wen-Zhan
    Yuan, Fenghua
    LaHusen, Richard
    2006 IEEE INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2006, : 793 - +
  • [27] Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
    Cholvi, Vicent
    Garncarek, Pawel
    Jurdzinski, Tomasz
    Kowalski, Dariusz R.
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2020, 2020, 12156 : 165 - 182
  • [28] Joint Per-Flow Scheduling and Routing in Wireless Multihop Networks
    Vergados, Dimitrios J.
    Sgora, Aggeliki
    Vergados, Dimitrios D.
    Chatzimisios, Periklis
    2011 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2011,
  • [29] Joint scheduling and routing with power control for centralized wireless sensor networks
    Buratti, Chiara
    Verdone, Roberto
    WIRELESS NETWORKS, 2018, 24 (05) : 1699 - 1714
  • [30] Energy Optimal Packet Scheduling with Individual Packet Delay Constraints
    Muttath, Dony J.
    Santhoshkumar, M.
    Premkumar, K.
    2018 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATIONS SYSTEMS (ANTS), 2018,
12345