Degree distribution and hopcount in wireless ad-hoc networks
Degree distribution and hopcount in wireless ad-hoc networks
复制标题
DOI：
10.1109/icon.2003.1266257
复制
发表时间：
2003-09
期刊：
影响因子：
--
通讯作者：
R. Hekmat;P. Mieghem
中科院分区：
文献类型：
--
作者：
R. Hekmat;P. Mieghem
这篇文章是一个数学建模和更好地理解无线ad-hoc网络的基本属性的贡献。我们在这篇文章中的重点是这些网络中的度分布和跳数。这里提出的结果是有用的研究连通性和估计的ad-hoc网络的容量。我们的无线ad-hoc网络建模为一个无向几何随机图。对于节点之间的链路概率的计算，我们建议使用一个现实的无线电模型，即所谓的对数正态阴影模型。通过数学建模和仿真的结合，我们已经表明，在无线ad-hoc网络的度分布是二项式的平均度的低值。此外，我们已经研究了跳数，并已表明，在无线自组织网络中的跳数可以在格型网络和随机图的预期值之间变化，这取决于无线电传播条件。
This article is a contribution to mathematical modeling and better understanding of fundamental properties of wireless ad-hoc networks. Our focus in this article is on the degree distribution and hopcount in these networks. The results presented here are useful in the study of connectivity and estimation of the capacity in ad-hoc networks. We model a wireless ad-hoc network as an undirected geometric random graph. For the calculation of the link probability between nodes we have suggested to use a realistic radio model; the socalled log-normal shadowing model. Through a combination of mathematical modeling and simulations we have shown that the degree distribution in wireless ad-hoc networks is binomial for low values of the mean degree. Further, we have investigated the hopcount and have shown that the hopcount in wireless adhoc networks can vary between the expected values for lattice networks and random graphs, depending on radio propagation conditions.