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] Using neural networks to solve the multicast routing problem in packet radio networks
Hemminger, TL
PomalazaRaez, CA
INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 1996, 7 (05) : 617 - 626
[42] Joint Packet Scheduling and Radio Resource Assignment for WiMAX Networks
Xu, Nan
Jia, Weijia
AD HOC & SENSOR WIRELESS NETWORKS, 2011, 13 (3-4) : 193 - 208
[43] A PARALLEL ALGORITHM FOR BROADCAST SCHEDULING PROBLEMS IN PACKET RADIO NETWORKS
FUNABIKI, N
TAKEFUJI, Y
IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (06) : 828 - 831
[44] A packet scheduling mechanism on cognitive radio networks for smart grid
Xu, Si-Ya
Zhang, Guo-Yi
Guo, Shao-Yong
Qiu, Xue-Song
Meng, Luo-Ming
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2015, 38 : 15 - 19
[45] DECOUPLING LINK SCHEDULING CONSTRAINTS IN MULTIHOP PACKET RADIO NETWORKS
PROHAZKA, CG
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (03) : 455 - 458
[46] A DUAL METHOD FOR OPTIMAL ROUTING IN PACKET-SWITCHED NETWORKS
RIBEIRO, C
ELBAZ, D
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 199 - 208
[47] A packet scheduling framework for multipath routing in motile ad hoc networks
Guo, Yi-Feng
Kuo, Geng-Sheng
2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 233 - 237
[48] Optimal power control, scheduling, and routing in UWB networks
Radunovic, B
Le Boudec, JY
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (07) : 1252 - 1270
[49] Optimal Routing and Scheduling for Deterministic Delay Tolerant Networks
Hay, David
Giaccone, Paolo
WONS 2009: SIXTH INTERNATIONAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES, 2009, : 25 - 32
[50] Optimal Routing and Scheduling of Complemental Flows in Converged Networks
Falk, Jonathan
Duerr, Frank
Linsenmayer, Steffen
Wildhagen, Stefan
Carabelli, Ben
Rothermel, Kurt
RTNS 2019: PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2019), 2020, : 154 - 164

← 1 2 3 4 5 →