• DocumentCode
    1338705
  • Title

    Mixing collision resolution algorithms exploiting information of successful messages

  • Author

    Kessler, Ilan ; Sidi, Moshe

  • Author_Institution
    Dept. of Electr. Eng., Technion, Haifa, Israel
  • Volume
    34
  • Issue
    3
  • fYear
    1988
  • fDate
    5/1/1988 12:00:00 AM
  • Firstpage
    531
  • Lastpage
    536
  • Abstract
    Algorithms for accessing a slotted-time collision-type broadcast are considered under a Poisson infinite-user model, where each user observes the channel and determines for each slot whether idle or success or collision has occurred. The highest throughput previously achieved for this model is 0.4878. A new scheme is introduced which does not exceed the limitations of the system model, yet achieves a throughput of 0.4892. Extra information is added to the message that can be used only when the message is received successfully. One form of extra information is described, and a new algorithm that exploits it is proposed
  • Keywords
    information theory; multi-access systems; Poisson infinite-user model; mixing collision resolution algorithms; multi-access communications; slotted-time collision-type broadcast; successful messages; throughput; Broadcasting; Throughput;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.6033
  • Filename
    6033