Efficient Accessing of a Multiaccess Channel

Abstract

A discrete time multiaccess channel is considered where the outcome of a transmission is either idle, success, or collision, depending on the number of uses transmitting simultaneously. Messages involved in a collision must be retransmitted. An efficient access allocation policy is developed for the case where infinitely many sources generate traffic in a Poisson manner and can all observe the outcomes of the previous transmissions. Its rate of success is .488. Modifications are presented for the cases where the transmission times depend on the transmission outcomes and where observations are noisy.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1980
Accession Number
ADA089841

Entities

People

  • Jeannine Mosely
  • Pierre A. Humblet

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Collisions
  • Communication Systems
  • Computations
  • Computer Science
  • Control Theory
  • Decision Theory
  • Demographic Cohorts
  • Electrical Engineering
  • Engineering
  • Military Research
  • Multiple Access
  • Optimization
  • Packet Switching
  • Probability
  • Throughput
  • Virginia

Readers

  • Computer Networking
  • Distributed Systems and Data Platform Development
  • Regression Analysis.