Title: The Number of Isolated Nodes in a Wireless Network with a Generic Probabilistic Channel Model
Authors: Su, Chao-Min
Yi, Chih-Wei
Wan, Peng-Jun
Department of Computer Science
Keywords: connectivity;isolated nodes;multihop wireless networks;wireless channel models
Issue Date: 1-Feb-2013
Abstract: A wireless node is called isolated if it has no links to other nodes. The number of isolated nodes in a wireless network is an important connectivity index. However, most previous works on analytically determining the number of isolated nodes were not based on practical channel models. In this work, we study this problem using a generic probabilistic channel model that can capture the behaviors of the most widely used channel models, including the disk graph model, the Bernoulli link model, the Gaussian white noise model, the Rayleigh fading model, and the Nakagami fading model. We derive the expected number of isolated nodes and further prove that their distribution asymptotically follows a Poisson distribution. We also conjecture that the nonexistence of isolated nodes asymptotically implies the connectivity of the network, and that the probability of connectivity follows the Gumbel function.
URI: http://dx.doi.org/10.1587/transcom.E96.B.595
ISSN: 0916-8516
DOI: 10.1587/transcom.E96.B.595
Volume: E96B
Issue: 2
Begin Page: 595
End Page: 604
Appears in Collections:Articles

Files in This Item:

  1. 000315244700024.pdf