Accession Number : ADA194303

Title :   Random-Access Algorithms for Environments with Capture.

Descriptive Note : Technical rept. 1 Sep 86-31 Aug 88,

Corporate Author : VIRGINIA UNIV CHARLOTTESVILLE DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Papantoni-Kazakos, P ; Lyons, D F

PDF Url : ADA194303

Report Date : 19 Apr 1988

Pagination or Media Count : 77

Abstract : Communication networks have seen a remarkable rise in both applications and theoretical study in the past twenty years. An increased demand for flexible and easily modified communication systems has supported recent interest in applications of communication networks to a wide variety of problems such as mobile packet radio, distributed sensor systems, satellite networks, and a plethora of applications in integrated computer communications. Such systems are typically characterized by a large number of users attempting to communicate with a central node via a common communication media. The multiaccess communication problem examines how to utilize most efficiently the available communication resources. This thesis proposes two random-access algorithms appropriate for operation in networks employing capture (that is, the correct reception of a single transmission in the presence of multiple transmissions). Both the paradigmatic ternary-feedback model as well as an enriched-feedback scheme are considered. After observing the regenerative properties of these algorithms, several results from renewal theory are employed to compute the throughput and delay characteristics of the proposed algorithms. It is shown that significant performance improvements (as compared to non-capture systems) are possible using systems with capture and employing appropriate random-access algorithms. Extensive numerical results are included.

Descriptors :   *ALGORITHMS, *COMMUNICATION AND RADIO SYSTEMS, *COMMUNICATIONS NETWORKS, *RADIO EQUIPMENT, COMPUTER COMMUNICATIONS, DELAY, DETECTORS, DISTRIBUTION, INTEGRATED SYSTEMS, MEDIA, MOBILE, MULTIPATH TRANSMISSION, NODES, NUMERICAL ANALYSIS, PACKETS, RANDOM ACCESS COMPUTER STORAGE, REGENERATION(ENGINEERING), RESOURCES, SATELLITE NETWORKS, THEORY, TRANSMITTANCE

Subject Categories : Radio Communications
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE