TY - GEN

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

AU - Wan, Peng Jun

AU - Ik, Tsi-Ui

PY - 2005/9/26

Y1 - 2005/9/26

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

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

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

U2 - 10.1109/WCNC.2005.1424861

DO - 10.1109/WCNC.2005.1424861

M3 - Conference contribution

AN - SCOPUS:24944553046

SN - 0780389662

T3 - IEEE Wireless Communications and Networking Conference, WCNC

SP - 2219

EP - 2224

BT - 2005 IEEE Wireless Communications and Networking Conference, WCNC 2005

Y2 - 13 March 2005 through 17 March 2005

ER -