Ad Hoc网络的离散时间马氏链建模及分析

DTMC-based Modeling and Analysis of Mobile Ad Hoc Networks

Ad Hoc网络是一种非常有前途的自组无线网。该文通过对Ad Hoc网络作出一些合理假设，建立了Ad Hoc网络的离散时间马氏链模型，给出了模型的平稳分布，并进一步分析了节点相邻的概率、节点的平均邻居数、平均泛洪距离等网络重要参数。最后，给出了转移概率矩阵的一个具体定义方法，并得到了相应结果。

This paper presents several reasonable assumptions on mobile ad hoc network and introduces a discrete-time Markov chain(DTMC) model, called adhoc-{dt} model, Based on the adhoc-{dt}, the equilibrium distribution of the model can be obtained. And it calculates some important mobile ad hoc network parameters, such as the probability that a particular mobile host is in the vicinity of another mobile host, the average number of a mobile host's neighbors, the average flooding distance, etc. Also it proposes a specific definition method of the transition probability matrix and obtains the corresponding results.