| 引用本文: | 陈冬明,汪洋,张继良,李银,向少华.高阶马尔可夫链无线链路连通性建模[J].哈尔滨工业大学学报,2015,47(3):36.DOI:10.11918/j.issn.0367-6234.2015.03.006 |
| CHEN Dongming,WANG Yang,ZHANG Jiliang,LI Yin,XIANG Shaohua.Modeling of wireless link connectivity on high order markov chain[J].Journal of Harbin Institute of Technology,2015,47(3):36.DOI:10.11918/j.issn.0367-6234.2015.03.006 |
|
| 摘要: |
| 针对动态无线网络对高精度链路连通性建模的需求,结合无线电波传播特性和节点运动模式,基于高阶马尔可夫链建立链路连通性模型. 采用统计方法获取模型参数转移概率矩阵,并利用模型评估链路生命时间等网络特性参数. 通过仿真实验分析链路生命时间精度与马尔可夫链阶数的对应关系. 研究表明,链路生命时间精度随着马尔可夫链阶数增加而提高,四阶以上马尔可夫模型生成的链路生命时间精度提升不明显. 相比多状态一阶马尔可夫链路连通性模型,四阶马尔可夫模型在仿真链路生命时间时误差降低68%. |
| 关键词: 移动自组织网络 马尔可夫链 链路连通性 链路生命时间 |
| DOI：10.11918/j.issn.0367-6234.2015.03.006 |
| 分类号:TN915.01 |
| 基金项目:国家自然科学基金(61371101);深圳市生物、互联网、新能源、新材料产业发展专项资金(JC201104210030A);欧盟FP7项目(318992). |
|
| Modeling of wireless link connectivity on high order markov chain |
|
CHEN Dongming1, WANG Yang1, ZHANG Jiliang1, LI Yin1, XIANG Shaohua2
|
|
(1.Shenzhen Graduate School, Harbin Institute of Technology, 518055 Shenzhen, Guangdong, China; 2. Shenzhen National Hi-tech Industrial Innovation Center, 518063 Shenzhen, Guangdong, China)
|
| 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%. |
| Key words: mobile ad hoc network markov chain link connectivity link lifetime |
