无线多跳网络中批量稀疏码的实用内码
信息论
2017-09-05 v1 math.IT
摘要
批量稀疏 (BATS) 码是多跳无线网络中可靠数据传输的一项前景广阔的技术。由于 BATS 码由外码和通常为随机线性网络码的内码组成，BATS 码的一个主要研究课题是设计在传输效率和复杂度方面表现良好的内码。本文针对该问题，重点研究最小化源节点和中间节点传输的数据包总数。随后，该问题被表述为一个混合整数非线性规划 (MINLP) 问题，该问题通常是 NP 难的。通过利用内码的性质和不完全 Beta 函数，我们构建了一个非线性规划 (NLP) 问题，给出了任何可行解所能达到的最佳性能的有效上界。此外，还开发了集中式和分布式实时优化策略。特别是，分布式方法由每个节点独立执行，利用查找表在线性时间内找到可行解。数值结果表明，我们提出的方法与上界之间的性能差距非常小，这表明文中开发的所有可行解都是近最优的，并具有保证的性能界。
引用
@article{arxiv.1709.00588,
title = {Practical Inner Codes for Batched Sparse Codes in Wireless Multihop Networks},
author = {Zhiheng Zhou and Congduan Li and Shenghao Yang and Xuan Guang},
journal= {arXiv preprint arXiv:1709.00588},
year = {2017}
}
备注
35 pages, 6 figures, Submitted to IEEE Transactions on Vehicular Technology