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 条
  • [31] Optimal packet length for cognitive radio networks
    Alnwaimi, Ghassan
    Boujemaa, Hatem
    PHYSICAL COMMUNICATION, 2018, 31 : 96 - 102
  • [32] Combined routing, channel scheduling, and power control in packet radio ad hoc networks with cellular overlay
    St Jean, CA
    Zadeh, AN
    Jabbari, B
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1960 - 1964
  • [33] Asymptotically optimal algorithms for job shop scheduling and packet routing
    Bertsimas, D
    Gamarnik, D
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1999, 33 (02): : 296 - 318
  • [34] Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
    Bertsimas, Dimitris
    Gamarnik, David
    Journal of Algorithms, 1999, 33 (02): : 296 - 318
  • [35] A New Adaptive Transmission Scheduling in Packet Radio Networks
    Madhavi, S.
    FOURTH INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES (ICNS 2008), PROCEEDINGS, 2008, : 7 - 12
  • [36] Genetic algorithm for broadcast scheduling in packet radio networks
    Chakraborty, G
    Hirano, Y
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 183 - 188
  • [37] Transmission scheduling for gossiping in multihop packet radio networks
    Panchapakesan, P
    Manjunath, D
    2000 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2000, : 345 - 349
  • [38] An incremental algorithm for broadcast scheduling in packet radio networks
    Ma, XP
    Lloyd, EL
    IEEE MILITARY COMMUNICATIONS CONFERENCE - PROCEEDINGS, VOLS 1-3, 1998, : 205 - 210
  • [39] OPTIMAL SCHEDULING AND ROUTING IN AIR TRANSPORTATION NETWORKS
    ROBINSON, AC
    MECHANICAL ENGINEERING, 1970, 92 (12) : 65 - &
  • [40] Jointly Optimal Routing and Resource Allocation in Hybrid Satellite/Terrestrial Networks
    Rosati, Laura
    Reali, Gianluca
    PROCEEDINGS OF THE 2006 INTERNATIONAL WORKSHOP ON SATELLITE AND SPACE COMMUNICATIONS: FUTURE SATELLITE COMMUNICATION: NEW SYSTEMS, PROTOCOLS AND SERVICES, 2006, : 29 - 33
12345