Loading...

Connectivity analysis of one-dimensional ad hoc networks with arbitrary spatial distribution for variable and fixed number of nodes

Sharif Nassab, A ; Sharif University of Technology

551 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TMC.2011.188
  3. Abstract:
  4. In this paper, we propose an analytical approach to compute the probability of connectivity for one-dimensional ad hoc networks. The proposed analysis gives the exact probability of connectivity for an arbitrary distribution of nodes, provided that nodes are independently and identically distributed. We conduct separate analyses for two cases; in the first case, the number of nodes varies by time under a stationary distribution and in the second case, there is a fixed (known) number of nodes in the network. Using the approaches presented in this work, we are able to derive closed-form formulas for the probability of connectivity for some spatial distributions, while for more complicated distributions, our approach leads to tractable numerical algorithms. As an example, we apply our method to a special case (uniform distribution) and derive a closed-form formula for its probability of connectivity. Finally, we confirm the validity of our analytical approach by simulation for several distributions and show higher accuracy and applicability of the proposed approach compared with existing methods
  5. Keywords:
  6. Ad hoc network ; Connectivity ; Spatial density ; Analytical approach ; Arbitrary distribution ; Closed form ; Closed-form formulae ; Connectivity analysis ; Fixed numbers ; Independently and identically distributed ; Numerical algorithms ; One-dimensional ad hoc network ; Separate analysis ; Spatial densities ; Stationary distribution ; Uniform distribution ; Ad hoc networks ; Algorithms ; Spatial distribution ; Probability distributions
  7. Source: IEEE Transactions on Mobile Computing ; Volume 11, Issue 10 , 2012 , Pages 1425-1435 ; 15361233 (ISSN)
  8. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5999668