Abstract: A new technique for analyzing connectivity of Mobile Ad hoc Network(MANET) based on the model of Markov chain model is proposed. A Markov chain model for computing reliability of nodes in the network is established. A Markov chain model of transition of the number of residual nodes and damaged nodes in the network is established, based on which the formulas for computing the probability of connectivity of the node probabilistic networks are proposed. Simulations based on Matlab are used to verify the validity of the analytical formulas.

Key words: Mobile Ad hoc Network(MANET), node probabilistic network, connectivity, Markov chain model

摘要： 提出一种基于Markov链模型的移动Ad hoc网络(MANET)连通性分析方法。建立节点可靠性分析的Markov链模型，使之便于计算节点的可靠性概率。基于此，建立网络剩余节点数以及故障节点数状态转移的Markov链模型，并推导出计算节点随机网络连通概率的公式。通过Matlab仿真验证了理论分析的正确性。

关键词: 移动Ad hoc网络, 节点随机网络, 连通性, Markov链模型

CLC Number: 

• TP393