ASYMPTOTIC DISTRIBUTION of the NUMBER of ISOLATED NODES in WIRELESS AD HOC NETWORKS with UNRELIABLE NODES and LINKS

Chih Wei Yi, Peng Jun Wan, Chao Min Su, Kuo Wei Lin, Scott C.H. Huang

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper, we study the connectivity of wireless ad hoc networks that are composed of unreliable nodes and links by investigating the distribution of the number of isolated nodes. We assume that a wireless ad hoc network consists of n nodes distributed independently and uniformly in a unit-area disk or square. All nodes have the same maximum transmission radius rn, and two nodes have a link if their distance is at most rn. Nodes are active independently with probability 0 < p1 ≤ 1, and links are up independently with probability 0 < p2 ≤ 1. Nodes are said isolated if they do not have any links to active nodes. We show that if rn= ln n+\xi π p1p2n for some constant ζ, then the total number of isolated nodes (or isolated active nodes, respectively) is asymptotically Poisson with mean e (or p1e, respectively). In addition, in the secure wireless networks that adopt m-composite key predistribution schemes, a node is said isolated if it does not have a secure link. Let p denote the probability of the event that two neighbor nodes have a secure link. If all nodes have the same maximum transmission radius rn=ln n+xi π pn, the total number of isolated nodes is asymptotically Poisson with mean e-ζ.

Original languageEnglish
Pages (from-to)107-124
Number of pages18
JournalDiscrete Mathematics, Algorithms and Applications
Volume2
Issue number1
DOIs
StatePublished - 1 Mar 2010

Keywords

  • Asymptotic distribution
  • connectivity
  • isolated nodes
  • random geometric graphs
  • random key pre-distribution

Fingerprint Dive into the research topics of 'ASYMPTOTIC DISTRIBUTION of the NUMBER of ISOLATED NODES in WIRELESS AD HOC NETWORKS with UNRELIABLE NODES and LINKS'. Together they form a unique fingerprint.

Cite this