Accession Number:

ADA270661

Title:

Control of Integrated Voice/Data Multi-Hop Radio Networks via Reduced- Load Approximations

Descriptive Note:

Interim rept. Dec 91-Dec 92,

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s):

Report Date:

1993-09-30

Pagination or Media Count:

171.0

Abstract:

In this report we develop reduced-load approximation techniques based on the stochastic knapsack and the Pascal distribution, which enable the computationally efficient and accurate evaluation of the probability of voice blocking, the probability of data queueing, and the average data delay in integrated voicedata multi-hop radio networks. Monte-Carlo summation techniques are also used to verify the accuracy of the approximations. The reduced-load approximations exhibit excellent to very satisfactory accuracy for the entire range of network and traffic parameters of interest, while the computational effort necessary for their evaluation is substantially lower than that of the exact expressions which is prohibitive for multi-hop radio networks of even moderate size. They are also used successfully to approximate the derivatives sensitivities of the above performance measures with respect to network and traffic parameters. These approximations are applicable to single-rate and multi-rate voice models, as well as to models with voice activity and silence periods. Besides the accurate and time-efficient performance evaluation of integrated voicedata multi hop radio networks, the computational efficiency and the accuracy of these approximations enables their use for control and optimization purposes.

Subject Categories:

  • Electrical and Electronic Equipment
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE