高阶马尔可夫链无线链路连通性建模

Modeling of wireless link connectivity on high order markov chain

摘要:

针对动态无线网络对高精度链路连通性建模的需求,结合无线电波传播特性和节点运动模式,基于高阶马尔可夫链建立链路连通性模型. 采用统计方法获取模型参数转移概率矩阵,并利用模型评估链路生命时间等网络特性参数. 通过仿真实验分析链路生命时间精度与马尔可夫链阶数的对应关系. 研究表明,链路生命时间精度随着马尔可夫链阶数增加而提高,四阶以上马尔可夫模型生成的链路生命时间精度提升不明显. 相比多状态一阶马尔可夫链路连通性模型,四阶马尔可夫模型在仿真链路生命时间时误差降低68%.

Abstract:

In order to meet the demand of dynamic wireless network precised link connectivity modeling, considering wireless channel propagation characteristics and mobility models, the link connectivity model based on high order Markov chain is established. Parameters of the model are statistically analyzed. The model is employed to evaluate the link life time of wireless network. The relationship of link life time error and Markov chain order is compared. Analysis shows that the accuracy of link life time improves with the increasing order of Markov chain. In addition, the accuracy of link life time generated by Markov chain whose order is higher than 4 improves inconspicuously. Compared to the multi-state one-order Markov link connectivity model, the error of four-order Markov model link life time decreases 68%.