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 条
  • [41] Optimal Secondary User Packet Size in Mobile Cognitive Radio Networks under Fading Channels
    Song, Yi
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [42] Real-time cooperative data routing and scheduling in software defined vehicular networks
    Sudheera, Kalupahana Liyanage Kushan
    Ma, Maode
    Chong, Peter Han Joo
    COMPUTER COMMUNICATIONS, 2022, 181 : 203 - 214
  • [43] Optimal Delay Scheduling in Networks with Arbitrary Constraints
    Jagabathula, Srikanth
    Shah, Devavrat
    SIGMETRICS'08: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2008, 36 (01): : 395 - 406
  • [44] Packet scheduling for OFDMA based relay networks
    HAN Jing
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2008, 15 (04) : 40 - 45
  • [45] Fair Scheduling in Networks Through Packet Election
    Jagabathula, Srikanth
    Shah, Devavrat
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1368 - 1381
  • [46] A fair scheduling algorithm for wireless packet networks
    Jeong, M
    Morikawa, H
    Aoyama, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (07): : 1624 - 1635
  • [47] Packet scheduling for OFDMA based relay networks
    School of Information Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China
    J. China Univ. Post Telecom., 2008, 4 (40-45): : 40 - 45
  • [48] Potential Field Based Scheduling in Cognitive Radio Networks
    Hentila, Henri
    Oksanen, Jan
    Koivunen, Visa
    2016 IEEE 17TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2016,
  • [49] Integration of Heuristics-Based Energy Optimal Clustering Topology, Routing and Transmission Scheduling for Enhancing Lifetime in IoT Networks
    Sharath S.M.
    Manjunatha P.
    Shwetha H.R.
    SN Computer Science, 4 (4)
  • [50] A Novel Scheduling Algorithm for mmWave Mesh Networks using Packet Aggregation
    Ibrahim, Muhammad K.
    Ismail, Mahmoud H.
    El-Kharashi, M. Watheq
    2015 IEEE CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (ICECS), 2015, : 580 - 583
12345