中文

发送还是不发送:多跳无线网络中网络编码的最优停止方法

网络与互联网体系结构 2018-05-04 v1 计算机与社会

摘要

网络编码的核心在于组合各种数据包,并在每次传输操作中尽可能多地转发数据包。网络编码技术利用无线信道的广播特性,提高了多跳无线网络的吞吐量效率。然而,由于网络中数据包到达过程的随机性,在某些场景下无法利用编码。在这些情况下,编码节点面临两个关键选择:将数据包直接转发至目的地而不进行编码,从而牺牲网络编码的优势;或者等待一段时间,直到数据包出现编码机会。目前的研究工作仅针对一种简单且受限的方案(称为反向拼车)解决了这一挑战,该方案假设两个相反方向的数据流到达编码节点。本文基于 COPE 架构,在无多跳无线网络数据流假设的情况下,从一般意义上探讨了该问题。特别是,我们利用最优停止理论的坚实框架解决了这一序贯决策问题,并推导出了编码节点选择最优行动(即等待更多编码机会或立即停止并发送数据包)的最优停止规则。我们的仿真结果验证了所推导的最优停止规则的有效性,并表明所提出的方案在网络吞吐量和能耗方面优于现有方法。

关键词

引用

@article{arxiv.1710.08534,
  title  = {To Send or Not to Send: An Optimal Stopping Approach to Network Coding in Multi-hop Wireless Networks},
  author = {Nastooh Taheri Javan and Masoud Sabaei and Mehdi Dehghan},
  journal= {arXiv preprint arXiv:1710.08534},
  year   = {2018}
}