Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with bernoulli nodes

Peng Jun Wan*, Tsi-Ui Ik

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Scopus citations

Abstract

Wireless ad hoc networks with Bernoulli nodes provide a unified model of various important problems including fault-tolerance, randomized construction of virtual backbone, randomized broadcast routing, and randomized wake/sleep management. We assume that the wireless ad hoc network consists of n nodes which are distributed independently and uniformly in a unit-area disk and are active (or available) independently with some constant probability p. Let p n, denote the random variable which is the smallest transmission range at which the active nodes form a connected network, and ρ′n denote the random variable which is the smallest transmission range at which the active nodes form a connected network and each inactive node is adjacent to at least one active node. ρn is referred to as the critical transmission range for connectivity of active nodes, and ρ′n is referred to as the critical transmission range for connectivity of all nodes. In this paper, we derive the precise asymptotic distributions of ρn and ρ′n.

Original languageEnglish
Title of host publication2005 IEEE Wireless Communications and Networking Conference, WCNC 2005
Subtitle of host publicationBroadband Wireless for the Masses - Ready for Take-off
Pages2219-2224
Number of pages6
DOIs
StatePublished - 26 Sep 2005
Event2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off - New Orleans, LA, United States
Duration: 13 Mar 200517 Mar 2005

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume4
ISSN (Print)1525-3511

Conference

Conference2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off
CountryUnited States
CityNew Orleans, LA
Period13/03/0517/03/05

Fingerprint Dive into the research topics of 'Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with bernoulli nodes'. Together they form a unique fingerprint.

  • Cite this

    Wan, P. J., & Ik, T-U. (2005). Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with bernoulli nodes. In 2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wireless for the Masses - Ready for Take-off (pp. 2219-2224). [NET42-3] (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 4). https://doi.org/10.1109/WCNC.2005.1424861