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

第 卷第 期 重庆邮电大学学报 自然科学版 年 月 无线单跳网络中的高效低时延网络编码算法 姚玉坤 易建琼 温亚迪 任智 石赛男 重庆邮电大学 通信与信息工程学院重庆 移动通信技术重庆市重点实验室重庆 摘 要 为了提高当前无线网络广播重传的效率 针对效用值排序 算法存在的搜索数据分组参 与编码时效率较低的问题 提出了适用于无线单跳网络的倒序搜索网络编码 算法和二分搜索网络编码 算法 通过降低因效用值之和大于接 收节点数而不能编码的概率来提高搜索数据分组参与编码的效率 并且采用分组冲突检测机制 快速地确定是否可以进行编码包生成 理论分析论证了 和 算法能有效地降低分组冲突 概率 仿真结果表明 和 与 算法相比 在编码增益保持不变的前提下能够有效地减少分组判断次 数 提高编码搜索效率 降低数据分组的平均端到端时延 关键词 无线单跳网络 网络编码 搜索 算法 分组冲突 中图分类号文献标识码 文章编号 围内的所有接收节点其广泛应用于无线单跳网络 引 言 如无线局域网 无线自组网和卫星通信等方面 广播是无线网络中的一种常用通信方式 即让 在实际的无线单跳网络中 由于环境的复杂性和无 发送节点将同样的信息通过一次发送传输给通信范 线链路易受干扰 不稳定等特点 难以保证所有接收