Delay control in MANETs with erasure coding and f-cast relay
Delay control in MANETs with erasure coding and f-cast relay
复制标题
DOI：
10.1007/s11276-014-0767-1
复制
发表时间：
2014-07
影响因子：
3
通讯作者：
Bin Yang;Juntao Gao;Yuezhi Zhou;Xiaohong Jiang
中科院分区：
文献类型：
--
作者：
Bin Yang;Juntao Gao;Yuezhi Zhou;Xiaohong Jiang
在移动的ad hoc网络中，分组时延控制对于支持时延敏感的应用至关重要。本文结合纠删编码和分组冗余技术，提出了一种灵活控制分组传输时延的通用两跳中继算法2 HR-1.该算法首先将源节点的一组x个分组编码成基于纠删编码的编码分组，然后将每个编码分组发送到最多f-cast（f-cast）个不同的中继节点，由f-cast将编码分组转发到目的节点.为了了解在2 HR-MANET的延迟性能，然后我们开发了一个离散时间多维马尔可夫链模型来描述在网络中的数据包传输过程，在此基础上，数据包传输延迟的平均值和方差的封闭形式的结果进一步推导。最后，大量的仿真和理论结果来说明我们的延迟模型的效率以及延迟控制的2 HR算法的能力。
Packet delay control in mobile ad hoc networks (MANETs) is critical to support delay-sensitive applications in such networks. By combining erasure coding and packet redundancy techniques, this paper proposes a general two-hop relay algorithm 2HR-for a flexible control of packet delivery delay in MANETs, where a group ofxpackets in source node are first encoded intoencoded packets based erasure coding, and each encoded packet is then delivered to at mostfdistinct relay nodes (f-cast) that will help to forward the encoded packet to destination node. To understand the delay performance in a 2HR-MANET, we then develop a discrete time multi-dimensional Markov chain model to depict the packet delivery process in the network, based on which closed-form results on mean and variance of packet delivery delay are further derived. Finally, extensive simulation and theoretical results are provided to illustrate the efficiency of our delay models as well as the capability of the 2HR-algorithm in delay control.