TY - GEN

T1 - Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with unreliable nodes and links

AU - İk, Tsì-Uí

AU - Wan, Peng Jun

AU - Lin, Kuo Wei

AU - Huang, Chih Hao

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In randomly-deployed wireless ad hoc networks with reliable nodes and links, vanishment of isolated nodes asymptotically implies connectivity of networks. However, in a realistic system, nodes may become inactive, and links may become down. The inactive nodes and down links cannot take part in routing/relaying and thus may affect the connectivity. In this paper, we study the connectivity of a wireless ad hoc network that is composed of unreliable nodes and links by investigating the distribution of the number of isolated nodes in the network. We assume that the wireless ad hoc network consists of n nodes which are distributed independently and uniformly in a unit-area disk or square. Nodes are active independently with probability 0 < p1 ≤ 1, and links are up independently with probability 0 < P2 ≤ 1. A node is said to be isolated if it doesn't have an up link to an active node. We show that if all nodes have a maximum transmission radius rn = √1nn+ξ/ πp1p2n for some constant ξ, then the total number of isolated nodes is asymptotically Poisson with mean e-ξ and the total number of isolated active nodes is also asymptotically Poisson with mean p1e -ξ. In addition, the work can be extended for secure wireless networks which adopt m-composite key predistribution schemes in which a node is said to be isolated if it doesn't have a secure link. Let p denote the probability of the event that two neighbor nodes have a secure link. We show that if all nodes have a maximum transmission radius rn = √1nn+ξ/πpn for some constant ξ, then the total number of isolated nodes is asymptotically Poisson with mean e-ξ.

AB - In randomly-deployed wireless ad hoc networks with reliable nodes and links, vanishment of isolated nodes asymptotically implies connectivity of networks. However, in a realistic system, nodes may become inactive, and links may become down. The inactive nodes and down links cannot take part in routing/relaying and thus may affect the connectivity. In this paper, we study the connectivity of a wireless ad hoc network that is composed of unreliable nodes and links by investigating the distribution of the number of isolated nodes in the network. We assume that the wireless ad hoc network consists of n nodes which are distributed independently and uniformly in a unit-area disk or square. Nodes are active independently with probability 0 < p1 ≤ 1, and links are up independently with probability 0 < P2 ≤ 1. A node is said to be isolated if it doesn't have an up link to an active node. We show that if all nodes have a maximum transmission radius rn = √1nn+ξ/ πp1p2n for some constant ξ, then the total number of isolated nodes is asymptotically Poisson with mean e-ξ and the total number of isolated active nodes is also asymptotically Poisson with mean p1e -ξ. In addition, the work can be extended for secure wireless networks which adopt m-composite key predistribution schemes in which a node is said to be isolated if it doesn't have a secure link. Let p denote the probability of the event that two neighbor nodes have a secure link. We show that if all nodes have a maximum transmission radius rn = √1nn+ξ/πpn for some constant ξ, then the total number of isolated nodes is asymptotically Poisson with mean e-ξ.

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

U2 - 10.1109/GLOCOM.2006.998

DO - 10.1109/GLOCOM.2006.998

M3 - Conference contribution

AN - SCOPUS:50949118532

SN - 142440357X

SN - 9781424403578

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference

Y2 - 27 November 2006 through 1 December 2006

ER -