Accession Number:

ADA244477

Title:

Algorithms for Radio Networks with Dynamic Topology.

Descriptive Note:

Final rept. 15 May 88-14 May 91,

Corporate Author:

SRI INTERNATIONAL MENLO PARK CA

Report Date:

1991-08-01

Pagination or Media Count:

31.0

Abstract:

The objective of this project was the development of advanced algorithms and protocols that efficiently use network resources to provide optical or nearly optimal performance in future communication networks with highly dynamic topologies and subject to frequent link failures. As reflected by this report, we have achieved our objective and have significantly advanced the state of the art in this area. The research topics of the papers summarized include the following efficient distributed algorithms for computing shortest pairs of disjoint paths minimum-expected-delay alternate routing algorithms for highly dynamic unreliable networks algorithms for loop-free routing multipoint communication by hierarchically encoded data efficient algorithms for extracting the maximum information from event-driven topology updates methods for the neural network solution of link scheduling and other difficult problems arising in communication networks and methods for robust routing in networks subject to sophisticated attacks.

Subject Categories:

  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE