科创中国

无线单跳网络中的高效低时延网络编码算法

原文链接：万方

• 作者：

  姚玉坤,易建琼,温亚迪,任智,石赛男

• 摘要：

  为了提高当前无线网络广播重传的效率,针对效用值排序(sort by utility,SBU)算法存在的搜索数据分组参与编码时效率较低的问题,提出了适用于无线单跳网络的倒序搜索网络编码(reverse search based network coding,RSNC)算法和二分搜索网络编码(binary search based network coding,BSNC)算法.通过降低因效用值之和大于接收节点数而不能编码的概率来提高搜索数据分组参与编码的效率,并且采用分组冲突检测机制(packet collision detection,PCD)快速地确定是否可以进行编码包生成.理论分析论证了RSNC和BSNC算法能有效地降低分组冲突概率;仿真结果表明,RSNC和BSNC与SBU算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.

• 关键词：

  无线单跳网络 网络编码 搜索 算法 分组冲突

• 作者单位：

  重庆邮电大学通信与信息工程学院%移动通信技术重庆市重点实验室

• 基金项目：

  国家自然科学基金(60972068)% 重庆市科委自然科学基金(cstc2012jjA40040)~~

• DOI：

  10.3979/j.issn.1673-825X.2012.05.011

• 来源期刊：

  重庆邮电大学学报(自然科学版)

• 年，卷(期)：

  2012005