| 无线单跳网络中的高效低时延网络编码算法 |
| |
| 引用本文： | 姚玉坤,易建琼,温亚迪,任智,石赛男.无线单跳网络中的高效低时延网络编码算法[J].重庆邮电大学学报(自然科学版),2012,24(5):577-584. |
| |
| 作者姓名： | 姚玉坤 易建琼 温亚迪 任智 石赛男 |
| |
| 作者单位： | 重庆邮电大学通信与信息工程学院,重庆400065;移动通信技术重庆市重点实验室,重庆400065 |
| |
| 基金项目： | 国家自然科学基金（60972068）；重庆市科委自然科学基金（cstc2012jjA40040） |
| |
| 摘 要： | 为了提高当前无线网络广播重传的效率,针对效用值排序(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算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.
|
| 关 键 词： | 无线单跳网络 网络编码 搜索 算法 分组冲突 |
| 收稿时间： | 2012/8/20 0:00:00 |
Efficient low-delay algorithm for network coding in wireless single-hop networks |
| |
| YAO Yukun,YI Jianqiong,WEN Yadi,REN Zhi,SHI Sainan.Efficient low-delay algorithm for network coding in wireless single-hop networks[J].Journal of Chongqing University of Posts and Telecommunications,2012,24(5):577-584. |
| |
| Authors: | YAO Yukun YI Jianqiong WEN Yadi REN Zhi SHI Sainan |
| |
| Abstract: | |
| |
| Keywords: | wireless single-hop networks network coding search algorithms packets collision |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
