Accession Number : ADA288802

Title :   Discrete-Event-Dynamic-System-Based Approaches for Control in Integrated Voice/Data Multihop Radio Networks.

Descriptive Note : Final rept. 1 Oct 92-30 Sep 93,

Corporate Author : MASSACHUSETTS UNIV AMHERST DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s) : Cassandras, Christos G. ; Julka, Vibhor

PDF Url : ADA288802

Report Date : 07 DEC 1994

Pagination or Media Count : 34

Abstract : We report accomplishments and new directions in our effort to develop and apply discrete-event-dynamic-system-based techniques for the transmission scheduling problem in Radio Networks (RN). First, we examine this problem in the context of data traffic in general topology networks. Next, we look at the scheduling problem when processing packetized voice calls, where Grade of-Service (GOS) requirements are quite different. For data traffic, we formulate an optimization problem for the allocation of transmission time slots to different competing nodes and present a gradient-based algorithm suitable for on-line implementation without any assumptions on the nature of the data traffic processes. Examples illustrating the adaptive features of our approach and comparing it to other schemes are included. For voice traffic, we formulate the optimal scheduling problem as a stochastic discrete resource allocation problem, which is combinatorially hard. We describe a technique for transforming this to a continuous optimization problem and develop algorithms for minimizing the blocking probability of packetized voice traffic.

Descriptors :   *INTEGRATED SYSTEMS, *SCHEDULING, *COMMUNICATIONS NETWORKS, *RADIO TRANSMISSION, ALGORITHMS, TIME INTERVALS, OPTIMIZATION, TRAFFIC, PROBABILITY, PROBLEM SOLVING, TRANSMITTANCE, TOPOLOGY, ADAPTIVE SYSTEMS, PERTURBATIONS, RADIO EQUIPMENT, BLOCKING, VOICE COMMUNICATIONS.

Subject Categories : Radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE