• DocumentCode
    3463372
  • Title

    State dependent multiple access algorithms for dynamic networks

  • Author

    Capetanakis, John ; Altes, Talissa

  • Author_Institution
    George Mason Univ., Fairfax, VA, USA
  • fYear
    1988
  • fDate
    28 Nov-1 Dec 1988
  • Firstpage
    699
  • Abstract
    Presents and analyzes the DROP (dependent receiver oriented protocol), a random assignment algorithm, and the SDROP (selective dependent receiver oriented protocol) a state-dependent assignment algorithm. These two distributed multiple-resource multiple-access algorithms are applicable to dynamic networks connected by point-to-point radio links. The authors derive the maximum channel utilization of both algorithms and show that although the SDROP uses more information than the DROP, they both have the same maximum throughput. They also show that no algorithm that uses the additional SDROP information has better performance than the DROP
  • Keywords
    multi-access systems; protocols; radio links; DROP; SDROP; dependent receiver oriented protocol; dynamic networks; maximum channel utilization; multiple-resource multiple-access algorithms; point-to-point radio links; random assignment algorithm; selective dependent receiver oriented protocol; state dependent multiple access algorithms; state-dependent assignment algorithm; Access protocols; Algorithm design and analysis; Dynamic scheduling; Heuristic algorithms; Interference; Network topology; Radio link; Receivers; Satellite broadcasting; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 1988, and Exhibition. 'Communications for the Information Age.' Conference Record, GLOBECOM '88., IEEE
  • Conference_Location
    Hollywood, FL
  • Type

    conf

  • DOI
    10.1109/GLOCOM.1988.25929
  • Filename
    25929