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

摘要：

　　为了提高当前无线网络广播重传的效率,针对效用值排序(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算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延。

关键词： 广播通信 无线单跳网络 编码算法 分组冲突

作者: YAO Yu-kun 姚玉坤 YI Jian-qiong 易建琼 WEN Ya-di 温亚迪 REN Zhi 任智 SHI Sai-nan 石赛男

作者单位: School of Communication and Information Engineering, Chongqing University of Posts and Telecommunica 重庆邮电大学 通信与信息工程学院,重庆 400065;移动通信技术重庆市重点实验室,重庆 400065

会议类型: 国内会议

会议名称: 2012年全国通信理论和信号处理学术年会

会议地点: 重庆

会议语种:中文

页码: 577-584

在线出版日期: 2012-10-27（万方平台首次上网日期，不代表论文的发表时间）