Title :
Critical connectivity phenomena in multihop radio models
Author :
Cheng, Yuan-Chieh ; Robertazzi, Thomas G.
Author_Institution :
Net Lab., Iselin, NJ, USA
fDate :
7/1/1989 12:00:00 AM
Abstract :
The percolation of a broadcast in a multihop radio network modeled by a spatial Poisson process is studied. The effect of station density and transmission radius on the extent of broadcast percolation is examined. For broadcast percolation in one spatial dimension, analytical expressions for the average extent of percolation are derived. A model for two-dimensional spatial percolation is presented along with related simulation results. The results suggest that in optimizing transmission radius as a function of communication performance measures, the choice of radius may be bounded from below by the need to maintain a desired network connectivity. The connectivity constraint can be relaxed to some extent in certain non-Poisson spatial models
Keywords :
radio networks; telecommunication channels; broadcast; connectivity; multihop radio models; radio network; spatial Poisson process; spatial percolation; station density; transmission radius; Algorithm design and analysis; Antennas and propagation; Conferences; Delay effects; Heuristic algorithms; Land mobile radio; Performance analysis; Radio broadcasting; Spread spectrum communication; Throughput;
Journal_Title :
Communications, IEEE Transactions on
