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
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;
Conference_Titel :
American Control Conference, 1989
Conference_Location :
Pittsburgh, PA, USA
