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] A new model for scheduling packet radio networks
Sen, Arunabha
Huson, Mark L.
WIRELESS NETWORKS, 1997, 3 (01) : 71 - 82
[22] A new model for scheduling packet radio networks
Arunabha Sen
Mark L. Huson
Wireless Networks, 1997, 3 : 71 - 82
[23] Scheduling in packet radio networks - A new approach
Sen, A
Capone, JM
GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 650 - 654
[24] THE OPTIMAL ROUTING ALGORITHMS FOR PACKET SWITCHED NETWORKS
SHEMETOV, VV
AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1984, (02): : 30 - 40
[25] Optimal packet fragmentation and routing in computer networks
Orda, A
Rom, R
NETWORKS, 1997, 29 (01) : 11 - 28
[26] Broadcast scheduling in packet radio networks by Hopfield neural networks
Natl Taiwan Inst of Technology, Taipei, Taiwan
Inf Process Lett, 5 (271-276):
[27] Broadcast scheduling in packet radio networks by Hopfield neural networks
Wei, LC
Chang, RS
INFORMATION PROCESSING LETTERS, 1997, 63 (05) : 271 - 276
[28] ROUTING IN PACKET-SWITCHING BROADCAST RADIO NETWORKS
GITMAN, I
VANSLYKE, RM
FRANK, H
IEEE TRANSACTIONS ON COMMUNICATIONS, 1976, 24 (08) : 926 - 930
[29] Optimal Packet Aggregation Scheduling in Wireless Networks
Akyurek, Alper Sinan
Rosing, Tajana Simunic
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (12) : 2835 - 2852
[30] AN ALGORITHM FOR JOINT ROUTING AND SCHEDULING IN RADIO NETWORKS
TASSIULAS, L
EPHREMIDES, A
PROCEEDINGS OF THE 1989 AMERICAN CONTROL CONFERENCE, VOLS 1-3, 1989, : 1777 - 1782

← 1 2 3 4 5 →