Accession Number : ADA288389

Title :   Discrete-Event-Dynamic-System-Based Approaches for Control in Integrated VoicelData 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 : ADA288389

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 :   *NEURAL NETS, *COMMUNICATIONS NETWORKS, *ADAPTIVE COMMUNICATIONS, ALGORITHMS, TIME INTERVALS, OPTIMIZATION, COMMUNICATIONS TRAFFIC, TRANSMITTANCE, TOPOLOGY, SCHEDULING, PERTURBATIONS, SPEECH TRANSMISSION, RADIO EQUIPMENT, RADIO LINKS, TIME DIVISION MULTIPLEXING.

Subject Categories : Radio Communications
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE