基于机会式网络编码改进的加权广播重传方法
发布时间：2018-11-09 11:14
【摘要】：针对在无线广播网络链路状态不同和丢包率较高的情况下,WONCR(Weighted opportunistic network coding retransmission)等重传方法存在计算复杂度高的问题,提出了一种经过改进的基于机会网络编码的加权广播重传方法.该方法先根据接收端的反馈信息构建加权数据包状态矩阵,然后根据状态矩阵创建丢包的Hash表,最后通过Hash邻域最大值搜索和接收端缓存优化快速选择满足一定编码条件的丢包组合通过异或生成编码包进行重传,从而在保持较高重传性能的同时,有效降低了重传方法的时间复杂度和接收端所需的缓存容量.仿真结果表明相比已有算法有较低的时间复杂度,能有效地减少计算开销和接收端的缓存压力,大大提高实用性.
[Abstract]:In the case of different link states and high packet loss rate in wireless broadcast networks, retransmission methods such as, WONCR (Weighted opportunistic network coding retransmission) have high computational complexity. An improved weighted broadcast retransmission method based on opportunistic network coding is proposed. The method first constructs the weighted packet state matrix according to the feedback information from the receiver, and then creates the Hash table of packet loss according to the state matrix. Finally, by searching the maximum value of the Hash neighborhood and optimizing the buffer at the receiving end, the packet loss combination that meets certain coding conditions is quickly selected for retransmission through the XOR generation of the encoding packet, so that the performance of the retransmission can be maintained at the same time. The time complexity of the retransmission method and the buffer capacity required by the receiver are reduced effectively. The simulation results show that compared with the existing algorithms, the proposed algorithm has lower time complexity, can effectively reduce the computational overhead and the buffer pressure on the receiver, and greatly improves the practicability.
【作者单位】： 浙江工业大学信息工程学院;
【基金】：国家自然科学基金资助项目(61372087) 浙江省科技厅公益社发项目(2016C33166)
【分类号】：TN92
[Abstract]:In the case of different link states and high packet loss rate in wireless broadcast networks, retransmission methods such as, WONCR (Weighted opportunistic network coding retransmission) have high computational complexity. An improved weighted broadcast retransmission method based on opportunistic network coding is proposed. The method first constructs the weighted packet state matrix according to the feedback information from the receiver, and then creates the Hash table of packet loss according to the state matrix. Finally, by searching the maximum value of the Hash neighborhood and optimizing the buffer at the receiving end, the packet loss combination that meets certain coding conditions is quickly selected for retransmission through the XOR generation of the encoding packet, so that the performance of the retransmission can be maintained at the same time. The time complexity of the retransmission method and the buffer capacity required by the receiver are reduced effectively. The simulation results show that compared with the existing algorithms, the proposed algorithm has lower time complexity, can effectively reduce the computational overhead and the buffer pressure on the receiver, and greatly improves the practicability.
【作者单位】： 浙江工业大学信息工程学院;
【基金】：国家自然科学基金资助项目(61372087) 浙江省科技厅公益社发项目(2016C33166)
【分类号】：TN92
【相似文献】
相关期刊论文 前10条
1 许思源;;两种链路层重传机制的比较[J];信息与电脑(理论版);2012年02期
2 李屹;纪红;马书惠;;无线Ad hoc网络中协作重传机制的改进[J];北京邮电大学学报;2007年04期
3 王雪;钱志鸿;李冰;李悦;;蓝牙自适应分组选择策略与选择重传算法研究[J];通信学报;2011年01期
4 戴彬;曹志刚;杨军;黄辰;王芙蓉;;基于匹配理论的无线广播编码重传算法[J];软件学报;2011年11期
5 张小龙;李宗辉;;航空测控数据链自动请求重传技术研究[J];计算机与网络;2012年11期
6 杨乔礼;朱翼隽;魏艳伟;;随机丢弃机制下分组丢失重传的缓存性能分析[J];高技术通讯;2008年07期
7 张足生;袁华强;于峰崎;;无线传感器网络动态重传算法[J];传感技术学报;2013年07期
8 杨家珍;章韵;;无线网络中改进TCP性能的两种方法[J];软件导刊;2008年09期
9 王正海;田茂;胡树楷;王玉v，
本文编号：2320237
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2320237.html
