基于Markov链模型的MANET连通性分析  

Analysis of MANET Connectivity Based on Markov Chain Model

作　　者：项慧慧[1] 刘家康[1] 匡镜明[1] 王崇[1] 

机构地区：[1]北京理工大学电子工程系现代通信实验室,北京100081

出　　处：《计算机工程》2009年第24期13-16,共4页Computer Engineering

基　　金：国家部委基金资助项目

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

关 键 词：移动AD HOC网络 节点随机网络 连通性 MARKOV链模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]