DocumentCode
487924
Title
An Algorithm for Joint Routing and Scheduling in Radio Networks
Author
Tassiulas, L. ; Ephremides, A.
Author_Institution
Department of Electrical Engineering, University of Maryland, College Park, MD 20742
fYear
1989
fDate
21-23 June 1989
Firstpage
1777
Lastpage
1782
Abstract
The problem of evacuation in minimum time of a PRN is considered. We decompose the problem into a scheduling problem for one hop neighbor transmissions and a routing problem. We propose an iterative algorithm for the routing problem. Finally we view the routing problem as a sequence of maxflow problems.
Keywords
Educational institutions; Intelligent networks; Optimal scheduling; Packet radio networks; Radio network; Radio networks; Routing; Scheduling algorithm; Spread spectrum communication; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 1989
Conference_Location
Pittsburgh, PA, USA
Type
conf
Filename
4790482
Link To Document