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 scheduling in CDMA packet radio networks
Korea Advanced Inst of Science and, Technology, Taejon, Korea, Republic of
Romput Oper Res, 3 (219-227):
[3] Optimal scheduling in CDMA packet radio networks
Kim, S
Yeo, J
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (03) : 219 - 228
[4] A Sequential Approach for Optimal Broadcast Scheduling in Packet Radio Networks
Menon, Syam
IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (03) : 764 - 770
[5] Source routing and scheduling in packet networks
Andrews, M
Fernández, A
Goel, A
Zhang, L
42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 168 - 177
[6] Source routing and scheduling in packet networks
Andrews, M
Fernández, A
Goel, A
Zhang, L
JOURNAL OF THE ACM, 2005, 52 (04) : 582 - 601
[7] Optimal broadcast scheduling in packet radio networks via branch and price
Menon, Syam
Gupta, Rakesh
INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 391 - 399
[8] Broadcast scheduling in packet radio networks
Vuong, THP
Huynh, DT
7TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS - PROCEEDINGS, 1998, : 714 - 721
[9] A hybrid neural network for optimal TDMA transmission scheduling in packet radio networks
Shi, HX
Wang, LP
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 3210 - 3213
[10] Optimal broadcast scheduling in packet radio networks using mean field annealing
New Jersey Inst of Technology, Newark, United States
IEEE J Sel Areas Commun, 2 (250-260):

← 1 2 3 4 5 →