Delay analysis of two-hop network-coded delay-tolerant networks
Delay analysis of two-hop network-coded delay-tolerant networks
复制标题
两跳网络编码容错网络的时延分析
DOI：
10.1002/wcm.2379
复制
发表时间：
2015-03
影响因子：
--
通讯作者：
Zhang Xiong
中科院分区：
文献类型：
--
作者：
Xingwu Liu;Nima Torabkhani;Faramarz Fekri;Zhang Xiong
本文研究了基于网格移动的两跳单单播容迟网络中随机线性网络编码的块传输时延。所谓块传递延迟，我们指的是目的地接收单个块的所有K个信息分组所花费的时间。我们的工作包括两部分。首先，我们给出了一个一般的依赖性分析包空间之间的不同节点的随机方式。然后利用近似方法对结果进行了简化。通过依赖性分析，可以准确地更新节点的创新性等级。其次，通过跟踪所有节点的创新性排名，我们开发了一个分析框架来迭代计算块交付延迟的累积分布函数。我们的模拟结果验证了我们的分析的两个部分是足够准确的。版权所有© 2013约翰威利父子有限公司.
In this paper, we study the block delivery delay of random linear network coding in two-hop single-unicast delay-tolerant networks with grid-based mobility. By block delivery delay, we mean how long it takes the destination to receive all the K information packets of a single block. Our work includes two parts. First, we give a general analysis of the dependency between packet spaces spanned by different nodes in a stochastic way. Then we simplify the result by means of the approximation. By the dependency analysis, we can accurately update nodes' innovativeness rank. Second, via tracking the innovativeness ranks of all nodes, we develop an analytic framework to iteratively compute the cumulative distribution function of the block delivery delay. Our simulation results verify that both parts of our analysis are sufficiently accurate. Copyright © 2013 John Wiley & Sons, Ltd.
登录
查看更多内容
DOI：
10.1109/tnet.2007.897964
发表时间：
2008
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
T. Spyropoulos;K. Psounis;C. Raghavendra
通讯作者：
T. Spyropoulos;K. Psounis;C. Raghavendra
DOI：
10.1109/ciss.2006.286649
发表时间：
2006-03
期刊：
2006 40th Annual Conference on Information Sciences and Systems
影响因子：
--
作者：
S. Bandyopadhyay;E. Coyle;Tillmann Falck
通讯作者：
S. Bandyopadhyay;E. Coyle;Tillmann Falck
DOI：
10.1145/863955.863960
发表时间：
2003-08
期刊：
--
影响因子：
--
作者：
Kevin R. Fall
通讯作者：
Kevin R. Fall
DOI：
10.1109/icc.2012.6364061
发表时间：
2012-06
期刊：
2012 IEEE International Conference on Communications (ICC)
影响因子：
--
作者：
R. Subramanian;F. Fekri
通讯作者：
R. Subramanian;F. Fekri
DOI：
10.1016/j.peva.2005.07.018
发表时间：
2005-10
期刊：
Perform. Evaluation
影响因子：
--
作者：
R. Groenevelt;P. Nain;G. Koole
通讯作者：
R. Groenevelt;P. Nain;G. Koole