Degree distribution and hopcount in wireless ad-hoc networks

被引:0
作者
Hekmat, R [1 ]
Van Mieghem, P [1 ]
机构
[1] Delft Univ Technol, NL-2600 GA Delft, Netherlands
来源
ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS | 2003年
关键词
graph theory; ad-hoc networks; radio modeling; degree distribution; hopcount;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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 so-called 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.
引用
收藏
页码:603 / 609
页数:7
相关论文
共 16 条
[1]  
ALBERT R, 2001, CONDMAT0106096
[2]  
Bettstetter C., 2002, P 3 ACM INT S MOB AD, P80, DOI [10.1145/513800.513811, DOI 10.1145/513800.513811]
[3]  
Bollob┬u├s B., 2013, MODERN GRAPH THEORY, V184
[4]  
Díaz J, 1998, LECT NOTES COMPUT SC, V1518, P294
[5]  
HEKMAT R, P MED HOC NET 2002 C
[6]  
ILYAS M, 2002, HDB AD HOC WIRELESS
[7]  
NEMETH G, 2002, CONDMAT0211325
[8]   Random graph models of social networks [J].
Newman, MEJ ;
Watts, DJ ;
Strogatz, SH .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 :2566-2572
[9]  
NEWMAN MEJ, 2001, CONDMAT0007235
[10]  
Penrose MD, 1999, RANDOM STRUCT ALGOR, V15, P145, DOI 10.1002/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO