计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 13-16.doi: 10.3969/j.issn.1000-3428.2009.24.005

• 博士论文 • 上一篇    下一篇

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

项慧慧,刘家康,匡镜明,王 崇   

  1. (北京理工大学电子工程系现代通信实验室,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Analysis of MANET Connectivity Based on Markov Chain Model

XIANG Hui-hui, LIU Jia-kang, KUANG Jing-ming, WANG Chong   

  1. (Advanced Communications Lab, Department of Electronic Engineering, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

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

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

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

中图分类号: