Critical connectivity phenomena in multihop radio models

Author

Cheng, Yuan-Chieh ; Robertazzi, Thomas G.

Author_Institution

Net Lab., Iselin, NJ, USA

Volume

37

Issue

7

fYear

1989

fDate

7/1/1989 12:00:00 AM

Firstpage

770

Lastpage

777

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.31170

Filename

31170