An Analytical Model for the Node Degree in Wireless Ad Hoc Networks

作者：Guo, Lifang^*; Harfoush, Khaled; Xu, Huimin

来源：Wireless Personal Communications, 2012, 66(2): 291-306.

DOI：10.1007/s11277-011-0339-y

• Ad hoc networks
• Shadow fading
• Link probability
• Maximum node degree
• Node degree distribution

Node degree is regarded as an important and convenient metric to measure the connectivity of wireless ad hoc networks. Existing studies are mainly based on the assumption that nodes are static and do not provide closed-form expressions for node degree. In this paper, we investigate three fundamental characteristics of a wireless ad hoc network: Its node degree distribution, its average node degree and its maximum node degree experienced by the nodes during their movement. We introduce a novel mathematical model to derive analytical expressions in the presence of radio channel fading. Furthermore, our results reveal that the node degree distribution follows a binomial distribution regardless of the initial distribution of nodes' location. The results of this paper are useful to study node connectivity and to improve the algorithmic complexity of incentive protocols.

• 出版日期2012-9
• 单位北京邮电大学