基于匹配理论的无线广播编码重传算法

• 作者: 戴彬 曹志刚 杨军 王芙蓉 黄辰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络编码 无线广播 重传 匹配算法 带宽效率
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2833-2842
• 分类号: TP393
• 字数: 8104字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03938

摘要

针对成批数据在无线广播过程中发生丢包后的重传策略,利用网络编码技术,研究尽可能多地减少重传次数的方法.首先通过矩阵及向量的运算给出了待重传数据满足编码条件的代数表达形式,再根据关联矩阵构造相应的图,最后通过图论中的最佳匹配理论给出了一种寻找编码机会的优化算法.此算法中不但能够找出最多的两两编码机会,而且还考虑了将尽可能多的数据包编在一起的可能性,从而尽可能地减少了重传次数,实现了编码的优化,有效提高了网络带宽效率和吞吐量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王芙蓉	华中科技大学电子与信息工程系	163	977	15.0	21.0
2	杨军	华中科技大学电子与信息工程系	98	729	15.0	21.0
3	戴彬	华中科技大学电子与信息工程系	31	205	8.0	12.0
4	曹志刚	华中科技大学电子与信息工程系	12	65	4.0	8.0
6	黄辰	华中科技大学电子与信息工程系	7	39	3.0	6.0