摘要
针对如何在现有NC-ARQ(Network coding automatic repeat request)算法基础上进一步提高重传效率的问题,提出了一种改进的NC-ARQ广播重传算法。根据接收节点的反馈信息,将未被所有接收节点成功接收的数据包放入缓存器,生成反馈矩阵,并由反馈矩阵计算出各个丢包的Hash值以构建丢包权值表,再通过Hash邻域搜索算法找到满足特定条件的丢包进行组合并编码重传,使多个接收节点可以从1次重传中恢复各自不同的丢包,从而提高重传效率。仿真结果表明:相比已有算法,提出的算法所需的重传次数更少,并具有更高的重传效率。
To improve the retransmission efficiency in the existing network coding automatic repeat request (NC-ARQ), this paper proposes an improved NC-ARQ broadcast retransmission algorithm. According to the feedback messages by receive nodes, these lost packets are stored in the send buffer and a feedback matrix is constructed,Then a packet loss weight table is created by calculating the hash value of each packet loss through the feedback matrix. According to the weight table, these lost packets which meet specific conditions are found through the Hash neighborhood searching method and are combined and coded for retransmission. It can make multiple receiving nodes to recover their different lost packets from once retransmission. Thereby this method can improve the efficiency of retransmission. The simulation results show that this algorithm takes less times to retransmission than existing NC-ARQ methods with higher retransmission efficiency.
作者
孟利民
王中冠
MENG Limin;WANG Zhongguan(College of Information Engineering,Zhejiang University of Technology, Hangzhou 310023,China)
出处
《浙江工业大学学报》
CAS
北大核心
2019年第2期204-209,218,共7页
Journal of Zhejiang University of Technology
基金
国家自然科学基金资助项目(61372087)
浙江省科技厅公益项目(2016C33166)
关键词
网络编码
广播重传
包调度
network coding
broadcast retransmission
packet scheduling
