Random network coding-based optimal scheme for perfect wireless packet retransmission problems
Random network coding-based optimal scheme for perfect wireless packet retransmission problems
复制标题
DOI：
10.1002/wcm.1122
复制
发表时间：
2013-04
期刊：
影响因子：
--
通讯作者：
Zhenmin Gao;Weidong Xiang;Yunlong Zhao;Jing Zhao-;Shaobin Cai;Wu Pan;Hua Jiang;Huiqiang Wang
中科院分区：
文献类型：
--
作者：
Zhenmin Gao;Weidong Xiang;Yunlong Zhao;Jing Zhao-;Shaobin Cai;Wu Pan;Hua Jiang;Huiqiang Wang
利用网络编码（NC）方法解决无线分组重传问题（WPRTPs）越来越受到人们的关注。然而，现有的研究几乎都集中在伽罗瓦域GF（2）的解决方案，因此，这些计划找到的解决方案往往是不太好的。本文主要研究基于NC的最优完美WPRTPs方案（P-WPRTPs），其中对于每个接收端，一个数据包要么是请求的，要么是已知的，首先分析并证明了基于NC的P-WPRTPs最优方案中的重传数据包数。然后，随机网络编码为基础的优化方案（RNCOPT）的P-WRPTP。RNCOPT是最优的，因为它保证以最少的数据包重传次数获得有效的解决方案。此外，在RNCOPT中，使用具有随机选择的种子的公知伪随机函数来生成每个编码向量。代替编码向量，种子被用作要与编码分组一起被重传的解码信息。因此，RNCOPT的分组开销被进一步减少。大量的仿真结果表明，RNCOPT明显优于以往的一些典型的计划P-WPRTPs在节省重传数据包的数量。版权所有© 2011约翰威利父子有限公司.
Solving wireless packet retransmission problems (WPRTPs) using network coding (NC) approach is increasingly attracting research efforts. However, existing researches are almost all focused on solutions in Galois field GF(2), and consequently, the solutions found by these schemes are usually less optimal. In this paper, we focus on optimal NC-based scheme for perfect WPRTPs (P-WPRTPs) where, with respect to each receiver, a packet is either requested by or already known to it. The number of retransmitted packets in optimal NC-based solutions to P-WPRTPs is firstly analyzed and proved. Then, random network coding-based optimal scheme (RNCOPT) is proposed for P-WRPTPs. RNCOPT is optimal in the sense that it guarantees to obtain a valid solution with minimum number of packet retransmissions. Furthermore, in RNCOPT, each coding vector is generated using a publicly known pseudorandom function with a randomly selected seed. The seed, instead of the coding vector, is used as decoding information to be retransmitted together with the coded packet. Thus, packet overhead of RNCOPT is reduced further. Extensive simulations show that RNCOPT distinctively outperforms some previous typical schemes for P-WPRTPs in saving the number of retransmitted packets. Copyright © 2011 John Wiley & Sons, Ltd.