Advanced Search
Volume 33 Issue 2
Mar.  2011
Turn off MathJax
Article Contents
Hao Kun, Jin Zhi-Gang. An Optimization Algorithm of Network Coding for Minimizing Coding Nodes[J]. Journal of Electronics & Information Technology, 2011, 33(2): 260-265. doi: 10.3724/SP.J.1146.2010.00438
Citation: Hao Kun, Jin Zhi-Gang. An Optimization Algorithm of Network Coding for Minimizing Coding Nodes[J]. Journal of Electronics & Information Technology, 2011, 33(2): 260-265. doi: 10.3724/SP.J.1146.2010.00438

An Optimization Algorithm of Network Coding for Minimizing Coding Nodes

doi: 10.3724/SP.J.1146.2010.00438
  • Received Date: 2010-05-05
  • Rev Recd Date: 2010-09-14
  • Publish Date: 2011-02-19
  • Although network coding is an effective technology to improve the performance of multicast communication, encoding of node brings the additional overhead. In order to overcome this limitation, this paper proposes a network coding optimization model under the framework of algebraic network coding. And an algorithm called the MCN (Minimizing Coding Nodes) is proposed, which is based on the improved genetic algorithm. In MCN some new methods are introduced into the simple generic algorithm in order to avoid locality problem and to reduce optimization time. The experimental results show that MCN is effective and it runs faster, and that the output network coding scheme requires less coding nodes. Moreover, when it is applied to the actual meaningful network, it can guarantee the same network throughput, and much lower average delay and network overhead as the traditional network.
  • loading
  • [1] Yeung R W, Li S-Y R, and Cai N, et al.. Network Coding Theory [M]. Hanover: NOW Publishers Inc, 2006: 12-18. [2] Ahlswede R, Cai N, Li S-Y R, and Yeung R W. Network information flow[J].IEEE Transactions on Information Theory.2000, 46(4):1204-1216 [3] Kim M, Lima L, Zhao F, Barros J, and Mdard M, et al.. On counteracting Byzantine attacks in network coded peer-to-peer networks[J]. IEEE Journal on Selected Areas in Communications: Special Issue on Mission-Critical Infrastructure, 2010, 28(5): 692-702. [4] 覃团发,廖素芸, 罗会平等. 支持网络编码的无线Mesh网络路由协议[J]. 北京邮电大学学报,2009, 32(1): 15-19. Qin Tuan-fa, Liao Su-yun, and Luo Hui-ping, et al.. A network coding-aware routing protocol in wireless mesh network[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 32(1): 15-19. [5] 黄政,王新. 网络编码中的优化问题研究[J].软件学报.2009, 20(5):1349-1361 Huang Zheng and Wang Xin. Research on the optimization problems in network coding[J].Journal of Software.2009, 20(5):1349-1361 [6] Fragouli C and Soljanin E. Information flow decomposition for network coding [J].IEEE Transactions on Information Theory.2006, 52(3):829-848 [7] Langberg M, Sprintson A, and Bruck J. The encoding complexity of network coding[J].IEEE Transactions on Information Theory.2006, 52(6):2386-2397 [8] Bhattad K, Ratnakar N, and Koetter R. Minimal network coding for multicast[C]. IEEE International Symposium on Information Theory. Melbourne Australia: IEEE Communication Society, 2005: 1730-1734. [9] Kim M.[J].Medard M, and OReilly V. Evolutionary approaches to minimizing network coding resources[C]. Proc. of the IEEE INFOCOM 2007. Anchorage.2007,:- [10] M Kim, Mdard M, and OReilly U-M. An evolutionary approach to inter-session network coding[C]. Proc. of the IEEE INFOCOM 2009. Rio de Janeiro, 2009: 450-458. [11] 邓亮,赵进,王新. 基于遗传算法的网络编码优化[J]. 软件学报,2009, 20(8): 2269-2279. Deng Liang, Zhao Jin, and Wang Xin. Genetic algorithm solution of network coding optimization[J].Journal of Software.2009, 20(8):2269-2279 [12] 樊平毅. 网络信息论[M]. 第一版,北京:清华大学出版社,2009, 2: 121-123. [13] Fan Ping-yi. Network Information Theory[M]. Tsinghua University Press, 2009, 2: 122-123. [14] Koetter R and M. An algebraic approach to network coding[J].IEEE/ACM Transactions on Networking.2003, 11(5):782-795
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3554) PDF downloads(1081) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return