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
fDate :
9/1/1989 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
