[1]朱小燕,梅中辉. 反馈丢失下基于子代划分的网络编码[J].计算机技术与发展,2016,26(11):72-76.
　ZHU Xiao-yan,MEI Zhong-hui. Network Coding Based on Sub-generation Partition with Feedback Loss[J].,2016,26(11):72-76.
点击复制

 反馈丢失下基于子代划分的网络编码()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
26
期数:
2016年11期
页码:
72-76
栏目:
智能、算法、系统工程
出版日期:
2016-11-10

文章信息/Info

Title:
 Network Coding Based on Sub-generation Partition with Feedback Loss
文章编号:
1673-629X（2016)11-0072-05
作者:
 朱小燕; 梅中辉
 南京邮电大学 通信与信息工程学院
Author(s):
 ZHU Xiao-yan; MEI Zhong-hui
关键词:
 ; 网络编码; 反馈丢失; 子代划分; 编码传输; 译码时延
Keywords:
 ; network coding; feedback loss; sub-generation partition; coded transmission; decoding delay
分类号:
TP31
文献标志码:
A
摘要:
 考虑在反馈丢失的情况下,根据即时解码的网络编码( Instantly Decodable Network Coding,IDNC)和随机线性网络编码( Random Linear Network Coding,RLNC)不同的特性,提出一种新的网络编码模型来建立两者之间的关系。该模型依赖于反馈丢失下IDNC图的建立以及最优IDNC解决方案下子代概念的提出,子代划分后在每个子代中应用RLNC的编码模型,且IDNC和RLNC只是该模型下具有特定子代大小的两个极端例子。这种机制把IDNC和RLNC联系在一起,便于更好地理解在反馈丢失下吞吐量与时延之间的权衡。仿真结果反映了反馈信息丢失情况下子代大小在不同信宿节点数量以及不同包丢失率时对系统性能的影响,且结果表明理论分析与实际计算相吻合,子代大小介于1和UIDNC 之间的系统性能(如编码传输次数、平均译码时延)则介于IDNC和RLNC的系统性能之间。
Abstract:
 Considering the different characteristics of IDNC and RLNC,a new network coding model is proposed to establish the relation-ship between them with feedback loss. This model is based on the construction of IDNC graph and the definition of sub-generation,which is built upon optimal IDNC solutions. RLNC is applied in each sub-generation after the sub-generation partition. IDNC and RLNC are only two extreme examples with specific sub-generation sizes. Throughput and delay measured by the number of coded transmissions and average packet decoding delay respectively,which fills the gap between IDNC and RLNC,provides a good understanding on the through-put-delay tradeoff of the network coding on consideration of feedback loss. Simulation results illustrate that how the sizes of sub-genera-tion affect the overall system performance with the number of receivers and packet loss rate under the condition of feedback loss,and the theoretical analysis is in conformity with the actual calculation. The system performance of different sizes of sub-generation from 1 to UIDNC is between that of IDNC and RLNC.

相似文献/References:

[1]周红敏 孙名松 唐亮.基于网络编码的P2P流媒体直播系统研究[J].计算机技术与发展,2008,(06):225.
　ZHOU Hong-min,SUN Ming-song,TANG Liang.Research of P2P Live Streaming System Based on Network Coding[J].,2008,(11):225.
[2]朱雪寒 夏卓群 刘品超 谢立通.基于网络编码的ECC验证方案在WSN中的研究[J].计算机技术与发展,2011,(02):173.
　ZHU Xue-han,XIA Zhuo-qun,LIU Pin-chao,et al.Research of ECC Verification Based on Network Coding in WSN[J].,2011,(11):173.
[3]刘琼 潘进 刘炯.基于同步卫星通信网络的弱安全网络编码[J].计算机技术与发展,2012,(07):143.
　LIU Qiong,PAN Jin,LIU Jiong.Weakly Secure Network Coding Based on Synchronous Satellite Communication Networks[J].,2012,(11):143.
[4]蒋莹,吴蒙.WSN基于网络编码数据传输可靠性研究[J].计算机技术与发展,2013,(04):148.
　JIANG Ying,WU Meng.Research on Reliability of Data Transmission Based on Network Coding in WSN[J].,2013,(11):148.
[5]杨叶舒,梅中辉.无线网络中网络编码子图优化问题的研究[J].计算机技术与发展,2014,24(03):86.
　YANG Ye-shu,MEI Zhong-hui.Research on Optimal Sub-graph Selection with Network Coding in Wireless Networks[J].,2014,24(11):86.
[6]尹吉星,任平安.基于网络编码的多播路由算法研究[J].计算机技术与发展,2014,24(05):79.
　YIN Ji-xing,REN Ping-an.Study on Network Coding Based on Multicast Routing Algorithm[J].,2014,24(11):79.
[7]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(11):1.
[8]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(11):5.
[9]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(11):13.
[10]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(11):21.
[11]郁美芬,吴蒙. WSN中基于网络编码的最小广播重传算法[J].计算机技术与发展,2014,24(09):125.
　YU Mei-fen,WU Meng. Minimum Broadcasting Retransmission Algorithm Based on Network Coding in WSN[J].,2014,24(11):125.
[12]武萌,吴蒙. 防窃听的弱安全网络编码[J].计算机技术与发展,2014,24(10):167.
　WU Meng,WU Meng. A Weakly Secure Network Coding against Wiretap Attack[J].,2014,24(11):167.
[13]张恒一,唐震洲. 基于网络编码的汇播在无线传感网中的实现[J].计算机技术与发展,2015,25(01):234.
　ZHANG Heng-yi,TANG Zhen-zhou. Realization of Network Coding-based Convergecast in Wireless Sensor Networks[J].,2015,25(11):234.
[14]李姗. 基于网络编码的P2P流媒体系统中段粒度研究[J].计算机技术与发展,2015,25(04):61.
　LI Shan. Research on Segment Granularity in P2 P Streaming Systems Based on Network Coding[J].,2015,25(11):61.
[15]宣礼梅,梅中辉. 基于多组播无线网络编码子图优化问题的研究[J].计算机技术与发展,2015,25(04):75.
　XUAN Li-mei,MEI Zhong-hui. Research on Subgraph Optimization Based on Multiple Multicast with Network Coding in Wireless Network[J].,2015,25(11):75.
[16]任海峰,史雨朦,张义兵,等. 基于编码收益的Mesh网络机会路由协议[J].计算机技术与发展,2015,25(06):92.
　REN Hai-feng,SHI Yu-meng,ZHANG Yi-bing,et al. An Opportunistic Routing Protocol Based on Coding-revenue for Wireless Mesh Network[J].,2015,25(11):92.
[17]张琪,管有庆. 基于网络编码的无线传感网络自适应数据聚集[J].计算机技术与发展,2015,25(10):123.
　ZHANG Q,GUAN You-qing. ADA Based on Network Coding in WSN[J].,2015,25(11):123.
[18]肖巍,梅中辉. 一种改进的即时解码网络编码的无线重传策略[J].计算机技术与发展,2016,26(03):144.
　XIAO Wei,MEI Zhong-hui. An Improved Wireless Retransmission Strategy Based on Instantly Decodable Network Coding[J].,2016,26(11):144.
[19]李世浩,梅中辉. 抗代间污染攻击的网络编码同态签名方案[J].计算机技术与发展,2016,26(10):73.
　LI Shi-hao,MEI Zhong-hui. Homomorphic Signature Scheme for Network Coding Against Inter-generation Pollution Attacks[J].,2016,26(11):73.

更新日期/Last Update: 2016-12-09