On the connectivity of wireless multi-hop networks with arbitrary wireless channel models

Xiaoyuan Ta; Guoqiang Mao; Brian D.O. Anderson

doi:10.1109/LCOMM.2009.082075

On the connectivity of wireless multi-hop networks with arbitrary wireless channel models

Xiaoyuan Ta^*, Guoqiang Mao, Brian D.O. Anderson

^*Corresponding author for this work

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

15 Citations (Scopus)

Abstract

Considering a wireless multi-hop network where a total of n nodes are randomly, independently and uniformly distributed in a unit square in ℜ² and each node has a uniform transmission power, a fundamental problem is to investigate the connectivity of such networks. In this letter, we prove that the probability of having a connected network and the probability of having no isolated node asymptotically converges to the same value as n goes to infinity for an arbitrary wireless channel model satisfying certain intuitively reasonable conditions.

Original language	English
Pages (from-to)	181-183
Number of pages	3
Journal	IEEE Communications Letters
Volume	13
Issue number	3
DOIs	https://doi.org/10.1109/LCOMM.2009.082075
Publication status	Published - 2009

Access to Document

10.1109/LCOMM.2009.082075

Cite this

@article{504f4106f0e34fc2a26ddf004ff5a309,

title = "On the connectivity of wireless multi-hop networks with arbitrary wireless channel models",

abstract = "Considering a wireless multi-hop network where a total of n nodes are randomly, independently and uniformly distributed in a unit square in ℜ2 and each node has a uniform transmission power, a fundamental problem is to investigate the connectivity of such networks. In this letter, we prove that the probability of having a connected network and the probability of having no isolated node asymptotically converges to the same value as n goes to infinity for an arbitrary wireless channel model satisfying certain intuitively reasonable conditions.",

keywords = "Channel model, Connectivity, Isolated node, Wireless multi-hop network",

author = "Xiaoyuan Ta and Guoqiang Mao and Anderson, {Brian D.O.}",

year = "2009",

doi = "10.1109/LCOMM.2009.082075",

language = "English",

volume = "13",

pages = "181--183",

journal = "IEEE Communications Letters",

issn = "1089-7798",

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

number = "3",

}

TY - JOUR

T1 - On the connectivity of wireless multi-hop networks with arbitrary wireless channel models

AU - Ta, Xiaoyuan

AU - Mao, Guoqiang

AU - Anderson, Brian D.O.

PY - 2009

Y1 - 2009

N2 - Considering a wireless multi-hop network where a total of n nodes are randomly, independently and uniformly distributed in a unit square in ℜ2 and each node has a uniform transmission power, a fundamental problem is to investigate the connectivity of such networks. In this letter, we prove that the probability of having a connected network and the probability of having no isolated node asymptotically converges to the same value as n goes to infinity for an arbitrary wireless channel model satisfying certain intuitively reasonable conditions.

AB - Considering a wireless multi-hop network where a total of n nodes are randomly, independently and uniformly distributed in a unit square in ℜ2 and each node has a uniform transmission power, a fundamental problem is to investigate the connectivity of such networks. In this letter, we prove that the probability of having a connected network and the probability of having no isolated node asymptotically converges to the same value as n goes to infinity for an arbitrary wireless channel model satisfying certain intuitively reasonable conditions.

KW - Channel model

KW - Connectivity

KW - Isolated node

KW - Wireless multi-hop network

UR - http://www.scopus.com/inward/record.url?scp=63649118493&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2009.082075

DO - 10.1109/LCOMM.2009.082075

M3 - Article

SN - 1089-7798

VL - 13

SP - 181

EP - 183

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 3

ER -

On the connectivity of wireless multi-hop networks with arbitrary wireless channel models

Abstract

Access to Document

Other files and links

Fingerprint

Cite this