• DocumentCode
    895032
  • Title

    Connectivity properties of a packet radio network model

  • Author

    Philips, Thomas K. ; Panwar, Shivendra S. ; Tantawi, Asser N.

  • Author_Institution
    IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    35
  • Issue
    5
  • fYear
    1989
  • fDate
    9/1/1989 12:00:00 AM
  • Firstpage
    1044
  • Lastpage
    1047
  • Abstract
    A model of a packet radio network in which transmitters with range R are distributed according to a two-dimensional Poisson point process with density D is examined. To ensure network connectivity, it is shown that πR2D, the expected number of nearest neighbors of a transmitter, must grow logarithmically with the area of the network. For an infinite area there exists an infinite connected component with nonzero probability if π R2D>N0, for some critical value N0. It is shown that 2.195<N 0<10.526
  • Keywords
    digital radio systems; packet switching; radio networks; network connectivity; packet radio network model; plane networks; two-dimensional Poisson point process; Access protocols; Nearest neighbor searches; Packet radio networks; Radio access networks; Radio transmitters; Region 2; Sufficient conditions; Throughput;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.42219
  • Filename
    42219
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=895032