Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes

Author

Chih-Wei Yi ; Peng-Jun Wan ; Xiang-Yang Li ; Frieder, O.

Author_Institution

Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan

Volume

54

Issue

3

fYear

2006

fDate

3/1/2006 12:00:00 AM

Firstpage

510

Lastpage

517

Abstract

Nodes in wireless ad hoc networks may become inactive or unavailable due to, for example, internal breakdown or being in the sleeping state. The inactive nodes cannot take part in routing/relaying, and thus may affect the connectivity. A wireless ad hoc network containing inactive nodes is then said to be connected, if each inactive node is adjacent to at least one active node and all active nodes form a connected network. This paper is the first installment of our probabilistic study of the connectivity of wireless ad hoc networks containing inactive nodes. 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 probability p for some constant 0

Keywords

Poisson distribution; ad hoc networks; Bernoulli nodes; asymptotically Poisson; internal breakdown; probabilistic study; sleeping state; wireless ad hoc networks; Ad hoc networks; Computer science; Costs; Decision making; Electric breakdown; Intelligent networks; Mobile ad hoc networks; Relays; Routing; Transmitting antennas; Asymptotic distribution; Bernoulli node; isolated node; random geometric graph;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2006.869803

Filename

1605469