Title :
Exact probability of connectivity one-dimensional ad hoc wireless networks
Author :
Ghasemi, Akbar ; Nader-Esfahani, Said
Author_Institution :
Sch. of Electr. & Comput. Eng., Tehran Univ., Iran
fDate :
4/1/2006 12:00:00 AM
Abstract :
The probability that a one-dimensional stationary ad hoc wireless network is composed of at most C clusters is presented. The probability of network connectivity, i.e. the case of C=1, can be derived as a special case. A very simple approximate formula is also presented for the probability of network connectivity. We also explain our approximation heuristically, which confirms the analytical result. The analysis is validated by computing the probability of network connectivity and comparing it with the Monte Carlo simulation results.
Keywords :
Monte Carlo methods; ad hoc networks; approximation theory; probability; Monte Carlo simulation; heuristic approximation; network connectivity probability; one-dimensional ad hoc wireless network; stationary ad hoc wireless network; Ad hoc networks; Analytical models; Computational modeling; Computer networks; Intelligent networks; Mobile ad hoc networks; Probability; Spread spectrum communication; Wireless networks;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.1613737
