• DocumentCode
    773938
  • Title

    The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture

  • Author

    Nelson, Randolph ; Kleinrock, Leonard

  • Author_Institution
    IBM Corp., Yorktown Heights, NY, USA
  • Volume
    32
  • Issue
    6
  • fYear
    1984
  • fDate
    6/1/1984 12:00:00 AM
  • Firstpage
    684
  • Lastpage
    694
  • Abstract
    In this paper we determine throughput equations for a packet radio network where terminals are randomly distributed on the plane, are able to capture transmitted signals, and use slotted ALOHA to access the channel. We find that the throughput of the network is a strictly increasing function of the receiver´s ability to capture signals, and depends on the transmission range of the terminals and their probability of transmitting packets. Under ideal circumstances, we show the expected fraction of terminals in the network that are engaged in successful traffic in any slot does not exceed 21 percent.
  • Keywords
    Computer networks; Packet switching; Radio communication; Access protocols; Auditory system; Computer science; Equations; Packet radio networks; Radio broadcasting; Radio network; Spread spectrum communication; Telecommunication traffic; Throughput;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1984.1096124
  • Filename
    1096124