By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Chih-Wei Yi ; Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA ; Peng-Jun Wan ; Xiang-Yang Li ; Frieder, O.

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 effect 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 < p /spl les/ 1. We show that if all nodes have a maximum transmission radius r/sub n/ = /spl radic/(ln n+c//spl pi/pn) for some constant c, then the total number of isolated nodes is asymptotically Poisson with mean e/sup -c/ and the total number of isolated active nodes is also asymptotically Poisson with mean pe/sup -c/.

Published in:

Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE  (Volume:3 )

Date of Conference:

16-20 March 2003