Critical Connectivity Phenomena in Multihop Radio Models

Yuan Chieh Cheng; Thomas G. Robertazzi

doi:10.1109/26.31170

Critical Connectivity Phenomena in Multihop Radio Models

Yuan Chieh Cheng
, Thomas G. Robertazzi

Electrical Engineering

Stony Brook University

Net Labs.

Research output: Contribution to journal › Article › peer-review

177 Scopus citations

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.

Original language	English
Pages (from-to)	770-777
Number of pages	8
Journal	IEEE Transactions on Communications
Volume	37
Issue number	7
DOIs	https://doi.org/10.1109/26.31170
State	Published - Jul 1989

Access to Document

10.1109/26.31170

Cite this

@article{05ce484444ec4b82a01eecc55e43ca2d,

title = "Critical Connectivity Phenomena in Multihop Radio Models",

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.",

author = "Cheng, \{Yuan Chieh\} and Robertazzi, \{Thomas G.\}",

year = "1989",

month = jul,

doi = "10.1109/26.31170",

language = "English",

volume = "37",

pages = "770--777",

journal = "IEEE Transactions on Communications",

issn = "0090-6778",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Critical Connectivity Phenomena in Multihop Radio Models

AU - Cheng, Yuan Chieh

AU - Robertazzi, Thomas G.

PY - 1989/7

Y1 - 1989/7

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0024700035

U2 - 10.1109/26.31170

DO - 10.1109/26.31170

M3 - Article

SN - 0090-6778

VL - 37

SP - 770

EP - 777

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

IS - 7

ER -

Critical Connectivity Phenomena in Multihop Radio Models

Abstract

Access to Document

Other files and links

Fingerprint

Cite this