[1]宣礼梅,梅中辉. 基于多组播无线网络编码子图优化问题的研究[J].计算机技术与发展,2015,25(04):75-79.
　XUAN Li-mei,MEI Zhong-hui. Research on Subgraph Optimization Based on Multiple Multicast with Network Coding in Wireless Network[J].,2015,25(04):75-79.
点击复制

 基于多组播无线网络编码子图优化问题的研究()
分享到：

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

卷:
25
期数:
2015年04期
页码:
75-79
栏目:
智能、算法、系统工程
出版日期:
2015-04-10

文章信息/Info

Title:
 Research on Subgraph Optimization Based on Multiple Multicast with Network Coding in Wireless Network
文章编号:
1673-629X（2015)04-0075-05
作者:
 宣礼梅; 梅中辉
 南京邮电大学 通信与信息工程学院
Author(s):
 XUAN Li-mei; MEI Zhong-hui
关键词:
 ; 网络编码; 无线网络; 多组播; 优化
Keywords:
 ; network coding; wireless network; multiple multicast; optimization
分类号:
TP31
文献标志码:
A
摘要:
 文中主要针对存在链路耗损的无线多组播网络模型，考虑存在链路时延且中间节点缓存受限情况下的基于网络编码技术的最小费用优化问题。为解决该优化问题，首先构造它的连续时间模型，然后进一步得到它的离散时间模型，为了方便问题解决，引入时间扩展网络模型将问题转化为无时延问题，最后提出该优化问题的分布式求解算法，并通过仿真研究了节点缓存大小分配，以及链路耗损情况对系统总费用的影响。仿真结果显示，链路耗损会大大增加系统的总能耗，同时缓存器的大小也直接影响系统的能耗，可通过增大缓冲器的大小来减少系统能耗。
Abstract:
 In this paper,in view of the wireless multiple multicast model with link lossy,the minimum cost optiminization problem is con-sidered based on network coding under the condition of being link delay and limited buffer-size of intermediate nodes. To solve the prob-lem,introduce the time-expanded network model to turn the problem into the continuous-time problem. Finally,a distributed solving al-gorithm for this optimization is proposed,and study the node memory by simulation and the influence of link lossy on total cost of sys-tem. Simulation results show that the lossy can increase the overall energy consumption of the system,and the size of cache also directly influences the system energy consumption which can be reduced by adding the cache size.

相似文献/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,(04):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,(04):173.
[3]刘琼 潘进 刘炯.基于同步卫星通信网络的弱安全网络编码[J].计算机技术与发展,2012,(07):143.
　LIU Qiong,PAN Jin,LIU Jiong.Weakly Secure Network Coding Based on Synchronous Satellite Communication Networks[J].,2012,(04):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,(04):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(04):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(04):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(04):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(04):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(04):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(04):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(04):125.
[12]武萌,吴蒙. 防窃听的弱安全网络编码[J].计算机技术与发展,2014,24(10):167.
　WU Meng,WU Meng. A Weakly Secure Network Coding against Wiretap Attack[J].,2014,24(04):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(04):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(04):61.
[15]任海峰,史雨朦,张义兵,等. 基于编码收益的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(04):92.
[16]张琪,管有庆. 基于网络编码的无线传感网络自适应数据聚集[J].计算机技术与发展,2015,25(10):123.
　ZHANG Q,GUAN You-qing. ADA Based on Network Coding in WSN[J].,2015,25(04):123.
[17]肖巍,梅中辉. 一种改进的即时解码网络编码的无线重传策略[J].计算机技术与发展,2016,26(03):144.
　XIAO Wei,MEI Zhong-hui. An Improved Wireless Retransmission Strategy Based on Instantly Decodable Network Coding[J].,2016,26(04):144.
[18]李世浩,梅中辉. 抗代间污染攻击的网络编码同态签名方案[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(04):73.
[19]朱小燕,梅中辉. 反馈丢失下基于子代划分的网络编码[J].计算机技术与发展,2016,26(11):72.
　ZHU Xiao-yan,MEI Zhong-hui. Network Coding Based on Sub-generation Partition with Feedback Loss[J].,2016,26(04):72.

更新日期/Last Update: 2015-06-04