Connectivity properties of a packet radio network model

  • Authors:
  • T. K. Philips;S. S. Panwar;A. N. Tantawi

  • Affiliations:
  • IBM T.J. Watson Res. Center, Yorktown Heights, NY;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

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