|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes
Oct. 2012 (vol. 11 no. 10)
pp. 1425-1435
| ASCII Text | x | ||
| Arsalan Sharif-Nassab, Farid Ashtiani, "Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes," IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1425-1435, Oct., 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/TMC.2011.188, author = {Arsalan Sharif-Nassab and Farid Ashtiani}, title = {Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes}, journal ={IEEE Transactions on Mobile Computing}, volume = {11}, number = {10}, issn = {1536-1233}, year = {2012}, pages = {1425-1435}, doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2011.188}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Mobile Computing TI - Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes IS - 10 SN - 1536-1233 SP1425 EP1435 EPD - 1425-1435 A1 - Arsalan Sharif-Nassab, A1 - Farid Ashtiani, PY - 2012 KW - Density functional theory KW - Equations KW - Computational modeling KW - Vehicles KW - Ad hoc networks KW - Mobile computing KW - Approximation methods KW - spatial distribution. KW - Ad hoc network KW - connectivity KW - spatial density VL - 11 JA - IEEE Transactions on Mobile Computing ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.188
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.
Index Terms:
Density functional theory,Equations,Computational modeling,Vehicles,Ad hoc networks,Mobile computing,Approximation methods,spatial distribution.,Ad hoc network,connectivity,spatial density
Citation:
Arsalan Sharif-Nassab, Farid Ashtiani, "Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes," IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1425-1435, Oct. 2012, doi:10.1109/TMC.2011.188
Usage of this product signifies your acceptance of the Terms of Use.

