• DocumentCode
    774182
  • Title

    Random Multiple-Access Communication and Group Testing

  • Author

    Berger, Toby ; Mehravari, Nader ; Towsley, Don ; Wolf, Jack

  • Author_Institution
    Cornell Univ., Ithaca, NY, USA
  • Volume
    32
  • Issue
    7
  • fYear
    1984
  • fDate
    7/1/1984 12:00:00 AM
  • Firstpage
    769
  • Lastpage
    779
  • Abstract
    We study the application of group testing to the design of efficient algorithms for random multiple-access communication systems. Both direct transmission and reservation systems are considered for various types of channel feedback. We propose and analyze algorithms based on conventional and generalized group testing techniques. The proposed algorithms outperform TDMA and algorithms based on binary tree search and possess certain optimality properties.
  • Keywords
    Data communications; Multiaccess communication; Algorithm design and analysis; Artificial satellites; Binary trees; Coaxial cables; Communication channels; Feedback; Performance evaluation; Statistical analysis; System testing; Time division multiple access;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1984.1096146
  • Filename
    1096146
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=774182