Accession Number:

ADA128545

Title:

A Time Slot Assignment Algorithm for a TDMA Packet Radio Network.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1983-03-01

Pagination or Media Count:

156.0

Abstract:

An algorithm for the assignment of time slots within a Time Division Multiple Access TDMA scheme for an integrated voice and packet radio network is implemented in, and studied by, a computer simulation. The slot assignment scheme is applied both to a static network, where best path routes ae held constant, and also to a network where the best path routes are permitted to change dynamically during the simulation as communications capability at various nodes approaches saturation. The Dijkstra algorithm is used to determine and modify shortest distance routes, and the sensitivity of performance to various parameters used in defining the link distance function is investigated. The major conclusion is that it is possible to route in a way that reduces the average energy transmitted per message without substantially decreasing the network throughput. Author

Subject Categories:

  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE