基于Markov状态转移方法的网络编码时延分析

摘要：

网络编码已被验证是改善无线网络吞吐量、可靠性等性能的有效手段，但其对业务流时延性能影响的研究还不充分。针对得到广泛应用的随机线性网络编码，提出了一种基于马尔可夫状态转移的方法对单跳场景下单播业务流时延的期望值以及概率分布进行了分析，同时给出了相应的递推解析式，然后数值分析了有限域大小、信道丢失率、编码批次大小等编码参数对时延的影响。结果表明，随着有限域q的增大，时延的方差不断变小；时延的期望值与信道丢失率、编码批次大小几乎都成线性关系。

关键词：网络编码、马尔可夫链、时延分布、时延期望值

分类号：TN393(半导体技术)

资助基金：国家自然科学基金资助项目61103224,61371124；江苏省自然科学基金资助项目BK2011118；国家重点基础研究发展计划“973”计划基金资助项目2009CB3020402@@@@The National Natural Science Foundation of China61103224,61371124;The Natural Science Foundation of Jiangsu ProvinceBK2011118;The National Basic Research Program of China 973 Program2009CB3020402

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：79-85