%0 Journal Article
%T Efficient low-delay algorithm for network coding in wireless single-hop networks<br>无线单跳网络中的高效低时延网络编码算法
%A YAO Yu-kun
%A YI Jian-qiong
%A WEN Ya-di
%A REN Zhi
%A SHI Sai-nan
%A <br>姚玉坤
%A 易建琼
%A 温亚迪
%A 任智
%A 石赛男
%J 重庆邮电大学学报(自然科学版)
%D 2012
%I 
%X 为了提高当前无线网络广播重传的效率,针对效用值排序(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算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.
%K wireless single-hop networks
%K network coding
%K search
%K algorithms
%K packets collision<br>无线单跳网络
%K 网络编码
%K 搜索
%K 算法
%K 分组冲突
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=B42D1E4823B5E0C2B7D18AA8A6A55E5D&yid=99E9153A83D4CB11&vid=B91E8C6D6FE990DB&iid=94C357A881DFC066&sid=52B9DFFFCC2EB041&eid=E04FC1B5BC47587B&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=0&reference_num=0