- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
Performance analysis and optimization for chunked network coding based wireless cooperative downloading systems
- 基于分代网络编码的无线协作下载系统性能分析和优化方法
- Frontiers of Information Technology & Electronic Engineering Vol. 18, Issue 10, Pages: 1601-1613(2017)
- 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：
DOI：10.1631/FITEE.1601361
CLC： TP393.0Received：21 June 2016，
Revised：2017-10-31，
Published：2017-10
- Accepted：
Scan QR Code
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.
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 . .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
