基于分代网络编码的无线协作下载系统性能分析和优化方法

温秀秀; 王慧强; 林俊宇; 冯光升; 吕宏武; 韩冀中

doi:10.1631/FITEE.1601361

Your Location：

Home >

Browse articles >

基于分代网络编码的无线协作下载系统性能分析和优化方法

常规文章 | Updated：2022-05-19

- 基于分代网络编码的无线协作下载系统性能分析和优化方法
- Performance analysis and optimization for chunked network coding based wireless cooperative downloading systems
- 信息与电子工程前沿（英文） 2017年18卷第10期页码：1601-1613
- Affiliations：
  
  College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
  Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
- Author bio：
  
  Xiu-xiu WEN, E-mail: wenxiuxiu@hrbeu.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61370212, 61402127, and 61502118)
- DOI：10.1631/FITEE.1601361
  中图分类号： TP393.0
- 收稿：2016-06-21，
  
  修回：2017-10-31，
  
  纸质出版：2017-10
- Accepted：
Scan QR Code
温秀秀, 王慧强, 林俊宇, 等. 基于分代网络编码的无线协作下载系统性能分析和优化方法[J]. 信息与电子工程前沿（英文）, 2017,18(10):1601-1613.

Xiu-xiu WEN, Hui-qiang WANG, Jun-yu LIN, et al. Performance analysis and optimization for chunked network coding based wireless cooperative downloading systems[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10): 1601-1613.
温秀秀, 王慧强, 林俊宇, 等. 基于分代网络编码的无线协作下载系统性能分析和优化方法[J]. 信息与电子工程前沿（英文）, 2017,18(10):1601-1613. DOI： 10.1631/FITEE.1601361.

Xiu-xiu WEN, Hui-qiang WANG, Jun-yu LIN, et al. Performance analysis and optimization for chunked network coding based wireless cooperative downloading systems[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(10): 1601-1613. DOI： 10.1631/FITEE.1601361.

摘要

无线协作下载系统中广泛采用密集网络编码。无线设备具有计算资源有限的特点，研究表明密集网络编码的解码复杂度过高，无法用于无线协作下载系统。因此，有必要结合分代网络编码。然而，分代网络编码会引起额外的系统通信量，且通信增加量与分代大小相关。因此，合理设置分代大小，从而提升分代网络编码的整体性能，对无线协作下载的实际应用具有重要意义。现有分代网络编码方面的研究大多针对集中式广播系统，不能适应无线协作下载系统的无中心特性。据此，研究基于分代网络编码的无线协作下载系统性能分析和优化问题。首先，针对无线协作下载系统的无中心特性，提出基于马尔可夫过程的系统分析模型；然后，在系统分析模型基础上，对协作下载系统的编码块收集完成时间进行优化；最后，使用排队论给分代网络编码解码过程建模，进一步结合系统分析模型，提出最小化协作下载解码完成时间的方法，并推导出最优分代大小设置方法。数值模拟结果表明，经过优化，无线协作下载系统的编码块收集完成时间和文件解码完成时间大大缩短。

Abstract

Dense network coding (NC) is widely used in wireless cooperative downloading systems. Wireless devices have limited computing resources. Researchers have recently found that dense NC is not suitable because of its high coding complexity

and it is necessary to use chunked NC in wireless environments. However

chunked NC can cause more communications

and the amount of communications is affected by the chunk size. Therefore

setting a suitable chunk size to improve the overall performance of chunked NC is a prerequisite for applying it in wireless cooperative downloading systems. Most of the existing studies on chunked NC focus on centralized wireless broadcasting systems

which are different from wireless cooperative downloading systems with distributed features. Accordingly

we study the performance of chunked NC based wireless cooperative downloading systems. First

an analysis model is established using a Markov process taking the distributed features into consideration

and then the block collection completion time of encoded blocks for cooperative downloading is optimized based on the analysis model. Furthermore

queuing theory is used to model the decoding process of the chunked NC. Combining queuing theory with the analysis model

the decoding completion time for cooperative downloading is optimized

and the optimal chunk size is derived. Numerical simulation shows that the block collection completion time and the decode completion time can be largely reduced after optimization.

关键词

Keywords

references

O.H. Abdelrahman , , , E. Gelenbe . . Approximate analysis of a round robin scheduling scheme for network coding . . European Performance Engineering Workshop , , 2009 . . 212 - - 217 . . DOI: 10.1007/978-3-642-02924-0_17 http://doi.org/10.1007/978-3-642-02924-0_17 . .

S. Ahmed , , , S.S. Kanhere . . VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks . . Int. Conf. on Wireless Communications and Mobile Computing , , 2006 . . 527 - - 532 . . DOI: 10.1145/1143549.1143654 http://doi.org/10.1145/1143549.1143654 . .

J.M. Choi , , , J. So , , , Y.B. Ko . . Numerical analysis of IEEE 802.11 broadcast scheme in multi-hop wireless ad hoc networks . . ICOIN 2005: Information Networking, Convergence in Broadband and Mobile Networking , , 2005 . . 1 - - 10 . . DOI: 10.1007/978-3-540-30582-8_1 http://doi.org/10.1007/978-3-540-30582-8_1 . .

P.A. Chou , , , Y. Wu , , , K. Jain . . Practical network coding . . Allerton Conf. on Communication, Control and Computing , , 2003 . . 40 - - 49 . . . .

A. Eryilmaz , , , A. Ozdaglar , , , M. Medard , , , 等 . . On the delay and throughput gains of coding in unreliable networks . . IEEE Trans. Inform. Theory , , 2008 . . 54 ( ( 12 ): ): 5511 - - 5524 . . DOI: 10.1109/TIT.2008.2006454 http://doi.org/10.1109/TIT.2008.2006454 . .

A. Heidarzadeh , , , A.H. Banihashemi . . Overlapped chunked network coding . . IEEE Information Theory Workshop on Information Theory , , 2010 . . 1 - - 5 . . DOI: 10.1109/ITWKSPS.2010.5503153 http://doi.org/10.1109/ITWKSPS.2010.5503153 . .

A. Heidarzadeh , , , A.H. Banihashemi . . Coding delay analysis of chunked codes over line networks . . Int. Symp. on Network Coding , , 2012 . . 55 - - 60 . . DOI: 10.1109/NETCOD.2012.6261884 http://doi.org/10.1109/NETCOD.2012.6261884 . .

J. Heide , , , M.V. Pedersen , , , F.H.P. Fitzek , , , 等 . . Network coding for mobile devices—systematic binary random rateless codes . . IEEE Int. Conf. on Communications Workshops , , 2009 . . 1 - - 6 . . DOI: 10.1109/ICCW.2009.5208076 http://doi.org/10.1109/ICCW.2009.5208076 . .

G. Joshi , , , E. Soljanin . . Round-robin overlapping generations coding for fast content download . . IEEE Int. Symp. on Information Theory Proc , , 2013 . . 2740 - - 2744 . . DOI: 10.1109/ISIT.2013.6620725 http://doi.org/10.1109/ISIT.2013.6620725 . .

U. Lee , , , J.S. Park , , , J. Yeh , , , 等 . . CodeTorrent: content distribution using network coding in VANET . . Int. Workshop on Decentralized Resource Sharing in Mobile Computing and Networking , , 2006 . . 1 - - 5 . . DOI: 10.1145/1161252.1161254 http://doi.org/10.1145/1161252.1161254 . .

M. Li , , , Z. Yang , , , W. Lou . . CodeOn: cooperative popular content distribution for vehicular networks using symbol level network coding . . IEEE J. Sel. Area Commun. , , 2011 . . 29 ( ( 1 ): ): 223 - - 235 . . DOI: 10.1109/JSAC.2011.110121 http://doi.org/10.1109/JSAC.2011.110121 . .

Y. Li , , , E. Soljanin , , , P. Spasojevic . . Effects of the generation size and overlap on throughput and complexity in randomized linear network coding . . IEEE Trans. Inform. Theory , , 2011 . . 57 ( ( 2 ): ): 1111 - - 1123 . . DOI: 10.1109/TIT.2010.2095111 http://doi.org/10.1109/TIT.2010.2095111 . .

Y. Li , , , P. Vingelmann , , , M.V. Pedersen , , , 等 . . Round-robin streaming with generations . . Int. Symp. on Network Coding , , 2012 . . 143 - - 148 . . DOI: 10.1109/NETCOD.2012.6261899 http://doi.org/10.1109/NETCOD.2012.6261899 . .

D.E. Lucani , , , M. Medard , , , M. Stojanovic . . Broadcasting in time-division duplexing: a random linear network coding approach . . Workshop on Network Coding, Theory, and Applications , , 2009a . . 62 - - 67 . . DOI: 10.1109/NETCOD.2009.5191395 http://doi.org/10.1109/NETCOD.2009.5191395 . .

D.E. Lucani , , , M. Medard , , , M. Stojanovic . . Random linear network coding for time-division duplexing: field size considerations . . Global Telecommunications Conf , , 2009b . . 1 - - 6 . . DOI: 10.1109/GLOCOM.2009.5425257 http://doi.org/10.1109/GLOCOM.2009.5425257 . .

X. Ma , , , X. Chen . . Delay and broadcast reception rates of highway safety applications in vehicular ad hoc networks . . Mobile Networking for Vehicular Environments, , , 2007 . . 85 - - 90 . . DOI: 10.1109/MOVE.2007.4300809 http://doi.org/10.1109/MOVE.2007.4300809 . .

X. Ma , , , J. Zhang , , , T. Wu . . Reliability analysis of onehop safety-critical broadcast services in VANETs . . IEEE Trans. Veh. Technol. , , 2011 . . 60 ( ( 8 ): ): 3933 - - 3946 . . DOI: 10.1109/TVT.2011.2165975 http://doi.org/10.1109/TVT.2011.2165975 . .

E. Magli , , , M. Wang , , , P. Frossard , , , 等 . . Network coding meets multimedia: a review . . IEEE Trans. Multim. , , 2013 . . 15 ( ( 5 ): ): 1195 - - 1212 . . DOI: 10.1109/TMM.2013.2241415 http://doi.org/10.1109/TMM.2013.2241415 . .

P. Maymounkov , , , N.J.A. Harvey , , , D.S. Lun . . Methods for efficient network coding . . Annual Allerton Conf. on Communication, Control, and Computing , , 2006 . . 482 - - 491 . . . .

L. Militano , , , A. Iera , , , F. Scarcello . . A fair cooperative content-sharing service . . Comput. Netw. , , 2013 . . 57 ( ( 9 ): ): 1955 - - 1973 . . DOI: 10.1016/j.comnet.2013.03.014 http://doi.org/10.1016/j.comnet.2013.03.014 . .

D.J. Newman . . The double dixie cup problem . . Am. Math. Mon. , , 1960 . . 67 ( ( 1 ): ): 58 - - 61 . . DOI: 10.2307/2308930 http://doi.org/10.2307/2308930 . .

A. Pyattaev , , , O. Galinina , , , S. Andreev , , , 等 . . Understanding practical limitations of network coding for assisted proximate communication . . IEEE J. Sel. Area Commun. , , 2015 . . 33 ( ( 2 ): ): 156 - - 170 . . DOI: 10.1109/JSAC.2014.2384232 http://doi.org/10.1109/JSAC.2014.2384232 . .

Y.H. Tang , , , X.W. Tang . . Queue Theory, Basis and Analysis Methods , , : : Beijing, China Science Publishing House , , 2006 . . 92 - - 95 . . . .

G. Wang , , , Z. Lin . . On the performance of multi-message algebraic gossip algorithms in dynamic random geometric graphs . . IEEE Commun. Lett , , 2014 . . ( ( 99 ): ): 1 - - 1 . . DOI: 10.1109/LCOMM.2014.2344047 http://doi.org/10.1109/LCOMM.2014.2344047 . .

M. Wang , , , B. Li . . How practical is network coding . . IEEE Int. Workshop on Quality of Service , , 2006 . . 274 - - 278 . . DOI: 10.1109/IWQOS.2006.250480 http://doi.org/10.1109/IWQOS.2006.250480 . .

M. Yu , , , N. Aboutorab , , , P. Sadeghi . . From instantly decodable to random linear network coded broadcast . . IEEE Trans. Commun. , , 2014 . . 62 ( ( 11 ): ): 3943 - - 3955 . . DOI: 10.1109/TCOMM.2014.2364198 http://doi.org/10.1109/TCOMM.2014.2364198 . .

J. Zhang , , , Q. Zhang , , , W. Jia . . A novel MAC protocol for cooperative downloading in vehicular networks . . IEEE Global Telecommunications Conf , , 2007 . . 4974 - - 4978 . . DOI: 10.1109/GLOCOM.2007.943 http://doi.org/10.1109/GLOCOM.2007.943 . .

H. Zhou , , , B. Liu , , , T.H. Luan , , , 等 . . ChainCluster: engineering a cooperative content distribution framework for highway vehicular communications . . IEEE Trans. Intell. Transp. Syst. , , 2014 . . 15 ( ( 6 ): ): 2644 - - 2657 . . DOI: 10.1109/TITS.2014.2321293 http://doi.org/10.1109/TITS.2014.2321293 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据