中文

有限缓冲的两跳中继移动自组织网络中的端到端时延

性能 2015-09-24 v1 信息论 网络与互联网体系结构 math.IT

摘要

尽管已有大量文献研究两跳中继(2HR)移动自组织网络(MANETs)中的时延性能,但它们通常假设每个节点的缓冲区大小无限,因此这些研究不适用于也无法反映具有有限缓冲的实际MANET的真实时延性能。为解决此问题,本文探讨了2HR MANET中的数据包端到端时延,其中每个节点配备有有界且共享的中继缓冲,用于存储和转发所有其他流的数据包。每个节点的传输范围可调整,并采用基于组的调度方案以避免同时传输间的干扰,同时在2HR路由算法中加入了握手机制以避免丢包。借助马尔可夫链理论和排队论,我们开发了一个新的框架来完整刻画数据包投递过程,并在任意给定外生数据包输入速率下获得中继缓冲阻塞概率(RBP)。基于RBP,我们可以分别计算数据包在源节点的排队时延和投递时延,进而推导出这种有限缓冲MANET中的端到端时延。

关键词

引用

@article{arxiv.1509.06921,
  title  = {End-to-end delay in two hop relay MANETs with limited buffer},
  author = {Jia Liu and Yang Xu and Xiaohong Jiang},
  journal= {arXiv preprint arXiv:1509.06921},
  year   = {2015}
}